TID List를 이용한 빈발항목의 효율적인 탐색 알고리즘 = An efficient algorithm to search frequent itemsets using TID Lists

국문 초록 (Abstract)

연관규칙 마이닝과정에서의 빈발항목 탐색의 대표적인 방법으로 알려진 Apriori 알고리즘의 성능을 향상시키기 위한 많은 연구가 진행되어 왔다. 본 논문에서는 트랜잭션 데이터베이스(TDB)에서 생성되는 각 패스의 k-itemset들에 대해 각각 트랜잭션 ID List(TIDList)를 유지하고 이를 이용해 (k+1)-itemset을 효율적으로 찾아내는 방법을 제안한다. 이 방법은 frequent (k+1)-itemset(k＞0)의 빈도수 및 TIDList를 TDB에 대한 스캔이 전혀 없이 k-itemset의 TIDList로부터 직접 구한다. 이는 빈발항목집합을 찾기 위한 탐색 complexity는 크게 줄여줄 뿐 아니라 시간 변화에 따른 빈발항목집합의 분포 정보를 제공해 준다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. TIDList를 이용한 빈발항목 생성 알고리즘
• 3. 결론 및 향후 연구과제
• 4. 참고 문헌