基于遗传算法的大规模本体分块与映射研究

• 作 者: 赖雅 徐德智
• 出 处: 湖南省第三届研究生创新论坛——信息与控制工程的新理论和新技术分论坛
• 发表日期: 2010年期
• 关键词: 基于遗传算法 基于本体 有向无环图 映射方法 问题转换 实验结果 理论分析 结合方法 本体映射 本体表示 预处理 图分割 块结构 对本体 参考点 输入 个数

针对当前在大规模本体映射方面存在的不足，本文提出了一种新的基于遗传算法的大规模本体分块与映射方法。首先，对本体进行预处理，把本体表示成有向无环图，将本体分块问题转换成图分割问题。然后采用基于遗传算法的GPO(Genetic-Partition-Ontology)算法对有向无环图进行分块，该算法不需要输入分块个数；最后利用基于本体块结构和基于参考点相结合方法找到正确的块映射。理论分析和实验结果表明，本文提出的映射方法能取得很好的结果。