检索结果-南通市图书馆

计算机科学 2002年第2期29卷 140-142,F004页

作者：支天云苗夺谦山西大学计算机科学系太原市030006 山西大学数学系太原市030006

1引言由波兰理工大学教授***等一批科学家提出的粗糙集(RoughSet)理论[1]目前正受到国内外学者越来越广泛的重视.它从一种全新的视觉审视知识,认为知识与分类能力相关,两者成正比关系.即:拥有知识的多少通过分辨能力的高低来评判.

关键词：粗糙集理论二进制可辨矩阵高效属性约简算法计算机

基于二进制可辨矩阵知识约简方法的完备有效性

在线全文

学校读者我要写书评

暂无评论

中国铁道科学 2005年第6期26卷 119-125页

作者：刘刚贾利民铁道科学研究院电子计算技术研究所北京100081 北京交通大学交通运输学院北京100044

对于海量数据的铁路各种信息管理系统,利用基于二进制可辨矩阵的知识约简方法简化数据和从大量的冗余数据中挖掘出有价值的信息,是一种很有前途的方法。但实例证明该方法中的一些规则在有些情况下还不是完备有效的。因此,以从铁道部某... 详细信息

对于海量数据的铁路各种信息管理系统,利用基于二进制可辨矩阵的知识约简方法简化数据和从大量的冗余数据中挖掘出有价值的信息,是一种很有前途的方法。但实例证明该方法中的一些规则在有些情况下还不是完备有效的。因此,以从铁道部某管理信息系统的数据中抽取并建立的决策表为例进行检算和分析,提出基于二进制可辨矩阵知识约简方法的有效性及完备性的形式化定义,即:若给定二进制矩阵其列向量逻辑和为全“1”,则其正域相等,称其为有效;反之也成立,则称其为完备。从理论上给出严格的证明,首先求出有效和完备的二进制矩阵,然后求出最简的二进制矩阵,所得结果就是最简约简。

关键词：知识约简二进制可辨矩阵完备性有效性数据挖掘

在线全文

学校读者我要写书评

暂无评论

结合新型文档频和二进制可辨矩阵的特征选择

计算机应用 2009年第8期29卷 2268-2271页

作者：马春华朱颢东钟勇绥化学院计算机科学与技术系黑龙江绥化152061 中国科学院成都计算机应用研究所成都610041 中国科学院研究生院北京100039

特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个... 详细信息

特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个综合的特征选择方法。该方法首先利用新型文档频进行特征初选以过滤掉一些词条,然后利用所提属性约简算法消除冗余。通过对人民网的8类新闻组,每类300篇文档的分类实验,结果表明此种特征选择方法在分类准确率和召回率上优于互信息、CHI和信息增益方法。

关键词：特征选择文本分类文档频二进制可辨矩阵粗糙集属性约简

一种新的基于简化二进制可辨矩阵的相对约简算法

在线全文

学校读者我要写书评

暂无评论

控制与决策 2008年第9期23卷 976-980页

作者：蒙祖强史忠植中国科学院计算技术研究所

提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出... 详细信息

提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出相对约简.理论分析和实验结果说明和验证了该算法具有相对高效性和强可操作性等优点.

关键词：决策系统相对约简二进制可辨矩阵分辨矩阵

在线全文

学校读者我要写书评

暂无评论

基于二进制可辨矩阵的决策规则约简算法

计算机工程与应用 2007年第27期43卷 178-180页

作者：王锡淮张腾飞肖健梅上海海事大学电气自动化系上海200135

决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一... 详细信息

决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。

关键词：粗糙集二进制可辨矩阵属性约简决策规则约简决策表

基于二进制可辨矩阵的肝功能检测数据约简方法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2008年第27期44卷 197-199页

作者：蒙祖强覃团发杨颖广西大学计算机与电子信息学院

基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利... 详细信息

基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。

关键词：数据约简二进制可辨矩阵 Rough集肝功能检测

在线全文

学校读者我要写书评

暂无评论

二进制可辨矩阵空间复杂度的研究

天津科技大学学报 2006年第1期21卷 50-53页

作者：王希雷马永军王磊天津科技大学计算机科学与信息工程学院天津300222 燕山大学机械学院CAD中心河北秦皇岛066004

二进制可辨矩阵是用二进制的方法对可辨矩阵的改进,针对二进制可辨矩阵的空间上存在不必要的开销, 提出了一种可降低二进制可辨矩阵空间及时间开销的方法。把二进制可辨矩阵的建立和化简过程合成为一个过程,动态使用二进制可辨矩阵中的... 详细信息

