DOI QR코드

DOI QR Code

Algorithm mining Association Rules by considering Weight Support

중요지지도를 고려한 연관규칙 탐사 알고리즘

  • 김근형 (제주대학교 경영정보학과) ;
  • 황병웅 (제주대학교 경영대학원 경영정보학) ;
  • 김민철 (제주대학교 경영정보학과)
  • Published : 2004.06.01

Abstract

Association rules mining, which is one of data mining technologies, searches data among which are frequent and related to each other in database. But, although the data are not of frequent and rare in database, they have the enough worth of business information if the data ares important and strongly related to each other, In this paper, we propose the algorithm discovering association rules that consist of data, which are rare but, important and strongly related to each other in database. The proposed algorithm was evaluated through simulation. We found that the proposed algorithm discovered efficiently association rules among data, which are not frequent but, important.

데이터마이닝 기법중의 하나인 연관규칙 탐사는 데이터베이스상에서 빈번하게 나타나는 데이터들 중 서로 연관성이 강한 데이터들을 탐색대상으로 한다. 그러나. 빈번하게 나타나지 않는 희소한 데이터들이라 할 지라도 가중치가 높은 중요한 데이터이면서 서로 연관성이 강할 경우 비즈니스정보로서 중요한 가치가 있다. 본 논문에서는 데이터베이스 상에서 희소하게 나타나지만 중요한 의미를 갖고 또한 서로 연관성이 높은 데이터들을 탐사할 수 있는 연관규칙 탐사 알고리즘을 제안한다. 제안한 알고리즘의 성능을 시뮬레이션을 통하여 평가한 결과 희소하면서도 중요한 데이터를 사이의 연간규칙을 효율적으로 탐사함을 알 수 없었다

Keywords

References

  1. 김종훈, '데이터마이닝에 기초한 DB 마케팅 분석방법과 사례', 월간 경영과 컴퓨터, Oct., 2000
  2. 박종수, 유원경, 홍기형, '연관규칙 탐사와 그 응용', 정보과학회지, 제16권, 1998
  3. 하단심, 황부현, '의미있는 희소 데이터를 포함한 연관규칙 탐사 기법', 정보과학회논문지, 2001
  4. 김정자, 이도헌, '데이터마이닝 기술 및 연구동향', 정보과학회지, 제16권 제9호, 1998
  5. 남도원, 김성민, 이동하, 오재훈, 김성훈, 이전여, '한시적 연관 규칙에서의 부분 구간탐사', 한국정보과학회 데이터베이스 학술대회, 1999
  6. R. Agrawal, Tomasz Imielinski, Arun Swami, 'Mining Association Rules between Sets of Items in Large Database,' Proc. of ACM SIGMOD, 1993 https://doi.org/10.1145/170035.170072
  7. M. Houtsma, Arun Swami, 'Set-Oriented Mining for Association Rules,' IBM Research Report, 1993
  8. R. Agrawal and R. Srikant, 'Fast algorithms for Mining Association Rules,' Proc. of VLDB, 1994
  9. Bing Liu, Wynne Hsu, Yiming Ma, 'Mining Association Rules with Multiple Minimum Supports,' Proc. of ACM SIGKDD(KDD-99), 1999 https://doi.org/10.1145/312129.312274
  10. B. Ozden, S. Ramaswamy, A. Silberschatz, 'Cyclic Association Rules,' Proc. of ICDE, 1998 https://doi.org/10.1109/ICDE.1998.655804