{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T18:38:43Z","timestamp":1783190323792,"version":"3.54.6"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,2,7]],"date-time":"2015-02-07T00:00:00Z","timestamp":1423267200000},"content-version":"tdm","delay-in-days":0,"URL":"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-015-0452-8","type":"journal-article","created":{"date-parts":[[2015,2,6]],"date-time":"2015-02-06T18:34:19Z","timestamp":1423247659000},"page":"145-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["Editing training data for multi-label classification with the k-nearest neighbor rule"],"prefix":"10.1007","volume":"19","author":[{"given":"Sawsan","family":"Kanj","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fahed","family":"Abdallah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thierry","family":"Den\u0153ux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kifah","family":"Tout","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,2,7]]},"reference":[{"key":"452_CR1","doi-asserted-by":"crossref","unstructured":"Barbedo JGA, Lopes A (2007) Automatic genre classification of musical signals. EURASIP J Adv Signal Process 2007(1):064960 (2007). doi: 10.1155\/2007\/64960","DOI":"10.1155\/2007\/64960"},{"key":"452_CR2","unstructured":"Blockeel H, De Raedt L, Ramon J (1998) Top-down induction of clustering trees. In: 15th international conference on machine learning, pp 55\u201363. Morgan Kaufmann, London"},{"issue":"2","key":"452_CR3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1014043630878","volume":"6","author":"H Brighton","year":"2002","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","journal-title":"Data Min Knowl Discov"},{"key":"452_CR4","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1613\/jair.606","volume":"11","author":"CE Brodley","year":"1999","unstructured":"Brodley CE, Friedl MA (1999) Identifying mislabeled training data. J Artif Intell Res 11:131\u2013167. doi: 10.1613\/jair.606","journal-title":"J Artif Intell Res"},{"key":"452_CR5","doi-asserted-by":"crossref","unstructured":"de Carvalho A, Freitas AA (2009) A tutorial on multi-label classification techniques. In: Foundations of computational intelligence. Studies in computational intelligence, vol 5, pp 177\u2013195. Springer, Berlin (2009). doi: 10.1007\/978-3-642-01536-6_8","DOI":"10.1007\/978-3-642-01536-6_8"},{"key":"452_CR6","doi-asserted-by":"crossref","unstructured":"Clare A, King RD (2001) Knowledge discovery in multi-label phenotype data. In: Proceedings of the 5th European conference on principles of data mining and knowledge discovery (PKDD \u201901), vol 2168, pp 42\u201353. Springer-Verlag, London (2001)","DOI":"10.1007\/3-540-44794-6_4"},{"issue":"1","key":"452_CR7","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover T, Hart P (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13(1):21\u201327. doi: 10.1109\/TIT.1967.1053964","journal-title":"IEEE Trans Inf Theory"},{"key":"452_CR8","doi-asserted-by":"crossref","unstructured":"Dasarathy BV (1991) Nearest neighbor (NN) norms: NN pattern classification techniques. IEEE Computer Society Press, London. doi: 10.1109\/2.84880","DOI":"10.1109\/2.84880"},{"issue":"05","key":"452_CR9","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1109\/21.376493","volume":"25","author":"T Denoeux","year":"1995","unstructured":"Denoeux T (1995) A k-nearest neighbor classification rule based on Dempster\u2013Shafer Theory. IEEE Trans Syst Man Cybern 25(05):804\u2013813","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"7\u20138","key":"452_CR10","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.artint.2010.02.002","volume":"174","author":"T Denoeux","year":"2010","unstructured":"Denoeux T, Younes Z, Abdallah F (2010) Representing uncertainty on set-valued variables using belief functions. Artif Intell 174(7\u20138):479\u2013499. doi: 10.1016\/j.artint.2010.02.002","journal-title":"Artif Intell"},{"issue":"1","key":"452_CR11","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0167-8655(86)90066-8","volume":"4","author":"PA Devijver","year":"1986","unstructured":"Devijver PA (1986) On the editing rate of the Multiedit algorithm. Pattern Recogn Lett 4(1):9\u201312. doi: 10.1016\/0167-8655(86)90066-8","journal-title":"Pattern Recogn Lett"},{"key":"452_CR12","doi-asserted-by":"crossref","unstructured":"Elisseeff A, Weston J (2001) Kernel methods for multi-labelled classification and categorical regression problems. In: Advances in neural information processing systems, vol 14, pp 681\u2013687. Biowulf Technologies, MIT Press, New York (2001)","DOI":"10.7551\/mitpress\/1120.003.0092"},{"issue":"3","key":"452_CR13","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/TPAMI.2011.142","volume":"34","author":"S Garc\u00eda","year":"2012","unstructured":"Garc\u00eda S, Derrac J, Cano JR, Herrera F (2012) Prototype selection for nearest neighbor classification: taxonomy and empirical study. IEEE Trans Pattern Analysis Mach Intell 34(3):417\u2013435. doi: 10.1109\/TPAMI.2011.142","journal-title":"IEEE Trans Pattern Analysis Mach Intell"},{"key":"452_CR14","first-page":"2677","volume":"9","author":"S Garcia","year":"2008","unstructured":"Garcia S, Herrera F (2008) An extension on \u201cstatistical comparisons of classifiers over multiple data sets\u201d for all pairwise comparisons. J Mach Learn Res 9:2677\u20132694","journal-title":"J Mach Learn Res"},{"issue":"13","key":"452_CR15","doi-asserted-by":"crossref","first-page":"2273","DOI":"10.1016\/j.ins.2009.02.011","volume":"179","author":"D Guan","year":"2009","unstructured":"Guan D, Yuan W, Lee YK, Lee S (2009) Nearest neighbor editing aided by unlabeled data. Inf Sci 179(13):2273\u20132282. doi: 10.1016\/j.ins.2009.02.011","journal-title":"Inf Sci"},{"issue":"3","key":"452_CR16","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/S0031-3203(99)00068-0","volume":"33","author":"K Hattori","year":"2000","unstructured":"Hattori K, Takahashi M (2000) A new edited k-nearest neighbor rule in the pattern classification problem. Pattern Recogn 33(3):521\u2013528. doi: 10.1016\/S0031-3203(99)00068-0","journal-title":"Pattern Recogn"},{"key":"452_CR17","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1186\/1471-2105-9-525","volume":"9","author":"B Jin","year":"2008","unstructured":"Jin B, Muller B, Zhai C, Lu X (2008) Multi-label literature classification based on the gene ontology graph. BMC Bioinform 9:525. doi: 10.1186\/1471-2105-9-525","journal-title":"BMC Bioinform"},{"key":"452_CR18","unstructured":"Kanj S, Abdallah F, Denoeux T (2012) Purifying training data to improve performance of multi-label classification algorithms. In: Proceedings of the 15th international conference on information fusion (FUSION 2012), pp 1784\u20131792. IEEE, Singapore (2012)"},{"issue":"3","key":"452_CR19","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0031-3203(81)90102-3","volume":"13","author":"J Koplowitz","year":"1981","unstructured":"Koplowitz J, Brown TA (1981) On the relation of performance to editing in nearest neighbor rules. Pattern Recogn 13(3):251\u2013255. doi: 10.1016\/0031-3203(81)90102-3","journal-title":"Pattern Recogn"},{"key":"452_CR20","doi-asserted-by":"crossref","unstructured":"Li Y, Hu Z, Cai Y, Zhang W (2005) Support vector based prototype selection method for nearest neighbor rules. In: Proceedings of the first international conference on advances in natural computation, pp 528\u2013535. Springer, Berlin. doi 10.1007\/11539087_68","DOI":"10.1007\/11539087_68"},{"issue":"9","key":"452_CR21","doi-asserted-by":"crossref","first-page":"3084","DOI":"10.1016\/j.patcog.2012.03.004","volume":"45","author":"G Madjarov","year":"2012","unstructured":"Madjarov G, Kocev D, Gjorgjevikj D, D\u017eeroski S (2012) An extensive experimental comparison of methods for multi-label learning. Pattern Recogn 45(9):3084\u20133104. doi: 10.1016\/j.patcog.2012.03.004","journal-title":"Pattern Recogn"},{"key":"452_CR22","unstructured":"Pavlidis P, Grundy WN (2000) Combining microarray expression data and phylogenetic profiles to learn gene functional categories using support vector machines. In: Technical report, Department of Computer Science, Columbia University, New York"},{"key":"452_CR23","doi-asserted-by":"crossref","unstructured":"Pestian JP, Brew C, Matykiewicz P, Hovermale DJ, Johnson N, Cohen KB, Duch W (2007) A shared task involving multi-label classification of clinical free text. In: Proceedings of the workshop on BioNLP 2007: biological, vol 1. Translational, and clinical language processing (BioNLP \u201907), pp 97\u2013104. Association for Computational Linguistics, Prague","DOI":"10.3115\/1572392.1572411"},{"issue":"2","key":"452_CR24","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.patcog.2005.06.012","volume":"39","author":"E Pkalska","year":"2006","unstructured":"Pkalska E, Duin RP, Pacl\u00edk P (2006) Prototype selection for dissimilarity-based classifiers. Pattern Recogn 39(2):189\u2013208. doi: 10.1016\/j.patcog.2005.06.012","journal-title":"Pattern Recogn"},{"key":"452_CR25","doi-asserted-by":"crossref","unstructured":"Qi GJ, Hua XS, Rui Y, Tang J, Mei T, Zhang HJ (2007) Correlative multi-label video annotation. In: Proceedings of the 15th international conference on multimedia\u2014MULTIMEDIA \u201907, p 17. ACM Press, Augsburg. doi: 10.1145\/1291233.1291245","DOI":"10.1145\/1291233.1291245"},{"issue":"3","key":"452_CR26","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s10994-011-5256-5","volume":"85","author":"J Read","year":"2011","unstructured":"Read J, Pfahringer B, Holmes G, Frank E (2011) Classifier chains for multi-label classification. Mach Learn 85(3):333\u2013359. doi: 10.1007\/s10994-011-5256-5","journal-title":"Mach Learn"},{"issue":"6","key":"452_CR27","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/S0167-8655(97)00035-4","volume":"18","author":"J S\u00e1nchez","year":"1997","unstructured":"S\u00e1nchez J, Pla F, Ferri F (1997) Prototype selection for the nearest neighbour rule through proximity graphs. Pattern Recogn Lett 18(6):507\u2013513. doi: 10.1016\/S0167-8655(97)00035-4","journal-title":"Pattern Recogn Lett"},{"issue":"3","key":"452_CR28","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"RE Schapire","year":"1999","unstructured":"Schapire RE, Singer Y (1999) Improved boosting algorithms using confidence-rated predictions. Mach Learn 37(3):297\u2013336. doi: 10.1023\/A:1007614523901","journal-title":"Mach Learn"},{"issue":"2\u20133","key":"452_CR29","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"RE Schapire","year":"2000","unstructured":"Schapire RE, Singer Y (2000) BoosTexter : a boosting-based system for text categorization. Mach Learn 39(2\u20133):135\u2013168. doi: 10.1023\/A:1007649029923","journal-title":"Mach Learn"},{"issue":"1","key":"452_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/505282.505283","volume":"34","author":"F Sebastiani","year":"2002","unstructured":"Sebastiani F (2002) Machine learning in automated text categorization. ACM Comput Surv 34(1):1\u201347. doi: 10.1145\/505282.505283","journal-title":"ACM Comput Surv"},{"key":"452_CR31","unstructured":"Shetty J, Adibi J (2004) The enron email dataset database schema and brief statistical report. In: Technical report, Information Sciences Institute, University of Southern California"},{"issue":"5","key":"452_CR32","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.patrec.2011.10.019","volume":"33","author":"MA Tahir","year":"2012","unstructured":"Tahir MA, Kittler J, Bouridane A (2012) Multilabel classification using heterogeneous ensemble of multi-label classifiers. Pattern Recogn Lett 33(5):513\u2013523. doi: 10.1016\/j.patrec.2011.10.019","journal-title":"Pattern Recogn Lett"},{"key":"452_CR33","doi-asserted-by":"crossref","unstructured":"Tang L, Rajan S, Narayanan VK (2009) Large scale multi-label classification via metalabeler. In: Proceedings of the 18th international conference on world wide web (WWW \u201909), p 211. ACM Press, Madrid. doi: 10.1145\/1526709.1526738","DOI":"10.1145\/1526709.1526738"},{"issue":"11","key":"452_CR34","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/TSMC.1976.4309452","volume":"6","author":"I Tomek","year":"1976","unstructured":"Tomek I (1976) Two modifications of CNN. IEEE Trans Syst Man Cybern 6(11):769\u2013772. doi: 10.1109\/TSMC.1976.4309452","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"452_CR35","unstructured":"Trohidis K, Tsoumakas G, Kalliris G, Vlahavas I (2008) Multi-label classification of music into emotions. In: Proceedings of the 9th international conference on music information retrieval (ISMIR \u201908), pp 325\u2013330, Philadelphia"},{"issue":"3","key":"452_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jdwm.2007070101","volume":"3","author":"G Tsoumakas","year":"2007","unstructured":"Tsoumakas G, Katakis I (2007) Multi-label classification : an overview. Int J Data Wareh Min 3(3):1\u201313","journal-title":"Int J Data Wareh Min"},{"key":"452_CR37","doi-asserted-by":"crossref","unstructured":"Tsoumakas G, Katakis I, Vlahavas I (2010) Mining multi-label data. In: Maimon O, Rokach L (eds) Data mining and knowledge discovery handbook, pp 667\u2013685. Springer, Thessaloniki. DOI: 10.1007\/978-0-387-09823-4_34","DOI":"10.1007\/978-0-387-09823-4_34"},{"issue":"7","key":"452_CR38","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1109\/TKDE.2010.164","volume":"23","author":"G Tsoumakas","year":"2011","unstructured":"Tsoumakas G, Katakis I, Vlahavas I (2011) Random k-labelsets for multilabel classification. IEEE Trans Knowl Data Eng 23(7):1079\u20131089. doi: 10.1109\/TKDE.2010.164","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"12","key":"452_CR39","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1016\/j.datak.2009.08.005","volume":"68","author":"J Hulse Van","year":"2009","unstructured":"Van Hulse J, Khoshgoftaar T (2009) Knowledge discovery from imbalanced and noisy data. Data Knowl Eng 68(12):1513\u20131542. doi: 10.1016\/j.datak.2009.08.005","journal-title":"Data Knowl Eng"},{"issue":"3","key":"452_CR40","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","volume":"2","author":"DL Wilson","year":"1972","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","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"452_CR41","doi-asserted-by":"crossref","unstructured":"Wu X, Kumar V, Ross Quinlan J, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng A, Liu B, Yu PS, Zhou ZH, Steinbach M, Hand DJ, Steinberg D (2007) Top 10 algorithms in data mining. Knowl Inf Syst 14(1):1\u201337. doi: 10.1007\/s10115-007-0114-2","DOI":"10.1007\/s10115-007-0114-2"},{"issue":"17","key":"452_CR42","doi-asserted-by":"crossref","first-page":"3114","DOI":"10.1016\/j.neucom.2011.04.024","volume":"74","author":"J Xu","year":"2011","unstructured":"Xu J (2011) An extended one-versus-rest support vector machine for multi-label classification. Neurocomputing 74(17):3114\u20133124. doi: 10.1016\/j.neucom.2011.04.024","journal-title":"Neurocomputing"},{"issue":"5","key":"452_CR43","doi-asserted-by":"crossref","first-page":"4796","DOI":"10.1016\/j.eswa.2011.09.138","volume":"39","author":"J Xu","year":"2012","unstructured":"Xu J (2012) An efficient multi-label support vector machine with a zero label. Expert Syst Appl 39(5):4796\u20134804. doi: 10.1016\/j.eswa.2011.09.138","journal-title":"Expert Syst Appl"},{"key":"452_CR44","doi-asserted-by":"crossref","unstructured":"Younes Z, Abdallah F, Denoeux T, Snoussi H (2011) A dependent multilabel classification method derived from the k-nearest neighbor rule. EURASIP J Adv Signal Process 2011(1):645964. doi: 10.1155\/2011\/645964","DOI":"10.1155\/2011\/645964"},{"key":"452_CR45","doi-asserted-by":"crossref","unstructured":"Zhang ML, Zhou ZH (2006) Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans Knowl Data Eng 18(10):1338\u20131351 (2006). doi: 10.1109\/TKDE.2006.162","DOI":"10.1109\/TKDE.2006.162"},{"issue":"7","key":"452_CR46","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patcog.2006.12.019","volume":"40","author":"ML Zhang","year":"2007","unstructured":"Zhang ML, Zhou ZH (2007) ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn 40(7):2038\u20132048. doi: 10.1016\/j.patcog.2006.12.019","journal-title":"Pattern Recogn"},{"key":"452_CR47","doi-asserted-by":"crossref","unstructured":"Zhou ZH, Zhang ML (2007) Multi-instance multi-label learning with application to scene classification. In: 22nd conference on artificial intelligence (AAAI ), vol 40, pp 1609\u20131616. MIT Press, Vancouver (2007). doi: 10.1016\/j.patcog.2006.12.019","DOI":"10.1016\/j.patcog.2006.12.019"},{"key":"452_CR48","doi-asserted-by":"crossref","unstructured":"Zouhal L, Denoeux T (1998) An evidence-theoretic k-NN rule with parameter optimization. IEEE Trans Syst Man Cybern Part C (applications and reviews) 28(2):263\u2013271 (1998). doi: 10.1109\/5326.669565","DOI":"10.1109\/5326.669565"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0452-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-015-0452-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0452-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T02:01:31Z","timestamp":1717725691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-015-0452-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,7]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["452"],"URL":"https:\/\/doi.org\/10.1007\/s10044-015-0452-8","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,7]]}}}