@inproceedings{
 title = {Developments on solutions of the normalized-cut-clustering problem without eigenvectors},
 type = {inproceedings},
 year = {2018},
 keywords = {Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms},
 pages = {318-328},
 volume = {10878 LNCS},
 id = {b8b1b93b-1275-3616-9564-84869cae26b6},
 created = {2018-06-13T17:12:14.911Z},
 file_attached = {false},
 profile_id = {f01ceea9-1014-347a-b89d-aa69782ea2ee},
 last_modified = {2021-10-05T13:36:20.944Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {false},
 hidden = {false},
 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 = {inproceedings},
 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},
 booktitle = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}
}

{"_id":"DFteefZ3axbjKvLKB","bibbaseid":"lorenteleyva-herreragranda-roseromontalvo-ponceguevara-castroospina-becerra-peluffoordez-rodrguezsotelo-developmentsonsolutionsofthenormalizedcutclusteringproblemwithouteigenvectors-2018","authorIDs":["5e473f4cd8f94bde0100001b","5e474350d8f94bde01000053","5e4748edd8f94bde01000095","5e47627f45a735de0100005c","5e47896527a0c8de010000d7","5e4887d586dc17de010000bd","5e489f536ac344de010000d2","5e49de91b63120f201000112","5e4a14cccc11a8df01000137","5e4b5d5bcf8e89df0100003a","5e4c6cb6f2c6ddde010000a7","5e4c8af55cc521f20100006d","5e4dff4bcc196bde01000139","5e4ea65364b624de010000e7","5e4ee2c12962cadf0100014a","5e4f76dca01931de010000cf","5e50810a7e0827df0100004e","5e52108dbba759e801000075","5e5258dd2eb8f4de0100001e","5e55ef91c2c8a2df010000c2","5e59f31c6ef27ddf01000058","AWdnrMsEAL4dCtwaa","YNcYvua5iyqmYjaBk"],"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":{"title":"Developments on solutions of the normalized-cut-clustering problem without eigenvectors","type":"inproceedings","year":"2018","keywords":"Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms","pages":"318-328","volume":"10878 LNCS","id":"b8b1b93b-1275-3616-9564-84869cae26b6","created":"2018-06-13T17:12:14.911Z","file_attached":false,"profile_id":"f01ceea9-1014-347a-b89d-aa69782ea2ee","last_modified":"2021-10-05T13:36:20.944Z","read":false,"starred":false,"authored":"true","confirmed":false,"hidden":false,"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":"inproceedings","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","booktitle":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","bibtex":"@inproceedings{\n title = {Developments on solutions of the normalized-cut-clustering problem without eigenvectors},\n type = {inproceedings},\n year = {2018},\n keywords = {Eigenvectors,Graph-based clustering,Normalized cut clustering,Quadratic forms},\n pages = {318-328},\n volume = {10878 LNCS},\n id = {b8b1b93b-1275-3616-9564-84869cae26b6},\n created = {2018-06-13T17:12:14.911Z},\n file_attached = {false},\n profile_id = {f01ceea9-1014-347a-b89d-aa69782ea2ee},\n last_modified = {2021-10-05T13:36:20.944Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\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 = {inproceedings},\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 booktitle = {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."],"biburl":"https://bibbase.org/service/mendeley/f01ceea9-1014-347a-b89d-aa69782ea2ee","bibbaseid":"lorenteleyva-herreragranda-roseromontalvo-ponceguevara-castroospina-becerra-peluffoordez-rodrguezsotelo-developmentsonsolutionsofthenormalizedcutclusteringproblemwithouteigenvectors-2018","role":"author","urls":{},"keyword":["Eigenvectors","Graph-based clustering","Normalized cut clustering","Quadratic forms"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://bibbase.org/service/mendeley/f01ceea9-1014-347a-b89d-aa69782ea2ee","creationDate":"2020-02-15T00:33:47.591Z","downloads":0,"keywords":["eigenvectors","graph-based clustering","normalized cut clustering","quadratic forms"],"search_terms":["developments","solutions","normalized","cut","clustering","problem","without","eigenvectors","lorente-leyva","herrera-granda","rosero-montalvo","ponce-guevara","castro-ospina","becerra","peluffo-ordóñez","rodríguez-sotelo"],"title":"Developments on solutions of the normalized-cut-clustering problem without eigenvectors","year":2018,"dataSources":["ntXyXv2964fDt3myF","bf4Wvyy9Na82zPs7u","ya2CyA73rpZseyrZ8","5PBSKTNugv3REvsSs","mL2WrmsYpxN4FsHKg","2252seNhipfTmjEBQ"]}