粗糙集理论在创新方法知识库设计中的应用

1

作者 于青 《管理观察》 2010年第16期16-18,共3页

本文首先介绍了粗糙集理论的基本知识。然后在创新方法分类、创新方法筛选等已有成果的基础上,以创新方法为对象,以粗糙集理论为理论基础,利用粗糙集属性约简算法等理论,根据用户对创新方法知识库的检索要求,删除创新方法知识库中冗余... 本文首先介绍了粗糙集理论的基本知识。然后在创新方法分类、创新方法筛选等已有成果的基础上,以创新方法为对象,以粗糙集理论为理论基础,利用粗糙集属性约简算法等理论,根据用户对创新方法知识库的检索要求,删除创新方法知识库中冗余的知识,最终高效率的发现用户想要的结果。 展开更多

关键词 粗糙集 属性约

下载PDF 职称材料

一种决策表增量属性约简算法 被引量：18

2

作者 胡峰 代劲 王国胤 《控制与决策》 EI CSCD 北大核心 2007年第3期268-272,277,共6页

为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分... 为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性. 展开更多

关键词 粗集 属性约筒 增量式 分布式

下载PDF 职称材料

基于差别矩阵的属性核快速更新算法 被引量：9

3

作者 杨明 杨萍 《控制与决策》 EI CSCD 北大核心 2007年第4期453-456,共4页

核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算... 核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法——FUAC.该算法在更新差别矩阵时仅需删除某一行及某一列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的. 展开更多

关键词 粗糙集 差别矩阵 核 更新 属性约筒

下载PDF 职称材料

合成信息系统与予信息系统的属性特征 被引量：7

4

作者 邵明文 龙卫江 《计算机工程》 CAS CSCD 北大核心 2007年第17期7-9,共3页

数据库的合成和分解在实际应用中是一个很重要的问题,它所对应的数学模型就是信息系统的合成与分解,该文给出了对象合成信息系统、属性合成信息系统、对象子信息系统及属性子信息系统的定义,讨论了合成信息系统、子信息系统与原信息系... 数据库的合成和分解在实际应用中是一个很重要的问题,它所对应的数学模型就是信息系统的合成与分解,该文给出了对象合成信息系统、属性合成信息系统、对象子信息系统及属性子信息系统的定义,讨论了合成信息系统、子信息系统与原信息系统等属性特征之间的关系。 展开更多

关键词 信息系统 粗糙集 属性约筒 不必要属性 必要属性

下载PDF 职称材料

基于小生境遗传算法的粗糙集属性约简方法 被引量：6

5

作者 王杨 《计算机工程》 CAS CSCD 北大核心 2008年第5期66-67,70,共3页

针对遗传算法在全局优化问题中出现的早熟和收敛速度慢的问题,提出一种基于小生境遗传算法的粗糙集属性约简算法,采用基于淘汰相似结构机制的小生境技术,通过引入罚函数的方法调整个体的适应度,提高全局搜索能力。实验证明该算法是有效... 针对遗传算法在全局优化问题中出现的早熟和收敛速度慢的问题,提出一种基于小生境遗传算法的粗糙集属性约简算法,采用基于淘汰相似结构机制的小生境技术,通过引入罚函数的方法调整个体的适应度,提高全局搜索能力。实验证明该算法是有效的,并能求解出信息系统中多组不同的最小约简,为决策支持和数据挖掘等提供更多信息。 展开更多

关键词 粗糙集 小生境遗传算法 属性约筒 数据挖掘

下载PDF 职称材料

一种基于Rough集的语义图像检索方法 被引量：5

6

作者 李明 王彤 《兰州理工大学学报》 CAS 北大核心 2006年第2期98-101,共4页

提出了一种基于Rough集理论的语义图像检索(RSBSIR)方法.对于给定的图像集和一个已经分类的图像集,能够迅速区别图像类型的最小的并列关键词集,降低了关键词向量空间的维数,缩小了问题的规模,简化了基于知识库的图像检索系统的建立过程... 提出了一种基于Rough集理论的语义图像检索(RSBSIR)方法.对于给定的图像集和一个已经分类的图像集,能够迅速区别图像类型的最小的并列关键词集,降低了关键词向量空间的维数,缩小了问题的规模,简化了基于知识库的图像检索系统的建立过程.并且对于用户而言,小的关键词集易于理解,同时对规则库也可以方便地进行编辑. 展开更多

关键词 粗糙集 语义网络 相关反馈 图像检索 属性约筒 规则提取 相似度

下载PDF 职称材料

多源遥感影像的集值特征选择与融合分类 被引量：4

7

作者 孙亮 韩崇昭 康欣 《电波科学学报》 EI CSCD 2004年第4期479-484,共6页

提出了一种多源遥感影像集值特征选择 (SVFS)与评价新方法。该方法根据训练样本在原始特征空间中的多维统计特性建立了关于其集值特征的目标信息系统 ,对于给定的集值特征间的二元关系 ,利用属性约简进行了特征选择并给出了相应的重要... 提出了一种多源遥感影像集值特征选择 (SVFS)与评价新方法。该方法根据训练样本在原始特征空间中的多维统计特性建立了关于其集值特征的目标信息系统 ,对于给定的集值特征间的二元关系 ,利用属性约简进行了特征选择并给出了相应的重要度评价算法。对多源遥感影像的融合分类实验表明 。 展开更多

