摘要: 针对不协调格值目标信息系统的属性约简问题,提出不协调格值目标信息系统上近似约简与下近似约简的概念,并得到2种约简的判定定理。给出求解上、下近似约简的辨识矩阵及约简方法。通过实例验证得出,该约简方法具有实效性,格值目标信息系统的值域最为广泛,适用于由属性值域构成格的信息系统
关键词:
格值目标信息系统,
偏序关系,
上近似约简,
下近似约简,
辨识矩阵
Abstract: The concepts of upper and lower approximation reduction of inconsistent lattice-value target information system are proposed and the judgment theorems are obtained. Moreover, the discernibility matrix and the detailed approaches are provided in order to get the upper and lower approximation reduction. An example demonstrates the validity of the approaches. The lattice-value target information system is the widest target information system. The reduction approach is valid for information systems in which all values of every attribute can compose a lattice.
Key words:
lattice-value target information system,
partial ordering relation,
upper approximation reduction,
lower approximation reduction,
discernibility matrix
中图分类号:
徐伟华, 王巧荣, 张先韬. 不协调格值目标信息系统的近似约简[J]. 计算机工程, 2011, 37(23): 69-71,74.
XU Wei-Hua, WANG Qiao-Rong, ZHANG Xian-Tao. Approximation Reduction of Inconsistent Lattice-value Target Information System[J]. Computer Engineering, 2011, 37(23): 69-71,74.