Rough Set规则自动生成的关键算法改进

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:quake_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Rough Set理论,研究从Skmwon分辨矩阵到规则自动生成过程中的关键算法的改进问题。提出由分辨矩阵到合取项矩阵的计算方法,建立了从属性约简的舍取项矩阵到析取项矩阵转换的数学模型,基于数学模型,提出直接搜索的转换方法。同时,提出了属性值约简的改进方法,使得改进后的算法从总体上节省了运算空间,降低了算法的时间复杂性,提高了规则生成的效率。最后通过UCI数据库的实例验证了改进算法的有效性。
其他文献
系统提出了一种基于人体运动捕捉文件的人体运动展示方案,通过进行结构层次化的人体建模,并借助由特种设备“运动捕捉仪”生成的运动数据文件,通过转换算法,生成人体运动所需的运动角,驱动人体模型实现相应动画,同时可以操纵视点的变化,得到了较好的人机交互效果。
建立了TB曲线的生成方法,通过构造有理TB-基函数,生成有理TB-曲线,得到了二次有理TB-曲线表示圆锥曲线的一些结论。主要结果是对TB分段曲线的连续性拼接进行研究,减弱了Be’zier
论文介绍了一种用高级语言实现、通过实时实验的手段获取CACHE系统性能参数的算法,该算法有较好的实用价值。论文还提出了采用CPU时间戳作为高精度计数器的计数方法,实验结果具
该文针对实际的混排文档图像,提出一种基于贝叶斯分类器的统计学习方法切分文字,并实现文字类别判断。该方法结构简单、计算量少、易于扩展功能,而且试验结果表明该方法切分效果好、文字类别判断准确。
主要介绍了在石太客运专线路基检测中检测路基的三种方法—地基系数K30试验、动态变形模量Evd试验与灌砂法。以现场实例说明三种方法实用、有效,并根据当前铁路建设的发展需