导读:本文包含了决策表分解论文开题报告文献综述及选题提纲参考文献,主要关键词:粗糙集,决策表,水平分解,叁异等价类
决策表分解论文文献综述
周炜,王晓丹,路艳丽[1](2016)在《非一致决策表的一种新的水平分解方法》一文中研究指出在提出叁异等价类和叁异组这2个新概念的基础上,给出了基于粗糙集的一种新的非一致决策表水平分解方法。该方法也可以像现有分解方法那样将非一致决策表分解为1个一致决策表和1个完全不一致决策表,但分解得到的一致决策表可能比用现有方法分解得到的一致决策表更大一些,造成的信息损失更小一些。同时,新方法还可以用来分解一部分完全不一致的决策表,而现有方法无法分解这些完全不一致的决策表。(本文来源于《空军工程大学学报(自然科学版)》期刊2016年01期)
刘旭东,秦亮曦[2](2014)在《基于决策表分解的属性约简算法》一文中研究指出许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益,以不断减少对象集,降低计算时间。进行时间复杂度分析,通过实验对该算法的效率进行测试,测试结果表明,该算法是正确﹑高效的。(本文来源于《计算机工程与设计》期刊2014年08期)
刘旭东[3](2014)在《基于决策表分解和容差关系的属性约简算法研究》一文中研究指出属性约简是信息智能化处理研究的核心内容之一。近年来,Pawlak提出的粗糙集理论在属性约简方面展现出巨大的优势。然而,当数据集较大时,许多约简算法效率不高,如何快速有效地获取约简结果。另外,大部分约简算法只能处理完备信息,而在实际应用中,有时候所要处理的信息往往是不完备的。针对这两个问题,本文从完备信息和不完备信息两方面研究基于粗糙集理论的属性约简算法:(一)对完备信息系统,已经存在许多相关的属性约简算法,但这些算法的求解过程都是在整个决策表的基础上进行的。本文提出了一种基于决策表分解的属性约简算法,算法在每一次迭代之后,将原有的决策表进行分解,在下一次迭代中就可以大幅减少计算量,从而降低整个算法的时间复杂度。通过对比实验验证该算法在约简率和时间复杂度方面都得到了改进,可以用于实际应用中。(二)对不完备信息系统,有一定的理论研究成果,但相关属性约简算法研究的比较少。本文先介绍不完备信息系统相关概念,分析研究不完备信息系统与完备信息系统之间的差异,然后结合容差关系提出一种能有效处理不完备信息系统的属性约简算法。通过实例说明算法的计算过程,并分析算法的时间复杂度。最后,从UCI数据集中选取6组含缺失值的数据集进行仿真实验。结果表明该算法既可以处理离散型数据,也可以处理连续型数据,并能得到更优的约简集。(本文来源于《广西大学》期刊2014-06-01)
叶明全,伍长荣[4](2009)在《决策表分解及其最小属性约简研究》一文中研究指出现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利用单个条件属性把论域划分成多个等价类,将计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题,提出了一种基于决策表分解的最小属性约简算法。理论分析和实例表明该约简算法是有效的。(本文来源于《计算机工程与应用》期刊2009年30期)
王加阳,胡沛[5](2009)在《基于决策分类的决策表分解方法研究》一文中研究指出针对当前基于属性重要性的决策表属性集分解方法存在的不足,提出了一种新型的基于决策分类的决策表属性集分解方法。分析了近似分类质量和属性重要性与决策分类之间的关系,利用粗糙集理论,从提高子决策表中决策分类正确性的角度出发考虑条件属性与决策属性之间的关系,提出了决策表分解的条件属性选择量度并对决策表实施属性集分解。(本文来源于《计算机应用研究》期刊2009年01期)
王加阳,刘柳明,罗安[6](2007)在《大型决策表分解方法研究》一文中研究指出数据的海量性和复杂性是当前决策表数据分析中面临的难题,分解是处理大型决策表复杂特性、提高分析效率和质量的有效手段。讨论了大型决策表分析存在的问题和决策表分解的必要性,提出了评价分解方法的叁条标准,重点对几种决策表分解方法进行了分析和比较,指出了其特点与不足,提出了进一步研究的方向。(本文来源于《计算机科学》期刊2007年08期)
刘柳明,王加阳,罗安[7](2007)在《决策表属性集分解的等价性研究》一文中研究指出论述了决策表属性集分解的概念和必要性,对分解中的决策等价性问题进行分析,提出了决策表论域上的弱等价条件和部分等价条件,并针对弱等价性判断标准的局限性,进一步提出了决策表样本集取值空间上的强等价条件,使得决策等价性的判断标准更为完备。(本文来源于《计算机应用研究》期刊2007年08期)
胡小建,杨善林,胡笑旋,方芳[8](2007)在《基于贝叶斯网的决策表系统的优化分解》一文中研究指出提出了决策表系统的基于广义决策函数(GDF)与基于贝叶斯网的分解方法是等价的;指出决策表系统的分解问题可归结为求解与决策表系统相应的多模块贝叶斯网(MSBN)及其d-割集;对同一个贝叶斯网(BN)具有不同的d-割集,存在不同的分解模式,提出并证明了MSBN的d-割集和连接联合森林(LJF)的割集之间的关系,而且LJF的割集决定着MSBN优化的d-割集,这样决策表系统分解问题也就是求解LJF的割集;最后通过案例说明提出的方法的可行性.(本文来源于《计算机研究与发展》期刊2007年04期)
叶东毅[9](2006)在《不相容决策表分解的若干性质》一文中研究指出本文指出文献[2]中一个提取不相容决策表决策规则的分解处理方法存在的错误,并且分析错误产生的原因.在此基础上,本文进一步对这种分解方法进行考察,给出了原始不相容决策表和分解后的子决策表之间有关核属性和属性约简等方面的若干关系和性质.(本文来源于《小型微型计算机系统》期刊2006年04期)
决策表分解论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益,以不断减少对象集,降低计算时间。进行时间复杂度分析,通过实验对该算法的效率进行测试,测试结果表明,该算法是正确﹑高效的。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
决策表分解论文参考文献
[1].周炜,王晓丹,路艳丽.非一致决策表的一种新的水平分解方法[J].空军工程大学学报(自然科学版).2016
[2].刘旭东,秦亮曦.基于决策表分解的属性约简算法[J].计算机工程与设计.2014
[3].刘旭东.基于决策表分解和容差关系的属性约简算法研究[D].广西大学.2014
[4].叶明全,伍长荣.决策表分解及其最小属性约简研究[J].计算机工程与应用.2009
[5].王加阳,胡沛.基于决策分类的决策表分解方法研究[J].计算机应用研究.2009
[6].王加阳,刘柳明,罗安.大型决策表分解方法研究[J].计算机科学.2007
[7].刘柳明,王加阳,罗安.决策表属性集分解的等价性研究[J].计算机应用研究.2007
[8].胡小建,杨善林,胡笑旋,方芳.基于贝叶斯网的决策表系统的优化分解[J].计算机研究与发展.2007
[9].叶东毅.不相容决策表分解的若干性质[J].小型微型计算机系统.2006