A Topographical Nonnegative Matrix Factorization algorithm

被引:0
|
作者
Rogovschi, Nicoleta [1 ]
Labiod, Lazhar [1 ]
Nadif, Mohamed [1 ]
机构
[1] Paris Descartes Univ, LIPADE, F-75006 Paris, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We explore in this paper a novel topological organization algorithm for data clustering and visualization named TPNMF. It leads to a clustering of the data, as well as the projection of the clusters on a two-dimensional grid while preserving the topological order of the initial data. The proposed algorithm is based on a NMF (Nonnegative Matrix Factorization) formalism using a neighborhood function which take into account the topological order of the data. TPNMF was validated on variant real datasets and the experimental results show a good quality of the topological ordering and homogenous clustering.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons
    Kim, Jingu
    Park, Haesun
    [J]. ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 353 - 362
  • [22] An Algorithm for Randomized Nonnegative Matrix Factorization and Its Global Convergence
    Masuda, Takao
    Migita, Tsuyoshi
    Takahashi, Norikazu
    [J]. 2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [23] An Accelerated Symmetric Nonnegative Matrix Factorization Algorithm Using Extrapolation
    Wang, Peitao
    He, Zhaoshui
    Lu, Jun
    Tan, Beihai
    Bai, YuLei
    Tan, Ji
    Liu, Taiheng
    Lin, Zhijie
    [J]. SYMMETRY-BASEL, 2020, 12 (07):
  • [24] Parallel Nonnegative Matrix Factorization Algorithm on the Distributed Memory Platform
    Dong, Chao
    Zhao, Huijie
    Wang, Wei
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2010, 38 (02) : 117 - 137
  • [25] Vein Recognition Algorithm Based on Transfer Nonnegative Matrix Factorization
    Jia, Xu
    Sun, Fuming
    Chen, Dali
    [J]. IEEE ACCESS, 2020, 8 (08): : 101607 - 101615
  • [26] Iterative algorithm for the Q-weighted nonnegative matrix factorization
    Li, Chun-Mei
    Lu, Lin-Zhang
    Chen, Zhen
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (11): : 2130 - 2142
  • [27] A Majorization-Minimization Algorithm for Nonnegative Binary Matrix Factorization
    Magron, Paul
    Fevotte, Cedric
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 1526 - 1530
  • [28] Online face recognition algorithm via nonnegative matrix factorization
    Yang, Hongli
    He, Guoping
    [J]. Information Technology Journal, 2010, 9 (08) : 1719 - 1724
  • [29] Global Convergence of a Modified HALS Algorithm for Nonnegative Matrix Factorization
    Kimura, Takumi
    Takahashi, Norikazu
    [J]. 2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015, : 21 - 24
  • [30] NONNEGATIVE MATRIX FACTORIZATION USING ADMM: ALGORITHM AND CONVERGENCE ANALYSIS
    Hajinezhad, Davood
    Chang, Tsung-Hui
    Wang, Xiangfeng
    Shi, Qingpang
    Hong, Mingyi
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4742 - 4746