计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
5期
34-36,140
,共4页
概念格同构%形式背景%属性约简%最小属性约简集
概唸格同構%形式揹景%屬性約簡%最小屬性約簡集
개념격동구%형식배경%속성약간%최소속성약간집
Concept lattice Isomorphism%Formal context%Attribute reduction%Minimum attributes reduction set
通过研究概念格和同构理论，发现不同的概念格之间存在同构关系，并引入算子E＝A-D和G＝E-D**，给出一系列概念格同构的判定定理。基于概念格同构这一理论，对形式背景的属性约简及最小属性约简集的算法进行初步研究，为应用概念格进行数据挖掘提供新的理论依据。
通過研究概唸格和同構理論，髮現不同的概唸格之間存在同構關繫，併引入算子E＝A-D和G＝E-D**，給齣一繫列概唸格同構的判定定理。基于概唸格同構這一理論，對形式揹景的屬性約簡及最小屬性約簡集的算法進行初步研究，為應用概唸格進行數據挖掘提供新的理論依據。
통과연구개념격화동구이론，발현불동적개념격지간존재동구관계，병인입산자E＝A-D화G＝E-D**，급출일계렬개념격동구적판정정리。기우개념격동구저일이론，대형식배경적속성약간급최소속성약간집적산법진행초보연구，위응용개념격진행수거알굴제공신적이론의거。
Through the study of concept lattice and isomorphism theory,we find that between different concept lattices there are the iso-morphic relationships,and introduce the operator E=A-D and G=E-D**,present a series of discriminant theorem of concept lattice iso-morphism;Based on this concept lattice isomorphism theory,we make initial study on the attribute reduction and the minimal attribute reduc-tion set algorithm of formal context,which provide a new theoretical basis for applying the concept lattice to data mining.
