An effective algorithm for incompatibility abduction problems.
Béchir el AyebShengrui WangPublished in: ICTAI (1995)
Keyphrases
- benchmark problems
- theoretical analysis
- combinatorial optimization
- computational complexity
- np hard
- improved algorithm
- detection algorithm
- preprocessing
- computationally efficient
- k means
- cost function
- computational cost
- expectation maximization
- matching algorithm
- objective function
- simulated annealing
- linear programming
- greedy algorithms
- np complete
- optimal solution
- optimization algorithm
- learning algorithm
- highly efficient
- iterative algorithms
- test problems
- larger problems
- computational geometry
- computationally feasible
- data sets
- recognition algorithm
- times faster
- energy function
- worst case
- state space
- probabilistic model
- mobile robot
- genetic algorithm