检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于分明矩阵的序贯属性约简算法

微电子学与计算机 2009年第7期26卷 95-97,101页

作者：刘丰年黄景涛朱平哲河南科技大学电子信息工程学院河南洛阳471003 河南省汝南园林学校计算机系河南驻马店463300

根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,该算法首先构造递增序列的分明函数,然后利用逐次增加的属性核对分明函数进行分支运算,并建立属性约简树,从而求出所有约简.该算法避免了大量的逻辑运算,实现了高维数... 详细信息

根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,该算法首先构造递增序列的分明函数,然后利用逐次增加的属性核对分明函数进行分支运算,并建立属性约简树,从而求出所有约简.该算法避免了大量的逻辑运算,实现了高维数据的高效属性约简.理论分析和实验结果表明该算法具有更高的运行效率.

关键词：粗糙集序贯属性约简分明矩阵属性核

基于Skowron分明矩阵的有效属性约简算法

在线全文

学校读者我要写书评

暂无评论

北京科技大学学报 2009年第3期31卷 398-404页

作者：秦奕青杨炳儒徐章艳北京信息科技大学计算机学院北京100192 北京科技大学信息工程学院北京100083 广西师范大学计算机系桂林541004

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分... 详细信息

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性.

关键词：粗糙集分明矩阵属性约简复杂度

在线全文

学校读者我要写书评

暂无评论

基于分明矩阵的属性约简启发式算法

计算机工程与设计 2007年第18期28卷 4466-4468页

作者：侯利娟史长琼长沙理工大学计算机与通信工程学院湖南长沙410076

提出了基于分明矩阵的启发式知识约简算法。该算法以分明矩阵中属性出现的频率作为启发信息,通过构造新的决策表,每次选取出现个数最多的属性,直到选取的属性能够保持原决策表的分类能力,此时得到的集合即是一个约简。试验结果表明,该... 详细信息

提出了基于分明矩阵的启发式知识约简算法。该算法以分明矩阵中属性出现的频率作为启发信息,通过构造新的决策表,每次选取出现个数最多的属性,直到选取的属性能够保持原决策表的分类能力,此时得到的集合即是一个约简。试验结果表明,该算法在大多数情况下都能够找到最小约简或令人满意的次优解。

关键词：粗糙集理论决策表分明矩阵属性约简启发式算法

在线全文

学校读者我要写书评

暂无评论

基于分明矩阵方法的属性约简方法

微计算机信息 2008年第6期24卷 236-238页

作者：吕静陈炼南昌大学计算中心江西南昌330031

属性约简和核是粗糙集理论研究的核心内容,进过约简后的数据更有价值。文中详细介绍了A.Skowron基于分明矩阵的属性约简算法,并对此方法进行了简化,以及利用生成的分明矩阵的方法如何求核集和约简的一种方法。

关键词：粗糙集理论属性约简分明矩阵核

分明矩阵在旋转机械故障诊断知识获取中的应用

在线全文

学校读者我要写书评

暂无评论

分明矩阵在旋转机械故障诊断知识获取中的应用