Mining Valid-Time Indeterminate Events
2006-03-27
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Mining Valid-Time Indeterminate Events
Published Date
2006-03-27
Publisher
Type
Report
Abstract
In many temporally oriented applications, it is known that events have occurred but the exact time when an event has occurred is not known. For example, a blood test of a diabetic patient may yield information that the patient's blood glucose level is above the safe threshold but may not exactly tell when that has happened. Such temporal events are said to have valid-time indeterminacy, where the exact time of occurrence of an event is not known. Extensions to SQL for supporting valid-time indeterminacy in temporal databases have been studied. However, no prior research has been done on applying mining techniques for finding interesting patterns from valid-time indeterminate events. Thus, in this paper, we first provide a background on temporal valid-time indeterminacy. We then propose a measure, "ordering probability", for computing the probability of occurrence of an episode (ordered list of items) in the given temporal sequence of indeterminate events. The bounds for this measure are shown and then the anti-monotonic and asymmetric properties of this measure are proved. Mining of frequent patterns from indeterminate events will require computation of this measure for different sequences, hence an efficient algorithm for computing the ordering probability measure for a given episode in a sequence is proposed. Finally, the use of this measure in two temporal data mining frameworks, namely (i) sequence mining, and (ii) sequential pattern mining, are explained. The extensions of the frequency of an episode in sequence mining, and support for an episode in sequential pattern mining are shown. The research is this paper thus generalizes the research in temporal data mining to allow valid-time indeterminacy.
Keywords
Description
Related to
Replaces
License
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Mane, Sandeep; Srivastava, Jaideep; Sinha, Abhinaya. (2006). Mining Valid-Time Indeterminate Events. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215696.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.