信息系统属性约简的若干方法研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:hanxiqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是波兰学者Pawlak Z.在1982年提出的一种有效处理数据的工具,同一年德国数学家Wille R.提出了分析概念之间层次关系的概念格理论.作为分析数据和发现知识的两种工具,粗糙集与概念格被广泛应用于数据挖掘、机器学习、决策管理、信息检索、与软件工程等领域.属性约简是知识发现的一个核心问题.本文主要研究基于粗糙集和概念格的信息系统的属性约简,分别提出了L模糊概念格的属性约简、基于最大规则的概念格属性约简概念,分析了信息系统中代数约简和信息熵约简之间的内在关系.本文的主要工作如下:1.研究了L模糊概念格的属性约简.讨论一类常见的模糊形式背景—L模糊形式背景的属性约简,给出了L模糊形式背景下约简的定义以及约简的判定定理.借鉴经典形式背景下的属性约简的思想,结合模糊数学理论中截集的手法,构造出L模糊概念格属性约简的辨识矩阵,进而可利用布尔计算法得到属性约简集.同时,分析了这种约简形式下不同属性的特征.2.提出了基于最大规则的概念格属性约简.从决策形式背景中提取规则的目的是为了对新的对象进行判断,其中尤其重要的是最大规则,因为其他规则相对最大规则来说是冗余的.文中约简后的形式背景保持了最大规则所依据的事实(条件外延和决策外延)不变,而对最大规则的条件内涵和决策内涵进行了约简.前提条件的约简使得我们利用最大规则对一个新的对象进行判断时更加方便,而决策结果的约简则使我们的判断更加准确.同时,分析了基于最大规则的属性特征.3.研究了信息系统代数约简和信息熵约简之间等价和蕴涵的关系.利用一种新的信息熵定义了信息系统的熵约简,通过进行比较分析,分别在无决策信息系统、协调决策信息系统与不协调决策信息系统中得到这两种观点下属性约简的一些内在联系,揭示了不同意义下属性约简的本质联系.
其他文献
图的控制理论是图论中的一个重要分支,在编码理论,计算机科学,通信网络,社会网络等学科中都有广泛的应用。随着计算机科学兴起及函数方法的加入,使得图的控制理论成为图论近
学位
对掘进巷道锚网注浆理论进行了详尽的分析,并详细论述了锚网注浆施工技术中锚杆、金属网、混凝土的支护作用,提出了锚网注浆支护三者相互“叠加”理论。同时,通过锚网注浆施
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
小学语文是义务教育阶段的重要课程.本文从当前小学语文教学存在的问题着手,提出一些建议,以期提高小学语文教学效率,促进学生发展.
本学位论文基于最简单的SI模型,建立了具有Logistic增长曲线的害虫控制模型.主要研究了几类具有害虫脉冲效应控制模型.讨论了各种模型半平凡周期解的全局渐近稳定性与系统的
多变量公钥密码体制(MPKC)是后量子时代安全的候选密码体制之一。MPKC的安全性依赖于解多变量非线性多项式方程组的困难性。论文研究了多变量公钥密码体制的各种加密和签名方
期刊
在建立现代企业制度的进程中,随着国企内部利益格局的调整出现了一系列新问题和新矛盾。在这种形势下,党务信息工作必须按照“三个代表”的要求坚持与时俱进,围绕改革发展这
期刊