Skip to main content
Springer Nature Link
Log in

Entropy-Based vs. Similarity-Influenced: Attribute Selection Methods for Dialogs Tested on Different Electronic Commerce Domains

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (ECCBR 2002)

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

Included in the following conference series:

Abstract

Recent research activities in the field of attribute selection for carrying on dialogs with on-line customers have focused on entropy-based approaches that make use of information gain measures. These measures consider the distribution of attribute values in the case base and are focused on their ability to reduce dialog length. The implicit knowledge contained in the similarity measures is neglected. In previous work, we proposed the similarity-influenced selection method simVar, which selects the attributes that induce the maximum change in similarity distribution amongst the candidate cases, thereby partitioning the case base into similar and dissimilar cases. In this paper we present an evaluation of the selection methods using three domains with distinct characteristics. The comparison of the selection methods is based on the quality of the dialogs generated. Statistical analysis was used to support the evaluation results.

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.

Similar content being viewed by others

References

  1. Auriol, E., Wess, S., Manago, M., Althoff, K.D., Traphöner, R.: INRECA. A Seamlessly Integrated System Based on Inductive Inference and Case-Based Reasoning. In: Veloso, M., Aamodt, A. (eds.): Case-Based Reasoning Research and Development. Proc. of the lst Internat. Conf. on Case-Based Reasoning, ICCBR’95. LNAI 1010, Springer-Verlag (1995)

    Google Scholar 

  2. Bergmann, R., Breen, S., Göker, M., Manago, M., Wess, S.: Developing Industrial Case-Based Reasoning Applications. The INRECA-Methodology. LNAI 1612, Springer-Verlag (1999)

    Google Scholar 

  3. Bergmann, R., Richter, M.M., Schmitt, S., Stahl, A., Vollrath, I.: Utility-Oriented Matching: A New Research Direction for Case-Based Reasoning. In: Vollrath, I., Schmitt, S., Reimer, U. (eds.): Proc. of the 9th German Workshop on Case-Based Reasoning, GWCBR’01, Baden-Baden, Germany. In: Schnurr, H.-P., Staab, S., Studer, R., Stumme, G., Sure, Y. (Hrsg.): Professionelles Wissensmanagement. Shaker Verlag (2001)

    Google Scholar 

  4. Cohen, P.R.: Empirical Methods for Artificial Intelligence. The MIT Press (1995)

    Google Scholar 

  5. Cunningham, P., Bergmann, R., Schmitt, S., Traphöner, R., Breen, S., Smyth, B.: WEBSELL: Intelligent Sales Assistants for the World Wide Web. In: Weber, R., Gresse von Wangenheim, C. (eds.): Proc of the Workshop Program at the 4th International Conference on Case-Based Reasoning, ICCBR-2001, Vancouver, Canada. Workshop 3: Case-Based Reasoning in Electronic Commerce (2001)

    Google Scholar 

  6. Cunningham, P., Smyth, B.: A comparison of model-based and incremental case-based approaches to electronic fault diagnosis. In: Proc. of the Case-Based Reasoning Workshop at AAAI-94 (1994)

    Google Scholar 

  7. Doyle, M., Cunningham, P.: A Dynamic Approach to Reducing Dialog in On-Line Decision Guides. In: Blanzieri, E., Protionale, L. (eds.): Advances in Case-Based Reasoning. Proc. of the 5th European Workshop on Case-Based Reasoning, EWCBR 2000. LNAI 1898, Springer-Verlag (2000)

    Google Scholar 

  8. Kohlmaier, A., Schmitt, S., Bergmann, R.: A Similarity-based Approach to Selection in User-Adaptive Sales Dialogs. In: Aha, D.W., Watson, I. (eds.): Case-Based Reasoning Research and Development. Proc. of the 4th International Conference on Case-Based Reasoning, ICCBR-2001. LNAI 2080, Springer-Verlag (2001)

    Google Scholar 

  9. Kohlmaier, A., Schmitt, S., Bergmann, R.: Evaluation of a Similarity-based Approach to Customer-adaptive Electronic Sales Dialogs. In: Weibelzahl, S., Chin, D., Weber, G. (eds.): Empirical Evaluation of Adaptive Systems. Proc. of the workshop held at the 8th International Conference on User Modeling (2001)

    Google Scholar 

  10. McSherry, D.: Minimizing Dialog Length in Interactive Case-Based Reasoning. In: Proc. of the 17th International Joint Conference on Artificial Intelligence, IJCAI-01, Seattle, USA (2001)

    Google Scholar 

  11. Mitchell, T.M.: Machine Learning. McGraw-Hill (1997)

    Google Scholar 

  12. orenge:dialog. In: orenge: Open Retrieval Engine 3.2 Manual. empolis-knowledge management. http://www.km.empolis.com/

  13. Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1 (1986)

    Google Scholar 

  14. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, California (1993)

    Google Scholar 

  15. Schmitt, S.: simVar:A Similarity-Influenced Question Selection Criterion for e-Sales Dialogs. In: Burke, R., Cunningham, P. (eds.): Special Issue on AI Approaches to User Requirements Elicitation for E-Commerce. Artificial Intelligence Review. To be published

    Google Scholar 

  16. Schmitt, S., Bergmann, R.: A Formal Approach to Dialogs with Online Customers. In: O’Keefe, B., Loebbecke, C., Gricar, J., Pucihar, A., Lenart, G. (eds.): e-Everything: e-Commerce, e-Government, e-Household, e-Democracy. Proc. of the 14th Bled Electronic Commerce Conference. Vol. 1: Research (2001)

    Google Scholar 

  17. Smyth, B., Cunningham, P.: A Comparison of Incremental Case-Based Reasoning and Inductive Learning. In: Proc. of the 2nd European Workshop on Case-Based Reasoning, EWCBR’94, Chantilly, France (1994)

    Google Scholar 

  18. Stoodley, K.D.C., Lewis, T., Stainton, C.L.S.: Applied Statistical Techniques. Halsted Press (1980)

    Google Scholar 

  19. Wilke, W., Lenz, M., Wess, S.: Intelligent Sales Support with CBR. In: Lenz, M., Bartsch-Spörl, B., Burkhard, H.D., Wess, S. (eds.): Case-Based Reasoning Technology. From Foundations to Applications. Springer-Verlag (1998)

    Google Scholar 

  20. Yang, Q., Wu, J.: Enhancing the Effectiveness of Interactive Case-Based Reasoning with Clustering and Decision Forests. In: Aha, D., Muñoz-Avila, H. (eds.): Applied Intelligence Journal, Special Issue on Interactive CBR (1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence - Knowledge-Based Systems Group Department of Computer Science, University of Kaiserslautern, 67653, Kaiserslautern, Germany

    Sascha Schmitt & Philipp Dopichaj

  2. Department of Optimization, ITWM - Fraunhofer Institut für Techno- und Wirtschaftsmathematik, P.O. Box 3049, 67618, Kaiserslautern, Germany

    Patricia Domínguez-Marín

Authors
  1. Sascha Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philipp Dopichaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patricia Domínguez-Marín
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, The Robert Gordon University, St. Andrew Street, Aberdeen, AB25 1HG, Scotland, UK

    Susan Craw

  2. Computing Science Department, University of Aberdeen, Aberdeen, AB24 3UE, Scotland, UK

    Alun Preece

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmitt, S., Dopichaj, P., Domínguez-Marín, P. (2002). Entropy-Based vs. Similarity-Influenced: Attribute Selection Methods for Dialogs Tested on Different Electronic Commerce Domains. In: Craw, S., Preece, A. (eds) Advances in Case-Based Reasoning. ECCBR 2002. Lecture Notes in Computer Science(), vol 2416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46119-1_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-46119-1_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44109-0

  • Online ISBN: 978-3-540-46119-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics