北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2007年
2期
6-10
,共5页
密度指针%聚集因子%聚类中心%初始化
密度指針%聚集因子%聚類中心%初始化
밀도지침%취집인자%취류중심%초시화
提出了一种采用密度指针的聚类中心初始化方法--density pointer (DP)算法. DP算法以网格单元的几何中心为对称中心,连接该中心与网格单元各顶点,以此对称分割传统的类矩形网格单元,形成超三角形子空间;进而根据各个超三角形子空间与邻居单元相邻的超三角形子空间的密度差异确定密度指针的方向,并根据密度指针计算出每个密集网格单元的聚集因子;最后将具有较大局部聚集因子的网格单元族的重心作为初始聚类中心. 在公开数据集和人工数据集上的实验结果表明,DP算法能快速高效地找到接近于真实聚类中心的数据点作为初始聚类中心. 针对算法的效率实验表明,DP算法的时间开销与数据集实例数、维度以及网格单元数量均呈一阶线性关系.
提齣瞭一種採用密度指針的聚類中心初始化方法--density pointer (DP)算法. DP算法以網格單元的幾何中心為對稱中心,連接該中心與網格單元各頂點,以此對稱分割傳統的類矩形網格單元,形成超三角形子空間;進而根據各箇超三角形子空間與鄰居單元相鄰的超三角形子空間的密度差異確定密度指針的方嚮,併根據密度指針計算齣每箇密集網格單元的聚集因子;最後將具有較大跼部聚集因子的網格單元族的重心作為初始聚類中心. 在公開數據集和人工數據集上的實驗結果錶明,DP算法能快速高效地找到接近于真實聚類中心的數據點作為初始聚類中心. 針對算法的效率實驗錶明,DP算法的時間開銷與數據集實例數、維度以及網格單元數量均呈一階線性關繫.
제출료일충채용밀도지침적취류중심초시화방법--density pointer (DP)산법. DP산법이망격단원적궤하중심위대칭중심,련접해중심여망격단원각정점,이차대칭분할전통적류구형망격단원,형성초삼각형자공간;진이근거각개초삼각형자공간여린거단원상린적초삼각형자공간적밀도차이학정밀도지침적방향,병근거밀도지침계산출매개밀집망격단원적취집인자;최후장구유교대국부취집인자적망격단원족적중심작위초시취류중심. 재공개수거집화인공수거집상적실험결과표명,DP산법능쾌속고효지조도접근우진실취류중심적수거점작위초시취류중심. 침대산법적효솔실험표명,DP산법적시간개소여수거집실례수、유도이급망격단원수량균정일계선성관계.
