收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于属性值分类的多层次粗糙集模型

叶明全  胡学钢  胡东辉  吴信东  
【摘要】:传统的粗糙集理论主要是针对单层次决策表的属性约简和决策规则获取研究.然而,现实中树型结构的属性值分类是普遍存在的.针对条件属性具有属性值分类的情况,结合全子树泛化模式,提出一种多层次粗糙集模型,分析决策表在不同层次泛化空间下相关性质.结合基于正区域的属性约简理论,提出属性值泛化约简概念讨论二者之间的关系,同时证明求解泛化约简是一个NP-Hard问题.为此,提出一种基于正区域的的启发式泛化约简算法,该算法采用自顶向下逐步细化搜索策略,能够在保持原始决策表正区域不改变的前提下,将决策表所有属性值泛化到最佳层次.理论分析和仿真实验表明,泛化约简方法能提高知识发现的层次和泛化能力.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王海花;朱六兵;杨斌;;一种新的基于区别矩阵的决策表属性约简方法[J];南昌大学学报(工科版);2006年02期
2 操海燕;王志强;王萌;;粗糙集属性约简算法研究[J];电脑知识与技术(学术交流);2007年01期
3 高黎;沙基昌;余滨;卜先锦;;属性约简中的近似问题研究[J];系统工程理论与实践;2007年02期
4 陈鑫影;;粗糙集在企业信息系统中的应用[J];商场现代化;2007年11期
5 魏立力;韩崇昭;;基于卡方统计量的属性约简新方法[J];计算机仿真;2007年05期
6 沈晨鸣;;基于粗糙集的数据挖掘属性约简算法研究[J];南京工程学院学报(自然科学版);2007年01期
7 黄国顺;;基于元素约简的决策表属性约简算法[J];计算机工程与应用;2007年24期
8 马昕;林丽清;;蚁群算法在面向属性的数据约简中的应用[J];计算机仿真;2007年09期
9 李金海;吕跃进;;一种新颖的概念格属性约简算法[J];计算机工程与应用;2008年20期
10 聂冰;李文;郭永香;;基于粗糙集理论的决策系统属性约简[J];大连交通大学学报;2008年04期
11 王杨;;基于蚁群算法的粗糙集属性约简方法[J];辽宁石油化工大学学报;2009年04期
12 韩虎;党建武;任恩恩;;基于粗集理论的选择性支持向量机集成[J];计算机工程与应用;2009年35期
13 曾晓辉;文展;;不完备信息系统的属性约简算法[J];计算机工程;2009年24期
14 贾春雷;;一种基于决策表的求核算法[J];硅谷;2010年19期
15 汪琼枝;毛军军;吴涛;李萍;;应用粗糙模糊度的不完备信息系统属性约简[J];计算机技术与发展;2010年10期
16 李伟涛;刘琼荪;;粗糙集属性约简的一种新算法[J];电脑知识与技术;2010年35期
17 郑建兴;李德玉;;一种模糊决策信息系统的属性约简方法[J];中北大学学报(自然科学版);2011年01期
18 汪琼枝;吴涛;毛军军;张培根;;基于近似度的不完备信息系统属性约简[J];计算机工程;2011年03期
19 赵东阳;;基于rough sets的不完备数据分析研究[J];科学之友;2011年12期
20 于洪;杨大春;;基于蚁群优化的多个属性约简的求解方法[J];模式识别与人工智能;2011年02期
中国重要会议论文全文数据库 前10条
1 张虹;张振良;;Fuzzy信息系统的属性约简[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
2 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
3 张继福;李银花;郑链;;基于属性约简的恒星光谱数据分类规则挖掘系统研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 王丹;吴孟达;刘银山;;属性约简的一种简单算法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
5 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 常晓艳;刘振娟;;基于粗糙集属性约简的过程控制规则提取[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 齐晓轩;纪建伟;韩晓微;原忠虎;;基于FCM的粗糙集属性约简方法在汽轮机故障诊断中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
8 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
9 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[A];广西计算机学会2009年年会论文集[C];2009年
10 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前10条
1 陈子春;集值信息系统的知识发现与属性约简研究[D];西南交通大学;2011年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 张立凡;我国石油企业集团核心竞争力研究[D];南京航空航天大学;2006年
4 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
5 郝占刚;基于遗传算法等技术的数据与文本聚分类研究[D];天津大学;2006年
6 施明辉;面向中医辨证计算的粗糙集知识获取方法及其应用研究[D];厦门大学;2008年
7 王长忠;属性约简、信息系统同态与粗糙群[D];哈尔滨工业大学;2008年
8 蒋朝哲;粗糙集理论在多属性决策中的应用研究[D];西南交通大学;2006年
9 朱飞祥;远洋船舶调度数据挖掘技术研究与应用[D];大连海事大学;2008年
10 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 马翔;基于区分矩阵的属性约简算法研究[D];太原科技大学;2010年
2 陈展雄;基于多种群免疫量子粒子群的粗糙集属性约简与故障诊断[D];华东理工大学;2011年
3 王明娜;一种改进的粗糙集方法在数据挖掘中的应用[D];长春理工大学;2004年
4 李祝平;扩展粗糙集模型及其属性约简算法的研究[D];太原理工大学;2005年
5 覃志华;可变精度粗糙集合模型研究与应用[D];中南大学;2005年
6 李楠;基于邻域粗糙集的属性约简算法研究[D];陕西师范大学;2011年
7 姚天韵;入侵检测中的贝叶斯分类器的研究[D];大连交通大学;2008年
8 仇丽青;粗糙集在数据挖掘中的应用研究[D];山东师范大学;2005年
9 孙晶晶;基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用[D];中国人民解放军信息工程大学;2005年
10 王鹏;基于邻域粗糙集的属性约简算法研究[D];河北科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978