西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2011年
6期
13-19
,共7页
子空间聚类%鲁棒性%权参数%最优化
子空間聚類%魯棒性%權參數%最優化
자공간취류%로봉성%권삼수%최우화
针对聚类分析常面临的维数灾难和噪声污染问题,将样本加权思想与子空间聚类算法相结合,提出了一种鲁棒的子空间聚类算法.该算法结合现有子空间聚类方法,为每个类簇计算一个反映各维度聚类贡献程度的权矢量,并利用该权矢量对各维度加权组合,得到各类簇所处的子空间.此外,算法还为每个样本分配一个反映离群程度的尺度参数,以区分正常样本和离群点在聚类过程中的地位,保证算法的鲁棒性.在二维数据集、高维数据集以及基因数据集上的对比实验结果表明,对于具有不同噪声比例的各种维度数据集,该算法均能取得较高的聚类精度,表现出较好的鲁棒性.
針對聚類分析常麵臨的維數災難和譟聲汙染問題,將樣本加權思想與子空間聚類算法相結閤,提齣瞭一種魯棒的子空間聚類算法.該算法結閤現有子空間聚類方法,為每箇類簇計算一箇反映各維度聚類貢獻程度的權矢量,併利用該權矢量對各維度加權組閤,得到各類簇所處的子空間.此外,算法還為每箇樣本分配一箇反映離群程度的呎度參數,以區分正常樣本和離群點在聚類過程中的地位,保證算法的魯棒性.在二維數據集、高維數據集以及基因數據集上的對比實驗結果錶明,對于具有不同譟聲比例的各種維度數據集,該算法均能取得較高的聚類精度,錶現齣較好的魯棒性.
침대취류분석상면림적유수재난화조성오염문제,장양본가권사상여자공간취류산법상결합,제출료일충로봉적자공간취류산법.해산법결합현유자공간취류방법,위매개류족계산일개반영각유도취류공헌정도적권시량,병이용해권시량대각유도가권조합,득도각류족소처적자공간.차외,산법환위매개양본분배일개반영리군정도적척도삼수,이구분정상양본화리군점재취류과정중적지위,보증산법적로봉성.재이유수거집、고유수거집이급기인수거집상적대비실험결과표명,대우구유불동조성비례적각충유도수거집,해산법균능취득교고적취류정도,표현출교호적로봉성.