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

软集理论及其在知识获取中的应用研究

耿生玲  
【摘要】:随着计算机与网络信息技术飞速发展,数据库数量和规模的迅速增长,人们所面对的海量数据里含有大量的不确定性.在知识发现中,根据不确定性信息的不同表现形式,相继产生了一些处理不确定性的数学理论和工具,诸如普遍使用的概率论、模糊集理论、粗集等等.但是,这些理论有各自的局限性,很难用其中一种工具来处理各种不确定性问题.新的处理不确定性的数学工具-软集理论的提出提供了一种处理多种不确定性(包括随机性、模糊性、不完全性和不可区分性等)的统一数学模型.一些研究工作表明:软集是对模糊集和粗糙集的共同扩展,具有有较好的互补性.软集从对象论域和参数空间两方面来描述不确定性,这使得相对于模糊集或粗糙集等不确定理论而言,软集能够进行更为丰富的信息描述和运算操作,从而在不确定性信息理论、决策分析、模式识别和数据挖掘等领域潜力巨大.因此软集处理不确定性问题的研究具有重大理论研究和实际应用价值. 本文在深入研究软集理论已有成果的基础上,系统分析了粗集和软集在知识获取中的不同含义和方法理论,以信息和决策系统为研究对象,从知识获取的关键技术入手,继续探讨软集理论及相关方面的应用,力图使软集理论得到不断丰富和发展.本文的主要工作具体如下: 首先,主要讨论了软集在知识获取中的两类知识约简方法.两类知识约简包括保持集合分类能力不变的属性约简和最优决策对象保持不变的参数约简.参数约简主要用于解决软决策中的约简问题,属性约简运用较为广泛,软集理论都能实现这两种约简.以考虑算法的实用性为出发点,讨论了软集的参数约简方法以及有效的约简算法.另外,考虑到软集作为一种工具的普遍可能性,定义了软集近似函数的属性真度,利用软集初始的近似分类,以属性真度作为启发式信息,按照自顶向下的设计方法,逐渐增加重要属性进行约简,直到得到约简结果为止.这样可使软集的属性约简算法不仅可以求得与粗集理论相同的属性约简结果,还具有较好的约简质量和较高的约简效率,使算法复杂度降低,使得在实际解决问题中更有效. 其次,讨论软集在知识依赖中的扩展模型和关联规则挖掘的方法.基于对规则关联挖掘在知识依赖应用中重要性认识,给出更有利于值依赖数据挖掘的值软集模型,将包含度引入软集数据关联规则挖掘中,给出软集的包含度度量,讨论了包含度和可信度之间的联系.在此基础上,给出利用包含度在事务数据值软集中挖掘满足给定的支持度和可信度阈值的软关联规则方法,以及最大软关联规则的提取算法.从而证明基于软集包含度的方法提取关联规则极大地约简了冗余,提高了算法的效率,更有利于挖掘有意义的值依赖关联规则,更容易处理多参数和大数据的信息表. 最后,讨论了基于优势关系的不完备信息系统的扩展软集模型与知识规则的获取方法.在不完备信息系统中,给出不完备信息的扩展决策软集模型,提出优势决策描述语言的概念,利用优势决策描述公式获取不完备决策软集中的所有确定决策规则,进一步利用软辨识矩阵法对可信规则进行提取与简化,从而获取最优可信规则.其价值在于软集方法可以获得包含更为丰富信息的决策规则,获取的决策规则具有规则短,支持度高等特点,进而确保获取泛化能力强的规则.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王莉;汤凌冰;史德嘉;;基于粗糙集的不完备信息系统的知识获取[J];控制工程;2010年06期
2 杨小平;基于相似度的限制容差关系改进[J];计算机工程与应用;2005年29期
3 曲开社;梁亮;梁吉业;李德玉;陈红星;;形式概念分析的概念之间包含度理论[J];计算机科学;2009年02期
4 杨习贝;杨静宇;吴陈;郑宇杰;;模糊集值信息系统中的决策规则获取研究[J];系统仿真学报;2008年05期
5 龚安;王琳;牛秋丽;;在不完备信息系统中基于VPRSM的约简异常分析[J];计算机工程与应用;2008年24期
6 刘后胜;熊范纶;李绍稳;;基于限制容差关系的不完备信息系统粗集模型拓展[J];生物数学学报;2008年03期
7 李仲生;张在美;;基于粗糙集的不完备信息系统知识获取方法[J];邵阳学院学报(自然科学版);2006年04期
8 顾沈明;吴伟志;高济;;不完备信息系统中知识获取算法[J];计算机科学;2005年09期
9 张睿;胡孔法;陈崚;;不完备信息系统的规则提取研究[J];计算机应用研究;2007年07期
10 李然;林和;李永礼;;高效的不完备信息系统知识约简算法研究[J];计算机工程与应用;2006年15期
11 郭小芳;刘爱军;樊景博;;知识获取方法及实现技术[J];陕西师范大学学报(自然科学版);2007年S2期
12 张家录;模糊信息系统上的规则提取[J];湘南学院学报;2004年05期
13 姜萱;徐红梅;;基于相容关系分配约简遗传算法的高校人事不完备信息系统的设计[J];延边大学学报(自然科学版);2008年03期
14 官礼和;;基于粗糙集理论的不完备信息处理方法研究[J];重庆邮电大学学报(自然科学版);2009年04期
15 朱学琪;陈畴镛;;基于Web数据挖掘技术的数据检索服务探讨[J];计算机时代;2006年03期
16 杨习贝,吴陈,陈晓芳;多值不完备决策表的属性约简方法[J];徐州师范大学学报(自然科学版);2004年04期
17 胡峰,黄海,王国胤,吴渝;不完备信息系统的粒计算方法[J];小型微型计算机系统;2005年08期
18 邱卫根;;基于限制容差关系的加权信息熵[J];系统工程与电子技术;2006年08期
19 张春英;刘保相;;基于SPA的不完备信息系统的双向S-粗集模型[J];计算机应用研究;2006年11期
20 华伟;;在不完备信息系统中的一种粗集扩充模型[J];微计算机信息;2006年33期
中国重要会议论文全文数据库 前10条
1 许春义;魏艳红;刘爱国;;新型焊接工艺设计专家系统[A];第十次全国焊接会议论文集(第2册)[C];2001年
2 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
3 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
4 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
5 王重鸣;陆兴海;王世潮;王叶毅;;决策知识结构获取与表征的多方法分析[A];全国第七届心理学学术会议文摘选集[C];1993年
6 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 黄晓燕;许龙飞;;基于关联规则的网络入侵检测技术的应用研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 蒋文科;杨云森;许文华;邝朴生;;基于模糊神经网络的知识获取系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 耿生玲;软集理论及其在知识获取中的应用研究[D];陕西师范大学;2013年
2 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年
3 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年
4 官礼和;基于Rough集的不完备信息处理方法研究[D];西南交通大学;2012年
5 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
6 解滨;信息系统中的知识获取与不确定性度量的若干问题研究[D];河北师范大学;2011年
7 生佳根;基于本体的知识获取、管理和应用方法研究[D];南京航空航天大学;2012年
8 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
9 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
10 冯林;基于粗糙集理论的不确定信息处理与知识获取方法研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 邹艳;粗糙集理论在不完备信息系统知识获取中的应用研究[D];重庆师范大学;2006年
2 姜萱;不完备信息系统的粗糙集属性约简进化算法及应用研究[D];延边大学;2006年
3 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
4 张睿;不完备信息系统下的知识获取方法研究[D];山西大学;2004年
5 李瑞平;不完备信息系统的完备化及其上的知识获取[D];山西大学;2011年
6 杨春亮;基于Rough Set的知识获取方法研究[D];山西大学;2010年
7 汪琼枝;不完备信息系统的属性约简算法[D];安徽大学;2011年
8 熊菲;信息系统知识不确定性度量及其约简方法研究[D];昆明理工大学;2008年
9 王海燕;基于中小企业产业网络的知识创新研究[D];广东外语外贸大学;2008年
10 马雪;基于本体的隐性知识管理系统研究[D];西北大学;2008年
中国重要报纸全文数据库 前10条
1 贺俊;汇聚亿万草根智慧 奇虎发布经验搜索[N];证券日报;2006年
2 记者  章迪思;区域创新能力 上海重回榜首[N];解放日报;2006年
3 记者  冯娟;创新:冠军有“短腿”[N];上海金融报;2006年
4 王春 程蓉 龚黎明;上海综合创新能力缘何全国领先[N];科技日报;2006年
5 记者 任荃;区域创新 上海领跑[N];文汇报;2006年
6 瞿剑;“网络版权难解”困扰读书人[N];科技日报;2008年
7 严宁;挖掘数据寻保险商机[N];网络世界;2007年
8 高远心;微软三款企业级核心产品助力动态IT[N];电子资讯时报;2008年
9 王素梅 本报记者  李明 张莉莉 高欣;“十五”以来我省区域创新能力分析[N];辽宁日报;2006年
10 中国科技发展战略研究小组;区域创新能力五大因素谁占先?[N];经济日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978