差别矩阵论文开题报告文献综述

差别矩阵论文开题报告文献综述

导读:本文包含了差别矩阵论文开题报告文献综述、选题提纲参考文献,主要关键词:矩阵,差别,粗糙,属性,云安,二叉树,矿井。

差别矩阵论文文献综述写法

左芝翠[1](2019)在《基于决策分类的分块差别矩阵及其属性约简算法》一文中研究指出属性约简是粗糙集理论进行数据挖掘的基本途径,基于差别矩阵的属性约简算法是重要的属性约简算法之一,它具有直观、易于理解的性质.其中,在差别矩阵的基础上,以属性核作启发式的约简算法倍受关注.核的差别矩阵表示及相关求核计算具有重要意义,但已有的差别矩阵及其求核算法还具有时空局限性.对此,本文依据差别矩阵的稀疏性与大规模性,重点构造了基于决策分类的分块差别矩阵,进而讨论其核算法与属性约简算法.本学位论文具体内容如下:首先,现有差别矩阵通常会出现很多空值,而核属性的信息集中在非空值部分,针对这种稀疏性与大规模性,本文采用矩阵分块策略来提取关键信息并有效降维,并建立了基于决策分类的分块差别矩阵算法.其次,根据基于决策分类的分块差别矩阵,确定核的内涵,并给出求核算法,采用5类UCI数据集与文献进行对比实验,验证了算法的正确性与高效性.再次,针对于传统属性重要度仅仅考虑了单个条件属性对决策属性的直接影响,本文给出了改进的属性重要度,该重要度充分考虑了属性对决策的直接和间接影响.最后,设计了一种从分块差别矩阵核出发的启发式属性约简算法,以改进的属性重要性作为衡量指标对属性进行筛选,最终求得属性约简.并以气象状况实例,将本文算法运用于实际问题中.最后再采用5类UCI数据集与文献进行对比实验,验证了属性约简算法的正确性与高效性.综上所述,本文基于决策分类的分块差别矩阵及其属性约简算法,较大降低了基于差别矩阵属性约简算法的时空复杂性,更为直接地将所需基础信息融入形式结构与问题求解,相关结果具有有效性.(本文来源于《四川师范大学》期刊2019-03-15)

左芝翠,张贤勇,莫智文,冯林[2](2018)在《基于决策分类的分块差别矩阵及其求核算法》一文中研究指出属性约简是粗糙集理论进行数据挖掘的基本途径,相关算法主要基于核。核的差别矩阵表示及相关求核计算具有重要意义,但已有的差别矩阵及其求核算法还具有时空局限性。对此,依据差别矩阵的稀疏性与大规模性,提出基于决策分类的分块差别矩阵及其求核算法,直接地将决策分类信息融入形式结构与问题求解。首先,基于决策分类来定义分块差别矩阵,设计其计算算法;其次,基于分块差别矩阵,确定核的内涵与算法;最后,进行实例分析与实验验证,说明所建方法的有效性。基于决策分类的分块差别矩阵有效地实施了信息提取与维度降低,相关的求核算法较好地减少了差别矩阵求核算法的时空复杂性。(本文来源于《山东大学学报(理学版)》期刊2018年08期)

陈旭,蒋朝惠[3](2018)在《基于粗糙集差别矩阵的云安全评估指标约简》一文中研究指出在云计算安全风险评估中,评估指标体系的庞大、繁琐不利于后续工作的开展。为此,基于GBT31168-2014指标体系架构,采用理论与实践相结合的方式,提出了利用粗糙集差别矩阵的属性约简功能对相关指标进行优化。实践表明,原指标体系中的35个二级指标经过属性约简后减少了7个指标,优化后的指标体系保留了原有的核心指标,一定程度上简化了云计算安全评估工作量,提高了工作效率,同时体现了差别矩阵属性约简在云计算安全评估中的有效性。(本文来源于《通信技术》期刊2018年04期)

