1 |
1
입력되는 스트림 데이터로부터 이벤트가 발생하면, 즉시 이벤트를 미리 정의된 이벤트 속성으로 변환하여 소정 크기의 윈도우에 저장하기 위한 변환 모듈;상기 변환 모듈로부터 이벤트가 입력되면, 현재 트리가 저장하고 있는 생성 가능한 모든 패턴 후보자와, 입력된 이벤트를 결합하여, 현재 윈도우에서 생성할 수 있는 모든 빈발 패턴 후보자를 후보자 트리에 저장하고 관리하기 위한 후보자 생성관리 모듈; 및상기 후보자 생성관리 모듈의 후보자 트리에 저장되어 있는 후보자 패턴을 입력받아 빈발패턴 트리에 반영하여 저장하는 빈발사건 추출관리 모듈을 포함하며, 상기 빈발사건 추출관리 모듈은 상기 빈발패턴 트리에 저장되는 패턴이 현재까지 몇 번 발생했는지를 나타내는 지지도값을 이용하여 빈발패턴을 관리하며, 이벤트가 발생한 순간에만 유효한 이벤트인 인스턴트(instant) 이벤트와, 이벤트가 발생하고 나서 지속적으로 유효한 이벤트인 퍼시스턴트(persistent) 이벤트의 두 가지 유형의 이벤트 속성이 미리 정의되어 있고, 상기 변환 모듈은 이벤트의 유형에 따라 발생한 이벤트가 갖고 있는 데이터값을 상기 인스턴트 이벤트 속성값으로 설정하거나, 상기 퍼시스턴트 이벤트 속성값으로 설정하며, 상기 빈발사건 추출관리 모듈은 빈발패턴 트리로부터 지지도값에 대응하는 빈발패턴이 스트림 데이터에 발생하는 분포를 확인할 수 있으며, 이를 이용하여 빈발패턴 트리에서 불필요한 빈발 패턴을 제거하며, 상기 빈발사건 추출관리 모듈에서 빈발패턴 트리는 트라이(Trie) 형태의 자료구조로 구현될 수 있고, 트라이 형태의 빈발패턴 트리에서 각 노드는 특정 빈발패턴을 나타내고, 현재 지지도값과 이전 지지도값을 갖고 있으며, 일정 시간마다 현재 지지도값과 이전 지지도값을 업데이트하고, 현재 지지도값과 이전 지지도값을 이용하여 빈발패턴 트리에서 더 이상 빈발패턴이 아닌 패턴을 제거하며, 상기 빈발사건 추출관리 모듈은 후보자 트리에서 후보자 패턴의 변경, 추가를 포함하는 업데이트가 발생하면, 후보자 트리에 새로 추가된 후보자 패턴들을 입력으로 받고, 입력으로 주어진 후보자 패턴들을 사용하여 빈발패턴 트리를 업데이트하며, 이때 빈발패턴 트리에 이미 존재하는 후보자 패턴의 경우 현재 지지도값을 1 증가시키고, 빈발패턴 트리에 존재하지 않는 후보자 패턴의 경우 빈발패턴으로 추가하고 현재 지지도값을 1로 설정하는 것을 특징으로 하는 실시간 빈발 사건 마이닝 장치
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서, 상기 윈도우는 소정 시간으로 크기가 설정되는 것을 특징으로 하는 실시간 빈발 사건 마이닝 장치
|
4 |
4
청구항 1에 있어서, 상기 윈도우는 저장 가능한 이벤트의 개수로 크기가 설정되는 것을 특징으로 하는 실시간 빈발 사건 마이닝 장치
|
5 |
5
삭제
|
6 |
6
스트림 데이터에 대한 실시간 빈발 사건 마이닝 장치에서의 실시간 빈발 사건 마이닝 방법에서, 입력되는 스트림 데이터로부터 이벤트가 발생하면, 즉시 이벤트를 미리 정의된 이벤트 속성으로 변환하여 소정 크기의 윈도우에 저장하기 위한 변환 단계;상기 변환 단계로부터 이벤트가 입력되면, 현재 트리가 저장하고 있는 생성 가능한 모든 패턴 후보자와, 입력된 이벤트를 결합하여, 현재 윈도우에서 생성할 수 있는 모든 빈발 패턴 후보자를 후보자 트리에 저장하고 관리하기 위한 후보자 생성관리 단계; 및상기 후보자 생성관리 단계의 후보자 트리에 저장되어 있는 후보자 패턴을 입력받아 빈발패턴 트리에 반영하여 저장하는 빈발사건 추출관리 단계를 포함하며, 상기 빈발사건 추출관리 단계는 상기 빈발패턴 트리에 저장되는 패턴이 현재까지 몇 번 발생했는지를 나타내는 지지도값을 이용하여 빈발패턴을 관리하며, 이벤트가 발생한 순간에만 유효한 이벤트인 인스턴트(instant) 이벤트와, 이벤트가 발생하고 나서 지속적으로 유효한 이벤트인 퍼시스턴트(persistent) 이벤트의 두 가지 유형의 이벤트 속성이 미리 정의되어 있고, 상기 변환 단계는 이벤트의 유형에 따라 발생한 이벤트가 갖고 있는 데이터값을 상기 인스턴트 이벤트 속성값으로 설정하거나, 상기 퍼시스턴트 이벤트 속성값으로 설정하며, 상기 빈발사건 추출관리 단계는 빈발패턴 트리로부터 지지도값에 대응하는 빈발패턴이 스트림 데이터에 발생하는 분포를 확인할 수 있으며, 이를 이용하여 빈발패턴 트리에서 불필요한 빈발 패턴을 제거하며, 상기 빈발사건 추출관리 단계에서 빈발패턴 트리는 트라이(Trie) 형태의 자료구조로 구현될 수 있고, 트라이 형태의 빈발패턴 트리에서 각 노드는 특정 빈발패턴을 나타내고, 현재 지지도값과 이전 지지도값을 갖고 있으며, 일정 시간마다 현재 지지도값과 이전 지지도값을 업데이트하고, 현재 지지도값과 이전 지지도값을 이용하여 빈발패턴 트리에서 더 이상 빈발패턴이 아닌 패턴을 제거하며, 상기 빈발사건 추출관리 단계에서 후보자 트리에서 후보자 패턴의 변경, 추가를 포함하는 업데이트가 발생하면, 후보자 트리에 새로 추가된 후보자 패턴들을 입력으로 받고, 입력으로 주어진 후보자 패턴들을 사용하여 빈발패턴 트리를 업데이트하며, 이때 빈발패턴 트리에 이미 존재하는 후보자 패턴의 경우 현재 지지도값을 1 증가시키고, 빈발패턴 트리에 존재하지 않는 후보자 패턴의 경우 빈발패턴으로 추가하고 현재 지지도값을 1로 설정하는 것을 특징으로 하는 실시간 빈발 사건 마이닝 방법
|
7 |
7
삭제
|
8 |
8
청구항 6에 있어서, 상기 윈도우는 소정 시간으로 크기가 설정되는 것을 특징으로 하는 실시간 빈발 사건 마이닝 방법
|
9 |
9
청구항 6에 있어서, 상기 윈도우는 저장 가능한 이벤트의 개수로 크기가 설정되는 것을 특징으로 하는 실시간 빈발 사건 마이닝 방법
|
10 |
10
삭제
|