Knowledge Discovery from Series of Interval Events

  • Authors:
  • Roy Villafane;Kien A. Hua;Duc Tran;Basab Maulik

  • Affiliations:
  • University of Central Florida, School of Electrical Engineering and Computer Science, Orlando, FL 32816. villafan@cs.ucf.edu;University of Central Florida, School of Electrical Engineering and Computer Science, Orlando, FL 32816. kienhua@cs.ucf.edu;University of Central Florida, School of Electrical Engineering and Computer Science, Orlando, FL 32816. dtran@cs.ucf.edu;Oracle Corporation. bmaulik@us.oracle.com

  • Venue:
  • Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Knowledge discovery from data sets can be extensively automated by using data mining software tools. Techniques for mining series of interval events, however, have not been considered. Such time series are common in many applications. In this paper, we propose mining techniques to discover temporal containment relationships in such series. Specifically, an item A is said to contain an item B if an event of type B occurs during the time span of an event of type A, and this is a frequent relationship in the data set. Mining such relationships provides insight about temporal relationships among various items. We implement the technique and analyze trace data collected from a real database application. Experimental results indicate that the proposed mining technique can discover interesting results. We also introduce a quantization technique as a preprocessing step to generalize the method to all time series.