收藏本站
收藏 | 论文排版

粒度格矩阵空间模型及其应用研究

郝晓丽  
【摘要】: 人们在认知和处理现实世界的问题时,常常采用从不同层次观察问题的策略,这种策略可以使用粒计算的原理更加准确、严格地来表述。因此粒计算不仅是一些理论、方法、技术或工具的总称,而且可以认为是一种看待客观世界的世界观和方法论。 粒计算可以从两大方面来进行研究:粒的构造和使用粒的计算。前者处理粒的形成、表示和解释,后者处理在问题求解中粒的运用。总的来说,粒计算是通过粒对现实问题的抽象、粒之间的关系、粒的分解和合成以及粒或者粒集之间的交互来描述和解决问题的一种方法。 本文提出并研究了一种新的粒计算模型—粒度格矩阵空间模型,该模型不仅继承了粗糙集和商空间的“等价类”和“商集”等基于划分的概念,而且吸收了模糊集处理不精确问题的方法,同样具有在模糊空间下处理问题的能力。该模型的提出架起了关系、粒、矩阵理论以及图论之间的一座桥梁,也为模糊集、粗糙集和商空间等理论的统一提供了简单可行的算法模型。主要研究工作包括: (1)提出了粒度格矩阵空间模型,通过粒度格矩阵模拟粒以及粒层之间的关系。该模型不仅能对知识和信息进行不同层次和粗细程度的粒化,而且体现了粒化后粒层之间的关系,从而更好地挖掘内在知识。模型中的知识分层结构有利于实现不同粒和粒层之间的跳跃和往返,提供了一种知识发现和描述的新方法。 (2)提出了基于新模型的完备和不完备信息系统的知识发现算法。该算法分别以完备和不完备信息系统为研究对象,将常规的知识约简转化为矩阵的数值运算过程,提供了有别于传统方法的一种新的运算规则。通过理论分析和算例证明了该算法和现有的几种常规知识约简算法的等价性。 (3)提出了基于新模型的动态聚类算法。该算法首先利用多阶段思想,结合F统计量进行粒度层划分及确定;其次,运用基于新模型的知识发现算法,重新确定距离公式。最后,采用“动态粒度”的思想,对样本点用“粗”和“细”粒度分别处理。该算法在降低计算复杂度的情况下提高了聚类的准确性。它从应用的角度验证了该粒度模型的可行性和有效性。 (4)提出了基于新模型的图像分割算法。该算法基于图像分割问题与粒度划分的统一性,将图像转化为具有分层结构的知识体系,构造了多个单元粒度层,通过各单元粒度层分割的粒度合成取得最终的分割效果。实验证明该算法在边缘细化的处理上有明显的效果。 其中创新性工作包括: (1)提出了粒度格矩阵空间模型,为模糊集、粗糙集和商空间等理论的统一提供了简单可行的算法模型。 (2)以完备信息系统为研究对象,通过构造粒度矩阵和粒度格矩阵,实现了基于粒度格矩阵空间模型的知识发现。 (3)以不完备信息系统为研究对象,通过构造相容粒进行知识粒化,实现了基于粒度格矩阵空间模型的知识发现。 (4)采用“动态粒度”的思想,提出了基于粒度格矩阵空间模型的动态聚类算法。该算法在降低计算复杂度的情况下提高了聚类的准确性。 (5)基于图像分割问题与粒度划分的统一性,提出了基于粒度格矩阵空间模型的图像分割算法。该算法在边缘细化的处理上较其它算法有明显的改进。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 田建国;;聚类分析的代数法[J];山东师范大学学报(自然科学版);1983年02期
2 周光国;岳应娟;;基于粗糙集的图像聚类分割方法[J];弹箭与制导学报;2003年S6期
3 郭冬梅;;基于粗糙集理论的数据挖掘研究[J];科技信息;2011年03期
4 韩少锋;陈立潮;;浅谈粗糙集理论及其应用进展[J];山西电子技术;2006年01期
5 胡艳慧;陈俊杰;;空间数据库的数据挖掘[J];科技情报开发与经济;2007年05期
6 石杰;;粗糙集理论及其应用研究[J];科技信息;2008年33期
7 邵锐,巫兆聪,钟世明;基于粗糙集的K-均值聚类算法在图像分割中的应用[J];测绘信息与工程;2005年05期
8 曹建农;方丹霞;;基于图论的图像分割方法及其局限性研究[J];测绘技术装备;2006年02期
9 邱丽绚;基于粗集理论的知识发现[J];黎明职业大学学报;2000年04期
10 刘庆清;邓羽;张文婷;;基于模糊推理的空间聚类方法研究[J];测绘信息与工程;2010年04期
11 刘宏建,刘允才;一种基于粗集理论的图像分割方法[J];红外与毫米波学报;2004年06期
12 喻钧;初苗;田少辉;胡志毅;;迷彩设计中背景图像聚类方法的比较分析[J];应用科学学报;2009年05期
13 石玉强;S-粗集理论与知识发现[J];天中学刊;2005年05期
14 张文宇,朱欣娟,薛惠锋;一种基于粗糙集合理论的知识发现模型[J];纺织高校基础科学学报;2001年04期
15 颜建军;杜素勤;;广义双向变异S-粗集与变异结构[J];三明学院学报;2005年04期
16 蔡红苹;蒋咏梅;粟毅;;一种基于区域生长原理的油库目标聚类定位方法[J];遥感学报;2006年03期
17 应龙;吴玲达;栾悉道;;基于动态局部颜色直方图的图像检索[J];系统工程理论与实践;2006年11期
18 肖伟,赵秀英;粗集在知识发现中的应用[J];测绘学院学报;2002年03期
19 杨先卫,张甫宽,陈德彝;基于粗糙集的经济空间数据发掘与知识发现[J];三峡大学学报(自然科学版);2005年05期
20 王会;;基于WWW聚类引擎的研究现状及问题[J];科技信息;2009年18期
中国重要会议论文全文数据库 前10条
1 王丽丽;肖德贵;;基于小波变换的彩色图像分割[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 钱慧芳;李鹏飞;朱虹;张宏伟;邓颖娜;;基于聚类的纺织品彩色印花图案分割[A];第十四届全国图象图形学学术会议论文集[C];2008年
3 杨光飞;党延忠;;不完美数据中的知识发现研究综述[A];第六届(2011)中国管理学年会——商务智能分会场论文集[C];2011年
4 薛笑荣;赵荣椿;张艳宁;段锋;苏爱民;;基于树型小波变换的SAR图像分割[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
5 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
6 周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 韩立强;;基于图像分割技术的汽车发动机缸体表面缺陷检测[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
8 曹永锋;孙洪;徐新;;基于盆地动力学的图像多级阈值化方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
9 陈明;;一种指纹图像分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
10 饶洪辉;姬长英;;基于分水岭算法的绿色作物和背景分割[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
中国博士学位论文全文数据库 前10条
1 郝晓丽;粒度格矩阵空间模型及其应用研究[D];太原理工大学;2009年
2 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
3 罗建宏;粒计算分类知识发现算法及其应用[D];浙江大学;2010年
4 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
5 陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
6 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
7 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
8 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
9 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
10 李旭超;小波变换和马尔可夫随机场在图像降噪与分割中的应用研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 逯新红;粒计算及其在图像分割中的应用[D];太原理工大学;2007年
2 严灵毓;基于半监督学习的图像分割系统的设计与实现[D];华中科技大学;2010年
3 宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
4 葛秘蕾;基于云理论的图像分割技术研究[D];哈尔滨工程大学;2010年
5 康朝红;基于支持向量机的X线图像分割技术研究[D];河北大学;2009年
6 萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
7 尚金奎;基于粗糙集理论的图像分割方法研究[D];东北大学;2008年
8 胡媛媛;基于形态学的图像分割方法的研究与应用[D];昆明理工大学;2008年
9 蔺恒;基于人工免疫网络的图像分割[D];西安电子科技大学;2010年
10 李云刚;自由搜索算法的改进及其在图像分割中的应用[D];哈尔滨工程大学;2010年
中国重要报纸全文数据库 前10条
1 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
2 中国科学院计算技术研究所 刘毅勇 何雄 李金山 廖浩均 孟亮 邓柱中;空间数据挖掘:变数据为知识[N];计算机世界;2005年
3 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
4 本刊特稿 陈岩;鲁西南村名的文化解读[N];济宁日报;2007年
5 胡虎;突出信息化贡献水平 处理好三个关系[N];人民邮电;2007年
6 陈志楠;挖掘“不为人知的艺术”[N];科技日报;2009年
7 陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
8 记者 陈星 实习生 胡杨 整理;适宜新疆种植的小麦品种[N];新疆科技报(汉);2006年
9 浙江 赵国龙 顾鹏尧;C语言学习中的四大难点[N];电脑报;2003年
10 尤红梅;蔡雪晴:优势在于执行[N];中国企业报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978