PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Similarity-based queries for time series data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Identifying and Using Patterns in Sequential Data
ALT '93 Proceedings of the 4th International Workshop on Algorithmic Learning Theory
TIME '97 Proceedings of the 4th International Workshop on Temporal Representation and Reasoning (TIME '97)
Similarity-based word sense disambiguation
Computational Linguistics - Special issue on word sense disambiguation
Querying Clinical Workflows by Temporal Similarity
AIME '07 Proceedings of the 11th conference on Artificial Intelligence in Medicine
An Architecture Proposal for Adaptive Neuropsychological Assessment
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
A qualitative study of similarity measures in event-based data
HI'11 Proceedings of the 2011 international conference on Human interface and the management of information - Volume Part I
Clustering and prediction of mobile user routes from cellular data
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Querying event sequences by exact match or similarity search: Design and empirical evaluation
Interacting with Computers
Length of stay prediction for clinical treatment process using temporal similarity
Expert Systems with Applications: An International Journal
Reprint of "Length of stay prediction for clinical treatment process using temporal similarity"
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
Similarity or distance between objects is one of the central concepts in data mining. In this paper we consider the following problem: given a set of event sequences, define a useful notion of similarity between the different types of events occurring in the sequences. We approach the problem by considering two event types to be similar if they occur in similar contexts. The context of an occurrence of an event type is defined as the set of types of the events happening within a certain time limit before the occurrence. Then two event types are similar if their sets of contexts are similar. We quantify this by using a simple approach of computing centroids of sets of contexts and using the L1 distance. We present empirical results on telecommunications alarm sequences and student enrollment data, showing that the method produces intuitively appealing results.