河北科技师范学院学报
河北科技師範學院學報
하북과기사범학원학보
JOURNAL OF HEBEI NORMAL UNIVERSITY OF SCIENCE & TECHNOLOGY
2013年
4期
32-36
,共5页
复杂网络%聚类分析%密度聚类算法%K均值聚类算法
複雜網絡%聚類分析%密度聚類算法%K均值聚類算法
복잡망락%취류분석%밀도취류산법%K균치취류산법
现代信息社会中,许多实际问题都归结为复杂网络中模块问题的研究,而聚类方法是研究复杂网络中模块性的重要方法.本研究将基于视觉原理的密度聚类算法与传统的K均值聚类算法相结合,提出了一种新的聚类算法,即密度K均值聚类算法.该算法在一定程度上克服了传统的K均值聚类算法易受异常点影响和无法确定聚类数的问题,具有对初始参数不敏感、可发现任意形状的聚类,以及能找到最优聚类等优点.基于此,以城市建通网络中交巡警指挥平台的设置问题为例,通过Matlab程序求解说明了所给出聚类算法的应用.
現代信息社會中,許多實際問題都歸結為複雜網絡中模塊問題的研究,而聚類方法是研究複雜網絡中模塊性的重要方法.本研究將基于視覺原理的密度聚類算法與傳統的K均值聚類算法相結閤,提齣瞭一種新的聚類算法,即密度K均值聚類算法.該算法在一定程度上剋服瞭傳統的K均值聚類算法易受異常點影響和無法確定聚類數的問題,具有對初始參數不敏感、可髮現任意形狀的聚類,以及能找到最優聚類等優點.基于此,以城市建通網絡中交巡警指揮平檯的設置問題為例,通過Matlab程序求解說明瞭所給齣聚類算法的應用.
현대신식사회중,허다실제문제도귀결위복잡망락중모괴문제적연구,이취류방법시연구복잡망락중모괴성적중요방법.본연구장기우시각원리적밀도취류산법여전통적K균치취류산법상결합,제출료일충신적취류산법,즉밀도K균치취류산법.해산법재일정정도상극복료전통적K균치취류산법역수이상점영향화무법학정취류수적문제,구유대초시삼수불민감、가발현임의형상적취류,이급능조도최우취류등우점.기우차,이성시건통망락중교순경지휘평태적설치문제위례,통과Matlab정서구해설명료소급출취류산법적응용.
