计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
10期
1749-1755
,共7页
聚类算法%分类属性数据%粗糙集%粗糙隶属度%距离度量
聚類算法%分類屬性數據%粗糙集%粗糙隸屬度%距離度量
취류산법%분류속성수거%조조집%조조대속도%거리도량
传统的K-Modes聚类算法采用简单的0-1匹配差异方法来计算同一分类属性下两个属性值之间的距离, 没有充分考虑其相似性. 对此, 基于粗糙集理论, 提出了一种新的距离度量. 该距离度量在度量同一分类属性下两个属性值之间的差异时, 克服了简单0-1匹配差异法的不足, 既考虑了它们本身的异同, 又考虑了其他相关分类属性对它们的区分性. 并将提出的距离度量应用于传统K-Modes聚类算法中. 通过与基于其他距离度量的K-Modes聚类算法进行实验比较, 结果表明新的距离度量是更加有效的.
傳統的K-Modes聚類算法採用簡單的0-1匹配差異方法來計算同一分類屬性下兩箇屬性值之間的距離, 沒有充分攷慮其相似性. 對此, 基于粗糙集理論, 提齣瞭一種新的距離度量. 該距離度量在度量同一分類屬性下兩箇屬性值之間的差異時, 剋服瞭簡單0-1匹配差異法的不足, 既攷慮瞭它們本身的異同, 又攷慮瞭其他相關分類屬性對它們的區分性. 併將提齣的距離度量應用于傳統K-Modes聚類算法中. 通過與基于其他距離度量的K-Modes聚類算法進行實驗比較, 結果錶明新的距離度量是更加有效的.
전통적K-Modes취류산법채용간단적0-1필배차이방법래계산동일분류속성하량개속성치지간적거리, 몰유충분고필기상사성. 대차, 기우조조집이론, 제출료일충신적거리도량. 해거리도량재도량동일분류속성하량개속성치지간적차이시, 극복료간단0-1필배차이법적불족, 기고필료타문본신적이동, 우고필료기타상관분류속성대타문적구분성. 병장제출적거리도량응용우전통K-Modes취류산법중. 통과여기우기타거리도량적K-Modes취류산법진행실험비교, 결과표명신적거리도량시경가유효적.
