Research and progress of cluster algorithms based on granular computing

International Journal of Digital Content Technology and its Applications

Volumn 4, Issue 5, 2010, Pages

  Shifei, Ding ^a,b   Li, Xu ^a   Hong, Zhu ^a   Liwen, Zhang ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

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

Indexed keywords

CLUSTER ALGORITHMS; CLUSTERING RESULTS; FUZZY INFORMATION; FUZZY KNOWLEDGE; GRC; HIGH-DIMENSIONAL; INTERVAL COMPUTING; KNOWLEDGE-ORIENTED; MASSIVE DATA; PRIORI KNOWLEDGE; QUOTIENT SPACE THEORY; ROUGH SET; SIZE STRUCTURE; THEORY OF QUOTIENT SPACE;

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; CLUSTER COMPUTING; FUZZY SET THEORY; FUZZY SETS; GRANULAR COMPUTING; ROUGH SET THEORY;

CLUSTERING ALGORITHMS;

EID: 78651539701     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol4.issue5.11     Document Type: Article

References (52)

1. Li Daoguo, Miao Duoqian, Zhang Hongyun, "The theory, model and method of granular computing," Journal of Fudan (Natural Science), Vol.43, No.5, pp.837-841, 2004.
2. Sun Jigui, Li Jie, Zhao Lianyu, "Clustering algorithms research", Journal of Software, Vol.19, No.1, pp.48-60, 2008.
3. Li Minghua, Liu Quan, Liu Zhong, et al, "New developments of clustering methods in data mining," Application Research of Computers, Vol.25, No.1, pp.13-17, 2008.
4. Wang Lunwen, "Study of granular analysis in clustering,"Computer Engineering and Applications, Vol.42, No.5, pp.29-31, 2006.
5. Bai Liang, Liang Jiye, Cao Fuyuan, "Improved K-Modes clustering algorithm based on rough sets," Computer Science, Vol.36, No.1, pp.162-176, 2009.
6. Yin Gang, Miao Duoqian, Duan Qiguo, "New rough Leader clustering algorithm," Computer Science, Vol.36, No.5, pp.203-205, 2009.
7. Liu Yan, Duan Yingjuan, Li Yanjun, et al, "Application of rough set and K-means clustering in image segmentation," Infrared and Laser Engineering, Vol.33, No.3, pp.300-302, 2004.
8. Hao Xiaoli, Xie Kepeng, "Parallel artificial immune clustering algorithm based on dynamic granulation," Computer Engineering, Vol.33, NO.23, pp.194-196, 2007.
9. Zhong Maosheng, "The fuzzy clustering of web pages," Journal of East China Jiao tong University, Vol.21, No.5, pp.59-62, 2004.
10. Zheng Shangzhi, Zhao Xiaolong, Zhang Buqun, "Web Document Clustering Research Based on Granular Computing," In 2009 Second International Symposium on Electronic Commerce and Security, pp.446-450, 2009.
11. Zhang Xia, Yin Yixin, Xu Mingzhu, "Research of Text Clustering Based on Fuzzy Granular Computing," In 2009 Second IEEE International Conference on Computer Science and Informational Tecnology, pp.288-291, 2009.
12. Xu Yin, Zhou Wenjiang, Wang Lunwen, "Clustering method based on constructive neural networks and quotient granularity," Computer Engineering and Applications, Vol.43, No.29, pp.165-167, 2007.
13. Lin TY, Granular computing on binary relations, I: data mining and neighborhood systems, II: rough set representations and belief functions, rough set in knowledge discovery, Physica-Verlag, 1998.
14. Zadeh LA, "Some Reflections on Information Granulation and its Centrality in Granular Computing, Computing with words, the Computational Theory of Perceptions and Precipitated Natural Language", In Data Mining, Rough Sets and Granular Computing, Physica-Verlag, 2002
15. Zadeh LA, "Fuzzy logic=Computing with Words", IEEE Trans. on Fuzzy Systems, Vol.1, No.2, pp.103-111, 1996.
16. PAWLAK Z, "Rough sets," International Journal of Information and Computer Science, Vol.11, No.5, pp. 341-356, 1982.
17. Wang Guoyin, Yao Yiyu, Yu Hong, "A survey on rough set theory and applications," Chinese Journal of Computers, Vol.32, No.7, pp.1229-1246, 2009.
18. Zhang Bo, Zhang Ling, The solving theory of problem and applications, Tsinghua University Press, Beijing, 2007.
19. Li Daoguo, Miao Duoqian, Zhang Dongxing, et al, "An overview of granular computing," Computer Science, Vol.32, No.9, pp.1-12, 2005.
20. Bu Dongbo, Bai Shuo, Li Guojie, "Principle of granularity in clustering and classification," Chinese Journal of Computers, Vol.25, No.8, pp.810-815, 2002.
21. Chen Jie, Zhang Yingchun, Zhang Ling, et al, "Analysis and application of clustering based on information granularity," Journal of Image and Graphics, Vol.12, No.1, pp.87-91, 2007.
22. Sun Shibao, Zhao Wentao, Qin Keyun, et al, "Research on data clustering algorithm based on rough sets," Computer Engineering and Applications, Vol.42, No.22, pp.140-142, 2006.
23. He Ming, Feng Boqin, "Rough set clustering algorithm based on entropy and information granularity," Journal of Xi'An Jiaotong University, Vol.39, No.4, pp.343-346, 2005.
24. E Xu, Gao Xuedong, Chen Yi, et al, "Clustering algorithm based on rough set," Computer Engineering, Vol.33, No.4, pp.14-16, 2007.
25. Tian Hui, Liu Xiyu, Li Zhangquan, "An attribute-weighted clustering algorithm based on rough set," Microcomputer Information, Vol.24, No.9, pp.239-241, 2008.
26. Spath H, Cluster Analysis Algorithms for Data Reduction and Classification of Objects, Ellis Horwood Limited, Chichester, 1980.
27. Asharaf S, Murty M N, Shevade S K, "Rough Set Based Incremental Clustering of Interval Data,",Pattern Recognition Letters, Vol.27, No.6, pp.515-519, 2006.
28. Bach F R, Jordan M I, "Learning Spectral Clustering, With Application To Speech Separation," Journal of Machine Learning Research, Vol.7, No.10, pp.1963-2001, 2006.
29. Zheng Ji, Miao Duoqian, Zhong Caiming, "Rough set based spectral clustering," Computer Science, Vol.36, No.5, pp.193-196, 2009.
30. Huang Zhexue, "Extensions to the k-Means algorithm for clustering large data sets with categorical values," Data Mining and Knowledge Discovery, Vol.1, No.2, pp.283-304, 1998.
31. Dorigo M, Maniezzo V, Colorni A, "Ant System: Optimization by a Colony of Cooperating Agents," In IEEE trans. on Systems, Man, and Cybernetics-Part B, pp.29-41, 1996.
32. Jiang Zhiwei, "Research on ant colony clustering algorithm based on fuzzy set", Southwest Jiaotong University, Chengdu, 2006.
33. Zhu Shuren, Kuang Fangjun, Wang Yanhua, "Ant colony clustering algorithm based on principle of granularity," Computer Engineering, Vol.31, No.23, pp.162-163, 2005.
34. Yang Yue, Zhang Jianpei, Li Zhongwei, "A fuzzy clustering algorithm of high dimensional spatial data," Journal of Harbin Engineering University, Vol.27 (Supplement), pp.485-188, 2006.
35. Min Pengpeng, Zheng Cheng, Hu Zhe, "Research of covering clustering algorithm based on quotient granularity," Computer and Modernization, Vol.1, No.11, pp.62-65, 2008.
36. Zhao Shu, Zhang Yanping, Zhang Ling, "The covering algorithm based on granular computing", Computer Science, Vol.35, No.3, pp.225-227, 2008.
37. Xu Feng, Zhang Ling, Wang Lunwen, "The fuzzy granular computing method based on quotient theory," Pattern Recognition & Artificial Intelligence, Vol.17, No.4, pp.424-429, 2004.
38. Xu Feng, Zhang Ling, "An analysis of uneven granules clustering based on quotient space," Computer Engineering, Vol.31, No.3, pp.26-28, 2005.
39. Tang Xuqing, Zhu Ping, Cheng Jiaxing, "Cluster analysis based on fuzzy quotient space," Journal of Software, Vol.19, No.4, pp. 861-868, 2008.
40. Li Dingfang, Zhang Wen, He Yanxiang, "A novel rough clustering algorithm with fuzzy weight," Information and Control, Vol.35, No.1, pp.120-125, 2006.
41. Qun Liu, Jin Wenbiao, Wu Siyuan, "Cluster Research using Dynamic Modeling based on Granular Computing," In 2005 IEEE International Conference on Granular Computer, pp.539-543, 2005.
42. Yin Luo, Gongqi Lin, Yan Fu, "Finer Granular Clustering for Opinion Mining", In 2009 Second International Symposium on Computational Intelligence and Design, pp.68-71, 2009.
43. Zhao Yaqin, Zou Hongyan, "Text clustering based on information granularity," Computer Engineering and Design, Vol.30, No.22, pp.5170-5174, 2009.
44. An Qiusheng, Shen Junyi, Wang guoyin, "The clustering algorithms research based on information granularity and rough set," Pattern Recognition and Artificial Intelligence, Vol.16, No.4, pp.412-417, 2003.
45. He Ming, "Analytical method of rough clustering based on granulation," Computer Engineering, Vol.34, No.8, pp.203-207, 2008.
46. Liu Shaohui, Shi Zhongzhi, "A rough set-based hierarchical clustering algorithm," Journal of Computer Research and Development, Vol.41, No.4, pp.552-557, 2004.
47. Gong Kehua, Qiu Taorong, Xiong Shujie, "Hierarchical clustering algorithm based on cover rough set model," Computer Engineering and Design, Vol.30, No.22, pp.5185-5188, 2009.
48. Qi Li, Liu Yushu, "Fuzzy support vector machine based on clustering granularity," Journal of Harbin Engineering University, Vol.27 (Supplement), 2006.
49. Chen Huiping, Wang Yu, Wang Jiandong, "The research and advance on mining high dimensional data," Computer Engineering and Applications, Vol.42, No.24, pp.170-173, 2006.
50. Shan Shimin, Wang Xinyan, Zhang Xianchao, "Clustering algorithm for mining subspace clusters in categorical datasets," Journal of Chinese Computer Systems, Vol.30, No.10, pp.2016-2020, 2009.
51. Chen Jianbin, High-dimensional clustering knowledge discovery, Publishing House of Electronics Industry, Beijing, 2009.
52. He Ling, Cai Yichao, Yang Zheng, "Survey of clustering algorithms for high-dimensional data," Application Research of Computers, Vol.27, No.1, pp.23-31, 2010.