一種基于密度的聚類(lèi)的算法
作者：
時(shí)間：2011-08-18
來(lái)源：網(wǎng)絡(luò)
收藏
加入技術(shù)交流群
掃碼加入
和技術(shù)大咖面對(duì)面交流
海量資料庫(kù)查詢(xún)
部分偽代碼：
Cluster M-DBSCAN（）
{
Initialize S（n×n），dthr;
For i=1:n
If S（i,j）>=dthr
sum（i）++;
count（i,j）=j;
j++;
end
end
sort（sum（：））；
S’（1,:）=count（，：）；
S’（1,n+1）=meanradius;
S’（1,n+2）=meandistance2;
If meandistance1meandistance2
If meanradiusnewmeanradius
Add xj to S’（1）；
S’（1,n+1）=new meanradius;
Else
Next class;
End
If no class
Create a new class S’（2）；
End
…
Until no data come
It’s over
Output S’
}
評(píng)論