일반기술

시간차를 이용한 상대적인 빈발항목의 탐색 시스템 및 방법

본 발명은 데이터 마이닝 시스템에 관한 것으로, 특히 데이터 스트림에서 시간적 측면을 고려하여 상대적인 빈발항목을 탐색할 있도록 하는 시간차를 이용한 상대적인 빈발항목 탐색 시스템 및 방법에 관한 것이다.본 발명의 목적은 데이터 스트림에서 시간을 고려하여 일정 트랜잭션 동안 항목들이 출현하는 시간차를 이용하여 미처 발견하지 못한 상대적인 빈발항목을 탐색할 수 있도록 함으로써 빈발항목 탐색의 정확도를 개선하고 한정적인 메모리 자원을 효율적으로 사용 및 관리할 수 있도록 한 시간차를 이용한 상대적인 빈발항목 탐색 시스템 및 방법을 제공함에 있다.본 발명은 전체 빈발도수와 빈발 간격에 따른 상대적인 빈발도수를 계산하여 빈발항목과 부분 빈발항목에 따른 상대적인 빈발도수를 비교하여 간과하고 지나칠 수 있는 상대적인 빈발항목을 탐색하며, 또한, FP-Tree에서 빈발항목과 부분 빈발항목을 효율적으로 관리하기 위하여 빈발항목이나 부분 빈발항목 등의 단위 항목, 출현 빈도, 트랙잭션의 아이디의 3가지 정보만을 저장함으로써 시간에 민감한 빈발항목을 탐색할 수 있으며, 빈발항목 탐색에 대한 정확도를 높일 수 있고, 한정적인 메모리를 효율적으로 사용할 수 있게 된다.본 발명에 따른 시간차를 이용한 상대적인 빈발항목 탐색 시스템은, 데이터 마이닝 시스템에서 빈발항목을 탐색함에 있어, 입력되는 데이터 스트림을 처리하는 입력 모듈; 상기 입력 모듈을 통해 입력된 데이터 스트림에서 소정 트랜잭션 내에서 출현하는 항목들의 집계를 통해 빈발항목을 탐색하며, 소정 트랜잭션 동안 출현하는 항목들의 시간차를 이용하여 상대적인 빈발항목을 탐색하는 탐색 모듈; 및 상기 탐색 모듈에서 탐색된 빈발항목을 저장하는 저장 모듈;을 포함하는 것을 특징으로 한다.