时空同现模式的研究

被引量 : 0次 | 上传用户:wuyouan321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的飞速发展以及时空收集设备的增多,时空数据以相当惊人的速度急剧增长,自动化及半自动化的模式分析变得越来越重要。因此,从大量的时空数据中获取有趣、有价值、有意义的模式成为了对时空数据分析的重要挑战。时空级联模式就是在时空维度下,不同对象子集的实例由发生的时间先后与相邻关系而确定的一种指向关系。本文以挖掘同现模式为目的。通过对现有的时空同现的研究分析,使用一种基于时间槽的级联挖掘算法和,对空间对象特征进行分析和研究。主要研究工作如下:(1)提高时空级联挖掘算法的计算效率。为了提高时空级联挖掘的计算效率,本文提出了利用(UB)过滤器对小模式进行剪枝的方法,滤除掉那些CPI达不到给定阈值的模式。通过减少候选集中的模式数量来减少不必要计算量。(2)通过引入时间槽的概念确定事件点之间的级联关系,并假设发生在同一时间槽内的事件相互之间是没有级联模式的,通过此假设简化了算法的时间复杂度,并且引入了Imbps与Imps数据集合,减少了级联模式候选集的数量,提高了算法效率。(3)对部分周期性时空同现模式研究。提出了挖掘部分周期时空同现模式的Naive方法和Fast PPCOP算法,并对该算法进行了正确性分析,完整性分析等,并对算法进行了分析和验证。本文最后以一个实验来验证所研究的时空级联算法的正确性。实验数据以两个数据集为基础(杭州2007年犯罪数据和空间对象移动快照数据),验证了算法的有效性。
其他文献
畜牧业的发展水平,反映了一个国家的经济发展水平和技术进步程度,在一些畜牧业发达国家,畜牧业产值在农业总产值中占有很高的比例,在畜牧业产值中,60%以上是由牧草转化来的,
本文基于2001年1月到2008年12月商品出口的HS二位分类数据,采用异质面板共同因子模型分析了中国人民币汇率变动对出口贸易的非对称影响.实证结论表明,人民币汇率对出口贸易的
女性主义文学批评在中国已有了近30年的发展历程,经历了几次关键词的嬗变:从“女性文学”到“女性主义文学”,从“女权主义批评”到“女性主义批评”,从“女性意识”到“社会性别
目的探讨癫痫患者发生耐药性的相关危险因素。方法收集2005年12月至2012年1月在厦门大学附属中山医院神经内科门诊和住院治疗的耐药性癫痫和控制良好癫痫患者各46例,比较两者
目的探讨骨钩钢板固定对肩关节功能康复影响的原因分析与预防办法。方法选取我院2010年3月至2012年6月收治的36例锁骨中远段骨折及肩锁关节脱位患者,用锁骨钩钢板治疗,术后对
目的:研究丹皮酚(Pae)对高脂诱导的大鼠非酒精性脂肪肝(NAFLD)的保护作用,并基于调控炎性小体NLRP3活化通路探讨丹皮酚对大鼠非酒精性脂肪肝的作用机制,为非酒精性脂肪肝的临
本文追溯加拿大新闻教育的起源以及历史上的三次浪潮,介绍其新闻教育在美国影响下学术与技能并重的现状以及传媒业的发展给新闻教育带来的机遇与挑战。
<正> 人体丹田穴具有强壮作用,为保健要穴。临床应用广泛,尤其在手法按摩中应用甚多。笔者多年来,在临床中不断探索其按摩的效应并用于治疗小儿遗尿。遗尿,明代推拿文献《小
<正>山东省威海市文登区环山路小学建于2009年9月,占地33500平方米,现有24个教学班,在校学生1152人,教职工74人,是一所富有生机的现代化学校。学校办学条件优良,教学设施均按