Average Case Complexity Analysis of RETE Pattern-Match Algorithm and Average Size of Join in Database.
Luc AlbertPublished in: FSTTCS (1989)
Keyphrases
- average case
- complexity analysis
- worst case
- database
- learning algorithm
- computational complexity
- theoretical analysis
- worst case analysis
- optimal solution
- objective function
- competitive ratio
- similarity measure
- machine learning
- expert systems
- dynamic programming
- data sets
- average case complexity
- small number
- upper bound
- np hard
- special case
- artificial intelligence