基于ontology抽取优化初始选择的检索结果聚类.pdfVIP

第12A期 电 子 学 报 V01．36No．12A 2008年12月 ACrAEU：c1RONlCASINICA Dec．2008 基于ontology抽取优化初始选择的检索结果聚类 陈毅恒，秦兵，宋凡，刘 挺，李 生 (哈尔滨1=业大学计算机科学与技术学院信息检索研究室，黑龙江哈尔滨150001) 摘要： 本文针对互联网的数据虽的不断增加，准确搜索引擎的作用日益困难的问题，为了提高搜索引擎返回 结果结构化聚类的效果，让信息的定位更迅速，本文采用基于标签的聚类算法，并使用自然语言处理技术中的依存句 法分析和渊典资源，深度挖掘语义结构，提出基于优化初始选择的K均值聚类方法．本文深入分析K均值聚类算法特 点，并利用类别标签技术埘该算法进行有效改进．实验证明陔算法不仅在效果上优于一般聚类算法，对结果描述也有 很大帮助，在效率I：也得到很大提高． 关键词： 检索结果聚类；ontology；标签； 中图分类号：TP391．2文献标识码： A 文章编号： 0372．2112(2008)12A-166-05 SearchResult BasedonCentroid Clustering Extraction OptimizationbyOntology CHEN Fan，UU Bing，SONG TiIlg，LI Yi—heng，QIN Sheng (Schoolof 150001，Ch／na) D唧咖＆切ⅫandT∞hnology，HarbinInstitute矿Technology，Harbin，胁渤噶泐w withthe the andthe of searchen- Abstract： constant of Interact amountdata，theroleof Along development ever-increasing has On become evident．Moreusers search tofindtheinformationneeded．Inordertomole glnes increasingly rely engines effectively clusterthesearch ofinformationthe unstructurednewlabel—based results，thusfaciUta堍the onginaJ results，a positioning among isintroducedinthis ideaisto眦the and in clusteringalgorithm paper．Thekey dictionary“；9限lroeDependencySyntaxParsing NLPto