Skip to main content
SpringerLink
Log in

Investigating Graphs in Textual Case-Based Reasoning

  • Conference paper
Advances in Case-Based Reasoning (ECCBR 2004)

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

Included in the following conference series:

Abstract

Textual case-based reasoning (TCBR) provides the ability to reason with domain-specific knowledge when experiences exist in text. Ideally, we would like to find an inexpensive way to automatically, efficiently, and accurately represent textual documents as cases. One of the challenges, however, is that current automated methods that manipulate text are not always useful because they are either expensive (based on natural language processing) or they do not take into account word order and negation (based on statistics) when interpreting textual sources. Recently, Schenker et al. [1] introduced an algorithm to convert textual documents into graphs that conserves and conveys the order and structure of the source text in the graph representation. Unfortunately, the resulting graphs cannot be used as cases because they do not take domain knowledge into consideration. Thus, the goal of this study is to investigate the potential benefit, if any, of this new algorithm to TCBR. For this purpose, we conducted an experiment to evaluate variations of the algorithm for TCBR. We discuss the potential contribution of this algorithm to existing TCBR approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schenker, A., Last, M., Bunke, H., Kandel, A.: Clustering of Web Documents using a Graph Model. In: Antonacopoulos, A., Hu, J. (eds.) Web Document Analysis: Challenges and Opportunities, pp. 1–16 (2003)

    Google Scholar 

  2. Lenz, M.: Defining Knowledge Layers for Textual Case-Based Reasoning. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 298–309. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Gupta, K.M., Aha, D.W.: Towards Acquiring Case Indexing Taxonomies from Text. In: Barr, V., Markov, Z. (eds.) Proceedings of the Seventeenth Annual Conference of the International Florida Artificial Intelligence Research Society, pp. 172–177. AAAI Press, Menlo Park (2004)

    Google Scholar 

  4. Ashley, K., Aleven, V.: Toward an Intelligent Tutoring System for Teaching Law Students. In: Proceedings of International Conf. on AI and Law, pp. 42–52. ACM Press, New York (1991)

    Google Scholar 

  5. Brüninghaus, S., Ashley, K.D.: The role of information extraction for textual CBR. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 74–89. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Brüninghaus, S., Ashley, K.D.: Combining Model-Based and Case-Based Reasoning for Predicting the Outcomes of Legal Cases. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 65–79. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Ashley, K.D.: Modeling Legal Argument: reasoning with cases and hypotheticals. A Bradford book. The MIT Press, Cambridge, Massachussetts (1990)

    Google Scholar 

  8. Rissland, E.L., Ashley, K.D., Loui, R.P.: AI and Law: A fruitful synergy. Artificial Intelligence 150, 1–15 (2003)

    Article  MathSciNet  Google Scholar 

  9. Weber, R.: Intelligent Jurisprudence Research. Doctoral dissertation, Department of Production Engineering, Federal University of Santa Catarina, Brazil (1998), Available online: http://www.pages.drexel.edu/~rw37/dissertation.zip

  10. Ashley, K.D., Rissland, E.L.: Law, Learning and Representation. Artificial Intelligence 150, 17–58 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  11. Bain, W.: Case-based reasoning: A computer model of subjective assessment. Ph. D. dissertation, Department of Computer Science, Yale University (1986)

    Google Scholar 

  12. Bain, W.: Judge. In: Riesbeck, C.K., Schank, R.C. (eds.) Inside Case-Based Reasoning, Erlbaum, Northvale (1989)

    Google Scholar 

  13. Salton, G.: Dynamic Information and Library Processing. Prentice-Hall, Inc., Englewood Cliffs (1975)

    Google Scholar 

  14. Blair, D., Maron, M.: Full-text information retrieval: further analysis and clarification. Information Processing and Management 26(3), 437–447 (1990)

    Article  Google Scholar 

  15. Ghosh-Roy, R., Habiballah, I.O., Stonham, T.J., Irving, M.R.: On-line legal aid: Markov chain model for efficient retrieval of legal documents. Image and Vision Computing 16, 941–946 (1998)

    Article  Google Scholar 

  16. Weber, R., Martins, A., Barcia, R.: On legal texts and cases. In: Lenz, M., Ashley, K. (eds.) Textual Case-Based Reasoning: Papers from the AAAI 1998 Workshop (Technical Report WS-98-12), pp. 40–50. AAAI Press, Menlo Park (1998)

    Google Scholar 

  17. Ashley, K.: Progress in Text-Based Case-Based Reasoning. Invited Talk at the Third International Conference on Case-Based Reasoning. Seeon, Germany (1999)

    Google Scholar 

  18. Bunke, H.: Recent Developments in Graph Matching. In: Proceedings of the 15th International Conference on Pattern Recognition, vol. 2, pp. 117–124. IEEE Computer Society Press, Los Alamitos (2000)

    Chapter  Google Scholar 

  19. Gebhardt, F., Vob, A., Grather, W., Schmidt-Belz, B.: Reasoning with complex cases. Kluwer Academic, Boston (1997)

    MATH  Google Scholar 

  20. Sanders, K., Kettler, B., Hendler, J.: The case for graph-structured representations. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS (LNAI), vol. 1266, Springer, Heidelberg (1997) Available online: http://citeseer.nj.nec.com/sanders97case.html

  21. Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman and Company, New York (1979)

    MATH  Google Scholar 

  22. Schenker, A., Last, M., Bunke, H., Kandel, A.: Comparison of Distance Measures for Graph-based Clustering of Documents. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 202–213. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Aha, D.W.: Feature weighting for lazy learning algorithms. In: Liu, H., Motoda, H. (eds.) Feature Extraction, Construction and Selection: A Data Mining Perspective, pp. 13–32. Kluwer, Norwell (1998)

    Google Scholar 

  24. Porter, M.: An Algorithm for Suffix Stripping. Program 14(3), 130–137 (1980), Available online: http://www.tartarus.org/~martin/PorterStemmer/ (retrieved February 25, 2004)

    Google Scholar 

  25. Bunke, H., Shearer, K.: A Graph Distance Metric Based on the Maximal Common Subgraph. Pattern Recognition Letters 19, 255–259 (1998)

    Article  MATH  Google Scholar 

  26. Wallis, W.D., Shoubridge, P., Kraetz, M., Ray, D.: Graph Distances using Graph Union. Pattern Recognition Letters 22, 701–704 (2001)

    Article  MATH  Google Scholar 

  27. Lenz, M., Ashley, K. (eds.): Textual Case-Based Reasoning: Papers from the AAAI 1998 Workshop (Technical Report WS-98-12). AAAI Press, Menlo Park (1998)

    Google Scholar 

  28. Lenz, M.: Managing the Knowledge Contained in Technical Documents. In: Proceedings of the Second International Conference on Practical Aspects of Knowledge Management (PAKM 1998), Basel, Switzerland, October 29-30 (1998)

    Google Scholar 

  29. Brüninghaus, S., Ashley, K.D.: Bootstrapping Case Base Development with Annotated Case Summaries. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 59–73. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  30. Foltz, P.W., Laham, D., Landauer, T.K.: Automated Essay Scoring: Applications to Educational Technology. In: Collis, B., Oliver, R. (eds.) Proceedings of EdMedia (1999)

    Google Scholar 

  31. Leake, D., Wilson, D.: Combining CBR with Interactive Knowledge Acquisition, Manipulation and Reuse. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 203–217. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  32. Brüninghaus, S., Ashley, K.D.: How Machine Learning Can Be Beneficial for Textual Case-Based Reasoning. In: Proceedings of the AAAI 1998/ICML 1998 Workshop on Learning for Text Categorization (AAAI Technical Report WS-98-05), pp. 71–74 (1998)

    Google Scholar 

  33. Branting, L.K.: A reduction-graph model of precedent in legal analysis. Aritificial Intelligence 150, 59–95 (2003)

    Article  MATH  Google Scholar 

  34. Lenz, M., Glintschert, A.: On Texts, Cases, and Concepts. In: Puppe, F. (ed.) XPS 1999. LNCS (LNAI), vol. 1570, pp. 148–156. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  35. Weber, R.: Intelligent Jurisprudence Research: a new concept. In: Bing, J., Jones, A.J.I., Gordon, T.F. (eds.) Proceedings of the Seventh International Conference on Artificial Intelligence and Law, pp. 164–172. ACM Press, New York (1999)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science & Technology, Drexel University, Philadelphia, PA, 19104, USA

    Colleen Cunningham, Rosina Weber, Jason M. Proctor, Caleb Fowler & Michael Murphy

Authors
  1. Colleen Cunningham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosina Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jason M. Proctor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Caleb Fowler
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Michael Murphy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Electronics, Mälardalen University, SE-72123, Västerås, Sweden

    Peter Funk

  2. Facultad de Informática, Universidad Complutense de Madrid, 28040, Madrid, Spain

    Pedro A. González Calero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cunningham, C., Weber, R., Proctor, J.M., Fowler, C., Murphy, M. (2004). Investigating Graphs in Textual Case-Based Reasoning. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28631-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-28631-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation