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
来源：
ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS | 2005年 / 3584卷
关键词：
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 条
  • [41] LIMBO: Scalable clustering of categorical data
    Andritsos, P
    Tsaparas, P
    Miller, RJ
    Sevcik, KC
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 123 - 146
  • [42] Clustering algorithm for Boolean and categorical data
    Liu, H.
    Deng, H.
    Lu, S.
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (03): : 30 - 32
  • [43] Clustering categorical data in projected spaces
    Bouguessa, Mohamed
    DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (01) : 3 - 38
  • [44] Weighted Topological Clustering for Categorical Data
    Rogovschi, Nicoleta
    Nadif, Mohamed
    NEURAL INFORMATION PROCESSING, PT I, 2011, 7062 : 599 - +
  • [45] ac Clustering categorical data using silhouette coefficient as a relocating measure
    Aranganayagi, S.
    Thangavel, K.
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL II, PROCEEDINGS, 2007, : 13 - +
  • [46] Categorical Data Clustering Using Harmony Search Algorithm for Healthcare Datasets
    Sharma, Abha
    Kumar, Pushpendra
    Babulal, Kanojia Sindhuben
    Obaid, Ahmed J.
    Patel, Harshita
    INTERNATIONAL JOURNAL OF E-HEALTH AND MEDICAL COMMUNICATIONS, 2022, 13 (04)
  • [47] Classification of web documents using fuzzy logic categorical data clustering
    Tsekouras, George E.
    Anagnostopoulos, Christos
    Gavalas, Damianos
    Dafri, Economou
    ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 93 - +
  • [48] Clustering of Categorical Data Using Intuitionistic Fuzzy k-modes
    Mehta, Darshan
    Tripathy, B. K.
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 254 - 263
  • [49] Clustering observations using fuzzy similarities between ordered categorical data
    Ninomiya, T
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3216 - 3220
  • [50] A Subspace Clustering Algorithm of Categorical Data Using Multiple Attribute Weights
    Pang N.
    Zhang J.-F.
    Qin X.
    Zhang, Ji-Fu (jifuzh@sina.com), 2018, Science Press (44): : 517 - 532
12345