Survey on using constraints in data mining

作者: Valerio Grossi , Andrea Romei , Franco Turini

DOI: 10.1007/S10618-016-0480-Z

关键词:

摘要: This paper provides an overview of the current state-of-the-art on using constraints in knowledge discovery and data mining. The use a mining task requires specific definition satisfaction tools during extraction. survey proposes three groups studies based classification, clustering pattern mining, whether are data, models or measures, respectively. We consider distinctions between hard soft constraint satisfaction, extraction phases where considered. In addition to discussing how can be used we show constraint-based languages throughout process.

参考文章(196)
Andrea Romei, Valerio Grossi, Andrea Bellandi, Barbara Furletti, Ontology-driven Association Rules Extraction: a Case of Study. C&O:RR. ,(2007)
A. Demiriz, K.P. Bennett, P.S. Bradley, Constrained K-Means Clustering pp. 8- ,(2000)
Luc De Raedt, Guido Tack, Anton Dries, Tias Guns, Siegfried Nijssen, MiningZinc: a modeling language for constraint-based mining international joint conference on artificial intelligence. pp. 1365- 1372 ,(2013)
S. S. Ravi, Ian Davidson, Identifying and generating easy sets of constraints for clustering national conference on artificial intelligence. pp. 336- 341 ,(2006)
Cory J. Butz, Howard J. Hamilton, Hong Yao, A Foundational Approach to Mining Itemset Utilities from Databases. siam international conference on data mining. pp. 482- 486 ,(2004)
Thorsten Thies, Andreas Fischer, Carl Brunner, Klaus Luig, Pairwise support vector machines and their application to large scale problems Journal of Machine Learning Research. ,vol. 13, pp. 2279- 2292 ,(2012)
Yu-Hua Kao, Ya-Han Hu, Mining Sequential Patterns With Consideration To Recency, Frequency, And Monetary pacific asia conference on information systems. pp. 78- ,(2011)
Dino Pedreschi, Fosca Giannotti, Mirco Nanni, Logic-Based Knowledge Discovery in Databases. european-japanese conference on information modelling and knowledge bases. pp. 279- 283 ,(2000)
Korinna Bade, Andreas Nürnberger, Creating a Cluster Hierarchy under Constraints of a Partially Known Hierarchy. siam international conference on data mining. pp. 13- 24 ,(2008)
Unil Yun, John J. Leggett, WFIM: Weighted Frequent Itemset Mining with a weight range and a minimum weight. siam international conference on data mining. pp. 636- 640 ,(2005)