[an error occurred while processing this directive]
   
 
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2007, Vol. 33 Issue (03) :350-353    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�����������е�������ƥ���㷨
������, �µ���*
�������պ����ѧ ���ù���ѧԺ, ���� 100083
Subsequence matching algorithm between number trend sequences
Jia Suling, Chen Dangyang,*
School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

ժҪ
�����
�������
Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ���ʱ�������ھ��д�ͳ�������з�����ȱ��,����������������С���������չ���ȸ���.���������������е��ص�,ʹ��Ƭ��б������Ӧ�Ļ���ֵ������Ƭ�ε�����.��������������е�������ƥ������,�����DTW(Dynamic Time Warping)���������㷨.�㷨��Ϊ3������:DTW˳��������Լ�����ơ�������������.��ʹ��ʵ�ʵĹ�Ʊ���ݶ��㷨��������֤.
Service
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
Email Alert
RSS
�����������
�ؼ����� ʱ�������ھ�   ��������   ������ƥ��     
Abstract�� To overcome the demerits of traditional trend sequences- analysis in temporal data mining, two concepts that were number trend sequences and trend sequences unwrapping were put forward. According to features of number trend sequences, radians were used to represent the trends of line segments. DTW-QS(dynamic time warping quick searching) algorithm was designed to solve the problem of subsequence matching between number trend sequences. The algorithm included three parts: DTW sequential searching, the mechanism of restriction and the mechanism of redundancy control, and DTW-QS algorithm was evaluated via experiments.
Keywords�� temporal data mining   trend sequence   subsequence matching     
Received 2006-04-08;
Fund:

������Ȼ��ѧ����������Ŀ(70371007)

About author: ������(1954-),Ů,����������,����,jiasuling@buaa.edu.cn.
���ñ���:   
������, �µ���.�����������е�������ƥ���㷨[J]  �������պ����ѧѧ��, 2007,V33(03): 350-353
Jia Suling, Chen Dangyang, .Subsequence matching algorithm between number trend sequences[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2007,V33(03): 350-353
���ӱ���:  
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2007/V33/I03/350
Copyright 2010 by �������պ����ѧѧ��