期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
基于子序列全连接和最大团的时间序列模体发现算法 被引量:3
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
Fractal characteristics and its application in electromagnetic radiation signals during fracturing of coal or rock 被引量:6
8
作者 Wang Chao Xu Jiankun +1 位作者 Zhao Xiaoxia Wei Mingyao 《International Journal of Mining Science and Technology》 2012年第2期255-258,共4页
The present study analyzed the electromagnetic radiation(EMR) time series of the destruction process of coal or rock sample under uniaxial loading and the monitoring process in working face by means of fractal geometr... The present study analyzed the electromagnetic radiation(EMR) time series of the destruction process of coal or rock sample under uniaxial loading and the monitoring process in working face by means of fractal geometry,and results of the correlation dimension change curve of EMR time series were obtained.In the meantime,the current study also sought the fractal characteristic to the EMR signals by contrast to the change curve of EMR signals and explored the precursory phenomenon of rock burst.This paper concluded the main findings as followed:the EMR time series of the destruction process of coal or rock sample under uniaxial loading and the monitoring process in working face corresponded to fractal;the correlation dimension of EMR time series reflected the process of coal or rock damage deformation,that is,the inner damage of coal or rock made a change from random to order.In the field application,the correlation dimension served as a new index of forecasting the coal or rock dynamic disaster. 展开更多
关键词 Electromagnetic radiationFractal characteristicCorrelation dimensionRock burst
下载PDF
Forecasting Container Throughput of Qingdao Port with a Hybrid Model 被引量:10
9
作者 HUANG Anqiang LAI Kinkeung +1 位作者 LI Yinhua WANG Shouyang 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2015年第1期105-121,共17页
This paper proposes a hybrid forecasting method to forecast container throughput of Qingdao Port.To eliminate the influence of outliers,local outlier factor(lof) is extended to detect outliers in time series,and then ... This paper proposes a hybrid forecasting method to forecast container throughput of Qingdao Port.To eliminate the influence of outliers,local outlier factor(lof) is extended to detect outliers in time series,and then different dummy variables are constructed to capture the effect of outliers based on domain knowledge.Next,a hybrid forecasting model combining projection pursuit regression(PPR) and genetic programming(GP) algorithm is proposed.Finally,the hybrid model is applied to forecasting container throughput of Qingdao Port and the results show that the proposed method significantly outperforms ANN,SARIMA,and PPR models. 展开更多
关键词 Container throughput forecast genetic programming algorithm outlier processing projection pursuit regression.
原文传递
A TRANSFER FORECASTING MODEL FOR CONTAINER THROUGHPUT GUIDED BY DISCRETE PSO 被引量:4
10
作者 XIAO Jin XIAO Yi +1 位作者 FU Julei LAI Kin Keung 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2014年第1期181-192,共12页
Abstract Accurate forecast of future container throughput of a port is very important for its con struction, upgrading, and operation management. This study proposes a transfer forecasting model guided by discrete par... Abstract Accurate forecast of future container throughput of a port is very important for its con struction, upgrading, and operation management. This study proposes a transfer forecasting model guided by discrete particle swarm optimization algorithm (TF-DPSO). It firstly transfers some related time series in source domain to assist in modeling the target time series by transfer learning technique, and then constructs the forecasting model by a pattern matching method called analog complexing. Finally, the discrete particle swarm optimization algorithm is introduced to find the optimal match between the two important parameters in TF-DPSO. The container throughput time series of two im portant ports in China, Shanghai Port and Ningbo Port are used for empirical analysis, and the results show the effectiveness of the proposed model. 展开更多
关键词 Analog complexing container throughput forecasting discrete particle swarm optimiza-tion transfer forecasting model.
原文传递
Fourier mode decomposition of PIV data. 被引量:6
11
作者 MA LiQun FENG LiHao +2 位作者 PAN Chong GAO Qi WANG JinJun 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2015年第11期1935-1948,共14页
The modal decomposition technique is one of the most effective methods for studying the flow dynamics in a complex flow. By rejuvenating the discrete Fourier transform(DFT), this paper proposes a Fourier mode decompos... The modal decomposition technique is one of the most effective methods for studying the flow dynamics in a complex flow. By rejuvenating the discrete Fourier transform(DFT), this paper proposes a Fourier mode decomposition(FMD) method for the time series of particle image velocimetry(PIV) data from the fluid field. An experimental case concerning the control of the flow around a circular cylinder by a synthetic jet positioned at the rear stagnation point is used to demonstrate the use of the FMD method. In the three different regimes where the natural shedding frequency and actuation frequency dominate respectively or simultaneously, it is found that the FMD method is capable of extracting the dynamic mode along with its amplitude and phase according to the selected characteristic frequency based on the global power spectrum. For the quasiperiodic flow phenomena presented in this particular case, the FMD method can reconstruct the original flow field using the zero-th mode and the selected mode corresponding to the characteristic frequency. Similarities and differences between the FMD method and the dynamical mode decomposition(DMD) and proper orthogonal decomposition(POD) methods are also discussed. 展开更多
关键词 flow control vortex dynamics Fourier mode decomposition (FMD)
原文传递
Method of Chaotic Prediction Based on Wavelet BP Network and Its Application
12
作者 Qiang Fu Guoliang Li Zilong Wang 《Journal of Systems Science and Information》 2008年第1期55-61,共7页
The advantage of artificial neural network and wavelet analysis are integrated through replacing the traditional S-shaped activation function with the wavelet function. One method of chaotic prediction based on wavele... The advantage of artificial neural network and wavelet analysis are integrated through replacing the traditional S-shaped activation function with the wavelet function. One method of chaotic prediction based on wavelet BP network was put forward based on the reconstruction of state space. Training data construction and networks structure are determined by chaotic phase space, and nonlinear relationship of phase points was established by BP neural networks. As an example, the new method was applied on short term forecasting of monthly precipitation time series of Sanjiang Plain with chaotic characteristics. The results showed so higher precision of the method had that the theoretical evidence would be provided for applying the chaos theory to study the variable law of monthly precipitation. 展开更多
关键词 BP network wavelet analysis chaotic prediction monthly precipitation time series
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部