Algorithms for unimodal segmentation with applications to unimodality detection

Knowledge and Information Systems

Volumn 14, Issue 1, 2008, Pages 39-57

  Haiminen, Niina ^a   Gionis, Aristides ^a   Laasonen, Kari ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

Algorithms; BIC; Binary data; Regression; Segmentation; Unimodal

Indexed keywords

ALGORITHMS; IMAGE SEGMENTATION; INFORMATION SYSTEMS;

BINARY DATA; CONCRETE APPLICATIONS; EXPERIMENTAL EVALUATION; PERMUTATION TESTING; QUADRATIC TIME ALGORITHMS; REGRESSION; REGRESSION ALGORITHMS; UNIMODAL;

DYNAMIC PROGRAMMING;

EID: 37549019626     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-006-0053-3     Document Type: Article

References (15)

1. Ayer M, Brunk H, Ewing G, Reid W (1955) An empirical distribution function for sampling with incomplete information. Ann Math Stat 26(4):641-647
2. Bellman R (1961) On the approximation of curves by line segments using dynamic programming. Commun ACM 4(6):284
3. Frisén M (1986) Unimodal regression. The Statistician 35(4):479-485
4. Geng Z, Shi N (1990) Isotonic regression for umbrella orderings. Appl Stat 39(3):397-402
5. Guha S, Koudas N, Shim K (2001) Data-streams and histograms. In: Proceedings of the ACM symposium on theory of computing, pp 471-475
6. Hand D, Mannila H, Smyth P (2001) Principles of data mining. MIT Press, Cambridge, MA
7. Hardwick J, Stout Q (2000) Optimizing a unimodal response function for binary variables. In: Atkinson A, Bogacka B, Zhigljavsky A (eds) Optimum design. Kluwer, Dordrecht, The Netherlands, pp 195-208
8. Kaufman Y, Tamir A (1993) Locating service centers with precedence constraints. Discrete Appl Math 47:251-261
9. Keogh E, UCR time series data mining archive. http://www.cs.ucr.edu/ ∼eamonn/TSDMA/
10. Lee C (1983) The min-max algorithm and isotonic regression. Ann Stat 11:467-477
11. Pardalos P, Xue G (1999) Algorithms for a class of isotonic regression problems. Algorithmica 23(3):211-222
12. Pardalos P, Xue G, Yong L (1995) Efficient computation of the isotonic median regression. Appl Math Lett 8(2):67-70
13. Restrepo A, Bovik A (1993) Locally monotonic-regression. IEEE Trans Signal Process 41(9):2796-2810
14. Robertson T, Wright F, Dykstra R (1988) Order restricted statistical inference. Wiley, New York
15. Stout Q (2000) Optimal algorithms for unimodal regression, In: Wegman E, Martinez Y (eds) Computing science and statistics, vol 32. Interface Foundation of North America, Fairfax, VA