计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
1期
1-3
,共3页
语义网%本体分割%最大流最小割理论
語義網%本體分割%最大流最小割理論
어의망%본체분할%최대류최소할이론
本体是语义网的核心部件之一,近来越来越多的研究表明本体能极大地有助于信息处理任务质量和效率的提高.然而,由于领域知识的复杂性,在给应用程序提供强有力的支持的同时,本体自身不可避免地呈现出结构复杂,规模庞大的特点,从而给本体的维护和操作带来了极大的不便.为此,本文提出了一个基于Max-Flow理论的本体分割算法,首先将本体转化成相应的能量图,然后应用Min-Cut图切分算法将其快速划分为紧密联系的模块的集合.获得的实验数据表明此算法能生成较高质量的模块.
本體是語義網的覈心部件之一,近來越來越多的研究錶明本體能極大地有助于信息處理任務質量和效率的提高.然而,由于領域知識的複雜性,在給應用程序提供彊有力的支持的同時,本體自身不可避免地呈現齣結構複雜,規模龐大的特點,從而給本體的維護和操作帶來瞭極大的不便.為此,本文提齣瞭一箇基于Max-Flow理論的本體分割算法,首先將本體轉化成相應的能量圖,然後應用Min-Cut圖切分算法將其快速劃分為緊密聯繫的模塊的集閤.穫得的實驗數據錶明此算法能生成較高質量的模塊.
본체시어의망적핵심부건지일,근래월래월다적연구표명본체능겁대지유조우신식처리임무질량화효솔적제고.연이,유우영역지식적복잡성,재급응용정서제공강유력적지지적동시,본체자신불가피면지정현출결구복잡,규모방대적특점,종이급본체적유호화조작대래료겁대적불편.위차,본문제출료일개기우Max-Flow이론적본체분할산법,수선장본체전화성상응적능량도,연후응용Min-Cut도절분산법장기쾌속화분위긴밀련계적모괴적집합.획득적실험수거표명차산법능생성교고질량적모괴.
