Map Index Random Help Topics

## Topic: data reduction

topics > Group: mathematics

Topic:
data acquisition
Topic:
histogram
Topic:
logging data and events
Topic:
processing a sequence
Topic:
sequence reduction
Topic:
statistics
Subtopic: time series analysis

 Quote: time series analysis should be linear in time and sublinear in space; use data reduction/transformation, indexing methods, and flexible similarity searching [»shasD_2004] Quote: StatStream monitors 30,000 time series data streams for statistics and highly correlated pairs; use DFT and grid files; easily parallelized [»shasD_2004]

Subtopic: sliding window statistics

 Quote: sliding window statistics by subdividing the window into basic windows; efficient elimination of old data and incorporation of new data [»shasD_2004]

Subtopic: multi-dimensional index

 Quote: the R-tree is a multi-dimensional index by bounding boxes; like the B-tree; efficient for points and regions [»shasD_2004]

Subtopic: discrete Fourier transform, DFT

 Quote: rhythmical live movements can be determined within a few millimetres by a three or four term Fourier series [»bernN_1935] Quote: a few coefficients of the discrete Fourier transform capture most of the energy in pink (music), brown (stock), and black (ocean) noise [»shasD_2004]

Subtopic: piecewise linear

 Quote: piecewise aggregate approximation divides a time series into equal parts and records the average values; good for distance between series [»shasD_2004]

Subtopic: singular value decomposition, SVD

 Quote: approximate a time series with singular value decomposition; good Euclidean distance; handles short bursts [»shasD_2004]

Subtopic: sketch pool

 Quote: compare white noise by comparing to a sketch pool of random time series; sequences are similar if they are near to the same member of sketch pool [»shasD_2004]

Related Topics

Topic: data acquisition (8 items)
Topic: histogram (5 items)
Topic: logging data and events (17 items)
Topic: processing a sequence (17 items)
Topic: sequence reduction (10 items)
Topic: statistics
(12 items)

Updated barberCB 10/06