计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
3期
129-132
,共4页
K中值聚类%主题词提取%相似度计算%查询扩展
K中值聚類%主題詞提取%相似度計算%查詢擴展
K중치취류%주제사제취%상사도계산%사순확전
目前多数基于文本聚类搜索引擎的研究对于聚类产生的小聚类簇查询未能给出深入查询解决方案,针对此类问题提出了一种基于聚类的查询扩展算法.此算法利用簇关系树结构改进相似度公式,对目标簇提取主题词并进行二次查询后,通过K中值聚类算法对查询结果进行聚类以对其进行扩展.此算法全部过程均为离线运算,旨在避免在线运算影响查询响应效率,并通过实验验证了该算法的有效性.
目前多數基于文本聚類搜索引擎的研究對于聚類產生的小聚類簇查詢未能給齣深入查詢解決方案,針對此類問題提齣瞭一種基于聚類的查詢擴展算法.此算法利用簇關繫樹結構改進相似度公式,對目標簇提取主題詞併進行二次查詢後,通過K中值聚類算法對查詢結果進行聚類以對其進行擴展.此算法全部過程均為離線運算,旨在避免在線運算影響查詢響應效率,併通過實驗驗證瞭該算法的有效性.
목전다수기우문본취류수색인경적연구대우취류산생적소취류족사순미능급출심입사순해결방안,침대차류문제제출료일충기우취류적사순확전산법.차산법이용족관계수결구개진상사도공식,대목표족제취주제사병진행이차사순후,통과K중치취류산법대사순결과진행취류이대기진행확전.차산법전부과정균위리선운산,지재피면재선운산영향사순향응효솔,병통과실험험증료해산법적유효성.