Discovering injective episodes with general partial orders

Achar, Avinash and Laxman, Srivatsan and Viswanathan, Raajay and Sastry, PS (2012) Discovering injective episodes with general partial orders. In: Data Mining and Knowledge Discovery, 25 (1). pp. 67-108.

PDF Discovering_injective.pdf - Published Version Restricted to Registered users only Download (958kB) | Request a copy

Abstract

Frequent episode discovery is a popular framework for temporal pattern discovery in event streams. An episode is a partially ordered set of nodes with each node associated with an event type. Currently algorithms exist for episode discovery only when the associated partial order is total order (serial episode) or trivial (parallel episode). In this paper, we propose efficient algorithms for discovering frequent episodes with unrestricted partial orders when the associated event-types are unique. These algorithms can be easily specialized to discover only serial or parallel episodes. Also, the algorithms are flexible enough to be specialized for mining in the space of certain interesting subclasses of partial orders. We point out that frequency alone is not a sufficient measure of interestingness in the context of partial order mining. We propose a new interestingness measure for episodes with unrestricted partial orders which, when used along with frequency, results in an efficient scheme of data mining. Simulations are presented to demonstrate the effectiveness of our algorithms.

Item Type:	Journal Article
Publication:	Data Mining and Knowledge Discovery
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	16 Mar 2012 07:17
Last Modified:	22 May 2012 09:47
URI:	http://eprints.iisc.ac.in/id/eprint/44000

Actions (login required)

View Item