Case Library Reduction Applied to Pile Foundations

  • Celestino Lei
  • Otakar Babka
  • Laurinda A. G. Garanito
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1650)


The case-based reasoning paradigm is applied in support of decision making processes related to pile foundations. Based on this paradigm, the system accumulates experience from previously realized pile foundations. This experience can be drawn when new situations with similar attributes of geotechnical situation of the site and geometric characteristics of the piles are encountered. Two case libraries were created based on previously realized sites. The representativeness of the case libraries and the efficiency of the search process are facilitated by the use of a genetic algorithm reduction.


Genetic Algorithm Near Neighbor Pile Foundation Standard Penetration Test Library Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Aamodt, E. Plaza, Case-Based Reasoning: Foundational Issues, Methodological, and System Approaches, IOS Press, 1994.Google Scholar
  2. 2.
    B.W. Davis, Global Similarity Visualization and Searches in Case-Based Reasoning,
  3. 3.
    B. Smyth, Case Adaptation & Reuse in Déjà Vu, in Proceedings of ECAI-96 Workshop on Adaptation in Case-Based Reasoning, 1996, ECAI96-ADAPT-WS/
  4. 4.
    W. Wilke, R. Bergmann, Adaptation with the INRECA-System, in Proceedings of ECAI-96 Workshop on Adaptation in Case-Based Reasoning, 1996,
  5. 5.
    H. Chen, J. Kim, GANNET: Information Retrieval using Genetic Algorithms and Neural Nets, 1994,
  6. 6.
    H. Chen, L. She, A. Iyer, G. Shankaranarayanan, A Machine Learning Approach to Inductive Query by Examples: An Experiment using Relevance Feedback, ID3, Genetic Algorithms, and Simulated Annealing, 1995,
  7. 7.
    D.A. Muresan, Genetic Algorithms for Nearest Neighbor: Final Report, 1997,
  8. 8.
    D.B. Skalak, Using a genetic algorithm to learn prototypes for case retrieval and classification, in Proceedings of the AAAI-93 Case-based Reasoning Workshop, 1993.Google Scholar
  9. 9.
    J. Kolodner, Case-based Reasoning, Morgan Kaufmann Publ., U.S.A., 1993.Google Scholar
  10. 10.
    S. Berchtold, B. Ertl, D.A. Keim, H.-P. Kriegel, T. Seidl, Fast Nearest Neighbor Search in High-dimensional Space, in ICDE’98, 1998.Google Scholar
  11. 11.
    B.V. Dasarathy, Nearest neighbor (NN) norms: NN patterns classification techniques. IEEE Computer Society Press, Los Alamitos, CA, USA, 1991.Google Scholar
  12. 12.
    D. Wettschereck, T.G. Dietrich, An experimental comparison of the nearest neighbor and nearest hyperectangle algorithms, in Machine Learning, 19,5–28, 1995.Google Scholar
  13. 13.
    D. Wettschereck, D.W. Aha, Weighting features, in Proceedings of the First International Conference on Case-Based Reasoning, Lisbon, Portugal, Springer-Verlag, 1995.Google Scholar
  14. 14.
    G.P. Ingargiola, Building Classification Models: ID3 and C4.5, Temple University, 1994,
  15. 15.
    H. Chen, Machine Learning for Information Retrieval: Neural Networks, Symbolic Learning, and Genetic Algorithms, inJournal of the American Society for Information Science, 1994,
  16. 16.
    H.G. Solheim, Building Classification Models, UGAIWWW/C45
  17. 17.
    D.W. Aha, L.A. Breslow, Refining conversational case libraries, in Proceedings of the Second International Conference on Case-Based Reasoning, pp. 267–278, Providence, RI, Springer-Verlag, 1997.Google Scholar
  18. 18.
    R. Heider, E. Auriol, E. Tartarin, M. Manago, Improving quality of case bases for building of better decision support system. in R. Bergmann and W. Wilke (Eds.) Fifth German Workshop on CBR: Foundation, Systems, and Application (Technical Report LSA-97-01E), University of Kaiserlautern, Department of Computer Science, 1997.Google Scholar
  19. 19.
    D.W. Aha, A proposal for refining case libraries, in R. Bergmann & W. Wilke (Eds.), Fifth German Workshop on Case-Based Reasoning: Foundations, Systems, and Applications (Technical Report LSA-97-01E), University of Kaiserslautern, Department of Computer Science, 1997.Google Scholar
  20. 20.
    E. McKenna, B. Smyth, A Competence Model for Case-Based Reasoning, in 9th Irish Conference on Artificial Intelligence and Cognitive Science, Ireland, 1998,
  21. 21.
    P. Ricci, P. Avesani, Learning a local similarity metric for case-based reasoning, in Casebased reasoning research and development, M. Veloso and A. Aamondt, (Eds.), Proceedings of the First International on Case-based Reasoning, ICCBR-95, Sesimbra, Portugal, October 23-26, 1995, Springer, pp. 301–312.Google Scholar
  22. 22.
    K.S. Fu, Sequential methods in pattern recognition and machine learning, New York, Academic Press, 1968.zbMATHGoogle Scholar
  23. 23.
    J. Doak, An evaluation of feature selection methods and their application to computer security, Technical Report CSE-92-18. University of California, Department of Computer Science, Davis, CA, USA, 1992.Google Scholar
  24. 24.
    D. Skalak, Prototype of feature selection by sampling and random mutation hill algorithms, in Proceedings of the Eleventh International Machine Learning Conference, Morgan Kaufmann Publ., U.S.A., pp. 293–301, 1994.Google Scholar
  25. 25.
    D.W. Aha, R.L. Bankert, A comparative evaluation of sequential feature selection algorithms, in Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics (pp 1-7). Ft. Lauderdale, FL: Unpublished. (NCARAI TR: AIC-94-026), 1995.Google Scholar
  26. 26.
    S.L. Salzberg, A nearest hyperrectangle learning method, in Machine Learning, 6, 251–276, 1991.Google Scholar
  27. 27.
    C.E. Shannon, A mathematical theory of communication, in Bell System Technology Journal, 27,379–423, 1948.MathSciNetGoogle Scholar
  28. 28.
    J.D. Kelly Jr., L. Davis, A hybrid genetic algorithm for classification, in Proceedings of the Twelve International Conference on Artificial Intelligence, Sydney, Australia, Morgan Kaufmann, pp.249–256, 1991.Google Scholar
  29. 29.
    O. Babka, S.I. Leong, C. Lei, M.W. Pang, Reusing Data Mining Methods for Handwritten Digit Recognition, in Proceedings of World Multiconference on Systems, Cybernetics and Informatics (SCI’98), 1998.Google Scholar
  30. 30.
    S.I. Leong, C. Lei, M.W. Pang, HWDR-Handwritten Digit Recognition-Final Report, Bachelor degree graduation project report, University of Macau, 1998.Google Scholar
  31. 31.
    H.N. Ferreira, L.N. Lamas, L. Hong Sai, S. Qiang, Guia de Fundações LECM, Macau, 1997.Google Scholar
  32. 32.
    L.A.G. Garanito, Case-based Reasoning and Piles Foundations, Master’s Thesis, University of Macau, 1997.Google Scholar
  33. 33.
    M.L. Maher, A.G. de S.Garza, Developing Case-Based Reasoning for Structural Design, in IEEE Expert, Volume 11, Number 3, 1996,
  34. 34.
    M.L. Maher, A.G. de S.Garza, The Adaptation of Structural System Designs Using Genetic Algorithms, in Proceedings of the International Conference on Information Technology in Civil and Structural Engineering Design-Taking Stock and Future Directions, Scotland, 1996,
  35. 35.
    O. Babka, L.A.G. Garanito, Case-based Reasoning for Pile Foundation, in Proceedings of Symposium on Science & Technology and Development of Macau, Dec. 1-4, 1998, Macau, pp. 295–300.Google Scholar
  36. 36.
    K. Hanney, M. Keane, B. Smyth, P. Cunningham, Systems, tasks, and adaptation knowledge: revealing some revealing dependencies, in Case-based reasoning research and development, M. Veloso and A. Aamondt (Eds.), Proceedings of the First International on Case-based Reasoning, ICCBR-95, Sesimbra, Portugal, October 23-26, 1995, Springer, pp. 461–470.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Celestino Lei
    • 1
  • Otakar Babka
    • 1
  • Laurinda A. G. Garanito
    • 2
  1. 1.Faculty of Science and TechnologyUniversity of MacauMacauHong Kong
  2. 2.Laboratório de Engenharia Civil de MacauRua da SéMacau

Personalised recommendations