Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.04b
  • /
  • Pages.1195-1198
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 데이터 마이닝의 중요한 기법 중 하나인 연관 규칙 발견을 위한 Eclat 알고리즘의 최적화를 위한 가상 조인을 제안하고자 한다. 연관 규칙 발견을 위한 알고리즘 중 특히 Eclat알고리즘은 효과적으로 다빈도 항목집합을 발견하는 알고리즘으로 알려져 있고, 가상 조인은 이러한 Eclat 알고리즘의 불필요한 교집합 연산을 미리 피함으로써 성능 향상을 얻을 수 있다. 이는 실험 결과를 통해서도 확인할 수 있다.

Keywords