|
|||||
|
|
| 基于Floyd算法的网页与多领域本体的匹配算法 | |
| 作者单位： | ;1.豫章师范学院信息科学系 |
| 摘 要： | 基于多领域本体信息检索的主要问题之一是如何将网页准确地划分到本体,即判断网页与本体的关系。笔者提出了基于Floyd算法的网页与多领域本体的匹配算法,主要思路是先利用Rough集理论对从网页中抽取的关键字进行属性约简,得到最小属性集合,再查找该集合所有元素的同近义词集合且匹配出两者的共同关键字,得到最终的关键字集合,并将其映射到本体无向图上,接着利用Floyd算法计算出共同关键字与多本体的最短路径及其加权值,最后通过相关度与初始阈值的大小关系判断网页与本体的归属情况。笔者通过与其他算法进行对比实验验证了本算法的可行性和合理性,且时间和空间复杂度相对较小。 |
| 关 键 词： | 粗糙集 Floyd算法 领域本体 最短路径 |
Algorithm of Matching the Webpage and Multi-Domain Ontology Based on Floyd Algorithm |
|
| Abstract: | |
| Keywords: | |
