基于FP-Tree模型的频繁轨迹模式挖掘方法

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:woainami
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对经典频繁模式数据结构FP-tree的扩展与改进,提出了一种适用于处理轨迹数据的灵活高效的FP-tree轨迹挖掘方法(NFTM)。首先运用二维筛选和GPS格式过滤的方法对轨迹进行预处理,然后将有效数据经一次扫描后,生成按照真实轨迹顺序排列且具备时空属性的改进型FP-tree,使用动态数组存储模式挖掘过程中得到的候选集,根据用户的输入针对性输出相应时间和频率范围的频繁轨迹。最后通过与GSP算法、Prefixspan算法的对比测试表明,该算法具有更短执行时间和更优性能。
其他文献
本文在建立井田地面模型、矿床模型、经济数学模型的基础上,提出了在井田范围内搜索井筒位置可行方案,并对所有技术上可行的方案进行优选,得到了最佳方案的综合模型.
城市桥梁和公路桥梁是当前两种较为主要的桥梁设计.为了让其拥有更好的使用价值,国家为城市桥梁和公路桥梁均制定了相关标准与规范,这两者的标准存在很多的不同之处.因此我们
微胶囊技术在各行业中的应用越来越多,对微胶囊制备原理进行了简要的介绍,并分析了该技术在涂料行业中尤其在颜料、纺织用涂料、特种功能涂料以及军事等领域中的应用情况.指
目的研究YAP抑制剂维替泊芬对慢性粒细胞白血病(CML)K562细胞增殖凋亡的影响。方法采用噻唑蓝(MTT)比色法计算YAP抑制剂维替泊芬对K562细胞增殖的影响;采用AnnexinⅤ-FITC/PI
本研究对家兔超排各种处理方法的超排效果进行了比较,并对处理过程中外周血浆 P 及17β~E_2的变化情况进行了放射免疫测定。当 FSH 用于兔的超排时,持续处理三天对于保证 FSH
目的探讨微小RNA-486-5p(miR-486-5p)对1-甲基-4-苯基吡啶离子(MPP+)诱导的帕金森病(PD)模型细胞凋亡及自噬的影响。方法用MPP+诱导SK-N-SH细胞建立PD细胞模型,采用实时荧光
在当前教学改革背景下,高校需要在不断优化完善毕业生就业指导与服务体系,遵照教学发展方向,有效提升高校毕业生就业服务能力,进而从根本上帮助毕业生树立正确工作观念,强化
我国的江河湖泊众多,水利工程的建设历史已久。水利工程的建设是相当有意义的,它不仅可以使水资源循环利用,同时利用水利发电,还可以减轻煤炭等非可再生资源的压力。在水利工程建
用三种计算方法对钢的淬透性进行了预测计算,并与实测端淬曲线进行对比分析。推荐了淬透性预测计算用量佳简便计算公式。
【目的】研究抚育间伐对不同年龄杉木林分生长和林下植被多样性的影响,旨在明晰抚育效益,为杉木人工林提质改造提供理论依据。【方法】以8年生、13年生、18年生杉木人工林为