Developments on Solutions of the Normalized-Cut-Clustering Problem Without Eigenvectors. Lorente-Leyva, L., L., Herrera-Granda, I., D., Rosero-Montalvo, P., D., Ponce-Guevara, K., L., Castro-Ospina, A., E., Becerra, M., A., Peluffo-Ordóñez, D., H., & Rodríguez-Sotelo, J., L. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pages 318-328. 2018. ![Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) [link]](https://bibbase.org/img/filetypes/link.svg "link")
Website doi abstract bibtex 6 downloads Normalized-cut clustering (NCC) is a benchmark graph-based approach for unsupervised data analysis. Since its traditional formulation is a quadratic form subject to orthogonality conditions, it is often solved within an eigenvector-based framework. Nonetheless, in some cases the calculation of eigenvectors is prohibitive or unfeasible due to the involved computational cost – for instance, when dealing with high dimensional data. In this work, we present an overview of recent developments on approaches to solve the NCC problem with no requiring the calculation of eigenvectors. Particularly, heuristic-search and quadratic-formulation-based approaches are studied. Such approaches are elegantly deduced and explained, as well as simple ways to implement them are provided.
@inbook{
type = {inbook},
year = {2018},
keywords = {Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms},
pages = {318-328},
websites = {http://link.springer.com/10.1007/978-3-319-92537-0_37},
id = {3ee0d077-80e8-3849-97f3-0870f02729d8},
created = {2022-01-26T03:00:59.789Z},
file_attached = {false},
profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},
group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},
last_modified = {2022-01-26T03:00:59.789Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {Lorente-Leyva2018},
private_publication = {false},
abstract = {Normalized-cut clustering (NCC) is a benchmark graph-based approach for unsupervised data analysis. Since its traditional formulation is a quadratic form subject to orthogonality conditions, it is often solved within an eigenvector-based framework. Nonetheless, in some cases the calculation of eigenvectors is prohibitive or unfeasible due to the involved computational cost – for instance, when dealing with high dimensional data. In this work, we present an overview of recent developments on approaches to solve the NCC problem with no requiring the calculation of eigenvectors. Particularly, heuristic-search and quadratic-formulation-based approaches are studied. Such approaches are elegantly deduced and explained, as well as simple ways to implement them are provided.},
bibtype = {inbook},
author = {Lorente-Leyva, Leandro Leonardo and Herrera-Granda, Israel David and Rosero-Montalvo, Paul D. and Ponce-Guevara, Karina L. and Castro-Ospina, Andrés Eduardo and Becerra, Miguel A. and Peluffo-Ordóñez, Diego Hernán and Rodríguez-Sotelo, José Luis},
doi = {10.1007/978-3-319-92537-0_37},
chapter = {Developments on Solutions of the Normalized-Cut-Clustering Problem Without Eigenvectors},
title = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}
}
Downloads: 6
{"_id":"upezWh2it7aKrBP5Q","bibbaseid":"lorenteleyva-herreragranda-roseromontalvo-ponceguevara-castroospina-becerra-peluffoordez-rodrguezsotelo-lecturenotesincomputerscienceincludingsubserieslecturenotesinartificialintelligenceandlecturenotesinbioinformatics-2018","authorIDs":[],"author_short":["Lorente-Leyva, L., L.","Herrera-Granda, I., D.","Rosero-Montalvo, P., D.","Ponce-Guevara, K., L.","Castro-Ospina, A., E.","Becerra, M., A.","Peluffo-Ordóñez, D., H.","Rodríguez-Sotelo, J., L."],"bibdata":{"type":"inbook","year":"2018","keywords":"Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms","pages":"318-328","websites":"http://link.springer.com/10.1007/978-3-319-92537-0_37","id":"3ee0d077-80e8-3849-97f3-0870f02729d8","created":"2022-01-26T03:00:59.789Z","file_attached":false,"profile_id":"aba9653c-d139-3f95-aad8-969c487ed2f3","group_id":"b9022d50-068c-31b4-9174-ebfaaf9ee57b","last_modified":"2022-01-26T03:00:59.789Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Lorente-Leyva2018","private_publication":false,"abstract":"Normalized-cut clustering (NCC) is a benchmark graph-based approach for unsupervised data analysis. Since its traditional formulation is a quadratic form subject to orthogonality conditions, it is often solved within an eigenvector-based framework. Nonetheless, in some cases the calculation of eigenvectors is prohibitive or unfeasible due to the involved computational cost – for instance, when dealing with high dimensional data. In this work, we present an overview of recent developments on approaches to solve the NCC problem with no requiring the calculation of eigenvectors. Particularly, heuristic-search and quadratic-formulation-based approaches are studied. Such approaches are elegantly deduced and explained, as well as simple ways to implement them are provided.","bibtype":"inbook","author":"Lorente-Leyva, Leandro Leonardo and Herrera-Granda, Israel David and Rosero-Montalvo, Paul D. and Ponce-Guevara, Karina L. and Castro-Ospina, Andrés Eduardo and Becerra, Miguel A. and Peluffo-Ordóñez, Diego Hernán and Rodríguez-Sotelo, José Luis","doi":"10.1007/978-3-319-92537-0_37","chapter":"Developments on Solutions of the Normalized-Cut-Clustering Problem Without Eigenvectors","title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","bibtex":"@inbook{\n type = {inbook},\n year = {2018},\n keywords = {Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms},\n pages = {318-328},\n websites = {http://link.springer.com/10.1007/978-3-319-92537-0_37},\n id = {3ee0d077-80e8-3849-97f3-0870f02729d8},\n created = {2022-01-26T03:00:59.789Z},\n file_attached = {false},\n profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},\n group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},\n last_modified = {2022-01-26T03:00:59.789Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Lorente-Leyva2018},\n private_publication = {false},\n abstract = {Normalized-cut clustering (NCC) is a benchmark graph-based approach for unsupervised data analysis. Since its traditional formulation is a quadratic form subject to orthogonality conditions, it is often solved within an eigenvector-based framework. Nonetheless, in some cases the calculation of eigenvectors is prohibitive or unfeasible due to the involved computational cost – for instance, when dealing with high dimensional data. In this work, we present an overview of recent developments on approaches to solve the NCC problem with no requiring the calculation of eigenvectors. Particularly, heuristic-search and quadratic-formulation-based approaches are studied. Such approaches are elegantly deduced and explained, as well as simple ways to implement them are provided.},\n bibtype = {inbook},\n author = {Lorente-Leyva, Leandro Leonardo and Herrera-Granda, Israel David and Rosero-Montalvo, Paul D. and Ponce-Guevara, Karina L. and Castro-Ospina, Andrés Eduardo and Becerra, Miguel A. and Peluffo-Ordóñez, Diego Hernán and Rodríguez-Sotelo, José Luis},\n doi = {10.1007/978-3-319-92537-0_37},\n chapter = {Developments on Solutions of the Normalized-Cut-Clustering Problem Without Eigenvectors},\n title = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}\n}","author_short":["Lorente-Leyva, L., L.","Herrera-Granda, I., D.","Rosero-Montalvo, P., D.","Ponce-Guevara, K., L.","Castro-Ospina, A., E.","Becerra, M., A.","Peluffo-Ordóñez, D., H.","Rodríguez-Sotelo, J., L."],"urls":{"Website":"http://link.springer.com/10.1007/978-3-319-92537-0_37"},"biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","bibbaseid":"lorenteleyva-herreragranda-roseromontalvo-ponceguevara-castroospina-becerra-peluffoordez-rodrguezsotelo-lecturenotesincomputerscienceincludingsubserieslecturenotesinartificialintelligenceandlecturenotesinbioinformatics-2018","role":"author","keyword":["Eigenvectors","Graph-based clustering","Normalized cut clustering","Quadratic forms"],"metadata":{"authorlinks":{}},"downloads":6},"bibtype":"inbook","creationDate":"2020-12-30T00:49:12.176Z","downloads":6,"keywords":["eigenvectors","graph-based clustering","normalized cut clustering","quadratic forms"],"search_terms":["lecture","notes","computer","science","including","subseries","lecture","notes","artificial","intelligence","lecture","notes","bioinformatics","lorente-leyva","herrera-granda","rosero-montalvo","ponce-guevara","castro-ospina","becerra","peluffo-ordóñez","rodríguez-sotelo"],"title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","year":2018,"biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","dataSources":["YEF3uFAbDNQXrkgNw","ya2CyA73rpZseyrZ8"]}