Temporal approach to association rule mining using t-tree and p-tree

  • Authors:
  • Keshri Verma;O. P. Vyas;Ranjana Vyas

  • Affiliations:
  • School of Studies in Computer Science, Pt. Ravishankar Shukla University Raipur, Chhattisgarh, India;School of Studies in Computer Science, Pt. Ravishankar Shukla University Raipur, Chhattisgarh, India;School of Studies in Computer Science, Pt. Ravishankar Shukla University Raipur, Chhattisgarh, India

  • Venue:
  • MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The real transactional databases often exhibit temporal characteristic and time varying behavior. Temporal association rule has thus become an active area of research. A calendar unit such as months and days, clock units such as hours and seconds and specialized units such as business days and academic years, play a major role in a wide range of information system applications. The calendar-based pattern has already been proposed by researchers to restrict the time-based associationships. This paper proposes a novel algorithm to find association rule on time dependent data using efficient T tree and P-tree data structures. The algorithm elaborates the significant advantage in terms of time and memory while incorporating time dimension. Our approach of scanning based on time-intervals yields smaller dataset for a given valid interval thus reducing the processing time. This approach is implemented on a synthetic dataset and result shows that temporal TFP tree gives better performance over a TFP tree approach.