A Rule-based Reasoning Engine supporting Hierarchical Taxonomy

계층적 분류체계를 지원하는 규칙기반 추론엔진

  • Kim, Tae-Hyun (Ubiquitous Technology Research Center, Korea Electronics Technology Institute) ;
  • Kim, Jae-Ho (Ubiquitous Technology Research Center, Korea Electronics Technology Institute) ;
  • Won, Kwang-Ho (Ubiquitous Technology Research Center, Korea Electronics Technology Institute) ;
  • Lee, Ki-Hyuk (School of Computer Science and Information Communications Engineering, Hankuk University of Foreign Studies) ;
  • Sohn, Ki-Rack (School of Computer Science and Information Communications Engineering, Hankuk University of Foreign Studies)
  • 김태현 (전자부품연구원 유비쿼터스연구센터) ;
  • 김재호 (전자부품연구원 유비쿼터스연구센터) ;
  • 원광호 (전자부품연구원 유비쿼터스연구센터) ;
  • 이기혁 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 손기락 (한국외국어대학교 컴퓨터및정보통신공학부)
  • Published : 2008.09.25

Abstract

In a ubiquitous computing environment, a ubiquitous smart space is required to help devices provide intelligent services. The smart space embedded with mobile devices should have the capabilities of collecting data and refining the data to contact. Unfortunately, the context information in a ubiquitous smart space has many ambiguous characteristics. Therefore, it is necessary to adapt a standard taxonomy for contact information in the smart space and to implement an inference technique of the context information based on taxonomy. Rule-based inference engine, such as CLIPS, Jess, was employed for providing situation-aware services. However, it is difficult for these engines to be used in resource limited mobile devices. In this paper, we propose a light-weight inference engine providing autonomous situation aware services in mobile environment. It can be utilized for personal mobile devices tuck as mobile phone, PMP and navigation. It can also support both generalized rules and specialized rules as using hierarchical taxonomy information.

미래 유비쿼터스 컴퓨팅은 언제 어디서나 지능형 모바일 단말들이 자율적으로 서비스를 제공받을 수 있는 유비쿼터스 지능 공간을 필요로 한다. 이러한 지능 공간의 자율적 구성을 위해 지능 공간에 속한 각 모바일 단말들은 다양한 소스로부터 컨텍스트(Conte박 상황) 정보를 수집하고 컨텍스트 정보로부터 유용한 정보를 추론할 수 있어야 한다. 특히 다양한 유비쿼터스 지능 공간으로부터 수집하고 컨텍스트 정보의 모호성을 극복하고 보다 정확한 상황 인지를 통한 지능형 서비스를 제공하기 위해서는 컨텍스트에 대한 표준 분류 기법(taxonomy) 및 분류된 컨텍스트 정보를 기반으로 하는 추론 기술이 요구된다. 이를 위해 기존의 유비쿼터스 지능 공간에 관련된 대부분의 기존의 연구들에서는 상황 인지 서비스 제공을 위해 CLIPS나 JESS와 같은 규칙 기반 추론 엔진이 주로 사용되고 있다. 그러나 기존의 추론 엔진들은 리소스가 제한된 모바일 단말에서 사용되기에는 한계를 가지고 있다. 따라서 본 논문에서는 모바일 단말을 위한 자율적인 상황인지 서비스를 제공하기 위한 경량 추론 엔진을 설계하고 구현하는 것을 목적으로 한다. 개발된 추론 엔진은 휴대폰이나 PMP, 네비게이션 둥과 같은 개인형 모바일 단말에서 자율적인 상황인지 기반 서비스를 제공하기 위해 사용될 수 있다. 또한, 계층적 분류체계(taxonomy) 정보를 활용함으로써 일반적인 룰(general rule) 또는 구체적인 룰(specific rule)의 선택적인 구성을 통해 다양한 수준의 컨텍스트가 실시간으로 수집되는 상황인지 컴퓨팅에서의 효율적인 상황인지 서비스의 구현을 지원한다.

Keywords

References

  1. H. Chen et al., Intelligent Agents Meet Semantic Web in a Smart Meeting Room. 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 854-861, July, 2004
  2. H. Chen, T. Finin, and A. Joshi. A context broker for building smart meeting rooms. In Proceedings of the Knowledge Representation and Ontology for Autonomous Systems Symposium, 2004 AAAI Spring Symposium. AAAI, March 2004
  3. Jih, W. R.; Cheng, S. Y.; and Hsu, J. Y. J. Context-aware access control on pervasive healthcare. In EEE'05 Workshop: Mobility, Agents, and Mobile Services (MAM), 2005
  4. G. Riley. CLIPS-A Tool for Building Expert Systems. http://www.ghg.net/clips/CLIPS.html, 2003
  5. Friedman-Hill, Ernest J., JESS, Java Expert System Shell,Sandia Nation Laboratories, Livermore, CA, http://herzberg.ca.sandia.gov/jess
  6. http://projects.semwebcentral.org/projects/bossam/
  7. Forgy, C. Rete, A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19(1), 17-37, 1982 https://doi.org/10.1016/0004-3702(82)90020-0
  8. Doorenbos, R. B. Production Matching for Large Learning Systems, Doctoral dissertation, Computer Science Department, Carnegie Mellon Univ., 1995
  9. Berglund, A., Boag, S., Chamberlin, D., Fernandez, M. F., Kay, M., Robie, J., and Simeon, J. 2002. XML Path Language (XPath) 2.0. Tech. Rep. W3C Working Draft, Version 2.0, World Wide Web Consortium. Aug. http://www.w3.org/TR/xpath20/