收藏本站
《合肥工业大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

关联规则挖掘及其在遥感数据处理中的应用研究

王锋  
【摘要】: 随着计算机技术的普及,商业、政府、企业中积存了大量的原始数据,迫切需要一种有效的从大规模数据库中发现有价值信息的工具和方法。数据挖掘,也称数据库知识发现,是从数据库中发现并提取新颖的、有效的、并能为人们理解的高级处理过程。 关联规则挖掘是数据挖掘中的一个重要问题,关联规则挖掘目的在于发现大量数据中项集之间有趣的关联或相关联系,从而生成关联规则。利用这些规则可以有助于发现交易数据库中不同商品(项)之间的联系等。本文的主要工作如下: 首先,对经典关联规则算法进行了分析并做出了改进。针对Apriori算法需要多次重复扫描数据库的缺点,利用非频繁项目集的超集是非频繁项目集这一性质,提出一种通过判断K维项目集的K-1维子集的个数来减少数据库扫描次数的方法。在FP-growth算法的基础上提出一种投影算法。当数据库很大时在构造FP-tree的过程中,由于将事务中的频繁项插入到FP-tree的过程是一个严格串行计算的过程,可能会造成性能上瓶颈。本文提出一种通过建立一个小数据库来存储临时节点的并行策略快速构造频繁模式树,提高了算法的效率,减少了不必要的开销。 其次,在对数据预处理方法研究的基础上提出一种基于模糊集和聚类的离散化方法。通过对数据进行均值聚类得到期望的中心簇,建立隶属函数。根据隶属函数对数量型数据进行转化,计算其隶属度,用最大值的语义来代替原先的数据,从而完成布尔型转化。该方法可以有效的解决属性划分时边界过硬的问题。 最后,对关联规则在遥感数据处理中的应用进行了讨论。随着遥感影像的应用越来越广泛,从海量数据的遥感影像中智能化提取有用信息正在被广泛地研究。本文利用模糊集、聚类、关联规则挖掘等技术对遥感数据进行分析挖掘,并生成关联规则。实验的结果证明该方法可以有效挖掘遥感数据中存在的关联规则。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP75;TP311.13

