灰色信息系统基于集中有序关系下的知识约简
2014-08-05金玲玲王喜凤
计算机工程与应用 2014年24期
金玲玲,苏 莉,王喜凤
1.海南师范大学 数学与统计学院,海口 571158
2.安徽工业大学 计算机学院,安徽 马鞍山 243002
灰色信息系统基于集中有序关系下的知识约简
金玲玲1,苏 莉1,王喜凤2
1.海南师范大学 数学与统计学院,海口 571158
2.安徽工业大学 计算机学院,安徽 马鞍山 243002
1引言
粗糙集理论是波兰数学家Pawlak提出的处理不精确、不完备数据的有效工具[1]。经典的粗糙集以完备信息系统作为研究对象,以等价关系为基础,通过等价关系对论域进行分类。但由于噪声和信息缺损等因素影响,许多信息系统并不是基于等价关系的,于是人们将等价关系放宽为相容关系、相似关系等。实际应用中,由于决策者的偏好等原因,大量的信息又是基于优势关系的,文献[2-3]就信息系统中属性值排序问题提出了基于优势关系的粗糙集研究方法,促进了粗糙集的应用和发展。目前处理偏好信息主要定义了两种优势关系,递增偏好有序和递减偏好有序,文献[4-5]讨论了在优势关系下的属性约简。然而这种优势关系不能解决一类属性偏好既不是递增有序也不是递减有序,而是属性值趋向于标准属性值的问题,于是文献[6]建立了一种属性集中有序关系来解决集值系统中的分类问题。
灰色系统理论[7]是20世纪80年代我国学者邓聚龙教授提出,用于解决小样本,贫信息的不确定问题工具,其在分析、建模、预测等方面的独到之处,已被证明具有很高的应用价值。
鉴于基于优势关系下的灰色信息系统约简的研究较少,本文结合粗糙集理论与灰色理论,在集中有序优势关系中引入灰数测度的概念,并以综合优势度为基础,给出度量属性重要度的指标,提出了一种新的优势关系下灰色系统的启发式属性约简方法。……
登录APP查看全文
