Reasoning with Qualitative Probabilities Can Be Tractable.
Moisés GoldszmidtJudea PearlPublished in: UAI (1992)
Keyphrases
- qualitative reasoning
- order of magnitude reasoning
- qualitative physics
- interval algebra
- qualitative simulation
- probability theory
- qualitative models
- maximal tractable
- reasoning problems
- probability distribution
- uncertain knowledge
- causal reasoning
- knowledge base
- computational complexity
- qualitative spatial
- exact computation
- knowledge representation
- qualitative spatial reasoning
- qualitative information
- point algebra
- np complete
- numerical values
- quantitative and qualitative
- qualitative and quantitative
- np hard
- reasoning systems
- qualitative knowledge
- subjective probabilities
- bayesian networks
- automated reasoning
- computationally tractable
- consistency checking
- inference engine
- reasoning tasks
- computational problems
- computational properties
- reasoning process