计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
4期
1409-1413
,共5页
搜索引擎%文本聚类%密度聚类%簇关系树%动态聚类
搜索引擎%文本聚類%密度聚類%簇關繫樹%動態聚類
수색인경%문본취류%밀도취류%족관계수%동태취류
为有效地弥补全文搜索引擎的不足,提出了一种动态求解的最优密度聚类算法并加以实现.该算法构造了一颗簇关系树,将两种典型聚类算法:密度聚类算法DBSCAN和层次聚类算法BIRCH进行有效结合,对聚类参数ε进行动态求解,以达到参数ε的最优.与其它文本聚类算法相比,该算法的查询结果与用户感兴趣的主题相关度较大,对具有二义性的关键词有较高的查准率,能有效提升搜索引擎的查询效率,加快用户搜索信息的速度.
為有效地瀰補全文搜索引擎的不足,提齣瞭一種動態求解的最優密度聚類算法併加以實現.該算法構造瞭一顆簇關繫樹,將兩種典型聚類算法:密度聚類算法DBSCAN和層次聚類算法BIRCH進行有效結閤,對聚類參數ε進行動態求解,以達到參數ε的最優.與其它文本聚類算法相比,該算法的查詢結果與用戶感興趣的主題相關度較大,對具有二義性的關鍵詞有較高的查準率,能有效提升搜索引擎的查詢效率,加快用戶搜索信息的速度.
위유효지미보전문수색인경적불족,제출료일충동태구해적최우밀도취류산법병가이실현.해산법구조료일과족관계수,장량충전형취류산법:밀도취류산법DBSCAN화층차취류산법BIRCH진행유효결합,대취류삼수ε진행동태구해,이체도삼수ε적최우.여기타문본취류산법상비,해산법적사순결과여용호감흥취적주제상관도교대,대구유이의성적관건사유교고적사준솔,능유효제승수색인경적사순효솔,가쾌용호수색신식적속도.