计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
11期
72-73,76
,共3页
离群数据%关键域子空间%离群邻接图%聚类算法
離群數據%關鍵域子空間%離群鄰接圖%聚類算法
리군수거%관건역자공간%리군린접도%취류산법
离群数据是数据中的少模式,因其固有的少数据与稀疏性等特征,使得基于距离或基于统计等常规聚类方式不适用于对离群数据的分类.该文根据离群对象关键域子空间的重合度,定义了离群共享属性集与离群相似度等概念,提出β-离群簇分析技术.通过构建离群邻接图并将其稀疏化,将β-群簇搜索与相应的离群邻接图的最大完全子图搜索一一对应,给出一种基于邻接图的离群数锯聚类算法.算例及实验结果表明,该方法具有较高的效率及良好的直观性.
離群數據是數據中的少模式,因其固有的少數據與稀疏性等特徵,使得基于距離或基于統計等常規聚類方式不適用于對離群數據的分類.該文根據離群對象關鍵域子空間的重閤度,定義瞭離群共享屬性集與離群相似度等概唸,提齣β-離群簇分析技術.通過構建離群鄰接圖併將其稀疏化,將β-群簇搜索與相應的離群鄰接圖的最大完全子圖搜索一一對應,給齣一種基于鄰接圖的離群數鋸聚類算法.算例及實驗結果錶明,該方法具有較高的效率及良好的直觀性.
리군수거시수거중적소모식,인기고유적소수거여희소성등특정,사득기우거리혹기우통계등상규취류방식불괄용우대리군수거적분류.해문근거리군대상관건역자공간적중합도,정의료리군공향속성집여리군상사도등개념,제출β-리군족분석기술.통과구건리군린접도병장기희소화,장β-군족수색여상응적리군린접도적최대완전자도수색일일대응,급출일충기우린접도적리군수거취류산법.산례급실험결과표명,해방법구유교고적효솔급량호적직관성.