연관 규칙 탐사 응용을 위한 한 번 읽기에 의한 최대 크기 빈발항목 추정기법
Approximation of Frequent Itemsets with Maximum Size by One-scan for Association Rule Mining Application
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
최근에는 데이터를 획득 및 처리하는 방법의 향상으로 인하여 연속적이고 실시간으로 발생되는 데이터를 처리하는 응용이 증가하고 있다. 그러한 응용에서 연관규칙을 추출하기 위해서는 새로운 방식을 사용하여 빈발항목집합을 찾아내야 한다. 기존의 빈발항목을 발견하는 방식에서는 전체 데이터베이스를 반복적으로 읽으면서 처리해야 한다. 그러나 실시간이고 연속적으로 발생하는 데이터를 처리하는 응용에서는 반복적으로 여러 번 데이터를 읽을 수 없기 때문에 일정 구간의 데이터를 한 번만 읽고 처리해야 한다. 따라서 본 논문에서는 입력되는 데이터 구간을 한 번만 읽고 최대 빈발항목 집합의 크기와 해당 빈발항목을 추정함으로써 필요한 연관규칙탐사를 가능하게 하는 빈발항목 추정 기법을 제안한다.
Abstract
Nowadays, lots of data mining applications based on continuous and online real time are increasing by the rapid growth of the data processing technique. In order to do association rule mining in that application, we have to use new techniques to find the frequent itemsets. Most of the existing techniques to find the frequent itemsets should scan the total database repeatedly. But in the application based on the continuous and online real time, it is impossible to scan the total database repeatedly. We have to find the frequent itemsets with only one scan of the data interval for that kind of application. So in this paper we propose an approximation technique which finds the maximum size of the frequent itemsets and items included in the maximum size of the frequent itemsets for the processing of association rule mining.
참고문헌 (14)
- R. Agrawal, "Mining association Rules between sets of items in large databases", In Proceedings of the ACM SIGMOD international Conference on Management of Data, pp.207~216 (1993)
- R. Agrawal, "Fast algorithms for mining association rules", In Proceedings of the 20th VLDB Conference (1994)
- Ashok Savasere, "An Efficient Algorithm for Mining Association Rules in Large Databases", In Proceeding of the 21st VLDB Conference (1995)
- David W. Cheung, "Asynchronous Parallel Algorithm for Mining Association Rules on a Shared-memory Multi-processors", SPAA98, Puerto (1998)
- R. Agrawal, "Parallel Mining of Association Rules", IEEE Transaction On Knowledge And Data Engineering, 8, pp.962~969 (1996)
- Nan Jiang, "Research Issues in Data Stream Association Rule Mining", Sigmod Record, 35(1) (2006)
- Jiawei Han, "Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach", Data Mining and Knowledge Discovery, 8, pp.53~87 (2004)
- J.H Chang, "Finding Recent Frequent Itemsets Adaptively over Online Data Streams", In Proceedings of the SIGKDD’03, pp.24~27 (2003)
- Hao Huang, "Association Analysis with One Scan of Databases", IEEE int’l Conf on Data Mining (2002)
- James Cheng, "Maintaining Frequent Itemsets over High-Speed Data Streams", In Proceedings of the PAKDD2006 (2006)
- Gab-Soo Han, "The Research for Efficient Candidate generation in Association Rule Data Mining", Journal of Doowon Technical college, pp.221~228 (2005)
- W.W.Armstrong, "Dependency Structures of Data base Relationships", In Proceedings of the 1974 IFIP Congress, pp.580~583 (1974)
- Jiawei Han, "Data Mining Concepts and Techniques", pp.242~ (2001), Morgan Kaufmann Publishers
- Yin-Ling Cheung, "Mining Frequent Itemsets without Support Threshold: With and without Item Constraints", IEEE Transactions on Knowledge and Data Engineering, 16(9) (2004)