杨涛,张贤勇,冯山[4](2018)在《基于差别矩阵的属性集求核算法》一文中研究指出通过对差别矩阵的研究,提出一种压缩差别矩阵的构造方法及相关的属性集求核算法,减少了差别矩阵中大量的空值存储,并且避免对象之间的盲目比较.算法的时间复杂度为max(O(|C||U_1||U_2|),O(|C'||U_1'|~2)),空间复杂度为max(O(|C||U_1'||U_2'),O(|U_1'|~2)),提高了已有差别矩阵算法的求核效率.实例分析与实验结果均验证了构建算法的有效性.(本文来源于《郑州大学学报(理学版)》期刊2018年01期)

朱金虎,徐章艳,乔丽娟,谢小军,王婷[5](2016)在《基于浓缩差别矩阵的规则获取算法》一文中研究指出基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则。实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间。(本文来源于《计算机工程》期刊2016年08期)

邬云龙,刘丹龙,王浩然,蔡永博,陈亮[6](2016)在《基于粗糙集Skowron差别矩阵的矿井火灾风险评价指标约简》一文中研究指出在安全评价过程中,当构建的指标体系过于庞大,数据繁琐,不利于进行安全评价工作。为了对矿井火灾风险评价指标体系进行快速简化,基于粗糙集理论属性约简功能,采用理论与实例分析相结合的方法,利用Skowron差别矩阵算法对矿井火灾风险评价决策表进行属性约简。研究表明:通过约简,矿井火灾风险评价指标由原来的16个缩减为6个,大大减少了后续评价过程中权重确定的计算量,降低了评价的复杂程度,减少了评估工作量。同时约简结果也为矿井火灾防治工作提供了一些指导意见,体现了差别矩阵在决策表的属性约简中的高效性。(本文来源于《中国安全生产科学技术》期刊2016年05期)

王治和,崔晓慧[7](2016)在《改进的差别矩阵启发式属性约简算法》一文中研究指出为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一种度量属性重要度的依据,得到属性约简集。实验结果表明,该算法能够有效约简属性集,使约简结果获得最简决策规则组合。(本文来源于《计算机工程与设计》期刊2016年04期)

朱金虎[8](2016)在《基于浓缩差别矩阵的不完备信息系统的规则获取算法研究》一文中研究指出随着科学技术的发展、网络的普及,大量的信息都得以保存,人们想要快速的搜索到自己需要的信息变得更加困难。粗糙集理论作为一种较新的软计算方法,目前在国际上仍然是人工智能理论及其应用领域中的研究热点之一,由于它是在模糊集、概率论及证据理论之后出现的又一个处理不确定性的数学工具,且其能够有效的在许多科学与工程领域中得以应用,所以,越来越受到人们的重视。粗糙集理论起初主要研究对象是针对完备信息系统的,然而现实生活中的数据可能是遗漏型或缺省型的,传统的粗糙集理论就不能够再像原来一样处理这类信息系统了。怎样利用粗糙集理论来处理这类信息系统成为了国内外学者和专家的研究热点,他们最先想到两种办法来解决这类问题,一种是将完备信息系统中的等价关系理论延伸到不完备信息系统中去,因而产生了容差关系和相似关系等扩展模型;另一种则是通过将不完备信息系统的空缺值补充起来,使它成为完备的信息系统,然后再来处理。规则获取是粗糙集理论的一项重要研究内容,它主要包含属性约简及属性值约简。属性约简的目的是为了尽量化简原始数据,且不会改变原始数据背后的隐藏规则及数据之问的关系。且属性约简的结果也是为了能够更好的进行属性值约简,达到规则获取的目的。因而,研究粗糙集理论的多种扩展模型和知识获取方法在不完备信息系统中有着极其重要的理论与现实意义。本文在前人研究的基础之上对粗糙集理论中的属性约简以及规则获取方面进行了研究学习,主要进行了下面叁个方面的研究:(1)差别矩阵方法因简单方便,被许多学者使用。然而,对于现实中所面对的海量数据,传统的差别矩阵方法不仅费时且占用空间大而使得效率不高。有学者使用元素之间相互比较的方法来构造浓缩差别矩阵的算法,其算法时间复杂度达到O(|C‖U|4),因此,并不适合用来处理大数据。也有研究者将差别元素压缩存储到FP树上,减少了存储的空间,但却并没能够去掉那些无用的元素,为此,我们设计一种改进算法,引入二叉树的思想,循环采用短差别元素建立二义树,长差别元素依次查找比较的方法,然后在此基础之上,引入了扩展的二进制差别矩阵,并直接从矩阵中提取规则,使得新算法的时间复杂度降到了max{O(|C‖U|2),O(|C|2|Upos‖U|)}。实验证明,设计的浓缩差别矩阵的规则获取算法是高效可行的。(2)由于大型决策表求解差别矩阵时费时且需要用到大量的存储空间,使得属性约简算法的效率不高。为了不仅能降低差别矩阵的存储空间,还能运用到差别矩阵的思想,引入了区分对象对集的思想,以知识粒度为启发信息,引入分布计数排序法求容差类,并结合冲突域的思想,使得算法时空复杂度分别降到了max{O(|C‖U|),O(|C‖U|α|2}(a∈C)及max{O(|U|),O(|U|α|2)}(a∈C)。最后实验证明该算法是一种高效可行的属性约简算法。(3)为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的关于不完备决策表的改进的布尔冲突矩阵的高效属性约简算法,该算法将时间复杂度降到了D(|K‖C‖U|)(|K|=,max{|Tp(xi)‖xi∈U})。最后实验结果说明了新算法的有效性。(本文来源于《广西师范大学》期刊2016-04-01)

葛浩,李龙澍,杨传健[9](2016)在《差别矩阵约简表示及其快速算法实现》一文中研究指出差别矩阵可以拥有不同的信息,根据差别矩阵描述的区分信息量不同,给出4种差别矩阵定义,并提出相应H-约简、S-约简、B-约简和P-约简的概念;研究4种约简之间的关系,构建通用约简算法模型.为了提高约简算法的效率,给出相对分辨能力约简定义(RD-约简),揭示相对分辨能力约简与4种差别矩阵约简之间的等价性,进而设计相对分辨能力快速约简算法.最后,通过实例和UCI数据集验证了所提出约简算法的有效性和时空性能.(本文来源于《控制与决策》期刊2016年01期)

龙浩,徐超[10](2015)在《基于改进差别矩阵的属性约简增量式更新算法》一文中研究指出针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法。该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率。然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法。理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度。(本文来源于《计算机科学》期刊2015年06期)

差别矩阵论文开题报告范文

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

属性约简是粗糙集理论进行数据挖掘的基本途径,相关算法主要基于核。核的差别矩阵表示及相关求核计算具有重要意义,但已有的差别矩阵及其求核算法还具有时空局限性。对此,依据差别矩阵的稀疏性与大规模性,提出基于决策分类的分块差别矩阵及其求核算法,直接地将决策分类信息融入形式结构与问题求解。首先,基于决策分类来定义分块差别矩阵,设计其计算算法;其次,基于分块差别矩阵,确定核的内涵与算法;最后,进行实例分析与实验验证,说明所建方法的有效性。基于决策分类的分块差别矩阵有效地实施了信息提取与维度降低,相关的求核算法较好地减少了差别矩阵求核算法的时空复杂性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

差别矩阵论文参考文献

[1].左芝翠.基于决策分类的分块差别矩阵及其属性约简算法[D].四川师范大学.2019

[2].左芝翠,张贤勇,莫智文,冯林.基于决策分类的分块差别矩阵及其求核算法[J].山东大学学报(理学版).2018

[3].陈旭,蒋朝惠.基于粗糙集差别矩阵的云安全评估指标约简[J].通信技术.2018

[4].杨涛,张贤勇,冯山.基于差别矩阵的属性集求核算法[J].郑州大学学报(理学版).2018

[5].朱金虎,徐章艳,乔丽娟,谢小军,王婷.基于浓缩差别矩阵的规则获取算法[J].计算机工程.2016

[6].邬云龙,刘丹龙,王浩然,蔡永博,陈亮.基于粗糙集Skowron差别矩阵的矿井火灾风险评价指标约简[J].中国安全生产科学技术.2016

[7].王治和,崔晓慧.改进的差别矩阵启发式属性约简算法[J].计算机工程与设计.2016

[8].朱金虎.基于浓缩差别矩阵的不完备信息系统的规则获取算法研究[D].广西师范大学.2016

[9].葛浩,李龙澍,杨传健.差别矩阵约简表示及其快速算法实现[J].控制与决策.2016

[10].龙浩,徐超.基于改进差别矩阵的属性约简增量式更新算法[J].计算机科学.2015

标签:;  ;  ;  ;  ;  ;  ;  

差别矩阵论文开题报告文献综述
下载Doc文档

猜你喜欢