Skip to main content
SpringerLink
Log in

Frugality in reasoning and the role of summary

  • Reasoning (Non-monotonic Reasoning, Default Logic, Commonsense Reasoning)
  • Conference paper
  • First Online:
PRICAI’98: Topics in Artificial Intelligence (PRICAI 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1531))

Included in the following conference series:

  • 94 Accesses

Abstract

This paper describes a system for problem-solving in complex, dynamic environments while adhering to the principle of frugality. Given a formulation of a problem as a set of hypotheses, any such system must be able to actively search for information to confirm or refute the hypotheses. However, rather than incorporate new information under a philosophy of minimal change, we argue the system should periodically summarise its working knowledge base and adjust the priority given to alternate hypotheses. Mechanisms for forming the summary are presented, adapting ideas used in text management. Demand forecasting in volatile environments is an important application for this type of “commonsense” system. An example is provided of the performance of such a system against a standard regression forecaster on a sales forecasting task with noisy data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gigerenzer, G. and Goldstein, D. Reasoning the fast and frugal way: Models of bounded rationality. Psychological Review, 103, 4 (1996) 650–669.

    Article  Google Scholar 

  2. Miller, G. The magical number seven plus or minus two: some limits on our capacity for processing information. Psych Rev 101 (1994) 343–352 (reprinted from Psychological Review, 63 (1956) 81–97).

    Article  Google Scholar 

  3. Alchouron, C., Gardenfors, O. and Makinson, D. On the logic of theory change. J. Symbolic Logic, 50 (1985) 510–530.

    Article  MathSciNet  Google Scholar 

  4. Antoniou, G. Nonmonotonic Reasoning: The Classical Approaches. MIT Press (1997).

    Google Scholar 

  5. M. J. Lawrence and M. O’Connor, Can the use of a DSS improve decision making? Proc. Pacific-Asia Conf. On IS ISMRC/QUT (1997) 262–273

    Google Scholar 

  6. Dalrymple, D. J. Sales forecasting practices. International Journal of Forecasting, 3, (1987) 379–391.

    Article  Google Scholar 

  7. Lee, J. K., Oh, S. B. and Shin, J. C. UNIK-FCST: Knowledge-Assisted Adjustment of Statistical Forecasts. Expert Systems with Applications 1(1) (1990) 39–50.

    Article  Google Scholar 

  8. Ideal Stock Management Ltd, http://www.u-net.com/ism/demforc.htm, 1995

    Google Scholar 

  9. BIOSS (http://www.bioss.sari.ac.uk/BioSS/Computing/likely_2.html), Biomaths and Stats Scotland (1996).

    Google Scholar 

  10. Kahneman, D. and Tversky, A. On the psychology of prediction, Psychological Review (1973) 237–251.

    Google Scholar 

  11. Lawrence, M. An exploration of some practical issues in the use of quantitative forecasting models. Journal of Forecasting, 1 (1983) 169–179.

    Google Scholar 

  12. Kleindorfer, H. Kunreuther and P. Schoemaker, Decision Sciences: An Integrative Perspective. Cambridge University Press, (1993).

    Google Scholar 

  13. Davis, F., Lohse, G. and Kottemann, J. Harmful effects of seemingly helpful information on forecasts of stock earnings. J. Economic Psychology, 15 (1994) 253–267.

    Article  Google Scholar 

  14. Remus, R., O’Connor, M. and Griggs, K. Does feedback improve the accuracy of recurrent judgmental forecasts? Organizational behavior and Human Decision Processes, 66 (1996) 22–30.

    Article  Google Scholar 

  15. M. Handzic, Decision Performance as a function of information availability, Proc. 2 nd. SITIS Conference, Uni. NSW (1997).

    Google Scholar 

  16. Gibbon G. and Aisbett J. Switching between reasoning and search, to appear, ed. M. Pagnucco, Lecture Notes in AI, Springer Verlag, (1998).

    Google Scholar 

  17. J. Aisbett and G. Gibbon (1997) A user dependent definition of the information in images and its use in information retrieval”. Journal of Visual Communication and Image Representation, 8, 2, 97–106

    Article  Google Scholar 

  18. Gibbon, G. and Aisbett, J. Common Sense, Artificial Intelligence and The Reorder Decision, Proceedings of 1 st Int. Conf. On Managing Enterprises ME-SELA’97, Mechanical Engineering Publications, London, (1997) pp 541–546.

    Google Scholar 

  19. Starr, M. and Miller, D. Inventory Control: Theory and Practice. Prentice Hall, (1962).

    Google Scholar 

  20. Kahneman, D., Slovic, P. and Tversky, A. (ed) Judgement under uncertainty: heuristics and biases Cambridge University Press, (1982).

    Google Scholar 

  21. Heath, L et al Applications of Heuristics and Biases to Social Issues Plenum Press, (1994).

    Google Scholar 

  22. Simon, H., Rational choice and the structure of the environment. Psch. Review 63, (1956), 129–138.

    Article  Google Scholar 

  23. Crainer, S. Key management ideas, Pitman Publishing (1996).

    Google Scholar 

  24. Kohavi, R. and John, G. H. Wrappers for feature subset selection, Artificial Intelligence, 97 (1997) 273–324.

    Article  MATH  Google Scholar 

  25. Holsapple, C. and Whinston A. Decision Support Systems: A knowledge based approach. West Publishing Co., (1996).

    Google Scholar 

  26. Gaifman, H. and Snir, M. Probabilities over rich languages, testing and randomness. J. Symbolic Logic, 47, 3, (1982) 495–548.

    Article  MATH  MathSciNet  Google Scholar 

  27. Hutchins, J. Summarization: Some problems and methods (abstracting), Meaning: The Frontier of Informatics. Informatics 9 (1987) 151–173

    Google Scholar 

  28. McKeown, K., Robin, J. and Kukich, K. Generating concise natural language summaries, Information Processing and Management 31(5):703–33, 1995.

    Article  Google Scholar 

  29. Aisbett, J. and Gibbon, G. A practical measure of information, to appear J. Exp. Theor.

    Google Scholar 

  30. http://www.tipster.org/phaseiii.html, Phase III Overview TIPSTER Phase III Begins—A Four Part Program (1997)

    Google Scholar 

  31. Aisbett, J and Gibbon, G. Epistemic utility in commonsense reasoning, 3rd. International Conference on Information-Theoretic Approaches to Logic, Language, and Computation (1998)(to appear)

    Google Scholar 

  32. E. Lozinskii, Resolving contradictions: a plausible semantics for inconsistent systems. Journal of Automated Reasoning, 12 (1994) 1–31.

    Article  MATH  MathSciNet  Google Scholar 

  33. Codd, E., The relational model for database management: version 2 Addison-Wesley (1990)

    Google Scholar 

  34. Stonebraker, M., Olson, M. Large Object Support in POSTGRES. ICDE (1993) 355–362

    Google Scholar 

  35. Aisbett, J and Gibbon, G. Compiling a problem specific knowledge base, Research and Development in Expert Systems XIV ed. J. Hunt and R. Miles Proceedings of ES97, Cambridge (1997) 203–217.

    Google Scholar 

  36. Sattar, A. and Ghose, A. (1995) Experiments in Belief Revision, Proc 8th Aust. Joint Conf. on AI, AI’98, World Scientific, (1995), pp 515–522.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems Group, School of Management, University of Newcastle, 2308, Australia

    Janet Aisbett & Greg Gibbon

Authors
  1. Janet Aisbett
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Greg Gibbon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hing-Yan Lee Hiroshi Motoda

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aisbett, J., Gibbon, G. (1998). Frugality in reasoning and the role of summary. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095265

Download citation

  • DOI: https://doi.org/10.1007/BFb0095265

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65271-7

  • Online ISBN: 978-3-540-49461-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation