One Research of Clustering Algorithm Based on Rough Set and Genetic Algorithm

被引：0

作者：

Wei, Haixin ^{[1
]}

Li, Xiuqing ^{[1
]}

机构：

[1] Guilin Univ Aerosp Technol, Dept Informat Engn, Guilin, Peoples R China

来源：

PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012) | 2012年

关键词：

clustering; rough set; genetic algorithm; adaptive;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper integrates rough set theory and adaptive genetic algorithm to propose a new clustering method based on symbols attributes (RAGACA). For each different value, the algorithm adopts the top-down divisive hierarchical clustering strategy and uses RAGA algorithm to dichotomize the data sets step by step until it reaches pre-specified number of cluster, and then output the clustering result. The experimental results show that RACACA has higher accuracy and convergence for the data with symbols attributes.

引用

页码：1643 / 1646

页数：4

共 50 条

[1] A clustering algorithm based on rough set and genetic algorithm
[J]. Xiong, Y. (ysxiongyeah@163.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
[2] Efficient Clustering Method Based on Rough Set and Genetic Algorithm
Chen, Jianyong
Zhang, Changsheng
[J]. CEIS 2011, 2011, 15
[3] An clustering algorithm based on rough set
Xu, E.
Gao Xuedong
Sen, Wu
Bin, Yu
[J]. 2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 466 - 469
[4] Research in social network based on rough set clustering algorithm
[J]. Zhe, W. (wz2000@jlu.edu.cn), 2012, Advanced Institute of Convergence Information Technology (04)
[5] Research on Intrusion Detection Based on Genetic Algorithm and Rough Set
Li, Shiyong
Zhu, Yanli
Ma, Lijuan
Liang, Yunjuan
[J]. 2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL I, 2011, : 175 - 177
[6] Research on Improved Weighted Fuzzy Clustering Algorithm Based on Rough Set
Li Jian-guo
Gao Jing-wei
[J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 98 - +
[7] An Algorithm for Clustering Data Based on Rough Set Theory
Wu, Shangzhi
[J]. ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 433 - 436
[8] Improved clustering algorithm based on fuzzy set and rough set theories
Qi, Li
Liu, Yushu
[J]. Journal of Computational Information Systems, 2007, 3 (02): : 631 - 636
[9] Rough Set Attribute Reduction Algorithm Based on Immune Genetic Algorithm
Zhi Jun
Liu Jian-yong
Wang Zhen
[J]. 2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 421 - 424
[10] Rough Set Knowledge Reduction Algorithm based on Chaos Genetic Algorithm
Pan Wei
Zhu Wenliang
Liu Sili
[J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1382 - 1387

← 1 2 3 4 5 →