期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
二进制可辨矩阵的变换及高效属性约简算法的构造 被引量:79
1
作者 支天云 苗夺谦 《计算机科学》 CSCD 北大核心 2002年第2期140-142,F004,共4页
1引言由波兰理工大学教授Z.Pawlak等一批科学家提出的粗糙集(RoughSet)理论[1]目前正受到国内外学者越来越广泛的重视.它从一种全新的视觉审视知识,认为知识与分类能力相关,两者成正比关系.即:拥有知识的多少通过分辨能力的高低来评判.
关键词 粗糙集理论 二进制可辨矩阵 高效属性约简算法 计算机
在线阅读 下载PDF
基于二进制可辨矩阵的属性约简算法的改进 被引量:16
2
作者 周海岩 杨汀 《计算机工程与设计》 CSCD 2003年第12期35-37,42,共4页
属性约简是粗糙集理论的核心内容之一,信息系统中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的。属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下,删除其中不相关或不重要的知识,现已证明寻找信息系统的最小属性约... 属性约简是粗糙集理论的核心内容之一,信息系统中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的。属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下,删除其中不相关或不重要的知识,现已证明寻找信息系统的最小属性约简是NP-hard问题。解决这类问题的一般方法是采用启发式算法求出最优或次最优约简。对支天云等所给出的二进制可辨矩阵的化简算法进行了改进,并根据属性的分辨能力的大小,提出了一种基于二进制可辨矩阵的思路清晰、实现简便的属性约简算法。通过算法分析表明,该算法是更加高效的。 展开更多
关键词 粗糙集理论 属性约简算法 知识发现 二进制可辨矩阵 信息系统 人工智能
在线阅读 下载PDF
基于二进制可辨矩阵的决策规则约简算法 被引量:4
3
作者 王锡淮 张腾飞 肖健梅 《计算机工程与应用》 CSCD 北大核心 2007年第27期178-180,共3页
决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一... 决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。 展开更多
关键词 粗糙集 二进制可辨矩阵 属性约简 决策规则约简 决策表
在线阅读 下载PDF
结合新型文档频和二进制可辨矩阵的特征选择 被引量:3
4
作者 马春华 朱颢东 钟勇 《计算机应用》 CSCD 北大核心 2009年第8期2268-2271,共4页
特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个... 特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个综合的特征选择方法。该方法首先利用新型文档频进行特征初选以过滤掉一些词条,然后利用所提属性约简算法消除冗余。通过对人民网的8类新闻组,每类300篇文档的分类实验,结果表明此种特征选择方法在分类准确率和召回率上优于互信息、CHI和信息增益方法。 展开更多
关键词 特征选择 文本分类 文档频 二进制可辨矩阵 粗糙集 属性约简
在线阅读 下载PDF
基于二进制可辨矩阵知识约简方法的完备有效性 被引量:2
5
作者 刘刚 贾利民 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第6期119-125,共7页
对于海量数据的铁路各种信息管理系统,利用基于二进制可辨矩阵的知识约简方法简化数据和从大量的冗余数据中挖掘出有价值的信息,是一种很有前途的方法。但实例证明该方法中的一些规则在有些情况下还不是完备有效的。因此,以从铁道部某... 对于海量数据的铁路各种信息管理系统,利用基于二进制可辨矩阵的知识约简方法简化数据和从大量的冗余数据中挖掘出有价值的信息,是一种很有前途的方法。但实例证明该方法中的一些规则在有些情况下还不是完备有效的。因此,以从铁道部某管理信息系统的数据中抽取并建立的决策表为例进行检算和分析,提出基于二进制可辨矩阵知识约简方法的有效性及完备性的形式化定义,即:若给定二进制矩阵其列向量逻辑和为全“1”,则其正域相等,称其为有效;反之也成立,则称其为完备。从理论上给出严格的证明,首先求出有效和完备的二进制矩阵,然后求出最简的二进制矩阵,所得结果就是最简约简。 展开更多
关键词 知识约简 二进制可辨矩阵 完备性 有效性 数据挖掘
在线阅读 下载PDF
基于二进制可辨矩阵的肝功能检测数据约简方法
6
作者 蒙祖强 覃团发 杨颖 《计算机工程与应用》 CSCD 北大核心 2008年第27期197-199,共3页
基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销... 基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。 展开更多
关键词 数据约简 二进制可辨矩阵 ROUGH集 肝功能检测
在线阅读 下载PDF
基于特征辨别能力和二进制可辨矩阵的特征选择
7
作者 朱颢东 周姝 钟勇 《计算机应用与软件》 CSCD 2010年第10期94-97,102,共5页
为了提高分类算法的运行速度,降低占用的内存空间,必须使用特征选择算法。首先分析了几种经典特征选择方法并总结了它们的不足,然后提出了特征辨别能力的概念,紧接着把粗糙集引进来并给出了一个基于二进制可辨矩阵的属性约筒算法,最后... 为了提高分类算法的运行速度,降低占用的内存空间,必须使用特征选择算法。首先分析了几种经典特征选择方法并总结了它们的不足,然后提出了特征辨别能力的概念,紧接着把粗糙集引进来并给出了一个基于二进制可辨矩阵的属性约筒算法,最后把该属性约简算法同所提特征辨别能力结合起来,给出了一个综合的特征选择方法。该方法首先利用所提特征辨别能力进行特征初选以过滤掉一些词条,然后利用所提属性约简算法消除冗余。实验结果表明此种特征选择方法效果良好。 展开更多
关键词 文本分类 特征选择 特征辨别能力 二进制可辨矩阵
在线阅读 下载PDF
变精度粗集模型的属性约简研究 被引量:2
8
作者 汪小燕 杨思春 申元霞 《计算机工程与应用》 CSCD 北大核心 2015年第14期95-98,共4页
针对大量存在的不一致决策表,研究了分配量函数和β分配量函数定义。依据Ziarko变精度粗糙集模型,提出利用计算条件属性组合的β重要度来选择属性的β重要度属性约简和利用β二进制可辨矩阵实现的β分配量属性约简,可有效解决不一致决... 针对大量存在的不一致决策表,研究了分配量函数和β分配量函数定义。依据Ziarko变精度粗糙集模型,提出利用计算条件属性组合的β重要度来选择属性的β重要度属性约简和利用β二进制可辨矩阵实现的β分配量属性约简,可有效解决不一致决策表属性约简问题。 展开更多
关键词 粗糙集 属性约简 变精度 二进制可辨矩阵
在线阅读 下载PDF
一种新的不一致决策表属性约简算法 被引量:3
9
作者 汪小燕 杨思春 《计算机应用》 CSCD 北大核心 2008年第2期525-527,共3页
针对目前求核方法存在的问题,提出一种基于分布函数的用于计算核属性的改进的二进制可辨矩阵。改进的二进制可辨矩阵不仅规模小,而且适用于任何决策表求核。在获取核属性的基础上,提出一种新的不一致决策表的属性约简算法,只要在用于计... 针对目前求核方法存在的问题,提出一种基于分布函数的用于计算核属性的改进的二进制可辨矩阵。改进的二进制可辨矩阵不仅规模小,而且适用于任何决策表求核。在获取核属性的基础上,提出一种新的不一致决策表的属性约简算法,只要在用于计算核属性的改进的二进制可辨矩阵中简单增加相应的行,就可以利用逻辑运算来获取属性约简。并将吸收律应用于属性约简,较大提高了属性约简的效率。 展开更多
关键词 粗糙集 不一致决策表 二进制可辨矩阵 属性约简
在线阅读 下载PDF
车牌识别中基于Rough集理论的字符识别 被引量:1
10
作者 王希雷 王磊 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期204-205,253,共3页
用Rough集理论提取车牌中的文字、字母、数字、短横线的特征,再用这些特征进行模板匹配。该文中的基于Rough集可辨矩阵的特征选择算法,时间复杂度为O(mn2),改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于O(m2n2)的观... 用Rough集理论提取车牌中的文字、字母、数字、短横线的特征,再用这些特征进行模板匹配。该文中的基于Rough集可辨矩阵的特征选择算法,时间复杂度为O(mn2),改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于O(m2n2)的观点(其中m为数据集中特征/属性的个数,n为数据集中样本的个数)。给出了在车牌识别中的实验结果。 展开更多
关键词 ROUGH集 车牌识别 特征选择 二进制可辨矩阵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部