计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
24期
5650-5652,5657
,共4页
形式概念分析%形式背景%概念格%属性约简%最大模
形式概唸分析%形式揹景%概唸格%屬性約簡%最大模
형식개념분석%형식배경%개념격%속성약간%최대모
formal concept analysis%formal context%concept lattices%attribute reduction%maxmode
为了更加有效地对概念格中的属性进行约简,提出了一种基于属性最大模的概念格属性约简算法.根据形式背景中存在相同的属性列,对形式背景中的属性集合进行划分分类,并给出了一种新的属性特征识别方法.在此基础上,根据属性最大模之间的支配序性质,给出了基于最大模的概念格属性约简定理,揭示了属性最大模与属性特征的关系,并提出了一个算法.最后,通过一个实例表明了该算法的可行性与有效性.
為瞭更加有效地對概唸格中的屬性進行約簡,提齣瞭一種基于屬性最大模的概唸格屬性約簡算法.根據形式揹景中存在相同的屬性列,對形式揹景中的屬性集閤進行劃分分類,併給齣瞭一種新的屬性特徵識彆方法.在此基礎上,根據屬性最大模之間的支配序性質,給齣瞭基于最大模的概唸格屬性約簡定理,揭示瞭屬性最大模與屬性特徵的關繫,併提齣瞭一箇算法.最後,通過一箇實例錶明瞭該算法的可行性與有效性.
위료경가유효지대개념격중적속성진행약간,제출료일충기우속성최대모적개념격속성약간산법.근거형식배경중존재상동적속성렬,대형식배경중적속성집합진행화분분류,병급출료일충신적속성특정식별방법.재차기출상,근거속성최대모지간적지배서성질,급출료기우최대모적개념격속성약간정리,게시료속성최대모여속성특정적관계,병제출료일개산법.최후,통과일개실례표명료해산법적가행성여유효성.
To reduce more effectively on the attribute reduction of concept lattice, an attribute reduction algorithm based on maxmod is presented. According to the form that have the same columns, these attributes in the formal context are divided into categories, and a new method of attribute identification is given. Based on the properties of domination sequence between the attributes maxmod, an attribute reduction theorem is proposed and the relation between the attributes maxmod and the characteristics of attributes is revealed. An algorithm is proposed. Finally, a real example is used to demonstrate its feasibility and effectiveness.