基于屬性一關(guān)系綜合相似度的聚類算法

0 引言

聚類是數(shù)據(jù)挖掘中一項(xiàng)非常重要的任務(wù)，其研究工作分為屬性空間聚類和結(jié)構(gòu)聚類兩個(gè)分支。傳統(tǒng)的屬性空間聚類方法只關(guān)注對(duì)象的屬性信息，通常用二維表記錄各個(gè)對(duì)象的全部屬性取值，調(diào)用適當(dāng)?shù)乃惴▽傩缘膸缀尉嚯x近的對(duì)象聚成一類。結(jié)構(gòu)聚類方法只關(guān)注對(duì)象的關(guān)系信息，通常用網(wǎng)絡(luò)圖記錄各個(gè)對(duì)象間的相互聯(lián)系，無法直接測量兩個(gè)對(duì)象的距離，而是通過尋找網(wǎng)絡(luò)中相互連接緊密的簇來生成聚類。