A new initialization method for clustering categorical data

被引：0
|
作者：
Wu, Shu [1 ]
Jiang, Qingshan [1 ]
Huang, Joshua Zhexue [2 ]
机构：
[1] Xiamen Univ, Sch Software, Xiamen 361005, Peoples R China
[2] Univ Hong Kong, E Business Technol Inst, Hong Kong, Hong Kong, Peoples R China
来源：
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | 2007年 / 4426卷
关键词：
data mining; cluster analysis; partitional clustering; categorical attribute; initialization method;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Performance of partitional clustering algorithms which converges to numerous local minima highly depends on initial cluster centers. This paper presents an initialization method which can be implemented to partitional clustering algorithms for categorical data sets with minimizing the numerical objective function. Experimental results show that the new initialization method is more efficient and stabler than the traditional one and can be implemented to large data sets for its linear time complexity.
引用
收藏
页码：972 / +
页数：3
相关论文
共 50 条
  • [41] Summarizing categorical data by clustering attributes
    Mampaey, Michael
    Vreeken, Jilles
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 26 (01) : 130 - 173
  • [42] Clustering From Categorical Data Sequences
    Crane, Harry
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2015, 110 (510) : 810 - 823
  • [43] Summarizing categorical data by clustering attributes
    Michael Mampaey
    Jilles Vreeken
    [J]. Data Mining and Knowledge Discovery, 2013, 26 : 130 - 173
  • [44] Fuzzy clustering for categorical multivariate data
    Oh, CH
    Honda, K
    Ichihashi, H
    [J]. JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 2154 - 2159
  • [45] LIMBO: Scalable clustering of categorical data
    Andritsos, P
    Tsaparas, P
    Miller, RJ
    Sevcik, KC
    [J]. ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 123 - 146
  • [46] Multiobjective approach to categorical data clustering
    Mukhopadhyay, Anirban
    Maulik, Ujjwal
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1296 - +
  • [47] Clustering categorical data in projected spaces
    Bouguessa, Mohamed
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (01) : 3 - 38
  • [48] Weighted Topological Clustering for Categorical Data
    Rogovschi, Nicoleta
    Nadif, Mohamed
    [J]. NEURAL INFORMATION PROCESSING, PT I, 2011, 7062 : 599 - +
  • [49] A Partitioning Method for the Clustering of Categorical Variables
    Chavent, Marie
    Kuentz, Vanessa
    Saracco, Jerome
    [J]. CLASSIFICATION AS A TOOL FOR RESEARCH, 2010, : 91 - 99
  • [50] Proposals for the financing and development of Greek farms based on a clustering method for categorical data
    Menexes, George
    Angelopoulos, Stamatis
    [J]. EUROMED JOURNAL OF BUSINESS, 2008, 3 (03) : 263 - 285
12345