基于TAG的时空数据挖掘算法的研究

被引量 : 0次 | 上传用户:muhaiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据挖掘是从海量、高维和非线性的时空数据中提取出隐性的但又有潜在价值的信息的过程。随着数据库系统的体系结构和时空数据收集设备的不断发展,时空数据出现了显著的增长,自动化和半自动化的分析变得越来越重要。研究更多高效的算法去挖掘时空数据中的有用信息非常具有挑战性。本文着重研究时空数据下的挖掘算法,在疏散路径计划制定和时空同现模式挖掘方面,针对现有时空挖掘算法存在的缺陷,从提高算法的计算效率和解决大数据下计算所需内存空间不足等方面进行了探索和研究,主要工作如下:(1)提高容量限制疏散路径算法的计算效率。在疏散过程中发生道路瘫痪时,通过改变时空网络图中边的权值,告知源节点此路不通,减少算法在迭代过程中对最短路径的计算次数。(2)提出了在时间汇总图(TAG)下基于Top-K%的方法用来挖掘混合群时空同现模式(TopMDCOPs),消除用户自定义阈值的缺点。通过存储挖掘到的实例和实例间的时空关系,高效的查询MDCOP Graph去获取信息,减少算法的计算时间,提高模式挖掘的效率。
其他文献
煤基甲醇制烯烃(简称MTO)是以甲醇为原料,通过分子筛催化剂制备低碳烯烃的工艺技术,由于MTO工艺中原料的特点,所产烯烃不可避免的含有少量诸如甲醇、二甲醚等含氧化合物,只有
回顾了我国康复医疗的情况,分析了我院运动康复与健康专业教育现状与发展趋势,并根据本校情况,就师资培养、实验室建设等问题提出了一些建议。
当今世界,农业正处于变革的时代。现代农业的发展,已经超越了一国传统农业发展的经济、社会、文化架构,农民传统的生产能力、经营能力和创业能力面临新的机遇和挑战。一国农
针对目前我国很多高中英语写作教学效果不佳的现状,文章从一节高中英语写作公开课的反思和动态生成视角下来探讨提高英语写作教学效果的策略。
如何实现教师专业化发展,仁者见仁,智者见智。笔者认为,学校开展系统有效、富有生活气息的校本教研,无疑会让教师专业化发展变成现实。在基础教育阶段,学校校本教研工作必须
目的:观察中药当归饮子联合西药穴位注射治疗老年皮肤瘙痒症的临床疗效。方法:将符合诊断标准的118例老年皮肤瘙痒症患者随机分为治疗组60例,对照组58例。治疗组用中药当归饮子
中国桂林国际旅游博览会上汇集了各地大量的旅游宣传资料,资料中对各个景点的描述蕴含了丰富的旅游文化,人文特征显著。因此,翻译时对人文信息的准确把握显得尤为重要。论文
系统地综述了高速铁路隧道内的噪声问题,指出了高速铁路隧道内噪声的两种主要方式,揭示了高速铁路隧道内噪声的形成机理,分析了各种噪声的主要和次要影响因素,同时提出了相应
在二十一世纪的初期,美国的安然公司、四通公司相继爆发了财务欺诈事件,引发了全球众多国家尤其是美国政府在加强企业内控管理、公司治理及监管审计的力度。美国国会在2002年
进入21世纪以来,科技高速发展,出于现代工业的需要以及人类未来的需求,空间结构在世界范围内得到了广泛的应用,并向着巨大化和复杂化发展。大跨空间结构已经成为衡量一个国家