集值不完备信息系统中的模型扩展及知识约简

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:bartech
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典粗糙集理论是上世纪八十年代初由波兰数学家Pawlak[1]首先提出的一种处理不确定性的数学工具。该理论的特点是不需要任何先验知识,或任何附加信息,就能有效地分析和处理不精确、不完整和不一致的信息,并从中发现隐含的知识,揭示潜在的规律。经典粗糙集理论主要是针对完备信息系统的,利用不可分辨关系这种等价关系来对对象进行上近似和下近似分类,对于不完备信息系统的处理,需要对经典粗糙集理论进行扩充,主要是对不可分辨关系进行扩充。目前已经有基于容差关系[2, 3]、相似关系[4]、限制容差关系[5]、变精度容差关系[6-8]等。将不完备信息系统扩展到集值信息系统为研究不完备信息系统提供了一种新的途径[9],王虹、宋笑雪等[10-14]在集值信息系统的基础上提出了基于集值的容差关系和优势关系。通过对容差关系和优势关系的分析,发现基于集值的容差关系条件过于宽松,使得易于将根本没有相同已知属性信息的个体误分到同一个容差类中,而基于集值的优势关系却可能将具有很多相同已知属性信息的个体分到不同优势类中。本文在对这两种关系分析的基础上,提出一种新的关系,将提出的新关系与原来的两种关系进行性能分析,得到更切合实际的分类结果。本文还讨论在这种关系下集值不完备信息系统的知识约简问题,给出集值不完备信息系统属性约简的判定定理和辨识矩阵,得到计算约简的具体方法。
其他文献
中文领域术语自动抽取是中文信息处理中的一项基础性课题,在很多领域都有很重要的作用。如自然语言生成、计算词典编撰学、句法分析、语料库语言学的研究、统计机器翻译、信
基于虹膜的生物特征识别技术具有识别精度高、无法伪造以及非侵犯性等优点,在门禁系统、海关出入境、机场和金融等许多领域中具有广泛的应用。现代虹膜识别系统为了适应各种复
宽带多媒体卫星通信系统是我国新一代多媒体通信系统,它采用先进的星上处理技术,以及波束合成区域的覆盖方式,并且通过ATM交换来提高频率复用能力,有着广阔的研究价值和社会效益
程序切片技术是一种重要的程序分析和理解技术,对程序进行切片的过程就是删除无关代码的过程,程序切片技术在程序调试、回归测试、软件维护、程序理解以及逆向工程等方面有着
机器翻译简单地说就是用计算机将一种自然语言翻译为另一种自然语言。作为信息的主要承载者,命名实体的翻译质量对译文的整体翻译质量具有十分重要的影响,命名实体的翻译也成
随着自动化测试技术的发展,自动化测试技术应用到越来越多的软件测试中,如何将自动化测试技术应用到数据库管理系统功能测试成为一个新课题。可扩展标记语言(XML)以其自身的
目前,图像信息的处理、存储和传输在社会生活中的作用已越来越突出,人们对图像信息的需求也越来越迫切。尽管数码相机和扫描仪传感器的分辨率不断增加,但是新的应用将永远需
随着信息技术的不断发展,企业的信息化管理水平在不断提高。作为一种对员工进行考核和评价的方式,传统的纸质考试已经不能满足信息化管理的需求。越来越多的企事业单位开始使
随着人民生活水平的提高,用电户的不断增加使供电部门抄表工作量大幅增长。传统的人工抄表由于存在诸多弊端已经越来越不能适应现代化管理的需要。自动抄表系统因其效率高、差
生物信息学是由生物学、应用数学、计算机科学相互交叉所形成的学科,而数据挖掘作为一个崭新的计算机应用领域在生物信息学中有着广泛的应用。空间环境生物信息学数据的分析