{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T10:45:09Z","timestamp":1710326709218},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,12,25]],"date-time":"2010-12-25T00:00:00Z","timestamp":1293235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s10115-010-0369-x","type":"journal-article","created":{"date-parts":[[2010,12,23]],"date-time":"2010-12-23T19:46:37Z","timestamp":1293133597000},"page":"87-111","source":"Crossref","is-referenced-by-count":3,"title":["Application-independent feature construction based on almost-closedness properties"],"prefix":"10.1007","volume":"30","author":[{"given":"Dominique","family":"Gay","sequence":"first","affiliation":[]},{"given":"Nazha","family":"Selmaoui-Folcher","sequence":"additional","affiliation":[]},{"given":"Jean-Fran\u00e7ois","family":"Boulicaut","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,25]]},"reference":[{"key":"369_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Imielinski T, Swami AN (1993) Mining association rules between sets of items in large databases. In: Proceedings ACM SIGMOD\u201993, pp 207\u2013216","DOI":"10.1145\/170035.170072"},{"key":"369_CR2","unstructured":"Antonie M-L, Za\u00efane OR (2004) An associative classifier based on positive and negative rules. In: Proceedings of the 9th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, DMKD\u201904. ACM Press, pp 64\u201369"},{"issue":"4","key":"369_CR3","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1145\/1042046.1042048","volume":"29","author":"E Baralis","year":"2004","unstructured":"Baralis E, Chiusano S (2004) Essential classification rule sets. ACM Trans Database Syst 29(4): 635\u2013674","journal-title":"ACM Trans Database Syst"},{"issue":"2","key":"369_CR4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/380995.381017","volume":"2","author":"Y Bastide","year":"2000","unstructured":"Bastide Y, Taouil R, Pasquier N, Stumme G, Lakhal L (2000) Mining frequent patterns with counting inference. SIGKDD Explor 2(2): 66\u201375","journal-title":"SIGKDD Explor"},{"key":"369_CR5","doi-asserted-by":"crossref","unstructured":"Besson J, Pensa RG, Robardet C, Boulicaut J-F (2006) Constraint-based mining of fault-tolerant patterns from boolean data. In: KDID\u201905 selected and invited revised papers, vol. 3933 of LNCS, Springer, pp 55\u201371","DOI":"10.1007\/11733492_4"},{"issue":"1","key":"369_CR6","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10115-009-0212-4","volume":"21","author":"M Boley","year":"2009","unstructured":"Boley M, Grosskreutz H (2009) Approximating the number of frequent sets in dense data. Knowl Inf Syst 21(1): 65\u201389","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"369_CR7","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/s10115-005-0201-1","volume":"9","author":"F Bonchi","year":"2006","unstructured":"Bonchi F, Lucchese C (2006) On condensed representations of constrained frequent patterns. Knowl Inf Syst 9(2): 180\u2013201","journal-title":"Knowl Inf Syst"},{"key":"369_CR8","unstructured":"Boulicaut J-F, Bykowski A, Rigotti C (2000) Approximation of frequency queries by means of free-sets. In: Proceedings PKDD\u201900, vol. 1910 of LNCS, Springer, pp 75\u201385"},{"issue":"1","key":"369_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1021571501451","volume":"7","author":"J-F Boulicaut","year":"2003","unstructured":"Boulicaut J-F, Bykowski A, Rigotti C (2003) Free-sets: a condensed representation of boolean data for the approximation of frequency queries. Data Mining Knowl Discov 7(1): 5\u201322","journal-title":"Data Mining Knowl Discov"},{"key":"369_CR10","doi-asserted-by":"crossref","unstructured":"Brin S, Motwani R, Silverstein C (1997) Beyond market baskets: generalizing association rules to correlations. In: SIGMOD\u201997. ACM Press, New york, pp 265\u2013276","DOI":"10.1145\/253262.253327"},{"key":"369_CR11","unstructured":"Bringmann B, Nijssen S, Zimmermann A (2009) Pattern based classification: a unifying perspective. In: LeGo\u201909 worskhop colocated with ECML\/PKDD\u201909"},{"issue":"1","key":"369_CR12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10115-008-0136-4","volume":"18","author":"B Bringmann","year":"2009","unstructured":"Bringmann B, Zimmermann A (2009) One in a million: picking the right patterns. Knowl Inf Syst 18(1): 61\u201381","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"369_CR13","first-page":"45","volume":"19","author":"CE Brodley","year":"1995","unstructured":"Brodley CE, Utgoff PE (1995) Multivariate decision trees. Mach Learn 19(1): 45\u201377","journal-title":"Mach Learn"},{"key":"369_CR14","unstructured":"Calders T, Rigotti C, Boulicaut J-F (2005) A survey on condensed representations for frequent sets. In: Constraint-based mining and inductive databases, vol 3848 of LNCS. Springer, Berlin, pp 64\u201380"},{"key":"369_CR15","unstructured":"Cerf L, Gay D, Selmaoui N, Boulicaut J-F (2008) A parameter free associative classifier. In: Proceedings DaWaK\u201908, vol 5182 of LNCS. Springer, Berlin, pp 238\u2013247"},{"key":"369_CR16","unstructured":"Chang C-C, Lin C-J (2001) LIBSVM: a library for support vector machines\u2019. http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm\/"},{"key":"369_CR17","doi-asserted-by":"crossref","unstructured":"Cheng H, Yan X, Han J, Hsu C-W (2007) Discriminative frequent pattern analysis for effective classification. In: Proceedings ICDE\u201907. IEEE Computer Society, Silver Spring, pp 716\u2013725","DOI":"10.1109\/ICDE.2007.367917"},{"key":"369_CR18","doi-asserted-by":"crossref","unstructured":"Cheng H, Yu PS, Han J (2006) AC-close: efficiently mining approximate closed itemsets by core pattern recovery. In: ICDM\u201906. pp 839\u2013844","DOI":"10.1109\/ICDM.2006.10"},{"key":"369_CR19","doi-asserted-by":"crossref","unstructured":"Cheng J, Ke Y, Ng W (2006) \u03b4-tolerance closed frequent itemsets. In: ICDM\u201906, pp 139\u2013148","DOI":"10.1109\/ICDM.2006.1"},{"key":"369_CR20","unstructured":"Cr\u00e9milleux B, Boulicaut J-F (2002) Simplest rules characterizing classes generated by delta-free sets. In: Proceedings ES\u201902. Springer, Berlin, pp 33\u201346"},{"key":"369_CR21","doi-asserted-by":"crossref","unstructured":"Dong G, Li J (1999) Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings KDD\u201999. ACM Press, New york, pp 43\u201352","DOI":"10.1145\/312129.312191"},{"key":"369_CR22","doi-asserted-by":"crossref","unstructured":"Dong G, Zhang X, Wong L, Li J (1999) CAEP: classification by aggregating emerging patterns. In: Proceedings DS\u201999, vol 1721 of LNCS, Springer, Berlin, pp 30\u201342","DOI":"10.1007\/3-540-46846-3_4"},{"key":"369_CR23","unstructured":"El-Manzalawy Y (2005) WLSVM: integrating libsvm into weka environment. http:\/\/www.cs.iastate.edu\/~yasser\/wlsvm\/"},{"key":"369_CR24","unstructured":"Fayyad UM, Irani KB (1993) Multi-interval discretization of continous-valued attributes for classification learning. In: Proceedings IJCAI\u201993. Morgan Kaufmann, Los Altos, pp 1022\u20131027"},{"key":"369_CR25","first-page":"721","volume":"2","author":"J F\u00fcrnkranz","year":"2002","unstructured":"F\u00fcrnkranz J (2002) Round robin classification. J Mach Learn Res 2: 721\u2013747","journal-title":"J Mach Learn Res"},{"key":"369_CR26","doi-asserted-by":"crossref","unstructured":"Ganter B, Stumme G, Wille R (eds) (2005) Formal concept analysis, foundations and applications, vol 3626 of lecture notes in computer science. Springer, Berlin","DOI":"10.1007\/978-3-540-31881-1"},{"key":"369_CR27","doi-asserted-by":"crossref","unstructured":"Garriga GC, Kralj P, Lavrac N (2006) Closed sets for labeled data. In: Proceedings PKDD\u201906. Springer, Berlin, pp 163\u2013174","DOI":"10.1007\/11871637_19"},{"key":"369_CR28","first-page":"559","volume":"9","author":"GC Garriga","year":"2008","unstructured":"Garriga GC, Kralj P, Lavrac N (2008) Closed sets for labeled data. J Mach Learn Res 9: 559\u2013580","journal-title":"J Mach Learn Res"},{"key":"369_CR29","doi-asserted-by":"crossref","unstructured":"Gay D, Selmaoui N, Boulicaut J.-F (2007) Pattern-based decision tree construction. In: Proceedings of IEEE ICDIM\u201907. IEEE Press, New York, pp 291\u2013296","DOI":"10.1109\/ICDIM.2007.4444238"},{"key":"369_CR30","doi-asserted-by":"crossref","unstructured":"Gay D, Selmaoui N, Boulicaut J-F (2008) Feature construction based on closedness properties is not that simple. In: Proceedings PAKDD\u201908, vol 5012 of LNCS. Springer, Berlin, pp 112\u2013123","DOI":"10.1007\/978-3-540-68125-0_12"},{"key":"369_CR31","unstructured":"Gay D, Selmaoui N, Boulicaut J-F (2009) Application-independent feature construction from noisy samples In: Proceedings PAKDD\u201909, vol 5476 of LNCS. Springer, Berlin, pp 965\u2013972"},{"key":"369_CR32","unstructured":"H\u00e9bert C, Cr\u00e9milleux B (2005) Mining delta-strong characterization rules in large SAGE data. In: PKDD\u201905 discovery challenge on gene expression data"},{"key":"369_CR33","doi-asserted-by":"crossref","unstructured":"H\u00e9bert C, Cr\u00e9milleux B (2006) Optimized rule mining through a unified framework for interestingness measures. In: Proceedings DaWaK\u201906, vol 4081 of LNCS. Springer, Berlin, pp 238\u2013247","DOI":"10.1007\/11823728_23"},{"key":"369_CR34","unstructured":"John GH, Langley P (1995) Estimating continuous distributions in bayesian classifiers. In: Proceedings UAI\u201995. Morgan Kaufmann, Los Altos, pp 338\u2013345"},{"key":"369_CR35","doi-asserted-by":"crossref","unstructured":"Kubica J, Moore AW (2003) Probabilistic noise identification and data cleaning. In: Proceedings ICDM\u201903. IEEE Computer Society, Silver Spring, pp 131\u2013138","DOI":"10.1109\/ICDM.2003.1250912"},{"key":"369_CR36","unstructured":"Li J, Dong G, Ramamohanarao K (2000) Instance-based classification by emerging patterns. In: Proceedings the 4th European conference on principles and practice of knowledge discovery in databases. Springer, Berlin, pp 191\u2013200"},{"issue":"2","key":"369_CR37","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/PL00011662","volume":"3","author":"J Li","year":"2001","unstructured":"Li J, Dong G, Ramamohanarao K (2001) \u2018Making use of the most expressive jumping emerging patterns for classification. Knowl Inf Syst 3(2): 131\u2013145","journal-title":"Knowl Inf Syst"},{"key":"369_CR38","doi-asserted-by":"crossref","unstructured":"Li J, Liu G, Wong L (2007) Mining statistically important equivalence classes and delta-discriminative emerging patterns. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining KDD\u201907. ACM Press, New York","DOI":"10.1145\/1281192.1281240"},{"key":"369_CR39","unstructured":"Li W, Han J, Pei J (2001) CMAR: accurate and efficient classification based on multiple class-association rules. In: Proceedings ICDM\u201901. IEEE Computer Society, New York, pp 369\u2013376"},{"key":"369_CR40","unstructured":"Liu B, Hsu W, Ma Y (1998) Integrating classification and association rule mining. In: Proceedings KDD\u201998. AAAI Press, pp 80\u201386"},{"key":"369_CR41","doi-asserted-by":"crossref","unstructured":"Liu G, Li J, Wong L (2007) A new concise representation of frequent itemsets using generators and a positive border. Knowl Inf Syst","DOI":"10.1007\/s10115-007-0111-5"},{"issue":"10","key":"369_CR42","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1109\/TKDE.2008.53","volume":"20","author":"P Miettinen","year":"2008","unstructured":"Miettinen P, Mielik\u00e4inen T, Gionis A, Das G, Mannila H (2008) The discrete basis problem. IEEE Trans Knowl Data Eng 20(10): 1348\u20131362","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"369_CR43","unstructured":"Park S-H, F\u00fcrnkranz J. (2007) Efficient pairwise classification. In: ECML\u201907, pp 658\u2013665"},{"issue":"5","key":"369_CR44","doi-asserted-by":"crossref","first-page":"457","DOI":"10.3233\/IDA-2006-10505","volume":"10","author":"RG Pensa","year":"2006","unstructured":"Pensa RG, Robardet C, Boulicaut J-F (2006) Supporting bi-cluster interpretation in 0\/1 data by means of local patterns. Intell Data Anal 10(5): 457\u2013472","journal-title":"Intell Data Anal"},{"key":"369_CR45","volume-title":"C4.5: programs for machine learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, Los Altos"},{"issue":"1","key":"369_CR46","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s11280-006-0012-7","volume":"10","author":"K Ramamohanarao","year":"2007","unstructured":"Ramamohanarao K, Fan H (2007) Patterns based classifiers. World Wide Web 10(1): 71\u201383","journal-title":"World Wide Web"},{"key":"369_CR47","doi-asserted-by":"crossref","unstructured":"Rebbapragada U, Brodley CE (2007) Class noise mitigation through instance weighting. In: Proceedings ECML\u201907, vol 4701 of LNCS. Springer, Berlin, pp 708\u2013715","DOI":"10.1007\/978-3-540-74958-5_71"},{"key":"369_CR48","unstructured":"Selmaoui N, Leschi C, Gay D, Boulicaut J-F (2006) Feature construction and delta-free sets in 0\/1 samples. In: Proceedings DS\u201906, vol 4265 of LNCS. Springer, Berlin, pp 363\u2013367"},{"key":"369_CR49","doi-asserted-by":"crossref","unstructured":"Soulet A, Cr\u00e9milleux B, Rioult F (2004) Condensed representation of emerging patterns. In: Proceedings of the 8th Pacific-Asia conference on knowledge discovery in databases, vol 3056 of LNCS, pp 127\u2013132","DOI":"10.1007\/978-3-540-24775-3_16"},{"key":"369_CR50","volume-title":"Introduction to data mining","author":"P-N Tan","year":"2005","unstructured":"Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley, Reading"},{"key":"369_CR51","unstructured":"Utgoff PE, Brodley CE (1990) An incremental method for finding multivariate splits for decision trees. In: ICML\u201990, pp 58\u201365"},{"issue":"2","key":"369_CR52","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10115-006-0022-x","volume":"11","author":"J Van Hulse","year":"2007","unstructured":"Van Hulse J, Khoshgoftaar TM, Huang H (2007) The pairwise attribute noise detection algorithm. Knowl Inf Syst 11(2): 171\u2013190","journal-title":"Knowl Inf Syst"},{"key":"369_CR53","doi-asserted-by":"crossref","unstructured":"Wang J, Karypis G (2005) HARMONY: efficiently mining the best rules for classification. In: Proceedings SIAM SDM\u201905, pp 34\u201343","DOI":"10.1137\/1.9781611972757.19"},{"issue":"11","key":"369_CR54","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/TKDE.2006.179","volume":"18","author":"J Wang","year":"2006","unstructured":"Wang J, Karypis G (2006) On mining instance-centric classification rules. IEEE Trans Knowl Data Eng 18(11): 1497\u20131511","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"369_CR55","volume-title":"Data mining: practical machine learning tools and techniques","author":"IH Witten","year":"2005","unstructured":"Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, Los Altos","edition":"2"},{"issue":"1","key":"369_CR56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng AFM, Liu B, Yu PS, Zhou Z-H, Steinbach M, Hand DJ, Steinberg D (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1): 1\u201337","journal-title":"Knowl Inf Syst"},{"key":"369_CR57","doi-asserted-by":"crossref","unstructured":"Yang C, Fayyad UM, Bradley PS (2001) Efficient discovery of error-tolerant frequent itemsets in high dimensions. In: Proceedings KDD\u201901. ACM Press, New York, pp 194\u2013203","DOI":"10.1145\/502512.502539"},{"key":"369_CR58","doi-asserted-by":"crossref","unstructured":"Yang Y, Wu X, Zhu X (2004) Dealing with predictive-but-unpredictable attributes in noisy data sources. In: Proceedings PKDD\u201904, vol 3202 of LNCS. Springer, Berlin, pp 471\u2013483","DOI":"10.1007\/978-3-540-30116-5_43"},{"issue":"2","key":"369_CR59","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10115-007-0081-7","volume":"15","author":"S Zhang","year":"2008","unstructured":"Zhang S, Wu X, Zhang C, Lu J (2008) Computing the minimum-support for mining frequent patterns. Knowl Inf Syst 15(2): 233\u2013257","journal-title":"Knowl Inf Syst"},{"key":"369_CR60","doi-asserted-by":"crossref","unstructured":"Zhang Y, Wu X (2007) Noise modeling with associative corruption rules. In: Proceedings ICDM\u201907. IEEE Computer Society, New York, pp 733\u2013738","DOI":"10.1109\/ICDM.2007.28"},{"key":"369_CR61","unstructured":"Zheng Z (1995) Constructing nominal x-of-n attributes. In: IJCAI\u201995, pp 1064\u20131070"},{"issue":"3","key":"369_CR62","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10462-004-0751-8","volume":"22","author":"X Zhu","year":"2004","unstructured":"Zhu X, Wu X (2004) Class noise vs. attribute noise: a quantitative study. Artif Intell Revue 22(3): 177\u2013210","journal-title":"Artif Intell Revue"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-010-0369-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-010-0369-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-010-0369-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T04:44:32Z","timestamp":1559882672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-010-0369-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,25]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["369"],"URL":"https:\/\/doi.org\/10.1007\/s10115-010-0369-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,25]]}}}