nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Three-Way Spectral Clustering

verfasst von : Hong Shi, Qiang Liu, Pingxin Wang

Erschienen in: Foundations of Intelligent Systems

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In recent years, three-way clustering has shown promising performance in many different fields. In this paper, we present a new three-way spectral clustering by combining three-way decision and spectral clustering. In the proposed algorithm, we revise the process of spectral clustering and obtain an upper bound of each cluster. Perturbation analysis is applied to separate the core region from upper bound and the differences between upper bound and core region are regarded as the fringe region of specific cluster. The results on UCI data sets show that such strategy is effective in reducing the value of DBI and increasing the values of ACC and AS.

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

Vorheriges Kapitel An Adaptive Three-Way Clustering Algorithm for Mixed-Type Data

Nächstes Kapitel The Granular Structures in Formal Concept Analysis

Elalami, M.E.: Supporting image retrieval framework with rule base system. Knowl. Based Syst. 24, 331–340 (2011)CrossRef

Martin-Guerrero, J.D., Palomares, A., Balaguer-Ballester, E.: Studying the feasibility of a recommender in a citizen Webportal based on user modeling and clustering algorithms. Expert. Syst. Appl. 30, 299–312 (2006)CrossRef

Kalyani, S., Swarup, K.S.: Particle swarm optimization based k-means clustering approach for security assessment in power systems. Expert. Syst. Appl. 38, 10839–10846 (2011)CrossRef

Sebiskveradze, D., Vrabie, V., Gobinet, C., Durlach, A., Bernard, P.: Automation of an algorithm based on fuzzy clustering for analyzing tumoral heterogeneity in human skin carcinoma tissue sections. Lab. Investig. J. Tech. Methods Pathol. 91, 799–811 (2011)CrossRef

Sun, J.G., Liu, J., Zhao, L.Y.: Clustering algorithms research. J. Softw. 19(1), 48–61 (2008)

Macqueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability conference, pp. 281–297 (1966)

Luxburg, U.V.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)MathSciNetCrossRef

Cai, X.Y., Dai, G.Z., Yang, L.B.: Survey on spectral clustering algorithms. Comput. Sci. 35(7), 14–18 (2008)

Yu, H., Zhang, C., Wang, G.Y.: A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl. Based Syst. 91, 189–203 (2016)CrossRef

10.

Yu, H., Jiao, P., Yao, Y.Y., Wang, G.Y.: Detecting and refining overlapping regions in complex networks with three-way decisions. Inf. Sci. 373, 21–41 (2016)CrossRef

11.

Yu, H., Wang, X.C., Wang, G.Y.: An active three-way clustering method via low-rank matrices for multi-view data. Inf. Sci. (2018). https://doi.org/10.1016/j.ins.2018.03.009

12.

Wang, P.X., Yao, Y.Y.: CE3: a three-way clustering method based on mathematical morphology. Knowl. Based Syst. 155, 54–65 (2018)CrossRef

13.

Gao, C., Yao, Y.Y.: Actionable strategies in three-way decisions. Knowl. Based Syst. 133, 183–199 (2017)CrossRef

14.

Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)MathSciNetCrossRef

15.

Yao, Y.: An outline of a theory of three-way decisions. In: Yao, J. (ed.) RSCTC 2012. LNCS (LNAI), vol. 7413, pp. 1–17. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32115-3_1CrossRef

16.

Donath, W.E., Hoffman, A.J.: Lower bounds for the partitioning of graphs. IBM J. Res. Dev. 17, 420–425 (1973)MathSciNetCrossRef

17.

Shi, J.B., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888–905 (2000)CrossRef

18.

Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: International Conference on Neural Information Processing Systems: Natural and Synthetic, pp. 849–856. MIT Press (2001)

19.

Yao, Y.: Three-way decision: an interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS (LNAI), vol. 5589, pp. 642–649. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02962-2_81CrossRef

20.

Yao, Y.Y.: Three-way decisions and cognitive computing. Cogn. Comput. 8, 543–554 (2016)CrossRef

21.

Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithms and validity indices. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1650–1654 (2002)CrossRef

22.

Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRef

23.

Asuncion, A.: UCI machine learning repository (2013). www.ics.uci.edu/~mlearn/MLRepository.html

Titel: Three-Way Spectral Clustering
verfasst von: Hong Shi
Qiang Liu
Pingxin Wang
Verlag: Springer International Publishing
Buch: Foundations of Intelligent Systems
Print ISBN: 978-3-030-01850-4

Electronic ISBN: 978-3-030-01851-1

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-030-01851-1_37

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner