Data Clustering Using Online Variational Learning of Finite Scaled Dirichlet Mixture Models

Abstract

With a massive amount of data created on a daily basis, the ubiquitous demand for data analysis is obvious. Recent development of technology has made machine learning techniques applicable to various problems. In this paper, we emphasize on cluster analysis, an important aspect of data analysis. In other words, being able to automatically discover different groups containing similar data is crucial for further information retrieving and anomaly detection tasks. Thus, we propose an online variational inference framework for finite Scaled Dirichlet mixture models. By efficiently handling large scale data, online approach is capable of enhancing the scalability of finite mixture models for demanding applications in real time. The proposed method can simultaneously update the model's parameters and determine the optimal number of components without the complex computation of conventional Bayesian algorithm. The effectiveness of our model is affirmed with challenging problems including spam detection and image clustering.