Cognitive Neurodynamics

, Volume 9, Issue 6, pp 561–572 | Cite as

Survey on granularity clustering

Review Paper
First Online:
Received:
Accepted:

Abstract

With the rapid development of uncertain artificial intelligent and the arrival of big data era, conventional clustering analysis and granular computing fail to satisfy the requirements of intelligent information processing in this new case. There is the essential relationship between granular computing and clustering analysis, so some researchers try to combine granular computing with clustering analysis. In the idea of granularity, the researchers expand the researches in clustering analysis and look for the best clustering results with the help of the basic theories and methods of granular computing. Granularity clustering method which is proposed and studied has attracted more and more attention. This paper firstly summarizes the background of granularity clustering and the intrinsic connection between granular computing and clustering analysis, and then mainly reviews the research status and various methods of granularity clustering. Finally, we analyze existing problem and propose further research.

Keywords

Granular computing Clustering analysis Granularity clustering 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61379101).

References

  1. Ahmad A, Dey L (2011) A k-means type clustering algorithm for subspace clustering of mixed numeric and categorical datasets. Pattern Recogn Lett 32(7):1062–1069CrossRefGoogle Scholar
  2. An QS, Shen JY, Wang GY (2003) A clustering method based on information granularity and rough sets. Pattern Recog Artif Intell 6(4):412–417Google Scholar
  3. Bai L, Liang JY, Cao FY (2009) Improved K-Modes Clustering Algorithm Based on Rough Sets. Comput Sci 36(1):162–176Google Scholar
  4. Bai L, Liang JY, Dang CY, Cao FY (2011) A novel attribute weighting algorithm for clustering high-dimensional categorical data. Pattern Recogn 44(12):2843–2861CrossRefGoogle Scholar
  5. Bargiela A, Pedrycz W (2003a) Granular computing: an introduction. Kluwer Academic Publishers, BostonCrossRefGoogle Scholar
  6. Bargiela A, Pedrycz W (2003b) Recursive information granulation: aggregation and interpretation issues. IEEE Trans Syst Man Cybern B Cybern 33(1):96–112CrossRefPubMedGoogle Scholar
  7. Boongoen T, Shang CJ, Iam-On N, Shen Q (2011) Extending Data Reliability Measure to a Filter Approach for Soft Subspace Clustering. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 41(6):1705–1714CrossRefGoogle Scholar
  8. Bu DB, Bai S, Li G (2002) Principle of granularity in clustering and classification. Chin J Comput Chin Edition- 25(8):810–816Google Scholar
  9. Celikyilmaz A. Soft-Link Spectral Clustering for Information Extraction. 2009 IEEE Third International Conference on Semantic Computing (ICSC 2009), 2009: 434-441Google Scholar
  10. Chen M, Miao DQ (2011) Interval set clustering. Expert Syst Appl 38(4):2923–2932CrossRefGoogle Scholar
  11. Chen Y H, Yao Y Y. Multiview intelligent data analysis based on granular computing. In: proceedings of 2006 IEEE international conference on granular computing. Shanghai, 2006Google Scholar
  12. Chen J, Zhang YP, Zhang L (2007) Analysis and Application of Clustering Based on Information Granularity. J Image Graphics 12(1):87–91Google Scholar
  13. Chen XJ, Ye YM, Xu XF, Huang JZ (2012) A feature group weighting method for subspace clustering of high-dimensional data. Pattern Recogn 45(1):434–446CrossRefGoogle Scholar
  14. Deng ZH, Choi KS, Chung FL, Wang ST (2010) Enhanced soft subspace clustering integrating within-cluster and between-cluster information. Pattern Recogn 43(3):767–781CrossRefGoogle Scholar
  15. Ding SF, Xu L, Zhu H, Zhang LW (2010) Research and Progress of Cluster Algorithms Based on Granular Computing. Int J Digital Content Technol Appl 4(5):96–104CrossRefGoogle Scholar
  16. Feng X, Ling Z, Wang LW (2004) The Approach of the Fuzzy Granular Computing Based on the Theory of Quotient Space. Pattern Recog Artif Intell 17(4):425–429Google Scholar
  17. Fukushima Y, Tsukada M, Tsuda I et al (2007) Spatial clustering property and its self-similarity in membrane potentials of hippocampal CA1 pyramidal neurons for a spatio-temporal input sequence. Cogn Neurodyn 1(4):305–316PubMedCentralCrossRefPubMedGoogle Scholar
  18. Gang Y, Miao DQ (2009) Duan Q G New rough leader clustering algorithm. Comput Sci 36(5):203–205Google Scholar
  19. Han JW, Micheline K (2006) Data Mining: Concepts and Techniques (Second Edition). Morgan Kaufmann Publishers, MassachusettsGoogle Scholar
  20. Hao XL, Xie KM (2007) Parallel artificial immune clustering algorithm based on dynamic granulation. Comput Eng 33(23):194–196Google Scholar
  21. He L, Wu L, Cai Y (2007) Survey of Clustering Algorithms in Data Mining. Appl Res Comput 24(1):10–13Google Scholar
  22. Herawan T, Deris MM, Abawajy JH (2010) A rough set approach for selecting clustering attribute. Knowl Based Syst 23(3):220–231CrossRefGoogle Scholar
  23. Leslie V (1984) A theory of the learnable. Commun ACM 27(11):1134–1142CrossRefGoogle Scholar
  24. Li H, Ding SF (2013) Research of individual neural network generation and ensemble algorithm based on quotient space granularity clustering. Appl Math Informat Sci 7(2):701–708CrossRefGoogle Scholar
  25. Li D, Meng H, Shi XS (1995) Membership Clouds and Membership Cloud Generators. J Comput Res Dev 32(6):16–21Google Scholar
  26. Liu YC, Li DY (2011) Granular Computing Based on Cloud Model. In: Miao DQ (ed) Uncertainty and Granular Computing. Science Press, BeijingGoogle Scholar
  27. Liu Y, Lue YJ, Li YJ (2004a) Application of Rough Set and K-means Clustering in Image Segmentation. Infrared Laser Eng 33(3):300–302Google Scholar
  28. Liu SH, Hu F, Jia ZY, Shi ZZ (2004b) A Rough Set Based Hierarchical Clustering Algorithm. J Comput Res Dev 41(4):552–557Google Scholar
  29. Liu Q, Sun H, Wang H (2008) The present studying state of granular computing and studying of granular computing based on the semantics of rough logic. Chin J Comput Chin Edition- 31(4):543CrossRefGoogle Scholar
  30. Maji P (2011) Fuzzy-Rough Supervised Attribute Clustering Algorithm and Classification of Microarray Data. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 41(1):222–233CrossRefGoogle Scholar
  31. Malyszko D, Stepaniuk J (2010) Adaptive multilevel rough entropy evolutionary thresholding. Inf Sci 180(7):1138–1158CrossRefGoogle Scholar
  32. Malyszko D, Stepaniuk J (2011) Rough Entropy Hierarchical Agglomerative Clustering in Image Segmentation. Trans Rough Sets XIII 6499:89–103CrossRefGoogle Scholar
  33. Miao DQ (2011) Uncertainty and granular computing. Science Press, BeijingGoogle Scholar
  34. Miao DQ, Wang GY, Liu Q et al (2007) Granular computing: past, present, future. Science Press, BeijingGoogle Scholar
  35. Mirkin B, Nascimento S (2012) Additive spectral method for fuzzy clustering analysis of similarity data including community structure and affinity matrices. Inf Sci 183(1):16–34CrossRefGoogle Scholar
  36. Mitra S, Pedrycz W, Barman B (2010) Shadowed c-means: integrating fuzzy and rough clustering. Pattern Recogn 43(4):1282–1291CrossRefGoogle Scholar
  37. Pawlak Z (1982) Rough sets. Int J Informat Comput Sci 11(5):145–172CrossRefGoogle Scholar
  38. Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca RatonCrossRefGoogle Scholar
  39. Pedrycz W, Bargiela A (2012) An optimization of allocation of information granularity in the interpretation of data structures: toward granular fuzzy clustering. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 42(3):582–590CrossRefGoogle Scholar
  40. Pedrycz W, Keun KC (2006) Boosting of granular models. Fuzzy Sets Syst 157(22):2934–2953CrossRefGoogle Scholar
  41. Pedrycz W, Bassis S, Malchiodi D (2008) The puzzle of granular computing. Springer, HeidelbergCrossRefGoogle Scholar
  42. Pedrycz W, Loia V, Senatore S (2010) Fuzzy Clustering With Viewpoints. IEEE Trans Fuzzy Syst 18(2):274–284Google Scholar
  43. Peng LQ, Zhang JY (2011) An entropy weighting mixture model for subspace clustering of high-dimensional data. Pattern Recogn Lett 32(8):1154–1161CrossRefGoogle Scholar
  44. Posner MI (ed) (1989) Foundations of cognitive science. The MIT Press, CambridgeGoogle Scholar
  45. Su CT, Chen LS, Yih Y (2006) Knowledge acquisition through information granulation for imbalanced data. Expert Syst Appl 31(3):531–541CrossRefGoogle Scholar
  46. Tang XQ, Zhu P, Cheng JX (2008) Clustering analysis Based on Fuzzy Quotient Space. J Softw 19(4):861–868CrossRefGoogle Scholar
  47. Wang LW (2006) Study of granular analysis in clustering. Comput Eng Appl 42(5):29–31Google Scholar
  48. Wang G, Yao Y, Yu H (2009) A survey on rough set theory and applications. Chin J Comput 32(7):1229–1246CrossRefGoogle Scholar
  49. Wang GY, Zhong QH, Ma XA et al (2011) Granular computing models for knowledge uncertainty. J. Softw 22(4):679–694Google Scholar
  50. White BS, Shalloway D (2009) Efficient uncertainty minimization for fuzzy spectral clustering. Phys Rev E 80(5):056705CrossRefGoogle Scholar
  51. Xie Y, Raghavan VV, Dhatric P, Zhao XQ (2005) A new fuzzy clustering algorithm for optimally finding granular prototypes. Int J Approximate Reasoning 40(1–2):109–124CrossRefGoogle Scholar
  52. Xue ZX, Shang YL, Feng AF (2010) Semi-supervised outlier detection based on fuzzy rough C-means clustering. Math Comput Simul 80(9):1911–1921CrossRefGoogle Scholar
  53. Yan LL, Zhang YP, Hu BY (2008) Covering Clustering Algorithm Based on Quotient Space Granularity. Appl Res Comput 25(1):47–49Google Scholar
  54. Yang T, Li LS (2004) A Data Reduction Algorithm Using Clustering Based on Rough Set Theory. J Syst Simul 16(10):2195–2197Google Scholar
  55. Yanto ITR, Herawan T, Deris MM (2011) Data clustering using variable precision rough set. Intell Data Anal 15(4):465–482Google Scholar
  56. Yao YY (2006) Three perspectives of granular computing. J Nanchang Inst Technol 25(2):16–21Google Scholar
  57. Yao YY (2007) The art of granular computing. Rough sets and intelligent systems paradigms. Springer, Berlin, pp 101–112CrossRefGoogle Scholar
  58. Yao Y Y (2008) Granular computing: past, present and future. In: 2008 IEEE international conference on granular compting. Beijing.Google Scholar
  59. Yao YY (2009) Interpreting concept learning in cognitive informatics and granular computing. Syst Man Cybern Part B 39(4):855–866CrossRefGoogle Scholar
  60. Yao Y Y (2000) Granular computing: basic issues and possible solutions. In: proceedings of the 5th Joint conference on information sciences. Elsevier Publishing Company, USA, 186–189Google Scholar
  61. Yong C, Hong M, Min Z et al (2005) An Overview of Granular Computing. Comput Sci 32(9):1–12Google Scholar
  62. Zadeh LA (1996) Fuzzy logic: computing with words. IEEE Trans Fuzzy Syst 1(2):103–111CrossRefGoogle Scholar
  63. Zadeh LA (1997) Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 19:111–127CrossRefGoogle Scholar
  64. Zhang L, Zhang B. Quotient space based clustering analysis. In Proceedings of Foundations and Novel Approaches in Data Mining, 2006: 259-269Google Scholar
  65. Zhang X, Yin Y X, Xu M Z. Research of Text Clustering Based on Fuzzy Granular Computing. In: 2009 Second IEEE International Conference on Computer Science and Informational Tecnology, 2009:288-291Google Scholar
  66. Zhang B, Zhang L (1992) Theory and applications of problem solving. Elsevier, North-HollandGoogle Scholar
  67. Zhang L, Zhang B (2003) Theory of fuzzy quotient space (methods of fuzzy granular computing). J Softw 14(4):770–776Google Scholar
  68. Zhang L, Zhang B, Yin H (1999) An alternative covering design algorithm of multi-layer neural networks. J Softw 10(7):737–742Google Scholar
  69. Zhang WX, Hao WZ, Liang JY, Li DY (2001a) Rough set theory and method. Science Press, BeijingGoogle Scholar
  70. Zhang JS, Leung Y, Xu ZB (2001b) Clustering methods by simulating visual systems. Chin J Comput Chin Edit 24(5):496–501Google Scholar
  71. Zhang LJ, Li ZJ, Chen HW (2005) Granular computing and its application in data mining. Comput Sci 32(12):178–180Google Scholar
  72. Zhang C, Xia SX, Liu B (2013a) A robust fuzzy kernel clustering algorithm. Appl Math Inf Sci 7(2):1005–1012Google Scholar
  73. Zhang JH, Peng XD, Liu H et al (2013b) Classifying human operator functional state based on electrophysiological and performance measures and fuzzy clustering method. Cogn Neurodyn 7(6):477–494PubMedCentralCrossRefPubMedGoogle Scholar
  74. Zhao S, Zhang Y, Zhang L et al (2005) Covering clustering algorithm. J Anhui Univ (Nat Sci) 29(2):28–32Google Scholar
  75. Zhao F, Liu HQ, Jiao LC (2011) Spectral clustering with fuzzy similarity measure. Digit Signal Process 21(6):701–709CrossRefGoogle Scholar
  76. Zheng S Z, Zhao X L, Zhang B Q (2009) Web document clustering research based on granular computing. In: 2009 2nd international symposium on electronic commerce and security, pp 446–450Google Scholar
  77. Zhong MS (2004) Fuzzy clustering of web page. J East China Jiaotong Univ 21(5):59–62Google Scholar
  78. Zhou J, Pedrycz W, Miao DQ (2011) Shadowed sets in the characterization of rough-fuzzy clustering. Pattern Recognit 44(8):1738–1749CrossRefGoogle Scholar
  79. Zhu H, Ding SF, Xu L, Zhang LW (2011) Research and development of granularity clustering. Commun Comput Inf Sci 159(5):253–258CrossRefGoogle Scholar
  80. Zhu H, Ding SF, Xu XZ (2012) An AP clustering algorithm of fine-grain parallelism based on improved attribute reduction. J Comput Res Dev 49(12):2638–2644Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyChina University of Mining and TechnologyXuzhouChina
  2. 2.Jiangsu Key Laboratory of Mine Mechanical and Electrical EquipmentChina University of Mining and TechnologyXuzhouChina

Personalised recommendations