Translator Disclaimer
9 August 2018 EM clustering algorithm modification using multivariate hierarchical histogram in the case of undefined cluster number
Author Affiliations +
Proceedings Volume 10806, Tenth International Conference on Digital Image Processing (ICDIP 2018); 108064H (2018) https://doi.org/10.1117/12.2503151
Event: Tenth International Conference on Digital Image Processing (ICDIP 2018), 2018, Shanghai, China
Abstract
In the scope of image processing expectation maximization (EM) algorithm takes conspicuous place among the other clustering techniques. EM algorithm is suitable for multidimensional data but it requires a number of clusters to be defined a priori that might be a problem for particular applications. The main aim of this paper is to provide time effective EM clustering modification in the case of the unknown number of clusters and multidimensional input. Our work is based on statistical histogram based expectation maximization algorithm (SHEM) proposed by Yang and Huang with the predefined number of clusters. This method utilizes the histogram to provide EM iterations. However, the estimation of the histogram becomes time consuming task with the increase of input data dimension. Our algorithm extends the use of SHEM algorithm by means of a hierarchical histogram data structure, which allows us to reduce the computational load in the multidimensional case as well as to provide an initialization in the case of the unknown number of clusters. The paper includes several experimental results demonstrating the advantages and the disadvantages of the proposed solution
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
A. Y. Denisova and V. V. Sergeyev "EM clustering algorithm modification using multivariate hierarchical histogram in the case of undefined cluster number", Proc. SPIE 10806, Tenth International Conference on Digital Image Processing (ICDIP 2018), 108064H (9 August 2018); https://doi.org/10.1117/12.2503151
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
Back to Top