首页 | 本学科首页   官方微博 | 高级检索  
     

基于Max-Flow理论的本体分割算法
引用本文:文敦伟,樊小虎.基于Max-Flow理论的本体分割算法[J].计算机与现代化,2008(1).
作者姓名:文敦伟  樊小虎
摘    要:本体是语义网的核心部件之一,近来越来越多的研究表明本体能极大地有助于信息处理任务质量和效率的提高.然而,由于领域知识的复杂性,在给应用程序提供强有力的支持的同时,本体自身不可避免地呈现出结构复杂,规模庞大的特点,从而给本体的维护和操作带来了极大的不便.为此,本文提出了一个基于Max-Flow理论的本体分割算法,首先将本体转化成相应的能量图,然后应用Min-Cut图切分算法将其快速划分为紧密联系的模块的集合.获得的实验数据表明此算法能生成较高质量的模块.

关 键 词:语义网  本体分割  最大流最小割理论

A Max-Flow Theory-Based Ontology Partitioning Algorithm
WEN Dun-wei,FAN Xiao-hu.A Max-Flow Theory-Based Ontology Partitioning Algorithm[J].Computer and Modernization,2008(1).
Authors:WEN Dun-wei  FAN Xiao-hu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号