计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
35期
33-35,38
,共4页
概念格%形式背景%Bordat算法%等价类划分
概唸格%形式揹景%Bordat算法%等價類劃分
개념격%형식배경%Bordat산법%등개류화분
作为一种重要的概念格构造算法,Bordat算法简洁、直观且易于并行化,但该算法本身的效率并不高.在深入研究格结构特性的基础上,给出了它的改进算法.首先对形式背景的属性集进行等价类划分,以减少参与计算的属性个数,并消除了在产生子节点集的过程中,对属性之间的多余比较,从而大大提高算法的效率,并通过实例和实验说明该算法的正确性和有效性.
作為一種重要的概唸格構造算法,Bordat算法簡潔、直觀且易于併行化,但該算法本身的效率併不高.在深入研究格結構特性的基礎上,給齣瞭它的改進算法.首先對形式揹景的屬性集進行等價類劃分,以減少參與計算的屬性箇數,併消除瞭在產生子節點集的過程中,對屬性之間的多餘比較,從而大大提高算法的效率,併通過實例和實驗說明該算法的正確性和有效性.
작위일충중요적개념격구조산법,Bordat산법간길、직관차역우병행화,단해산법본신적효솔병불고.재심입연구격결구특성적기출상,급출료타적개진산법.수선대형식배경적속성집진행등개류화분,이감소삼여계산적속성개수,병소제료재산생자절점집적과정중,대속성지간적다여비교,종이대대제고산법적효솔,병통과실례화실험설명해산법적정학성화유효성.
