期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于并置模式的轨迹热点挖掘研究
1
作者 颜瑞彬 尹德春 顾益军 《数据分析与知识发现》 CSCD 北大核心 2023年第7期58-73,共16页
【目的】为降低轨迹热点挖掘的时空复杂度,针对不同的轨迹数据特征,分别提出基于N度路径表连接、基于N度路径表遍历和基于图数据库的轨迹热点挖掘算法。【方法】如果轨迹数据不存在明显的图结构,基于N度路径表连接和基于N度路径表遍历... 【目的】为降低轨迹热点挖掘的时空复杂度,针对不同的轨迹数据特征,分别提出基于N度路径表连接、基于N度路径表遍历和基于图数据库的轨迹热点挖掘算法。【方法】如果轨迹数据不存在明显的图结构,基于N度路径表连接和基于N度路径表遍历的算法根据轨迹数据分布是否密集,选择连接或遍历的方式对路径表进行多次迭代,从而得到轨迹热点。如果轨迹数据明显存在图结构,基于图数据库的算法在图数据库中做遍历搜索和剪枝优化,从而得到轨迹热点。【结果】在ChoroChronos开源真实数据集上展开实验。在时间复杂度上,基于图数据库的轨迹热点挖掘算法与表现最好的对比算法相比,运行时间减少1/4。在空间复杂度上,基于N度路径表连接和基于N度路径表遍历的算法与表现最好的对比算法相比,占用内存空间减少2/3。【局限】未考虑轨迹序列包含的时序特征,未在更广泛的数据集上展开实验。【结论】与其他的轨迹热点挖掘对比算法相比,本文算法能够有效降低时空复杂度。 展开更多
关键词 轨迹大数据 热点路径挖掘 轨迹序列 有向图 并置模式
原文传递
一种基于平面交叉口的浮动车数据轨迹重构方法 被引量:3
2
作者 吴艳平 李小龙 《江西科学》 2021年第1期160-165,共6页
通过一种根据车辆运动列簇特征,提取同一运动列簇的多辆浮动车的运动轨迹的方法对平面交叉口的浮动车数据进行轨迹重构处理,为后续对交通信号灯配时估计提供数据准备。该方法简单,易于操作,不需要利用复杂的算法或模型去实现。首先,通... 通过一种根据车辆运动列簇特征,提取同一运动列簇的多辆浮动车的运动轨迹的方法对平面交叉口的浮动车数据进行轨迹重构处理,为后续对交通信号灯配时估计提供数据准备。该方法简单,易于操作,不需要利用复杂的算法或模型去实现。首先,通过分析车辆的运动过程来提取车辆的运动特性,再根据车辆的运动特性,从空间和时间的角度对车辆的运动轨迹进行分析,对平面交叉路口的车辆轨迹进行分流处理,从而得到重构的车辆轨迹序列。选取了2个不同类型的平面交叉口数据为实验示例,实验结果表明,该方法能够有效地对平面交叉口浮动车轨迹进行重构。 展开更多
关键词 浮动车数据 轨迹重构 轨迹序列
下载PDF
Dhombres型函数方程的连续解 被引量:1
3
作者 高亚萍 徐冰 《应用数学学报》 CSCD 北大核心 2010年第6期1001-1010,共10页
本文用构造的方法给出了Dhombres型函数方程g(x/kg(x))=9(x)~r的连续解,其中k为满足k〉0(k≠1)的实参数,推广了已有文献关于r=2的结论.
关键词 Dhombres型函数方程 轨道序列 连续解
原文传递
概率后缀树在移动用户轨迹异常检测中的应用
4
作者 周湛 《移动通信》 2018年第8期67-71,共5页
在移动用户轨迹异常检测中,针对传统的马尔可夫模型准确率不高、效率低的问题,提出了基于后缀树的异常用户轨迹检测模型。首先,结合移动用户在某个位置的逗留时长对数据进行预处理;然后依据时间将移动用户的轨迹序列化;再计算用户轨迹... 在移动用户轨迹异常检测中,针对传统的马尔可夫模型准确率不高、效率低的问题,提出了基于后缀树的异常用户轨迹检测模型。首先,结合移动用户在某个位置的逗留时长对数据进行预处理;然后依据时间将移动用户的轨迹序列化;再计算用户轨迹序列上下文的概率特征,并构建概率后缀树;最后通过计算用户轨迹序列之间的相似度来实现轨迹异常检测应用。实验证明,该方法具有一定的有效性和扩展性。 展开更多
关键词 轨迹序列 概率后缀树 相似度 异常检测
下载PDF
一种聚类隐马尔可夫模型的时空轨迹预测算法 被引量:19
5
作者 孙红 陈锁 《小型微型计算机系统》 CSCD 北大核心 2019年第3期472-476,共5页
随着"互联网+"的高速发展,大数据的不断产生,人们对时空轨迹的数据分析也越来越多.本文针对海量的用户轨迹数据进行研究,提出一种基于分区域的隐马尔可夫模型用以解决时空轨迹序列的预测问题.该模型首先通过聚类将一片区域内... 随着"互联网+"的高速发展,大数据的不断产生,人们对时空轨迹的数据分析也越来越多.本文针对海量的用户轨迹数据进行研究,提出一种基于分区域的隐马尔可夫模型用以解决时空轨迹序列的预测问题.该模型首先通过聚类将一片区域内的时空序列分成多个小区域,每个小区域内再通过聚类确定多个隐状态和发射序列,然后针对每个小区域进行隐马尔可夫模型的训练得出最终模型.预测时通过已知的时空序列,找到对应的区域模型,通过维特比算法计算出最佳隐状态序列,再结合转移矩阵做出下一个轨迹点的预测.实验表明,该模型具有较高的学习速度,且预测精度较高. 展开更多
关键词 时空轨迹序列 隐马尔可夫模型 聚类 子区域
下载PDF
基于数据冗余控制的移动群智感知任务分配方法 被引量:4
6
作者 何杏宇 赵丹 +3 位作者 杨桂松 金子日 覃洋恺龙 汪琦沛 《计算机应用研究》 CSCD 北大核心 2022年第8期2381-2387,共7页
移动群智感知系统中任务之间存在时空覆盖重叠性,这可能导致重复数据收集从而引发数据冗余问题,为此,提出了一种可同时控制任务内以及任务间数据冗余的任务分配方法。该方法首先提出基于长短期记忆(LSTM)神经网络的轨迹序列预测模型,对... 移动群智感知系统中任务之间存在时空覆盖重叠性,这可能导致重复数据收集从而引发数据冗余问题,为此,提出了一种可同时控制任务内以及任务间数据冗余的任务分配方法。该方法首先提出基于长短期记忆(LSTM)神经网络的轨迹序列预测模型,对任务参与者进行细分时空单元的轨迹序列预测,然后根据轨迹预测结果提出最小化数据冗余的优化模型。通过最小化时空单元的数据冗余度来控制单个任务内的数据冗余问题,并通过让单个任务参与者在时空单元中的感知数据被最大化重复利用来控制多个任务之间时空覆盖重叠性带来的数据冗余。实验结果表明,提出的任务分配方法可以有效地减少任务内及任务间的数据冗余。 展开更多
关键词 移动群智感知 数据冗余 轨迹序列预测 优化模型
下载PDF
时空轨迹序列模式挖掘方法综述 被引量:3
7
作者 康军 黄山 +1 位作者 段宗涛 李宜修 《计算机应用》 CSCD 北大核心 2021年第8期2379-2385,共7页
在全球定位、移动通信技术迅速发展的背景下涌现出了海量的时空轨迹数据,这些数据是对移动对象在时空环境下的移动模式和行为特征的真实写照,蕴含了丰富的信息,这些信息对于城市规划、交通管理、服务推荐、位置预测等领域具有重要的应... 在全球定位、移动通信技术迅速发展的背景下涌现出了海量的时空轨迹数据,这些数据是对移动对象在时空环境下的移动模式和行为特征的真实写照,蕴含了丰富的信息,这些信息对于城市规划、交通管理、服务推荐、位置预测等领域具有重要的应用价值,而时空轨迹数据在这些领域的应用通常需要通过对时空轨迹数据进行序列模式挖掘才能得以实现。时空轨迹序列模式挖掘旨在从时空轨迹数据集中找出频繁出现的序列模式,例如:位置模式(频繁轨迹、热点区域)、活动周期模式、语义行为模式,从而挖掘时空数据中隐藏的信息。总结近年来时空轨迹序列模式挖掘的研究进展,先介绍时空轨迹序列的数据特点及应用,再描述时空轨迹模式的挖掘过程:从基于时空轨迹序列来挖掘位置模式、周期模式、语义模式这三个方面来介绍该领域的研究情况,最后阐述现有时空轨迹序列模式挖掘方法存在的问题,并展望时空轨迹序列模式挖掘方法未来的发展趋势。 展开更多
关键词 时空轨迹数据 轨迹序列模式挖掘 位置模式 周期模式 语义模式
下载PDF
基于频繁轨迹序列模式挖掘的路径推荐方法 被引量:1
8
作者 段宗涛 任国亮 +3 位作者 康军 黄山 杜锦光 王倩倩 《太原理工大学学报》 CAS 北大核心 2022年第2期240-247,共8页
出行路径推荐是智能交通领域的重要研究内容之一。传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略了城市人群出行模式对路径推荐过程的影响。针对上述问题,提出了一种基于频繁轨迹序列模式的路径推荐方... 出行路径推荐是智能交通领域的重要研究内容之一。传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略了城市人群出行模式对路径推荐过程的影响。针对上述问题,提出了一种基于频繁轨迹序列模式的路径推荐方法,在数据预处理阶段基于历史轨迹数据库挖掘城市不同时段的频繁序列模式,并以此构建频繁路径序列模式库。在路径推荐阶段,对于给定起止点后确定的一组候选路径集合,利用所提出的长短模式权重评估模型对其进行量化评估并进行排序。然后,取出其评估值为Top-n的路径为用户进行推荐。通过4组模拟场景对推荐结果进行分析,结果表明该推荐方法具备合理性,同时将推荐结果和传统的最短路径和测试集比较分析,证明其推荐的路径更优,与传统的路径推荐算法相比其运行速度也更快。 展开更多
关键词 智能交通 时空轨迹数据 最短路径 频繁轨迹序列模式挖掘 路径推荐
下载PDF
室内用户语义位置模式挖掘研究--以商场为例 被引量:2
9
作者 张心悦 王光霞 +2 位作者 吴月 马嘉琳 王思 《测绘与空间地理信息》 2016年第2期12-16,共5页
结合室内轨迹数据的特点,研究了室内移动对象语义轨迹序列处理方法,以及利用LDA主题模型与用户历史轨迹进行室内商场用户分类的方法。提出了通过关联规则分析挖掘用户语义位置模式的方法,并以北京某大型商场的实际用户轨迹数据为例,对... 结合室内轨迹数据的特点,研究了室内移动对象语义轨迹序列处理方法,以及利用LDA主题模型与用户历史轨迹进行室内商场用户分类的方法。提出了通过关联规则分析挖掘用户语义位置模式的方法,并以北京某大型商场的实际用户轨迹数据为例,对所提出的方法进行了实验验证。 展开更多
关键词 语义轨迹序列 室内轨迹 主题模型 用户分类 语义模式挖掘
下载PDF
关于低频振荡分析方法的评述 被引量:82
10
作者 薛禹胜 郝思鹏 +2 位作者 刘俊勇 Zhaoyang DONG Gerard LEDWICH 《电力系统自动化》 EI CSCD 北大核心 2009年第3期1-8,共8页
为更好地梳理概念,将低频振荡分析方法分为两大类,即针对系统模型平衡点的特征根方法以及沿着系统受扰轨迹的模式提取方法。平衡点特征根方法可进一步按采用的系统模型分为确定性的线性化模型、确定性的非线性模型和概率模型。这类方法... 为更好地梳理概念,将低频振荡分析方法分为两大类,即针对系统模型平衡点的特征根方法以及沿着系统受扰轨迹的模式提取方法。平衡点特征根方法可进一步按采用的系统模型分为确定性的线性化模型、确定性的非线性模型和概率模型。这类方法与具体扰动无关,但只能反映系统在该平衡点附近的动态行为,故不适用于包含强非线性、变系数、相继故障或有离散控制的系统。受扰轨迹模式分析方法则从特定扰动下的时间响应曲线中提取振荡信息的时间序列,包括系统模型未知情况下(如实测轨迹)的信号处理法和系统模型已知情况下(如仿真轨迹)的分时段定常线性化法。在评述各种方法的基础上,提出改进的思路及有望突破的研究方向。 展开更多
关键词 低频振荡 平衡点特征根 轨迹特征根时间序列 信号处理 保稳降维线性变换 分时段定常线性化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部