关键词 多源遥感影像 集值特征 特征选择 属性约筒 广义粗糙集 融合分类

下载PDF 职称材料

基于Rough集实现判定树归纳分类算法的简化 被引量：1

8

作者 艾丽军 占传杰 熊镇山 《盐城工学院学报（自然科学版）》 CAS 2004年第3期30-33,共4页

Rough集理论提供了一种新的处理不精确、不完全与不相容知识的数学方法 ,在决策表中快速、有效地挖掘出缺省规则。本文将Rough集属性约简应用到判定树归纳分类方法中 ,明显优化判定树 。

关键词 ROUGH集 属性约筒 判定树 数据挖掘

下载PDF 职称材料

基于特征辨别能力和元信息的特征选择

9

作者 王兴 张文鹏 《计算机工程与应用》 CSCD 2012年第7期128-131,共4页

特征选择是文本分类的关键步骤之一,所选特征子集的优劣直接影响文本分类的结果。在分析词频方法和文档频方法不足的基础上提出了特征辨别能力,把元信息引入粗糙集并提出了一个基于元信息的属性约简算法,给出了一个综合性特征选择方法... 特征选择是文本分类的关键步骤之一,所选特征子集的优劣直接影响文本分类的结果。在分析词频方法和文档频方法不足的基础上提出了特征辨别能力,把元信息引入粗糙集并提出了一个基于元信息的属性约简算法,给出了一个综合性特征选择方法。该方法利用特征辨别能力进行特征初选以过滤掉一些词条来降低特征空间的稀疏性,使用所提属性约简算法消除冗余,从而获得较具代表性的特征子集。实验结果表明:所提特征选择方法在一定程度上具有一定的优势。 展开更多

关键词 文本分类 特征选择 元信息 粗糙集 属性约筒

下载PDF 职称材料

面向对象的属性约简系统框架的设计与实现

10

作者 侯海平 王锋 +1 位作者 宋旭东 孙辉 《计算机应用与软件》 CSCD 北大核心 2008年第12期27-29,共3页

传统的Rough集理论在数据挖掘中的应用大多是通过结构化的方法来实现的,但是这种方法存在着以下不足:数据模型结构性不强、软件复用率低、可扩展性差等。为了解决这些问题,将面向对象技术引入到Rough集理论的研究中。首先,提出了一种面... 传统的Rough集理论在数据挖掘中的应用大多是通过结构化的方法来实现的,但是这种方法存在着以下不足:数据模型结构性不强、软件复用率低、可扩展性差等。为了解决这些问题,将面向对象技术引入到Rough集理论的研究中。首先,提出了一种面向对象的属性约简系统框架;其次,设计了一种属性约简的对象模型;最后,基于该框架对UCI数据进行了验证。实验结果表明,该框架能有效地对数据集进行约简。此外,该框架结构简单、具有良好的扩展性。提出的对象模型同样适用于其它的数据挖掘系统。 展开更多

关键词 ROUGH集 属性约筒 面向对象 模型

下载PDF 职称材料

基于粗糙集的交叉覆盖算法

11

作者 钱峰 张蕾 赵姝 《铜陵学院学报》 2004年第4期70-71,74,共3页

本文在其他文献建立的前向神经网络交叉覆盖算法的基础上，提出一种数据预处理方法——应用粗糙集的方法提取保持信息完整的最小属性集；对样本数据进行纵向约简后，再用交叉覆盖算法进行分类识别。实验的结果表明，在类似情况下这种结... 本文在其他文献建立的前向神经网络交叉覆盖算法的基础上，提出一种数据预处理方法——应用粗糙集的方法提取保持信息完整的最小属性集；对样本数据进行纵向约简后，再用交叉覆盖算法进行分类识别。实验的结果表明，在类似情况下这种结合方法可以提高运行速度，减少数据的存储空间，识别率却没有明显下降。 展开更多

关键词 交叉覆盖 粗糙集 属性约筒

下载PDF 职称材料

基于粗糙集的决策规则设计算法研究 被引量：1

12

作者 邓九英 毛宗源 +1 位作者 杜启亮 姜永生 《计算机工程与应用》 CSCD 北大核心 2007年第30期209-212,共4页

从获取确定性决策规则的角度出发,基于粗糙集对高维知识库的决策规则约减知识,采用相关方法设计决策规则实现的算法。在不损失信息量的前提下,使决策规则的表示简单化。使用这种算法生成决策规则的时间大大减少,与白钡窑实际控制的数据... 从获取确定性决策规则的角度出发,基于粗糙集对高维知识库的决策规则约减知识,采用相关方法设计决策规则实现的算法。在不损失信息量的前提下,使决策规则的表示简单化。使用这种算法生成决策规则的时间大大减少,与白钡窑实际控制的数据相比,决策规则控制的误差小于±1。 展开更多

关键词 确定性决策规则 规则约减 属性值约减 简化算法

下载PDF 职称材料