An Open Map API based-Prototype Utilizing Frequent Pattern Mining Technique for Efficient Service of Customized Land Information

맞춤형 국토정보의 효과적 제공을 위한 빈발 패턴 탐사 기법을 활용한 오픈맵 API 기반 프로토타입

  • 이동규 (충북대학교 전자계산학과) ;
  • 이경민 (충북대학교 전자계산학과) ;
  • 신동문 (충북대학교 전자계산학과) ;
  • 김재철 (한국전자통신연구원) ;
  • 류근호 (충북대학교 전자정보대학 컴퓨터공학부)
  • Received : 2010.01.26
  • Accepted : 2010.03.19
  • Published : 2010.03.30

Abstract

Spatial information systems have developed in order to provide users with customized land information in u-City environments. The spatial information systems can detect spatial information for users anytime anywhere. Information which is analyzed by data mining techniques can be offered for other users. Therefore, we propose open map API-based prototype which utilizes frequent pattern mining technique. Proposed prototype can mine interesting trip routes and unknown attractions in location data of geophoto. Also, proposed prototype is the first attempt which analyzes spatial patterns can be represented on a map which is selected by users. Our prototype can be applied to the smart phone like mobile devices.

유비쿼터스 도시 환경에서 사용자에게 맞춤형 국토정보를 제공하기 위한 공간 정보 시스템 개발이 대두되고 있다. 공간 정보 시스템은 사용자를 위해 언제 어디서든지 공간 정보를 탐사할 수 있다. 또한, 다른 사용자들에게도 데이터마이닝 기술을 통해 분석된 정보를 제공해 줄 수 있다. 따라서, 본 논문에서는 빈발 패턴 기법을 활용한 오픈맵 API 기반 프로토타입을 제안한다. 제안하는 프로토타입은 지오포토의 위치 데이터를 기반으로 사용자에게 흥미로운 여행 코스와 우리가 알지 못했던 명소를 탐사할 수 있다. 또한, 제안된 프로토타입은 20가지의 오픈맵 API 기반 지도 중 사용자에 의해 선택된 지도에 분석된 공간 패턴을 표현할 수 있는 최초의 시도이다. 우리의 프로토타입은 스마트폰 등의 모바일 단말기에서도 응용될 수 있다.

Keywords

References

  1. J. Han, M. Kamber and J. Pei, "Data Mining: Concepts and Techniques Second Edition", Morgan Kaufmann, 2005.
  2. V. Kumar, M. Steinbach and P. Tan, "Introduction to Data Mining," Addison- Wesley, 2005.
  3. 박성승, 손호선, 이동규, 지은미, 김희석, 류근호, "u-City응용에서의 시간 패턴을 이용한 단기 전력부하 예측", 한국공간정보시스템학회 논문지, 제11권 제2호, 2009, pp. 177-181.
  4. 서성보, 이용미, 이준욱, 남광우, "RFID 데이터 스트림에서 이동궤적 패턴의 탐사", 한국공간정보시스템학회 논문지, 제11권, 제1호, 2009, pp. 127-136.
  5. 배덕호, 백지행, 오현교, 송주원, 김상욱, 최명희, 조현주, "공간 데이터 마이닝 시스템의 설계 및 구현", 한국공간정보시스템학회 논문지, 제11권 제2호, 2009, pp. 119-132.
  6. J. Han, K. Koperski and N. Stefanovic, "GeoMiner: a system prototype for spatial datamining", In Proc. ACM SIGMOD Int'l conference on Management of data, 1997, pp. 553-556, USA.
  7. A. Lazarevic, T. Fiez and Z. Obradovic, "A Software System for Spatial Data Analysis and Modeling, In Proc. Hawaii Int'l Conference on System Sciences, 2000, USA.
  8. M. May and A. Savinov, "An architecture for the SPIN! spatial data mining platform", In Proc. the New Techniques and Technologies for Statistics, 2001, pp. 467-472, UK.
  9. T. S. Korting, L. Fonseca, M. Escada, F. Silva and M. Silva, "GeoDMA - A novel system for spatial data mining", In Proc. IEEE Int'l Conference on Data Mining Workshops, 2008, pp. 975-978, Italy.
  10. J. R. Quinlan,"C4.5: Programs for Machine Learning", Morgan-Kaufmann Publishers, 1993.
  11. T. Kohonen, "Self-Organizing Maps Third Edition," Springer Series in Information Sciences, Vol. 30, 2001.
  12. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," In Proc. ACM-SIGMOD Int'l Conference Management of Data, 1993, pp. 207-216, USA.
  13. R. Agrawal, and R. Srikant, "Fast algorithm for mining association rules in large databases," In Research Report RJ 9839, 1994, USA.
  14. J. Han, H. Cheng, D. Xin and X. Yan, "Frequent pattern mining: current status and future directions", In Proc. Data Mining and Knowledge Discovery, 2007, pp. 55-86, Netherlands.
  15. 이경민, 정석호, 신동문, 이브라힘, 이동규, 손교용, "효율적인 밀집 및 희소 빈발 항목 집합 탐색 방법", 제31회 한국정보처리학회 춘계학술대회 논문집, 2009, pp 375-376.
  16. The MIT License (MIT), "GMap.NET", http://greatmaps.codeplex.com/