Towards a Structured Analysis of Approximate Problem Solving: A Case Study in Classification

Principles of Knowledge Representation and Reasoning: Proceedings of the 9th International Conference, KR 2004

Volumn , Issue , 2004, Pages 399-406

  Groot, Perry ^a   ten Teije, Annette ^a   van Harmelen, Frank ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Anytime Inference; Approximate Problem Solving; Classification

Indexed keywords

APPROXIMATION THEORY; CASE BASED REASONING;

ANYTIME INFERENCE; APPROXIMATE PROBLEM SOLVING; CASE-STUDIES; CLASSIFICATION REASONING; COMPLEX PROBLEMS; FUNDAMENTAL RESEARCH; KNOWLEDGE-REPRESENTATION; PROBLEM-SOLVING; RESEARCH ISSUES; STRUCTURED ANALYSIS;

KNOWLEDGE REPRESENTATION;

EID: 33646414581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Chopra, S.; Parikh, R.; and Wassermann, R. 2001. Approximate belief revision. Logic Journal of the IGPL 9(6):755-768.
2. Dalal, M. 1996. Anytime families of tractable propositional reasoners. In International Symposium on Artifical Intelligence and Mathematics AI/MATH-96, 42-45. Extended version submitted to Annals of Mathematics and Artifical Intelligence.
3. Dean, T., and Boddy, M. 1988. An analysis of time-dependent planning problems. In Proceedings of the 7th National Conference on Artificial Intelligence, volume 1, 49-54. San Mateo: Morgan Kaufmann.
4. Groot, P. 2003. A Theoretical and Empirical Analysis of Approximation in Symbolic Problem Solving. Ph.D. Dissertation, SIKS, Vrije Universiteit, Amsterdam.
5. Jansen, M. G. 2003. Formal explorations of knowledge intensive tasks. Ph.D. Dissertation, University of Amsteram.
6. Russell, S. J., and Zilberstein, S. 1991. Composing real-time systems. In Proceedings of the 12th International Joint Conference on Artificial Intelligence, Sydney, Australia, volume 1, 212-217. San Mateo: Morgan Kaufmann.
7. Schaerf, M., and Cadoli, M. 1995. Tractable reasoning via approximation. Artificial Intelligence 74:249-310.
8. ten Teije, A., and van Harmelen, F. 1996. Computing approximate diagnoses by using approximate entailment. In Aiello, G., and Doyle, J., eds., Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (KR-96). Boston, Massachusetts: Morgan Kaufman.
9. ten Teije, A., and van Harmelen, F. 1997. Exploiting domain knowledge for approximate diagnosis. In Pollack, M., ed., Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97), volume 1, 454-459. Nagoya, Japan: Morgan Kaufmann.
10. Zilberstein, S., and Russell, S. J. 1996. Optimal composition of real-time systems. Artificial Intelligence 82(1-2):181-213.
11. Zilberstein, S. 1996. Using anytime algorithms in intelligent systems. Artificial Intelligence Magazine fall:73-83.