- 트리 구조를 이용한 연관규칙의 효율적 탐색
- ㆍ 저자명
- 김창오,안광일,김성집,김재련,Kim. Chang-Oh,Ahn. Kwang-Il,Kim. Seong-Jip,Kim. Jae-Yearn
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 2001년|27권 1호|pp.30-36 (7 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
We present a new algorithm for mining association rules in the large database. Association rules are the relationships of items in the same transaction. These rules provide useful information for marketing. Since Apriori algorithm was introduced in 1994, many researchers have worked to improve Apriori algorithm. However, the drawback of Apriori-based algorithm is that it scans the transaction database repeatedly. The algorithm which we propose scans the database twice. The first scanning of the database collects frequent length l-itemsets. And then, the algorithm scans the database one more time to construct the data structure Common-Item Tree which stores the information about frequent itemsets. To find all frequent itemsets, the algorithm scans Common-Item Tree instead of the database. As scanning Common-Item Tree takes less time than scanning the database, the algorithm proposed is more efficient than Apriori-based algorithm.