Advertisement

The Application of Case Based Reasoning on Q&A System

  • Peng Han
  • Rui-Min Shen
  • Fan Yang
  • Qiang Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2557)

Abstract

Q&A (Question and Answer) system is an important aiding tool for people to obtain knowledge and information from the Internet. In this paper, we introduce CBR (Case Based Reasoning) into traditional Q&A system to increase the efficiency and accuracy of retrieving the solution. We put forward an interactive and introspective Q&A engine which uses keywords of the question to trigger the case and sorts the results by the relationship. The engine can also modify the weights of the keywords dynamically based on the feedbacks of the user. Inside the engine, we use a feature-weight maintenance algorithm to increase the accuracy. We also extend the 2-layer architecture of CBR to a 3-layer structure to make the system more scalable and maintainable.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. B. Leake. CBR in context: The present and future. In David B. Leake, editor, Case-Based Reasoning, Experinces, Lessons & Future Directons, page 1–30. AAAI Press/ The MIT Press, Menlo Park CA, USA, 1996.Google Scholar
  2. 2.
    I. Watson. Appling Case-Based Reasoning: Techniques for Enterprise System. Morgan Kaufmann Publishers, Inc.,1997.Google Scholar
  3. 3.
    Costas Tsatsoulis, Qing Cheng, Hsin-Yen Wei. Integrating Case-Based Reasoning and Decision Theory. IEEE Transactions on Intelligent Systems, Vol. 12, No. 4, pp. 46–55, 1997.Google Scholar
  4. 4.
    D. B. Leake, A. Kinley, and D. Wilson. Learning to improve case adaptation by introspective reasoning and CBR. In Proceedings of the First International conference on Case-Based Reasoning, pages 229–240, Sesimbra, Portugal, 1995. ISO Publishers.Google Scholar
  5. 5.
    Masaaki Takahashi, Jun-ichi Oono, Kazuyuki Saitoh, Shunji Matsumoto. Reusing Makes It Easier: Manufacturing Process Design by CBR with KnowledgeWare, IEEE Transactions on Intelligent Systems, Vol. 10, No. 6, pp. 74–80, 1995.Google Scholar
  6. 6.
    Ivo Vollrath, Wolfgang Wilke, Ralph Bergmann. Case-Based Reasoning Support for Online Catalog Sales, IEEE Transactions on Internet Computing. Vol. 2, No. 4, pp. 47–54, 1998.CrossRefGoogle Scholar
  7. 7.
    K. Racine and Q. Yang. Maintaining Unstructured case bases. In proceedings of the Second International Conference on Case-Based Reasoning, ICCBR-97, pages 553–564, Provindence RI, USA, 1997.Google Scholar
  8. 8.
    Barry Smyth, Mark T. Keane, Pádraig Cunningham. Hierarchical Case-Based Reasoning Integrating Case-Based and Decompositional Problem-Solving Techniques for Plant-Control Software Design. IEEE Transactions on Knowledge and Data Engineering. Vol. 13, No. 5, pp. 793–812, 2001.CrossRefGoogle Scholar
  9. 9.
    V. Ganti, J. Gehrke, R. Ramakrishnan. Mining very large databases. COMPUTER, 32(8):38–45, 1999.CrossRefGoogle Scholar
  10. 10.
    Zhong Zhang and Qiang Yang. Feature Weight Maintenance in Case Bases Using Introspective Learning. Journal of Intelligent Information Systems, Kluwer Academic Publishers, 16, Pages 95–116, 2001. The Netherlands.zbMATHCrossRefGoogle Scholar
  11. 11.
    Qiang Yang and Jing Wu. Enhancing the Effectiveness of Interactive Case-Based Reasoning with Clustering and Decision Forests. In Applied Intelligence Journal; Special Issue on Interactive CBR (Editors: David Aha and Hector Munoz-Avil). Jan/Feb 2001. Vol 14, No. 1. Pages 49–64. Kluwer Academic Pubslishers.Google Scholar
  12. 16.
    D. E. Rumelhart and J. L. McClelland editors. Parallel Distributed Processing, MIT Press, Cambridge, Massachusetts, 1986.Google Scholar
  13. 17.
    G.. Hinton and J. Anderson. Parallel Models of Associative Memory. Lawrence Erlbaum, Potomac, Maryland, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Peng Han
    • 1
  • Rui-Min Shen
    • 1
  • Fan Yang
    • 1
  • Qiang Yang
    • 1
  1. 1.Dept. of Computer Science and EngineeringShanghai Jiao tong Univ.ShanghaiChina

Personalised recommendations