62
Views
3
CrossRef citations to date
0
Altmetric
Section A

An optimal linear time algorithm for quasi-monotonic segmentationFootnote1

, &
Pages 1093-1104 | Received 11 Oct 2006, Accepted 19 Sep 2007, Published online: 17 Jun 2009

References

  • Bingham , E. 2006 . Segmentation and dimensionality reduction , Bethesda, , Maryland : SIAM . in SDM 2006
  • Brooks , M. 1994 . Approximation complexity for piecewise monotone functions and real data . Comput. Math. Appli. , 27 ( 8 ) : 47 – 58 .
  • Brooks , M. , Yan , Y. and Lemire , D. 2005 . Scale-based monotonicity analysis in qualitative modelling with flat segments , Edinburgh, , Scotland : IJCAI . in IJCAI 2005
  • Edelsbrunner , H. , Letscher , D. and Zomorodian , A. 2002 . Topological persistence and simplification . Discrete Comp. Geo. , 28 : 511 – 533 .
  • Fitzgerald , W. , Lemire , D. and Brooks , M. 2005 . Quasi-monotonic segmentation of state variable behavior for reactive control , Pittsburgh, Pennsylvania : AAAI . in AAAI 2005
  • Galati , D. G. and Simaan , M. A. 2006 . Automatic decomposition of time series into step, ramp, and impulse primitives . Pattern Recogni. , 39 : 2166 – 2174 .
  • Goldberger , A. L. 2000 . PhysioBank, PhysioToolkit, and PhysioNet, Circulation , 101 ( 23 ) : 215 – 220 . Available at http://www.physionet.org/physiobank/database/mitdb/ (last checked in April 2007)
  • Haiminen , N. and Gionis , A. 2004 . Unimodal segmentation of sequences , Brighton, , UK : IEEE . in ICDM 2004
  • Han , J. , Gong , W. and Yin , Y. 1998 . Mining segment-wise periodic patterns in time-related databases , New York : ACM . in KDD 1998
  • Institute for Statistics and Econometrics . 2007 . MD*Base Online , Available at http://www.quantlet.org/mdbase/ (last checked in April 2007)
  • Keogh , E. J. and Pazzani , M. J. 1998 . An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback , 239 – 243 . San Jose, California : IEEE . in KDD 1998
  • Keogh , E. J. 2001 . An online algorithm forsegmenting time series 289 – 296 . in ICDM 2001
  • Lemire , D. 2002 . Wavelet-based relative prefix sum methods for range sum queries in data cubes , Minneapolis, Minnesota : SIAM, IBM . in CASCON 2002
  • Lemire , D. 2007 . A better alternative to piecewise linear time series segmentation , Houston, Texas : IEEE . in SDM 2007
  • Lemire , D. , Brooks , M. and Yan , Y. 2005 . An optimal linear time algorithm for quasi-monotonic segmentation in ICDM 2005
  • Ramsay , J. O. and Silverman , B. W. 1997 . The Analysis of Functional Data , New York : Springer .
  • Šuc , D. and Bratko , I. 2001 . Induction of qualitative tree , 442 – 453 . New York : Springer . in ECML 2001
  • Ubhaya , V. A. 1974 . Isotone optimization . I, Approx. Theory , 12 : 146 – 159 .
  • Ubhaya , V. A. , Weinstein , S. E. and Xu , Y. 1990 . Best piecewise monotone uniform approximation . Approx. Theory , 63 : 375 – 383 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.