基于可分辨矩阵和逻辑运算的属性约简算法的改进与完善

来源 :第二届中国Rough集与软计算学术研讨会 | 被引量 : 0次 | 上传用户:jiaojiao2008zwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对基于可分辨矩阵和逻辑运算的约简算法的研究和分析,在无法改变时间复杂度情况下,减少了矩阵扫描次数,使算法性能有所改善.
其他文献
由于知识、信息的不精确性和决策者的偏好,实际问题要用数学规划形式描述时会遇到困难.本文研究用粗糙近似算子表示可能性多目标线性规划问题的 可能最优解和必然最优解.
本文全面地阐述了所用的学习算法PLA的基础—粗集概率模型的基本概念,并介绍了该算法在学生考试自动评分系统MARKER中的实现方法.
本文针对传统粗糙集决策树构造方法在处理数据不一致性上的不足,基于变精度粗糙集提出了一种新的决策树构造模型,该模型具有一定容错能力.
本文基于生产过程控制领域的复杂现象,结合遗传算法和智能代理技术构建一种新的任务调度问题求解方法,以实现智能监控系统中问题快速求解和任务分布处理.
本文提出了一种用梯形函数取代传统模糊映射函数(如指数函数和正弦函数等)的机场目标模糊增强技术.使得模糊或虚化的边界变得更清晰.
本文提出了一种基于类别驱动的,有监督的、静态的、全局的、领域独立的连续属性离散化方法.能保证在离散化区间数尽量小的同时,获得较合理的分割点.
本文在车间作业调度问题数学模型的代数形式的基础上,提出了车间作业调度的图论模型,同时深入分析了不可行调度产生原因和特征,得出了一个调度解是可行调度的主要条件.
本文介绍了采用遗传算法进行关联规则分析的三点理由,描述了用遗传算法分析关联规则时如何对关联规则进行编码,介绍了挖掘算法并进行了总结.
本文旨在研制一个用于商业银行信用风险评估的混合软计算系统,它包含神经网络和遗传算法两种软计算方法,实验表明它比单个计算方法评估效果好.
本文针对传统遗传算法的算子构造,提出一种新的基于混沌优化方法的非线性遗传算子构造.为遗传算法与其它优化算法的进一步结合提供了思路.