基于布朗桥模型的重要同现模式挖掘.pdfVIP

第40卷 第 l2期 计 算 机 工 程 2014年 l2月 Vo1．40 No．12 ComputerEngineering December2014 · 先进计算与数据处理 · 文章编号：1000-3428(2014)12-0063-05 文献标识码：A 中图分类号：TP399 基于布朗桥模型的重要阿现模式挖掘 邓 超 ，罗 泽 ，阎保平 (1．中国科学院计算机 网络信息中心，北京 100190；2．中国科学院大学 ，北京 100049) 摘 要 ：为研究动物迁徙过程 中的群体行为特点，需要发现动物的群体性停留区域和时间，然而现有同现模式挖掘 算法只关注动物群体 同现的瞬时性而未关注同现的持续性。为此，结合同现模式挖掘和经停地分析，提出基于布 朗桥模型的重要 同现模式挖掘算法 。利用布 朗桥模型对时空对象的轨迹进行建模 ，得到轨迹对应 的经停地 ，并在 相交经停地中，通过Apriori算法得到重要同现模式。应用青海湖斑头雁的时空数据实验证明了该算法的正确性 ， 并通过分析挖掘 出的时空 同现模式 ，发现了斑头雁迁徙过程 中的群体性起点区域 、终点区域和中途经停 区域 。 关键词 ：时空数据挖掘；重要 同现模式 ；布朗桥 ；经停地 区域 ；轨迹建模 ；概率模型 中文引用格式：邓 超，罗 泽，阎保平．基于布朗桥模型的重要同现模式挖掘 [J]．计算机工程，2014，40(12)：63．67． 英文引用格式 ：DengChao，LuoZe，YanBaoping．ImportantCo—occurrencePatternMiningBasedonBrownBridge Model[J]．ComputerEngineering，2014，40(12)：63—67． ImportantCo-occurrencePattern M ining Based onBrown BridgeM odel DENG Chao ，LUO Ze ，YAN Baoping (1．ComputerNetworkInformationCenter，ChineseAcademyofSciences，Beijing100190，China； 2．UniversityofChineseAcademyofSciences，Beijing100049，China) 【Abstract】Inordertostudycharacteristicofgroupbehaviorduringthemigrationofanimals，groupstopoverregionsand timeofmovingobjectsneedtobefound，butexistingCO—occurrenceminingalgorithmsonlyfocusonanimalgroupCO· occurrenceinstantaneityanddo notconcern with sustainability．To solvetheproblem ，thispaperproposesaalgorithm for miningimportantco—occurrencepatternsbasedonBrownbridgemode1．ItfindsstopoverregionsofobjectsusingBrown bridgemodelandfindsimportantCO—occurrencesusingallApriorialgorithm intheintersectionsofstopoverregions．After all，an experimentusingthespatio—temporaldataofbar—headedgoose in theQinghaiLakeAreaismadetoprove correctnessof the algorithm ．By mining the importa