计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
1期
271-275
,共5页
复杂网络%聚类%基于密度%半监督%约束
複雜網絡%聚類%基于密度%半鑑督%約束
복잡망락%취류%기우밀도%반감독%약속
complex network%clustering%density-based%semi-supervised%constraints
针对大多数复杂网络聚类算法不能有效利用先验知识的问题,提出了一种基于密度的半监督复杂网络聚类算法.通过已有的成对约束关系及其传递性质发现网络中所有潜在的约束关系,以更充分地指导聚类过程;在基于密度的聚类算法基础上,综合考虑节点之间的可达性以及成对约束关系,以发现网络中满足连通性和最大性的社区结构.将实验结果与其它算法进行比较,比较结果表明了该算法能更加有效的利用先验知识来提高聚类性能.
針對大多數複雜網絡聚類算法不能有效利用先驗知識的問題,提齣瞭一種基于密度的半鑑督複雜網絡聚類算法.通過已有的成對約束關繫及其傳遞性質髮現網絡中所有潛在的約束關繫,以更充分地指導聚類過程;在基于密度的聚類算法基礎上,綜閤攷慮節點之間的可達性以及成對約束關繫,以髮現網絡中滿足連通性和最大性的社區結構.將實驗結果與其它算法進行比較,比較結果錶明瞭該算法能更加有效的利用先驗知識來提高聚類性能.
침대대다수복잡망락취류산법불능유효이용선험지식적문제,제출료일충기우밀도적반감독복잡망락취류산법.통과이유적성대약속관계급기전체성질발현망락중소유잠재적약속관계,이경충분지지도취류과정;재기우밀도적취류산법기출상,종합고필절점지간적가체성이급성대약속관계,이발현망락중만족련통성화최대성적사구결구.장실험결과여기타산법진행비교,비교결과표명료해산법능경가유효적이용선험지식래제고취류성능.