A Robust Subspace Clustering Algorithm

您当前的位置：

首页 >

文章列表页 >

A Robust Subspace Clustering Algorithm

更新时间：2025-07-09

- A Robust Subspace Clustering Algorithm
- Vol. 45, Issue 6, Pages: 13-19(2011)
- 作者机构：
  
  西安电子科技大学计算机学院,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.4
- Online First：10 June 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
A Robust Subspace Clustering Algorithm[J]. 2011, 45(6): 13-19.
DOI：

A Robust Subspace Clustering Algorithm[J]. 2011, 45(6): 13-19. DOI：

摘要

针对聚类分析常面临的维数灾难和噪声污染问题

将样本加权思想与子空间聚类算法相结合

提出了一种鲁棒的子空间聚类算法.该算法结合现有子空间聚类方法

为每个类簇计算一个反映各维度聚类贡献程度的权矢量

并利用该权矢量对各维度加权组合

得到各类簇所处的子空间.此外

算法还为每个样本分配一个反映离群程度的尺度参数

以区分正常样本和离群点在聚类过程中的地位

保证算法的鲁棒性.在二维数据集、高维数据集以及基因数据集上的对比实验结果表明

对于具有不同噪声比例的各种维度数据集

该算法均能取得较高的聚类精度

表现出较好的鲁棒性.

Abstract

A new algorithm is presented to simultaneously solve the problems that clustering suffers from the curse of dimensionality as well as noise contamination. Following some existing idea

the algorithm associates a weight vector to each cluster in the entire data space

and captures the contribution degrees of dimensions for identifying the cluster. Different subspaces for discovering clusters are obtained by combining dimensions via those weight vectors. Furthermore

the algorithm assigns a scalar value to each sample to discriminate the role of outliers from that of normal samples during the clustering process; therefore

the robustness of the algorithm is guaranteed. Experimental results show that the proposed algorithm gains high clustering accuracy on datasets of different dimensions with various noise ratios added.

关键词

Keywords

references

PARSONS L, HAQUE E, LIU H. Subspace clustering for high dimensional data: a review [J]. SIGKDD Explorations, 2004, 6(1): 90-105.

AGRAWAL R, GEHRKE J, GUNOPULOS D, et al. Automatic subspace clustering of high dimensional data for data mining applications [C]∥Proceedings of ACM SIGMOD International Conference on Management of Data. New York, USA: ACM, 1998: 94-105.

AGGARWAL C, PROCOPIUC C, WOLF J L, et al. Fast algorithms for projected clustering [C]∥Proceedings of ACM SIGMOD International Conference on Management of Data. New York, USA: ACM, 1999: 61-72.

DOMENICONI C, PAPADOPOULOS D, GUNOPULOS D, et al. Subspace clustering of high dimensional data [C]∥Proceedings of SIAM International Conference on Data Mining. Philadelphia, PA, USA: SIAM, 2004: 517-521.

JING Liping, NG M K, HUANG J Z. An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data [J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8):1026-1041.

DOMENICONI C, GUNOPULOS D, MA S, et al. Locally adaptive metrics for clustering high dimensional data [J]. Data Mining and Knowledge Discovery, 2007, 14(1):63-97.

DING C, HE Xiaofeng, ZHA Hongyuan, et al. Adaptive dimension reduction for clustering high dimensional data[C]∥Proceedings of IEEE International Conference on Data Mining. Piscataway, NJ, USA: IEEE, 2002: 147-154.

DAVE R N, KRISHNAPURAM R. Robust clustering models: a unified view [J]. IEEE Transactions on Fuzzy Systems, 1997, 5(2): 270-293.

穆向阳, 张太镒, 周亚同. 一种鲁棒的概率主成分分析方法[J].西安交通大学学报, 2008, 42(10): 1217-1220.

MU Xiangyang, ZHANG Taiyi, ZHOU Yatong. A robust probability principle component analysis method [J]. Journal of Xi'an Jiaotong University, 2008, 42(10): 1217-1220.

DING Yuanyuan, DANG Xin, PENG Hanxiang, et al. Robust clustering in high dimensional data using statistical depths [J]. BMC Bioinformatics, 2007, 8(S7): S8.

LAM B S Y, YAN Hong. Robust clustering algorithm for high dimensional data classification based on multiple supports [C]∥IEEE International Joint Conference on Neural Networks. Piscataway, NJ, USA: IEEE, 2008: 1969-1976.

沈红斌, 王士同, 吴小俊. 离群模糊核聚类算法[J].软件学报, 2004, 15(7): 1021-1029.

SHEN Hongbin, WANG Shitong, WU Xiaojun. Fuzzy kernel clustering with outliers[J].Journal of Software, 2004, 15(7): 1021-1029.

皋军, 王士同. 具有特征排序功能的鲁棒性模糊聚类方法[J]. 自动化学报, 2009, 35(2): 145-153.

GAO Jun, WANG Shitong. Fuzzy clustering algorithm with ranking features and identifying noise simultaneously [J]. Acta Automatica Sinica, 2009, 35(2): 145-153.

HADJAHMADI A H, HOMAYOUNPOUR M M, AHADI S M. Robust weighted fuzzy C-means clustering [C]∥IEEE International Conference on Fuzzy Systems. Piscataway, NJ, USA: IEEE, 2008: 305-311.

KELLER A. Fuzzy clustering with outliers [C]∥Proceedings of the North American Fuzzy Information Processing Society. Piscataway, NJ, USA: IEEE, 2000: 143-147.

ALIZADEH A A, EISEN M B, DAVIS R E, et al. Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling[J]. Nature, 2000, 403(6769): 503-511.

KAUFMAN L, ROUSSEEUW P. Finding groups in data: an introduction to cluster analysis [M]. New York, USA: Wiley, 1990.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Estimation of Lithium-Ion Battery State of Charge Using an Innovation Maximum Correlation-Entropy Criterion Adaptive Iterative Cubature Kalman Filter Algorithm

Study on Indices of Network Structure Robustness and Their Application

Fractional Three-Loop Autopilot of Air-to-Air Missile with Parameter Optimization

Thermal Error Combined Forecasting Model on Motorized Spindle under Two Operating Conditions

A Novel Dynamic Programming Circuit with High-Performance CMOS Current-Mode

Related Author

MENG Jinhao

ZHANG Yong

MA Yao

ZHAO Yubing

WU Chunling

杜巍 1

蔡萌 1

Related Institution

School of Electrical Engineering, Xi'an Jiaotong University

School of Energy and Electrical Engineering, Chang'an University

Center for Administration and Complexity Science, Xi'an Jiaotong University

School of Management, Xi'an Jiaotong University

School of Mechanical Engineering, Xi'an Jiaotong University

⁰