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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Aha, D.W., Breslow, L.A., Muñoz-Avila, H.: Conversational Case-Based Reasoning. Appl. Intell. 14, 9–32 (2001)
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)
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)
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)
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)
Watson, I.: Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann, San Francisco (1997)
Bridge, D.G., Göker, M., McGinty, L., Smyth, B.: Case-Based Recommender Systems. Knowl. Eng. Rev. 20, 315–320 (2005)
McSherry, D.: Explanation in Recommender Systems. Artif. Intell. Rev. 24, 179–197 (2005)
Shimazu, H.: ExpertClerk: A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce Webshops. Artif. Intell. Rev. 18, 223–244 (2002)
Thompson, C.A., Göker, M., Langley, P.: A Personalized System for Conversational Recommendations. Journal of Artif. Intell. Res. 21, 393–428 (2004)
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)
McSherry, D.: Conversational Case-Based Reasoning in Medical Decision Making. Artif. Intell. Med. 52, 59–66 (2011)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
Aha, D.W., McSherry, D., Yang, Q.: Advances in Conversational Case-Based Reasoning. Knowl. Eng. Rev. 20, 247–254 (2005)
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)
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)
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)
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)
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)
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)
Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE T. Inform. Theory 1, 21–27 (1967)
Ripley, B.D.: Pattern Classification and Neural Networks. Cambridge University Press, Cambridge (1996)
Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2013)
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)
Cummins, L., Bridge, D.: KLEOR: A Knowledge Lite Approach to Explanation Oriented Retrieval. Comput. Inform. 25, 173–193 (2006)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
McSherry, D. (2014). An Algorithm for Conversational Case-Based Reasoning in Classification Tasks. In: Lamontagne, L., Plaza, E. (eds) Case-Based Reasoning Research and Development. ICCBR 2014. Lecture Notes in Computer Science(), vol 8765. Springer, Cham. https://doi.org/10.1007/978-3-319-11209-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-11209-1_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11208-4
Online ISBN: 978-3-319-11209-1
eBook Packages: Computer ScienceComputer Science (R0)