收藏本站
《山西大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集的粒度计算理论与方法研究

钱宇华  
【摘要】:信息粒化的基本思想出现在许多领域,如粗糙集、模糊集、证据理论、聚类分析、数据库、机器学习、数据挖掘等。从1979年L.A.Zadeh在世界上首次提出并讨论了模糊信息粒化问题之后,信息粒化得到人们越来越多的关注。经过二十多年的发展,预计在不远的将来,粒度计算将会在软计算、知识发现、数据挖掘中扮演越来越重要的角色。 本文跟踪国际学术前沿,在粗糙集理论框架下,以粒度计算方法为前提,借鉴已有的软计算理论成果,对一些粒度计算理论与方法进行了深入的研究,不仅从理论上丰富和发展了该理论,而且由于其广泛的应用背景,这些结果同样具有重要的应用价值。 本论文主要研究了以下若干问题: 1.在粒度计算和粗糙集理论的融合方面,提出动态粒度原理。由于经典粗糙集概念刻画的非动态性,本文讨论了粒度意义下的粗糙集近似,并定义了动态粒度下的正向近似和逆向近似,给出了它们的一些性质,为粒度计算和粗糙集理论提供了新的研究角度。另外,本文从粒度的角度讨论了近似分类结果和原有分类对象的协调度问题,并提出了一种基于动态粒度下正向近似的近似分类算法,实验表明该算法的有效性。基于正向近似思想,本文还给出了一种新的决策表规则挖掘算法,实验表明该算法相比其它算法简单有效。 2.在刻画信息系统中的粒本质方面,提出粒度公理化定义。为了刻画和度量知识之间的贴近程度和差异程度,本文统一了完备信息系统和不完备信息系统中的知识表示,引入了知识贴近度和知识距离的概念,证实它们之间满足严格互补关系。考虑到知识粒度的刻画和定义潜在地遵循一些规则,本文给出了知识粒度的公理化定义,并且证明原有的知识粒度都是这种粒度定义下的特殊形式。从知识粒度公理化定义出发,可以针对不同研究对象定义不同的知识粒度。此外,本文还建立了知识粒度和信息熵之间的关系,证明知识粒度和信息熵之间满足互补关系,提出了信息守恒猜想及其推论,认为在一个给定的知识空间中,所体现出来的信息含量和有粒度变化所引起的隐藏信息量的总和应当是守恒的。 3.在信息熵理论研究方面,提出组合熵和组合粒度理论。首次提出
【学位授予单位】:山西大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 李晓昕;薛永献;谢维奇;;粗糙集的动态粒度及应用[J];河南科学;2011年08期
2 吕国英;钱宇华;王宝丽;李茹;;动态粒度下的粗糙集双向近似[J];计算机工程与应用;2009年04期
3 周军;林庆;胡瑞瑞;;基于动态粒度商的属性约简算法[J];计算机应用;2009年06期
中国博士学位论文全文数据库 前1条
1 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
中国硕士学位论文全文数据库 前5条
1 阚勇;粗集理论中的近似精确问题[D];厦门大学;2006年
2 朱强;粒度计算在聚类分析中的应用[D];安徽大学;2007年
3 杨凯;模糊商空间下的不确定性问题研究[D];太原理工大学;2007年
4 周军;基于粒度计算模型的数据挖掘方法研究[D];江苏大学;2010年
5 李姣;多粒度概念格的构造理论[D];西北大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 梁吉业,王俊红;基于概念格的规则产生集挖掘算法[J];计算机研究与发展;2004年08期
2 李钝,梁吉业;利用聚类和粗糙集进行文本分类研究[J];计算机工程与应用;2003年07期
3 杨红菊,梁吉业;一种挖掘频繁项集和频繁闭包项集的算法[J];计算机工程与应用;2004年13期
4 张宏宇,梁吉业;基于决策表的加权决策规则挖掘算法[J];计算机工程;2003年18期
5 梁吉业,徐宗本,李月香;包含度与粗糙集数据分析中的度量[J];计算机学报;2001年05期
6 卜东波,白硕,李国杰;聚类/分类中的粒度原理[J];计算机学报;2002年08期
7 曹飞龙,徐宗本,梁吉业;多项式函数的神经网络逼近:网络的构造与逼近算法[J];计算机学报;2003年08期
8 杨红菊,梁吉业;一种有效的关联规则的挖掘方法[J];计算机应用;2004年03期
9 梁吉业;遗传算法应用中的一些共性问题研究[J];计算机应用研究;1999年07期
10 张睿,梁吉业;不完备决策表的一种知识约简算法[J];计算机应用研究;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
6 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
7 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
8 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
9 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
10 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前10条
1 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
5 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
6 陈红英;;基于广义表概念树的Web服务匹配[A];第二十七届中国控制会议论文集[C];2008年
7 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
8 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
9 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
10 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
6 张宇;个性化移动内容服务的模型和支持技术研究[D];华中科技大学;2010年
7 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
8 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
9 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
10 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前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 陈宗志;头孢菌素类的皮试方法及结果分析[J];安徽医药;2005年10期
2 卢启文;现代综合进化论和社会生物学[J];北京大学学报(哲学社会科学版);1988年03期
3 胡丹,孙魁明,李洪兴;粗集中的隶属函数及其与模糊集的联系[J];北京师范大学学报(自然科学版);2003年02期
4 刘高峰;粗糙度不等式[J];成都大学学报(自然科学版);2005年01期
5 陈湘州,郑海祥,杨勇,刘祖润;一种基于退化混沌变异算子的改进遗传算法及其应用[J];长沙电力学院学报(自然科学版);2003年04期
6 舒兰,赵磊;粗糙集的模糊性[J];电子科技大学学报;2005年01期
7 赵毅,原永涛;影响飞灰比电阻因素的探讨[J];电力环境保护;1996年04期
8 倪明,单渊达;证据理论及其应用[J];电力系统自动化;1996年03期
9 李少冬,杨明,孙志挥,仲伟俊;一种基于关联挖掘的缺省规则更新算法[J];东南大学学报(自然科学版);2005年02期
10 陈炳华,张颉,孙锐,吴少华,秦裕琨;运行参数对锅炉煤粉着火燃烧和飞灰含碳量影响的数值研究[J];动力工程;2004年04期
中国重要会议论文全文数据库 前1条
1 芦晓明;王锡淮;肖健梅;;基于粗糙集的控制规则提取及智能控制[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 张燕平;基于商空间的构造性数据挖掘方法及应用[D];安徽大学;2003年
3 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
4 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
5 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
6 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
7 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
8 蒙祖强;基于分类模型的知识发现机理和方法研究[D];中南大学;2004年
9 魏娟;基于粗糙集的知识发现及在CRM中的应用研究[D];哈尔滨工程大学;2006年
10 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
2 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
3 张利格;基于多智能体技术的智能决策支持系统的研究[D];河北工业大学;2004年
4 杨富平;基于粗糙集的边界问题与数据过滤[D];四川师范大学;2004年
5 张蓉蓉;基于粗糙集理论的不完备信息系统知识获取的有关技术研究[D];南京理工大学;2004年
6 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
7 庚慧英;变精度广义粗糙集模型[D];昆明理工大学;2005年
8 黄春娥;变精度模糊粗糙集模型[D];昆明理工大学;2005年
9 陈玉明;基于信息粒与粒计算理论的数据约简研究[D];南昌大学;2005年
10 王鲁;基于遗传算法的多目标优化算法研究[D];武汉理工大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前2条
1 张晓勇;机器人救援仿真系统中规划和自适应协作研究[D];中南大学;2010年
2 郭翠翠;基于粒计算的地下空间监控预警方法研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李晓丽;不确定性数据挖掘算法设计[D];电子科技大学;2011年
2 刘永文;基于覆盖粗糙集模型下的近似集动态更新方法研究[D];西南交通大学;2011年
3 洪长昊;多智能体救援仿真系统研究[D];哈尔滨工程大学;2011年
4 彭鑫;知识进化算法在化工动态优化中的应用研究[D];华东理工大学;2012年
5 雷达;数据聚类方法研究及其在软测量中的应用[D];青岛科技大学;2011年
6 张晓艳;基于粗糙集的旋转机械故障诊断知识获取方法研究[D];苏州大学;2009年
7 赵晓慧;案例知识检索算法与应用研究[D];西北大学;2010年
8 朱宇;构造性神经网络在瓦斯时间序列预测中的应用[D];太原理工大学;2010年
9 武燕;基于粗糙集—遗传算法的0-1背包问题求解[D];太原理工大学;2010年
10 徐蕾;基于成组编码的离合器压盘参数化设计关键技术研究[D];武汉理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈天平;神经网络及其在系统识别应用中的逼近问题[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年01期
2 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
3 李学明,刘勇国,彭军,张伟,廖晓峰,吴中福;扩展型关联规则和原关联规则及其若干性质[J];计算机研究与发展;2002年12期
4 颜雪松,蔡之华;一种基于Apriori的高效关联规则挖掘算法的研究[J];计算机工程与应用;2002年10期
5 韩祯祥;文福拴;;模拟进化优化方法及其应用——遗传算法[J];计算机科学;1995年02期
6 梁怡,张文修;模糊规则的谐调度与矛盾规则的排除方法[J];计算机学报;1997年10期
7 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
8 梁吉业,徐宗本,李月香;包含度与粗糙集数据分析中的度量[J];计算机学报;2001年05期
9 曹飞龙,徐宗本;多变元周期函数的神经网络逼近:逼近阶估计[J];计算机学报;2001年09期
10 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
【相似文献】
中国期刊全文数据库 前10条
1 李晓昕;薛永献;谢维奇;;粗糙集的动态粒度及应用[J];河南科学;2011年08期
2 李鸿;;知识粗糙性与知识粒度的关系研究[J];计算机技术与发展;2007年08期
3 吕萍;钱进;王波;;基于知识粒度的最小属性约简算法[J];江苏技术师范学院学报(自然科学版);2008年02期
4 高连阳;桑琳;胡艳翠;周琳琳;;基于粗糙集理论的粒度计算研究及其应用[J];微计算机信息;2008年36期
5 李玉榕;乔斌;蒋静坪;;粗糙集理论中不确定性的粗糙信息熵表示[J];计算机科学;2002年05期
6 马廷淮;赵亚伟;;基于约简剪枝的属性约简算法[J];计算机工程;2007年18期
7 陈婷;罗景青;;粗糙集和FSVM结合的雷达信号识别法[J];火力与指挥控制;2010年06期
8 陈玉明;苗夺谦;;基于幂图的属性约简搜索式算法[J];计算机学报;2009年08期
9 林镇飚;;知识粗糙性的粒度原理及其属性约简[J];武汉科技学院学报;2006年09期
10 黄晓梅;周中华;吴根秀;;一种基于超熵的粗糙精度度量的优化算法[J];计算机与现代化;2008年02期
中国重要会议论文全文数据库 前10条
1 马玉良;赵光宙;;粗糙集理论及其在工程中的应用研究[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
2 刘碧森;姚宇;;粗SVM理论及其在税收预测中的应用[A];第三届全国信息获取与处理学术会议论文集[C];2005年
3 杨斌;闫桦;;基于粗糙集理论的农业水价承受能力研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
5 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
6 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
7 田库;王俊松;刘玉敏;刘玉亮;李建国;;基于粗糙集理论的神经网络优化设计及网络拥赛控制[A];第25届中国控制会议论文集(中册)[C];2006年
8 王刚;张志禹;;数据融合中粗糙集的应用技术研究[A];2006中国控制与决策学术年会论文集[C];2006年
9 张辉;钱宗才;屈景辉;刘敬华;;基于粗糙集理论的知识获取研究及应用[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
10 张鹏;崔文利;;基于粗糙集与BP网络的民航飞机故障诊断研究[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国重要报纸全文数据库 前2条
1 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
3 刘永阔;核动力装置故障诊断智能技术的研究[D];哈尔滨工程大学;2006年
4 邱道宏;括苍山高速公路隧道岩爆非线性预测研究[D];吉林大学;2008年
5 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
6 李建洋;基于粗糙集与前馈网络的案例智能系统的研究[D];合肥工业大学;2009年
7 李秀红;粗糙集的模糊刻画与知识颗粒特征研究[D];山东大学;2006年
8 许琦;粗糙集理论在旋转机械故障诊断技术上应用的研究[D];南京工业大学;2003年
9 郝成;城市轨道交通项目效益分析与应用研究[D];北京交通大学;2008年
10 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
中国硕士学位论文全文数据库 前10条
1 钱宇华;基于粗糙集的粒度计算理论与方法研究[D];山西大学;2005年
2 李鸿;基于粗糙集的知识粗糙性研究[D];合肥工业大学;2006年
3 张青枝;基于粗糙集的专家系统研究[D];武汉理工大学;2003年
4 张腾飞;基于粗糙集和RBF网络的动态建模方法研究[D];上海海事大学;2004年
5 陈鑫影;基于粗糙集理论的约简算法研究[D];吉林大学;2005年
6 吴习宇;粗糙集理论在农业决策支持系统知识发现中的应用[D];西南农业大学;2005年
7 黄文涛;在数据挖掘中概念格的理论研究[D];兰州理工大学;2007年
8 代文征;基于粗糙集的不完备信息系统的属性约简研究[D];西北师范大学;2006年
9 高朋;基于Multi-agent的虚拟企业集成关键问题研究[D];安徽农业大学;2006年
10 姜林;基于Rough Set模型的上市公司资产重组绩效研究[D];成都理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026