{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T02:30:56Z","timestamp":1776825056813,"version":"3.51.2"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T00:00:00Z","timestamp":1407456000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10044-014-0393-7","type":"journal-article","created":{"date-parts":[[2014,8,7]],"date-time":"2014-08-07T03:41:17Z","timestamp":1407382877000},"page":"93-109","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["RHC: a non-parametric cluster-based data reduction for efficient $$k$$ k -NN classification"],"prefix":"10.1007","volume":"19","author":[{"given":"Stefanos","family":"Ougiaroglou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgios","family":"Evangelidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,8]]},"reference":[{"key":"393_CR1","doi-asserted-by":"crossref","unstructured":"Aha DW (1992) Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. Int J Man-Mach Stud 36(2):267\u2013287. doi: 10.1016\/0020-7373(92)90018-G","DOI":"10.1016\/0020-7373(92)90018-G"},{"key":"393_CR2","doi-asserted-by":"crossref","unstructured":"Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6(1):37\u201366. doi: 10.1023\/A:1022689900470","DOI":"10.1023\/A:1022689900470"},{"issue":"2\u20133","key":"393_CR3","first-page":"255","volume":"17","author":"J Alcal\u00e1-Fdez","year":"2011","unstructured":"Alcal\u00e1-Fdez J, Fern\u00e1ndez A, Luengo J, Derrac J, Garc\u00eda S (2011) Keel data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. Mult-Val Logic Soft Comput 17(2\u20133):255\u2013287","journal-title":"Mult-Val Logic Soft Comput"},{"key":"393_CR4","doi-asserted-by":"crossref","unstructured":"Angiulli F (2005) Fast condensed nearest neighbor rule. In: Proceedings of the 22nd international conference on machine learning., ICML \u201905ACM, New York, NY, USA, pp 25\u201332","DOI":"10.1145\/1102351.1102355"},{"key":"393_CR5","doi-asserted-by":"crossref","unstructured":"Angiulli F (2007) Fast nearest neighbor condensation for large data sets classification. IEEE Trans Knowl Data Eng 19(11):1450\u20131464. doi: 10.1109\/TKDE.2007.190645","DOI":"10.1109\/TKDE.2007.190645"},{"key":"393_CR6","doi-asserted-by":"crossref","unstructured":"Beringer J, H\u00fcllermeier E (2007) Efficient instance-based learning on data streams. Intell Data Anal 11(6):627\u2013650. https:\/\/2.zoppoz.workers.dev:443\/http\/dl.acm.org\/citation.cfm?id=1368018.1368022","DOI":"10.1007\/978-3-540-73435-2_4"},{"key":"393_CR7","doi-asserted-by":"crossref","unstructured":"Brighton H, Mellish C (2002) Advances in instance selection for instance-based learning algorithms. Data Min Knowl Discov 6(2):153\u2013172. doi: 10.1023\/A:1014043630878","DOI":"10.1023\/A:1014043630878"},{"key":"393_CR8","doi-asserted-by":"crossref","unstructured":"Chang CL (1974) Finding prototypes for nearest neighbor classifiers. IEEE Trans Comput 23(11):1179\u20131184. doi: 10.1109\/T-C.1974.223827","DOI":"10.1109\/T-C.1974.223827"},{"key":"393_CR9","doi-asserted-by":"crossref","unstructured":"Chen CH, J\u00f3\u017awik A (1996) A sample set condensation algorithm for the class sensitive artificial neural network. Pattern Recogn Lett 17(8):819\u2013823. doi: 10.1016\/0167-8655(96)00041-4","DOI":"10.1016\/0167-8655(96)00041-4"},{"key":"393_CR10","doi-asserted-by":"crossref","unstructured":"Chou CH, Kuo BH, Chang F (2006) The generalized condensed nearest neighbor rule as a data reduction method. In: Proceedings of the 18th international conference on pattern recognition, vol 02, ICPR \u201906. IEEE Computer Society, Washington, DC, pp 556\u2013559. doi: 10.1109\/ICPR.2006.1119","DOI":"10.1109\/ICPR.2006.1119"},{"key":"393_CR11","doi-asserted-by":"crossref","unstructured":"Cover T, Hart P (2006) Nearest neighbor pattern classification. IEEE Trans Inf Theor 13(1):21\u201327. doi: 10.1109\/TIT.1967.1053964","DOI":"10.1109\/TIT.1967.1053964"},{"key":"393_CR12","volume-title":"Nearest neighbor. NN pattern classification techniques","author":"BV Dasarathy","year":"1991","unstructured":"Dasarathy BV (1991) Nearest neighbor. NN pattern classification techniques. IEEE Computer Society Press, NN) norms"},{"key":"393_CR13","doi-asserted-by":"crossref","unstructured":"Dasarathy BV, Snchez JS, Townsend S (2000) Nearest neighbour editing and condensing toolssynergy exploitation. Pattern Anal Appl 3(1):19\u201330. doi: 10.1007\/s100440050003","DOI":"10.1007\/s100440050003"},{"key":"393_CR14","unstructured":"Datta P, Kibler DF (1997) Learning symbolic prototypes. In: Proceedings of the fourteenth international conference on machine learning., ICML \u201997Morgan Kaufmann Publishers Inc., San Francisco, pp 75\u201382"},{"key":"393_CR15","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1\u201330. https:\/\/2.zoppoz.workers.dev:443\/http\/dl.acm.org\/citation.cfm?id=1248547.1248548"},{"issue":"2","key":"393_CR16","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/S0031-3203(00)00184-9","volume":"35","author":"VS Devi","year":"2002","unstructured":"Devi VS, Murty MN (2002) An incremental prototype set building technique. Pattern Recogn 35(2):505\u2013513","journal-title":"Pattern Recogn"},{"key":"393_CR17","unstructured":"Devijver PA, Kittler J (1980) On the edited nearest neighbor rule. In: Proceedings of the fifth international conference on pattern recognition. The Institute of Electrical and Electronics Engineers, New Jersey"},{"key":"393_CR18","doi-asserted-by":"crossref","unstructured":"Fayed HA, Hashem SR, Atiya AF (2007) Self-generating prototypes for pattern classification. Pattern Recogn 40(5):1498\u20131509. doi: 10.1016\/j.patcog.2006.10.018","DOI":"10.1016\/j.patcog.2006.10.018"},{"key":"393_CR19","doi-asserted-by":"crossref","unstructured":"Garc\u00eda S, Cano JR, Herrera F (2008) A memetic algorithm for evolutionary prototype selection: a scaling up approach. Pattern Recogn 41(8):2693\u20132709. 10.1016\/j.patcog.2008.02.006","DOI":"10.1016\/j.patcog.2008.02.006"},{"key":"393_CR20","doi-asserted-by":"crossref","unstructured":"Garcia S, Derrac J, Cano J, Herrera F (2012) Prototype selection for nearest neighbor classification: taxonomy and empirical study. IEEE Trans Pattern Anal Mach Intell 34(3):417\u2013435. doi: 10.1109\/TPAMI.2011.142","DOI":"10.1109\/TPAMI.2011.142"},{"key":"393_CR21","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Borroto M, Villuendas-Rey Y, Carrasco-Ochoa JA, Mart\u00ednez-Trinidad JF (2009) Using maximum similarity graphs to edit nearest neighbor classifiers. In: Proceedings of the 14th Iberoamerican conference on pattern recognition: progress in pattern recognition, image analysis, computer vision, and applications, CIARP \u201909. Springer, Berlin, pp 489\u2013496. doi: 10.1007\/978-3-642-10268-4_57","DOI":"10.1007\/978-3-642-10268-4_57"},{"issue":"3","key":"393_CR22","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1109\/TIT.1972.1054809","volume":"18","author":"GW Gates","year":"1972","unstructured":"Gates GW (1972) The reduced nearest neighbor rule. IEEE Trans Inf Theory 18(3):431\u2013433","journal-title":"IEEE Trans Inf Theory"},{"key":"393_CR23","unstructured":"Grochowski M, Jankowski N (2004) Comparison of instance selection algorithms ii. results and comments. In: Artificial intelligence and soft computing\u2014ICAISC 2004, vol 3070. LNCS\/Springer, Berlin\/Heidelberg, pp 580\u2013585"},{"key":"393_CR24","unstructured":"Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques. Elsevier Science, The Morgan Kaufmann Series in Data Management Systems"},{"issue":"3","key":"393_CR25","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"PE Hart","year":"1968","unstructured":"Hart PE (1968) The condensed nearest neighbor rule. IEEE Trans Inf Theory 14(3):515\u2013516","journal-title":"IEEE Trans Inf Theory"},{"key":"393_CR26","volume-title":"Classification algorithms","author":"M James","year":"1985","unstructured":"James M (1985) Classification algorithms. Wiley-Interscience, New York"},{"key":"393_CR27","unstructured":"Jankowski N, Grochowski M (2004) Comparison of instances seletion algorithms i. algorithms survey. Artif Intell Soft Comput ICAISC 2004, vol 3070. LNCS\/Springer, Berlin\/Heidelberg, pp 598\u2013603"},{"key":"393_CR28","unstructured":"Lozano M (2007) Data reduction techniques in classification processes. Phd Thesis, Universitat Jaume I"},{"key":"393_CR29","unstructured":"McQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proc. of 5th Berkeley symp. on math. statistics and probability. University of California Press, Berkeley, pp 281\u2013298"},{"issue":"12","key":"393_CR30","doi-asserted-by":"crossref","first-page":"2771","DOI":"10.1016\/S0031-3203(01)00208-4","volume":"35","author":"R Mollineda","year":"2002","unstructured":"Mollineda R, Ferri F, Vidal E (2002) An efficient prototype merging strategy for the condensed 1-nn rule through class-conditional hierarchical clustering. Pattern Recogn 35(12):2771\u20132782","journal-title":"Pattern Recogn"},{"key":"393_CR31","doi-asserted-by":"crossref","unstructured":"Olvera-L\u00f3pez JA, Carrasco-Ochoa JA, Mart\u00ednez-Trinidad JF, Kittler J (2010) A review of instance selection methods. Artif Intell Rev 34(2):133\u2013143. doi: 10.1007\/s10462-010-9165-y","DOI":"10.1007\/s10462-010-9165-y"},{"issue":"2","key":"393_CR32","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10044-008-0142-x","volume":"13","author":"JA Olvera-Lopez","year":"2010","unstructured":"Olvera-Lopez JA, Carrasco-Ochoa JA, Trinidad JFM (2010) A new fast prototype selection method based on clustering. Pattern Anal Appl 13(2):131\u2013141","journal-title":"Pattern Anal Appl"},{"key":"393_CR33","unstructured":"Olvera-L\u00f3pez JA, Mart\u00ednez-Trinidad JF, Carrasco-Ochoa JA (2007) Mixed data object selection based on clustering and border objects. In: Proceedings of the congress on pattern recognition 12th Iberoamerican conference on progress in pattern recognition, image analysis and applications, CIARP\u201907. Springer, Berlin, pp 674\u2013683. https:\/\/2.zoppoz.workers.dev:443\/http\/dl.acm.org\/citation.cfm?id=1782914.1782996"},{"key":"393_CR34","doi-asserted-by":"crossref","unstructured":"Olvera-L\u00f3pez JA, Carrasco-Ochoa JA, Trinidad JFM (2008) Object selection based on clustering and border objects. In: Kurzynski M, Puchala E, Wozniak M, Zolnierek A (eds) Computer Recognition Systems 2, advances in soft computing, vol 45. Springer, Berlin, pp 27\u201334","DOI":"10.1007\/978-3-540-75175-5_4"},{"key":"393_CR35","doi-asserted-by":"crossref","unstructured":"Ougiaroglou S, Evangelidis G (2012) Efficient dataset size reduction by finding homogeneous clusters. In: Proceedings of the fifth Balkan conference in informatics, BCI \u201912. ACM, New York, pp 168\u2013173. doi: 10.1145\/2371316.2371349","DOI":"10.1145\/2371316.2371349"},{"key":"393_CR36","doi-asserted-by":"crossref","unstructured":"Ougiaroglou S, Evangelidis G (2012) Fast and accurate k-nearest neighbor classification using prototype selection by clustering. In: 16th Panhellenic conference on informatics (PCI), 2012, pp 168\u2013173","DOI":"10.1109\/PCi.2012.69"},{"issue":"6","key":"393_CR37","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1109\/TIT.1975.1055464","volume":"21","author":"G Ritter","year":"1975","unstructured":"Ritter G, Woodruff H, Lowry S, Isenhour T (1975) An algorithm for a selective nearest neighbor decision rule. IEEE Trans Inf Theory 21(6):665\u2013669","journal-title":"IEEE Trans Inf Theory"},{"key":"393_CR38","unstructured":"Samet H (2006) Foundations of multidimensional and metric data structures. In: The Morgan Kaufmann series in computer graphics, Elsevier\/Morgan Kaufmann"},{"issue":"7","key":"393_CR39","doi-asserted-by":"crossref","first-page":"1561","DOI":"10.1016\/j.patcog.2003.12.012","volume":"37","author":"JS S\u00e1nchez","year":"2004","unstructured":"S\u00e1nchez JS (2004) High training set size reduction by space partitioning and prototype abstraction. Pattern Recogn 37(7):1561\u20131564","journal-title":"Pattern Recogn"},{"key":"393_CR40","unstructured":"Sheskin D (2011) Handbook of parametric and monparametric statistical procedures. A Chapman & Hall book. Chapman & Hall\/CRC, Boca Raton"},{"key":"393_CR41","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1109\/TSMC.1976.4309523","volume":"6","author":"I Tomek","year":"1976","unstructured":"Tomek I (1976) An experiment with the edited nearest-neighbor rule. IEEE Trans Syst Man Cybern 6:448\u2013452","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"393_CR42","doi-asserted-by":"crossref","unstructured":"Tomek I (1976) Two modifications of cnn. Syst Man Cybern IEEE Trans SMC 6(11):769\u2013772. doi: 10.1109\/TSMC.1976.4309452","DOI":"10.1109\/TSMC.1976.4309452"},{"key":"393_CR43","unstructured":"Toussaint G (2002) Proximity graphs for nearest neighbor decision rules: recent progress. In: 34th symposium on the INTERFACE, pp 17\u201320"},{"key":"393_CR44","doi-asserted-by":"crossref","unstructured":"Triguero I, Derrac J, Garcia S, Herrera F (2012) A taxonomy and experimental study on prototype generation for nearest neighbor classification. Trans Syst Man Cyber Part C 42(1):86\u2013100. doi: 10.1109\/TSMCC.2010.2103939","DOI":"10.1109\/TSMCC.2010.2103939"},{"key":"393_CR45","unstructured":"Tsymbal A (2004) The problem of concept drift: definitions and related work. Tech. Rep. TCD-CS-2004-15, The University of Dublin, Trinity College, Department of Computer Science, Dublin, Ireland"},{"key":"393_CR46","doi-asserted-by":"crossref","unstructured":"Wilson DL (1972) Asymptotic properties of nearest neighbor rules using edited data. IEEE Trans Syst Man Cybern 2(3):408\u2013421","DOI":"10.1109\/TSMC.1972.4309137"},{"key":"393_CR47","doi-asserted-by":"crossref","unstructured":"Wilson DR, Martinez TR (2000) Reduction techniques for instance-basedlearning algorithms. Mach Learn 38(3):257\u2013286. doi: 10.1023\/A:1007626913721","DOI":"10.1023\/A:1007626913721"},{"key":"393_CR48","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-29807-3","volume-title":"Advances in K-means clustering: a data mining thinking","author":"J Wu","year":"2012","unstructured":"Wu J (2012) Advances in K-means clustering: a data mining thinking. Springer Publishing Company, Incorporated"},{"key":"393_CR49","doi-asserted-by":"crossref","unstructured":"Xi X, Keogh E, Shelton C, Wei L, Ratanamahatana CA (2006) Fast time series classification using numerosity reduction. In: Proceedings of the 23rd international conference on Machine learning, ICML \u201906, pp. 1033\u20131040. ACM, New York. doi: 10.1145\/1143844.1143974","DOI":"10.1145\/1143844.1143974"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s10044-014-0393-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/article\/10.1007\/s10044-014-0393-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s10044-014-0393-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T08:02:36Z","timestamp":1559116956000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/10.1007\/s10044-014-0393-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,8]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["393"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/s10044-014-0393-7","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,8]]}}}