{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:25:00Z","timestamp":1725740700417},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642397110"},{"type":"electronic","value":"9783642397127"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39712-7_16","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T04:55:48Z","timestamp":1373518548000},"page":"209-218","source":"Crossref","is-referenced-by-count":1,"title":["Preceding Rule Induction with Instance Reduction Methods"],"prefix":"10.1007","author":[{"given":"Osama","family":"Othman","sequence":"first","affiliation":[]},{"given":"Christopher H.","family":"Bryant","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","first-page":"37","volume":"6","author":"D.W. Aha","year":"1991","unstructured":"Aha, D.W., Kibler, D., Albert, M.K.: Instance \u2013 based learning algorithm. Machine Learning\u00a06, 37\u201366 (1991)","journal-title":"Machine Learning"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Brunk, C., Pazzini, M.: An investigation of noise-tolerant relational concept learning algorithms. In: Proceedings of the 8th International Workshop on Machine Learning, Evanston, Illinois, pp. 389\u2013393 (1991)","DOI":"10.1016\/B978-1-55860-200-7.50080-5"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BFb0017011","volume-title":"Machine Learning - EWSL-91","author":"P. Clark","year":"1991","unstructured":"Clark, P., Boswell, R.: Rule induction with CN2: some recent improvements. In: Kodratoff, Y. (ed.) EWSL 1991. LNCS, vol.\u00a0482, pp. 151\u2013163. Springer, Heidelberg (1991)"},{"key":"16_CR4","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"Clark, P., Niblett, T.: The CN2 induction algorithm. Machine Learning\u00a03, 261\u2013283 (1989)","journal-title":"Machine Learning"},{"key":"16_CR5","first-page":"988","volume-title":"Proceedings of the 13th International Joint Conference on Artificial Intelligence","author":"W. Cohen","year":"1993","unstructured":"Cohen, W.: Efficient pruning methods for separate-and-conquer rule learning systems. In: Bajcsy, R. (ed.) Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp. 988\u2013994. Morgan Kaufmann, Chambery (1993)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, W.: Fast effective rule induction. In: Prieditis, A., RussellIn, S.J. (eds.) Machine Learning: Proceedings of the 12th International Conference, vol.\u00a03, pp. 115\u2013123. Morgan Kaufmann, Lake Tahoe (1995)","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"16_CR7","first-page":"335","volume-title":"Proceedings of the Sixteenth National Conference on Artificial Intelligence","author":"W. Cohen","year":"1999","unstructured":"Cohen, W., Singer, Y.: A simple, fast and effective rule learner. In: Hendler, J., Subramanian, D. (eds.) Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 335\u2013342. AAAI\/MIT Press, Menlo Park (1999)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Dain, O., Cunningham, R., Boyer, S.: IREP++ a faster rule learning algorithm. In: Michael, W., Dayal, U., Kamath, C., Davis, B. (eds.) Proceeding Fourth SIAM Int. Conf. Data Mining, Lake Buena Vista, FL, USA, pp. 138\u2013146 (2004)","DOI":"10.1137\/1.9781611972740.13"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/3-540-61863-5_47","volume-title":"Algorithmic Learning Theory","author":"D. Gamberger","year":"1996","unstructured":"Gamberger, D., Lavrac, N., Dzeroski, S.: Noise Elimination in inductive concept learning: A case study in medical diagnosis. In: Arikawa, S., Sharma, A.K. (eds.) ALT 1996. LNCS, vol.\u00a01160, pp. 199\u2013212. Springer, Heidelberg (1996)"},{"key":"16_CR10","first-page":"93","volume-title":"Proceeding of Intelligent Systems and Agents 2009","author":"K. Hindi El","year":"2009","unstructured":"El Hindi, K., Alakhras, M.: Eliminating border instance to avoid overfitting. In: dos Reis, A.P. (ed.) Proceeding of Intelligent Systems and Agents 2009, pp. 93\u201399. IADIS press, Algarve (2009)"},{"key":"16_CR11","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/B978-1-55860-335-6.50017-9","volume-title":"Proceedings of the 11th International Conference on Machine learning (ML 1994)","author":"J. F\u00fcrnkranz","year":"1994","unstructured":"F\u00fcrnkranz, J., Widmer, G.: Incremental reduced error pruning. In: Cohen, W., Hirsh, H. (eds.) Proceedings of the 11th International Conference on Machine learning (ML 1994), pp. 70\u201377. Morgan Kaufmann, New Brunswick (1994)"},{"issue":"3","key":"16_CR12","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1109\/TIT.1972.1054809","volume":"18","author":"G.W. Gates","year":"1972","unstructured":"Gates, G.W.: The reduced nearest neighbor rule. Institute of Electrical and Electronics Engineers Transactions on Information Theory\u00a018(3), 431\u2013433 (1972)","journal-title":"Institute of Electrical and Electronics Engineers Transactions on Information Theory"},{"key":"16_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/978-3-642-13208-7_44","volume-title":"Artificial Intelligence and Soft Computing","author":"K. Grudzi\u0144ski","year":"2010","unstructured":"Grudzi\u0144ski, K., Grochowski, M., Duch, W.: Pruning Classification Rules with Reference Vector Selection Methods. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part I. LNCS, vol.\u00a06113, pp. 347\u2013354. Springer, Heidelberg (2010)"},{"key":"16_CR14","first-page":"45","volume-title":"Intelligent Information System XVI","author":"K. Grudzinski","year":"2008","unstructured":"Grudzinski, K.: EkP: A fast minimization \u2013 based prototype selection algorithm. In: Intelligent Information System XVI, pp. 45\u201353. Academic Publishing House EXIT, Warsaw (2008)"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"P.E. Hart","year":"1968","unstructured":"Hart, P.E.: The condensed nearest neighbor rules. Institute of Electrical and Electronics Engineers Transactions on Information Theory\u00a014(3), 515\u2013516 (1968)","journal-title":"Institute of Electrical and Electronics Engineers Transactions on Information Theory"},{"key":"16_CR16","first-page":"1137","volume-title":"Proceedings of 14th International Joint Conference on Artificial Intelligence","author":"R. Kohavi","year":"1995","unstructured":"Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Mellish, C. (ed.) Proceedings of 14th International Joint Conference on Artificial Intelligence, pp. 1137\u20131143. Morgan Kaufmann, San Francisco (1995)"},{"issue":"1","key":"16_CR17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/TSMCB.2005.852983","volume":"36","author":"A. Lukasz","year":"2006","unstructured":"Lukasz, A., Krzysztof, J.: Highly scalable and robust rule learner: performance evaluation and comparison. IEEE Transactions on Systems, Man, and Cybernetics, Part B\u00a036(1), 32\u201353 (2006)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B"},{"key":"16_CR18","unstructured":"Murphy, P.M., Aha, D.W.: UCI repository of Machine Learning Data bases. available by anonymous ftp to ics.uci.edu in the pub\/machine-learning-databases directory (1994)"},{"key":"16_CR19","volume-title":"Machine Learning","author":"T.M. Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"16_CR20","first-page":"2","volume":"47","author":"O. Othman","year":"2004","unstructured":"Othman, O., El Hindi, K.: Rule reduction technique for RISE algorithm. Advances in Modeling, Series B: Signal Processing and Pattern Recognition\u00a047, 2 (2004)","journal-title":"Advances in Modeling, Series B: Signal Processing and Pattern Recognition"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1243\/0954406042369017","volume":"218","author":"D.T. Pham","year":"2004","unstructured":"Pham, D.T., Bigot, S., Dimov, S.: A rule merging technique for handling noise in inductive learning. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science\u00a0218 (C), 1255\u20131268 (2004)","journal-title":"Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science"},{"issue":"6","key":"16_CR22","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1109\/TIT.1975.1055464","volume":"21","author":"G.L. Ritter","year":"1975","unstructured":"Ritter, G.L., Woodruff, H.B., Lowry, S.R., Isenhour, T.L.: An Algorithm for a Selective Nearest Neighbor Decision Rule. IEEE Transactions on Information Theory\u00a021(6), 665\u2013669 (1975)","journal-title":"IEEE Transactions on Information Theory"},{"key":"16_CR23","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/279943.279960","volume-title":"Proceeding COLT 1998 Proceedings of the Eleventh Annual Conference on Computational Learning Theory","author":"R. Schapire","year":"1998","unstructured":"Schapire, R., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. In: Bartlett, P.L., Mansour, Y. (eds.) Proceeding COLT 1998 Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pp. 80\u201391. ACM press, New York (1998)"},{"key":"16_CR24","unstructured":"Shehzad, K.: Simple Hybrid and Incremental Post-Pruning Techniques for Rule Induction. IEEE Transactions on Knowledge and Data Engineering\u00a0(99), 1\u20136 (2011)"},{"issue":"6","key":"16_CR25","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/TSMC.1976.4309523","volume":"6","author":"I. Tomek","year":"1976","unstructured":"Tomek, I.: An experiment with the edited nearest-neighbor rule. IEEE Transactions on Systems, Man, and Cybernetics\u00a06(6), 448\u2013452 (1976)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"16_CR26","first-page":"678","volume-title":"Proceedings of 12th International Joint Conference on Artificial Intelligence","author":"S. Weiss","year":"1991","unstructured":"Weiss, S., Indurkhya, N.: Reduced complexity rule induction. In: Mylopouslos, J., Reiter, R. (eds.) Proceedings of 12th International Joint Conference on Artificial Intelligence, pp. 678\u2013684. Morgan Kauffmann, Sydney (1991)"},{"issue":"3","key":"16_CR27","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","volume":"2","author":"D.L. Wilson","year":"1972","unstructured":"Wilson, D.L.: Asymptotic properties of nearest neighbor rules Using Edited Data. IEEE Transactions on Systems, Man, and Cybernetics\u00a02(3), 408\u2013421 (1972)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"16_CR28","first-page":"403","volume-title":"Machine Learning: Proceedings of the Fourteenth International Conference (ICML 1997)","author":"D.R. Wilsson","year":"1997","unstructured":"Wilsson, D.R., Martinez, T.R.: Instance Pruning Technique. In: Fisher, D.H. (ed.) Machine Learning: Proceedings of the Fourteenth International Conference (ICML 1997), pp. 403\u2013411. Morgan Kauffmann, San Francisco (1997)"},{"issue":"3","key":"16_CR29","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1007626913721","volume":"38","author":"D.R. Wilsson","year":"2000","unstructured":"Wilsson, D.R., Martinez, T.R.: Reduction techniques for instance based learning algorithms. Machine Learning\u00a038(3), 257\u2013286 (2000)","journal-title":"Machine Learning"},{"key":"16_CR30","first-page":"94","volume-title":"Proceedings of the 2th International Conference on Machine Learning and Cybernetics","author":"K.P. Zhao","year":"2003","unstructured":"Zhao, K.P., Zhou, S.G., Guan, J.H., Zhou, A.Y.: C-Pruner: An improved instance pruning algorithm. In: Proceedings of the 2th International Conference on Machine Learning and Cybernetics, Sheraton Hotel, Xi\u2019an, China, vol.\u00a01, pp. 94\u201399. IEEE, Piscataway (2003)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Data Mining in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39712-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T14:43:42Z","timestamp":1557931422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39712-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642397110","9783642397127"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39712-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}