摘要:
针对不确定时间序列(uncertain time series, UTS)的模体发现(motif discovery,MD)问题,提出了基于粒子群(particle swarm optimization, PSO)的UTS MD算法。该算法根据UTS的特点,设计了基于PSO的UTS MD的研究框架,并通过对时间序列片段的起始时刻和持续时间进行编码和修正,实现了在该框架下对UTS的MD。在实验中,针对所提出的算法,验证了其可行性,比较了其与MK、MOEN算法在运行时间、占用内存和收敛性方面的性能,并分析了其MD准确率,结果表明所提方法占用较少内存与运行时间,可以发现不同长度的模体,且具有收敛性和较高的准确率。
王菊, 刘付显, 靳春杰. 基于PSO的不确定时间序列模体发现算法[J]. 系统工程与电子技术, 2018, 40(7): 1639-1645.
WANG Ju, LIU Fuxian, JIN Chunjie. Motif discovery algorithm for uncertain time series based on PSO[J]. Systems Engineering and Electronics, 2018, 40(7): 1639-1645.