导读:本文包含了知识约简论文开题报告文献综述、选题提纲参考文献,主要关键词:知识,信息系统,粗糙,形式,精度,不协调,属性。
知识约简论文文献综述写法
袁鸿燕[1](2019)在《基于粗糙集理论的不完备信息系统中知识约简的研究》一文中研究指出本文基于不完备信息系统,以知识获取为目标,数学研究工具选择粗糙集理论,对不完备信息系统中的各种拓展粗糙集模型进行了研讨,重点是其中的知识约简算法。(本文来源于《电脑知识与技术》期刊2019年18期)
延安[2](2019)在《基于形式向量的信息系统快速知识约简算法研究》一文中研究指出知识表示与知识发现是知识工程领域的研究热点。知识发现是挖掘数据中可用于演绎和推理的信息,其中,规则提取是知识发现的一项重要研究内容。针对不精确、不确定性数据的知识发现问题,粒计算与形式概念分析是近年来新兴的两种有效的理论方法与数学工具。尽管二者有着不同的研究对象,但二者均可对不精确、不确定性数据进行知识发现。本文在粒计算理论与形式概念分析理论的基础之上,研究了信息系统的规则提取,提出了形式向量的概念并提出了基于形式向量的信息系统的规则提取算法。本文的具体工作如下:(1)针对决策信息系统的规则提取问题,形式概念分析可以实现决策信息系统的规则提取,首先将决策信息系统转化为形式背景生成形式概念,进而通过形式概念运算获取规则。然而,概念的生成是一项复杂的运算过程,且生成的规则往往存在冗余。因此,在形式背景的基础上,定义并讨论了形式向量及其性质,提出了一种基于形式向量的一致决策信息系统最简规则快速提取算法。同时,引入粒度的思想,由粗到细求取不同粒度空间下的形式向量,通过条件形式向量和决策形式向量的关系提取规则。(2)针对不一致决策信息系统的规则提取,提出了基于形式向量的不一致决策信息系统规则快速提取算法,该算法通过将不一致决策信息系统转化为一致决策信息系统来降低规则提取计算的复杂度,依据不一致规则约简定理实现规则提取,并且凭借形式向量的二值数据结构,该算法具备更好的时效性,同时兼具较好的识别率。(3)组合逻辑电路是数字电路的一种重要类型,真值表是特殊的决策信息系统,真值表约简对大规模数字电路优化具有重要的意义。首先,分析了现有真值表约简方法的局限性;然后,将形式向量引入真值表约简,给出了真值表的约简判定定理,并定义了启发式算子对每层中向量的知识粒度进行排序,加快了算法的收敛速度,此外,并行计算也提升了算法的计算效率;最后,通过正确性分析、复杂性分析、并行性分析、信息缺失分析验证了算法的有效性和快速性。(4)基于本文提出的算法,设计实现了一个基于形式向量的信息系统的知识发现系统,该系统整合了文中提及的部分经典算法,同时还设计并实现了真值表约简子系统,为后续学者的研究与实验工作提供便利条件。(本文来源于《太原理工大学》期刊2019-05-01)
冯志强,焦自权,陈善本,柳存根,刘鹏[3](2018)在《基于粗糙集知识约简的焊接动态过程建模》一文中研究指出焊接过程的智能建模是焊接智能化技术的基础构成之一,将粗糙集理论应用在电弧焊接过程建模与成形质量预测方面.为提高计算效率,给出在不相容决策信息系统中基于最大近似质量和最大分类正确率的知识约简算法.在现有粗糙集建模方法的基础上,引入聚类分析、模糊逻辑及近似推理技术,提出一种改进的焊接动态过程建模方法,通过铝合金TIG焊接工艺实验验证模型的合理性及有效性.(本文来源于《数学的实践与认识》期刊2018年24期)
张炜,王加阳,帅勇,龙陈锋[4](2019)在《直觉模糊决策系统的知识约简》一文中研究指出决策系统可划分为协调决策系统和不协调决策系统,两种系统的约简通常不一致。首先介绍相对约简、相对信任约简和相对似然约简的基本概念,并给出直觉模糊粗糙集具有数值特征的充分不必要条件,即上、下近似算子具有可加性和可乘性。然后分析决策系统的一致性,当为协调决策系统时,直觉模糊决策系统的相对约简、相对信任约简和相对似然约简叁者等价;当为不协调决策系统时,在广义决策优势关系下,不协调决策系统的约简与协调决策系统等价。通过上述研究,进一步完善了直觉模糊粗糙集决策系统约简的研究。(本文来源于《计算机科学与探索》期刊2019年07期)
宋波,闫继雄,陈泽华[5](2018)在《基于变粒度的大规模真值表快速知识约简》一文中研究指出在大规模逻辑电路的分析与设计中,直接由大规模真值表得到最简逻辑函数表达式的过程往往比较复杂。针对此问题,提出了一种基于变粒度的大规模真值表快速知识约简算法。随着真值表的输入逻辑变量的粒度变化,通过引入标记矩阵和启发式算子,对大规模真值表进行知识约简,从而得到最简逻辑函数表达式。最后,通过实例分析并详述算法过程,且通过数据集进行对比实验,验证了该算法的快速性与有效性。(本文来源于《计算机科学》期刊2018年07期)
汪凌[6](2018)在《区间值不协调信息系统基于变精度优势关系的知识约简算法》一文中研究指出知识约简是粗糙集理论的重要研究内容.针对区间值不协调决策信息系统的特点,引入优势可能度和变精度优势关系概念,提出一种基于优势关系类的属性约简算法.该算法通过确定分配区分对象集和区分函数的最小析取范式从而得到分配约简集,给出了具体的算法步骤.理论分析和实例表明该文算法的有效性和合理性.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2018年03期)
王培瑾[7](2018)在《FCA中基于粒计算的知识约简及应用研究》一文中研究指出形式概念分析是对数据进行有效的形式化管理与分析的一种数据处理工具,概念格作为其主要的数据结构,展现了形式概念之间的关系。粒计算自1997年被提出以来,利用粒度思维来对问题进行放缩式求解,在各大学科中均有较好的应用。现实中,譬如人为因素、设备故障、涉嫌隐私等原因,常常造成数据库信息出现非理想的存储情况。随之产生的残缺冗余数据,不仅加大了数据库资料管理人员的工作难度和知识获取的不准确性,而且对数据的误操作或者数据处理方法效率太低,都可能给个人乃至整个企业造成无法弥补的损失。为了更好更快捷的使用这些数据,常常会对数据进行预处理操作,以提高数据库整体的可用性。本文主要针对形式概念分析与粒计算的融合来进行研究,通过粒的思想完成了对不完备决策形式背景的填补工作,同时对形式背景的知识约简进行了研究,具体研究工作如下:1.针对目前常用的缺失数据填补算法在其思想上的不足和填补效率低等问题。首先,引入对象间的近似度上界和下界,并由此构造出模糊近似评估矩阵。然后,结合粒计算商空间模型,通过分层递阶结构的推理模型,对对象集进行粒化,在得到原问题商集后,提出了一种基于商空间的缺失数据填补算法,并通过真实算例给出了完整的填补结果。在真实数据集上验证了本算法在数据缺失率较高时依然能够很好的完成填补,并且保持较高准确性。2.针对目前关于形式背景的约简算法计算量大、效率低以及约简结果不合理等问题,提出了基于Rough逻辑公式的约简方法。该方法利用Rough逻辑公式派生的粒,通过诱导的粒计算得到对象?程度满足的对象子集,在此基础上进行粒子句的覆盖约简。最后通过实际的算例与其他约简算法的对比,验证了本文提出的约简算法的高效性,约简结果也更为精确、合理。(本文来源于《兰州理工大学》期刊2018-05-30)
汪凌[8](2019)在《不协调决策信息系统的知识约简及决策规则优化研究》一文中研究指出针对不协调决策信息系统的知识约简及决策规则的优化问题,引入分布约简和最大分布约简理论,提出一种基于分布区分对象集的知识约简算法,并得到具体的优化决策规则获取方法。该算法通过求解分布区分对象集和最小析取范式从而得到知识约简集,依据属性约简集挖掘出最优决策规则集。理论分析和实例结果表明该方法的有效性和实用性。(本文来源于《计算机应用研究》期刊2019年07期)
马睿[9](2017)在《一种基于粗糙集的不确定决策知识约简算法》一文中研究指出粗糙集理论是处理不完整和不确定知识的数学工具,能有效地分析和处理不精确、不一致、不完整的各种不完备信息,并从中发现隐含知识,揭示潜在规律.针对决策知识冗余、决策效率低下等问题,本文以粗糙集理论为基础,研究不确定性的知识约简算法及决策规则获取方法.首先,研究粗糙集理论与知识约简理论基础,包括知识及知识库、知识表达系统、核与约简的关系;然后,研究了属性约简算法,包括属性的重要性、属性约简算法和属性值约简算法的相关定义及其数学模型表示,并给出了属性约简步骤;最后,以软件维护性及影响因素决策表为例,按照属性约简步骤,完成了属性约简和属性值约简,通过实例分析验证了算法的可行性、有效性和决策规则获取方法.结果表明,运用粗糙集理论对知识进行约简,可以简化复杂系统、消除冗余知识,获得知识库简洁表达的方法,有效维护知识库的结构和性能.(本文来源于《渤海大学学报(自然科学版)》期刊2017年04期)
丁棉卫[10](2017)在《基于二进制区分矩阵的增量式知识约简算法研究》一文中研究指出知识约简是粗糙集理论的核心内容之一。通过知识约简可以在保证信息系统决策和分类能力不变的前提下剔除数据集中冗余信息。现实生活中,数据以不可预期的速度在增加。每获得一个新对象数据,在冗余信息剔除计算中都对整个数据集重新进行知识约简计算,必然是浪费时间和低效的。因此,对于以原有决策表知识约简计算结果为基础,计算新增加部分从而获得新决策表知识约简的增量式知识约简算法具有重要的理论和现实意义。本文针对传统二进制区分矩阵存储空间大以及如何有效地将二进制矩阵在完备和不完备信息系统中用于增量式知识约简的问题,研究了基于二进制区分矩阵的增量式知识约简算法,并将约简算法用于光伏发电功率预测系统的数据预处理,主要研究内容包括:(1)探索了在完备信息系统下基于二进制区分矩阵的增量式属性约简算法。为了解决二进制区分矩阵存储空间大的问题,提出了一种压缩二进制区分矩阵的方法,将二进制区分矩阵的存储空间从|C|+1列简化成3列。当增加单个新实例时,根据建立的压缩二进制区分矩阵,通过动态更新二进制区分矩阵的方法实现增量式属性求核,并以属性核为出发点,提出了在增加单个实例时基于二进制区分矩阵的增量式属性约简算法。(2)探索了在完备信息系统下增加成组数据时基于二进制区分矩阵的增量式属性约简算法。根据新增数据是单一实例还是成组实例对象,选择不同的分支程序来更新二进制区分矩阵。根据更新后的二进制区分矩阵快速求核,并以属性核为出发点,提出了适用于成组对象增加的基于二进制区分矩阵的增量式属性约简算法。(3)探索了基于二进制区分矩阵的不完备信息系统增量式属性约简算法。不完备信息系统下的增量式属性约简求解首先需要求解容差类。当在已有系统中新增实例时,为了快速求解新的容差类,首先提出了一种快速、稳定性较好的容差类静态求解方法,然后在此基础上提出了容差类的增量式求解方法。根据增量式求得的新容差类,通过动态更新二进制区分矩阵,提出了不完备信息系统下基于二进制区分矩阵的增量式属性约简算法。(4)探索了增量式属性约简算法用于光伏发电功率预测数据的特征提取。对采集的光伏数据建立光伏发电功率预测数据模型决策表,并对采集到的光伏数据进行相应的离散化处理。当新增数据时采用增量式属性约简算法进行特征提取,并对提取特征数据采用神经网络算法进行训练和预测。(本文来源于《南京邮电大学》期刊2017-10-26)
知识约简论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
知识表示与知识发现是知识工程领域的研究热点。知识发现是挖掘数据中可用于演绎和推理的信息,其中,规则提取是知识发现的一项重要研究内容。针对不精确、不确定性数据的知识发现问题,粒计算与形式概念分析是近年来新兴的两种有效的理论方法与数学工具。尽管二者有着不同的研究对象,但二者均可对不精确、不确定性数据进行知识发现。本文在粒计算理论与形式概念分析理论的基础之上,研究了信息系统的规则提取,提出了形式向量的概念并提出了基于形式向量的信息系统的规则提取算法。本文的具体工作如下:(1)针对决策信息系统的规则提取问题,形式概念分析可以实现决策信息系统的规则提取,首先将决策信息系统转化为形式背景生成形式概念,进而通过形式概念运算获取规则。然而,概念的生成是一项复杂的运算过程,且生成的规则往往存在冗余。因此,在形式背景的基础上,定义并讨论了形式向量及其性质,提出了一种基于形式向量的一致决策信息系统最简规则快速提取算法。同时,引入粒度的思想,由粗到细求取不同粒度空间下的形式向量,通过条件形式向量和决策形式向量的关系提取规则。(2)针对不一致决策信息系统的规则提取,提出了基于形式向量的不一致决策信息系统规则快速提取算法,该算法通过将不一致决策信息系统转化为一致决策信息系统来降低规则提取计算的复杂度,依据不一致规则约简定理实现规则提取,并且凭借形式向量的二值数据结构,该算法具备更好的时效性,同时兼具较好的识别率。(3)组合逻辑电路是数字电路的一种重要类型,真值表是特殊的决策信息系统,真值表约简对大规模数字电路优化具有重要的意义。首先,分析了现有真值表约简方法的局限性;然后,将形式向量引入真值表约简,给出了真值表的约简判定定理,并定义了启发式算子对每层中向量的知识粒度进行排序,加快了算法的收敛速度,此外,并行计算也提升了算法的计算效率;最后,通过正确性分析、复杂性分析、并行性分析、信息缺失分析验证了算法的有效性和快速性。(4)基于本文提出的算法,设计实现了一个基于形式向量的信息系统的知识发现系统,该系统整合了文中提及的部分经典算法,同时还设计并实现了真值表约简子系统,为后续学者的研究与实验工作提供便利条件。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
知识约简论文参考文献
[1].袁鸿燕.基于粗糙集理论的不完备信息系统中知识约简的研究[J].电脑知识与技术.2019
[2].延安.基于形式向量的信息系统快速知识约简算法研究[D].太原理工大学.2019
[3].冯志强,焦自权,陈善本,柳存根,刘鹏.基于粗糙集知识约简的焊接动态过程建模[J].数学的实践与认识.2018
[4].张炜,王加阳,帅勇,龙陈锋.直觉模糊决策系统的知识约简[J].计算机科学与探索.2019
[5].宋波,闫继雄,陈泽华.基于变粒度的大规模真值表快速知识约简[J].计算机科学.2018
[6].汪凌.区间值不协调信息系统基于变精度优势关系的知识约简算法[J].曲阜师范大学学报(自然科学版).2018
[7].王培瑾.FCA中基于粒计算的知识约简及应用研究[D].兰州理工大学.2018
[8].汪凌.不协调决策信息系统的知识约简及决策规则优化研究[J].计算机应用研究.2019
[9].马睿.一种基于粗糙集的不确定决策知识约简算法[J].渤海大学学报(自然科学版).2017
[10].丁棉卫.基于二进制区分矩阵的增量式知识约简算法研究[D].南京邮电大学.2017