The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Efficient Algorithms for Mining Association Rules Under the Interactive Environments

대화형 환경에서 효율적인 연관 규칙 알고리즘

  • 이재문 (한성대학교 정보전산학부)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A problem for mining association rules under the interactive environments is to mine repeatedly association rules with the different minimum support. This problem includes all subproblems except on the facts that mine repeatedly association rules with the s믇 database. This paper proposed the efficient algorithms to improve the performance by using the information of the candidate large itemsets which calculate the previous association rules. The proposed algorithms were compared with the conventional algorithm with respect to the execution time. The comparisons show that the proposed algorithms achieve 10∼30% more gain than the conventional algorithm.

대화형 환경에서 연관 규칙 탐사 문제는 동일한 데이터베이스에서 다른 최소 지지도로 반복적으로 연관 규칙을 탐사하는 것이다. 이 문제는 반복적으로 연관 규칙을 탐사한다는 사실만 기존의 연관 규칙 탐사와 다를 뿐 기존의 연관 규칙 탐사에서 발생하는 모든 문제를 포함한다. 본 논문은 전 단계에 계산된 후보 항목집합에 대한 정보를 이용함으로써 성능 향상을 가져오는 효율적인 알고리즘을 제안한다. 제안된 알고리즘은 대화형 환경에서 기존의 알고리즘과 수행 시간 측면에서 비교되었다. 성능 비교의 결과로부터 제안하는 알고리즘이 기존의 방법보다 약 10~30% 정도의 상대적 성능 향상 효과가 있음을 알 수 있었다.

Keywords

References

  1. R. Agrawal, T. Imielinski and A. Swami, 'Database Mining : A Performance Perspective,' IEEE Trans. On Knowledge and Data Engineering, Vol.5, No.6, pp.914-925, 1993 https://doi.org/10.1109/69.250074
  2. R. Agrawal and R. Srikant, 'Fast Algorithms for Mining Association Rules in Large Databases,' Proceedings of the 20th International Conference on Very Large Databases, 1994
  3. J. S. Park, M. -S. Chen and P. S. Yu, 'An Effective Hash-Based Algorithm for Mining Association Rules,' Pro-ceedings of ACM SIGMOD, pp.175-186, 1995 https://doi.org/10.1145/223784.223813
  4. A. Savasere, E. Omiecinski and S. Navathe, 'An Efficient Algorithm for Mining Association Rules in Large Data-bases,' Proceedings of the 21th International Conference on Very Large Databases, pp.432-444, 1995
  5. R. Srikant and R. Agrawal, 'Mining Generalized Association Rules,' Proceedings of the 21th International Confer-ence on Very Large Databases, pp.407-419, 1995
  6. J. Han and Y. Fu, 'Discovery of Multiple-Level Associa-tion Rules from Large Databases,' Proceedings of the 21th International Conference on Very Large Databases, pp.420-431, 1995
  7. H. Toivonen, 'Sampling Large Databases for Association Rules,' Proceedings of the 21th International Conferene on Very Large Databases, pp.134-144, 1995
  8. 박종수, '대용량 데이터베이스 상의 효과적인 연관 규칙 탐사를 위한 전지 기법', 한국정보과학회 산하 데이터베이스 연구회지, 제12권 제4호, pp.59-75, 1996
  9. M-S Chen, J. Han, and Philip S.Yu, 'Data Mining : An Overview from a Database Perspective,' IEEE Transc-ations on Knowledge and Data Engineering, 8(6) : pp.866-883, 1996 https://doi.org/10.1109/69.553155
  10. R. Agrawal and et al, 'Programs Generating Test Data in Data Mining,' http://www.almaden.ibm.com/cs/quest, 1997
  11. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkmo, 'Fast Discovery of Association Rules,' In Adavanes in Knowledge Discovery and Data Mining, 307-328, ed. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, 1996
  12. 이재문, '점진적 연관 규칙 탐사에 대한 효율적인 알고리즘', 한성대학교 정보통신논문집, Vol.1, pp.79-90, 1999
  13. 이재문, 박종수, '복합 해쉬 트리를 이용한 효율적인 연관 규칙 탐사 알고리즘', 한국정보과학회논문지, 제26권 제3호, pp.343-352, 1999
  14. 이재문, 박종수, '대화형 환경에서 연관 규칙 탐사 알고리즘', 한국정보처리학회 99 춘계학술발표논문집, pp.51-55, 1999