The method proposed in this paper belongs to the family of orthogonal non-negative matrix factorization (ONMF) methods designed to solve clustering problems. Unlike some existing ONMF methods that explicitly constrain the orthogonality of the coefficient matrix in the cost function to derive their clustering models, the proposed method integrates it implicitly, so that it results in a new optimization model with a penalty term. The latter is added to impose a scale relationship between the scatter of the cluster centroids and that of the data points. The solution of the new model involves deriving a new parametrized update scheme for the basis matrix, which makes it possible to improve the performance of the clustering by adjusting a parameter. The proposed clustering algorithm, which we call “pairwise Feature Relationship preservation-based NMF” (FR-NMF), is evaluated on several real-life and synthetic datasets and compared to eight existing NMF-based clustering models. The results obtained show the effectiveness of the proposed algorithm.
NMF with feature relationship preservation penalty term for clustering problems / Hedjam, R.; Abdesselam, A.; Melgani, F.. - In: PATTERN RECOGNITION. - ISSN 0031-3203. - 112:(2021), pp. 10781401-10781411. [10.1016/j.patcog.2021.107814]
NMF with feature relationship preservation penalty term for clustering problems
Melgani F.
2021-01-01
Abstract
The method proposed in this paper belongs to the family of orthogonal non-negative matrix factorization (ONMF) methods designed to solve clustering problems. Unlike some existing ONMF methods that explicitly constrain the orthogonality of the coefficient matrix in the cost function to derive their clustering models, the proposed method integrates it implicitly, so that it results in a new optimization model with a penalty term. The latter is added to impose a scale relationship between the scatter of the cluster centroids and that of the data points. The solution of the new model involves deriving a new parametrized update scheme for the basis matrix, which makes it possible to improve the performance of the clustering by adjusting a parameter. The proposed clustering algorithm, which we call “pairwise Feature Relationship preservation-based NMF” (FR-NMF), is evaluated on several real-life and synthetic datasets and compared to eight existing NMF-based clustering models. The results obtained show the effectiveness of the proposed algorithm.File | Dimensione | Formato | |
---|---|---|---|
Pattern Recognition-2021-Rachid.pdf
Solo gestori archivio
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
2.66 MB
Formato
Adobe PDF
|
2.66 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione