Tractable Reasoning Problems with Fully-Characterized Association Rules.
Mauricio Minuto EspilPublished in: ADBIS (2012)
Keyphrases
- reasoning problems
- association rules
- tractable classes
- interval algebra
- description logics
- decision procedures
- reasoning tasks
- data mining techniques
- data mining
- constraint satisfaction problems
- computational properties
- tree decomposition
- knowledge discovery
- classification rules
- np complete
- np hard
- computational complexity
- ontology languages
- special case
- query processing
- search space