An Efficient PAC Algorithm for Reconstructing a Mixture of Lines.
Sanjoy DasguptaElan PavlovYoram SingerPublished in: ALT (2002)
Keyphrases
- learning algorithm
- detection algorithm
- probabilistic model
- k means
- computational complexity
- preprocessing
- significant improvement
- cost function
- high accuracy
- experimental evaluation
- worst case
- times faster
- dynamic programming
- computational cost
- upper bound
- expectation maximization
- tree structure
- mixture model
- matching algorithm
- recognition algorithm
- clustering method
- input data
- bayesian networks