An Efficient Algorithm for Solving the Matrix Optimization Problem in the Unsupervised Feature Selection

被引：0
|
作者：
Li, Chunmei [1 ]
Wu, Wen [1 ]
机构：
[1] Guilin Univ Elect Technol, Guangxi Coll & Univ Key Lab Data Anal & Computat, Sch Math & Computat Sci, Guilin 541004, Peoples R China
来源：
SYMMETRY-BASEL | 2022年 / 14卷 / 03期
基金：
中国国家自然科学基金;
关键词：
symmetric matrix optimization problem; numerical method; convergence analysis; unsupervised feature selection; FACTORIZATION;
D O I：
10.3390/sym14030462
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper, we consider the symmetric matrix optimization problem arising in the process of unsupervised feature selection. By relaxing the orthogonal constraint, this problem is transformed into a constrained symmetric nonnegative matrix optimization problem, and an efficient algorithm is designed to solve it. The convergence theorem of the new algorithm is derived. Finally, some numerical examples show that the new method is feasible. Notably, some simulation experiments in unsupervised feature selection illustrate that our algorithm is more effective than the existing algorithms.
引用
收藏
页数：16
相关论文
共 50 条
  • [41] UFSSF - An Efficient Unsupervised Feature Selection for Streaming Features
    Almusallam, Naif
    Tari, Zahir
    Chan, Jeffrey
    AlHarthi, Adil
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 10938 : 493 - 505
  • [42] Efficient information-theoretic unsupervised feature selection
    Lee, J.
    Seo, W.
    Kim, D. -W.
    [J]. ELECTRONICS LETTERS, 2018, 54 (02) : 76 - 77
  • [43] Algorithmic Stability and Generalization of an Unsupervised Feature Selection Algorithm
    Wu, Xinxing
    Cheng, Qiang
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [44] An Unsupervised Feature Selection Algorithm with Feature Ranking for Maximizing Performance of the Classifiers
    Danasingh Asir Antony Gnana Singh
    Subramanian Appavu Alias Balamurugan
    Epiphany Jebamalar Leavline
    [J]. Machine Intelligence Research, 2015, 12 (05) : 511 - 517
  • [45] Unsupervised Feature Selection Using Binary Bat Algorithm
    Rani, A. Sylvia Selva
    Rajalaxmi, R. R.
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2015, : 451 - 456
  • [46] Unsupervised Feature Selection Algorithm Based on Sparse Representation
    Cui, Guoqing
    Yang, Jie
    Zareapoor, Masoumeh
    Wang, Jiechen
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 1028 - 1033
  • [47] A Fast Iterative Algorithm for Improved Unsupervised Feature Selection
    Ordozgoiti, Bruno
    Gomez Canaval, Sandra
    Mozo, Alberto
    [J]. 2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 390 - 399
  • [48] An unsupervised feature selection algorithm with feature ranking for maximizing performance of the classifiers
    Singh D.A.A.G.
    Balamurugan S.A.A.
    Leavline E.J.
    [J]. International Journal of Automation and Computing, 2015, 12 (05) : 511 - 517
  • [49] Tournament selection based antlion optimization algorithm for solving quadratic assignment problem
    Kilic, Haydar
    Yuzgec, Ugur
    [J]. ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2019, 22 (02): : 673 - 691
  • [50] Adaptive feature selection for hyperspectral image classification based on Improved Unsupervised Mayfly optimization Algorithm
    Moharram, Mohammed Abdulmajeed
    Sundaram, Divya Meena
    [J]. EARTH SCIENCE INFORMATICS, 2024,
12345