Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2003.04c
- /
- Pages.392-394
- /
- 2003
- /
- 1598-5164(pISSN)
Frequent Closed Itemset Mining by Using a Space Compression and Efficient Search Technique
공간 압축 및 효율적 탐사 기법을 이용한 빈발 폐쇄 항목집합 마이닝
Abstract
연관 규칙 마이닝은 일반적으로 않은 빈발항목집합과 연관 규칙을 생성하며, 생성된 연관 규칙은 상호 포함관계에 있거나 중복되는 경우가 많다. 이는 효과적인 마이닝 뿐 아니라 마이닝의 활용 효용성을 떨어뜨린다. 이를 해결하기 위하여 연관 규칙 마이닝과 동일한 성능을 가지며 생성되는 규칙의 수를 줄일 수 있는 빈발 폐쇄 항목집합 마이닝이 제안되었다. 본 연구에서는 연관규칙 마이닝 방법 중 가장 우수한 성능을 가지는 ARCS 알고리즘을 개선한 빈발 폐쇄 항목집단 마이닝을 제안한다.
Keywords