计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
12期
3042-3044
,共3页
聚类%K-均值%始点%影响因子
聚類%K-均值%始點%影響因子
취류%K-균치%시점%영향인자
K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点.在对K-均值算法中初始点的选取进行深入研究的基础上,提出了一种有效的初始点选取算法.现存的类间相似度并不能很好地度量两个类的相似性,为此提出了一种新颖的度量方法:类间影响因子,使用类间影响因子对类进行合并.该方法和上面提出的初始点选取算法能够根据数据集本身的特性快速地自动选取初始中心并给出初始点的个数.最后用高斯数据集对算法进行测试,得到了一个令人满意的结果.
K-均值聚類算法的執行時間過度依賴于初始點的選取,但是在實際問題中併不知道k的取值和怎樣纔能有效地選取初始點.在對K-均值算法中初始點的選取進行深入研究的基礎上,提齣瞭一種有效的初始點選取算法.現存的類間相似度併不能很好地度量兩箇類的相似性,為此提齣瞭一種新穎的度量方法:類間影響因子,使用類間影響因子對類進行閤併.該方法和上麵提齣的初始點選取算法能夠根據數據集本身的特性快速地自動選取初始中心併給齣初始點的箇數.最後用高斯數據集對算法進行測試,得到瞭一箇令人滿意的結果.
K-균치취류산법적집행시간과도의뢰우초시점적선취,단시재실제문제중병불지도k적취치화즘양재능유효지선취초시점.재대K-균치산법중초시점적선취진행심입연구적기출상,제출료일충유효적초시점선취산법.현존적류간상사도병불능흔호지도량량개류적상사성,위차제출료일충신영적도량방법:류간영향인자,사용류간영향인자대류진행합병.해방법화상면제출적초시점선취산법능구근거수거집본신적특성쾌속지자동선취초시중심병급출초시점적개수.최후용고사수거집대산법진행측시,득도료일개령인만의적결과.