Title :
Model-free expectation maximization for divisive hierarchical clustering of multicolor flow cytometry data
Author :
Kokturk, Basak Esin ; Karacali, Bilge
Author_Institution :
Dept. of Electr. & Electron. Eng., Izmir Inst. of Technol., İzmir, Turkey
Abstract :
This paper proposes a new method for automated clustering of high dimensional datasets. The method is based on a recursive binary division strategy that successively divides an original dataset into distinct clusters. Each binary division is carried out using a model-free expectation maximization scheme that exploits the posterior probability computation capability of the quasi-supervised learning algorithm. The divisions are carried out until a division cost exceeds an adaptively determined limit. Experiment results on synthetic as well as real multi-color flow cytometry datasets showed that the proposed method can accurately capture the prominent clusters without requiring any knowledge on the number of clusters or their distribution models.
Keywords :
bioinformatics; cellular biophysics; expectation-maximisation algorithm; laser beam applications; learning (artificial intelligence); pattern clustering; probability; automated clustering; distinct clusters; divisive hierarchical clustering; high-dimensional datasets; model-free expectation maximization scheme; original dataset; posterior probability computation capability; quasisupervised learning algorithm; real multicolor flow cytometry datasets; recursive binary division strategy; Accuracy; Algorithm design and analysis; Clustering algorithms; Data models; Estimation; Manuals; Statistics;
Conference_Titel :
Bioinformatics and Biomedicine (BIBM), 2014 IEEE International Conference on
Conference_Location :
Belfast
DOI :
10.1109/BIBM.2014.6999166