Files in this item
Closed frequent itemset mining with arbitrary side constraints
Item metadata
dc.contributor.author | Kocak, Gokberk | |
dc.contributor.author | Akgun, Ozgur | |
dc.contributor.author | Miguel, Ian James | |
dc.contributor.author | Nightingale, Peter William | |
dc.contributor.editor | Tong, Hanghang | |
dc.contributor.editor | Li, Zhenhui (Jessie) | |
dc.contributor.editor | Zhu, Feida | |
dc.contributor.editor | Yu, Jeffrey | |
dc.date.accessioned | 2018-12-04T09:30:05Z | |
dc.date.available | 2018-12-04T09:30:05Z | |
dc.date.issued | 2018-11-17 | |
dc.identifier.citation | Kocak , G , Akgun , O , Miguel , I J & Nightingale , P W 2018 , Closed frequent itemset mining with arbitrary side constraints . in H Tong , Z Li , F Zhu & J Yu (eds) , 2018 IEEE International Conference on Data Mining Workshops (ICDMW) . , 8637581 , IEEE Computer Society , pp. 1224 - 1232 , Workshop on Optimization Based Techniques for Emerging Data Mining Problems (OEDM 2018) , Sentosa Island , Singapore , 17/11/18 . https://doi.org/10.1109/ICDMW.2018.00175 | en |
dc.identifier.citation | workshop | en |
dc.identifier.isbn | 9781538692899 | |
dc.identifier.isbn | 9781538692882 | |
dc.identifier.other | PURE: 256767847 | |
dc.identifier.other | PURE UUID: 921a03b3-7465-4acd-b3cf-8b608e1ef86a | |
dc.identifier.other | ORCID: /0000-0002-5052-8634/work/51261018 | |
dc.identifier.other | ORCID: /0000-0001-9519-938X/work/51261071 | |
dc.identifier.other | Scopus: 85062871776 | |
dc.identifier.other | WOS: 000465766800166 | |
dc.identifier.other | ORCID: /0000-0002-6317-0141/work/62668487 | |
dc.identifier.other | ORCID: /0000-0002-6930-2686/work/68281450 | |
dc.identifier.uri | https://hdl.handle.net/10023/16617 | |
dc.description.abstract | Frequent itemset mining (FIM) is a method for finding regularities in transaction databases. It has several application areas, such as market basket analysis, genome analysis, and drug design. Finding frequent itemsets allows further analysis to focus on a small subset of the data. For large datasets the number of frequent itemsets can also be very large, defeating their purpose. Therefore, several extensions to FIM have been studied, such as adding high-utility (or low-cost) constraints and only finding closed (or maximal) frequent itemsets. This paper presents a constraint programming based approach that combines arbitrary side constraints with closed frequent itemset mining. Our approach allows arbitrary side constraints to be expressed in a high level and declarative language which is then translated automatically for efficient solution by a SAT solver. We compare our approach with state-of-the-art algorithms via the MiningZinc system (where possible) and show significant contributions in terms of performance and applicability. | |
dc.format.extent | 9 | |
dc.language.iso | eng | |
dc.publisher | IEEE Computer Society | |
dc.relation.ispartof | 2018 IEEE International Conference on Data Mining Workshops (ICDMW) | en |
dc.rights | © 2018, IEEE. This work has been made available online in accordance with the publisher's policies. This is the author created accepted version manuscript following peer review and as such may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1109/ICDMW.2018.00175 | en |
dc.subject | Data mining | en |
dc.subject | Pattern mining | en |
dc.subject | Frequent itemset mining | en |
dc.subject | Closed frequent itemset mining | en |
dc.subject | Constraint modelling | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | DAS | en |
dc.subject.lcc | QA75 | en |
dc.title | Closed frequent itemset mining with arbitrary side constraints | en |
dc.type | Conference item | en |
dc.description.version | Postprint | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | https://doi.org/10.1109/ICDMW.2018.00175 |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.