Skip to main content
SpringerLink
Log in
Book cover

International Conference on Case-Based Reasoning

ICCBR 2012: Case-Based Reasoning Research and Development pp 77–91Cite as

Adapting Spatial and Temporal Cases

  • Conference paper

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

Abstract

Qualitative algebras form a family of languages mainly used to represent knowledge depending on space or time. This paper proposes an approach to adapt cases represented in such an algebra. A spatial example in agronomy and a temporal example in cooking are given. The idea behind this adaptation approach is to apply a substitution and then repair potential inconsistencies, thanks to belief revision on qualitative algebras.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clifton-Brown, J.C., Stampfl, P.F., Jones, M.B.: Miscanthus biomass production for energy in Europe and its potential contribution to decreasing fossil fuel carbon emissions. Global Change Biology 10(4), 509–518 (2004)

    Article  Google Scholar 

  2. Hillier, J., Whittaker, C., Dailey, G., Aylott, M., Casella, E., Richter, G.M., Riche, A., Murphy, R., Taylor, G., Smith, P.: Greenhouse gas emissions from four bioenergy crops in England and Wales: Integrating spatial estimates of yield and soil carbon balance in life cycle analyses. GCB Bioenergy 1(4), 267–281 (2009)

    Article  Google Scholar 

  3. Martin, L., Wohlfahrt, J., Le Ber, F., Benoît, M.: L’insertion territoriale des cultures biomasses pérennes: le cas du miscanthus par dix agriculteurs de Côte d’Or. L’Espace Géographique (in press, 2012)

    Google Scholar 

  4. Zub, H.W., Brancourt-Hulmel, M.: Agronomic and physiological performances of different species of Miscanthus, a major energy crop. a review. Agronomy for Sustainable Development 30(2), 201–214 (2010)

    Article  Google Scholar 

  5. Cojan, J., Dufour-Lussier, V., Gaillard, E., Lieber, J., Nauer, E., Toussaint, Y.: Knowledge extraction for improving case retrieval and recipe adaptation. In: Computer Cooking Contest Workshop (2011)

    Google Scholar 

  6. Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the Logic of Theory Change: partial meet functions for contraction and revision. Journal of Symbolic Logic 50, 510–530 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  7. Katsuno, H., Mendelzon, A.: Propositional knowledge base revision and minimal change. Artificial Intelligence 52(3), 263–294 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lieber, J.: Application of the Revision Theory to Adaptation in Case-Based Reasoning: The Conservative Adaptation. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 239–253. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Cojan, J., Lieber, J.: Conservative Adaptation in Metric Spaces. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 135–149. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Cojan, J., Lieber, J.: Belief Merging-Based Case Combination. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS (LNAI), vol. 5650, pp. 105–119. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Cojan, J., Lieber, J.: An Algorithm for Adapting Cases Represented in \({\mathcal{ALC}}\). In: 22th Internationational Joint Conference on Artificial Intelligence (2011)

    Google Scholar 

  12. Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  13. Pujari, A.K., Kumari, G.V., Sattar, A.: INDU: An Interval & Duration Network. In: Foo, N.Y. (ed.) AI 1999. LNCS, vol. 1747, pp. 291–303. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Knowledge Representation, pp. 165–176 (1992)

    Google Scholar 

  15. Ligozat, G.: On generalized interval calculi. In: Proceedings of the 9th National Conference of the American Association for Artificial Intelligence (AAAI), pp. 234–240. AAAI Press/MIT Press, Anaheim, CA (1991)

    Google Scholar 

  16. Condotta, J.F., Kaci, S., Schwind, N.: A framework for merging qualitative constraints networks. In: Wilson, D., Lane, H.C. (eds.) FLAIRS Conference, pp. 586–591. AAAI Press (May 2008)

    Google Scholar 

  17. Goguen, J.A.: What is unification? In: Resolution of Equations in Algebraic Structures, pp. 217–261. Academic Press (1989)

    Google Scholar 

  18. Osman, T., Thakker, D., Yang, Y., Claramunt, C.: Semantic Spatial Web Services with Case-Based Reasoning. In: Carswell, J.D., Tezuka, T. (eds.) W2GIS 2006. LNCS, vol. 4295, pp. 247–258. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Li, H., Muñoz-Avila, H., Bramsen, D., Hogg, C., Alonso, R.: Spatial Event Prediction by Combining Value Function Approximation and Case-Based Reasoning. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS (LNAI), vol. 5650, pp. 465–478. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  20. Holt, A., Benwell, G.L.: Case-Based Reasoning and Spatial Analysis. Journal of the Urban and Regional Information Systems Association 8, 27–36 (1996)

    Google Scholar 

  21. Le Ber, F., Napoli, A., Metzger, J.L., Lardon, S.: Modeling and comparing farm maps using graphs and case-based reasoning. Journal of Universal Computer Science 9(9), 1073–1095 (2003)

    Google Scholar 

  22. Dojat, M., Ramaux, N., Fontaine, D.: Scenario recognition for temporal reasoning in medical domains. Artificial Intelligence in Medicine 14, 139–155 (1998)

    Article  Google Scholar 

  23. Ma, J., Knight, B.: A Framework for Historical Case-Based Reasoning. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 246–260. Springer, Heidelberg (2003)

    Google Scholar 

  24. Sánchez-Marré, M., Cortés, U., Martínez, M., Comas, J., Rodríguez-Roda, I.: An Approach for Temporal Case-Based Reasoning: Episode-Based Reasoning. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 465–476. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Minor, M., Bergmann, R., Görg, S., Walter, K.: Towards Case-Based Adaptation of Workflows. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS (LNAI), vol. 6176, pp. 421–435. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  26. Jaczynski, M., Trousse, B.: WWW Assisted Browsing by Reusing Past Navigations of a Group of Users. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 160–171. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  27. Jære, M.D., Aamodt, A., Skalle, P.: Representing Temporal Knowledge for Case-Based Prediction. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 174–188. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  28. Munoz-Avila, H., Cox, M.: Case-Based Plan Adaptation: An Analysis and Review. IEEE Intelligent Systems 23(4), 75–81 (2008)

    Article  Google Scholar 

  29. Manzano, S., Ontañón, S., Plaza, E.: Amalgam-Based Reuse for Multiagent Case-Based Reasoning. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS (LNAI), vol. 6880, pp. 122–136. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LORIA, UMR 7503, Université de Lorraine, 54506, Vandœuvre-lès-Nancy, France

    Valmi Dufour-Lussier, Florence Le Ber & Jean Lieber

  2. CNRS, 54506, Vandœuvre-lès-Nancy, France

    Valmi Dufour-Lussier, Florence Le Ber & Jean Lieber

  3. Inria, 54602, Villers-lès-Nancy, France

    Valmi Dufour-Lussier & Jean Lieber

  4. ENGEES, LHYGES, UMR 7517, 67000, Strasbourg, France

    Florence Le Ber

  5. UR055 ASTER–Mirecourt, INRA, 88500, Mirecourt, France

    Laura Martin

Authors
  1. Valmi Dufour-Lussier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florence Le Ber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean Lieber
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laura Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universidad Complutense de Madrid, 28040, Madrid, Spain

    Belén Díaz Agudo

  2. Department of Computer Science, University of Auckland, 1142, Auckland, New Zealand

    Ian Watson

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dufour-Lussier, V., Le Ber, F., Lieber, J., Martin, L. (2012). Adapting Spatial and Temporal Cases. In: Agudo, B.D., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2012. Lecture Notes in Computer Science(), vol 7466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32986-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32986-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32985-2

  • Online ISBN: 978-3-642-32986-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation