Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Mining Association Rules on Significant Rare Data using Relative Support

상대 지지도를 이용한 의미 있는 희소 항목에 대한 연관 규칙 탐사 기법

  • Published : 2001.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently data mining, which is analyzing the stored data and discovering potential knowledge and information in large database is a key research topic in database research data In this paper, we study methods of discovering association rules which are one of data mining techniques. And we propose a technique of discovering association rules using the relative support to consider significant rare data which have the high relative support among some data. And we compare and evaluate existing methods and the proposed method of discovering association rules for discovering significant rare data.

최근의 데이타베이스 연구 분야에서는 대규모의 데이타베이스에 저장된 데이타를 분석하여 데이타베이스에 존재하지만 쉽게 드러나지 않는 암시적인 지식을 탐사하는 기술인 데이타마이닝이 각광받 고 있다. 본 논문에서는 이러한 데이타 마이닝의 기법 중의 하나인 연관 규칙 탐사 기법온 연구하며 비록 데이타베이스에서 희소하게 나타나는 데이타이지만 임의의 데이타와 높온 비율로 동시에 나타나는 의미 있는 희소 데이타를 고려한 연관 규칙 탐사 기법을 제안한다. 또한 이러한 희소 항목의 탐사에 대하여 기 존의 연판 규칙 탐사 알고리즘과 제안한 알고리즘의 성능을 비교하여 평가한다.

Keywords

References

  1. Michael J.A. Berry, Gordon Linoff, Data Mining Techniques- For Marketing, Sales, and Customer Support, Wiley Computer Publishing, 1997
  2. Pieter Adrians, Dolf Zantige, Data Mining, Addison Wesley, 1996
  3. 이도헌, '데이타 마이닝 : 개념 및 연구동향', 데이타 베이스연구회지, 제13권, pp.122-137, 1998
  4. 김종훈, '데이타 마이닝에 기초한 DB 마케팅 분석 방법과 사례', 월간 경영과 컴퓨터 10월호, 2000
  5. Rakesh Agrawal, Tomasz Imielinski. Arun Swami, 'Mining Association Rules between Sets of Items in Large Database,' Proceeding of ACM SIGMOD, pp.207-216, 1993 https://doi.org/10.1145/170035.170072
  6. Rakesh Agrawal, R.Srikant, 'Fast Algorithms for Mining Association Rules,' Proceedings of VLDB Conference, pp,487-499, 1994
  7. 박종수, 유원경, 홍기형, '연관 규칙 탐사와 그 응용', 정보과학회지, 제16권, pp.37-44, 1998
  8. Bing Liu, Wynne Hsu, Yiming Ma, 'Mining Association Rules with Multiple Minimum Supports,' Proceedings of the ACM SIGMOD (KDD-99), pp.337-341, 1999 https://doi.org/10.1145/312129.312274
  9. M.Houtsma, Arun Swami, 'Set-Oriented Mining for Association Rules,' IBM Research Report, 1993
  10. B.Ozden, S.Ramaswamy, A.Silberschatz, 'Cyclic Association Rules,' Proceeding of ICDE, pp.412-421, 1998 https://doi.org/10.1109/ICDE.1998.655804
  11. 남도원, 김성민, 이동하, 오재훈, 김성훈, 이전영, '한시적 연관규칙에서의 부분 구간 탐사', 한국정보과학회 데이타베이스 학술대회, pp.36-43, 1999
  12. Krzystof Koperski. Jiawey Han, 'Discovery of Spatial Association Rules in Geographic Information Databases,' Proceedings of SSD'95, pp.47-66, 1995
  13. Rakesh Agrawal, R.Srikant, 'Mining Sequential Patterns,' Proceedings of the Conference of Data Engineering, pp.3-14, 1995 https://doi.org/10.1109/ICDE.1995.380415