Nonnegative Spectral Clustering with Discriminative Regularization

19Citations
Citations of this article
54Readers
Mendeley users who have this article in their library.

Abstract

Clustering is a fundamental research topic in the field of data mining. Optimizing the objective functions of clustering algorithms, e.g. normalized cut and k-means, is an NP-hard optimization problem. Existing algorithms usually relax the elements of cluster indicator matrix from discrete values to continuous ones. Eigenvalue decomposition is then performed to obtain a relaxed continuous solution, which must be discretized. The main problem is that the signs of the relaxed continuous solution are mixed. Such results may deviate severely from the true solution, making it a nontrivial task to get the cluster labels. To address the problem, we impose an explicit nonnegative constraint for a more accurate solution during the relaxation. Besides, we additionally introduce a discriminative regularization into the objective to avoid overfitting. A new iterative approach is proposed to optimize the objective. We show that the algorithm is a general one which naturally leads to other extensions. Experiments demonstrate the effectiveness of our algorithm.

Cite

CITATION STYLE

APA

Yang, Y., Shen, H. T., Nie, F., Ji, R., & Zhou, X. (2011). Nonnegative Spectral Clustering with Discriminative Regularization. In Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011 (pp. 555–560). AAAI Press. https://doi.org/10.1609/aaai.v25i1.7922

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free