计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 163-166.DOI: 10.3778/j.issn.1002-8331.2008.30.050
徐久成,孟慧丽,郭林鹏
XU Jiu-cheng,MENG Hui-li,GUO Lin-peng
摘要: 在不完备信息系统中,通过引入划分贴近度,对不完备信息系统中属性的重要性进行了定义。针对不完备信息表和不完备决策表提出了两个新的基于划分贴近度的属性约简算法,两个算法的时间复杂度均为O(m2n2)。通过实例说明,这两个算法能分别得到不完备信息表的约简和不完备决策表的相对约简。