{"_id":"3YbLybGmAPPuiJndw","bibbaseid":"peluffoordez-castrohoyos-acostamedina-castellanosdomnguez-lecturenotesincomputerscienceincludingsubserieslecturenotesinartificialintelligenceandlecturenotesinbioinformatics-2014","authorIDs":[],"author_short":["Peluffo-Ordóñez, D., H.","Castro-Hoyos, C.","Acosta-Medina, C., D.","Castellanos-Domínguez, G."],"bibdata":{"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)","bibtex":"@inbook{\n type = {inbook},\n year = {2014},\n pages = {408-415},\n websites = {http://link.springer.com/10.1007/978-3-319-12568-8_50},\n id = {e2aae55d-f6ff-3793-8317-6c8c98963127},\n created = {2022-01-26T03:00:42.919Z},\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:42.919Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Peluffo-Ordonez2014b},\n private_publication = {false},\n 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.},\n bibtype = {inbook},\n author = {Peluffo-Ordóñez, D. H. and Castro-Hoyos, C. and Acosta-Medina, Carlos D. and Castellanos-Domínguez, Germán},\n doi = {10.1007/978-3-319-12568-8_50},\n chapter = {Quadratic Problem Formulation with Linear Constraints for Normalized Cut Clustering},\n title = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}\n}","author_short":["Peluffo-Ordóñez, D., H.","Castro-Hoyos, C.","Acosta-Medina, C., D.","Castellanos-Domínguez, G."],"urls":{"Website":"http://link.springer.com/10.1007/978-3-319-12568-8_50"},"biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","bibbaseid":"peluffoordez-castrohoyos-acostamedina-castellanosdomnguez-lecturenotesincomputerscienceincludingsubserieslecturenotesinartificialintelligenceandlecturenotesinbioinformatics-2014","role":"author","metadata":{"authorlinks":{}},"downloads":1},"bibtype":"inbook","creationDate":"2020-12-30T00:49:12.210Z","downloads":1,"keywords":[],"search_terms":["lecture","notes","computer","science","including","subseries","lecture","notes","artificial","intelligence","lecture","notes","bioinformatics","peluffo-ordóñez","castro-hoyos","acosta-medina","castellanos-domínguez"],"title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","year":2014,"biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","dataSources":["YEF3uFAbDNQXrkgNw","ya2CyA73rpZseyrZ8"]}