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

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

Temporal Associative Classification based on Calendar Patterns

캘린더 패턴 기반의 시간 연관적 분류 기법

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Temporal data mining, the incorporation of temporal semantics to existing data mining techniques, refers to a set of techniques for discovering implicit and useful temporal knowledge from temporal data. Association rules and classification are applied to various applications which are the typical data mining problems. However, these approaches do not consider temporal attribute and have been pursued for discovering knowledge from static data although a large proportion of data contains temporal dimension. Also, data mining researches from temporal data treat problems for discovering knowledge from data stamped with time point and adding time constraint. Therefore, these do not consider temporal semantics and temporal relationships containing data. This paper suggests that temporal associative classification technique based on temporal class association rules. This temporal classification applies rules discovered by temporal class association rules which extends existing associative classification by containing temporal dimension for generating temporal classification rules. Therefore, this technique can discover more useful knowledge in compared with typical classification techniques.

시간 데이타마이닝은 기존 데이타마이닝에 시간 개념을 추가하여 시간 속성을 가진 데이타로부터 이전에 잘 알려지지는 않았지만 묵시적이고 잠재적으로 유용한 시간 지식을 탐사하는 기술이다. 대표적 데이타마이닝 기법인 연관규칙과 분류기법은 실세계의 여러 응용분야에서 사용된다. 그러나 대부분의 데이타가 시간 속성을 포함함에도 불구하고 기존의 기법들은 시간 속성을 고려하지 않고 주로 정적인 데이타에 대한 지식 탐사만이 진행되었다. 그리고 시간 데이타에 대한 데이타마이닝 연구들은 데이타의 발생시점과 시간 제약조건을 추가한 지식 탐사에 중점을 두고 있어 데이타가 포함한 시간 의미나 시간 관계를 탐사하는데 부족하였다. 이 논문에서는 시간 클래스 연관규칙에 기반한 시간 연관적 분류기법을 제안한다. 이 기법은 분류규칙 생성을 위해서 연관적 분류에 시간 차원을 포함하여 확장한 시간 클래스 연관규칙에 의해 탐사된 규칙들을 적용하는 것이다. 그러므로 이 기법은 기존의 분류 기법들에 비해 더 유용한 지식탐사가 가능하다.

Keywords

References

  1. J. F. Roddick and M. Spiliopoulou, 'Temporal data mining: survey and issues,' Research Report ACRC-99-007, University of South Australia, 1999
  2. B. Ozden, S. Ramaswamy and A. Silberschatz, 'Cyclic association rules,' 11th International Conference on Data Engineering, Orlando, May. 1998 https://doi.org/10.1109/ICDE.1998.655804
  3. X. Chen and I. Petrounias, 'A Framework for temporal data mining,' 9th International Conference on Database and Expert System Applications, 1998
  4. X. Chen, I. Petrounias and H. Heathfield, 'Discovering temporal association rules in temporal database,' International Workshop on Issues and Applications of Database Technology, 1998
  5. Y. Li and P. Ning, 'Discovering Calendar-based Temporal Association Rules,' In Proc. of the 8th International Symposium on Temporal Representation and Reasoning, 2001 https://doi.org/10.1109/TIME.2001.930706
  6. S. Ramaswsmy, S. Mahajan and A. Silberschatz, 'On the discovery of interesting patterns in association rules,' the VLDB Conference, New York City, Sep., 1998
  7. J. R. Quinlan, 'Induction of decision trees, Machine Learning,' Tom M. Mitchell Publishers, 1986
  8. J. R. Quinlan, 'C4.5: Programs for Machine Learning,' Morgan Kaufman Publishers, 1993
  9. J. Han and M. Kamber, 'Data Mining: Concepts and Techniques,' Morgan Kaufmann Publishers, 2000
  10. Chris Sinclair, Lyn Pierce and Sara Matzner, 'An Application of Machine Learning to Network Intrusion Detection,' 15th Annual Computer Security Applications Conference Dec., Phoenix, Arizona, 1999 https://doi.org/10.1109/CSAC.1999.816048
  11. B. Liu, W. Hsu and Y. Ma, 'Integrating classification and association rule mining,' In Proc. of the 4th International Conference Knowledge Discovery and Data Mining, 1998
  12. W. Li, J. Han and J. Pei, 'CMAR: Accurate and Efficient Classification Based on Multiple Association Rules,' In Proc. 2001 International Conference on Data Mining https://doi.org/10.1109/ICDM.2001.989541
  13. W. Lee and S. Stolfo, 'Data Mining Approaches for Intrusion Detection,' In Proc. of the 7th USENIX security Symposium, 1998
  14. W. Lee and S. Stolfo, 'A Data Mining Framework for Building Intrusion Detection Models,' IEEE Symposium on Security and Privacy, 1999 https://doi.org/10.1109/SECPRI.1999.766909
  15. M. J. Lee, M. S. Shin, K. H. Ryu and K. Y. Kim, 'Design and Implementation of Alert Analyzer with Data Mining Engine,' In Proc. of the 5th International Conference on Intelligent Data Engineering and Automated Learning, 2003
  16. M. S. Shin and K. H. Ryu, 'Data Mining Methods for Alert Correlation Analysis,' International Journal of Computer and Information Science (IJCIS), Vol.4, No.4, Dec., 2003
  17. D. Barbara, J. Couto and N. Wu, 'ADAM: Detection Intrusion by Data Mining,' In Proc. of 2th IEEE Information Assurance Workshop, 2001
  18. 이헌규, 이양우, 김룡, 서성보, 류근호, 박진수, '시간연관규칙과 분류규칙을 이용한 비정상행위 탐지 기법', 한국정보처리학회 춘계학술발표 논문집, 제10권 제1호, pp. 1579-1582, 2003
  19. Jin Suk Kim, Hohn Gyu Lee, Sungbo Seo and Keun Ho Ryu, 'CTAR: Classification based on Temporal Class-Association Rules for Intrusion Detection,' In Proc. of the 4th International Workshop on Information Security Applications, Vol.4, pp. 101-113, 2003
  20. '1998 DARPA Intrusion Detection Evaluation Data,' http://www.ll.mit.edu/IST/ideval/data/data_ index.html
  21. http://www.csc.liv.ac.uk/${\sim}$frans/KDD/Software/CMAR/cmar.html
  22. R. Srikant and R. Agrawal, 'Mining Quantitative Association Rules in Large Relational Tables,' In Proc. of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 1-12, 1996