Time series data dimensional compression apparatus

Details Time series data dimensional compression apparatus Time series data dimensional compression apparatus

2004-02-26

2008-10-07

Nguyen, Linh V (Department: 2819)

Image analysis

Image compression or coding

Adaptive coding

C382S238000, C382S232000, C382S249000, C382S181000, C382S255000, C341S050000, C341S051000, C345S473000, C345S474000, C702S069000, C702S079000, C702S113000, C702S124000, C702S189000

Reexamination Certificate

active

07433527

ABSTRACT:
A time series data dimensional compression apparatus performing dimensional compression for improving the efficiency of searching for time series data without losing the features of data. The compression is made to a determined dimension so that a larger volume of information may be extracted therein. A time series subsequence generating section (112) generates time series subsequences of a specified segment width into which a plurality of pieces of time series data generated at a time series data generating section (110) are divided. A singular value decomposition processing section (113) performs singular value decomposition on all of the time series subsequences. A dimensional compression time series data generating section (114) generates dimensional compression time series data by using high-order elements of the singular value decomposition as a representative value of the time series subsequence.

REFERENCES:
patent: 5583794 (1996-12-01), Shimizu et al.
patent: 5818463 (1998-10-01), Tao et al.
patent: 5905814 (1999-05-01), Mochizuki et al.
patent: 6373986 (2002-04-01), Fink
patent: 6486881 (2002-11-01), Hunter et al.
patent: 6609085 (2003-08-01), Uemura et al.
patent: 6757432 (2004-06-01), Hijiri et al.
patent: 6947045 (2005-09-01), Ostermann et al.
patent: 7103222 (2006-09-01), Peker
patent: 2004/0260521 (2004-12-01), Aggarwal
patent: 2005/0002584 (2005-01-01), Qian et al.
patent: 61-285870 (1986-12-01), None
patent: 62-25381 (1987-02-01), None
patent: 6-139345 (1994-05-01), None
patent: 11-28894 (1999-10-01), None
K.Chakrabarti et al., Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases, ACM Transactions of Database Systems, Jun. 2002, pp. 188-228, vol. 27-No.2.
E. Keogh et al., Dimensionality Reduction for Fast Similarity Search in Large Time Series databases, Knowledge Information Databeses, 2000, pp. 263-286 vol. 3-No. 3.
F. Korn et al., Efficiently Supporting Ad HOC Queries in Large Data Sets of Time Sequences, Proceedings of SIGMOD '97, 1997, pp. 289-300.

Affiliated with

Also associated with

Rating

Time series data dimensional compression apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time series data dimensional compression apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time series data dimensional compression apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3989555