Maxi-adjustment and possibilistic deduction for adaptive information agents

Journal of Applied Non-Classical Logics

Volumn 11, Issue 1-2, 2001, Pages 169-201

  Lau, Raymond ^a   Ter Hofstede, Arthur H M ^a   Bruza, Peter D ^b  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Adaptive Information Agen; Belief Revision; Possibilistic Logic

Indexed keywords

EID: 1842849845     PISSN: 11663081     EISSN: 19585780     Source Type: Journal    
DOI: 10.3166/jancl.11.169-201     Document Type: Conference Paper

References (77)

1. G. Amati and P.D. Bruza. A logical approach to query reformulation motivated from belief change. Proceedings of the Workshop on Logical and Uncertainty Models for Information Systems (LUMIS), 1999. Available from http://www.dcs.gla.ac.uk/lumis99/programme-40.html.
2. R. Armstrong, D. Freitag, T. Joachims, and T. Mitchell. Webwatcher: A learning apprentice for the world wide web. In AAAI Spring Symposium on Information Gathering, pages 6-12, 1995.
3. G. Amati and K. Georgatos. Relevance as deduction: a Logical View of Information Retrieval. In F. Crestani and M. Lalmas, editors, Proceedings of the Second Workshop on Information Retrieval, Uncertainty and Logic WIRUL'96, pages 21-26. University of Glasgow, Glasgow, Scotland, 1996. Technical Report TR-1996-29.
4. C.E. Alchourrón, P. Gärdenfors, and D. Makinson. On the logic of theory change: partial meet contraction and revision functions, Journal of Symbolic Logic, 50:510-530, 1985.
5. M. Balabanovic. An adaptive web page recommendation service. In W. Lewis Johnson and Barbara Hayes-Roth, editors, Proceedings of the First International Conference on Autonomous Agents (Agents'97), pages 378-385. ACM Press, February 5-8, 1997.
6. N. Belkin and W. Croft. Information Filtering and Information Retrieval: Two sides of the same coin? Communications of the ACM, 35(12):29-38, 1992.
7. P.D. Bruza and T.W.C. Huibers. Investigating Aboutness Axioms Using Information Fields. In W.B. Croft and C.J. van Rijsbergen, editors, Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 112-121, Dublin, Ireland, July 1994. ACM Press.
8. P.D. Bruza and T.W.C. Huibers. A Study of Aboutness in Information Retrieval. Artificial Intelligence Review, 10:1-27, 1996.
9. P.D. Bruza and B. van Linder. Preferential Models of Query by Navigation. In F. Crestani, M. Lalmas, and C.J. van Rijsbergen, editors, Information Retrieval: Uncertainty and Logics, volume 4 of The Kluwer International Series on Information Retrieval, pages 73-96. Kluwer Academic Publishers, 1998.
10. D. Billsus and M. J. Pazzani. A personal news agent that talks, learns and explains. In Proceedings of the Third International Conference on Autonomous Agents (Agents'99), pages 268-275, Seattle, WA, 1999. ACM Press.
11. P.D. Bruza. Stratified Information Disclosure: A Synthesis between Information Retrieval and Hypermedia. PhD thesis, University of Ni-jmegen, Nijmegen, The Netherlands, 1993.
12. P.D. Bruza. Intelligent Filtering using Nonmonotonic Inference. In Proceedings of the 1st Australian Document Computing Symposium, pages 1-7, Melbourne, Australia, March 1996. Department of Computer Science, RMIT.
13. C. Buckley, G. Salton, and J. Allan. The effect of adding relevance information in a relevance feedback environment. In Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Routing, pages 292-300, 1994.
14. Y. Chiaramella and J. P. Chevallet. About retrieval models and logic. The Computer Journal, 35(3):233-242, June 1992.
15. M. Dalal. Investigations into a theory of knowledge base revision: Preliminary report. In Proceedings of the 7th National Conference on Artificial Intelligence (AAAI'88), pages 475-479, 1988.
16. S. Dixon and N. Foo. Connections between the ATMS and AGM Belief Revision. In Ruzena Bajcsy, editor, Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pages 534-539. Morgan Kaufmann Publishers Inc., 1993.
17. J. Delgado, N. Ishii, and T. Ura. Content-based collaborative information filtering: Actively learning to classify and recommend documents. In Matthias Klusch and Gerhard Weiß, editors, Proceedings of the 2nd International Workshop on Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet, volume 1435 of Lecture Notes in Artificial Intelligence, pages 206-215. Springer, July 4-7, 1998. (Pubitemid 128098872)
18. J. de Kleer. An assumption-based truth maintenance system. Artificial Intelligence, 28:127-162, 1986.
19. D. Dubois, J. Lang, and H. Prade. Theorem proving under uncertainty - a possibility theory based approach. In John McDermott, editor, Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pages 984-986. Morgan Kaufmann Publishers Inc., August 1987.
20. D. Dubois, J. Lang, and H. Prade. Possibilistic Logic. In D. M. Gabbay, C. J. Hogger, J. A. Robinson, and D. Nute, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, volume 3, pages 439-513. Oxford University Press, Oxford, UK, 1993.
21. D. Dubois, J. Lang, and H. Prade. Automated Reasoning using Possibilistic Logic: Semantics Belief Revision and Variable Certainty Weights. IEEE Transactions on Knowledge and Data Engineering, 6(1):64-71, February 1994.
22. D. Dubois and H. Prade. Epistemic entrenchment and possibilistic logic. Artificial Intelligence, 50:223-239, 1991. (Pubitemid 21707420)
23. D. Dubois and H. Prade. Possibilistic logic, preferential models, nonmonotonicity and related issues. In Ray Myopoulos, John Reiter, editor, Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI'9l), pages 419-425, Sydney, Australia, August 1991. Morgan Kaufmann Publishers Inc.
24. D. Dubois and H. Prade. Possibility theory, belief revision and nonmonotonic logic. In Anca L. Ralescu, editor, Proceedings on the IJCAI-93 Workshop on Fuzzy Logic in Artificial Intelligence, volume 847 of Lecture Notes in Artificial Intelligence, pages 51-61. Springer, August 1994.
25. Alvaro del Val. Nonmonotonic Reasoning and Belief Revision: Syntactic, Semantic, Foundational, and Coherence Approaches, Journal of Applied Non-Classical Logics, 7(2), 1997.
26. J. R. Galliers. Autonomous Belief Revision and Communication. In P. Gärdenfors, editor, Belief Revision, pages 220-246. Cambridge University Press, Cambridge, UK, 1992.
27. P. Gärdenfors. Knowledge in flux: modeling the dynamics of epistemic states. The MIT Press, Cambridge, Massachusetts, 1988.
28. P. Gärdenfors. The dynamics of belief systems: Foundations vs. Coherence theories. Revue Internationale de Philosophie, 172:24-46, 1990.
29. P. Gärdenfors. Belief revision: An introduction. In P. Gärdenfors, editor, Belief Revision, pages 1-28. Cambridge University Press, Cambridge, UK, 1992.
30. K. Georgatos. Ordering-based representations of rational inference. In Jose Julio Alferes, Luis Moniz Pereira, and Ewa Orlowska, editors, Proceedings of the European JELIA Workshop (JELIA-96): Logics in Artificial Intelligence, volume 1126 of Lecture Notes in Artificial Intelligence, pages 176-191. Springer, September 30-October 3 1996. (Pubitemid 126122155)
31. P. Gärdenfors and D. Makinson. Revisions of knowledge systems using epistemic entrenchment. In Moshe Y. Vardi, editor, Proceedings of the Second Conference on Theoretical Aspects of Reasoning About Knowledge, pages 83-95. Morgan Kaufmann Inc., 1988.
32. P. Gärdenfors and D. Makinson. Nonmonotonic inference based on expectations. Artificial Intelligence, 65(2):197-245, 1994.
33. T.W.C. Huibers and P.D. Bruza. Situations: A general framework for studying Information Retrieval. In R. Leon, editor, Information retrieval: New systems and current research, Proceedings of the 16th Research Colloquium of the British Computer Society Information Retrieval Specialists Group, pages 3-25. Taylor Graham, Drymen, Scotland, 1996.
34. S. C. Hui and A. Goh. Incorporating fuzzy logic with neural networks for document retrieval. Engineering Applications of Artificial Intelligence, 9(5):551-60, 1996. (Pubitemid 126364686)
35. T.W.C. Huibers, I. Ounis, and J-P. Chevallet. Conceptual graph about-ness. In P.W. Eklund, G. Ellis, and G. Mann, editors, Conceptual Structures: Knowledge Representation as Interlingua, Proceedings of the Fourth International Conference on Conceptual Structures, ICCS'96, volume 1115 of Lecture Notes in Artificial Intelligence, pages 130-144, Sydney, Australia, August 1996. Springer-Verlag. Subseries of Lecture Notes in Computer Science.
36. T.W.C. Huibers. An axiomatic theory for information retrieval. PhD thesis, University of Utrecht, Utrecht, The Netherlands, 1996.
37. A. Hunter. Using default logic in information retrieval. In Christine Froidevaux and Jurg Kohlas, editors, Proceedings of the ECSQARU European Conference on Symbolic and Quantitive Approaches to Reasoning and Uncertainty, volume 946 of Lecture Notes in Artificial Intelligence, pages 235-242, Berlin, Germany, July 1995. Springer Verlag.
38. A. Hunter. Using Default Logic for Lexical Knowledge. In Dov Gabbay, editor, Proceedings of the first international joint conference on qualitative and quantitative practical reasoning (ECSQARU FAPR'97), volume 1244 of Lecture Notes in Computer Science, pages 322-335, Berlin, Germany, 1997. Springer. (Pubitemid 127084009)
39. T. Huibers and B. van Linder. Formalising Intelligent Information Retrieval Agents. In Proceedings of the 18th British Computer Society Annual Information Retrieval Colloqium, pages 125-143, Manchester, England, 1996. Manchester Metropolitan University.
40. T. Huibers and B. Wondergem. Towards an axiomatic aboutness theory for information retrieval. In M. Lalmas F. Crestani and C.J. van Rijsbergen, editors, Information Retrieval: uncertainty and logics, pages 297-318. Kluwer Academic Publishers, Norwell, Massachusetts, 1998.
41. N. Jennings, K. Sycara, and M. Wooldridge. A roadmap of agent research and development, Journal of Autonomous Agents and Multi-Agent Systems, 1(1):7-38, 1998.
42. K. Kelly. The learning power of belief revision. In Itzhak Gilboa, editor, Theoretical Aspects of Reasoning About Knowledge: Proceedings of the Seventh Conference (TARK 1998), pages 111-124, San Francisco, California, 1998. Morgan Kaufmann.
43. S. Kraus, D. Lehmann, and M. Magidor. Nonmonotonic Reasoning Preferential Models and Cumulative Logics. Artificial Intelligence 44: 167-207, 1990. (Pubitemid 20719858)
44. G. Kraetzschmar. Distributed reason maintenance for multiagent systems. In PhD Thesis, School of Engineering, University of Erlangen-Nurnberg, Erlangen, Germany, volume 1229 of Lecture Notes in Artificial Intelligence, pages 1-261, Berlin, Germany, 1997. Springer.
45. T. Kindo, H. Yoshida, T. Morimoto, and T. Watanabe. Adaptive personal information filtering system that organizes personal profiles automatically. In Martha E. Pollack, editor, Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pages 716-721, Nagoya, Japan, August 23-29, 1997. Morgan Kaufmann publishers Inc.
46. M. Lalmas. Logical models in information retrieval: Introduction and overview. Information Processing & Management, 34(1):19-33, 1998. (Pubitemid 128390261)
47. J. Lang. Possibilistic Logic: Algorithms and Complexity. In J. Kohlas and S. Moral, editors, Handbook of Algorithms for Uncertainty and Defeasible Reasoning. Kluwer Academic Publishers, Norwell, Massachusetts, 1997.
48. M. Lalmas and P.D. Bruza. The Use of Logic in Information Retrieval Modeling. Knowledge Engineering Review, 13(3):263-295, 1998. (Pubitemid 128659250)
49. D. Losada and A. Barreiro. Using a Belief Revision Operator for Document Ranking in Extended Boolean Models. In Proceedings of the 22nd Annual ACM Conference of Research and Development in Information Retrieval (SIGIR'99), pages 66-72. ACM Press, 1999.
50. R. Lau, A.H.M. Hofstede, and P.D. Bruza. A Study of Belief Revision in the Context of Adaptive Information Filtering. In Proceedings of the Fifth International Computer Science Conference (ICSC'99), volume 1749 of Lecture Notes in Computer Science, pages 1-10, Hong Kong, China, 1999. Springer.
51. H. Lieberman. Letizia: An agent that assists web browsing. In Chris S. Mellish, editor, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pages 924-929, Montreal, Canada, August 20-25, 1995. Morgan Kaufmann publishers Inc.: San Mateo, CA, USA.
52. B. Logan, S. Reece, and K. S. Jones. Modelling information retrieval agents with belief revision. In Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 91-100, 1994.
53. S.H. Lin, C.S. Shih, M.C. Chen, J.M. Ho, M.T. Ko, and Y.M. Huang. Extracting classification knowledge of internet documents with mining term associations: A semantic approach. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Information Retrieval Experiments, pages 241-249, 1998.
54. P. Maes. Agents that reduce work and information overload. Communications of the ACM, 37(7):31-40, July 1994.
55. M. Martin-Bautista, M. Vila, and H. Larsen. A Fuzzy Genetic Algorithm Approach to an Adaptive Information Retrieval Agent. Journal of the American Society for Information Science, 50(9):760-771, 1999.
56. D. Makinson and P. Gärdenfors. Relations between the logic of theory change and the nonmonotonic logic. In Andre Fuhrmann and M. Mor-reau, editors, The Logic of Theory Change, pages 185-205. Springer-Verlag, Berlin, 1991.
57. A. Moukas and P. Maes. Amalthaea: An evolving information filtering and discovery system for the WWW. Journal of Autonomous Agents and Multi-Agent Systems, 1(1):59-88, 1998.
58. J.Y. Nie, M. Brisebois, and F. Lepage. Information retrieval as counterfactual. The Computer Journal, 38(8):643-657, 1995.
59. R. Neves, J.F. Bonnefon, and E. Raufaste. Rationality in human nonmonotonic inference. Proceedings of the 8th International Workshop on Non-Monotonic Reasoning NMR'2000, April 2000. Available from http://xxx.lanl.gov/html/cs.AI/0003073.
60. H. Proper and P. Bruza. What is Information Discovery About? Journal of the American Society for Information Science, 50(9):737-750, 1999.
61. M.J. Pazzani, J. Muramatsu, and D. Billsus. Syskill and Webert: Identifying interesting web sites. In Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, pages 54-61. AAAI Press / MIT Press, 1996.
62. M. Porter. An algorithm for suffix stripping. Program, 14(3): 130-137, 1980.
63. C.J. van Rijsbergen. A non-classical logic for information retrieval. The Computer Journal, 29(6):48l-485, 1986.
64. C.J. van Rijsbergen and M. Lalmas. Information calculus for information retrieval. Journal of the American Society for Information Science, 47(5):385-398, May 1996. (Pubitemid 126764684)
65. E. Raufaste and R. Neves. Empirical evaluation of possibility theory in human radiological diagnosis. In Proceedings of the 13th European Conference on Artificial Intelligence ECAI98, pages 124-128, 1998.
66. J. Rocchio. Relevance Feedback in Information Retrieval. In G. Salton, editor, The SMART retrieval system:experiments in automatic document processing, pages 313-323. Prentice-Hall, Englewood Cliffs, N.J., 1971.
67. G. Salton. Automatic Text Processing-The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Massachusetts, 1989.
68. G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. Journal of American Society for Information Science, 41(4):288-297, 1990.
69. Y. Shoham. Efficient Reasoning about Rich Temporal Domains. In R.H. Thomason, editor, Philosophical Logic and Artificial Intelligence, pages 191-222. Kluwer, Deventer, The Netherlands, 1989.
70. G. Salton and M.J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
71. D. Tauritz, J. Kok, and I. Sprinkhuizen-Kuyper. Adaptive Information Filtering using Evolutionary Computation. Information Sciences, 122:121-140, 2000. (Pubitemid 30550568)
72. E. Voorhees and D. Harman. Overview of the Eighth Text REtrieval Conference (TREC-8). Proceedings of the eighth Text RE-trieval Conference (TREC-8), November 17-19 1999. Available from http:/jtrec.nist.gov/pubs/ trec8it8proceedings.html.
73. C.J. van Rijsbergen. A Non-classical Logic for Information Retrieval. In M. Lalmas F. Crestani and C.J. van Rijsbergen, editors, Information Retrieval: uncertainty and logics, pages 3-13. Kluwer Academic Publishers, Norwell, Massachusetts, 1998.
74. M.-A. Williams. Iterated theory base change: A computational model. In Chris S. Mellish, editor, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pages 1541-1547. Morgan Kaufmann Publishers Inc., August 20-25, 1995.
75. M.-A. Williams. Towards a practical approach to belief revision: Reasonbased change. In Luigia Carlucci Aiello, Jon Doyle, and Stuart Shapiro, editors, KR'96: Principles of Knowledge Representation and Reasoning, pages 412-420. Morgan Kaufmann Publishers Inc., 1996.
76. M.-A. Williams. Anytime belief revision. In Martha E. Pollack, editor, Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pages 74-79. Morgan Kaufmann Publishers Inc., August 23-29, 1997.
77. M. Wooldridge and N. Jennings. Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2):115-152, 1995.