计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (24): 139-142.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

灰色信息系统基于集中有序关系下的知识约简

金玲玲1,苏  莉1,王喜凤2   

  1. 1.海南师范大学 数学与统计学院,海口 571158
    2.安徽工业大学 计算机学院,安徽 马鞍山 243002
  • 出版日期:2014-12-15 发布日期:2014-12-12

Knowledge reduction of gray information systems based on ordered concentration relation

JIN Lingling1, SU Li1, WANG Xifeng2   

  1. 1.School of Mathematics and Statistics, Hainan Normal University, Haikou 571158, China
    2.School of Computer Science, Anhui University of Technology, Ma’anshan, Anhui 243002, China
  • Online:2014-12-15 Published:2014-12-12

摘要: 属性约简是粗糙集理论进行知识获取的核心问题之一。针对现实信息系统中属性值取值不确定的情况,结合灰色系统理论对集中有序关系进行扩展,建立了灰色信息系统中趋于某个标准值的一种偏好关系,并以集中有序关系下的优势度为启发式信息,给出了属性的重要性度量,在此基础上提出了适合于属性值为连续灰数的信息系统的属性约简算法,给出了约简的实际操作方法,并通过实例验证了算法的可行性。

关键词: 灰色系统, 集中有序, 优势关系, 知识约简, 标准值

Abstract: Attribute reduction is very important to knowledge acquisition in rough set theory. Considering the reality that many attributes values are uncertain in real information system, ordered concentration relation combined with gray system theory is expanded. A kind of preference relation that attribute values tend to the standard values  is established in gray information system. The significance of attribute is defined and the degree of dominance is used  as  heuristic information. On this basis, the algorithm of attributes reduction is proposed to make it suitable for the information system which attributes valued continuous gray number. A practical operation method for computing reduction is given and the feasibility of algorithm is verified via case.

Key words: gray system, ordered concentration, dominance relation, knowledge reduction, standard value