Spectral Clustering Algorithm Based on OptiSim Selection

被引：0
|
作者：
Liu, Xuejuan [1 ]
Wang, Junguo [2 ]
Yuan, Xiangying [3 ]
机构：
[1] Lecturer of School of Accounting, Nanjing University of Finance & Economics, Nanjing,210023, China
[2] Information Management Center, Nanjing Forest Police College, Nanjing,210023, China
[3] Information Management Center, Nanjing Forest Police College, Nanjing,210023, China
来源：
IAENG International Journal of Applied Mathematics | 2021年 / 51卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Arbitrary structures - Clustering effect - Clustering results - SC algorithms - Selection algorithm - Similarity matrix - Spectral clustering - Spectral clustering algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The spectral clustering (SC) method has a good clustering effect on arbitrary structure datasets because of its solid theoretical basis. However, the required time complexity is high, thus limiting the application of SC in big datasets. To reduce time complexity, we propose an SC algorithm based on OptiSim Selection (SCOSS) in this study. This new algorithm starts from selecting a representative subset by using an optimizable k-dissimilarity selection algorithm (OptiSim) and then uses the Nyström method to approximate the eigenvectors of the similarity matrix. Theoretical deductions and experiment results show that the proposed algorithm can use less clustering time to achieve a good clustering result. © 2021. All Rights Reserved.
引用
收藏
相关论文
共 50 条
  • [1] Balanced Spectral Clustering Algorithm Based on Feature Selection
    Luo, Qimin
    Lu, Guangquan
    Wen, Guoqiu
    Su, Zidong
    Liu, Xingyi
    Wei, Jian
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2021, PT II, 2022, 13088 : 356 - 367
  • [2] Adaptive Data Clustering Ensemble Algorithm Based on Stability Feature Selection and Spectral Clustering
    Li, Zuhong
    Ma, Zhixin
    Ma, Zhicheng
    Yang, Shibo
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD 2019), 2019, : 277 - 281
  • [3] A spectra partition algorithm based on spectral clustering for interval variable selection
    Xiong, Yinran
    Zhang, Ruoqiu
    Zhang, Feiyu
    Yang, Wuye
    Kang, Qidi
    Chen, Wanchao
    Du, Yiping
    [J]. INFRARED PHYSICS & TECHNOLOGY, 2020, 105
  • [4] NMF based Gene Selection Algorithm for Improving Performance of the Spectral Cancer Clustering
    Mirzal, Andri
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2013), 2013, : 74 - 78
  • [5] An Efficient Algorithm Combining Spectral Clustering with Feature Selection
    Qimin Luo
    Guoqiu Wen
    Leyuan Zhang
    Mengmeng Zhan
    [J]. Neural Processing Letters, 2020, 52 : 1913 - 1925
  • [6] An Efficient Algorithm Combining Spectral Clustering with Feature Selection
    Luo, Qimin
    Wen, Guoqiu
    Zhang, Leyuan
    Zhan, Mengmeng
    [J]. NEURAL PROCESSING LETTERS, 2020, 52 (03) : 1913 - 1925
  • [7] A spectral clustering algorithm based on attribute fluctuation and density peaks clustering algorithm
    Song, Xin
    Li, Shuhua
    Qi, Ziqiang
    Zhu, Jianlin
    [J]. APPLIED INTELLIGENCE, 2023, 53 (09) : 10520 - 10534
  • [8] A spectral clustering algorithm based on attribute fluctuation and density peaks clustering algorithm
    Xin Song
    Shuhua Li
    Ziqiang Qi
    Jianlin Zhu
    [J]. Applied Intelligence, 2023, 53 : 10520 - 10534
  • [9] A Spectral Clustering Algorithm Based on Hierarchical Method
    Chen, Xiwei
    Liu, Li
    Luo, Dashi
    Xu, Guandong
    Lu, Yonggang
    Liu, Ming
    Gao, Rongmin
    [J]. AGENTS AND DATA MINING INTERACTION (ADMI 2013), 2014, 8316 : 111 - 123
  • [10] A Modified Spectral Clustering Algorithm Based on NJW
    Huang, Biao
    Yang, Peng
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 381 - 384
12345