DOI QR코드

DOI QR Code

Case-Based Reasoning Cost Estimation Model Using Two-Step Retrieval Method

  • Received : 2010.08.31
  • Accepted : 2010.10.13
  • Published : 2010.10.30

Abstract

Case-based reasoning (CBR) method can make estimators understand the estimation process more clearly. Thus, CBR is widely used as a methodology for cost estimation. In CBR, the quality of case retrieval affects the relevance of retrieved cases and hence the overall quality of the reminding capability of CBR system. Thus, it is essential to retrieve relevant past cases for establishing a robust CBR system. Case retrieval needs the following tasks to obtain appropriate case(s); indexing, search, and matching (Aamodt and Plaza 1994). However, the previous CBR researches mostly deal with matching process that has limits such as accuracy and efficiency of case retrieval. In order to address this issue, this research presents a CBR cost model for building projects that has two-step retrieval process: decision tree and nearest neighbor methods. Specifically, the proposed cost model has indexing, search and matching modules. Features in the model are divided into shape-based and scale-based attributes. Based on these, decision tree is established for facilitating the search task and nearest neighbor method was utilized for matching task. In regard to applying nearest neighbor method, attribute weights are assigned using GA optimization and similarity is calculated using the principle of distance measuring. Thereafter, the proposed CBR cost model is developed using 174 cases and validated using 12 test cases.

Keywords

References

  1. Aamodt, A. & Plaza, E. (1994). Case-Based Reasoning: Foundational Issues", Methodological Variations, and System Approaches, AI Communications. IOS Press, Vol.7:1, pp.39-59.
  2. An, S-H. & Kang, K-I. (2005), "A Study on Predicting Construction Cost of Apartment Housing Using Experts` Knowledge at the Early Stage of Projects", Journal of Architectural Institute of Korea, Vol.21, No.6, pp.81-88.
  3. Arditi, D. & Tokdemir, O. B. (1999). "Using Case-based Reasoning to Predict the Outcome of Construction Litigation", Computer-Aided Civil and Infrastructure Engineering, 14, pp.385-393. https://doi.org/10.1111/0885-9507.00157
  4. Burkhard, H-D. (2001). Similarity and Distance in Case-based Reasoning, fundamenta Informaticea, 47, pp.201-215.
  5. Dogan, S. Z. et al. (2006). "Determining Attribute Weights in a CBR Model for Early Cost Prediction of Structural Systems", Journal of Construction Engineering and Management, Vol.132, No.10, 2006, pp.1092-1098. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:10(1092)
  6. Dogan, S. Z. et al. (2008). "Using Decision Trees for Determing Attribute Weights in a Case-Based Model of Early Cost Prediction", Journal of Construction Engineering and Management, Vol.134, No.2, 2008, pp.146-152. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:2(146)
  7. Duverile, P. & Castelain, J. M. (1999). "Cost Estimation During Design Step: Parametric Method versus Case Based Reasoning Method", Advanced Manufacturing Technology, 15, pp.895-906. https://doi.org/10.1007/s001700050147
  8. Goh, Y. M. & Chua, D. K. H. (2009). "Case-Based Reasoning for Construction Hazard Identification: Case Representation and Retrieval", Journal of Construction Engineering and Management, Vol.135 No.11, 2009, pp.1181-1189. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000093
  9. Goldberg, D. E. (2006). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
  10. Ji, S-H. et al. (2009). "Cost Estimation Model for Building Projects Using Case-Based Reasoning", submitted to the Canadian Journal of Civil Engineering, National Research Council of Canada.
  11. Karshenas, S. & Tse, J. (2002). "A Case-Based Reasoning Approach to Construction Cost Estimating", Information Technology 2002, Computing in Civil Engineering, pp.113-123.
  12. Kim, G-H. & Kang, K-I. (2004), "A Study on Predicting Construction Cost of Apartment Housing Projects Based on Case Based Reasoning Technique at the Early Project Stage", Journal of Architectural Institute of Korea, Vol.20, No.5, pp.83-92.
  13. Kim, G-H. et al. (2004), "Comparing Accuracy of Prediction Cost Estimation Using Case-Based Reasoning and Neural Networks", Journal of Architectural Institute of Korea, Vol.20, No.5, pp.93-102.
  14. Kim, K. J. & Kim, K. (2010), "Preliminary Cost Estimation Model Using Case-Based Reasoning and Genetic Algorithms", Journal of Computing in Civil Engineering, accepted January 21, 2010.
  15. Kolodner, J. (1993). Case-Based Reasoning, Morgan Kaufmann Publishers, Inc., pp.289-389.
  16. Mitchell, T. M. (1997). Machine Learning, Mcgraw Hill.
  17. Montazemi, A. R. & Gupta, K. M. (1997). "A framework for retrieval in case-based reasoning systems", Annals of Operations Research, 72, pp.51-73. https://doi.org/10.1023/A:1018960607821
  18. Phaobunbong, K. (2002). Parametric Cost Estimating Model for Conceptual Cost Estimating of Building Construction Projects, Doctor Dissertation, University of Texas at Austin, pp.10-50.
  19. Ryu, H-K. et al. (2007). "Construction Planning Method Using Case-Based Reasoning (CONPLA-CBR)", Journal of Computing in Civil Engineering. 21(6), ASCE, pp.410-422. https://doi.org/10.1061/(ASCE)0887-3801(2007)21:6(410)
  20. Seeley, I.H. (1997). Quantity Surveying Practice 2nd Ed., Macmillan Press.
  21. Shin, K-S. & Han, I. (2001). "A case-based approach using inductive indexing for corporate bond rating", Decision Support Systems 32, pp.41-52. https://doi.org/10.1016/S0167-9236(01)00099-9
  22. Song, H. C. et al. (2007). "Case-Based Reasoning Method Using Case Data Base of Tall Buildings in Korea", Journal of the Korean Association for Spatial Structures, Vol.7, No.6, pp.75-82.
  23. Watson, I. & Marir, F. (1994). "Case-Based Reasoning: A Review", The Knowledge Engineering Review, Vol.9, No.4, pp.6-13.
  24. Yau, N-J. & Yang, J-B. (1998). "Case-Based Reasoning in Construction Management", Computer-Aided Civil and Infrastructure Engineering, 13, pp.143-150. https://doi.org/10.1111/0885-9507.00094