计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
1期
42-44
,共3页
概念格%内涵缩减%关联规则
概唸格%內涵縮減%關聯規則
개념격%내함축감%관련규칙
利用概念格作为属性约简的数据模型,对概念格上的父子关系和内涵属性来源进行了分析:在概念格中任意若干个概念如果存在共同的子概念,那么只存在一个共同的子概念;概念的属性有两种来源,其一是继承的父节点的属性,其二是概念细化过程中增加的属性.相应地提出了两条内涵缩减的规则:如果一个节点只有一个父节点,那么其内涵缩减来源于它的内涵与父节点内涵的差集;如果一个节点有两个或两个以上的父节点,那么其内涵缩减来源于任意两个父亲节点属性的并集.然后对两条规则进行了证明,并设计了计算内涵缩减的算法.
利用概唸格作為屬性約簡的數據模型,對概唸格上的父子關繫和內涵屬性來源進行瞭分析:在概唸格中任意若榦箇概唸如果存在共同的子概唸,那麽隻存在一箇共同的子概唸;概唸的屬性有兩種來源,其一是繼承的父節點的屬性,其二是概唸細化過程中增加的屬性.相應地提齣瞭兩條內涵縮減的規則:如果一箇節點隻有一箇父節點,那麽其內涵縮減來源于它的內涵與父節點內涵的差集;如果一箇節點有兩箇或兩箇以上的父節點,那麽其內涵縮減來源于任意兩箇父親節點屬性的併集.然後對兩條規則進行瞭證明,併設計瞭計算內涵縮減的算法.
이용개념격작위속성약간적수거모형,대개념격상적부자관계화내함속성래원진행료분석:재개념격중임의약간개개념여과존재공동적자개념,나요지존재일개공동적자개념;개념적속성유량충래원,기일시계승적부절점적속성,기이시개념세화과정중증가적속성.상응지제출료량조내함축감적규칙:여과일개절점지유일개부절점,나요기내함축감래원우타적내함여부절점내함적차집;여과일개절점유량개혹량개이상적부절점,나요기내함축감래원우임의량개부친절점속성적병집.연후대량조규칙진행료증명,병설계료계산내함축감적산법.
