《不完备信息系统属性约简算法研究》-工学论文，计算机论文-论文范文参考-科学狗论文网

网站首页词典首页

标题

不完备信息系统属性约简算法研究

范文

刘巧云

摘要：基于经典粗糙集，从不完备信息系统和相容类的相关概念出发，给出了不完备信息系统中相容类的算法和属性约简算法。此算法将继续被研究以期降低其时间复杂度。

关键词：不完备信息系统;粗糙集;属性约简;相容类

中图分类号：TP18 文献标识码：A 文章编号：1006-8228（2020）07-83-03

0引言

自学者Pawlak于1982年提出粗糙集以来，粗糙集理论在机器学习、规则提取、决策支持等领域得到了广泛应用。经典的粗糙集理论以完备的信息系统为研究对象，在处理数據时基于严格的等价关系来进行划分。然而，在实际生产、生活和科学实践中，由于数据获取、数据保存技术等方面的限制，很多信息系统都会存在属性的缺省值，即遇到的绝大多数信息系统都是不完备的。在文献（7）中作者为了能利用粗糙集来处理不完备的信息系统，提出以相容关系来分类，但遇到数据量比较大时，人为计算相容类耗时耗力，求属性约简更是耗时。所以设计计算机算法来处理是十分关键的。本文的安排如下：第一部分简要阐述不完备信息系统、完备信息系统及其约简集的相关概念;第二部分设计了计算不完备信息系统中相容类的算法;第三部分设计了计算不完备信息系统中属性约简集的算法;最后，给出了全文总结。

4结束语

本文在相关定义和相容类的分类方法下，设计了处理不完备信息系统中分类和属性约简的计算机算法，极大地简化了计算量，在一定程度上能够有效地节省计算时间和研究者的精力。本文只是在相容类情况下进行分类和属性约简算法的一个初步探索。基于本文的结果，还可以深入研究分类和属性约简的算法，以进一步降低算法的时间复杂度。

随便看

科学优质学术资源、百科知识分享平台，免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。