分享到:

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

基于RoughSet理论,研究从Skrowon分辨矩阵到规则自动生成过程中的关键算法的改进问题。提出由分辨矩阵到合取项矩阵的计算方法,建立了从属性约简的合取项  (本文共4页) 阅读全文>>

《计算机研究与发展》197S年10期
计算机研究与发展

基于共性抽象的类比推理模型研究

文中首先叙述了存在于类比推理过程中的直接转换和间接转换的概念.然后给出了...  (本文共4页) 阅读全文>>

《计算机工程》2006年02期
计算机工程

粗糙集理论中分辨函数的析取范式生成算法

基于粗糙集理论,研究分辨函数(DF)的析取范式的自动生成算法,提出由分辨矩阵到合取项矩阵(CM)的计算方法。建立了从属性约简的合取项矩阵(C...  (本文共3页) 阅读全文>>

《计算机科学》2006年02期
计算机科学

一种Rough集相对约简的计算方法

本文引入邻域分明合取项集概念,讨论了邻域分明合取项集的计算方法。在此基础上,利用约简集 RED_Q(U—{x_o},P)计算约简集 RED_...  (本文共3页) 阅读全文>>

《计算机工程与应用》2005年24期
计算机工程与应用

决策表的最小算法及其优化问题

首先给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度(即最小算法包含的约简数最少,或其中每个约简所含合...  (本文共3页) 阅读全文>>

河北大学
河北大学

关于决策表简化的进一步研究

基于Pawlak粗糙集理论的决策表的简化方法是一种典型的方法。本文首先讨论了这种方法的三个重要问题,给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度(即最小算法包含的约简数最少,或其中每个约简所含合取项最少,或其中所有约简的合取项数之和最少)讨沦了最小算法的优化问题,分别证明它们是NP-hard问题,给出了最小算法三种优化问题的启发式算法,并对其时间复杂度进行了分析。最后,本文还在Pawlak对决策算法的概率性质研究的基础上,对最小算法的的概率性质进行了讨论,建立了基于最小算法的粗糙推理模式。  (本文共31页) 本文目录 | 阅读全文>>