导读:本文包含了约简树论文开题报告文献综述及选题提纲参考文献,主要关键词:粗糙集,差别矩阵,约简树
约简树论文文献综述
黄治国,孙伟,吴海涛[1](2008)在《基于差别矩阵的约简树构造方法》一文中研究指出针对差别矩阵求约简过程中合取范式向析取范式等价转换的难题,提出一种基于差别矩阵构造约简树的有效方法。首先优化改进差别矩阵得到差别集,然后设计约简树描述约简获取的具体过程,最终所得约简树根节点到叶节点的每条路径即对应一个约简。该方法减少了生成和存储差别矩阵的时空开销,简化了获取决策系统全部约简的过程。(本文来源于《计算机应用》期刊2008年06期)
聂作先[2](2007)在《基于约简树的粗糙集最小约简算法》一文中研究指出针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算。因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性。(本文来源于《福建电脑》期刊2007年09期)
白运会,王化雨[3](2006)在《一种基于约简树的决策表属性约简方法》一文中研究指出本文首先给出了约简树的定义,提出了采用宽度优先的策略构造约简树,在构造约简树的过程中,把某个结点处决策规则是否一致作为在该结点处是否可以继续构造子树的条件,把该结点是否已经出现过作为剪枝条件,并把相对核作为构造约简树的一个重要的终止条件。随后研究了约简树的性质,找到了基于约简树的决策表的极小属性集。最后分析了该方法在最好和最坏情况下的时间复杂度。实例分析表明,该算法能有效地对决策表进行属性约简。(本文来源于《信息技术与信息化》期刊2006年06期)
约简树论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算。因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约简树论文参考文献
[1].黄治国,孙伟,吴海涛.基于差别矩阵的约简树构造方法[J].计算机应用.2008
[2].聂作先.基于约简树的粗糙集最小约简算法[J].福建电脑.2007
[3].白运会,王化雨.一种基于约简树的决策表属性约简方法[J].信息技术与信息化.2006