지능정보연구 (Journal of Intelligence and Information Systems)

  • 제15권3호
  • /
  • Pages.67-80
  • /
  • 2009
  • /
  • 2288-4866(pISSN)
  • /
  • 2288-4882(eISSN)
한국지능정보시스템학회 (Korea Intelligent Information System Society)
권호 표지

센서 네트워크의 데이터 스트림 마이닝을 위한 온톨로지 기반의 전처리 기법

Ontology based Preprocessing Scheme for Mining Data Streams from Sensor Networks

  • 투고 : 2009.08.20
  • 심사 : 2009.09.14
  • 발행 : 2009.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

다양한 센서의 개발과 센서 네트워크 구축으로 인해 특정 공간의 환경 데이터를 수집할 수 있다. 보다 유용한 정보 및 지식의 발견을 위하여 데이터 마이닝(Data mining) 기법이 활용되는 연구들이 소개되었다. 본 연구에서는 이와 같은 데이터 마이닝 기법의 효율성 증대를 위하여 센서 네트워크로부터의 데이터 스트림의 전처리 과정(Preprocessing)을 수행하고자 한다. 제안하는 센서 스트림 데이터의 전처리 과정은 i) 세션확인(Session identification)과 ii) 오류검증(Error detection) 문제를 해결하고자 한다. 특히, 이를 위해 각센서 장비로부터 수집되는 데이터의 의미(Semantics)를 표현하고 있는 온톨로지(Ontology)를 적용한다. 본 연구 결과의 성능 평가를 위하여 센서 네트워크 테스팅 환경을 교내에 설치하였으며 30여일 동안 수집된 데이터를 이용하여 시뮬레이션을 실행하였다.

By a number of sensors and sensor networks, we can collect environmental information from a certain sensor space. To discover more useful information and knowledge, we want to employ data mining methodologies to sensor data stream from such sensor spaces. In this paper, we present a novel data preprocessing scheme to improve the performances of the data mining algorithms. Especially, ontologies are applied to represent meanings of the sensor data. For evaluating the proposed method, we have collected sensor streams for about 30 days, and simulated them to compare with other approaches.

키워드

참고문헌

  1. Agrawal, R. and Srikant, R., "Mining Sequential Patterns", In P. S. Yu and A. S. P. Chen, editors, Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, 1995, 3-14.
  2. Chen, H., F. Perich, T. Finin, and Joshi, A., "SOUPA: Standard Ontology for Ubiquitous and Pervasive Applications", In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems : Networking and Services(Mobiquitous 2004), Boston, Massachusetts, USA, August(2004), 22-26.
  3. Culler, D., D. Estrin, and M. Srivastava, "Overview of Sensor Networks", Computer, Vol.37, No.8(2004), 41-49.
  4. Eagle, N. and A. Pentland, "Reality Mining: Sensing Complex Social Systems", Personal and Ubiquitous Computing, Vol.10, No.4(2006), 255-268. https://doi.org/10.1007/s00779-005-0046-3
  5. Eid, M., R. Liscano, and A. Saddik, "A Universal Ontology for Sensor Networks Data", In Proceedings of the 2007 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, Ostuni, Italy, June(2007), 27-29.
  6. Estrin, D., D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Networks", IEEE Pervasive Computing, Vol.1, No.1(2002), 59-69.
  7. Fox, M. S., "The TOVE Project Towards a Common-Sense Model of the Enterprise", In F. Belli and F. J. Radermacher, editors, Proceedings of the 5th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE-92), Paderborn, Germany, June 9-12, 1992, Lecture Notes in Computer Science, Vol.604, 25-24.
  8. Jabeur, N., J. D. McCarthy, X. Xing, and P. A. Graniero, "A Knowledge-oriented Meta-framework for Integrating Sensor Network Infrastructures", Computers and Geosciences, Vol.35, No.4(2009), 809-819. https://doi.org/10.1016/j.cageo.2008.04.006
  9. Jung, J. J., "Semantic preprocessing of web request streams for web usage mining", Journal of Universal Computer Science, Vol.11, No.8(2005), 1383-1396.
  10. Jung, J. J., "Exploiting Semantic Annotation to Supporting User Browsing on the Web", Knowledge-Based Systems, Vol.20, No.4(2007), 373-381. https://doi.org/10.1016/j.knosys.2006.08.003
  11. Jung, J. J., "Contextualized mobile recommendation service based on interactive social network discovered from mobile users", Expert Systems with Applications, Vol.36, No.9(2009), 11950-11956. https://doi.org/10.1016/j.eswa.2009.03.067
  12. Lim, H. B., Y. M. Teo, P. Mukherjee, V. T. Lam, W. F. Wong, and S. See, "Sensor Grid : Integration of Wireless Sensor Networks and the Grid", In Proceedings of the 2005 IEEE Conference on Local Computer Networks (LCN'05), Sydney, Australia, 2005.
  13. Sheth, A., C. Henson, and S. S. Sahoo, "Semantic Sensor Web", IEEE Internet Computing, Vol.12, No.4(2008), 78-83.
  14. Sheth, A., "Citizen Sensing, Social Signals, and Enriching Human Experience", IEEE Internet Computing, 2009.
  15. Storey, M.-A., M. Musen, J. Silva, C. Best, N. Ernst, R. Fergerson, and N. Noy, "Jambalaya : Interactive visualization to enhance ontology authoring and knowledge acquisition in Protege", In Proceedings of the International Workshop on Interactive Tools for Knowledge Capture (K-CAP 2001), 2001.
  16. Valle, E. D., S. Ceri, D. F. Barbieri, D. Braga, and A. Campi, "A First Step Towards Stream Reasoning", The Large Knowledge Collider (LarKC), European Union Framework Programme 7, Deliverables, 2008.
  17. Weiser, M., R. Gold, and J. S. Brown, "The origins of ubiquitous computing research at PARC in the late 1980s", IBM Systems Journal, Vol.38, No.4(1999), 693-696. https://doi.org/10.1147/sj.384.0693