信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2007年
1期
15-20
,共6页
聚类%non-metric距离%有向图%有向树
聚類%non-metric距離%有嚮圖%有嚮樹
취류%non-metric거리%유향도%유향수
详细分析了non-metric距离对传统聚类算法的影响,提出了用有向图和有向树描述的聚类模型.基于该模型,给出了能对具有non-metric距离特征的数据进行有效聚类的算法.在实际的购物篮数据集上进行了验证;实验结果表明,所提算法在保证聚类效率的同时,大幅度提高了聚类质量.
詳細分析瞭non-metric距離對傳統聚類算法的影響,提齣瞭用有嚮圖和有嚮樹描述的聚類模型.基于該模型,給齣瞭能對具有non-metric距離特徵的數據進行有效聚類的算法.在實際的購物籃數據集上進行瞭驗證;實驗結果錶明,所提算法在保證聚類效率的同時,大幅度提高瞭聚類質量.
상세분석료non-metric거리대전통취류산법적영향,제출료용유향도화유향수묘술적취류모형.기우해모형,급출료능대구유non-metric거리특정적수거진행유효취류적산법.재실제적구물람수거집상진행료험증;실험결과표명,소제산법재보증취류효솔적동시,대폭도제고료취류질량.
