초록 ▼

연속적이고 무한한 특징을 가지는 시공간 속성 기반의 센서 스트림 데이터로부터 실시간으로 의미있는 패턴을 탐사하기 위한 온라인 패턴 마이닝 기법들을 연구한다. 패턴은 현실 세계의 어디에든 존재하며, 시공간 속성과 강한 의존성을 가지고 있기 때문에, 의미있는 패턴을 분석해 내려는 요구는 계속 증가할 것이다. 본 연구에서는 특히, 시공간 속성을 가지고 이동하는 객체의 공유된 궤적 패턴(trajectory pattern)과 저장 질의 구조 및 함께 빈번히 발생하는 빈발 패턴의 탐사를 위한 기법의 개발에 초점을 맞추어 센서 스트림 환경에 적

연속적이고 무한한 특징을 가지는 시공간 속성 기반의 센서 스트림 데이터로부터 실시간으로 의미있는 패턴을 탐사하기 위한 온라인 패턴 마이닝 기법들을 연구한다. 패턴은 현실 세계의 어디에든 존재하며, 시공간 속성과 강한 의존성을 가지고 있기 때문에, 의미있는 패턴을 분석해 내려는 요구는 계속 증가할 것이다. 본 연구에서는 특히, 시공간 속성을 가지고 이동하는 객체의 공유된 궤적 패턴(trajectory pattern)과 저장 질의 구조 및 함께 빈번히 발생하는 빈발 패턴의 탐사를 위한 기법의 개발에 초점을 맞추어 센서 스트림 환경에 적합한 온라인 패턴 마이닝 기법들을 연구 개발하였다.
온라인 지오센서 마이닝 기법은 실시간으로 수집되는 스트림 데이터를 기반으로 이전에 알려지지 않은 지식을 온라인을 통해 연속적으로 탐사하는 기법이다. 본 연구에서는 시공간 속성에 기반한 궤적 데이터로부터 객체가 속한 영역과 그 영역의 전이 시간에 의해 구분되는 속성을 공유하는 궤적패턴을 실시간으로 탐사하는 기법과, 지리적인 공간 상에서 서로 다른 유형의 객체들이 다른 위치에서 빈번하게 같이 발생하는 코로케이션 패턴을 실시간으로 탐사하는 기법에 대하여 연구 개발한다.
이를 위해, 자료 조사를 통하여 기존의 전통적인 패턴 마이닝 기법 및 스트림 마이닝 기법을 분석하고, 온라인에 연속적으로 패턴 탐사 기법을 적용하기 위한 슬라이딩 윈도우 기반의 새로운 패턴 탐사모델들을 정립하였다.
o 온라인 GeoSensor 스트림의 실시간 공간 집계 문제
o 온라인 시공간 GeoSensor 스트림의 빈발 Trajectory/ROI 탐색 문제
o 온라인 시공간 GeoSensor 스트림의 공간 빈발 패턴 탐색 문제
o 온라인 GeoSensor 스트림을 위한 점진적 패턴 마이닝 프레임워크 및 응용 문제
o 지오센서 스트림을 통한 패턴 매칭 문제
< 응용분야 >
온라인 궤적 패턴 마이닝 기법-교통량 모니터링, 웹로그 분석, 센서 네트워크 모니터링
온라인 코로케이션 패턴 마이닝 기법 - 모바일 서비스, 질병, 범죄, 기후 분석 등
< 기대효과>
- 기술적 측면
. 온라인 패턴 마이닝 분야에서 기술의 우위 선점
- 경제ㆍ산업적 측면
. 온라인 패턴 분석을 제공함으로써 차별화된 기능을 제공
. 온라인 패턴 분석을 통하여 실시간으로 적용 가능한 마케팅 전략 수립이 가능

목차 Contents

• 일반연구자지원사업 최종(결과)보고서 ... 1
• 목 차 ... 3
• Ⅰ. 연구결과 요약문 ... 4
• Ⅱ. 연구내용 및 결과 ... 5
• 1. 연구과제의 개요 ... 5
• 2. 국내외 기술개발 현황 ... 5
• 3. 연구수행 내용 및 결과 ... 6
• 4. 목표 달성도 및 관련 분야에의 기여도 ... 8
• 5. 연구결과의 활용계획 ... 8
• 6. 연구과정에서 수집한 해외과학기술정보 ... 8
• Ⅲ. 연구성과 ... 9