Earticle

초록

영어

Frequent itemset mining is a mining technique used to extract useful information from datasets. General frequent itemset mining may contain unnecessary itemsets by performing mining on the premise that all items have the same importance. High utility itemset mining uses itemset utility that consider the quantity and profit of items together. In this paper, we use bitmap and utility-lists to efficiently explore high-utility itemsets. Bitmap is used to reduce the cost of join operation of itemsets, and utility-list is used to determine whether the itemsets can be expanded. Experimental results show that the proposed algorithm outperforms the existing algorithm in running time and is especially efficient when there are many itemsets to be joined.

한국어

빈발 아이템셋 마이닝은 데이터셋으로부터 유용한 정보를 추출하는 데 사용되는 마이닝기법이다. 일반적인 빈 발 아이템셋 마이닝은 모든 아이템이 같은 중요도를 갖는다는 것을 전제로 마이닝을 수행하므로 불필요한 아이템셋 을 포함할 수 있다. 하이 유틸리티 아이템셋 마이닝은 아이템의 수량과 이익을 함께 고려하는 유틸리티를 이용하여 마이닝한다. 본 논문에서 우리는 하이 유틸리티 아이템셋을 효율적으로 탐사하기 위해 비트맵과 유틸리티-리스트를 이용한다. 비트맵은 아이템셋의 조인 연산비용을 줄이기 위해 사용되고, 유틸리티-리스트는 아이템셋의 확장 가능성 을 체크하기 위해 사용된다. 실험결과에서 제안 알고리즘이 기존의 알고리즘보다 실행 속도에서 우수한 성능을 나타 내고, 특히 조인되는 아이템셋이 많을 때 더 효율적이라는 것을 보여준다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 제안 알고리즘
1. 정의
2. UTL-Miner 알고리즘
Ⅲ. 실험 및 평가
Ⅳ. 결론
References

키워드

저자

• 황정희 [ Hwang Jeong Hee | 정회원, 남서울대학교 컴퓨터소프트웨어학과 부교수 ] 제1저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  The Journal of the Convergence on Culture Technology (JCCT) [문화기술의 융합]

• 간기

  격월간

• pISSN

  2384-0358

• eISSN

  2384-0366

• 수록기간

  2015~2025

• 등재여부

  KCI 등재

• 십진분류

  KDC 600 DDC 700