Constraint-programming Approach for Multiset and Sequence Mining

Pablo Gay, Beatriz López, Joaquim Meléndez

2012

Abstract

Constraint-based data mining is a field that recently has started to receive more attention. Describing a problem through a declarative model enables very descriptive and easy to extend implementations. Our work uses a previous itemset mining model in order to extend it with the capabilities to discover different and interesting patterns that have not been explored yet: multisets and sequences. The classic example domain is the retailer organizations, trying to mine the most common combinations of items bought together. Multisets would allow mining not only this itemsets but also the quantities of each item and sequences the order in with the items are retrieved. In this paper, we provide the background of the original work and we describe the modifications done to the model to extend it and support these new patterns. We also test the new models using real world data to prove their feasibility.

Paper Citation

in Harvard Style

Gay P., López B. and Meléndez J. (2012). Constraint-programming Approach for Multiset and Sequence Mining . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 212-220. DOI: 10.5220/0004135302120220

in Bibtex Style

@conference{kdir12,
author={Pablo Gay and Beatriz López and Joaquim Meléndez},
title={Constraint-programming Approach for Multiset and Sequence Mining},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={212-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004135302120220},
isbn={978-989-8565-29-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Constraint-programming Approach for Multiset and Sequence Mining
SN - 978-989-8565-29-7
AU - Gay P.
AU - López B.
AU - Meléndez J.
PY - 2012
SP - 212
EP - 220
DO - 10.5220/0004135302120220