多因素分类问题的差转计算算法及应用

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:guocheng19896230801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不完备因素集上的分类问题,为提高分类算法的有效性,提出了一种新的多因素分类算法—差转计算.差转计算遵循了非线性分类器设计的超长方体覆盖的基本思想原理,以集合的包含关系在数据决策中的意义以及集合对称差运算在信息辨识问题中的意义为指导,通过观察比较条件因素对论域的划分能力,构建决策树的推理准则.  给出了差转计算在分类因素单一性态(离散或连续)下的算法描述与步骤.在若干UCI数据集上进行了算法的可行性分析,将结果同C4.5算法与BP神经网络算法进行比较,结果表明:差转计算的设计基本成功,在算法错误率上与C4.5算法相当,在有限次学习的条件下要远远优于BP神经网络算法;在时间复杂度上绝对地优于神经网络.  将差转计算应用于因素约简问题,在若干离散型UCI数据集上,对差转计算的约简结果同基于分辨矩阵的粗糙集约简算法的约简结果进行比较,结果表明差转计算具有良好的因素约简能力.
其他文献
矩阵特征向量计算在实际问题中有着广泛应用.该文先从一类具体问题中引出求对称矩阵的最大与最小特征值所对应的特征向量的方法.继而,在次元分析(MCA)问题中,提出一种新的学
该文对具有条件(S)的有限BCI-代数的结构作了较深入的研讨,给出了有条件(S)的一些充分条件与必要条件.在此基础上,作者找出了所有阶n≤5的具有条件(S)的BCI-代数.
该文通过扩充双层规划问题的可行集,重新定义双层规划问题的局部最优解,利用参数规划问题的一些相关结果,建立了双层规划问题的一些最优性条件.
该文分三章,第一章研究无约束最优化问题的共轭梯度法的收敛性,证明了在放宽了的强Wolfe搜索,广义Carry搜索及Armijo搜索下,三个著名的共轭梯度算法(FR,HS、PR)具有全局收敛
本文对周期边界条件下的经典和量子刘维尔-泊松方程进行了对比性的研究。我们采用的方法是傅立叶变换法,即对分布函数在速率空间作连续傅立叶变换,再对位置空间做傅立叶级数展
以FPA算法的基本原理、特征分析、参数控制为重点,系统地阐述了FPA算法,针对传统FPA算法寻优精度低、易陷入局部最优的缺点,提出了三种改进算法:  提出了一种基于复合形法的花