Exponentiated gradient versus gradient descent for linear predictors
Information and Computation
Primal-dual interior-point methods
Primal-dual interior-point methods
Fast training of support vector machines using sequential minimal optimization
Advances in kernel methods
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Update rules for parameter estimation in Bayesian networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Comparing support vector machines with Gaussian kernels to radialbasis function classifiers
IEEE Transactions on Signal Processing
Expectation-maximization for sparse and non-negative PCA
Proceedings of the 25th international conference on Machine learning
Exponentiated Gradient Algorithms for Conditional Random Fields and Max-Margin Markov Networks
The Journal of Machine Learning Research
Nonnegative Mixed-Norm Preconditioning for Microscopy Image Segmentation
IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
Binary matrix factorization for analyzing gene expression data
Data Mining and Knowledge Discovery
Multiplicative updates for L1-regularized linear and logistic regression
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Proceedings of the ACM International Conference on Image and Video Retrieval
Blind extraction of global signal from multi-channel noisy observations
IEEE Transactions on Neural Networks
Optimally-discriminative voxel-based analysis
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
Understanding the optics to aid microscopy image segmentation
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
New multi-class classification method based on the SVDD model
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part II
Discriminative concept factorization for data representation
Neurocomputing
A new algorithm for improving the resolution of Cryo-EM density maps
RECOMB'10 Proceedings of the 14th Annual international conference on Research in Computational Molecular Biology
Spatially correlated nonnegative matrix factorization for image analysis
IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Total variation regularization algorithms for images corrupted with different noise models: a review
Journal of Electrical and Computer Engineering
Nonnegative-lasso and application in index tracking
Computational Statistics & Data Analysis
Global convergence of modified multiplicative updates for nonnegative matrix factorization
Computational Optimization and Applications
| Hi-index | 0.00 |
Many problems in neural computation and statistical learning involve optimizations with nonnegativity constraints. In this article, we study convex problems in quadratic programming where the optimization is confined to an axis-aligned region in the nonnegative orthant. For these problems, we derive multiplicative updates that improve the value of the objective function at each iteration and converge monotonically to the global minimum. The updates have a simple closed form and do not involve any heuristics or free parameters that must be tuned to ensure convergence. Despite their simplicity, they differ strikingly in form from other multiplicative updates used in machine learning. We provide complete proofs of convergence for these updates and describe their application to problems in signal processing and pattern recognition.