概念格的粗糙近似比较研究

形式背景产生了概念格,每个节点由外延和内涵组成.对形式背景论域中的任何一个子集,可用外延来近似,在这方面已有了4种方法.对这些方法进行了比较研究,利用粗糙集理论证明了用这些方法所求出的概念的上近似外延是相同的,并利用粗糙集理论研究了概念格属性约简后,原来方法对结果的一致性.

Comparative Study on Rough Approximation of Lattice

A formal context corresponds to a concept lattice. A concept consists of extent and intent. Any subset of universe of discourse may be approximated by the extents of a pair of concepts. There have already been four methods to approximate the subset. It has been proved by using rough set theory that the upper approximation extents of the concept obtained by these methods are the same. Applying these methods to the reduced concept, we have also proved that it would result in the same conclusion as in the original concept.