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

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

DOI QR Code

Data Mining Time Series Data With Virtual Transaction

가상 트랜잭션을 이용한 시계열 데이터의 데이터 마이닝

  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

There has been much research on data mining techniques for applying more advanced applications. However, most of those techniques has focused on transaction data rather than time series data. In this paper, we introduce a approach to convert time series data into virtual transaction data for more useful data mining applications. A virtual transaction is defined to be a collection of events that occur relatively close to each other. A virtual transaction generator uses time window or event window methods. Our approach based on time series data can be used with most conventional transaction algorithms without further modification.

대용량의 데이터들로부터 사용자가 인하는 데이터를 찾기 위하여 많은 데이터 마이닝 기술들이 연구되어 실제 응용프로그램에서 많이 적용되고 있다. 이러한 데이터 마이닝 기술들은 시계열 데이터를 이용하는 경우보다 트랜잭션 데이터를 이용하여 유용한 정보를 찾는 경우에 초점이 맞춰져 있다. 본 논문에서는 시계열 데이터를 트랜잭션 데이터로 변환하는 접근방법을 소개한다. 가상 트랜잭션은 서로 상대적으로 근접한 시간에 발생하는 이벤트의 집합이라고 정의하며, 가상 트랜잭션 생성기는 가상 트랜잭션을 생성시 시간윈도우와 이벤트 윈도우 방법을 사용한다. 본 논문의 접근 방법을 사용하여 기존의 트랜잭션 데이터를 이용하는 많은 데이터 마이닝 알고리즘들을 수정 없이 시계열 데이터에 적용하여 유용한 정보를 찾을 수 있다.

Keywords

References

  1. Rakesh Agrawal, Tomasz Imiclinski, and Arun Swami. Mining association rules between sets of items in large databases. In Proc. of the ACM SIGMOD Conference on Management of Data, Washington, D.C., pp.207-216, May, 1993 https://doi.org/10.1145/170035.170072
  2. Rakesh Agrawal and Ramakrishnan Srikant. Fast Algorithms for Mining Association Rules. In Proc. of the 20th Int'l Conference on Very Large Databases, Santiago, Chile, September, 1994
  3. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3), 1997 https://doi.org/10.1023/A:1009748302351
  4. Jiong Yang, Wei Wang, and Philip Yu, Mining asynchronous periodic patterns in time series data, Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp.275-279. 2000 https://doi.org/10.1145/347090.347150
  5. C. Bettini, X. Sean Wang, and S. Jajodia. Mining temporal relationships with multiple granularities in time sequences. Data Engineering Bulletin, 21 : pp.32-38, 1998
  6. Http : //fuzzy.cs.uni-magdeburg.de/~borgelt/index.html
  7. J. Han, G. Dong, and Y. Yin. Efficient mining of partial periodic patterns in time series database. In Proc. 1999 Int. Conf. Data Engineering (ICDE'99), Sydney, Australia, April, 1999 https://doi.org/10.1109/ICDE.1999.754913
  8. J. Han, W. Gong, and Y. Yin. Mining segment-wise periodic patterns in time-related databases. In Proc, 1998 Int'l Conf. on Knowledge Discovery and Data Mining (KDD'98), New York City, NY, August, 1998
  9. Rakesh Agrawal and Ramakrishnan Srikant. Mining Sequential Patterns. In Proc, of the 11th Int'l Conference on Data Engineering, Taipei, Taiwan, March, 1995 https://doi.org/10.1109/ICDE.1995.380415
  10. Srikant, R., & Agrawal, R., Mining sequential patterns: Generalizations and performance improvements, Proc. of the Fifth Int'l Conference on Extending Database Technology (EDBT). Avignon, France. 1996 https://doi.org/10.1007/BFb0014140
  11. F. Masseglia, F. Cathala, and P. Poncelet. The PSP Approach for Mining Sequential Patterns. In Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'98), LNAI, Nantes, France, Vol.1510, pp.176-184, September, 1998 https://doi.org/10.1007/BFb0094818
  12. R. J. Bayardo. Efficiently mining long patterns from databases. In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data, Seattle, Washington, pp.85-93, June, 1998 https://doi.org/10.1145/276304.276313
  13. Sheng Ma, Joseph L. Hellerstein. mining partially periodic event patterns, IEEE, 2001 https://doi.org/10.1109/ICDE.2001.914829
  14. Rakesh Agrawal and Ramakrishnan Srikant. Fast Algorithms for Mining Association Rules. In Proc. of the 20th Int'l Conference on Very Large Databases, Santiago, Chile, September, 1994
  15. B. Lent, A. Swami, and J. Widorn, Clustering association rules. In Proc. 1997 Int. Conf. Data Engineering (ICDE'97), Birmingham, England, pp.220-231, April, 1997 https://doi.org/10.1109/ICDE.1997.581756
  16. S. Ramaswamy, S. Mahajan, and A. Silberschatz. On the discovery of interesting patterns in association rules. In Proc. 1998 Int. Conf. Very Large Data Bases. New York, NY, pp.368-379, August, 1998
  17. Ramakrishnan Srikant and Rakesh Agrawal. Mining Generalized Association Rules. In Proc. of the 21st Int'l Conference on Very Large Databases, Zurich, Switzerland, September, 1995