粗集理论约简及其应用的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:jove110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据资源的日益增加,人们迫切需要一类工具和方法,以便能够从迅速增长的数据资源中提取出有用的知识,从而帮助我们科学地进行各种决策。粗集理论提供了一种有效的方法。运用粗集理论中的差别函数对原有知识系统进行约简,去掉不重要的属性,以获取在最少属性集下具有同等分类或者表达能力的新信息系统,是粗集理论研究和应用的核心之一。而且约简也是求解最优规则的重要途径。 基于上述原因,本文着重研究了粗集的约简及其规则获取问题。 论文首先介绍了常见的约简和相对约简的方法,在此基础之上,提出及修改了一些相关定义,给出有关算法,并通过修改传统的差别函数为相似关系,及运用自定义的函数,不经复杂的逻辑化简,而是利用吸收律,在不生成分辨矩阵的情况下求出不完备信息系统约简集;通过分析差别函数的实质,修改了差别函数的定义,直接转换为用二进制表示的二进制位串的方法,通过“位与”操作,求解约简集等,并通过MATLAB证明了该方法的可行性。 接下来讨论了规则的表示问题:决策树的获取方法和IF-THEN规则表达法,新例对规则的学习等问题。最后介绍了粗集在知识发现领域的几个应用,由此进一步揭示了粗集理论的重要价值。
其他文献
如何快速的从网络中获得信息引起人们的关注,尤其是在现有的网络设备基础上,如何提高数据传输的速率成为一个热门研究课题。互联网数据压缩是一个可以提高数据传输速率的可行方
超大规模集成电路的发展最终促使在一块芯片上实现一个系统成为现实,这种技术被称为SoC即片上系统。SoC的出现对设计方法也提出了更高要求。这主要包括设计软件和设计方法的研
随着Internet和多媒体技术的发展,使得web上的信息种类繁多,其中尤以视频形式涵盖的信息更丰富生动,它们表现了社会和生活的各个方面。如何让人们能够从这浩如烟海的视频信息中
Ad hoc无线网络具有一些有线网络所没有的特性,而由这些特性带来的大量的问题至今为止并没有得到完全解决,从而导致TCP业务在Ad hoc无线网络中的性能不如在有线网络中那么令
随着计算机技术的不断发展,计算机网络已成为现代社会人们学习、工作和生活中不可或缺的工具之一。在普通及高等教育中,网络也发挥了很重要的作用,已经从传统教学的一个辅助性手
该文提出了设计和实现IP视频电话系统的设想,该系统是一个soR phone,可以使位于不同物理位置的网络用户可以"面对面"地进行交流,使计算机和IP网络变得智能化.该文聚焦于Intem
在现实世界中,大多数优化问题都要涉及多个目标。多目标优化是近30年来迅速发展起来的一门新兴学科。多年来许多研究者的工作就是寻找一些重要技术来处理多目标优化问题。
开放性是通信网络的演进方向之一.OSA/Parlay API通过对网络(现有及NGN)的业务提供能力进行抽象,向第三方提供开放的接口API;它与智能网的基本思想相类似:即业务控制功能与呼
复合粗糙集模型是一种用于处理复合信息系统中不精确、不确定、不完备、不一致信息的数据分析工具。复合粗糙集模型适用于同时包含多种数据类型的复合信息系统,有很好的应用前
面向对象技术在软件工程中的推广和使用,使得传统的结构化测试技术和方法受到了极大的冲击.面向对象软件测试是面向对象软件开发中的不可缺少的一环,是保证面向对象软件质量