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

基于粗集的数据挖掘算法研究及应用

杨宝华  
【摘要】:随着数据量的飞速增长,数据挖掘成为从大量数据中发现知识的重要手段。粗集是一种处理模糊和不确定性数据的工具,因而成为数据挖掘中的重要框架。约简和核是粗集理论的核心内容,数据经过约简后更有价值,更能准确的获取知识。本文针对粗集展开如下工作: 首先,本文在国内外有关数据挖掘(DM)与知识发现(KDD)方面的学术研究成果的基础上,研究了数据离散化处理和数据泛化的方法;讨论了属性约简的基本算法;研究了属性约简的典型算法,包括基于逻辑运算的属性约简算法、基于频度的属性约简算法、基于属性依赖度的属性约简算法、基于信息熵的属性约简算法,并分析了各约简算法的时间复杂度;提出了后删除属性的约简算法,该算法无需求核运算,节省了时间和空间,简化了求解过程。 其次,本文在约简的基础上研究了最简规则提取算法、典型规则提取算法;研究了决策树建立的算法,在讨论了ID3算法的基础上提出了基于粗集的决策树建立,并以实例验证其正确性。 最后,本文在上述理论方法研究的基础上,设计了基于Rough Set的知识发现工具。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙惠琴,熊璋;基于粗集和多Agent技术的分布式数据挖掘[J];微电子学与计算机;2005年01期
2 翟敬梅,蒋梁中,谢存禧,李杞仪;CIMS环境下企业决策支持系统模型的研究[J];机电工程技术;2002年06期
3 王霞,郑丽英,李功振;基于粗集理论的数据挖掘的研究[J];甘肃科技;2004年02期
4 许琦,李永生;粗集理论及其在旋转机械故障诊断中的应用(一) 粗集理论基本知识[J];南京工业大学学报(自然科学版);2002年03期
5 黎东英,王应明;基于精集理论的决策系统简化方法[J];计算机测量与控制;2005年07期
6 徐燕,怀进鹏,王兆其;基于区分能力大小的启发式约简算法及其应用[J];计算机学报;2003年01期
7 王冬;李恩良;赵同林;;数据挖掘在造林成活率中的应用[J];商情(教育经济研究);2008年04期
8 杨宝华,胡学钢;属性约简在教学质量评估系统中的应用[J];微机发展;2003年S2期
9 刘云枫;柯林;;一种改进的基于粗糙集的数据挖掘方法研究[J];情报杂志;2008年05期
10 刘业政,杨善林,马溪骏;粗糙集数据分析的计算方法[J];合肥工业大学学报(自然科学版);2002年02期
11 崔广才;左思源;;遗传算法信息熵结合属性约简算法研究[J];长春理工大学学报(自然科学版);2008年04期
12 印桂生;于翔;宁慧;;基于粗约简的数据流增量聚类算法[J];西南交通大学学报;2009年05期
13 韩斌,吴铁军,杨明晖;基于粗集理论的信息熵属性约简算法[J];电路与系统学报;2002年02期
14 赵惠文,朱根标,张聪娥;基于熵和粗集的设备故障诊断方法[J];信息工程大学学报;2005年02期
15 韦艳玲;廖燕玲;刘幸辉;;基于粗集的高校计算机等级考试过级预测[J];现代计算机(专业版);2008年08期
16 潘福铮;数据挖掘中的关联规则[J];湖北大学学报(自然科学版);2002年04期
17 邹仕强;杨同忠;张志毅;;基于小生境遗传算法的粗糙集属性约简[J];武汉大学学报(理学版);2005年S2期
18 代建华,李元香;一种基于粗糙集的决策系统属性约简算法[J];小型微型计算机系统;2003年03期
19 姜峰;范玉顺;;基于覆盖度函数的概念格约简[J];电子与信息学报;2010年02期
20 罗艺;陈炼;;Rough集和数据挖掘应用于案件综合分析[J];微计算机信息;2009年21期
中国重要会议论文全文数据库 前10条
1 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 温国锋;李宏艳;王广成;王永生;王成华;马立强;王敏;张巍巍;宁丰荣;岱云;;数据仓库与粗集数据挖掘在建筑管理决策中的应用研究[A];决策与管理研究(2007-2008)——山东省软科学计划优秀成果汇编(第七册·上)[C];2009年
3 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
4 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
5 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
6 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
7 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
8 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 陈涛;胡学钢;陈秀美;;基于数据挖掘的教学质量评价体系分析[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
中国博士学位论文全文数据库 前10条
1 曹秀英;基于粗集的数据挖掘技术及其应用研究[D];哈尔滨工程大学;2003年
2 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
3 韩斌;基于数据挖掘的信息融合理论和应用[D];浙江大学;2002年
4 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
5 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
6 李秋丹;数据挖掘相关算法的研究与平台实现[D];大连理工大学;2004年
7 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
8 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
9 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
10 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨宝华;基于粗集的数据挖掘算法研究及应用[D];合肥工业大学;2005年
2 乐毅;用数据挖掘实现智能入侵检测[D];安徽大学;2004年
3 白燕娥;基于遗传算法的属性约简算法研究与实现[D];长春理工大学;2004年
4 刘辉;数据挖掘中约简技术与属性选择算法的研究[D];吉林大学;2006年
5 王昕娅;基于概念格模型的粗糙集约简方法研究[D];合肥工业大学;2006年
6 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
7 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
8 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
9 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
10 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978