{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T06:35:28Z","timestamp":1789454128823,"version":"build-2803163510"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,11,6]],"date-time":"2013-11-06T00:00:00Z","timestamp":1383696000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10844-013-0281-4","type":"journal-article","created":{"date-parts":[[2013,11,5]],"date-time":"2013-11-05T02:01:07Z","timestamp":1383616867000},"page":"193-221","source":"Crossref","is-referenced-by-count":11,"title":["Soft constraints for pattern mining"],"prefix":"10.1007","volume":"44","author":[{"given":"Willy","family":"Ugarte","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrice","family":"Boizumault","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samir","family":"Loudni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Cr\u00e9milleux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alban","family":"Lepailleur","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,11,6]]},"reference":[{"key":"281_CR1","doi-asserted-by":"crossref","first-page":"2502","DOI":"10.1021\/ci600301t","volume":"46","author":"J Bajorath","year":"2006","unstructured":"Bajorath, J., & Auer, J. (2006). Emerging chemical patterns: a new methodology for molecular classification and compound selection. Journal of Chemical Information and Modeling, 46, 2502\u20132514.","journal-title":"Journal of Chemical Information and Modeling"},{"issue":"1","key":"281_CR2","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.datak.2006.07.008","volume":"62","author":"S Bistarelli","year":"2007","unstructured":"Bistarelli, S., & Bonchi, F. (2007). Soft constraint based pattern mining. Data and Knowledge Engineering, 62(1), 118\u2013137.","journal-title":"Data and Knowledge Engineering"},{"key":"281_CR3","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/ICDE.2001.914855","volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE\u201901)","author":"S B\u00f6rz\u00f6nyi","year":"2001","unstructured":"B\u00f6rz\u00f6nyi, S., Kossmann, D., Stocker, K. (2001). The skyline operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE\u201901) (pp.\u00a0421\u2013430). Springer: IEEE Computer Science."},{"key":"281_CR4","doi-asserted-by":"crossref","unstructured":"De\u00a0Raedt, L., Guns, T., Nijssen, S. (2008). Constraint programming for itemset mining. In KDD\u201908 (pp.\u00a0204\u2013212). ACM.","DOI":"10.1145\/1401890.1401919"},{"key":"281_CR5","unstructured":"De\u00a0Raedt, L., & Zimmermann, A. (2007). Constraint-based pattern set mining. In Proceedings of the 7th SIAM international conference on data mining. Minneapolis, MN: SIAM."},{"key":"281_CR6","unstructured":"Garofalakis, M.N., Rastogi, R., Shim, K. (1999). SPIRIT: Sequential pattern mining with regular expression constraints. Proceedings of 25th international conference on very large data bases, (pp. 223\u2013234)."},{"key":"281_CR7","unstructured":"Gavanelli, M. (2002). An algorithm for multi-criteria optimization in csps. In F. van Harmelen (Ed.), ECAI (pp.\u00a0136\u2013140). IOS Press."},{"issue":"12\u201313","key":"281_CR8","doi-asserted-by":"crossref","first-page":"1951","DOI":"10.1016\/j.artint.2011.05.002","volume":"175","author":"T Guns","year":"2011","unstructured":"Guns, T., Nijssen, S., De\u00a0Raedt, L. (2011). Itemset mining: a constraint programming perspective. Artificial Intelligence, 175(12\u201313), 1951\u20131983.","journal-title":"Artificial Intelligence"},{"issue":"3","key":"281_CR9","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.fss.2005.05.036","volume":"156","author":"E H\u00fcllermeier","year":"2005","unstructured":"H\u00fcllermeier, E. (2005). Fuzzy methods in machine learning and data mining: status and prospects. Fuzzy Sets and Systems, 156(3), 387\u2013406.","journal-title":"Fuzzy Sets and Systems"},{"key":"281_CR10","doi-asserted-by":"crossref","unstructured":"Jin, W., Han, J., Ester, M. (2004). Mining thick skylines over large databases. In PKDD\u201904 (pp.\u00a0255\u2013266).","DOI":"10.1007\/978-3-540-30116-5_25"},{"key":"281_CR11","doi-asserted-by":"crossref","unstructured":"Ke, Y., Cheng, J., Yu, J.X. (2009). Top-k correlative graph mining. In SDM (pp.\u00a01038\u20131049).","DOI":"10.1137\/1.9781611972795.89"},{"key":"281_CR12","doi-asserted-by":"crossref","unstructured":"Khiari, M., Boizumault, P., Cr\u00e9milleux, B. (2010). Constraint programming for mining n-ary patterns. In CP\u201910. LNCS (Vol.\u00a06308, pp.\u00a0552\u2013567). Springer.","DOI":"10.1007\/978-3-642-15396-9_44"},{"issue":"4","key":"281_CR13","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P. (1975). On finding the maxima of a set of vectors. Journal of the ACM, 22(4), 469\u2013476. doi: 10.1145\/321906.321910 .","journal-title":"Journal of the ACM"},{"key":"281_CR14","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y. (2007). Selecting stars: The k most representative skyline operator. In ICDE 2007 (pp.\u00a086\u201395). IEEE Computer Society Press.","DOI":"10.1109\/ICDE.2007.367854"},{"issue":"3","key":"281_CR15","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H Mannila","year":"1997","unstructured":"Mannila, H., & Toivonen, H. (1997). Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery, 1(3), 241\u2013258.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"5","key":"281_CR16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0020-0190(91)90071-O","volume":"38","author":"J Matousek","year":"1991","unstructured":"Matousek, J. (1991). Computing dominances in e. Information Processing Letter, 38(5), 277\u2013278.","journal-title":"Information Processing Letter"},{"key":"281_CR17","doi-asserted-by":"crossref","unstructured":"Ng, R.T., Lakshmanan, V.S., Han, J., Pang, A. (1998). Exploratory mining and pruning optimizations of constrained associations rules. In Proceedings of ACM SIGMOD\u201998 (pp.\u00a013\u201324). ACM Press.","DOI":"10.1145\/276305.276307"},{"key":"281_CR18","first-page":"377","volume":"10","author":"PK Novak","year":"2009","unstructured":"Novak, P.K., Lavrac, N., Webb, G.I. (2009). Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. Journal of Machine Learning Research, 10, 377\u2013403.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"281_CR19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B. (2005). Progressive skyline computation in database systems. ACM Transactions on Database Systems, 30(1), 41\u201382.","journal-title":"ACM Transactions on Database Systems"},{"key":"281_CR20","doi-asserted-by":"crossref","unstructured":"Papadias, D., Yiu, M.L., Mamoulis, N., Tao, Y. (2008). Nearest neighbor queries in network databases. In Encyclopedia of GIS (pp.\u00a0772\u2013776).","DOI":"10.1007\/978-0-387-35973-1_864"},{"key":"281_CR21","unstructured":"Petit, T., R\u00e9gin, J., Bessi\u00e8re, C., Puget, J. (2000). An original constraint based approach for solving over constrained problems. In CP\u20192000. LNCS (Vol.\u00a01894, pp.\u00a0543\u2013548). Springer."},{"issue":"3","key":"281_CR22","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s10844-011-0168-1","volume":"37","author":"G Poezevara","year":"2011","unstructured":"Poezevara, G., Cuissart, B., Cr\u00e9milleux, B. (2011). Extracting and summarizing the frequent emerging graph patterns from a dataset of graphs. Journal of Intelligent Information System, 37(3), 333\u2013353.","journal-title":"Journal of Intelligent Information System"},{"key":"281_CR23","doi-asserted-by":"crossref","unstructured":"Soulet, A., Ra\u00efssi, C., Plantevit, M., Cr\u00e9milleux, B. (2011). Mining dominant patterns in the sky. In 11th IEEE Int. Conf. on Data Mining series (ICDM 2011) (pp.\u00a0655\u2013664).","DOI":"10.1109\/ICDM.2011.100"},{"key":"281_CR24","unstructured":"Steuer, R.E. (1992). Multiple criteria optimization: Theory, computation and application. Radio e Svyaz, Moscow (504\u00a0pp) (in Russian)"},{"key":"281_CR25","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C. (2001). Efficient progressive skyline computation. In VLDB (pp.\u00a0301\u2013310)."},{"key":"281_CR26","doi-asserted-by":"crossref","unstructured":"Ugarte, W., Boizumault, P., Loudni, S., Cr\u00e9milleux, B. (2012). Soft threshold constraints for pattern mining. In J.G. Ganascia, P. Lenca, J.M. Petit (Eds.), Discovery science. Lecture notes in computer science (Vol.\u00a07569, pp.\u00a0313\u2013327). Springer.","DOI":"10.1007\/978-3-642-33492-4_25"},{"issue":"5","key":"281_CR27","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TKDE.2005.81","volume":"17","author":"J Wang","year":"2005","unstructured":"Wang, J., Han, J., Lu, Y., Tzvetkov, P. (2005). Tfp: an efficient algorithm for mining top-k frequent closed itemsets. IEEE Transactions on Knowledge and Data Engineering, 17(5), 652\u2013664.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-013-0281-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-013-0281-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-013-0281-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:38:09Z","timestamp":1564619889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-013-0281-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,6]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["281"],"URL":"https:\/\/doi.org\/10.1007\/s10844-013-0281-4","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,6]]}}}