@inproceedings{b7c115e450cb466e9fe2e6aee1cfffcd,
title = "Mining itemset-based distinguishing sequential patterns with gap constraint",
abstract = "Mining contrast sequential patterns, which are sequential patterns that characterize a given sequence class and distinguish that class from another given sequence class, has a wide range of applications including medical informatics, computational finance and consumer behavior analysis. In previous studies on contrast sequential pattern mining, each element in a sequence is a single item or symbol. This paper considers a more general case where each element in a sequence is a set of items. The associated contrast sequential patterns will be called itemsetbased distinguishing sequential patterns (itemset-DSP). After discussing the challenges on mining itemset-DSP, we present iDSP-Miner, a mining method with various pruning techniques, for mining itemset-DSPs that satisfy given support and gap constraint. In this study, we also propose a concise border-like representation (with exclusive bounds) for sets of similar itemset-DSPs and use that representation to improve efficiency of our proposed algorithm. Our empirical study using both real data and synthetic data demonstrates that iDSP-Miner is effective and efficient.",
keywords = "Contrast mining, Itemset, Sequential pattern, Contrast mining, Itemset, Sequential pattern",
author = "Hao Yang and Lei Duan and Guozhu Dong and Jyrki Nummenmaa and Changjie Tang and Xiaosong Li",
year = "2015",
doi = "10.1007/978-3-319-18120-2_3",
language = "English",
isbn = "978-3-319-18119-6",
volume = "9049",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "39--54",
editor = "Matthias Renz and Cyrus Shahabi and Xiaofang Zhou and Cheema, {Muhammad Aamir}",
booktitle = "Database Systems for Advanced Applications - 20th International Conference, DASFAA 2015, Proceedings Hanoi, Vietnam, April 20-23, 2015 Proceedings, Part I",
address = "Germany",
note = "20th International Conference on Database Systems for Advanced Applications, DASFAA 2015 ; Conference date: 01-01-2015",
}