Quadratic Problem Formulation with Linear Constraints for Normalized Cut Clustering. Peluffo-Ordóñez, D., H., Castro-Hoyos, C., Acosta-Medina, C., D., & Castellanos-Domínguez, G. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pages 408-415. 2014.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) [link]Website  doi  abstract   bibtex   1 download  
This work describes a novel quadratic formulation for solving the normalized cuts-based clustering problem as an alternative to spectral clustering approaches. Such formulation is done by establishing simple and suitable constraints, which are further relaxed in order to write a quadratic functional with linear constraints. As a meaningful result of this work, we accomplish a deterministic solution instead of using a heuristic search. Our method reaches comparable performance against conventional spectral methods, but spending significantly lower processing time.
@inbook{
 type = {inbook},
 year = {2014},
 pages = {408-415},
 websites = {http://link.springer.com/10.1007/978-3-319-12568-8_50},
 id = {e2aae55d-f6ff-3793-8317-6c8c98963127},
 created = {2022-01-26T03:00:42.919Z},
 file_attached = {false},
 profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},
 group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},
 last_modified = {2022-01-26T03:00:42.919Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Peluffo-Ordonez2014b},
 private_publication = {false},
 abstract = {This work describes a novel quadratic formulation for solving the normalized cuts-based clustering problem as an alternative to spectral clustering approaches. Such formulation is done by establishing simple and suitable constraints, which are further relaxed in order to write a quadratic functional with linear constraints. As a meaningful result of this work, we accomplish a deterministic solution instead of using a heuristic search. Our method reaches comparable performance against conventional spectral methods, but spending significantly lower processing time.},
 bibtype = {inbook},
 author = {Peluffo-Ordóñez, D. H. and Castro-Hoyos, C. and Acosta-Medina, Carlos D. and Castellanos-Domínguez, Germán},
 doi = {10.1007/978-3-319-12568-8_50},
 chapter = {Quadratic Problem Formulation with Linear Constraints for Normalized Cut Clustering},
 title = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}
}

Downloads: 1