An Improved Multi-Class Spectral Clustering Based on Normalized Cuts. Peluffo-Ordóñez, D., H., Acosta-Medina, C., D., & Castellanos-Domínguez, C., G. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pages 130-137. 2012.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) [link]Website  doi  abstract   bibtex   
In this work, we present an improved multi-class spectral clustering (MCSC) that represents an alternative to the standard k-way normalized clustering, avoiding the use of an iterative algorithm for tuning the orthogonal matrix rotation. The performance of proposed method is compared with the conventional MCSC and k-means in terms of different clustering quality indicators. Results are accomplished on commonly used toy data sets with hardly separable classes, as well as on an image segmentation database. In addition, as a clustering indicator, a novel unsupervised measure is introduced to quantify the performance of the proposed method. The proposed method spends lower processing time than conventional spectral clustering approaches. © 2012 Springer-Verlag.
@inbook{
 type = {inbook},
 year = {2012},
 pages = {130-137},
 websites = {http://link.springer.com/10.1007/978-3-642-33275-3_16},
 id = {bc77c121-7a6a-3712-8537-d75e1441aba3},
 created = {2022-01-26T03:00:50.718Z},
 file_attached = {false},
 profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},
 group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},
 last_modified = {2022-01-26T03:00:50.718Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Peluffo-Ordonez2012a},
 private_publication = {false},
 abstract = {In this work, we present an improved multi-class spectral clustering (MCSC) that represents an alternative to the standard k-way normalized clustering, avoiding the use of an iterative algorithm for tuning the orthogonal matrix rotation. The performance of proposed method is compared with the conventional MCSC and k-means in terms of different clustering quality indicators. Results are accomplished on commonly used toy data sets with hardly separable classes, as well as on an image segmentation database. In addition, as a clustering indicator, a novel unsupervised measure is introduced to quantify the performance of the proposed method. The proposed method spends lower processing time than conventional spectral clustering approaches. © 2012 Springer-Verlag.},
 bibtype = {inbook},
 author = {Peluffo-Ordóñez, Diego Hernán and Acosta-Medina, Carlos Daniel and Castellanos-Domínguez, César Germáan},
 doi = {10.1007/978-3-642-33275-3_16},
 chapter = {An Improved Multi-Class Spectral Clustering Based on Normalized Cuts},
 title = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}
}

Downloads: 0