Advertisement

An Algorithm for Conversational Case-Based Reasoning in Classification Tasks

  • David McSherry
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8765)

Abstract

An important benefit of conversational case-based reasoning (CCBR) in applications such as customer help-desk support is the ability to solve problems by asking a small number of well-selected questions. However, there have been few investigations of the effectiveness of CCBR in classification problem solving, or its ability to compete with k-NN and other machine learning algorithms in terms of accuracy. We present a CCBR algorithm for classification tasks and demonstrate its ability to achieve high levels of problem-solving efficiency, while often equaling or exceeding the accuracy of k-NN and C4.5, a widely used algorithm for decision tree learning.

Keywords

conversational case-based reasoning classification accuracy efficiency transparency 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acorn, T.L., Walden, S.H.: SMART: Support Management Automated Reasoning Technology for Compaq Customer Service. In: 4th Annual Conference on Innovative Applications of Artificial Intelligence, pp. 3–18. AAAI Press, Menlo Park (1992)Google Scholar
  2. 2.
    Aha, D.W., Breslow, L.A., Muñoz-Avila, H.: Conversational Case-Based Reasoning. Appl. Intell. 14, 9–32 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Carrick, C., Yang, Q., Abi-Zeid, I., Lamontagne, L.: Activating CBR Systems through Autonomous Information Gathering. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 74–88. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  4. 4.
    Göker, M., Roth-Berghofer, T., Bergmann, R., Pantleon, T., Traphöner, R., Wess, S., Wilke, W.: The Development of HOMER: A Case-Based CAD/CAM Help-Desk Support Tool. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 346–357. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    McSherry, D., Hassan, S., Bustard, D.W.: Conversational Case-Based Reasoning in Self-healing and Recovery. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 340–354. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Shimazu, H., Shibata, A., Nihei, K.: ExpertGuide: A Conversational Case-Based Reasoning Tool for Developing Mentors in Knowledge Spaces. Appl. Intell. 14, 33–48 (2001)CrossRefzbMATHGoogle Scholar
  7. 7.
    Watson, I.: Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann, San Francisco (1997)zbMATHGoogle Scholar
  8. 8.
    Bridge, D.G., Göker, M., McGinty, L., Smyth, B.: Case-Based Recommender Systems. Knowl. Eng. Rev. 20, 315–320 (2005)CrossRefGoogle Scholar
  9. 9.
    McSherry, D.: Explanation in Recommender Systems. Artif. Intell. Rev. 24, 179–197 (2005)CrossRefzbMATHGoogle Scholar
  10. 10.
    Shimazu, H.: ExpertClerk: A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce Webshops. Artif. Intell. Rev. 18, 223–244 (2002)CrossRefGoogle Scholar
  11. 11.
    Thompson, C.A., Göker, M., Langley, P.: A Personalized System for Conversational Recommendations. Journal of Artif. Intell. Res. 21, 393–428 (2004)Google Scholar
  12. 12.
    McSherry, D.: Conversational Case-Based Reasoning in Medical Classification and Diagnosis. In: Combi, C., Shahar, Y., Abu-Hanna, A. (eds.) AIME 2009. LNCS, vol. 5651, pp. 116–125. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    McSherry, D.: Conversational Case-Based Reasoning in Medical Decision Making. Artif. Intell. Med. 52, 59–66 (2011)CrossRefGoogle Scholar
  14. 14.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)Google Scholar
  15. 15.
    Aha, D.W., McSherry, D., Yang, Q.: Advances in Conversational Case-Based Reasoning. Knowl. Eng. Rev. 20, 247–254 (2005)CrossRefGoogle Scholar
  16. 16.
    McSherry, D.: Minimizing Dialog Length in Interactive Case-Based Reasoning. In: 17th International Joint Conference on Artificial Intelligence, pp. 993–998. Morgan Kaufmann, San Francisco (2001)Google Scholar
  17. 17.
    Gu, M., Aamodt, A.: Dialog Learning in Conversational CBR. In: 19th International Florida Artificial Intelligence Research Society Conference, pp. 358–363. AAAI Press, Menlo Park (2006)Google Scholar
  18. 18.
    Gu, M., Aamodt, A.: Evaluating CBR Systems Using Different Data Sources: A Case Study. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 121–135. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  19. 19.
    Gu, M., Tong, X., Aamodt, A.: Comparing Similarity Calculation Methods in Conversational CBR. In: 2005 IEEE International Conference on Information Reuse and Integration, pp. 427–432. IEEE (2005)Google Scholar
  20. 20.
    Jalali, V., Leake, D.: Custom Accessibility-Based CCBR Question Selection by Ongoing User Classification. In: Díaz Agudo, B., Watson, I. (eds.) ICCBR 2012. LNCS, vol. 7466, pp. 196–210. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  21. 21.
    Bogaerts, S., Leake, D.: What Evaluation Criteria are Right for CCBR? Considering Rank Quality. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 385–399. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  22. 22.
    Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE T. Inform. Theory 1, 21–27 (1967)CrossRefGoogle Scholar
  23. 23.
    Ripley, B.D.: Pattern Classification and Neural Networks. Cambridge University Press, Cambridge (1996)CrossRefGoogle Scholar
  24. 24.
    Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2013)Google Scholar
  25. 25.
    Cunningham, P., Doyle, D., Loughrey, J.: An Evaluation of the Usefulness of Case-Based Explanation. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 122–130. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  26. 26.
    Cummins, L., Bridge, D.: KLEOR: A Knowledge Lite Approach to Explanation Oriented Retrieval. Comput. Inform. 25, 173–193 (2006)zbMATHGoogle Scholar
  27. 27.
    Doyle, D., Cunningham, P., Bridge, D., Rahman, Y.: Explanation Oriented Retrieval. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 157–168. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  28. 28.
    McSherry, D.: A Lazy Learning Approach to Explaining Case-Based Reasoning Solutions. In: Díaz Agudo, B., Watson, I. (eds.) ICCBR 2012. LNCS (LNAI), vol. 7466, pp. 241–254. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  29. 29.
    Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11, 10–18 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • David McSherry
    • 1
  1. 1.School of Computing and Information EngineeringUniversity of UlsterColeraineNorthern Ireland

Personalised recommendations