Browse > Article
http://dx.doi.org/10.5391/JKIIS.2002.12.4.300

Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality  

Lee, Han-Sung (고려대학교 컴퓨터정보학과)
Park, Joo-Young (고려대학교 제어계측공학과)
Park, Dai-Hee (고려대학교 컴퓨터정보학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.12, no.4, 2002 , pp. 300-305 More about this Journal
Abstract
In this paper, we use the modified gaussian kernel function as clustering distance measure and recast the given hyper-ellipsoidal clustering problem as the optimization problem that minimizes the volume of hyper-ellipsoidal clusters, respectively and solve this using EVP (eigen value problem) that is one of the LMI (linear matrix inequality) techniques.
Keywords
hyper-ellipsoidal clustering; modified gaussian kernel function; LMI; EVP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P.S. Bradley, Usama M. Fayyard, and O.L. Mangasarian, "Mathematical Programming for Data Mining: Formulations and Challenges", INFORMS Journal on Computing 11, pp. 217-238, 1999.   DOI
2 R. Krishnapuram and J. Kim, "A clustering Algorithm Based on Minimum Volume", Proc. of the Fifth IEEE Int. Conf. on Fuzzy Systems, Vol. 2, pp.1387-1392, 1996.   DOI
3 S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, "Linear Matrix Inequalities in Systems and Control Theory", Philadelpia, PA: SIAM, pp. 68-71, 1994.
4 Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techiques", Morgan Kaufmann Publishers, pp. 335-393, 2000.
5 J Mao and A. K. Jain, "A Self-Organizing Network for Hyperellipsoidal Clustering (HEC)", IEEE Trans. on Neural Network, Vol. 7, No. 1, pp. 16-29, 1996.   DOI   ScienceOn
6 W. Song, M. Feng, S. Wei, and X. Shaowei, "The Hyper-ellipsoidal Clustering Using Genetic Algorithm", IEEE Int. Conf. on Intelligent Processing Systems, pp. 592-596, 1997.
7 H. Ichihashi, M. Ohue, and T. Miyoshi, "Fuzzy c-Means Clustering Algorithm with Pseudo Mahalanobis Distances", Proc. of the Third Asian Fuzzy Systems Symposium, pp. 148-152, 1998.
8 Wang Song and Xia Shaowei, "Comments on [A Self-Organizing Network for Hyper-ellipsoidal Clustering(HEC)]", IEEE Trans. on Neural Network, Vol. 8, No. 6, pp. 1561-1562, 1997.   DOI   ScienceOn