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

概率区间下基于可能世界的空间co-location模式挖掘研究

管鹏  
【摘要】:随着数据采集技术的发展,数据采集系统积累了大量的空间数据,越来越多的学者开始关注空间数据挖掘。空间co-location模式挖掘是空间数据挖掘的一个重要分支,它用于发现空间特征之间的关联关系。在许多现实的应用中,收集到的数据往往是不确定的,通常情况下数据的不确定性会采用概率来描述,并且用一个精确的实数来表达。然而,在一些实际应用当中有时很难得到一个精确的概率值,或者根本得不到精确值,只能得到概率的一个近似估计。由于不精确概率在实际当中经常存在,所以,当用概率来描述数据的不确定性时,概率的不精确性是有必要考虑的。本文针对概率的不精确性,考虑当采用概率区间来描述空间实例的存在不确定时如何挖掘空间co-location模式。 首先,介绍了不确定数据的含义和不精确概率的概念。 其次,介绍了空间co-location模式挖掘的基本概念,并介绍了两个重要的挖掘算法。 第三,对于空间实例的存在不确定,介绍了可能世界模型、模式的频繁概率以及概率频繁co-locarion模式的概念。 第四,针对采用概率区间来描述实例的存在不确定的情况,把可能世界模型扩展到概率区间下。对于得到的所有可能世界的概率区间集,证明了它是合理的、可行的,并在此基础上通过转化的方式将可能世界的概率区间转化为点概率。以点概率为测度定义了模式的频繁点概率,提出了概率区间下挖掘概率频繁co-location模式的算法。针对算法的指数级时间复杂度讨论了优化策略,并提出了有效的改进算法。 第五,通过对模拟数据和实际数据的大量实验说明了概率区间下挖掘概率频繁模式的算法的有效性以及实用价值。 最后,对本文的主要内容进行了总结与展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁伟;张慧颖;;电子商务推荐系统中推荐模型的研究[J];计算机工程与应用;2006年36期
2 贾丙静;陈兴梅;赵生艳;贺文娟;;基于远程教育网的Web日志挖掘研究[J];农业网络信息;2011年04期
3 端义锋,胡谷雨,丁力;序列模式挖掘在网络告警分析中的应用[J];北京邮电大学学报;2004年S2期
4 赵文文;吴坚;陈波;;数据挖掘中的频繁模式发现[J];萍乡高等专科学校学报;2005年04期
5 谢晶;;基于关联规则发现的Web访问模式挖掘[J];天津科技;2009年04期
6 原娇杰;赵杰文;;基于Web的数据挖掘[J];软件导刊;2006年19期
7 吴修琴;;基于Web使用挖掘的个性化服务推荐[J];河北科技图苑;2007年03期
8 郭顺;姜青山;王备战;史亮;;一种新的蛋白质序列模式挖掘算法[J];计算机工程;2009年08期
9 王宇新;田佳;郭禾;吴树朋;杨元生;;应用模糊方法的设计模式挖掘策略研究[J];计算机工程与应用;2010年02期
10 何兵,陶宏才,强晓焕;WEB使用记录挖掘研究[J];广西师范学院学报(自然科学版);2003年04期
11 罗程;钟诚;李智;;网络入侵检测系统中无导师学习分析器的设计[J];计算机工程与科学;2006年07期
12 胡燕;韩瑞雪;;基于Top-K项频繁模式挖掘的研究及实现[J];计算机与数字工程;2009年04期
13 申展,江宝林,唐磊,胡运发;基于互关联后继树的频繁模式挖掘研究[J];计算机工程;2004年21期
14 张海清;刘胤田;;最大亚频繁模式挖掘算法研究[J];计算机工程;2011年14期
15 汪卫,周皓峰,袁晴晴,楼宇波,施伯乐;基于图论的频繁模式挖掘[J];计算机研究与发展;2005年02期
16 颜镝,宋苏;状态演化模式挖掘在交通流预测中的应用[J];计算机应用;2005年03期
17 王卉,李庆华,马传香,李肯立;频繁模式挖掘中的剪枝策略[J];计算机工程与科学;2003年04期
18 姜传菊;试论Web中的数据挖掘[J];现代图书情报技术;2003年S1期
19 庞韶宁,李介谷,杨杰;模式挖掘中的知识条纹表示过程研究[J];自动化学报;2001年01期
20 吴共庆,陈恩红,王舒,王煦法;基于最右扩展枚举的半结构化数据最大模式挖掘方法研究[J];小型微型计算机系统;2004年09期
中国重要会议论文全文数据库 前10条
1 陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 陆叶;王丽珍;;基于蚁群优化和Trie结构的Co-location模式挖掘[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
3 王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
4 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 宋国杰;马帅;唐世渭;杨冬青;;基于模式挖掘的交通预测模型[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 袁晴晴;楼宇波;周皓峰;汪卫;施伯乐;;基于图论的频繁模式挖掘[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 夏庆;马元元;孙志挥;;路径遍历模式挖掘方法的改进[A];第十六届全国数据库学术会议论文集[C];1999年
9 王肃;杜军平;高田;;基于本体与知识背景的模式挖掘框架研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
10 刘玉葆;蔡嘉荣;印鉴;黄志兰;;基于最大访问模式挖掘的数据库异常行为检测[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 郑晓艳;频繁模式挖掘技术研究及其在供应链管理中的应用[D];天津大学;2010年
2 刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年
3 阮备军;Web使用挖掘若干关键问题研究[D];复旦大学;2004年
4 杨厚群;半结构化数据频繁模式挖掘相关技术研究[D];重庆大学;2010年
5 马海兵;频繁模式挖掘相关技术研究[D];复旦大学;2005年
6 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
7 陈辉;数据流频繁模式挖掘及数据预测算法研究[D];华中科技大学;2008年
8 贝毅君;XML数据频繁模式挖掘技术研究[D];浙江大学;2008年
9 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
10 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 管鹏;概率区间下基于可能世界的空间co-location模式挖掘研究[D];云南大学;2012年
2 赵楠;基于正负空间co-location模式挖掘的城市规划分析[D];云南大学;2012年
3 陆叶;空间co-location模式挖掘的不确定性研究[D];云南大学;2010年
4 冯岭;带稀有特征的不确定空间co-location模式挖掘[D];云南大学;2011年
5 马远鸣;空间co-location模式挖掘在城市规划中的应用[D];云南大学;2011年
6 吴萍萍;模糊Co-Location模式挖掘[D];云南大学;2012年
7 陈凌志;基于co-location模式挖掘的超市分布规律分析[D];云南大学;2012年
8 范高峰;带时间约束的co-location模式挖掘[D];云南大学;2012年
9 欧阳志平;模糊度阈值范围内模糊对象的co-location模式挖掘[D];云南大学;2012年
10 韦秀文;基于Co-location模式挖掘城市空间分布特征[D];云南大学;2011年
中国重要报纸全文数据库 前8条
1 记者 温婷 编辑 全泽源;上海文交所总裁张天:用创新模式挖掘“文化的北大荒”[N];上海证券报;2010年
2 本报记者 姚琳;科学与追求相伴[N];广西日报;2011年
3 李警卫;强麦5月与9月套利正当时[N];期货日报;2005年
4 戴晶晶;沪铜 蝶式套利机会频现[N];期货日报;2005年
5 记者 姚琳;广西两位专家入选国家“千人计划”[N];广西日报;2011年
6 曹光荣;或有事项的确认和计量[N];中国财经报;2000年
7 曾宪岩 李宏伟 任亮;风险成本与贷款定价[N];中国城乡金融报;2003年
8 证券时报记者 李哲;原油跌破80美元 QE3不远矣[N];证券时报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978