A variant of the Ford-Johnson algorithm that is more space efficient.
Mauricio Ayala-RincónBruno T. de AbreuJosé de SiqueiraPublished in: Inf. Process. Lett. (2007)
Keyphrases
- space efficient
- learning algorithm
- dynamic programming
- preprocessing
- detection algorithm
- data structure
- optimal solution
- computational complexity
- simulated annealing
- similarity measure
- objective function
- relational databases
- np hard
- worst case
- databases
- search space
- decision trees
- input data
- machine learning
- data mining