信息系统约简的若干问题.PDFVIP

信息系统约简的若干问题! ! ! ! 杨建新 ，陆金桂 ，黄振仁 ，胡 平 （ 南京工业大学 信息科学与工程学院，江苏 南京 ； !# !$$$% # 南京工业大学 机械工程学院，江苏 南京 !$$$% ） 摘 要：信息系统约简是个重要的课题，借鉴粗糙隶属度、最小分类规则及关联规则可信度等概念，推广了粗 集理论中知识的核与简化的概念，使之能更好地描述决策表的属性约简；还从理论上研究了信息表数据浓缩 与决策表数据浓缩的关系。 关键词：信息系统 ；数据浓缩 ；粗集理论 ；约简 ；信息表 ；决策表 中图分类号： 文献标识码： 文章编号： — （ ）— — ’!( ) !$$* *+,* $$ $! $$* $- ［］ ［，］ 信息系统是知识的符号表达系统，一般可将 + ; * 最小分类规则 、粗糙隶属度 及关联规则可信 ［］ 简单的信息系统看作关系数据库系统。一个二维 ( 度 等概念，推广了相对核与相对简化的概念，提 表可用来表示简单的信息系统；在二维表中，列表 出了决策表属性的核与简化的概念，并证明了在 示属性，行表示对象，每行表示了该对象的信息。 决策表相容的条件下，推广后的概念与粗集中的 在信息系统中属性约简及属性值约简十分重要， 知识的相对核与相对简化的概念完全等价。 因为通过约简可减少信息系统的冗余。近几年 来，国内计算机领域的一些专家提出了“数据浓 ! 信息表决策表的等价约简问题理论探讨 缩”的概念。数据浓缩是指在一定条件下去掉数 ［］ 据库中的冗余数据 ! 。显然信息系统的约简和数 对信息系统中信息表、决策表的等价约简问 据浓缩问题实质上研究的内容是相同的，数据浓 ［］ 题进行探讨，从理论上证明在简化意义下任一信 缩可看作信息系统约简的通俗名称 。信息系统 息表可以化归为一个与之等效的相容决策表。这 约简或者数据浓缩具有十分重要的研究价值，因 方面的理论研究实际上意味着信息表简化只是决 此吸引了国内学者在这方面开展大量的研究。 策表简化的一个特例而已。因此可将信息表的简 ./01/1 大学开发了基于23456 集方法的学习系统 ［ ］ 化统一在决策表简化的框架之内，也即只需研究 , : ; ； 大学研究开发了 系 7829 25=0/ . ? 2 ［ ］ 一般决策表的约简问题；对一般相容决策表适用 统, : ; ；王珏等人也研究了基于粗集的数据浓缩 ［］ 的大多数定理和算法也应适用于信息表。显然， ! 方法 。通过