- 후보 2-항목집합의 개수를 최소화한 연관규칙 탐사 알고리즘
- An Algorithm for Mining Association Rules by Minimizing the Number of Candidate 2-Itemset
- ㆍ 저자명
- 황종원,강맹규
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1998년|21권 48호|pp.53-63 (11 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Mining for association rules between items in a large database of sales transaction has been described as an important data mining problem. The mining of association rules can be mapped into the problem of discovering large itemsets. In this paper we present an efficient algorithm for mining association rules by minimizing the total numbers of candidate 2-itemset, │C$_2$│. More the total numbers of candidate 2-itemset, less the time of executing the algorithm for mining association rules. The total performance of algorithm depends on the time of finding large 2-itemsets. Hence, minimizing the total numbers of candidate 2-itemset is very important. We have performed extensive experiments and compared the performance of our algorithm with the DHP algorithm, the best existing algorithm.