DOI QR코드

DOI QR Code

Ontology Design of Semantic Case Based Reasoning System for the Share and Exchange of Sub-Cases

세부사례의 공유 및 교환을 위한 시맨틱 사례기반추론 시스템 온톨로지의 설계

  • Received : 2013.08.23
  • Accepted : 2013.11.06
  • Published : 2013.11.30

Abstract

Case-based reasoning is a methodology for solving problems more quickly and efficiently by bringing the most similar case of a given problem from past cases and transforming it to fit the current situation. The most important performance indicator of case-based reasoning is the number of cases, so it is difficult to apply the methodology for the area which has not enough cases. In this paper, we proposed a method to exchange cases based on the Semantic Web in order to overcome the problems. Inparticular, we separated cases into sub-cases to make it possible creating new cases by combining the appropriate sub-cases even if there was no proper full case. In order to achieve that, we designed an ontology that connects a case and its sub-cases, represents detailed similarity rules that compare sub-cases, and represents the rules for the combination of sub-cases. Moreover, we designed and implemented a semantic distributed case-based reasoning framework where a case requester can request sub-cases via the Web from case providers and integrates sub-cases into a new case by using the ontology.

사례기반추론은 과거의 사례들로부터 주어진 문제와 가장 유사한 사례를 가져와 이를 현재의 상황에 맞게 변형함으로써 보다 빠르고 효과적으로 문제를 해결하기 위한 방법론이다. 사례기반추론의 가장 중요한 성능의 지표는 사례의 수라고 할 수 있는데, 따라서 사례가 풍부하지 않은 분야에서는 적용하기 어려운 방법이다. 본 논문에서는 이를 극복하기 위해 건설분야를 대상으로 시맨틱 웹을 기반으로 하여 사례를 교환할 수 있는 방안을 제안하였다. 특히 사례를 여러 개의 세부 사례로 분리함으로써 적절한 전체 사례가 없더라도 적절한 세부 사례들을 조합하여 새로운 사례를 만들어낼 수 있도록 하였다. 이를 위하여 온톨로지를 이용하여 사례와 세부 사례의 연결, 세부 사례 단위의 유사도 규칙, 그리고 세부 사례의 조합을 위한 규칙을 표현하였으며 이를 이용하여 웹에서 세부 사례를 요청하고 조합할 수 있는 시스템을 설계 및 구현하였다. 본 연구에서 제안된 시스템은 건설분야를 대상으로 하였으므로 세부 사례로의 분리 및 조합이 건설분야에 제한된다는 점이 있으나, 향후 지속적인 연구를 통해 다른 분야에도 적용될 수 있을 것으로 기대된다.

Keywords

