Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.04b
- /
- Pages.1195-1198
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Optimizing Eclat Algorithm by Using Virtual Join
가상 조인을 이용한 Eclat 알고리즘의 최적화
- Kim, Gye-Hyung (Dept. of Information and Communications, K-JIST) ;
- Kim, Min-Ho (Dept. of Information and Communications, K-JIST) ;
- Ramakrishna, R.S. (Dept. of Information and Communications, K-JIST)
- Published : 2002.04.12
Abstract
본 논문에서는 데이터 마이닝의 중요한 기법 중 하나인 연관 규칙 발견을 위한 Eclat 알고리즘의 최적화를 위한 가상 조인을 제안하고자 한다. 연관 규칙 발견을 위한 알고리즘 중 특히 Eclat알고리즘은 효과적으로 다빈도 항목집합을 발견하는 알고리즘으로 알려져 있고, 가상 조인은 이러한 Eclat 알고리즘의 불필요한 교집합 연산을 미리 피함으로써 성능 향상을 얻을 수 있다. 이는 실험 결과를 통해서도 확인할 수 있다.
Keywords