Vector quantization and signal compression
Vector quantization and signal compression
Elements of information theory
Elements of information theory
A view of the EM algorithm that justifies incremental, sparse, and other variants
Learning in graphical models
Unsupervised Learning of Finite Mixture Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Greedy EM Algorithm for Gaussian Mixture Learning
Neural Processing Letters
Sparse Greedy Matrix Approximation for Machine Learning
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Learning Mixtures of Gaussians
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Estimation of mixture models
SMEM Algorithm for Mixture Models
Neural Computation
A kurtosis-based dynamic approach to Gaussian mixture modeling
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Recursive Unsupervised Learning of Finite Mixture Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Almost autonomous training of mixtures of principal component analyzers
Pattern Recognition Letters
Fast SVM Training Algorithm with Decomposition on Very Large Data Sets
IEEE Transactions on Pattern Analysis and Machine Intelligence
Real-coded crossover as a role of kernel density estimation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Genetic-Based EM Algorithm for Learning Gaussian Mixture Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Web-based text classification in the absence of manually labeled training documents
Journal of the American Society for Information Science and Technology
Mixture of Spherical Distributions for Single-View Relighting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Clustering Microarray Data with Space Filling Curves
WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
A BYY Split-and-Merge EM Algorithm for Gaussian Mixture Learning
ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
Computational modeling of oligonucleotide positional densities for human promoter prediction
Artificial Intelligence in Medicine
MIMO-AR system identification and blind source separation for GMM-distributed sources
IEEE Transactions on Signal Processing
Image denoising using mixtures of projected Gaussian scale mixtures
IEEE Transactions on Image Processing
Learning mixture models via component-wise parameter smoothing
Computational Statistics & Data Analysis
Data classification with a generalized Gaussian components based density estimation algorithm
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Learning Gaussian mixture models with entropy-based criteria
IEEE Transactions on Neural Networks
A greedy merge learning algorithm for Gaussian mixture model
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Random swap EM algorithm for finite mixture models in image segmentation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
QML-based joint diagonalization of positive-definite hermitian matrices
IEEE Transactions on Signal Processing
A multi-class object classifier using boosted Gaussian mixture model
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
Learning latent variable models from distributed and abstracted data
Information Sciences: an International Journal
Dynamic routing under recurrent and non-recurrent congestion using real-time ITS information
Computers and Operations Research
Gossip-Based greedy gaussian mixture learning
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Long-Axis cardiac MRI contour detection with adaptive virtual exploring robot
FIMH'05 Proceedings of the Third international conference on Functional Imaging and Modeling of the Heart
CompLife'06 Proceedings of the Second international conference on Computational Life Sciences
Learning multiple models of non-linear dynamics for control under varying contexts
ICANN'06 Proceedings of the 16th international conference on Artificial Neural Networks - Volume Part I
Text classification using web corpora and EM algorithms
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
Event retrieval in video archives using rough set theory and partially supervised learning
Multimedia Tools and Applications
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Image segmentation for robots: fast self-adapting gaussian mixture model
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Micro-Doppler classification for ground surveillance radar using speech recognition tools
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Remote sensing image change detection method based on contextual information
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
A novel intrusion severity analysis approach for Clouds
Future Generation Computer Systems
Random swap EM algorithm for Gaussian mixture models
Pattern Recognition Letters
Part template: 3D representation for multiview human pose estimation
Pattern Recognition
Efficient background subtraction under abrupt illumination variations
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Proceedings of the 2013 International Symposium on Wearable Computers
On quantifying qualitative geospatial data: a probabilistic approach
Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Review: A review of novelty detection
Signal Processing
Hi-index | 0.01 |
This article concerns the greedy learning of gaussian mixtures. In the greedy approach, mixture components are inserted into the mixture one after the other. We propose a heuristic for searching for the optimal component to insert. In a randomized manner, a set of candidate new components is generated. For each of these candidates, we find the locally optimal new component and insert it into the existing mixture. The resulting algorithm resolves the sensitivity to initialization of state-of-the-art methods, like expectation maximization, and has running time linear in the number of data points and quadratic in the (final) number of mixture components. Due to its greedy nature, the algorithm can be particularly useful when the optimal number of mixture components is unknown. Experimental results comparing the proposed algorithm to other methods on density estimation and texture segmentation are provided.