{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T23:57:02Z","timestamp":1740095822132,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642051821"},{"type":"electronic","value":"9783642051838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-05183-8_1","type":"book-chapter","created":{"date-parts":[[2009,12,29]],"date-time":"2009-12-29T08:01:20Z","timestamp":1262073680000},"page":"3-25","source":"Crossref","is-referenced-by-count":3,"title":["Nonredundant Generalized Rules and Their Impact in Classification"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Rioult","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Zanuttini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Cr\u00e9milleux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.: Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining pp. 307\u2013328 (1996)"},{"key":"1_CR2","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Intl. Conference on Very Large Data Bases (VLDB 1994), Santiago de Chile, Chile, pp. 487\u2013499 (1994)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Antonie, M.L., Za\u00efane, O.: An associative classifier based on positive and negative rules. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD 2004), Paris, France (2004)","DOI":"10.1145\/1008694.1008705"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Baralis, E., Garza, P.: A lazy approach to pruning classification rules. In: IEEE International Conference on Data Mining, ICDM 02 Maebashi City, Japan (2002)","DOI":"10.1109\/ICDM.2002.1183883"},{"key":"1_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-3-540-39804-2_6","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"E. Baralis","year":"2003","unstructured":"Baralis, E., Garza, P.: Majority classification by means of association rules. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol.\u00a02838, pp. 35\u201346. Springer, Heidelberg (2003)"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1145\/1141277.1141402","volume-title":"SAC 2006: Proceedings of the 2006 ACM symposium on Applied computing","author":"E. Baralis","year":"2006","unstructured":"Baralis, E., Garza, P.: Associative text categorization exploiting negated words. In: SAC 2006: Proceedings of the 2006 ACM symposium on Applied computing, pp. 530\u2013535. ACM, New York (2006), http:\/\/doi.acm.org\/10.1145\/1141277.1141402"},{"key":"1_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11615576_1","volume-title":"Constraint-Based Mining and Inductive Databases","author":"R.J. Bayardo","year":"2006","unstructured":"Bayardo, R.J.: The hows, whys, and whens of constraints in itemset and rule discovery. In: Boulicaut, J.-F., De Raedt, L., Mannila, H. (eds.) Constraint-Based Mining and Inductive Databases. LNCS (LNAI), vol.\u00a03848, pp. 1\u201313. Springer, Heidelberg (2006)"},{"key":"1_CR8","unstructured":"Blake, C., Merz, C.: UCI repository of machine learning databases (1998), http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., Bykowski, A., Jeudy, B.: Towards the tractable discovery of association rules with negations. In: Fourth Int. Conference on Flexible Query Answering Systems FQAS 2000, pp. 425\u2013434 (2000)","DOI":"10.1007\/978-3-7908-1834-5_39"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/DEXA.2007.145","volume-title":"DEXA 2007: Proceedings of the 18th International Conference on Database and Expert Systems Applications (DEXA 2007)","author":"I. Bouzouita","year":"2007","unstructured":"Bouzouita, I., Elloumi, S.: Integrated generic association rule based classifier. In: DEXA 2007: Proceedings of the 18th International Conference on Database and Expert Systems Applications (DEXA 2007), pp. 514\u2013518. IEEE Computer Society, Washington (2007), http:\/\/dx.doi.org\/10.1109\/DEXA.2007.90"},{"key":"1_CR11","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/978-3-540-39804-2_9","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"T. Calders","year":"2003","unstructured":"Calders, T., Goethals, B.: Minimal k-free representations of frequent sets. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol.\u00a02838, pp. 71\u201382. Springer, Heidelberg (2003)"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/331697.331714","volume-title":"Proc. of the 12th ACM Symp. on Applied Computing (SAC 1997)","author":"K.C.C. Chan","year":"1997","unstructured":"Chan, K.C.C., ho Au, W.: An effective algorithm for mining interesting quantitative association rules. In: Proc. of the 12th ACM Symp. on Applied Computing (SAC 1997), pp. 88\u201390. ACM Press, New York (1997)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Cornells, C., Yan, P., Zhang, X., Chen, G.: Mining positive and negative association rules from large databases. In: IEEE Conference on Cybernetics and Intelligent Systems, pp. 1\u20136 (2006)","DOI":"10.1109\/ICCIS.2006.252251"},{"key":"1_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-540-73871-8_13","volume-title":"Advanced Data Mining and Applications","author":"X. Dong","year":"2007","unstructured":"Dong, X., Niu, Z., Shi, X., Zhang, X., Zhu, D.: Mining both positive and negative association rules from frequent and infrequent itemsets. In: Alhajj, R., Gao, H., Li, X., Li, J., Za\u00efane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol.\u00a04632, pp. 122\u2013133. Springer, Heidelberg (2007), http:\/\/dx.doi.org\/10.1007\/978-3-540-73871-8_13"},{"issue":"6","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1278","DOI":"10.1137\/S0097539793250299","volume":"24","author":"T. Eiter","year":"1995","unstructured":"Eiter, T., Gottlob, G.: Identifying the minimal transversals of a hypergraph and related problems. SIAM Journal on Computing\u00a024(6), 1278\u20131304 (1995)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1006\/jagm.1996.0062","volume":"21","author":"M. Fredman","year":"1996","unstructured":"Fredman, M., Kachiyan, L.: On the complexity of dualization of monotone disjunctive normal forms. Journal of Algorithms\u00a021(2), 618\u2013628 (1996)","journal-title":"Journal of Algorithms"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Gu, L., Li, J., He, H., Williams, G.J., Hawkins, S., Kelman, C.: Association rule discovery with unbalanced class distributions. In: Australian Conference on Artificial Intelligence, pp. 221\u2013232 (2003)","DOI":"10.1007\/978-3-540-24581-0_19"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Mannila, H., Khardon, R., Toivonen, H.: Data mining, hypergraph transversals, and machine learning. In: ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 1997), Tucson, USA (1997)","DOI":"10.1145\/263661.263684"},{"key":"1_CR19","unstructured":"Hagen, M.: Algorithmic and computational complexity issues of monet. Ph.D. thesis, Firedrich-Schiller-University Jena, Germany (2008)"},{"issue":"4","key":"1_CR20","doi-asserted-by":"crossref","first-page":"415","DOI":"10.3233\/FUN-2007-80404","volume":"80","author":"C. H\u00e9bert","year":"2007","unstructured":"H\u00e9bert, C., Bretto, A., Cr\u00e9milleux, B.: A data mining formalization to improve hypergraph transversal computation. Fundamenta Informaticae\u00a080(4), 415\u2013433 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"1_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/978-3-540-73499-4_40","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"C. H\u00e9bert","year":"2007","unstructured":"H\u00e9bert, C., Cr\u00e9milleux, B.: A unified view of objective interestingness measures. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol.\u00a04571, pp. 533\u2013547. Springer, Heidelberg (2007)"},{"key":"1_CR22","unstructured":"Li, W., Han, J., Pei, J.: Cmar: Accurate and efficient classification based on multiple class-association rules. In: IEEE International Conference on Data Mining (ICDM 2001), San Jose, USA (2001)"},{"key":"1_CR23","unstructured":"Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rules mining. In: International Conference on Knowledge Discovery and Data Mining (KDD 1998), New York, USA, pp. 80\u201386 (1998)"},{"issue":"3","key":"1_CR24","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery\u00a01(3), 241\u2013258 (1997), citeseer.nj.nec.com\/mannila97levelwise.html","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"1","key":"1_CR25","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10844-005-0266-z","volume":"24","author":"N. Pasquier","year":"2005","unstructured":"Pasquier, N., Taouil, R., Bastide, Y., Stumme, G., Lakhal, L.: Generating a condensed representation for association rules. Journal Intelligent Information Systems (JIIS)\u00a024(1), 29\u201360 (2005), http:\/\/www.kde.cs.uni-kassel.de\/stumme\/papers\/2005\/pasquier2005generating.pdf","journal-title":"Journal Intelligent Information Systems (JIIS)"},{"key":"1_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75549-4_13","volume-title":"Knowledge Discovery in Inductive Databases","author":"F. Rioult","year":"2007","unstructured":"Rioult, F., Cr\u00e9milleux, B.: Mining correct properties in incomplete databases. In: D\u017eeroski, S., Struyf, J. (eds.) KDID 2006. LNCS, vol.\u00a04747, Springer, Heidelberg (2007)"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Tan, P.N., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26, 2002, pp. 32\u201341 (2002)","DOI":"10.1145\/775047.775053"},{"key":"1_CR28","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-540-24775-3_20","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"D.R. Thiruvady","year":"2004","unstructured":"Thiruvady, D.R., Webb, G.: Mining negative rules using GRD. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol.\u00a03056, pp. 161\u2013165. Springer, Heidelberg (2004)"},{"key":"1_CR29","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/978-3-540-68125-0_75","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"H. Wang","year":"2008","unstructured":"Wang, H., Zhang, X., Chen, G.: Mining a complete set of both positive and negative association rules from large databases. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), vol.\u00a05012, pp. 777\u2013784. Springer, Heidelberg (2008)"},{"issue":"11","key":"1_CR30","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/TKDE.2006.179","volume":"18","author":"J. Wang","year":"2006","unstructured":"Wang, J., Karypis, G.: On mining instance-centric classification rules. IEEE Trans. Knowl. Data Eng.\u00a018(11), 1497\u20131511 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Wang, Y., Xin, Q., Coenen, F.: Hybrid rule ordering in classification association rule mining. To appear in Transactions on Machine Learning and Data Mining in Pattern Recognition (2008)","DOI":"10.1109\/ICDMW.2007.126"},{"issue":"3","key":"1_CR32","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1010614.1010616","volume":"22","author":"X. Wu","year":"2004","unstructured":"Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Trans. Inf. Syst.\u00a022(3), 381\u2013405 (2004), http:\/\/doi.acm.org\/10.1145\/1010614.1010616","journal-title":"ACM Trans. Inf. Syst."},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Yin, X., Han, J.: Cpar: Classification based on predictive association rules. In: Proceedings of the 2003 SIAM Int. Conf. on Data Mining (SDM 2003). San Fransisco, CA (2003)","DOI":"10.1137\/1.9781611972733.40"},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1109\/ISCC.2002.1021739","volume-title":"ISCC 2002: Proceedings of the Seventh International Symposium on Computers and Communications (ISCC\u201902)","author":"X. Yuan","year":"2002","unstructured":"Yuan, X., Buckles, B.P., Yuan, Z., Zhang, J.: Mining negative association rules. In: ISCC 2002: Proceedings of the Seventh International Symposium on Computers and Communications (ISCC\u201902), p. 623. IEEE Computer Society Press, Washington (2002)"},{"key":"1_CR35","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1007\/11553939_136","volume-title":"Knowledge-Based Intelligent Information and Engineering Systems","author":"O.R. Za\u00efane","year":"2005","unstructured":"Za\u00efane, O.R., Antonie, M.-L.: On pruning and tuning rules for associative classifiers. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol.\u00a03683, pp. 966\u2013973. Springer, Heidelberg (2005)"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Zaki, M.: Generating non-redundant association rules. In: ACM SIGKDD international conference on Knowledge discovery and data mining, Boston, USA, pp. 34\u201343 (2000)","DOI":"10.1145\/347090.347101"},{"issue":"6","key":"1_CR37","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0020-0190(01)00247-2","volume":"81","author":"B. Zanuttini","year":"2002","unstructured":"Zanuttini, B., H\u00e9brard, J.J.: A unified framework for structure identification. Information Processing Letters\u00a081(6), 335\u2013339 (2002)","journal-title":"Information Processing Letters"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Zhao, L., Zaki, M.J., Ramakrishnan, N., Blosom, N.: A framework for mining arbitrary boolean expression. In: Proceedings of the 12th International Conference on Knowledge Discovery and Data Mining (KDD 2006), pp. 827\u2013832 (2006)","DOI":"10.1145\/1150402.1150511"}],"container-title":["Studies in Computational Intelligence","Advances in Intelligent Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05183-8_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T11:51:07Z","timestamp":1739706667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05183-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642051821","9783642051838"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05183-8_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2010]]}}}