데이터 스트림 시스템에서 이상 이벤트에 대한 연관 규칙 마이닝 = Mining Association Rule for the Abnormal Event in Data Stream Systems

다국어 초록 (Multilingual Abstract)

Recently mining techniques that analyze the data stream to discover potential information, have been widely studied. However, most of the researches based on the support are concerned with the frequent event, but ignore the infrequent event even if it is crucial. In this paper, we propose SM-AF method discovering association rules to an abnormal event. In considering the window that an abnormal event is sensed, SM-AF method can discover the association rules to the critical event, even if it is occurred infrequently. Also, SM-AF method can discover the significant rare itemsets associated with abnormal event and periodic event itemsets. Through analysis and experiments, we show that SM-AF method is superior to the previous methods of mining association rules.

국문 초록 (Abstract)

최근에 데이터 스트림을 분석하여 잠재되어 있는 지식을 발견하기 위한 마이닝 방법에 대한 연구가 진행되고 있다. 그러나 대부분의 지지도 기반의 마이닝 방법들은 일정 주기 동안에 미리 정의된 지지도 이상의 발생 빈도를 갖는 이벤트만을 고려함으로써 발생 빈도에 비하여 중요도가 높은 이벤트를 간과하는 문제점을 가지고 있다. 본 논문에서는 이상 이벤트에 대한 연관 규칙을 탐사할 수 있는 SM-AF 방법을 제안한다. SM-AF 방법은 이상 이벤트가 감지된 윈도우만 고려하여 연관 정보를 탐사함으로써 자주 발생하지 않더라도 중요도가 높은 이벤트에 대한 연관 정보를 탐사할 수 있다. 또한 SM-AF 방법은 이상 이벤트에 대한 의미 있는 희소 항목 집합과 주기적인 이벤트 집합도 탐사한다. 그리고 다양한 실험을 통하여 SM-AF 방법이 기존의 연관 규칙 방법들에 비하여 우수함을 확인하였다.

참고문헌 (Reference)

• 1 "다차원 스트림 데이터의 연관 규칙 탐사 기법" 13-D (13-D): 765-774, 2006
• 2 "XML 스트림 데이터에 대한 연속 질의 처리 시스템" 11-D (11-D): 1375-1384, 2004
• 3 "Real-time data mining of non-stationary data streams from sensor networks" 1-10, 2005
• 4 "Online Mining (Recently) Maximal Frequent Itemsets over Data Streams" 11-18, 2005
• 5 "Models and Issues in Data Stream Systems" 2002
• 6 "Mining association rules on significant rare data using relative support" 181-191, 2003
• 7 "Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach" 16 (16): 2004
• 8 "Mining Sequential Patterns Across Data Streams" Univ. of Vermont Computer Science Technical Report(CS-05-04) 2005
• 9 "Mining Data Streams: A Review" 34 (34): 18-26, 2005
• 10 "Finding frequent itemsets over data streams" 606-618, 2006
• 11 "Finding Periodic Outliers over a Monogenetic Event System" 97-104, 2005
• 12 "Detecting in Data Streams" 180-191, 2004
• 13 "An Infrastructure of Stream Data Mining, Fusion and Management for Monitored Patients" 461-468, 2006