Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
On the clustering aspect of nonnegative matrix factorization
Title: | On the clustering aspect of nonnegative matrix factorization |
Authors: | Mirzal, Andri Browse this author | Furukawa, Masashi Browse this author |
Keywords: | bound-constrained optimization | clustering method | nonnegative matrix factorization | Karush-Kuhn-Tucker conditions |
Issue Date: | Aug-2010 |
Publisher: | IEEE |
Journal Title: | 2010 International Conference On Electronics and Information Engineering (ICEIE) |
Volume: | 1 |
Start Page: | V1-405 |
End Page: | V1-408 |
Publisher DOI: | 10.1109/ICEIE.2010.5559822 |
Abstract: | The clustering aspect of various nonnegative matrix factorization (NMF) objectives which include standard NMF, orthogonal NMF, sparse NMF, Semi-NMF, and Convex NMF have been reported in many papers. However, there is still no comprehensive study that provides a theoretical explanation on this aspect yet. In this work, we provide such explanation by showing that at the respective stationary points in nonnegative orthant of the feasible regions, which are the solutions pursued by NMF algorithms, the NMF objectives are equivalent to the graph clustering objective, therefore the clustering aspect of NMF has a solid justification. |
Conference Name: | 2010 International Conference On Electronics and Information Engineering (ICEIE) |
Conference Place: | Kyoto |
Rights: | © 2010 IEEE. Reprinted, with permission, from Mirzal, A., Furukawa, M., On the clustering aspect of nonnegative matrix factorization, 2010 International Conference On Electronics and Information Engineering (ICEIE), Aug. 2010. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Hokkaido University products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. |
Type: | proceedings (author version) |
URI: | http://hdl.handle.net/2115/48772 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 古川 正志
|