Time series similarity search based on Middle points and Clipping

@article{Nguyen2011TimeSS,
  title={Time series similarity search based on Middle points and Clipping},
  author={Thanh Son Nguyen and Tuan A. Duong},
  journal={2011 3rd Conference on Data Mining and Optimization (DMO)},
  year={2011},
  pages={13-19}
}
In this paper, we introduce a new time series dimensionality reduction method, MP_C (Middle points and Clipping). This method is performed by dividing time series into segments, some points in each segment being extracted and then these points are transformed into a sequence of bits. In our method, we choose the points in each segment by dividing a segment into sub-segments and the middle points of these sub-segments are selected. We can prove that MP_C satisfies the lower bounding condition… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-6 OF 6 CITATIONS

Time series prediction using pattern matching

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Discovery of time series $$k$$ k -motifs based on multidimensional index

VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Trend and Value Based Time Series Representation for Similarity Search

  • Aminata Kane
  • Mathematics, Computer Science
  • 2017 IEEE Third International Conference on Multimedia Big Data (BigMM)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

An efficient and accurate optimization method of sliding window size for PAA

VIEW 1 EXCERPT
CITES BACKGROUND

Discovering Approximate Time Series Motif Based on MP_C Method with the Support of Skyline Index

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Fast Subsequence Matching in Time- Series Databases

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The Rtree: An efficient and robust access method for points and rectangles

  • N. Beckman, H. P. Kriegel, R. Schneider, B. Seeger
  • Proc. of 1990 ACM-SIGMOD Conf., Atlantic City,
  • 1990
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

An Improvement of PIP for Time Series Dimensionality Reduction and Its Index Structure

VIEW 1 EXCERPT

Skyline index for time series data

VIEW 3 EXCERPTS