• Mar 26, 2024 News!Vol.16, No. 1 has been published with online version.   [Click]
  • Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, Ulrich Periodicals Directory, Chemical Abstracts Services (CAS), etc.
    • E-mail: ijet_Editor@126.com
IJET 2010 Vol.2(4): 340-344 ISSN: 1793-8236
DOI: 10.7763/IJET.2010.V2.144

Parameter Selection for EM Clustering Using Information Criterion and PDDP

Ujjwal Das Gupta,Vinay Menon and Uday Babbar

Abstract—This paper presents an algorithm to automatically determine the number of clusters in a given input data set, under a mixture of Gaussians assumption. Our algorithm extends the Expectation- Maximization clustering approach by starting with a single cluster assumption for the data, and recursively splitting one of the clusters in order to find a tighter fit. An Information Criterion parameter is used to make a selection between the current and previous model after each split. We build this approach upon prior work done on both the K-Means and Expectation-Maximization algorithms. We extend our algorithm using a cluster splitting approach based on Principal Direction Divisive Partitioning, which improves accuracy and efficiency

Index Terms—clustering, expectation-maximization, mixture of Gaussians, principal direction divisive partitioning

Department of Computer Engineering, Delhi College of Engineering, India (ujjwal.das.gupta@coe.dce.edu, vinay.menon@coe.dce.edu, uday.babbar@coe.dce.edu)


Cite: Ujjwal Das Gupta, Vinay Menon and Uday Babbar, "Parameter Selection for EM Clustering Using Information Criterion and PDDP," International Journal of Engineering and Technology vol. 2, no. 4, pp. 340-344, 2010.

Copyright © 2008-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com