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] Distributed clustering of categorical data using the information bottleneck framework
Tagasovska, Natasa
Andritsos, Periklis
INFORMATION SYSTEMS, 2017, 72 : 161 - 178
[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] HABOS clustering algorithm for categorical data
Wu, Sen (wusen@manage.ustb.edu.cn), 2016, Science Press (38):
[27] A Clustering Method for Categorical Ordinal Data
Giordan, Marco
Diana, Giancarlo
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2011, 40 (07) : 1315 - 1334
[28] 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
[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] Clustering Categorical Data Based on Representatives
Aranganayagi, S.
Thangavel, K.
THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 599 - +

← 1 2 3 4 5 →