{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T11:08:52Z","timestamp":1762254532519,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:00:00Z","timestamp":1683244800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,5,5]]},"DOI":"10.1145\/3589462.3589492","type":"proceedings-article","created":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T22:07:36Z","timestamp":1685138856000},"page":"43-50","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Condensed Nearest Neighbour Rules for Multi-Label Datasets"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2611-7319","authenticated-orcid":false,"given":"Panagiotis","family":"Filippakis","sequence":"first","affiliation":[{"name":"Department of Information and Electronic Engineering, International Hellenic University, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1094-2520","authenticated-orcid":false,"given":"Stefanos","family":"Ougiaroglou","sequence":"additional","affiliation":[{"name":"Department of Information and Electronic Engineering, International Hellenic University, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1639-2152","authenticated-orcid":false,"given":"Georgios","family":"Evangelidis","sequence":"additional","affiliation":[{"name":"Dept of Applied Informatics, University of Macedonia, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,5,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/a:1014043630878"},{"key":"#cr-split#-e_1_3_2_1_2_1.1","unstructured":"Adam Byerly and Tatiana Kalganova. 2022. Class Density and Dataset Quality in High-Dimensional Unstructured Data. https:\/\/doi.org\/10.48550\/arxiv.2202.03856 10.48550\/arxiv.2202.03856"},{"key":"#cr-split#-e_1_3_2_1_2_1.2","unstructured":"Adam Byerly and Tatiana Kalganova. 2022. Class Density and Dataset Quality in High-Dimensional Unstructured Data. https:\/\/doi.org\/10.48550\/arxiv.2202.03856"},{"key":"e_1_3_2_1_3_1","volume-title":"Intelligent Data Engineering and Automated Learning \u2013 IDEAL","author":"Charte Francisco","year":"2014","unstructured":"Francisco Charte , Antonio\u00a0 J. Rivera , Mar\u00eda\u00a0 J. del Jesus , and Francisco Herrera . 2014. MLeNN: A First Approach to Heuristic Multilabel Undersampling . In Intelligent Data Engineering and Automated Learning \u2013 IDEAL 2014 . Springer International Publishing , New York, NY, USA , 1\u20139. https:\/\/doi.org\/10.1007\/978-3-319-10840-7_1 10.1007\/978-3-319-10840-7_1 Francisco Charte, Antonio\u00a0J. Rivera, Mar\u00eda\u00a0J. del Jesus, and Francisco Herrera. 2014. MLeNN: A First Approach to Heuristic Multilabel Undersampling. In Intelligent Data Engineering and Automated Learning \u2013 IDEAL 2014. Springer International Publishing, New York, NY, USA, 1\u20139. https:\/\/doi.org\/10.1007\/978-3-319-10840-7_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.142"},{"key":"e_1_3_2_1_5_1","first-page":"1","article-title":"Editing training data for multi-label classification with the k-nearest neighbor rule","volume":"19","author":"Kanj Sawsan","year":"2015","unstructured":"Sawsan Kanj , Fahed Abdallah , Thierry Den\u0153ux , and Kifah Tout . 2015 . Editing training data for multi-label classification with the k-nearest neighbor rule . Pattern Analysis and Applications 19 , 1 (Feb 2015), 145\u2013161. https:\/\/doi.org\/10.1007\/s10044-015-0452-8 10.1007\/s10044-015-0452-8 Sawsan Kanj, Fahed Abdallah, Thierry Den\u0153ux, and Kifah Tout. 2015. Editing training data for multi-label classification with the k-nearest neighbor rule. Pattern Analysis and Applications 19, 1 (Feb 2015), 145\u2013161. https:\/\/doi.org\/10.1007\/s10044-015-0452-8","journal-title":"Pattern Analysis and Applications"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.10.001"},{"volume-title":"Feature Selection for Knowledge Discovery and Data Mining","author":"Liu Huan","key":"e_1_3_2_1_7_1","unstructured":"Huan Liu and Hiroshi Motoda . 1998. Feature Selection for Knowledge Discovery and Data Mining . Kluwer Academic Publishers , USA. Huan Liu and Hiroshi Motoda. 1998. Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, USA."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.01.004"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_10_1","first-page":"515","article-title":"The condensed nearest neighbor rule","volume":"18","author":"Hart P.E.","year":"1967","unstructured":"P.E. Hart . 1967 . The condensed nearest neighbor rule . IEEE Transactions on Information Theory vol. 18 ( Jan. 1967), pp 515 \u2013 516 . P.E.Hart. 1967. The condensed nearest neighbor rule. IEEE Transactions on Information Theory vol.18 (Jan. 1967), pp 515\u2013516.","journal-title":"IEEE Transactions on Information Theory"},{"volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Sechidis Konstantinos","key":"e_1_3_2_1_11_1","unstructured":"Konstantinos Sechidis , Grigorios Tsoumakas , and Ioannis Vlahavas . 2011. On the Stratification of Multi-label Data . In Machine Learning and Knowledge Discovery in Databases , Dimitrios Gunopulos, Thomas Hofmann, Donato Malerba, and Michalis Vazirgiannis (Eds.). Springer Berlin Heidelberg, Berlin , Heidelberg , 145\u2013158. https:\/\/doi.org\/10.1007\/978-3-642-23808-6_10 10.1007\/978-3-642-23808-6_10 Konstantinos Sechidis, Grigorios Tsoumakas, and Ioannis Vlahavas. 2011. On the Stratification of Multi-label Data. In Machine Learning and Knowledge Discovery in Databases, Dimitrios Gunopulos, Thomas Hofmann, Donato Malerba, and Michalis Vazirgiannis (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 145\u2013158. https:\/\/doi.org\/10.1007\/978-3-642-23808-6_10"},{"volume-title":"Artificial Intelligence: Theories, Models and Applications, John Darzentas, George\u00a0A","author":"Spyromitros E.","key":"e_1_3_2_1_12_1","unstructured":"E. Spyromitros , G. Tsoumakas , and Ioannis Vlahavas . 2008. An Empirical Study of Lazy Multilabel Classification Algorithms . In Artificial Intelligence: Theories, Models and Applications, John Darzentas, George\u00a0A . Vouros, Spyros Vosinakis, and Argyris Arnellos (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 401\u2013406. https:\/\/doi.org\/10.1007\/978-3-540-87881-0_40 10.1007\/978-3-540-87881-0_40 E. Spyromitros, G. Tsoumakas, and Ioannis Vlahavas. 2008. An Empirical Study of Lazy Multilabel Classification Algorithms. In Artificial Intelligence: Theories, Models and Applications, John Darzentas, George\u00a0A. Vouros, Spyros Vosinakis, and Argyris Arnellos (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 401\u2013406. https:\/\/doi.org\/10.1007\/978-3-540-87881-0_40"},{"key":"e_1_3_2_1_13_1","first-page":"1","article-title":"A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor","volume":"42","author":"Triguero Isaac","year":"2012","unstructured":"Isaac Triguero , Joaqu\u00edn Derrac , Salvador Garcia , and Francisco Herrera . 2012 . A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor Classification. Trans. Sys. Man Cyber Part C 42 , 1 (Jan. 2012), 86\u2013100. https:\/\/doi.org\/10.1109\/TSMCC.2010.2103939 10.1109\/TSMCC.2010.2103939 Isaac Triguero, Joaqu\u00edn Derrac, Salvador Garcia, and Francisco Herrera. 2012. A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor Classification. Trans. Sys. Man Cyber Part C 42, 1 (Jan. 2012), 86\u2013100. https:\/\/doi.org\/10.1109\/TSMCC.2010.2103939","journal-title":"Classification. Trans. Sys. Man Cyber Part C"},{"key":"e_1_3_2_1_14_1","article-title":"Multi-label classification: An overview","volume":"3","author":"Tsoumakas Grigorios","year":"2007","unstructured":"Grigorios Tsoumakas and Ioannis Katakis . 2007 . Multi-label classification: An overview . International Journal of Data Warehousing and Mining 3 , 3 (1 Jan. 2007), 1\u201313. https:\/\/doi.org\/10.4018\/jdwm.2007070101 10.4018\/jdwm.2007070101 Grigorios Tsoumakas and Ioannis Katakis. 2007. Multi-label classification: An overview. International Journal of Data Warehousing and Mining 3, 3 (1 Jan. 2007), 1\u201313. https:\/\/doi.org\/10.4018\/jdwm.2007070101","journal-title":"International Journal of Data Warehousing and Mining"},{"volume-title":"Mining Multi-label Data","author":"Tsoumakas Grigorios","key":"e_1_3_2_1_15_1","unstructured":"Grigorios Tsoumakas , Ioannis Katakis , and Ioannis Vlahavas . 2010. Mining Multi-label Data . Springer US , Boston, MA , 667\u2013685. https:\/\/doi.org\/10.1007\/978-0-387-09823-4_34 10.1007\/978-0-387-09823-4_34 Grigorios Tsoumakas, Ioannis Katakis, and Ioannis Vlahavas. 2010. Mining Multi-label Data. Springer US, Boston, MA, 667\u2013685. https:\/\/doi.org\/10.1007\/978-0-387-09823-4_34"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1109\/TSMC.1972.4309137","article-title":"Asymptotic Properties of Nearest Neighbor Rules Using Edited Data","author":"Wilson L.","year":"1972","unstructured":"Dennis\u00a0 L. Wilson . 1972 . Asymptotic Properties of Nearest Neighbor Rules Using Edited Data . IEEE Transactions on Systems, Man, and Cybernetics SMC-2, 3 ( July 1972), 408\u2013421. https:\/\/doi.org\/10.1109\/tsmc.1972.4309137 10.1109\/tsmc.1972.4309137 Dennis\u00a0L. Wilson. 1972. Asymptotic Properties of Nearest Neighbor Rules Using Edited Data. IEEE Transactions on Systems, Man, and Cybernetics SMC-2, 3 (July 1972), 408\u2013421. https:\/\/doi.org\/10.1109\/tsmc.1972.4309137","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics SMC-2, 3"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.04.016"}],"event":{"name":"IDEAS '23: International Database Engineered Applications Symposium Conference","acronym":"IDEAS '23","location":"Heraklion, Crete Greece"},"container-title":["International Database Engineered Applications Symposium Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589462.3589492","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589462.3589492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:16Z","timestamp":1750291396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589462.3589492"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,5]]},"references-count":18,"alternative-id":["10.1145\/3589462.3589492","10.1145\/3589462"],"URL":"https:\/\/doi.org\/10.1145\/3589462.3589492","relation":{},"subject":[],"published":{"date-parts":[[2023,5,5]]},"assertion":[{"value":"2023-05-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}