一种鲁棒的子空间聚类算法

彭柳青; 张军英

您当前的位置：

首页 >

文章列表页 >

一种鲁棒的子空间聚类算法

更新时间：2025-07-09

- 一种鲁棒的子空间聚类算法
- A Robust Subspace Clustering Algorithm
- 西安交通大学学报 2011年45卷第6期页码：13-19
- 作者机构：
  
  西安电子科技大学计算机学院,西安,710071
- 作者简介：
- 基金信息：
  
  : 2010-11-24. 作者简介: 彭柳青(1984-),女,博士生;张军英(联系人),女,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(61070137,60933009);陕西省科技攻关资助项目(2009K1-56)
- DOI：
  中图分类号： TP391.4
- 网络首发：2011-06-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
彭柳青, 张军英. 一种鲁棒的子空间聚类算法[J]. 西安交通大学学报, 2011,45(6):13-19.

A Robust Subspace Clustering Algorithm[J]. 2011, 45(6): 13-19.
彭柳青, 张军英. 一种鲁棒的子空间聚类算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用改进最大相关熵自适应迭代容积卡尔曼滤波算法的锂离子电池荷电状态估计

网络结构鲁棒性指标及应用研究

空空导弹分数阶三回路自动驾驶仪的分析与参数优化

两种工况下电主轴热误差的组合预测模型

一种新型高性能CMOS电流模式的动态规划电路