【参考文献】
中国期刊全文数据库 前10条
1 李建,吕学斌,张俊峰;空间数据挖掘理论与方法探讨[J];电脑与信息技术;2002年05期
2 廖志安;;数据的模糊化处理[J];鄂州大学学报;2005年06期
3 王浩,胡学钢,赵文兵;基于量化相对约简格的分类规则发现[J];复旦学报(自然科学版);2004年05期
4 颜雪松,蔡之华;一种基于图像的关联规则发现算法的研究[J];计算机工程与应用;2003年02期
5 孙建勋,陈绵云,张曙红;用模糊方法挖掘量化关联规则[J];计算机工程与应用;2003年18期
6 叶静,蔡之华;遥感图像中的数据挖掘应用概述[J];计算机与现代化;2003年10期
7 钱增瑾;辛燕;;中医药数据预处理方法的设计与实现[J];计算机工程与设计;2005年12期
8 李德仁,王树良,史文中,王新洲;论空间数据挖掘和知识发现[J];武汉大学学报(信息科学版);2001年06期
9 李德仁,王树良,李德毅,王新洲;论空间数据挖掘和知识发现的理论与方法[J];武汉大学学报(信息科学版);2002年03期
10 马超飞,刘建强;遥感图像多维量化关联规则挖掘[J];遥感技术与应用;2003年04期
【共引文献】
中国期刊全文数据库 前10条
1 赵鹏;倪志伟;;地理信息系统中SDM和CBR的应用研究[J];安徽大学学报(自然科学版);2005年06期
2 刘志坚;陈思源;欧名豪;;GIS探索性空间数据分析方法及其在地价分布信息提取中的应用研究[J];安徽农业大学学报;2007年03期
3 刘芳;陆立;;广义点摄影测量的平差及质量分析[J];北京测绘;2006年01期
4 罗勇;王晏民;张健钦;;基于手机位置数据的居民出行信息挖掘和分析方法研究[J];北京建筑工程学院学报;2012年01期
5 林冬云;刘慧平;;应用空间聚类进行点数据分布研究[J];北京师范大学学报(自然科学版);2006年04期
6 郑继刚;杨春华;曾庆红;赵若男;;基于Weka平台的不确定数据挖掘[J];保山学院学报;2010年05期
7 厉青,段怡春,汤军,陈建平;油气勘探数据仓库的建设及其相关技术[J];成都理工学院学报;2002年03期
8 范文建;杨丽华;;基于模糊集的数量属性关联规则方法的研究[J];成都信息工程学院学报;2007年02期
9 刘峰;潘欣;;基于粗集的遥感影像决策树分类新方法[J];长春工程学院学报(自然科学版);2010年04期
10 魏龙;刘磊;;GML时空序列模式相似性度量挖掘算法研究[J];测绘标准化;2011年02期
中国重要会议论文全文数据库 前10条
1 季晓林;石慧;刘海砚;;地理实体多态特征及适用模型研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 贾泽露;刘耀林;;可视化空间数据挖掘研究综述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 ;THE APPLICATION OF FULLl-TEXT INDEX WITH RULE LIBRATY IN INTEGRATED GEOGRAPHIC INFORMATION COLLECTION DATABASE ENGINE[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 闫永慧;;空间数据挖掘中数据预处理技术探讨[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
5 刘启亮;邓敏;李光强;王佳璆;彭东亮;;基于层次聚类的多尺度空间异常探测方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 何彬彬;方涛;郭达志;;基于不确定性的多层次空间关联规则挖掘[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 任长伟;尚艳英;曹彦荣;;基于GIS与空间关联规则数据挖掘在森林病虫害预测中的应用初探[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
9 秦昆;孔令桥;许凯;;智能空间信息处理课程体系研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
10 朱蕾;贺跃;郑建军;;混合属性关联规则在股票事务分析中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
2 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
3 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
4 赵海云;房产面积识别技术与应用研究[D];武汉大学;2009年
5 韩璐;基于数据挖掘的土地利用决策研究[D];中国地质大学(北京);2011年
6 叶莹;基于数据挖掘技术的痰、饮辨证论治规律的比较研究[D];成都中医药大学;2011年
7 宋莹;矿区矿地一体化审批与监管模式及其信息系统[D];中国矿业大学(北京);2011年
8 孔令东;基于模糊Petri网的瓦斯突出空间预测模型研究[D];中国矿业大学;2011年
9 王珂;矿井无线传感器网络节点部署关键技术的研究[D];中国矿业大学;2011年
10 向先全;基于水信息技术的渤海湾水生态环境特性及模拟研究[D];天津大学;2011年
中国硕士学位论文全文数据库 前10条
1 梁大圣;空间数据仓库的设计与构建[D];山东农业大学;2010年
2 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
3 段营营;青岛数字城建档案综合管理系统的设计与实现[D];中国海洋大学;2010年
4 邵帅;基于数据场的聚类可视化算法研究与应用[D];西北民族大学;2010年
5 张旭明;安徽省水旱灾害的时空特征研究[D];安徽师范大学;2010年
6 刘旺;感潮河网调水特性的数值模拟及数据挖掘研究[D];浙江大学;2011年
7 钮晶莹;企业年金数据立方体的设计与实现[D];电子科技大学;2010年
8 杨新爱;数据挖掘技术在高校教学评估中的应用[D];电子科技大学;2010年
9 马延辉;南方针叶林遥感信息提取研究[D];中南林业科技大学;2010年
10 黄伟平;遥感图像林业信息挖掘及案例分析[D];中南林业科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 乔颖,须德;多重粒度数据仓库的存储新策略[J];北方交通大学学报;1997年06期
2 冯建生;KDD及其应用[J];宝钢技术;1999年03期
3 王冰清,怀进鹏;IDSS 中数据仓库和数据挖掘的研究与实现[J];北京航空航天大学学报;1998年04期
4 张景雄,杜道生;位置不确定性与属性不确定性的场模型[J];测绘学报;1999年03期
5 李德仁,程涛;从GIS数据库中发现知识[J];测绘学报;1995年01期
6 肖利,金远平,徐宏炳,王能斌;一个新的挖掘广义关联规则算法[J];东南大学学报;1997年06期
7 胡光道,陈建国;金属矿产资源评价分析系统设计[J];地质科技情报;1998年01期
8 陈春香;数据发现在地球化学数据处理中的应用[J];桂林工学院学报;1999年03期
9 刘发升,黎志明,杨炳儒;数据发掘论题研究[J];赣南师范学院学报;1999年03期
10 卞学海;非一致性数据的必然规则学习[J];华东船舶工业学院学报;1998年01期
中国硕士学位论文全文数据库 前1条
1 赵文兵;基于概念格及其扩展模型的数据挖掘研究[D];合肥工业大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 郭轶尊,顾国昌;水下机器人标图中的传感器关联信息处理方法[J];哈尔滨工程大学学报;2003年01期
2 张涛;高海波;李昕;洪文学;;通信网络关联信息可视化[J];燕山大学学报;2010年02期
3 伊旭;陈广联;金明;叶小绪;;实时/历史数据库技术在500kV变电所的应用[J];浙江电力;2006年06期
4 韩宗芬;陈羚;袁平鹏;刘英书;;基于关联的科技文献检索方法[J];华中科技大学学报(自然科学版);2007年11期
5 郑国龙;;语篇分析与听力理解[J];沙洲职业工学院学报;2010年04期
6 庄哲民,张阿妞;基于关联信息的阵列气体传感器故障诊断研究[J];测试技术学报;2005年03期
7 钱剑飞,陈华,陈奇,俞瑞钊;一种代码与中文文档关联信息的自动提取方法[J];浙江大学学报(工学版);2004年11期
8 才晓峰,齐全跃,刘同明,徐勇;目标参数相关性能的指标分析[J];华东船舶工业学院学报(自然科学版);2002年01期
9 张瑞秋,刘林,张承忠,周述璋;堤防横断面与设计参数关联的方法[J];工程图学学报;2005年05期
10 赵岩;莫蓉;常智勇;刘红军;;扩展型制造物料清单视图构建及其演绎机制[J];中国机械工程;2007年19期
中国重要会议论文全文数据库 前10条
1 王玉华;王铭文;;Fuzzy信息源的信息量及关联信息[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
2 王耀;陈醒辉;;网架结构通用计算程序[A];第二届空间结构学术交流会论文集(第一卷)[C];1984年
3 索玮岚;冯博;樊治平;;具有不同偏好形式关联信息的项目合作风险因素识别方法[A];中国企业运筹学学术交流大会论文集[C];2008年
4 刘峭;Egil Pedersen;;关于船舶安全运航上的冲突关联信息可视化的认知学上的研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
5 张树武;徐波;黄泰翼;;汉语大词汇/连续语音识别语言建模技术分析[A];第四届全国人机语音通讯学术会议论文集[C];1996年
6 刘君强;彭智勇;杨先娣;李旭晖;;一个基于对象代理模型的生物信息集成系统[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 张晓艳;王挺;陈火旺;;基于多向量和实体模糊匹配的话题关联识别[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 汤筱贤;;资源管理的转型探讨——系统优化整合资源信息 业务应用推动资源管理[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
9 季浩;李书杰;刘晓平;;规律维的建模与可视化方法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
10 周立鹤;谭宽;许云琪;;基于GIS的配网线路管理系统应用研究[A];2008年云南电力技术论坛论文集[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 石磊;进口家电关税急降 影响微乎其微[N];经济观察报;2007年
2 ;应用映射跟踪IT资产[N];网络世界;2006年
3 张梦谦 陆海青 胡海啸;从关联信息中“挖”出稽查案源[N];中国税务报;2006年
4 吉林省邮电工程有限公司 宁雪峰;自动穿越在VLAN之间[N];中国计算机报;2008年
5 玫懿;“万码奔腾”何所去?[N];中国经济导报;2004年
6 鄢晓夫;监控审核体系 防范银行卡犯罪[N];金融时报;2007年
7 高初建;“万码奔腾”何所去?[N];中华工商时报;2004年
8 ;邮政分拣技术实现革命性的突破[N];人民邮电;2006年
9 ;联想服务与科技共舞[N];计算机世界;2002年
10 北京市银监局 喻强;有效防范 关联交易风险[N];上海金融报;2004年
中国博士学位论文全文数据库 前7条
1 镇璐;基于知识网格的知识供应理论与技术[D];上海交通大学;2008年
2 范霄文;基于粗糙集的定性数据分析方法研究[D];厦门大学;2008年
3 蔡柯柯;基于查询特征上下文的检索模型研究[D];浙江大学;2007年
4 熊焰;运动员竞技能力的参赛变异及其成因与对策[D];北京体育大学;2005年
5 金海松;轿车信息集中控制系统的关键技术研究[D];武汉理工大学;2005年
6 李宏博;高频雷达目标数据处理技术研究[D];哈尔滨工业大学;2009年
7 胡红革;网络化控制系统Petri网建模与分析[D];电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 马麟;关联理论对于模糊修辞翻译的诠释[D];广东外语外贸大学;2006年
2 王海燕;顺应—关联模式在跨文化交际中的应用[D];中国石油大学;2007年
3 陈羚;基于语义的文献关联信息浏览系统[D];华中科技大学;2007年
4 梁波;基于本体的概念建模可视化认知支持[D];国防科学技术大学;2008年
5 顾怡坤;基于组件与终端输出关系的诊断求解[D];吉林大学;2010年
6 李永强;基于光子轨道角动量纠缠的压缩关联成像研究[D];南京邮电大学;2013年
7 吴学良;企业级Web报表的研究与实现[D];北京交通大学;2008年
8 刘杰伟;关联理论与大学英语阅读理解教学[D];西南大学;2008年
9 吴晓佳;WLAN频谱导航系统验证帧处理模块和快速关联模块的分析与设计[D];北京邮电大学;2013年
10 宁静;关联理论与大学英语阅读教学[D];广西师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026