DOI QR코드

DOI QR Code

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

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

  • 투고 : 2013.08.23
  • 심사 : 2013.11.06
  • 발행 : 2013.11.30

초록

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

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.

키워드

참고문헌

  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