Research and progress of cluster algorithms based on granular computing

被引：10

作者：

Shifei D. ^{[1
,2
]}

Li X. ^{[1
]}

Hong Z. ^{[1
]}

Liwen Z. ^{[1
]}

机构：

[1] School of Computer Science and Technology, China University of Mining and Technology, Xuzhou

[2] Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Science, Beijing

来源：

International Journal of Digital Content Technology and its Applications | 2010年 / 4卷 / 05期

关键词：

Clustering algorithm; Fuzzy set; GrC; Rough sets; Theory of quotient space;

D O I：

10.4156/jdcta.vol4.issue5.11

中图分类号：

学科分类号：

摘要：

Granular Computing (GrC), a knowledge-oriented computing which covers the theory of fuzzy information granularity, rough set theory, the theory of quotient space and interval computing etc, is a way of dealing with incomplete, unreliable, uncertain fuzzy knowledge. In recent years, it is becoming one of the main study streams in Artificial Intelligence (AI). With selecting the size structure flexibly, eliminating the incompatibility between clustering results and priori knowledge, completing the clustering task effectively, cluster analysis based on GrC attracts great interest from domestic and foreign scholars. In this paper, starting from the development of GrC, firstly, the main newly achievements about clustering and GrC are researched and summarized. Secondly, principle of granularity in clustering, the effective clustering algorithms with the idea of granularity as well as their merits and faults are analyzed and evaluated from the point view of rough set, fuzzy sets and quotient space theories. Finally, the feasibility and effectiveness of handling high-dimensional complex massive data with combination of these theories is outlooked.

引用

页码：96 / 104

共 52 条

[1]

Li D., Duoqian M., Hongyun Z., The theory, model and method of granular computing, Journal of Fudan (Natural Science), 43, 5, pp. 837-841, (2004)

[2]

Jigui S., Li J., Lianyu Z., Clustering algorithms research, Journal of Software, 19, 1, pp. 48-60, (2008)

[3]

Li M., Quan L., Zhong L., Et al., New developments of clustering methods in data mining, Application Research of Computers, 25, 1, pp. 13-17, (2008)

[4]

Lunwen W., Study of granular analysis in clustering, Computer Engineering and Applications, 42, 5, pp. 29-31, (2006)

[5]

Liang B., Jiye L., Fuyuan C., Improved K-Modes clustering algorithm based on rough sets, Computer Science, 36, 1, pp. 162-176, (2009)

[6]

Gang Y., Duoqian M., Qiguo D., New rough Leader clustering algorithm, Computer Science, 36, 5, pp. 203-205, (2009)

[7]

Yan L., Yingjuan D., Yanjun L., Et al., Application of rough set and K-means clustering in image segmentation, Infrared and Laser Engineering, 33, 3, pp. 300-302, (2004)

[8]

Xiaoli H., Kepeng X., Parallel artificial immune clustering algorithm based on dynamic granulation, Computer Engineering, 33, 23, pp. 194-196, (2007)

[9]

Maosheng Z., The fuzzy clustering of web pages, Journal of East China Jiao Tong University, 21, 5, pp. 59-62, (2004)

[10]

Shangzhi Z., Xiaolong Z., Buqun Z., Web document clustering research based on granular computing, In 2009 Second International Symposium on Electronic Commerce and Security, pp. 446-450, (2009)

← 1 2 3 4 5 6 →