计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
22期
19-21,45
,共4页
概念格%增量维护%关联规则%对象粒度
概唸格%增量維護%關聯規則%對象粒度
개념격%증량유호%관련규칙%대상립도
concept lattice%incremental maintenance%association rule%granularity of object
研究对象粒度的概念格维护和关联规则更新是动态环境下概念格应用的实际需要。研究了概念格更新的规律,证明了加入新的对象时概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。发现了概念的内涵缩减可以决定这个概念蕴涵的关联规则,同时发现了概念的内涵缩减由这个概念和其父概念的内涵差集决定。根据上述观点提出了基于对象粒度的概念格关联规则更新的方法。
研究對象粒度的概唸格維護和關聯規則更新是動態環境下概唸格應用的實際需要。研究瞭概唸格更新的規律,證明瞭加入新的對象時概唸的生成及其插入位置隻與最新生成的概唸有關,與先前生成的大量概唸無關。髮現瞭概唸的內涵縮減可以決定這箇概唸蘊涵的關聯規則,同時髮現瞭概唸的內涵縮減由這箇概唸和其父概唸的內涵差集決定。根據上述觀點提齣瞭基于對象粒度的概唸格關聯規則更新的方法。
연구대상립도적개념격유호화관련규칙경신시동태배경하개념격응용적실제수요。연구료개념격경신적규률,증명료가입신적대상시개념적생성급기삽입위치지여최신생성적개념유관,여선전생성적대량개념무관。발현료개념적내함축감가이결정저개개념온함적관련규칙,동시발현료개념적내함축감유저개개념화기부개념적내함차집결정。근거상술관점제출료기우대상립도적개념격관련규칙경신적방법。
Incremental maintenance of concept lattice and association rules under the granularity of object is an important issue in various type of applications. Firstly, it is proved that when adding a new concept into concept lattice, the generation of con-cepts and the insertion of concept are only related to the latest generated concepts, and have no matter with the concepts which have been generated in the former steps in establishing concept lattice. Secondary, it is discovered that association rules can be calculated by intent reduction of concepts which is determined by the intersection of its father concept’s intent and its own in-tent. Finally, a method is put forward for intent updating, which is the base for association rule updating.