An O(n²) Algorithm for Undirected Split Decompositon.
Tze-Heng MaJeremy P. SpinradPublished in: J. Algorithms (1994)
Keyphrases
- learning algorithm
- optimal solution
- preprocessing
- detection algorithm
- selection algorithm
- computational complexity
- search space
- dynamic programming
- high accuracy
- computational cost
- probabilistic model
- times faster
- data sets
- worst case
- experimental evaluation
- cost function
- single pass
- least squares
- np hard
- clustering method
- segmentation method
- convex hull
- objective function
- estimation algorithm
- undirected graph