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.
CITATION STYLE
Lorente-Leyva, L. L., Herrera-Granda, I. D., Rosero-Montalvo, P. D., Ponce-Guevara, K. L., Castro-Ospina, A. E., Becerra, M. A., … Rodríguez-Sotelo, J. L. (2018). Developments on solutions of the normalized-cut-clustering problem without eigenvectors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10878 LNCS, pp. 318–328). Springer Verlag. https://doi.org/10.1007/978-3-319-92537-0_37
Mendeley helps you to discover research relevant for your work.