收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集理论的知识发现方法研究

贾平  
【摘要】: 粗糙集理论是上世纪八十年代初由波兰数学家Z.Pawlak首先提出的一种用于数据分析的数学理论,它能处理含糊性和不精确性问题。自上世纪九十年代起,该理论日益受到重视,并成为国际学术界的研究热点之一。经过二十年的发展,粗糙集理论已在机器学习、模式识别、决策分析、过程控制、数据库知识发现、专家系统等领域获得成功应用。 本文主要对粗糙集理论在知识发现中应用的关键问题进行了研究。 第一章对知识发现进行了概述,介绍了知识发现的基本步骤、基本方法、基本任务等。而后对粗糙集理论进行了概述,介绍了粗糙集理论产生的背景、粗糙集理论的发展、以及对粗糙集应用于知识发现的优点作了阐述。 第二章介绍了粗糙集理论的一些基本概念,并将粗糙集与其他几种处理不确定性理论作了比较。 第三章对离散化问题进行了研究,从启发式方法和基于遗传算法的方法两个方面进行了研究。通过对初始断点集进行精简,将Nguyen S H提出的著名的离散化算法进行了改进,改进后的算法在空间复杂度和时间复杂度上都有较大程度的降低;另外,提出了一种免疫算法用于求解决策系统的离散化问题,它与启发式算法相比能获得更小且一致的离散化结果,为粗糙集中连续属性离散化提供了一种新的思想。 第四章对于决策系统属性约简问题,从信息论角度定义了一种新的属性重要性度量方法。与基于互信息增益的方法不同的是:这种度量方法不仅考虑了属性的值域的大小,而且还考虑了取值的分布。基于此度量,构造了相应的启发式算法,对多个数据集的实验结果表明该方法能更有效地对决策系统进行约简。 第五章研究了决策规则的获取,重点是针对不一致决策系统,提出了一种修改的基于分类一致性的规则获取算法,对每个决策类计算出相应的下近似集与上近似集,然后用决策类的下近似集获得确定性规则,上近似集获得概率性规则。在规则获取时采用属性重要性方法,与LEM2相比,它能一次获得多条规则。通过对Hayes数据集的实验表明了算法的有效性。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP182

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 吉胜军;;粗糙集在知识约简中的应用[J];电脑知识与技术;2010年19期
中国博士学位论文全文数据库 前3条
1 邢德强;复杂机械产品性能驱动设计方法及其典型应用研究[D];天津大学;2010年
2 梁瑾;模糊粗糙单调数据挖掘算法及在污水处理中应用研究[D];华南理工大学;2011年
3 王萍;网络环境下的领域知识挖掘[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前5条
1 谢潇;粗糙集属性约简算法在电力市场中的研究及应用[D];华北电力大学;2011年
2 林鐄;粗糙集在纹理图像分类中的应用研究[D];浙江师范大学;2011年
3 聂斌;粗糙集理论在糖尿病诊断分析中的应用研究[D];南昌大学;2008年
4 齐壮;渤海湾客滚船大风浪中航行的耐波性综合评估[D];大连海事大学;2010年
5 陈帆;基于粗糙集理论的属性约简算法研究[D];兰州大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 代建华,潘云鹤;相似关系粗糙集理论的一个极小公理组[J];复旦学报(自然科学版);2004年05期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
4 刘清;算子Rough逻辑及其归结原理[J];计算机学报;1998年05期
5 刘清;邻域值信息表上的邻域逻辑及其数据推理[J];计算机学报;2001年04期
6 代建华;利用分子格对粗糙集理论进行推广[J];计算机学报;2004年10期
7 代建华;;粗代数与三值Lukasiewicz代数[J];计算机学报;2007年02期
8 王珏,苗夺谦;Analysis on Attribute Reduction Strategies of Rough Set[J];Journal of Computer Science and Technology;1998年02期
9 代建华,潘云鹤;一种基于分类一致性的决策规则获取算法[J];控制与决策;2004年10期
10 代建华,潘云鹤;粗代数研究[J];软件学报;2005年07期
【共引文献】
中国期刊全文数据库 前10条
1 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
2 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
3 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
4 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
5 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
6 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期
7 王正德;杜瑞卿;庞发虎;刘广亮;;粗糙集聚类分析对姜黄属植物数值分类的研究Ι[J];安徽农业科学;2006年17期
8 李红梅;贺小扬;王雪冬;;粗糙集理论在农业知识发现中的应用研究[J];安徽农业科学;2008年06期
9 濮永仙;;贝叶网在农业专家系统中的研究与应用[J];安徽农业科学;2011年07期
10 梅灿华;孟庆全;;数字化中医胃病诊断方法研究[J];安徽中医学院学报;2008年03期
中国重要会议论文全文数据库 前10条
1 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
2 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
3 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
4 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
6 苏蓬;苑津莎;李中;吴建锋;;信息熵约简算法在变压器故障诊断中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
7 张东娜;彭宏;吴铁峰;;一种基于粗集与贝叶斯分类器的中文网页分类方法[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
8 游凤荷;游汛;;粗糙集的约简算法在涡流传感器设计中的应用[A];2007'湖北·武汉NDT学术年会论文集[C];2007年
9 伍春香;陈世鸿;;基于本体的教育资源检索机制研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
10 周献中;李华雄;;基于DTRS的风险偏好决策模型[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
3 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
4 郑军红;基于知识工程的智能夹具设计系统构建研究[D];浙江大学;2010年
5 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
6 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
7 李新旺;中小尺度耕地生产力稳定性评价体系研究[D];河北农业大学;2011年
8 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
9 周栩;本体工程中若干问题的研究[D];吉林大学;2011年
10 蔡盈芳;基于本体的航空产品知识库构建研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
2 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
3 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
4 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
5 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
6 蒋桂莲;基于粗糙集和支持向量机的人脸识别[D];长沙理工大学;2010年
7 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年
8 许筱婷;基于本体论的知识表达[D];湘潭大学;2010年
9 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
10 谭娟;粗糙集理论在高职院校教学质量评估中的应用研究[D];中国海洋大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 崔明义;耿向平;;基于RBF网络的粗糙集属性约简策略[J];安阳工学院学报;2006年03期
2 董艳秋,纪凯,黄衍顺;波浪中船舶横摇稳性的研究[J];船舶力学;1999年02期
3 白燕娥,崔广才;基于遗传算法的属性约简算法研究与实现[J];长春理工大学学报;2005年03期
4 陈纯毅,崔广才;基于变精度粗糙集模型的属性约简方法研究[J];长春理工大学学报;2005年03期
5 崔广才;左思源;;遗传算法信息熵结合属性约简算法研究[J];长春理工大学学报(自然科学版);2008年04期
6 吴成东;许可;韩中华;裴涛;;基于粗糙集和决策树的数据挖掘方法[J];东北大学学报;2006年05期
7 单鸿波;;现代产品设计理论的相关研究现状综述[J];东华大学学报(自然科学版);2006年05期
8 陈向东,王兴辉,高丹丹,张际平;博客文化与现代教育技术[J];电化教育研究;2003年03期
9 王萍;张际平;;Mashup聚合技术与网络学习[J];电化教育研究;2008年03期
10 王陆;马如霞;;意见领袖在虚拟学习社区社会网络中的作用[J];电化教育研究;2009年01期
中国博士学位论文全文数据库 前10条
1 文华;海运安全评价研究[D];武汉理工大学;2003年
2 余辉;医学知识获取与发现的研究[D];天津大学;2003年
3 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
4 冯毅雄;产品进化设计方法与配置产品定制生产技术研究[D];浙江大学;2004年
5 陈向东;网络环境下的跨学科知识共享[D];华东师范大学;2005年
6 陈晓云;文本挖掘若干关键技术研究[D];复旦大学;2005年
7 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
8 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
9 杨洁;模糊神经网络的学习收敛性与阈值可去性[D];大连理工大学;2006年
10 马辉;产品设计知识建模与演化关键技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 熊文海;船舶耐波性评价及其在航海安全中的应用[D];武汉理工大学;2004年
2 李萌;基于粗集理论的数据挖掘的数据预处理研究[D];华中师范大学;2004年
3 陈利雄;影响渤海客滚船航行安全的气象海况条件研究[D];大连海事大学;2004年
4 苏晨;渤海湾客滚船风浪中航行安全性的研究[D];大连海事大学;2004年
5 王国琴;基于语义检索的概念空间研究[D];南京理工大学;2004年
6 熊云峰;基于灰色系统理论的船舶耐波性综合评价研究[D];武汉理工大学;2005年
7 郑健;渤海湾客滚船在特殊条件下的操纵与航法[D];大连海事大学;2005年
8 蒋瑜;粗集决策表属性约简算法的研究[D];兰州大学;2006年
9 李然;粒计算的高效知识约简算法与缺失数据处理[D];兰州大学;2006年
10 杨宇航;基于内容与链接分析的重要Blog信息源发现[D];哈尔滨工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前3条
1 李生长;王凤武;刘强;齐壮;;基于BP神经网络的船舶耐波性评价[J];大连海事大学学报;2012年01期
2 李亚婷;马费成;;基于标签共现的社会网络分析研究[J];情报杂志;2012年07期
3 高新陵;王正兴;;“十一五”期间我国文献情报领域知识发现研究综述[J];图书情报工作;2011年24期
中国硕士学位论文全文数据库 前4条
1 李生长;油船大风浪航行中的耐波性评价研究[D];大连海事大学;2011年
2 于山山;基于心电信号的白天短时睡眠的分期研究[D];华东理工大学;2012年
3 艾明;面向海量数据的云存储系统实现与应用研究[D];南京理工大学;2012年
4 杜丽华;实海域远洋渔船波浪增阻和失速预报[D];武汉理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王国俊;广义拓扑分子格[J];中国科学(A辑 数学 物理学 天文学 技术科学);1983年12期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
4 祝峰,何华灿;粗集的公理化[J];计算机学报;2000年03期
5 孙辉,刘大有,李文;粗集公理组的极小化[J];计算机学报;2002年02期
6 代建华;利用分子格对粗糙集理论进行推广[J];计算机学报;2004年10期
7 刘清;基于Rough集理论的模态逻辑与Rough逻辑[J];南昌大学学报(理科版);1998年04期
8 刘清,刘少辉,郑非;Rough逻辑及其在数据约简中的应用[J];软件学报;2001年03期
9 代建华,潘云鹤;粗代数研究[J];软件学报;2005年07期
10 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 蔡用;胡绍华;胡立群;杨丽;杨保华;;关于粗糙集理论的一些探讨[J];科技广场;2008年12期
2 单雪红;吴涛;徐文婷;;基于粗糙集的石油安全预警规则提取[J];计算机技术与发展;2009年01期
3 高晓康;薛军;施雨辰;;一种基于粗糙集理论的决策规则提取方法[J];上海应用技术学院学报(自然科学版);2009年03期
4 韩芳芳;吴昊;倪玉霏;温安;顾兴军;;粗糙集理论在葡萄病害方面的应用[J];农机化研究;2011年03期
5 鄂旭;高学东;陈益;国宏伟;;一种基于粗糙集的聚类算法[J];计算机工程;2007年04期
6 沈仁发;郑海起;金海薇;康海英;张俊武;;MMAS与粗糙集在齿轮箱故障诊断中的应用[J];振动与冲击;2010年11期
7 李闯;杨胜;谢凯;李仁发;;基于粗糙集理论的ORD关联规则挖掘算法[J];计算机工程与设计;2008年14期
8 李枫;刘敏;;基于粗糙集理论的农村居民人均收入预测[J];山西农业大学学报(社会科学版);2008年01期
9 杜蕾;管延勇;杨芳;;优势关系下模糊目标信息系统的决策规则优化[J];计算机工程与应用;2010年35期
10 栾阳;;基于粗糙集的聚类算法研究[J];信息与电脑(理论版);2009年09期
中国重要会议论文全文数据库 前10条
1 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
2 刘幺和;吴佩;谭保华;;基于RoughSet的医疗数据挖掘应用分析[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(1)[C];2008年
3 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年
4 王静;杨雷;;基于粗糙集的我国高新区二次创业发展经济实力综合评价[A];中国企业运筹学学术交流大会论文集[C];2005年
5 赵明清;张靖;;基于粗糙集理论的多重共线性检验和处理[A];中国企业运筹学[C];2006年
6 鄂旭;邵良杉;杨芳;翟宝峰;乔柱;赵肖冰;;一种基于可辨识向量的规则提取方法[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
7 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
8 高田;杜军平;王肃;;基于粗糙集的旅游突发事件属性约简[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
9 张靖;赵明清;;粗糙集理论在建立线性计量经济模型中的应用[A];中国企业运筹学学术交流大会论文集[C];2005年
10 陈媛媛;李晓;田二明;;基于粗糙集和BP网络的车牌字符识别[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
中国重要报纸全文数据库 前10条
1 通讯员 尹灿 董晓军;孝昌实施乡局级领导班子议事与决策规则[N];孝感日报;2007年
2 记者  蔡韬;省政府重大决策规则出台[N];黑龙江日报;2006年
3 记者 钱宝琦、李斌、苏励;唐山市委常委会用制度严格规范行为[N];河北日报;2006年
4 杨贵彪;听取省委巡视组反馈张掖巡视的情况 讨论市委常委会全委会议事决策规则[N];张掖日报;2007年
5 石杰;争端解决机构的“反向协商一致”决策规则[N];国际商报;2002年
6 胡全基;市委召开常委会议 研究全市领导班子思想政治建设等工作 审定市委常委会议事决策规则等事宜[N];武威日报;2007年
7 ;我国多尺度离散化研究取得进展[N];科技日报;2003年
8 江书柳 秦顺富;宣恩建始试点运行[N];恩施日报;2007年
9 田润郭松年;古浪县委 完善议事规则 提高决策水平[N];武威日报;2007年
10 记者 龙金毓 吴宏;省局率先出台《党组议事决策规则》[N];经济信息时报;2008年
中国博士学位论文全文数据库 前10条
1 贾平;基于粗糙集理论的知识发现方法研究[D];浙江大学;2008年
2 蒋朝哲;粗糙集理论在多属性决策中的应用研究[D];西南交通大学;2006年
3 杨宁;粗糙集理论及其在投资环境因素分析中的应用研究[D];西南交通大学;2006年
4 高晓康;粗糙集理论研究及其在工程和医学诊断中的应用[D];同济大学;2007年
5 施明辉;面向中医辨证计算的粗糙集知识获取方法及其应用研究[D];厦门大学;2008年
6 朱飞祥;远洋船舶调度数据挖掘技术研究与应用[D];大连海事大学;2008年
7 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年
8 李翠玲;粗糙集理论研究及其在虚拟装配系统中的应用[D];同济大学;2007年
9 王树锋;非规范知识的获取与融合技术研究[D];上海大学;2008年
10 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴习宇;粗糙集理论在农业决策支持系统知识发现中的应用[D];西南农业大学;2005年
2 南洋;粗糙集和突变级数法在生态经济区划中的应用研究[D];太原理工大学;2008年
3 吴云志;基于粗糙集与神经网络方法结合的知识发展应用研究[D];合肥工业大学;2006年
4 朱爱华;粗糙集理论在Web信息过滤中的应用研究[D];四川大学;2005年
5 陈战伟;领域知识在辅助知识发现过程中的初始聚焦问题研究[D];北方工业大学;2008年
6 朱振玉;基于粗糙集的数据挖掘研究与应用[D];哈尔滨工程大学;2006年
7 李冰清;一种粗糙集和神经网络相结合的故障诊断方法研究[D];太原理工大学;2005年
8 杨小芹;相似粗糙集与知识发现[D];昆明理工大学;2005年
9 韩玲;基于粗糙集理论的属性约简及应用研究[D];合肥工业大学;2007年
10 胡波;数据挖掘中属性约简及规则生成算法研究[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026