Abstract | ||
---|---|---|
Gaussian Mixture Model (GMM) is widely used in characterizing complicated real-world data and has played a crucial role in many pattern recognition problems. GMM is usually trained by Expectation Maximization algorithm (EM) which is computationally intensive. Previous studies have proposed a family of variants of EM. By considering only the data points that are the most important to a model in a GMM when updating that model, they help reduce some GMM training time. They are named Elastic EM in this paper. This work proposes several novel optimizations to further accelerate Elastic EM. These optimizations detect and avoid unnecessary probability calculations through novel bounds-based filtering at E-step as well as a Delta optimization to the M-step. Together, they create Lean Elastic EM (LEEM), which brings multi-fold speedups on six datasets of various sizes and dimensions. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ICDM.2018.00083 | 2018 IEEE International Conference on Data Mining (ICDM) |
Keywords | Field | DocType |
Mixture Model, Acceleration, Expectation Maximization, Elastic EM | Data point,Data mining,Approximation algorithm,Data modeling,Computer science,Detect and avoid,Expectation–maximization algorithm,Maximum likelihood,Algorithm,Filter (signal processing),Mixture model | Conference |
ISSN | ISBN | Citations |
1550-4786 | 978-1-5386-9160-1 | 0 |
PageRank | References | Authors |
0.34 | 11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shuai Yang | 1 | 0 | 1.35 |
Xipeng Shen | 2 | 2025 | 118.55 |