An ellipsoidal K-means for document clustering

被引：3

作者：

Dzogang, Fabon ^{[1
]}

Marsala, Christophe ^{[1
]}

Lesot, Marie-Jeanne ^{[1
]}

Rifqi, Maria ^{[2
,3
]}

机构：

[1] Univ Paris 06, UMR7606, LIP6, Paris, France

[2] LIP6, Paris, France

[3] Univ Pantheon Assas, Paris, France

来源：

12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012) | 2012年

关键词：

clustering; feature selection; spherical k-means; information retrieval;

D O I：

10.1109/ICDM.2012.126

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose an extension of the spherical K-means algorithm to deal with settings where the number of data points is largely inferior to the number of dimensions. We assume the data to lie in local and dense regions of the original space and we propose to embed each cluster into its specific ellipsoid. A new objective function is introduced, analytical solutions are derived for both the centroids and the associated ellipsoids. Furthermore, a study on the complexity of this algorithm highlights that it is of same order as the regular K-means algorithm. Results on both synthetic and real data show the efficiency of the proposed method.

引用

页码：221 / 230

页数：10

共 50 条

[21] Selection of K in K-means clustering
Pham, DT
Dimov, SS
Nguyen, CD
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2005, 219 (01) : 103 - 119
[22] Geodesic K-means Clustering
Asgharbeygi, Nima
Maleki, Arian
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3450 - 3453
[23] Stability of k-means clustering
Ben-David, Shai
Pal, Ddvid
Simon, Hans Ulrich
LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 20 - +
[24] Transformed K-means Clustering
Goel, Anurag
Majumdar, Angshul
29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1526 - 1530
[25] On autonomous k-means clustering
Elomaa, T
Koivistoinen, H
FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, 3488 : 228 - 236
[26] On the Optimality of k-means Clustering
Dalton, Lori A.
2013 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2013), 2013, : 70 - 71
[27] Balanced K-Means for Clustering
Malinen, Mikko I.
Franti, Pasi
STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41
[28] Discriminative k-Means Clustering
Arandjelovic, Ognjen
2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
[29] Subspace K-means clustering
Timmerman, Marieke E.
Ceulemans, Eva
De Roover, Kim
Van Leeuwen, Karla
BEHAVIOR RESEARCH METHODS, 2013, 45 (04) : 1011 - 1023
[30] Spherical k-Means Clustering
Hornik, Kurt
Feinerer, Ingo
Kober, Martin
Buchta, Christian
JOURNAL OF STATISTICAL SOFTWARE, 2012, 50 (10): : 1 - 22

← 1 2 3 4 5 →