SIMILAR TIME SERIES DATA COMPUTING APPARATUS, SIMILAR TIME SERIES DATA COMPUTING METHOD AND SIMILAR TIME SERIES DATA COMPUTING PROGRAM

摘要

PPROBLEM TO BE SOLVED: To reduce computing costs in determining the similarity of time series data. PSOLUTION: A refining part 3 refines time series data by using a multi-dimensional index structure, and a similarity determination part 4 calculates a distance between dimensionally compressed time series data, and when the distance is a predetermined threshold or less, the similarity determination part 4 decides that the time series data are similar. Thus, it is possible to reduce computing costs by determining similarity by using the dimensionally compressed time series data. Also, it is possible to obtain all correct similarity determination results by dimensionally compressing the time series data so that the distance between the time series data before dimensional compression can be the distance between the dimensionally compressed time series data or less. Furthermore, it is possible to obtain all correct similarity determination results without omission by similarity determination by using the time series data before dimensional compression when the similarity determination using the dimensionally compressed time series data is difficult. PCOPYRIGHT: (C)2006,JPO&NCIPI