An Occurrence Based Approach to Mine Emerging Sequences
- Osmar R. Zaiane, University of Alberta (Database)
- Kang Deng
An important purpose of sequence analysis is to find the distinguishing characteristics of sequence classes. Emerging Sequences (ESs), subsequences that are frequent in sequences of one group and less frequent in the sequences of another, can contrast sequences of different classes and thus facilitating sequence classification. Different approaches have been developed to extract ESs, in which various mining criterions are applied. In our work we compare Emerging Sequences fulfilling different constraints. By measuring ESs with their occurrences, introducing gap constraint and keeping the uniqueness of items, our ESs demonstrate desirable discriminative power. Evaluating against two mining algorithms based on support and no gap constraint subsequences, the experiments on two types of datasets show that the ESs fulfilling our selection criterions achieve a satisfactory classification accuracy: an average F-measure of 93.2% is attained when the experiments are performed on 11 datasets.
Citation
O. Zaiane, K. Deng. "An Occurrence Based Approach to Mine Emerging Sequences". International Conference on Big Data Analytics and Knowledge Discovery (DAWAK), pp 275-284, September 2010.| Keywords: | Emerging Sequences, Classification, Occurrence Count |
| Category: | In Conference |
BibTeX
@incollection{Zaiane+Deng:DAWAK10,
author = {Osmar R. Zaiane and Kang Deng},
title = {An Occurrence Based Approach to Mine Emerging Sequences},
Pages = {275-284},
booktitle = {International Conference on Big Data Analytics and Knowledge
Discovery (DAWAK)},
year = 2010,
}Last Updated: January 15, 2020Submitted by Sabina P
