模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2013年
12期
1096-1105
,共10页
概念格%内涵亏值%唯一上近邻%属性约简
概唸格%內涵虧值%唯一上近鄰%屬性約簡
개념격%내함우치%유일상근린%속성약간
Concept Lattice%Intent Waned Value%Unique Upper Neighbor%Attribute Reduction
属性约简一直是概念格领域研究的热门话题。文中借助内涵亏值的思想证明在每个唯一上近邻概念的内涵亏值中各任取一个元素组成的集合就是一个约简,从而给出一个求全部约简的简单算法,并且这个算法在Hasse图中有较直观的形象。由于该算法只涉及唯一上近邻概念,所以不需求出全部概念格,只需对背景进行一些并交运算即可全部完成,因此算法的时间复杂度及空间复杂度都是多项式的。
屬性約簡一直是概唸格領域研究的熱門話題。文中藉助內涵虧值的思想證明在每箇唯一上近鄰概唸的內涵虧值中各任取一箇元素組成的集閤就是一箇約簡,從而給齣一箇求全部約簡的簡單算法,併且這箇算法在Hasse圖中有較直觀的形象。由于該算法隻涉及唯一上近鄰概唸,所以不需求齣全部概唸格,隻需對揹景進行一些併交運算即可全部完成,因此算法的時間複雜度及空間複雜度都是多項式的。
속성약간일직시개념격영역연구적열문화제。문중차조내함우치적사상증명재매개유일상근린개념적내함우치중각임취일개원소조성적집합취시일개약간,종이급출일개구전부약간적간단산법,병차저개산법재Hasse도중유교직관적형상。유우해산법지섭급유일상근린개념,소이불수구출전부개념격,지수대배경진행일사병교운산즉가전부완성,인차산법적시간복잡도급공간복잡도도시다항식적。
Attribute reduction is a hot topic in the area of concept lattice. The idea of intent waned values is used to prove that the set composed of arbitrary elements taken from intent waned values of each unique upper-neighbor concept is a reduction, thereby providing a simple algorithm of seeking all reductions, and this algorithm has a quite visual image in Hasse picture. Since the proposed algorithm only concerns unique upper-neighbor concepts, it can be finished by simply conducting some intersection calculation on context with no need to seek all the concept lattices. Therefore, the time and the space complexities of the proposed algorithm is still polynomial.