Clustering categorical data using coverage density

被引:0
|
作者
Yan, H [1 ]
Zhang, L [1 ]
Zhang, Y [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Engn & Comp Sci, Computat Intelligence Lab, Chengdu 610054, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new algorithm based on the idea of coverage density is proposed for clustering categorical data. It uses average coverage density as the global criterion function. Large sparse categorical databases can be clusitered effectively by using this algorithm. It shows that the algorithm uses less memory and time by analyzing its time and space complexity. Experiments on two real datasets are carried out to illustrate the performance of the proposed algorithm.
引用
收藏
页码:248 / 255
页数:8
相关论文
共 50 条
  • [1] Fast Density Clustering Algorithm for Numerical Data and Categorical Data
    Chen Jinyin
    He Huihao
    Chen Jungan
    Yu Shanqing
    Shi Zhaoxia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [2] Incremental Clustering for Categorical Data Using Clustering Ensemble
    Li Taoying
    Chne Yan
    Qu Lili
    Mu Xiangwei
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 2519 - 2524
  • [3] Clustering Categorical Data Using Hierarchies (CLUCDUH)
    Silahtaroglu, Gökhan
    World Academy of Science, Engineering and Technology, 2009, 56 : 334 - 339
  • [4] Efficient layered density-based clustering of categorical data
    Andreopoulos, Bill
    An, Aijun
    Wang, Xiaogang
    Labudde, Dirk
    JOURNAL OF BIOMEDICAL INFORMATICS, 2009, 42 (02) : 365 - 376
  • [5] Hierarchical density-based clustering of categorical data and a simplification
    Andreopoulos, Bill
    An, Aijun
    Wang, Xiaogang
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 11 - +
  • [6] Clustering Categorical Data Using Community Detection Techniques
    Huu Hiep Nguyen
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2017, 2017
  • [7] Clustering Categorical Data Using an Extended Modularity Measure
    Labiod, Lazhar
    Grozavu, Nistor
    Bennani, Younes
    NEURAL INFORMATION PROCESSING: MODELS AND APPLICATIONS, PT II, 2010, 6444 : 310 - 320
  • [8] Fuzzy clustering of categorical data using fuzzy centroids
    Kim, DW
    Lee, KH
    Lee, D
    PATTERN RECOGNITION LETTERS, 2004, 25 (11) : 1263 - 1271
  • [9] Clustering Categorical Data Using Rough Membership Function
    Kumar, B. Suresh
    Reddy, H. Venkateswara
    Raju, T. Ankamma
    Vennam, Preethi
    2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 602 - 607
  • [10] Categorical data visualization and clustering using subjective factors
    Chang, CH
    Ding, ZK
    DATA & KNOWLEDGE ENGINEERING, 2005, 53 (03) : 243 - 262