An algorithm for optimal partitioning of data on an interval.
Bradley W. JacksonJeffrey D. ScargleDavid BarnesSundararajan ArabhiAlina AltPeter GioumousisElyus GwinPaungkaew SangtrakulcharoenLinda TanTun Tao TsaiPublished in: IEEE Signal Process. Lett. (2005)
Keyphrases
- input data
- data sets
- noisy data
- dynamic programming
- optimal solution
- exhaustive search
- worst case
- k means
- database
- simulated annealing
- globally optimal
- image data
- objective function
- matching algorithm
- optimization algorithm
- closed form
- data collection
- information loss
- cost function
- computational complexity
- data reduction
- similarity matrix
- expectation maximization
- dimensional data
- clustering method
- data points
- probabilistic model
- np hard
- data structure
- training data
- similarity measure
- learning algorithm
- synthetic data
- detection algorithm
- segmentation algorithm
- original data
- synthetic datasets
- optimal parameters
- single scan
- disjoint subsets