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 条

[21] A New Weight Based Density Peaks Clustering Algorithm for Numerical and Categorical Data
Tong, Wuning
Wang, Yuping
Zhong, Junkun
Yan, Wei
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 169 - 172
[22] An Initialization Method for Clustering Mixed Numeric and Categorical Data Based on the Density and Distance
Ji, Jinchao
Pang, Wei
Zheng, Yanlin
Wang, Zhe
Ma, Zhiqiang
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (07)
[23] A data labeling method for clustering categorical data
Cao, Fuyuan
Liang, Jiye
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 2381 - 2385
[24] Data Reduction Method for Categorical Data Clustering
Rendon, Erendira
Salvador Sanchez, J.
Garcia, Rene A.
Abundez, Itzel
Gutierrez, Citlalih
Gasca, Eduardo
ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2008, PROCEEDINGS, 2008, 5290 : 143 - +
[25] Ordering of categorical data in hierarchical clustering
Kazimianec, Michail
DATABASES AND INFORMATION SYSTEMS, 2008, : 401 - 404
[26] A Clustering Method for Categorical Ordinal Data
Giordan, Marco
Diana, Giancarlo
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2011, 40 (07) : 1315 - 1334
[27] Formulations of fuzzy clustering for categorical data
Umayahara, Kazutaka
Miyamoto, Sadaaki
Nakamori, Yoshiteru
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (01): : 83 - 94
[28] HABOS clustering algorithm for categorical data
Wu, Sen (wusen@manage.ustb.edu.cn), 2016, Science Press (38):
[29] Space Structure and Clustering of Categorical Data
Qian, Yuhua
Li, Feijiang
Liang, Jiye
Liu, Bing
Dang, Chuangyin
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (10) : 2047 - 2059
[30] Conceptual clustering categorical data with uncertainty
Xia, Yuni
Xi, Bowei
19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 329 - +

← 1 2 3 4 5 →