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

极小负co-location模式及有效的挖掘算法

王光耀  王丽珍  杨培忠  陈红梅  
【摘要】:空间co-location(并置)模式是指实例在空间中频繁关联的一组空间特征的子集。在空间数据挖掘中,现有算法主要针对的是正模式的挖掘,而空间中还存在着具有强负相关性的模式,如负co-location模式,这类模式的挖掘在一些应用中同样具有重要的意义。现有的负co-location模式挖掘算法的时间复杂度较高,挖掘到的模式数量巨大。针对该问题,探索了负co-location模式的向上包含性质,提出了极小负co-location模式,证明了极小负co-location模式可推导出所有频繁负co-location模式。在负co-location模式挖掘中,计算模式的表实例是制约挖掘效率的根本因素,为此提出了3个剪枝策略有效地提高了算法的效率。在真实和合成数据集上的大量实验,验证了提出方法的正确性和高效性。特别地,大量实验结果表明极小负co-location模式可将频繁负co-location模式数量压缩80%以上。

知网文化
【相似文献】
中国期刊全文数据库 前13条
1 吕诚;;多分辨剪枝局部聚类算法挖掘空间co-location模式[J];计算机科学;2014年S2期
2 余翠兰;;空间co-location模式挖掘算法研究综述[J];计算机与数字工程;2014年07期
3 温佛生;肖清;王丽珍;孔兵;;一种模糊对象的极大co-location模式挖掘算法[J];计算机科学;2014年01期
4 包玉珍;王丽珍;周丽华;;空间co-location模式挖掘算法介绍及应用[J];郑州大学学报(理学版);2007年03期
5 方圆;王丽珍;周丽华;;含关键特征的显著Co-location模式挖掘研究[J];数据采集与处理;2018年04期
6 和凤珍;贾志洋;张丹丹;;基于并行计算的空间co-location模式挖掘[J];云南师范大学学报(自然科学版);2015年04期
7 欧阳志平;王丽珍;陈红梅;;模糊对象的空间Co-location模式挖掘研究[J];计算机学报;2011年10期
8 曾新;李晓伟;杨健;;基于数据规范化的co-location模式挖掘算法[J];计算机科学;2018年S1期
9 李新源;陈红梅;肖清;王丽珍;;时空亚频繁co-location模式挖掘[J];西南大学学报(自然科学版);2020年11期
10 曾新;李晓伟;杨健;;带邻近作用的高增益率co-location模式挖掘[J];计算机应用;2018年02期
11 冯岭;王丽珍;高世健;;一种带稀有特征的空间co-location模式挖掘新方法[J];南京大学学报(自然科学版);2012年01期
12 俞庆英;罗永龙;吴倩;陈传明;;不均匀模糊空间对象的分层次co-location模式挖掘方法[J];计算机应用;2016年11期
13 江万国;王丽珍;方圆;陈红梅;;领域驱动的高效用co-location模式挖掘方法[J];计算机应用;2017年02期
中国重要会议论文全文数据库 前20条
1 王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 王淼;尚学群;谢华博;李战怀;;行常量差异共表达基因模式挖掘算法研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
4 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
6 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
7 陆叶;王丽珍;;基于蚁群优化和Trie结构的Co-location模式挖掘[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
9 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
11 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
12 王树西;白硕;王斌;;模式推理中的“图检索”算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
13 覃频频;许登元;姚起宏;黄大明;;基于表决融合的高速公路事件检测算法融合[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
14 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
15 王亚奇;王静;李金;;一种改进的RFID系统反碰撞算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
16 高尚;;背包问题的分布估计算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
17 赵晓丽;陶品;杨士强;;移动设备计算迁移中的任务分割算法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
18 周威;万康;刘志杰;;英汉双语自动对齐混合算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
19 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
20 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前20条
1 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
2 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
3 钱烽;同位模式挖掘研究[D];浙江大学;2012年
4 赵家松;基于区域划分的空间co-location模式挖掘研究[D];云南大学;2018年
5 王江;移动目标轨迹的时空模式挖掘方法研究[D];国防科技大学;2018年
6 何亚坤;道路网络线性剖分模型支持下的空间模式挖掘[D];武汉大学;2018年
7 杨晓飞;基于表观遗传数据的功能模式挖掘与分析[D];西安电子科技大学;2016年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
10 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
11 张红娟;扩展独立成分分析的若干算法及其应用研究[D];大连理工大学;2008年
12 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
13 王征;分布式互斥算法的研究与实现[D];电子科技大学;2007年
14 黄松延;网络上的分布式自适应估计算法研究[D];浙江大学;2016年
15 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年
16 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
17 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
18 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
19 李娟;模式分类中若干基本问题的算法研究与应用[D];西安电子科技大学;2015年
20 史亚;多核学习算法与应用研究[D];西安电子科技大学;2015年
中国硕士学位论文全文数据库 前20条
1 李琦;空间数据正/负co-location模式挖掘算法研究[D];桂林理工大学;2020年
2 范高峰;带时间约束的co-location模式挖掘[D];云南大学;2012年
3 陈瑞;基于分治子图和极大有序团树的co-location模式挖掘研究[D];云南大学;2015年
4 曾新;时间约束下无阈值的co-location模式挖掘的研究[D];云南大学;2013年
5 和凤珍;基于并行计算的空间co-location模式挖掘研究[D];云南大学;2014年
6 吴萍萍;模糊Co-Location模式挖掘[D];云南大学;2012年
7 张刚领;一种基于团的闭频繁Co-location模式挖掘方法[D];云南大学;2016年
8 胡新;基于云理论的空间极大co-location模式挖掘[D];云南大学;2014年
9 何瓦特;基于粗糙集理论的空间Co-Location模式挖掘研究[D];云南大学;2013年
10 温佛生;模糊对象的紧凑co-location模式挖掘[D];云南大学;2014年
11 陆叶;空间co-location模式挖掘的不确定性研究[D];云南大学;2010年
12 冯岭;带稀有特征的不确定空间co-location模式挖掘[D];云南大学;2011年
13 张丹丹;基于Hadoop的空间co-location正负模式并行挖掘算法研究[D];云南大学;2015年
14 韦秀文;基于Co-location模式挖掘城市空间分布特征[D];云南大学;2011年
15 刘娜;基于障碍约束的空间co-location模式挖掘研究[D];云南大学;2013年
16 叶英杰;基于空间co-location模式挖掘的城市公交站点的选址分析[D];云南大学;2014年
17 马远鸣;空间co-location模式挖掘在城市规划中的应用[D];云南大学;2011年
18 吴锡宇;基于约束的城市co-location模式挖掘[D];云南大学;2016年
19 高源;基于模式融合挖掘频繁co-location长模式[D];云南大学;2015年
20 欧阳志平;模糊度阈值范围内模糊对象的co-location模式挖掘[D];云南大学;2012年
中国重要报纸全文数据库 前20条
1 记者 任震宇;强化算法实施方的举证责任[N];中国消费者报;2021年
2 本报记者 马成涛;算法推荐 如何打破“信息茧房”[N];安徽日报;2020年
3 赵熙熙;科学家开发出纠错新算法[N];中国科学报;2017年
4 实习生 高行健;新算法助力人类“解梦”[N];科技日报;2020年
5 重庆市第四中级人民法院 艾庆平;赛博世界的算法规制[N];人民法院报;2020年
6 北京大学法学院教授 北京大学电子商务法研究中心主任 薛军;数字时代应高度关注算法规制[N];中国市场监管报;2020年
7 何勇海;别被偏好算法带偏了[N];重庆日报;2020年
8 陈广江;别让算法“算计”了孩子[N];海南日报;2020年
9 陈广江;别让算法“算计”了孩子[N];中国消费者报;2020年
10 任然;拒绝投喂:赋予消费者关闭算法的权利[N];中国青年报;2020年
11 龙敏飞;每个消费者都应有“关闭算法”的权利[N];珠海特区报;2020年
12 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
13 主持 车玉;放大算法扼制“杀熟”的善念[N];常州日报;2020年
14 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
15 PALADIN;对算法进行分析(1)[N];电脑报;2003年
16 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
17 中国虫;算法演义[N];电脑报;2003年
18 PALADIN;算法演义[N];电脑报;2003年
19 记者 罗文辉;美国算法交易平台进军国内期市[N];第一财经日报;2012年
20 任然;赋予消费者关闭算法的权利[N];中华工商时报;2020年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978