期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于子序列全连接和最大团的时间序列模体发现算法 被引量:4
1
作者 朱跃龙 朱晓晓 王继民 《计算机应用》 CSCD 北大核心 2019年第2期414-420,共7页
针对时间序列模体发现算法计算复杂,并且无法发现多实例模体的问题,提出基于子序列全连接和最大团的时间序列模体发现(TSSJMC)算法。首先,使用快速时间序列子序列全连接算法求得所有子序列之间的距离,生成距离矩阵;然后,设置相似性阈值... 针对时间序列模体发现算法计算复杂,并且无法发现多实例模体的问题,提出基于子序列全连接和最大团的时间序列模体发现(TSSJMC)算法。首先,使用快速时间序列子序列全连接算法求得所有子序列之间的距离,生成距离矩阵;然后,设置相似性阈值,将距离矩阵转化为邻接矩阵,构造子序列相似图;最后采用最大团搜索算法从相似图中搜索最大团,最大团的顶点对应的时间序列为包含最多实例的模体。在公开的时间序列数据集上进行实验,选用已有的能够发现多实例模体的Brute Force和Random Projection算法作为对比对象,分别从准确性、效率、可扩展性和鲁棒性对TSSJMC算法进行分析并获得了客观的评判结果。实验结果表明,与Random Projection算法相比,TSSJMC算法在效率、可扩展性和鲁棒性法方面均有明显优势;与Brute Force算法相比,TSSJMC算法发现的模体实例数量虽略低,但其效率和可扩展性都优于Brute Force算法。因此,TSSJMC是质量和效率相平衡的算法。 展开更多
关键词 时间序列 时间序列序列 序列连接 最大团 模体发现
在线阅读 下载PDF
一种基于LSH的时间子序列匹配查询算法 被引量:1
2
作者 刘根平 陈叶芳 +1 位作者 杜呈透 钱江波 《电信科学》 北大核心 2015年第8期63-71,共9页
提出了一种基于LSH(locality sensitive hashing,局部敏感散列)算法处理时间子序列匹配问题的方法LSHSM。不同于FRM和Dual Match方法 ,该方法不需要对时间序列做DFT、DWT等特征变换,而是直接把序列看成高维数据点,利用LSH能处理高维数... 提出了一种基于LSH(locality sensitive hashing,局部敏感散列)算法处理时间子序列匹配问题的方法LSHSM。不同于FRM和Dual Match方法 ,该方法不需要对时间序列做DFT、DWT等特征变换,而是直接把序列看成高维数据点,利用LSH能处理高维数据的特性来查找相似时间子序列。实验采用3种不同的时间序列数据集,通过与线性扫描算法比较,验证了算法的有效性,性能有很大的提高。 展开更多
关键词 时间序列 LSH 匹配查询
在线阅读 下载PDF
基于Landsat数据和农田概率时间序列子序列的退耕监测方法
3
作者 吴伟伟 李培军 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第2期271-281,共11页
提出一种利用Landsat数据和时间序列子序列的退耕监测方法。首先利用随机森林方法,对每年的Landsat数据统计值进行分类,得到每个像元属于农田的概率,由每年的农田概率构成年际的农田概率时间序列;然后,对退耕(农田变为非农田)及相关地... 提出一种利用Landsat数据和时间序列子序列的退耕监测方法。首先利用随机森林方法,对每年的Landsat数据统计值进行分类,得到每个像元属于农田的概率,由每年的农田概率构成年际的农田概率时间序列;然后,对退耕(农田变为非农田)及相关地物类别的农田概率时间序列进行分析,得到代表退耕的时间序列片段,即特征子序列;最后,计算未知像元的农田概率时间序列与退耕的特征子序列之间的距离,提取退耕区域和退耕时间。利用内蒙古自治区察右后旗土牧尔台镇地区的多年Landsat时间序列影像验证该方法的有效性,结果表明,与现有的方法相比,该方法在退耕区域和退耕时间提取方面均获得更高的精度。 展开更多
关键词 退耕 变化监测 时间序列序列 Landsat数据 概率时间序列
在线阅读 下载PDF
基于变化序列的时序数据挖掘技术 被引量:1
4
作者 王勇 张新政 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第B07期154-157,共4页
给出了时间序列的变化序列和最近时间子序列的概念.并把最近时间子序列看作是时间序列的信息聚集器。基于这一现点,提出了基于变化序列的时序数据挖掘技术。先把待挖掘的时间序列转换成时间序列的变化序列,然后利用时间序列的变化序列... 给出了时间序列的变化序列和最近时间子序列的概念.并把最近时间子序列看作是时间序列的信息聚集器。基于这一现点,提出了基于变化序列的时序数据挖掘技术。先把待挖掘的时间序列转换成时间序列的变化序列,然后利用时间序列的变化序列的最近时间子序列隐含的知识,以指导对原时间序列的挖掘,并给出了挖掘算法。最后算例验证了该挖掘方法的可行性和有效性。 展开更多
关键词 时序数据挖掘 变化序列 最近时间序列
在线阅读 下载PDF
高效时序相似搜索技术 被引量:10
5
作者 冯玉才 蒋涛 +1 位作者 李国徽 朱虹 《计算机学报》 EI CSCD 北大核心 2009年第11期2107-2122,共16页
时序相似搜索被认为是将来最有前途的技术之一.然而,时序数据是典型的高维海量数据,如何开发高效算法非常关键.文中概述了时序相似搜索技术的研究现状和进展以及研究的主要内容,讨论了该技术的几个重要应用范例,并对一些典型算法进行了... 时序相似搜索被认为是将来最有前途的技术之一.然而,时序数据是典型的高维海量数据,如何开发高效算法非常关键.文中概述了时序相似搜索技术的研究现状和进展以及研究的主要内容,讨论了该技术的几个重要应用范例,并对一些典型算法进行了定量分析;然后重点论述了高效时序相似搜索的关键技术,包括边界过滤、三角不等式修剪、多辨析率检索方法、过滤精炼方案等.最后讨论并分析了时序的近似相似搜索技术.上述所有技术通过对比,其正面和反面都被深入分析.最后指出了存在的问题和未来的研究热点和方向. 展开更多
关键词 时间序列 相似搜索 高效搜索方法 子时间序列
在线阅读 下载PDF
时序规则发现及其算法 被引量:5
6
作者 王勇 张新政 高向军 《计算机应用研究》 CSCD 北大核心 2005年第6期23-24,63,共3页
该技术先把要考察的时间序列转换成子时间序列数据,然后对这些子时间序列数据进行挖掘,从中提取关联规则。给出了时间序列关联规则的挖掘算法,并举例说明该算法是有效的和可行的。
关键词 子时间序列 数据挖掘 规则发现 算法
在线阅读 下载PDF
基于校园无线网络的时空轨迹相似性度量 被引量:4
7
作者 方敏佳 刘漫丹 《计算机工程与设计》 北大核心 2020年第11期3001-3008,共8页
为挖掘校园无线网络用户之间的关联性,提高用户相似性度量的准确性,针对无线网络中产生的时空轨迹数据的特征,提出一种基于最短时间距离子序列的时空轨迹相似性度量模型。同时考虑轨迹的时间参数和空间参数特征,利用最短时间距离模型求... 为挖掘校园无线网络用户之间的关联性,提高用户相似性度量的准确性,针对无线网络中产生的时空轨迹数据的特征,提出一种基于最短时间距离子序列的时空轨迹相似性度量模型。同时考虑轨迹的时间参数和空间参数特征,利用最短时间距离模型求取空间相似性,采用最短时间距离子序列模型,引入连续因子体现轨迹序列特征,求取轨迹空间相似性;将时间和空间相似性汇总得到轨迹整体相似性,反映用户之间的相似性结果;利用并行滑动时间窗对用户轨迹进行划分,提高计算效率。基于真实校园无线网络数据集进行实验分析,验证了该方法在局部轨迹段和整体轨迹集中均有较好准确性。 展开更多
关键词 时空轨迹 相似性 校园无线网络 最短时间距离序列 连续因
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部