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: CoRR (2003)
Keyphrases
- input data
- worst case
- noisy data
- optimal solution
- dynamic programming
- single scan
- learning algorithm
- computational complexity
- data sets
- data reduction
- optimization algorithm
- data sources
- training data
- objective function
- data structure
- np hard
- partitioning algorithm
- preprocessing
- probabilistic model
- information loss
- image data
- cost function
- data collection
- database
- similarity measure
- multi objective
- original data
- closed form
- synthetic data
- detection algorithm
- segmentation algorithm
- data mining techniques
- data analysis
- data points
- graph cuts
- clustering method
- expectation maximization
- knowledge discovery
- convergence rate
- probability distribution
- synthetic datasets
- globally optimal
- lower bound
- search space