Skip to main content
Erschienen in: Neural Computing and Applications 1/2013

01.05.2013 | Original Article

Research of semi-supervised spectral clustering based on constraints expansion

verfasst von: Shifei Ding, Bingjuan Qi, Hongjie Jia, Hong Zhu, Liwen Zhang

Erschienen in: Neural Computing and Applications | Sonderheft 1/2013

Einloggen

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

search-config
loading …

Abstract

Semi-supervised learning has become one of the hotspots in the field of machine learning in recent years. It is successfully applied in clustering and improves the clustering performance. This paper proposes a new clustering algorithm, called semi-supervised spectral clustering based on constraints expansion (SSCCE). This algorithm expands the known constraints set, changes the similarity relation of the sample points through the density–sensitive path distance, and then combines with semi-supervised spectral clustering to cluster. The experimental results prove that SSCCE algorithm has good clustering effect.

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

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!

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!

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!

Literatur
1.
Zurück zum Zitat Li GZ, You M, Ge L et al (2010) Feature selection for semi-supervised multi-label learning with application to gene function analysis. In: Proceedings of the 1st ACM international conference on bioinformatics and computational biology, pp 354–357 Li GZ, You M, Ge L et al (2010) Feature selection for semi-supervised multi-label learning with application to gene function analysis. In: Proceedings of the 1st ACM international conference on bioinformatics and computational biology, pp 354–357
2.
Zurück zum Zitat Li KL, Cao Z, Cao LP (2009) Some developments on semi-supervised clustering. Pattern Recognit Artif Intell 22(5):735–742 Li KL, Cao Z, Cao LP (2009) Some developments on semi-supervised clustering. Pattern Recognit Artif Intell 22(5):735–742
3.
Zurück zum Zitat Yin XS, Hu EL, Chen SC (2008) Discriminative semi-supervised clustering analysis with pairwise Constraints. J Softw 19(11):2791–2802MATH Yin XS, Hu EL, Chen SC (2008) Discriminative semi-supervised clustering analysis with pairwise Constraints. J Softw 19(11):2791–2802MATH
4.
Zurück zum Zitat Basu S, Banerjee A, Mooney RJ (2004) Active semi-supervision for pairwise constrained clustering. In: Proceedings of the SIAM international conference on data mining, pp 333–344 Basu S, Banerjee A, Mooney RJ (2004) Active semi-supervision for pairwise constrained clustering. In: Proceedings of the SIAM international conference on data mining, pp 333–344
5.
Zurück zum Zitat Tang W, Xiong H, Zhong S et al (2007) Enhancing semi-supervised clustering: a feature projection perspective. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 707–716 Tang W, Xiong H, Zhong S et al (2007) Enhancing semi-supervised clustering: a feature projection perspective. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 707–716
6.
Zurück zum Zitat Cai XY, Dai GZ, Yang LB (2008) Survey on spectral clustering algorithms. Comput Sci 35(7):14–18 Cai XY, Dai GZ, Yang LB (2008) Survey on spectral clustering algorithms. Comput Sci 35(7):14–18
7.
Zurück zum Zitat Chen WF, Feng GC (2012) Spectral clustering: a semi-supervised approach. Neurocomputing 77(1):229–242CrossRef Chen WF, Feng GC (2012) Spectral clustering: a semi-supervised approach. Neurocomputing 77(1):229–242CrossRef
8.
Zurück zum Zitat Ding SF, Zhang LW, Zhang Y (2010) Research on spectral clustering algorithms and prospects. In: Proceedings of the 2nd international conference on computer engineering and technology, pp 149–153 Ding SF, Zhang LW, Zhang Y (2010) Research on spectral clustering algorithms and prospects. In: Proceedings of the 2nd international conference on computer engineering and technology, pp 149–153
9.
Zurück zum Zitat Si WW, Qian YT (2005) Semi-supervised clustering based on spectral clustering. Comput Appl 25(6):1347–1349 Si WW, Qian YT (2005) Semi-supervised clustering based on spectral clustering. Comput Appl 25(6):1347–1349
10.
Zurück zum Zitat Nie FP, Zeng ZN, Tsang IW et al (2011) Spectral embedded clustering: a framework for in-sample and out-of-sample spectral clustering. IEEE Trans Neural Netw 22(11):1796–1808CrossRef Nie FP, Zeng ZN, Tsang IW et al (2011) Spectral embedded clustering: a framework for in-sample and out-of-sample spectral clustering. IEEE Trans Neural Netw 22(11):1796–1808CrossRef
11.
Zurück zum Zitat Mirkin B, Nascimento S (2012) Additive spectral method for fuzzy cluster analysis of similarity data including community structure and affinity matrices. Inf Sci 183(1):16–34CrossRef Mirkin B, Nascimento S (2012) Additive spectral method for fuzzy cluster analysis of similarity data including community structure and affinity matrices. Inf Sci 183(1):16–34CrossRef
12.
Zurück zum Zitat Jin J (2007) Semi-supervised clustering and dimensionality reduction with their applications. Nanjing University of Aeronautics and Astronautics, Nanjing Jin J (2007) Semi-supervised clustering and dimensionality reduction with their applications. Nanjing University of Aeronautics and Astronautics, Nanjing
13.
Zurück zum Zitat Xiao Y, Yu J (2008) Semi-supervised clustering based on affinity propagation algorithm. J Softw 19(11):2803–2813MATHCrossRef Xiao Y, Yu J (2008) Semi-supervised clustering based on affinity propagation algorithm. J Softw 19(11):2803–2813MATHCrossRef
14.
Zurück zum Zitat Jia JH, Jiao LC (2010) Image segmentation by spectral clustering with spatial coherence constraints. J Infrared Millim Waves 29(1):69–74MathSciNetCrossRef Jia JH, Jiao LC (2010) Image segmentation by spectral clustering with spatial coherence constraints. J Infrared Millim Waves 29(1):69–74MathSciNetCrossRef
15.
Zurück zum Zitat Klein D, Kamvar SD, Manning C (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: Proceedings of the 19th international conference on machine learning, pp 307–314 Klein D, Kamvar SD, Manning C (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: Proceedings of the 19th international conference on machine learning, pp 307–314
16.
Zurück zum Zitat Wang N, Li X (2010) Active semi-supervised spectral clustering based on pairwise constraints. Acta Electron Sinica 38(1):172–176 Wang N, Li X (2010) Active semi-supervised spectral clustering based on pairwise constraints. Acta Electron Sinica 38(1):172–176
17.
Zurück zum Zitat Zhao F, Liu HQ, Jiao LC (2011) Spectral clustering with fuzzy similarity measure. Digit Signal Process 21(6):701–709CrossRef Zhao F, Liu HQ, Jiao LC (2011) Spectral clustering with fuzzy similarity measure. Digit Signal Process 21(6):701–709CrossRef
18.
Zurück zum Zitat Chen WY, Song YQ, Bai HJ et al (2011) Parallel spectral clustering in distributed systems. IEEE Trans Pattern Anal Mach Intell 33(3):568–586CrossRef Chen WY, Song YQ, Bai HJ et al (2011) Parallel spectral clustering in distributed systems. IEEE Trans Pattern Anal Mach Intell 33(3):568–586CrossRef
19.
Zurück zum Zitat Fisher B, Roth V, Buhman JM (2004) Clustering with the connectivity Kernel. In: Proceedings of the NIPS Fisher B, Roth V, Buhman JM (2004) Clustering with the connectivity Kernel. In: Proceedings of the NIPS
20.
Zurück zum Zitat Zhang L, Li MQ (2008) Density-based constraint expansion method for semi-supervised clustering. Comput Eng 34(10):13–15 Zhang L, Li MQ (2008) Density-based constraint expansion method for semi-supervised clustering. Comput Eng 34(10):13–15
21.
Zurück zum Zitat Wang L, Bao LF, Jiao LC (2007) Density–sensitive semi-supervised spectral clustering. J Softw 18(10):2412–2422CrossRef Wang L, Bao LF, Jiao LC (2007) Density–sensitive semi-supervised spectral clustering. J Softw 18(10):2412–2422CrossRef
22.
Zurück zum Zitat Zhu XJ, Goldberg AB (2009) Introduction to semi-supervised learning. Synth Lect Artif Intell Mach Learn 3(1):1–130CrossRef Zhu XJ, Goldberg AB (2009) Introduction to semi-supervised learning. Synth Lect Artif Intell Mach Learn 3(1):1–130CrossRef
Metadaten
Titel
Research of semi-supervised spectral clustering based on constraints expansion
verfasst von
Shifei Ding
Bingjuan Qi
Hongjie Jia
Hong Zhu
Liwen Zhang
Publikationsdatum
01.05.2013
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0911-8

Weitere Artikel der Sonderheft 1/2013

Neural Computing and Applications 1/2013 Zur Ausgabe