Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

Mining Association Rules in Multiple Databases using Links

복수 데이터베이스에서 링크를 이용한 연관 규칙 탐사

  • Bae, Jin-Uk (Dept.of Computer Engineering, Seoul National University) ;
  • Sin, Hyo-Seop (Dept.of Computer Engineering, Seoul National University) ;
  • Lee, Seok-Ho (Dept.of Computer Engineering, Seoul National University)
  • 배진욱 (서울대학교 컴퓨터공학과) ;
  • 신효섭 (서울대학교 컴퓨터공학과) ;
  • 이석호 (서울대학교 컴퓨터공학과)
  • Published : 1999.08.01

⟨ Previous Next ⟩

Abstract

데이타마이닝 분야에서는 대용량의 트랜잭션 데이타베이스와 같은 하나의 데이타베이스로부터 연관 규칙을 찾는 연구가 많이 수행되어왔다. 그러나, 창고형 할인매장이나 백화점 같이 고객 카드를 이용하는 판매점의 등장으로, 단지 트랜잭션에 대한 분석 뿐만이 아니라, 트랜잭션과 고객과의 관계에 대한 분석 또한 요구되고 있다. 즉, 두 개의 데이타베이스로부터 연관 규칙을 찾는 연구가 필요하다. 이 논문에서는 두 데이타베이스 사이에 링크를 생성하여 연관 항목집합을 찾는 알고리즘을 제안한다. 실험 결과, 링크를 이용한 알고리즘은 고객 데이타베이스가 메모리에 거주가능한 크기라면 시간에 따른 분석에 유용함을 보여주었다.Abstract There have been a lot of researches of mining association rules from one database such as transaction database until now. But as the large discount store using customer card emerges, the analysis is not only required about transactions, but also about the relation between transactions and customer data. That is, it is required to search association rules from two databases. This paper proposes an efficient algorithm constructing links from one database to the other. Our experiments show the algorithm using link is useful for temporal analysis of memory-resident customer database.

Keywords

References

  1. SCM SIGMOD Mining association rules between sets of items in large databases R. Agrawal;T. Imielinski;A. Swami
  2. IEEE TKDE Database Mining: A Performance perspective R. Agrawal;T. Imielinski;A. Swami
  3. VLDB Fast Algorithms for Mining Association Rules R. Agrawal;R. Srikant
  4. VLDB An Efficient Algorithm for Mining Association Rules in Large Databases A. Savasere;E. Omiecinski;S. Navathe
  5. SCM SIGMOD An Efficient Hash-Based Algorithm for Mining Association Rules J. S. Park;M. S. Chen;P. S. Yu
  6. ICDE Set-Oriented Mining for Association Rules in Relational Databases M. Houtsma;A. Swami
  7. VLDB Sampling Large Databases for Association Rules H. Toivonen
  8. VLDB Knowledge Discovery in Databases : An Attribute-Oriented Approach J. Han;Y. Cai;N. Cercone
  9. IBM Syst. J. v.16 no.4 Storage and access in relational databases Blasgen, M. W.;Eswaran, K. P.
  10. Database Computers : Principles Architectures, and Techniques Su, S. Y. W.
  11. Tech. Rep. UCB/ERL, M81/33 An investigation of multiprocessor structures and algorithms for database management Goodman, J. R.
  12. ACM Computing Surveys v.24 no.1 Join Processing in Relational Databases P. Mishra;M. H. Eich
  13. Knowledge Discovery in Databases Knowledge Discovery in Databases : An Overiew W. J. frawley;G. Piatetsky-Shapiro;C. J. Matheus;W. J. Frawley(ed.);G. Piatetsky-Shaporo(ed.)