基于决策表的模糊粗糙单调依赖算法及其应用*
2011-03-21梁瑾罗飞许玉格
华南理工大学学报(自然科学版) 2011年7期
梁瑾罗飞许玉格
(1.华南理工大学自动化科学与工程学院,广东广州510640;2.华南师范大学教育信息技术学院,广东广州510631)
粗糙集[1]是用来处理不确定和不完整数据信息的数学工具,模糊集[2]也可以描述信息和知识的不确定性,两者具有很强的互补性,因此可以把它们结合起来对信息进行不确定性处理.在决策表中,粗糙集挖掘条件属性和决策属性之间的依赖关系、约简属性,找出哪些条件属性对决策属性比较重要,其理论基础是等价关系.针对等价关系的局限性,人们提出了不同的约简关系,文献[3-4]中提出了领域和相容关系,Greco等[5]提出了优势关系,Dubois等[6]提出了模糊等价关系.事实上条件属性和决策属性之间往往还存在量的单调依赖关系.例如在生化反应中,条件成分和成品之间在一定范围内有单调递增或递减依赖关系,一般情况下越多的成品需要越多的条件成分,但是否凡是包含成品成分的条件成分都与成品之间有这样的单调递增关系呢?显然不是.有些条件成分虽然包含成品中的成分,但它们并不参与生成成品,当然在某些情况下可以通过确定的生化反应方程较精确地计算出来.但大多数情况下,生化反应处于一个复杂的环境中,受到很多物理、化学和生物等不确定因素的影响,因此可以采用模糊粗糙的方法,先计算出条件成分与成品之间的单调递增或递减关系,从而精简掉冗余的条件成分,然后进行相应的分……
登录APP查看全文