References

  1. Aamodt, E. P., "Case Based Reasoning : Foundational Issues, Methodological Variations, and System Approaches," Artificial Intelligence Communications, Vol. 7, pp. 39-59, 1994.
  2. Alexander, P. and Tsatsoulis, C., "Using Sub-cases for Skeletal Planning and Partial Case Reuse," International Journal for Expert Systems, Vol. 4, No. 2, pp. 117-140, 1992. https://doi.org/10.1016/0957-4174(92)90046-U
  3. Lee, Berners, T., Hendler, J., and Lassial, O., "The Semantic Web," Scientific American, 2001.
  4. Bichindaritz, I., "Memoire : A Framework for Semantic Interoperability of Case- Based Reasoning Systems in Biology and Medicine," Artificial Intelligence in Medicine, Vol. 36, No. 2, pp. 177-192, 2006. https://doi.org/10.1016/j.artmed.2005.10.009
  5. Bouquet, P., Giunchiglia, F. van Harmelen, F., Serafini, L., and Stuckenschmidt, H., "Contextualilizing Ontolgies," Journal of Web Semantics, Vol. 1, No. 4, pp. 1-19, 2004.
  6. Clement, L., Hately, A., von Riegen, C., and Rogers, T., "UDDI Version 3.0.2," UDDI Spec Technical Committee Draft, http://www.oasis-open.org/committees/ uddi-spec/doc/spec/v3/uddiv3.0.2- 20041019.htm, 2004.
  7. Gruber, T., "A Translation Approach to Portable Ontology Specifications," Knowledge Acquisition, Vol. 5, No. 2, pp. 199-220, 1993. https://doi.org/10.1006/knac.1993.1008
  8. Hammond, K. J., "Case Based Planning: A Framework for Planning from Experience," Congitive Science, Vol. 14, No. 3, pp. 385-443, 1990.
  9. Han, D., Koo, H, Ko, I., "A Survey on Web 2.0 Based Software Engineering," Journal of Information Science : Software and Applications, Vol. 39, No. 9, pp. 714-722, 2012.
  10. Han, S., Yoon, J., and Cho, K., "Design and Implementation of Agent Systems based on Case Markup Language for e-Leaning," The Journal of Society for e-Business Studies, Vol. 6, No. 3, pp. 63-80, 2001.
  11. Hayes, C. and Cunningham, P., "Case Based Markup Language," http://xml. coverpages.org/cbml.html, 2000.
  12. Heath, T. and Bizer, C., "Linked Data : Evolving the Web into a Global Data Space," Synthesis Lectures on the Semantic Web : Theory and Technology: Morgan and Claypool, 2011.
  13. Horrocks, I., "DAML+OI L : A DescriptionLogic for the Semantic Web," IEEE Data Engineering, Vol. 25, No. 1, pp. 4-9, 2002.
  14. Kim, J. and Kwon, O., "Group Cohesiveness Context Aware Computing Methodology for Computer Mediated Communication," The Journal of Society for e-Business Studies, Vol. 16, No. 6, pp. 1-18, 2011. https://doi.org/10.7838/jsebs.2011.16.2.001
  15. Kim, Y., "A Study on Freedom of Information in the Government 2.0 era," Studies of Archival Science, Vol. 25, pp. 197-231, 2010.
  16. Kolodner, J. L., "An Introduction to Case Based Reasoning," Artivicial Intelligence Review, Vol. 6, pp. 3-34, 1992. https://doi.org/10.1007/BF00155578
  17. Lee, H. and Kim, H., "Evolution of Business Model of E-Trade in Web 2.0," e-Business Studies, Vol. 11, No. 5, pp. 359-379, 2010. https://doi.org/10.15719/geba.11.5.201012.359
  18. Lee, J. and Myoung, H., "Development of a Book Recommender System for Internet Bookstore using Case-based Reasoning," The Journal of Society for e-Business Studies, Vol. 14, No. 4, pp. 173-191, 2008.
  19. Lee, K., Lee, J., Kim, H., Kim, C., Kim, T., Yoon, M., Hwang, W., and Park, H., "Case and Constraint-Based Apartment Construction Project Planning System : FASTrack-APT," Proceedings of Korean Intelligent Information Systems, pp. 89-95, 1997.
  20. Lieber, J. and Napoli, A., "Decentralized Case-Based Reasoning for the Semantic Web," Proceedings of the 4th International Semantic Web Conference, ISWC2005, 2005.
  21. Manola, F., Miller, E., "Resource Description Framework(RDF) Primer," W3C Recommendation, http://www.w3.org/TR/ REC-rdf-syntax/, 2004.
  22. Park, S., Kim, H., and Lee, J., "Case Synthesizing Expert System for Network -Based Project Planning : A Bridge Construction Planning Case," Proceedings of Korean Intelligent Information Systems, pp. 388-395, 1997.
  23. Smith, M. K., Welty, C., McGuinness, D., "OWL Web Ontology Language Guide. W3C Recommendation," http://www.w3c. org/TR/owl-guide/, 2004.
  24. Tah, J. H., Carr, V., and Howes, R., "Information Modelling for Case Based Construction Planning of Highway Bridge Projects," Advances in Engineering Software, Vol. 30, No. 7, pp. 495-509, 1999. https://doi.org/10.1016/S0965-9978(98)00128-8
  25. Thakker, D., Osman, T., and Al-Dabass, D., "S-CBR : Semantic Case Based Reasoner for Web Services Discovery and Matchmaking," ECMS Proceedings, 2006.
  26. Wyner, A., "An Ontology in OWL for Legal Case-Based Reasoning," Artificial Intelligence and Law, Vol. 16, No. 4, pp. 361-387, 2008. https://doi.org/10.1007/s10506-008-9070-8