计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
68-71,129
,共5页
形式背景%概念格%概念子格%纵向合并
形式揹景%概唸格%概唸子格%縱嚮閤併
형식배경%개념격%개념자격%종향합병
形式背景的核心数据结构概念格在构建过程中具有较高的时间复杂度,这一问题一直是困扰概念格进一步应用的难题.提出了一种在分布式环境下,将形式背景进行纵向拆分,构建出各站点上的概念子格后再进行合并的构建方法.用理论证明了这种合并方法的有效性和完备性,并通过实验表明了该方法与直接用形式背景构造概念格的方法相比,在时间性能上有了显著的改善.
形式揹景的覈心數據結構概唸格在構建過程中具有較高的時間複雜度,這一問題一直是睏擾概唸格進一步應用的難題.提齣瞭一種在分佈式環境下,將形式揹景進行縱嚮拆分,構建齣各站點上的概唸子格後再進行閤併的構建方法.用理論證明瞭這種閤併方法的有效性和完備性,併通過實驗錶明瞭該方法與直接用形式揹景構造概唸格的方法相比,在時間性能上有瞭顯著的改善.
형식배경적핵심수거결구개념격재구건과정중구유교고적시간복잡도,저일문제일직시곤우개념격진일보응용적난제.제출료일충재분포식배경하,장형식배경진행종향탁분,구건출각참점상적개념자격후재진행합병적구건방법.용이론증명료저충합병방법적유효성화완비성,병통과실험표명료해방법여직접용형식배경구조개념격적방법상비,재시간성능상유료현저적개선.