데이터 스트림 환경에서 실시간으로 계층적 상황인지를 수행하기 위한 장치 및 그 방법
apparatus for performing real-time hierarchical context recognition over data streams and method thereof
특허 요약
본 발명에 의한 데이터 스트림 환경에서 실시간으로 계층적 상황인지를 수행하기 위한 장치 및 그 방법이 개시된다. 본 발명에 따른 계층적 상황인지를 수행하기 위한 장치는 입력 받은 데이터 스트림으로부터 빈발 항목집합 마이닝의 재귀적 호출을 통해 다수의 상황을 검출하는 제1 상황 인지부; 및 검출된 상기 다수의 상황을 상황 스트림으로 생성하여 생성된 상기 상황 스트림으로 빈발 항목 집합 마이닝을 수행하여 상황 트리를 생성하는 제2 상황 인지부를 포함한다.
청구항
번호청구항
1

입력 받은 데이터 스트림으로부터 빈발 항목집합 마이닝의 재귀적 호출을 통해 다수의 상황을 검출하는 제1 상황 인지부; 및검출된 상기 다수의 상황을 상황 스트림으로 생성하여 생성된 상기 상황 스트림으로 빈발 항목 집합 마이닝을 수행하여 상황 트리를 생성하는 제2 상황 인지부;를 포함하며,제1 상황 인지부는,상기 빈발 항목집합 마이닝의 재귀적 호출을 통해 전위 트리를 생성하고, 상기 상황으로 검출된 항목 집합을 이용하여 다음 재귀적 호출을 위한 상황 후보군 트랜잭션을 생성하고, 상기 상황 후보군 트랜잭션이 생성되지 않으면, 생성된 상기 전위 트리 전체로부터 상황을 검출하는 계층적 상황인지를 수행하기 위한 장치.

2

삭제

3

삭제

4

제1 항에 있어서,상기 제1 상황 인지부는,상기 상황으로 검출된 최대 항목 집합을 이용하여 다음 재귀적 호출을 위한 상황 후보군 트랜잭션을 생성하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 장치.

5

제1 항에 있어서,상기 제2 상황 인지부는,제1 상황 인지부로부터 검출된 상기 다수의 상황을 이용하여 하나의 상황 스트림을 생성하고,생성된 상기 상황 스트림에 대해 식별자를 부여하며,상기 식별자가 부여된 상기 상황 스트림으로 빈발 항목 집합 마이닝을 수행하여 상황 트리를 생성하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 장치.

6

제5 항에 있어서,상기 제2 상황 인지부는,상기 상황의 지지도와 상기 상황이 검출된 빈발 항목집합 마이닝의 재귀적 호출 깊이를 기반으로 식별자를 부여하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 장치.

7

제6 항에 있어서,상기 제2 상황 인지부는,상기 지지도가 높은 상황이 상기 상황 트리의 상위에 위치할 수 있도록 하기 위한 상기 식별자를 부여하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 장치.

8

제6 항에 있어서,상기 제2 상황 인지부는,상기 검출된 빈발 항목집합 마이닝의 재귀적 호출 깊이가 낮은 상황이 상기 상황 트리의 상위에 위치할 수 있도록 하기 위한 상기 식별자를 부여하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 장치.

9

입력 받은 데이터 스트림으로부터 빈발 항목집합 마이닝의 재귀적 호출을 통해 다수의 상황을 검출하는 제1 상황 인지단계; 및검출된 상기 다수의 상황을 상황 스트림으로 생성하여 생성된 상기 상황 스트림으로 빈발 항목 집합 마이닝을 수행하여 상황 트리를 생성하는 제2 상황 인지단계;를 포함하며,제1 상황 인지단계는,상기 빈발 항목집합 마이닝의 재귀적 호출을 통해 전위 트리를 생성하고, 상기 상황으로 검출된 항목 집합을 이용하여 다음 재귀적 호출을 위한 상황 후보군 트랜잭션을 생성하고, 상기 상황 후보군 트랜잭션이 생성되지 않으면, 생성된 상기 전위 트리 전체로부터 상황을 검출하는 계층적 상황인지를 수행하기 위한 방법.

10

삭제

11

제9 항에 있어서,상기 제1 상황 인지단계는,상기 상황으로 검출된 최대 항목 집합을 이용하여 다음 재귀적 호출을 위한 상황 후보군 트랜잭션을 생성하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 방법.

12

제9 항에 있어서,상기 제2 상황 인지단계는,제1 상황 인지부로부터 검출된 상기 다수의 상황을 이용하여 하나의 상황 스트림을 생성하고,생성된 상기 상황 스트림에 대해 식별자를 부여하며,상기 식별자가 부여된 상기 상황 스트림으로 빈발 항목 집합 마이닝을 수행하여 상황 트리를 생성하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 방법.

13

제12 항에 있어서,상기 제2 상황 인지단계는,상기 상황의 지지도와 상기 상황이 검출된 빈발 항목집합 마이닝의 재귀적 호출 깊이를 기반으로 식별자를 부여하는 것을 특징으로 하는 계층적 상황인지를 수행하기 위한 방법.

14

제9 항 및 제11 항 내지 제13 항 중 어느 한 항의 계층적 상황인지를 수행하기 위한 방법을 컴퓨터에서 실행가능하도록 기록한 것을 특징으로 하는 컴퓨터 판독 가능한 기록 매체.