Share Email Print

Proceedings Paper • new

EM clustering algorithm modification using multivariate hierarchical histogram in the case of undefined cluster number
Author(s): A. Y. Denisova; V. V. Sergeyev
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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

Paper Details

Date Published: 9 August 2018
PDF: 10 pages
Proc. SPIE 10806, Tenth International Conference on Digital Image Processing (ICDIP 2018), 108064H (9 August 2018); doi: 10.1117/12.2503151
Show Author Affiliations
A. Y. Denisova, Samara National Research Univ. (Russian Federation)
V. V. Sergeyev, Samara National Research Univ. (Russian Federation)
Image Processing Systems Institute (Russian Federation)

Published in SPIE Proceedings Vol. 10806:
Tenth International Conference on Digital Image Processing (ICDIP 2018)
Xudong Jiang; Jenq-Neng Hwang, Editor(s)

© SPIE. Terms of Use
Back to Top