二进制可辨矩阵是用二进制的方法对可辨矩阵的改进,针对二进制可辨矩阵的空间上存在不必要的开销, 提出了一种可降低二进制可辨矩阵空间及时间开销的方法。把二进制可辨矩阵的建立和化简过程合成为一个过程,动态使用二进制可辨矩阵中的有用的信息,不保留其中的冗余信息,节省了空间;并且在行化简的比较运算过程中,自动生成一个偏序集,使每一行与最可能将其化简的行先比较,从而提高了行化简的命中率,节省了时间。最后给出了试验实例。

关键词： Rough集二进制可辨矩阵可辨矩阵

在线全文

学校读者我要写书评

暂无评论

基于二进制可辨矩阵的属性约简研究

基于二进制可辨矩阵的属性约简研究

作者：汪小燕合肥工业大学

学位级别：硕士

数据挖掘(DM)是从数据中提取人们感兴趣的、潜在的、可用的知识,并表示成用户可理解的形式。分类是数据挖掘的一个重要分支,粗糙集方法是数据挖掘中的重要分类技术之一。粗糙集理论是一种处理模糊和不精确知识的数学工具,它具有很强的... 详细信息

数据挖掘(DM)是从数据中提取人们感兴趣的、潜在的、可用的知识,并表示成用户可理解的形式。分类是数据挖掘的一个重要分支,粗糙集方法是数据挖掘中的重要分类技术之一。粗糙集理论是一种处理模糊和不精确知识的数学工具,它具有很强的知识获取能力。粗糙集理论在数据挖掘中的应用是一个较新的研究领域。由于粗糙集理论提供了严格的处理数据分类问题的数学方法,不需要任何数据的附加信息,能够搜索数据的最小集合,可以使用定性与定量的数据,并从数据中产生决策规则集合等优点而得到广泛的应用。对于分类来说,并非所有的条件属性都是必要的,有些是多余的,去除这些属性不会影响原来的分类效果,反而会提高系统潜在知识的清晰度。决策表的属性约简就是约简决策表中的条件属性,约简后的决策表具有约简前决策表的功能,但是约简后的决策表具有更少的条件属性。本文主要对粗糙集理论中的二进制可辨矩阵进行研究,研究了基于二进制可辨矩阵的知识粒度的有关理论和计算公式。利用获得的公式可计算知识的分辨度和粒度,以及属性的重要度。并利用得出的有关理论进行决策表的属性约简和值约简,提出了两种约简算法:一种是基于二进制可辨矩阵的属性及属性值约简算法,该算法只要扫描一次二进制可辨矩阵,就可求得核属性和去除核属性后,所增加的不能被正确分类的对象,从而得出核值。同时将吸收律应用于各析取式,可求得条件属性的约简集,从而得到具有约简属性的核值表。该算法使得属性约简和属性值约简得以一致计算,大大缩短了约简时间。另一种是基于二进制可辨矩阵的重要度的属性及属性值约简算法(BDMSR):该算法利用二进制可辨矩阵的属性重要度作为属性选择标准,以在获取核属性的基础上,通过逐个增加属性构成决策表的最小约简。该算法也使得属性约简和属性值约简得以一致计算。此外,我们设计了基于BDMSR算法和基于二进制可辨矩阵的属性约简算法(BDMR)的原型系统,在此统一的平台上,我们通过对UCI提供的多个标准测试数据集进行测试,对两种算法的性能进行比较。实验证明,BDMSR算法确实优于BDMR算法。

关键词：数据挖掘粗糙集二进制可辨矩阵粒度属性约简

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于二进制可辨矩阵的知识获取算法研究

基于二进制可辨矩阵的知识获取算法研究

作者：杨星星南京邮电大学

学位级别：硕士

随着科学技术的迅猛发展，数据库中存储的数据量越来越大，并且由于数据搜集能力有限等原因常常使得大量的数据是不完备的不可分辨的，从这些大量的杂乱无章的数据中获取隐含的模式化的规律变得日益重要。这使得知识获取成为了一个热门... 详细信息

