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

  • 2019.05a
  • /
  • Pages.33-35
  • /
  • 2019
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of efficiency of FP-Growth algorithm based on data cardinality

데이터 카디널리티에 따른 FP-Growth 알고리즘의 효율성 분석

  • Kim, Jin-Hyung (Dept of Computer Engineering, Dongguk University-Gyeongju) ;
  • Kim, Byoung-Wook (Dept of Computer Engineering, Dongguk University-Gyeongju)
  • 김진형 (동국대학교 경주캠퍼스 컴퓨터공학과) ;
  • 김병욱 (동국대학교 경주캠퍼스 컴퓨터공학과)
  • Published : 2019.05.10
Download PDF
⟨ Previous Next ⟩

Abstract

서로 다른 아이템 집합의 연관성을 분석하는 것을 연관규칙분석이라 한다. 대표적인 알고리즘으로 Apriori 알고리즘이 있지만 DB스캔 횟수가 많아질 수 있고 후보 집합 생성으로 인해서 속도가 느려질 수 있다는 단점이 있다. 이를 효율적으로 개선한 FP-Growth 알고리즘을 구현하여 임의의 데이터를 이용하여 알고리즘의 속도에 대해 연구한다.

Keywords