DOI QR코드

DOI QR Code

An Effective Reduction of Association Rules using a T-Algorithm

T-알고리즘을 이용한 연관규칙의 효과적인 감축

  • 박진희 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 정환묵 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2009.04.25

Abstract

An association rule mining has been studied to find hidden data pattern in data mining. A realization of fast processing method have became a big issue because it treated a great number of transaction data. The time which is derived by association rule finding method geometrically increase according to a number of item included data. Accordingly, the process to reduce the number of rules is necessarily needed. We propose the T-algorithm that is efficient rule reduction algorithm. The T-algorithm can reduce effectively the number of association rules. Because that the T-algorithm compares transaction data item with binary format. And improves a support and a confidence between items. The performance of the proposed T-algorithm is evaluated from a simulation.

데이터에 숨겨진 패턴을 탐색하는 데이터마이닝에서 가장 많은 연구가 이루어진 분야가 연관규칙 마이닝이다. 연관규칙 마이닝에서는 방대한 수의 트랜잭션 데이터를 다루게 되므로 고속처리 방식의 실현이 중요한 과제가 되고 있다. 그리고 연관규칙 탐사기법에서 규칙을 도출하는데 소요되는 시간은 데이터에 포함되어 있는 항목의 수에 비례하여 기하급수적으로 늘어나기 때문에 규칙의 수를 줄이는 과정이 필연적으로 요구된다. 본 논문에서는 트랜잭션 데이터 항목들을 이진형식으로 비교하여 연관성 규칙의 수를 효과적으로 감축할 수 있고 항목간의 지지도와 신뢰도를 함께 향상 시킬 수 있는 T-알고리즘을 제안하고 시뮬래이션을 통하여 확인하였다.

Keywords

References

  1. I. Witten, E.Frank, data Mining, Morgan Kaufmann Publisher, 2000
  2. Argrawal, R., Imielinski, T. and Swami, A. 'Mining Association Rules in Large Databases,' In Proc. Int'l Conf. on Management of Data, ACMSIGMOD, Washington D.C, pp.207-216, May. 1993
  3. 정환묵, 소프트컴퓨팅, 내하출판사, 2008
  4. 강용성, 김미선, 서재현, 'Fast-Apriori 알고리즘을 이용한 이상행위 탐지 프로파일링 연구', 한국인터넷정보학회 학술발표대회 논문집, pp.483-486, 2003
  5. Pang-ning Tan, M.Steinbach, Vipin Kumer, Introduction to data mining, Publisher Addison-Wesley, 2006

Cited by

  1. A R&D strategies for development using structured association map vol.26, pp.3, 2016, https://doi.org/10.5391/JKIIS.2016.26.3.190