1 |
1
이동 객체에 대한 이동 궤적 패턴을 제공하는 방법에 있어서,
RFID 태그를 부착한 이동 객체의 경로에 대해 연속적인 스트림 형태로 데이터를 로딩하는 단계,
슬라이딩 윈도우마다 빈발한 이동 궤적 패턴을 탐사하여 발견된 이동 궤적 패턴을 데이터베이스에 저장하는 단계, 그리고
사용자에 의한 질의가 있는 경우, 사용자의 질의에 대응하는 이동 궤적 패턴을 판독하여 표현하는 단계
를 포함하고,
상기 이동 궤적 패턴을 판독하여 표현하는 단계는,
상기 사용자 질의에 대응하는 이동 궤적 패턴을 상기 데이터베이스로부터 판독하고 해당 판독된 이동 궤적 패턴에 대한 순차성, 반복성, 회귀성을 모두 표현하는 이동 궤적 패턴 제공 방법
|
2 |
2
제1항에 있어서,
상기 데이터를 로딩하는 단계는,
시작 시점과 슬라이딩 윈도우 크기에 대한 초기 값을 설정하는 단계, 그리고
각 시점마다 데이터를 연속적으로 수집하여 데이터 버퍼에 저장하는 단계
를 포함하는 이동 궤적 패턴 제공 방법
|
3 |
3
제2항에 있어서,
상기 데이터를 로딩하는 단계는,
상기 데이터 버퍼의 크기가 상기 슬라이딩 윈도우 크기보다 큰지를 검사하는 단계,
상기 데이터 버퍼의 크기가 상기 슬라이딩 윈도우 크기보다 큰 경우, 상기 데이터 버퍼에 이전에 입력된 데이터 중에서 슬라이딩 윈도우 크기 이외의 부분을 삭제하여 새로운 데이터 버퍼를 구성하는 단계, 그리고
상기 새로 생성된 데이터 버퍼에 데이터를 저장하는 단계
를 더 포함하는 이동 궤적 패턴 제공 방법
|
4 |
4
제2항에 있어서,
상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계는,
상기 슬라이딩 윈도우의 크기 내에서 지지도를 계산하여 상기 데이터 버퍼로부터 최소 지지도를 만족하는 빈발 1-항목을 추출하는 단계,
상기 빈발 1-항목의 곱에 의해 후보 2-항목 집합을 생성하는 단계,
상기 시작 시점을 나타내는 값보다 큰 값을 가지는 시점부터 상기 후보 2-항목 집합을 검증하여 최소 지지도를 만족하는 후보 집합을 빈발 2-항목 패턴으로 구성하는 단계,
상기 빈발 2-항목 패턴을 이용하여 k-길이의 후보 항목 집합 패턴을 구성하는 단계,
상기 k-길이의 후보 항목 집합 패턴이 상기 시작 시점의 다음에 최소 지지도를 만족하는지를 계산하는 단계,
상기 k-길이의 후보 항목 집합 패턴이 상기 시작 시점의 다음에 최소 지지도를 만족하는 경우, 상기 k-길이의 후보 항목 집합 패턴으로부터 최소 지지도를 만족하는 빈발 k-항목 패턴을 생성하는 단계, 그리고
상기 빈발 k-항목 패턴을 해시 테이블에 추가하는 단계
를 포함하는 이동 궤적 패턴 제공 방법
|
5 |
5
제4항에 있어서,
상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계는,
시점을 증가하여 해당 증가된 시점에 대해서 상기 이동 궤적 패턴을 데이터베이스에 저장하는 단계를 반복 수행하도록 하는 단계를 더 포함하는 이동 궤적 패턴 제공 방법
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,
상기 데이터베이스는,
트랜잭션 ID, K-이동 궤적 패턴, 시작 시점, 종료 시점의 튜플로 구성된 형태인 이동 궤적 패턴 제공 방법
|