Evolutionary nonnegative matrix factorization with adaptive control of cluster quality

Gong, Liyun and Mu, tingting and Wang, Meng and Liu, Hengchang and Y. Goulermas, John (2018) Evolutionary nonnegative matrix factorization with adaptive control of cluster quality. Neurocomputing, 272 . pp. 237-249. ISSN 0925-2312

Documents
paper2.pdf

Request a copy
28870 manuscript.pdf
[img]
[Download]
[img] PDF
paper2.pdf - Whole Document
Restricted to Repository staff only

2MB
[img]
Preview
PDF
28870 manuscript.pdf - Whole Document

873kB
Item Type:Article
Item Status:Live Archive

Abstract

Nonnegative matrix factorization (NMF) approximates a given data matrix using linear combinations of a small number of nonnegative basis vectors, weighted by nonnegative encoding coefficients. This enables the exploration of the cluster structure of the data through the examination of the values of the encoding coefficients and therefore, NMF is often used as a popular tool for clustering analysis. However, its encoding coefficients do not always reveal a satisfactory cluster structure. To improve its effectiveness, a novel evolutionary strategy is proposed here to drive the iterative updating scheme of NMF and generate encoding coefficients of higher quality that are capable of offering more accurate and sharper cluster structures. The proposed hybridization procedure that relies on multiple initializations reinforces the robustness of the solution. Additionally, three evolving rules are designed to simultaneously boost the cluster quality and the reconstruction error during the iterative updates. Any clustering performance measure, such as either an internal one relying on the data itself or an external based on the availability of ground truth information, can be employed to drive the evolving procedure. The effectiveness of the proposed method is demonstrated via careful experimental designs and thorough comparative analyses using multiple benchmark datasets.

Keywords:Nonnegative matrix factorization, Clustering, Initialization, Evolutionary computation
Subjects:G Mathematical and Computer Sciences > G760 Machine Learning
Divisions:College of Science > School of Computer Science
Related URLs:
ID Code:28870
Deposited On:04 Oct 2017 12:45

Repository Staff Only: item control page