Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Cognitive Neurodynamics
Erschienen in: Cognitive Neurodynamics 6/2015

01.12.2015 | Review Paper

Survey on granularity clustering

verfasst von: Shifei Ding, Mingjing Du, Hong Zhu

Erschienen in: Cognitive Neurodynamics | Ausgabe 6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Nächster Artikel Dynamical analysis of periodic bursting in piece-wise linear planar neuron model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
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–1069CrossRef
An QS, Shen JY, Wang GY (2003) A clustering method based on information granularity and rough sets. Pattern Recog Artif Intell 6(4):412–417
Bai L, Liang JY, Cao FY (2009) Improved K-Modes Clustering Algorithm Based on Rough Sets. Comput Sci 36(1):162–176
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–2861CrossRef
Bargiela A, Pedrycz W (2003a) Granular computing: an introduction. Kluwer Academic Publishers, BostonCrossRef
Bargiela A, Pedrycz W (2003b) Recursive information granulation: aggregation and interpretation issues. IEEE Trans Syst Man Cybern B Cybern 33(1):96–112CrossRefPubMed
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–1714CrossRef
Bu DB, Bai S, Li G (2002) Principle of granularity in clustering and classification. Chin J Comput Chin Edition- 25(8):810–816
Celikyilmaz A. Soft-Link Spectral Clustering for Information Extraction. 2009 IEEE Third International Conference on Semantic Computing (ICSC 2009), 2009: 434-441
Chen M, Miao DQ (2011) Interval set clustering. Expert Syst Appl 38(4):2923–2932CrossRef
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, 2006
Chen J, Zhang YP, Zhang L (2007) Analysis and Application of Clustering Based on Information Granularity. J Image Graphics 12(1):87–91
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–446CrossRef
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–781CrossRef
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–104CrossRef
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–429
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–316PubMedCentralCrossRefPubMed
Gang Y, Miao DQ (2009) Duan Q G New rough leader clustering algorithm. Comput Sci 36(5):203–205
Han JW, Micheline K (2006) Data Mining: Concepts and Techniques (Second Edition). Morgan Kaufmann Publishers, Massachusetts
Hao XL, Xie KM (2007) Parallel artificial immune clustering algorithm based on dynamic granulation. Comput Eng 33(23):194–196
He L, Wu L, Cai Y (2007) Survey of Clustering Algorithms in Data Mining. Appl Res Comput 24(1):10–13
Herawan T, Deris MM, Abawajy JH (2010) A rough set approach for selecting clustering attribute. Knowl Based Syst 23(3):220–231CrossRef
Leslie V (1984) A theory of the learnable. Commun ACM 27(11):1134–1142CrossRef
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–708CrossRef
Li D, Meng H, Shi XS (1995) Membership Clouds and Membership Cloud Generators. J Comput Res Dev 32(6):16–21
Liu YC, Li DY (2011) Granular Computing Based on Cloud Model. In: Miao DQ (ed) Uncertainty and Granular Computing. Science Press, Beijing
Liu Y, Lue YJ, Li YJ (2004a) Application of Rough Set and K-means Clustering in Image Segmentation. Infrared Laser Eng 33(3):300–302
Liu SH, Hu F, Jia ZY, Shi ZZ (2004b) A Rough Set Based Hierarchical Clustering Algorithm. J Comput Res Dev 41(4):552–557
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):543CrossRef
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–233CrossRef
Malyszko D, Stepaniuk J (2010) Adaptive multilevel rough entropy evolutionary thresholding. Inf Sci 180(7):1138–1158CrossRef
Malyszko D, Stepaniuk J (2011) Rough Entropy Hierarchical Agglomerative Clustering in Image Segmentation. Trans Rough Sets XIII 6499:89–103CrossRef
Miao DQ (2011) Uncertainty and granular computing. Science Press, Beijing
Miao DQ, Wang GY, Liu Q et al (2007) Granular computing: past, present, future. Science Press, Beijing
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–34CrossRef
Mitra S, Pedrycz W, Barman B (2010) Shadowed c-means: integrating fuzzy and rough clustering. Pattern Recogn 43(4):1282–1291CrossRef
Pawlak Z (1982) Rough sets. Int J Informat Comput Sci 11(5):145–172CrossRef
Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca RatonCrossRef
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–590CrossRef
Pedrycz W, Keun KC (2006) Boosting of granular models. Fuzzy Sets Syst 157(22):2934–2953CrossRef
Pedrycz W, Bassis S, Malchiodi D (2008) The puzzle of granular computing. Springer, HeidelbergCrossRef
Pedrycz W, Loia V, Senatore S (2010) Fuzzy Clustering With Viewpoints. IEEE Trans Fuzzy Syst 18(2):274–284
Peng LQ, Zhang JY (2011) An entropy weighting mixture model for subspace clustering of high-dimensional data. Pattern Recogn Lett 32(8):1154–1161CrossRef
Posner MI (ed) (1989) Foundations of cognitive science. The MIT Press, Cambridge
Su CT, Chen LS, Yih Y (2006) Knowledge acquisition through information granulation for imbalanced data. Expert Syst Appl 31(3):531–541CrossRef
Tang XQ, Zhu P, Cheng JX (2008) Clustering analysis Based on Fuzzy Quotient Space. J Softw 19(4):861–868CrossRef
Wang LW (2006) Study of granular analysis in clustering. Comput Eng Appl 42(5):29–31
Wang G, Yao Y, Yu H (2009) A survey on rough set theory and applications. Chin J Comput 32(7):1229–1246CrossRef
Wang GY, Zhong QH, Ma XA et al (2011) Granular computing models for knowledge uncertainty. J. Softw 22(4):679–694
White BS, Shalloway D (2009) Efficient uncertainty minimization for fuzzy spectral clustering. Phys Rev E 80(5):056705CrossRef
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–124CrossRef
Xue ZX, Shang YL, Feng AF (2010) Semi-supervised outlier detection based on fuzzy rough C-means clustering. Math Comput Simul 80(9):1911–1921CrossRef
Yan LL, Zhang YP, Hu BY (2008) Covering Clustering Algorithm Based on Quotient Space Granularity. Appl Res Comput 25(1):47–49
Yang T, Li LS (2004) A Data Reduction Algorithm Using Clustering Based on Rough Set Theory. J Syst Simul 16(10):2195–2197
Yanto ITR, Herawan T, Deris MM (2011) Data clustering using variable precision rough set. Intell Data Anal 15(4):465–482
Yao YY (2006) Three perspectives of granular computing. J Nanchang Inst Technol 25(2):16–21
Yao YY (2007) The art of granular computing. Rough sets and intelligent systems paradigms. Springer, Berlin, pp 101–112CrossRef
Yao Y Y (2008) Granular computing: past, present and future. In: 2008 IEEE international conference on granular compting. Beijing.
Yao YY (2009) Interpreting concept learning in cognitive informatics and granular computing. Syst Man Cybern Part B 39(4):855–866CrossRef
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–189
Yong C, Hong M, Min Z et al (2005) An Overview of Granular Computing. Comput Sci 32(9):1–12
Zadeh LA (1996) Fuzzy logic: computing with words. IEEE Trans Fuzzy Syst 1(2):103–111CrossRef
Zadeh LA (1997) Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 19:111–127CrossRef
Zhang L, Zhang B. Quotient space based clustering analysis. In Proceedings of Foundations and Novel Approaches in Data Mining, 2006: 259-269
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-291
Zhang B, Zhang L (1992) Theory and applications of problem solving. Elsevier, North-Holland
Zhang L, Zhang B (2003) Theory of fuzzy quotient space (methods of fuzzy granular computing). J Softw 14(4):770–776
Zhang L, Zhang B, Yin H (1999) An alternative covering design algorithm of multi-layer neural networks. J Softw 10(7):737–742
Zhang WX, Hao WZ, Liang JY, Li DY (2001a) Rough set theory and method. Science Press, Beijing
Zhang JS, Leung Y, Xu ZB (2001b) Clustering methods by simulating visual systems. Chin J Comput Chin Edit 24(5):496–501
Zhang LJ, Li ZJ, Chen HW (2005) Granular computing and its application in data mining. Comput Sci 32(12):178–180
Zhang C, Xia SX, Liu B (2013a) A robust fuzzy kernel clustering algorithm. Appl Math Inf Sci 7(2):1005–1012
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–494PubMedCentralCrossRefPubMed
Zhao S, Zhang Y, Zhang L et al (2005) Covering clustering algorithm. J Anhui Univ (Nat Sci) 29(2):28–32
Zhao F, Liu HQ, Jiao LC (2011) Spectral clustering with fuzzy similarity measure. Digit Signal Process 21(6):701–709CrossRef
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–450
Zhong MS (2004) Fuzzy clustering of web page. J East China Jiaotong Univ 21(5):59–62
Zhou J, Pedrycz W, Miao DQ (2011) Shadowed sets in the characterization of rough-fuzzy clustering. Pattern Recognit 44(8):1738–1749CrossRef
Zhu H, Ding SF, Xu L, Zhang LW (2011) Research and development of granularity clustering. Commun Comput Inf Sci 159(5):253–258CrossRef
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–2644
Metadaten
Titel
Survey on granularity clustering
verfasst von
Shifei Ding
Mingjing Du
Hong Zhu
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
Cognitive Neurodynamics / Ausgabe 6/2015
Print ISSN: 1871-4080
Elektronische ISSN: 1871-4099
DOI
https://doi.org/10.1007/s11571-015-9351-3

Weitere Artikel der Ausgabe 6/2015

Cognitive Neurodynamics 6/2015 Zur Ausgabe

Research Article

Single-trial detection for intraoperative somatosensory evoked potentials monitoring

Research Article

Event-related potentials elicited by social commerce and electronic-commerce reviews

Research Article

Integrating new data balancing technique with committee networks for imbalanced data: GRSOM approach

Research Article

Cortical activities of heat-sensitization responses in suspended moxibustion: an EEG source analysis with sLORETA

Research Article

A cerebral blood flow evaluation during cognitive tasks following a cervical spinal cord injury: a case study using transcranial Doppler recordings

Research Article

Function projective synchronization of memristor-based Cohen–Grossberg neural networks with time-varying delays

Neuer Inhalt

    Bildnachweise