Simplifying mixture models through function approximation.
The finite mixture model is widely used in various statistical learning problems. However, the model obtained may contain a large number of components, making it inefficient in practical applications. In this paper, we propose to simplify the mixture model by minimizing an upper bound of the approximation error between the original and the simplified model, under the use of the L (2) distance measure. This is achieved by first grouping similar components together and then performing local fitting through function approximation. The simplified model obtained can then be used as a replacement of the original model to speed up various algorithms involving mixture models during training (e.g., Bayesian filtering, belief propagation) and testing [e.g., kernel density estimation, support vector machine (SVM) testing]. Encouraging results are observed in the experiments on density estimation, clustering-based image segmentation, and simplification of SVM decision functions.
Kwok
James T
JT
Lawrence Berkeley National Laboratory,Berkeley, CA 94720, USA. kai_zhang@lbl.gov
Zhang
Kai
K
D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D006801:Humans; D007091:Image Processing, Computer-Assisted; D007858:Learning; D015233:Models, Statistical; D010363:Pattern Recognition, Automated; D011336:Probability; D013997:Time Factors