计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
96-101
,共6页
概念格%概念格维护%父子概念对%关键概念
概唸格%概唸格維護%父子概唸對%關鍵概唸
개념격%개념격유호%부자개념대%관건개념
concept lattice%concept lattice maintenance%father-son concept pair%critical concept
将把形式背景的变化分为对象-属性关系的增加和删除、对象或属性的增加和删除两类，分别研究了这两类变化引起的概念格的维护问题。在对象-属性关系的增加引起的概念格维护中，提出了父子概念对的概念，用来确定概念格维护的位置以及概念之间关系的调整。在对象-属性关系的删除引起的概念格维护中，提出确定概念格维护位置后用父子概念对代替被维护的概念，对父子概念对中的冗余概念进行判别并对父子概念对进行更新。在对象或属性的删除引起的概念格维护中，提出了利用唯一路径上的关键概念来调整因为概念的删除引起的概念之间关系的变动。
將把形式揹景的變化分為對象-屬性關繫的增加和刪除、對象或屬性的增加和刪除兩類，分彆研究瞭這兩類變化引起的概唸格的維護問題。在對象-屬性關繫的增加引起的概唸格維護中，提齣瞭父子概唸對的概唸，用來確定概唸格維護的位置以及概唸之間關繫的調整。在對象-屬性關繫的刪除引起的概唸格維護中，提齣確定概唸格維護位置後用父子概唸對代替被維護的概唸，對父子概唸對中的冗餘概唸進行判彆併對父子概唸對進行更新。在對象或屬性的刪除引起的概唸格維護中，提齣瞭利用唯一路徑上的關鍵概唸來調整因為概唸的刪除引起的概唸之間關繫的變動。
장파형식배경적변화분위대상-속성관계적증가화산제、대상혹속성적증가화산제량류，분별연구료저량류변화인기적개념격적유호문제。재대상-속성관계적증가인기적개념격유호중，제출료부자개념대적개념，용래학정개념격유호적위치이급개념지간관계적조정。재대상-속성관계적산제인기적개념격유호중，제출학정개념격유호위치후용부자개념대대체피유호적개념，대부자개념대중적용여개념진행판별병대부자개념대진행경신。재대상혹속성적산제인기적개념격유호중，제출료이용유일로경상적관건개념래조정인위개념적산제인기적개념지간관계적변동。
The changes of formal context are divided into two types. One is object-attribute relation’s add and delete, another is object or attribute’s add and delete. This paper studies concept lattice maintenance that is caused by these two types of changes of formal context respectively. In the maintenance caused by object-attribute relations’add, it puts forward the term“father-son concept pair”to identify maintenance place, and to deal with relation adjustment. In the maintenance caused by object-attribute relations’delete, after identifying maintenance place, it generates father-son concept pair to take place the concepts which need to be altered, and deletes redundant concepts in father-son concept pair. In the maintenance caused by objects or attributes’delete, it puts forward the term“critical concept”, and uses it to adjust relationship between concepts.
