不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现 毕业论文.docVIP

山西大学论文 编号： 论文题目 不完备信息系统中基于不可区分度的 知识约简算法的程序设计与实现 姓 名 院 系 计算机与信息技术学院 专 业 计算机科学与技术 学习年限 2005 年 9 月至 2009 年 7 月 指导教师 学位级别 2009年5月23日 不完备信息系统中基于不可区分度的知识约简算法的程序设计与实现 内容提要 由于不完备信息系统（含有缺省数据或不精确数据）普遍存在，近年来，对不完备信息系统的研究已经引起了人们的广泛注意。但到目前为止，对基于不可区分度的不完备信息系统知识约简算法的研究还集中在理论方面，缺乏实际成型、有效的应用程序或软件。本课题完成了不完备信息表中基于不可区分度的知识约简算法和不完备决策表中基于不可区分度的相对约简算法的程序设计与实现。本程序设计可作为该算法的辅助工具，具有实际意义。 关键词 不完备信息系统，不可区分度，重要性，（相对）核，（相对）2.1 基本概念 2.1.1 不完备信息系统 一个信息系统是一个二元组,其中 （1）是对象的非空有限集