随着科学技术的迅猛发展，数据库中存储的数据量越来越大，并且由于数据搜集能力有限等原因常常使得大量的数据是不完备的不可分辨的，从这些大量的杂乱无章的数据中获取隐含的模式化的规律变得日益重要。这使得知识获取成为了一个热门的研究问题。随着知识获取技术的日趋成熟，针对数据中存在的不可分辨的、不相容的、模糊不确定的信息，很多的知识获取算法与粗糙集理论、二进制可辨矩阵相结合。研究工作以粗糙集理论与二进制可辨矩阵为基础来处理不完备的不相容的数据集合，主要包括以下几方面内容：1、提出一种广义二进制可辨矩阵的概念和定义。知识获取包括属性约简和规则提取。以往的属性约简重点在基于经典粗糙集理论的完备信息系统，对于不完备信息系统的处理，有各种不同的扩充粗糙集模型被提出，然而对于多种扩充粗糙集模型用来进行属性约简尚没有统一的定义以及相对较成熟的方法。广义二进制可辨矩阵修正了传统二进制可辨矩阵，适用于完备决策表的不可分辨关系和不完备决策表的多种扩充粗糙集模型，能够使算法更具灵活性，为后续的完备决策表、不完备决策表的属性约简和规则提取提供了实现方法。2、提出一种改进的基于广义二进制可辨矩阵的属性求核算法。研究分析了属性求核的各种算法，发现基于二进制可辨矩阵求取属性核时存在不合理不精确的问题。即将二进制可辨矩阵中行中1的总数作为衡量和确定属性核的唯一标准，在处理信息系统时难免会造成产生的属性核的误差。改进的属性求核算法针对每个求得的核属性，使用统一的阈值过滤掉那些成为核属性的概率相对较小的属性。求得的核属性可以直接加入属性约简结果，而被滤掉的未成为核属性的属性还需按照属性约简的步骤，符合条件的属性才可能加入约简结果中。实验证明，算法具有较好的约简性能，可以提高后续属性约简的合理性与精确度。3、提出一种基于广义二进制可辨矩阵的属性约简和规则提取算法。基于对粗糙集模型和二进制可辨矩阵的研究分析，完备决策表是经典粗糙集理论的理想处理对象，然而，数据对象的模糊不确定不相容现象却是很常见。广义二进制可辨矩阵用于完备、不完备决策表的属性约简和规则提取，将更加精确，更具灵活性。通过对UCI数据的实例仿真，分析验证了广义二进制可辨矩阵用于完备、不完备信息系统属性约简算法和规则提取算法的有效性。综上所述，对基于粗糙集理论和二进制可辨矩阵相结合的知识获取算法的研究，为处理知识获取算法中的不完备不相容的问题提供了有利的支持，具有很好的理论价值与意义。

关键词：粗糙集二进制可辨矩阵属性求核属性约简规则提取

基于二进制可辨矩阵的属性约简算法与规则获取的研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于二进制可辨矩阵的属性约简算法与规则获取的研究

作者：林秋月福州大学

学位级别：硕士

随着数据资源的日益增加，人们迫切需要一类工具和方法，以便能够从迅速增长的数据资源中提取出人们感兴趣的、有用的知识，从而帮助人们在生产、生活的各个领域科学地进行各种决策。粗集理论在1982年由波兰数学家***首次提出的，它是... 详细信息

随着数据资源的日益增加，人们迫切需要一类工具和方法，以便能够从迅速增长的数据资源中提取出人们感兴趣的、有用的知识，从而帮助人们在生产、生活的各个领域科学地进行各种决策。粗集理论在1982年由波兰数学家***首次提出的，它是一套处理不完整、不精确数据的数学工具。运用粗集理论中的差别函数对原有知识系统进行约简，去掉不重要的属性，以获取在最少属性集下具有同等分类或者表达能力的新信息系统，是粗集理论研究和应用的核心之一。属性约简就是在保持条件属性和相对决策属性的分类能力不变的条件下，删去系统中不必要的知识，它为求解最优规则、指导用户进行决策提供了可能。首先，论文针对现有的一个基于二进制可辨矩阵属性约简算法中的不足，提出了两个方面的改进：一方面，利用核属性先对二进制可辨矩阵进行快速化简，在核属性不为空特别是核属性比较重要的时候，可以有效降低矩阵的规模，提高算法效率;另一方面，在属性重要性的度量上，充分考虑决策系统中蕴涵的信息，以一定权重比例加大了系统中真正比较重要的属性的重要性。这能更好地体现决策表的潜在知识，在每次扩展属性的选取时，能取到真正比较重要的属性，有利于最优约简的求解。其次，在属性约简的同时，论文进一步研究了规则的提取与学习。在规则提取算法中加入一个处理步骤，避免了包含规则的生成;进一步地，论文发现了现有一个规则约简算法中存在的错误，提出了一种新的规则约简算法，从而获得小且易于合并的简化规则集。最后，论文对蚁群算法进行了一定的探讨，提出了一种基于目标函数值的启发式信息激素的分配策略，提高了全局最优解的求解速度。

关键词：二进制可辨矩阵属性约简规则提取规则学习蚁群算法