A SUBSPACE CLUSTERING ALGORITHM

被引:0
|
作者
Zhang, Qiang [1 ]
机构
[1] Tianjin Univ Sci & Technol, Tianjin, Peoples R China
关键词
Subspace; projective clustering; histogram; dimensionality reduction;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present a new subspace clustering algorithm TGSCA for large dataset with noise. Experiments show that TGSCA can discover clusters both on entire space and subspace; the computation complexity is proximate linear with object's number, space dimension, and clusters' dimension respectively; it is not sensitive to noise; it can find both disjoint clusters or overlap clusters; it can find clusters of arbitrary shape; it is also able to find any number of clusters in any number of dimensions.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Fuzzy subspace clustering algorithm and applications to blind signal separation
    Georgiev, Pando
    Ralescu, Anca
    Ralescu, Dan
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 264 - +
  • [42] A scalable parallel subspace clustering algorithm for massive data sets
    Nagesh, HS
    Goil, S
    Choudhary, A
    [J]. 2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 477 - 484
  • [43] A data stream subspace clustering algorithm based on region partition
    [J]. Yu, X. (yuxpointfly@gmail.com), 1600, Science Press (51):
  • [44] PARTCAT: A subspace clustering algorithm for high dimensional categorical data
    Gan, Guojun
    Wu, Jianhong
    Yang, Zijiang
    [J]. 2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4406 - +
  • [45] Fast algorithm for large-scale subspace clustering by LRR
    Xie, Deyan
    Nie, Feiping
    Gao, Quanxue
    Xiao, Song
    [J]. IET IMAGE PROCESSING, 2020, 14 (08) : 1475 - 1480
  • [46] Subspace clustering algorithm based on multi-rule constraint
    Li, Huiping
    [J]. International Journal of Multimedia and Ubiquitous Engineering, 2014, 9 (12): : 107 - 116
  • [47] Distributed Low-rank Tensor Subspace Clustering Algorithm
    Liu, Xiaolan
    Pan, Gan
    Yi, Miao
    Li, Zhipeng
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2019, 47 (08): : 77 - 83
  • [48] Similarity Matrix Construction Methods in Sparse Subspace Clustering Algorithm for Hyperspectral Imagery Clustering
    Yan, Qing
    Ding, Yun
    Zhang, Jing-Jing
    Xun, Li-Na
    Zheng, Chun-Hou
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2017, PT I, 2017, 10361 : 695 - 700
  • [49] Subspace clustering
    Kriegel, Hans-Peter
    Kroeger, Peer
    Zimek, Arthur
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (04) : 351 - 364
  • [50] Subspace Clustering
    Vidal, Rene
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2011, 28 (02) : 52 - 68