2023
Penarrubia, C.; Valero-Mas, J. J.; Gallego, A. J.; Calvo-Zaragoza, J.
Addressing Class Imbalance in Multilabel Prototype Generation for k-Nearest Neighbor Classification Conference
Iberian Conference on Pattern Recognition and Image Analysis, Alicante, Spain, 2023, ISBN: 978-3-031-36616-1.
Abstract | Links | BibTeX | Tags: DOREMI
@conference{nokey,
title = {Addressing Class Imbalance in Multilabel Prototype Generation for k-Nearest Neighbor Classification},
author = {C. Penarrubia and J. J. Valero-Mas and A. J. Gallego and J. Calvo-Zaragoza},
doi = {https://doi.org/10.1007/978-3-031-36616-1_2},
isbn = {978-3-031-36616-1},
year = {2023},
date = {2023-06-25},
booktitle = {Iberian Conference on Pattern Recognition and Image Analysis},
pages = {15.27},
address = {Alicante, Spain},
abstract = {Prototype Generation (PG) methods seek to improve the efficiency of the k-Nearest Neighbor (kNN) classifier by obtaining a reduced version of a given reference dataset following certain heuristics. Despite being largely addressed topic in multiclass scenarios, few works deal with PG in multilabel environments. Hence, the existing proposals exhibit a number of limitations, being label imbalance one of paramount relevance as it constitutes a typical challenge of multilabel datasets. This work proposes two novel merging policies for multilabel PG schemes specifically devised for label imbalance, as well as a mechanism to prevent inappropriate samples from undergoing a reduction process. These proposals are applied to three existing multilabel PG methods—Multilabel Reduction through Homogeneous Clustering, Multilabel Chen, and Multilabel Reduction through Space Partitioning—and evaluated on 12 different data assortments with different degrees of label imbalance. The results prove that the proposals overcome—in some cases in a significant manner—those obtained with the original methods, hence validating the presented approaches and enabling further research lines on this topic.},
keywords = {DOREMI},
pubstate = {published},
tppubtype = {conference}
}
Prototype Generation (PG) methods seek to improve the efficiency of the k-Nearest Neighbor (kNN) classifier by obtaining a reduced version of a given reference dataset following certain heuristics. Despite being largely addressed topic in multiclass scenarios, few works deal with PG in multilabel environments. Hence, the existing proposals exhibit a number of limitations, being label imbalance one of paramount relevance as it constitutes a typical challenge of multilabel datasets. This work proposes two novel merging policies for multilabel PG schemes specifically devised for label imbalance, as well as a mechanism to prevent inappropriate samples from undergoing a reduction process. These proposals are applied to three existing multilabel PG methods—Multilabel Reduction through Homogeneous Clustering, Multilabel Chen, and Multilabel Reduction through Space Partitioning—and evaluated on 12 different data assortments with different degrees of label imbalance. The results prove that the proposals overcome—in some cases in a significant manner—those obtained with the original methods, hence validating the presented approaches and enabling further research lines on this topic. Valero-Mas, J. J.; Gallego, A. J.; Alonso-Jiménez, P.; Serra, X.
Multilabel Prototype Generation for Data Reduction in k-Nearest Neighbour classification Journal Article
In: Pattern Recognition, vol. 135, pp. 109190, 2023, ISSN: 0031-3203.
Abstract | Links | BibTeX | Tags: DOREMI, MultiScore
@article{k519,
title = {Multilabel Prototype Generation for Data Reduction in k-Nearest Neighbour classification},
author = {J. J. Valero-Mas and A. J. Gallego and P. Alonso-Jiménez and X. Serra},
doi = {https://doi.org/10.1016/j.patcog.2022.109190},
issn = {0031-3203},
year = {2023},
date = {2023-01-01},
urldate = {2023-01-01},
journal = {Pattern Recognition},
volume = {135},
pages = {109190},
abstract = {Prototype Generation (PG) methods are typically considered for improving the efficiency of the k-Nearest Neighbour (kNN) classifier when tackling high-size corpora. Such approaches aim at generating a reduced version of the corpus without decreasing the classification performance when compared to the initial set. Despite their large application in multiclass scenarios, very few works have addressed the proposal of PG methods for the multilabel space. In this regard, this work presents the novel adaptation of four multiclass PG strategies to the multilabel case. These proposals are evaluated with three multilabel kNN-based classifiers, 12 corpora comprising a varied range of domains and corpus sizes, and different noise scenarios artificially induced in the data. The results obtained show that the proposed adaptations are capable of significantly improving—both in terms of efficiency and classification performance—the only reference multilabel PG work in the literature as well as the case in which no PG method is applied, also presenting statistically superior robustness in noisy scenarios. Moreover, these novel PG strategies allow prioritising either the efficiency or efficacy criteria through its configuration depending on the target scenario, hence covering a wide area in the solution space not previously filled by other works.},
keywords = {DOREMI, MultiScore},
pubstate = {published},
tppubtype = {article}
}
Prototype Generation (PG) methods are typically considered for improving the efficiency of the k-Nearest Neighbour (kNN) classifier when tackling high-size corpora. Such approaches aim at generating a reduced version of the corpus without decreasing the classification performance when compared to the initial set. Despite their large application in multiclass scenarios, very few works have addressed the proposal of PG methods for the multilabel space. In this regard, this work presents the novel adaptation of four multiclass PG strategies to the multilabel case. These proposals are evaluated with three multilabel kNN-based classifiers, 12 corpora comprising a varied range of domains and corpus sizes, and different noise scenarios artificially induced in the data. The results obtained show that the proposed adaptations are capable of significantly improving—both in terms of efficiency and classification performance—the only reference multilabel PG work in the literature as well as the case in which no PG method is applied, also presenting statistically superior robustness in noisy scenarios. Moreover, these novel PG strategies allow prioritising either the efficiency or efficacy criteria through its configuration depending on the target scenario, hence covering a wide area in the solution space not previously filled by other works.
2023
Penarrubia, C.; Valero-Mas, J. J.; Gallego, A. J.; Calvo-Zaragoza, J.
Addressing Class Imbalance in Multilabel Prototype Generation for k-Nearest Neighbor Classification Conference
Iberian Conference on Pattern Recognition and Image Analysis, Alicante, Spain, 2023, ISBN: 978-3-031-36616-1.
Abstract | Links | BibTeX | Tags: DOREMI
@conference{nokey,
title = {Addressing Class Imbalance in Multilabel Prototype Generation for k-Nearest Neighbor Classification},
author = {C. Penarrubia and J. J. Valero-Mas and A. J. Gallego and J. Calvo-Zaragoza},
doi = {https://doi.org/10.1007/978-3-031-36616-1_2},
isbn = {978-3-031-36616-1},
year = {2023},
date = {2023-06-25},
booktitle = {Iberian Conference on Pattern Recognition and Image Analysis},
pages = {15.27},
address = {Alicante, Spain},
abstract = {Prototype Generation (PG) methods seek to improve the efficiency of the k-Nearest Neighbor (kNN) classifier by obtaining a reduced version of a given reference dataset following certain heuristics. Despite being largely addressed topic in multiclass scenarios, few works deal with PG in multilabel environments. Hence, the existing proposals exhibit a number of limitations, being label imbalance one of paramount relevance as it constitutes a typical challenge of multilabel datasets. This work proposes two novel merging policies for multilabel PG schemes specifically devised for label imbalance, as well as a mechanism to prevent inappropriate samples from undergoing a reduction process. These proposals are applied to three existing multilabel PG methods—Multilabel Reduction through Homogeneous Clustering, Multilabel Chen, and Multilabel Reduction through Space Partitioning—and evaluated on 12 different data assortments with different degrees of label imbalance. The results prove that the proposals overcome—in some cases in a significant manner—those obtained with the original methods, hence validating the presented approaches and enabling further research lines on this topic.},
keywords = {DOREMI},
pubstate = {published},
tppubtype = {conference}
}
Prototype Generation (PG) methods seek to improve the efficiency of the k-Nearest Neighbor (kNN) classifier by obtaining a reduced version of a given reference dataset following certain heuristics. Despite being largely addressed topic in multiclass scenarios, few works deal with PG in multilabel environments. Hence, the existing proposals exhibit a number of limitations, being label imbalance one of paramount relevance as it constitutes a typical challenge of multilabel datasets. This work proposes two novel merging policies for multilabel PG schemes specifically devised for label imbalance, as well as a mechanism to prevent inappropriate samples from undergoing a reduction process. These proposals are applied to three existing multilabel PG methods—Multilabel Reduction through Homogeneous Clustering, Multilabel Chen, and Multilabel Reduction through Space Partitioning—and evaluated on 12 different data assortments with different degrees of label imbalance. The results prove that the proposals overcome—in some cases in a significant manner—those obtained with the original methods, hence validating the presented approaches and enabling further research lines on this topic.
Valero-Mas, J. J.; Gallego, A. J.; Alonso-Jiménez, P.; Serra, X.
Multilabel Prototype Generation for Data Reduction in k-Nearest Neighbour classification Journal Article
In: Pattern Recognition, vol. 135, pp. 109190, 2023, ISSN: 0031-3203.
Abstract | Links | BibTeX | Tags: DOREMI, MultiScore
@article{k519,
title = {Multilabel Prototype Generation for Data Reduction in k-Nearest Neighbour classification},
author = {J. J. Valero-Mas and A. J. Gallego and P. Alonso-Jiménez and X. Serra},
doi = {https://doi.org/10.1016/j.patcog.2022.109190},
issn = {0031-3203},
year = {2023},
date = {2023-01-01},
urldate = {2023-01-01},
journal = {Pattern Recognition},
volume = {135},
pages = {109190},
abstract = {Prototype Generation (PG) methods are typically considered for improving the efficiency of the k-Nearest Neighbour (kNN) classifier when tackling high-size corpora. Such approaches aim at generating a reduced version of the corpus without decreasing the classification performance when compared to the initial set. Despite their large application in multiclass scenarios, very few works have addressed the proposal of PG methods for the multilabel space. In this regard, this work presents the novel adaptation of four multiclass PG strategies to the multilabel case. These proposals are evaluated with three multilabel kNN-based classifiers, 12 corpora comprising a varied range of domains and corpus sizes, and different noise scenarios artificially induced in the data. The results obtained show that the proposed adaptations are capable of significantly improving—both in terms of efficiency and classification performance—the only reference multilabel PG work in the literature as well as the case in which no PG method is applied, also presenting statistically superior robustness in noisy scenarios. Moreover, these novel PG strategies allow prioritising either the efficiency or efficacy criteria through its configuration depending on the target scenario, hence covering a wide area in the solution space not previously filled by other works.},
keywords = {DOREMI, MultiScore},
pubstate = {published},
tppubtype = {article}
}
Prototype Generation (PG) methods are typically considered for improving the efficiency of the k-Nearest Neighbour (kNN) classifier when tackling high-size corpora. Such approaches aim at generating a reduced version of the corpus without decreasing the classification performance when compared to the initial set. Despite their large application in multiclass scenarios, very few works have addressed the proposal of PG methods for the multilabel space. In this regard, this work presents the novel adaptation of four multiclass PG strategies to the multilabel case. These proposals are evaluated with three multilabel kNN-based classifiers, 12 corpora comprising a varied range of domains and corpus sizes, and different noise scenarios artificially induced in the data. The results obtained show that the proposed adaptations are capable of significantly improving—both in terms of efficiency and classification performance—the only reference multilabel PG work in the literature as well as the case in which no PG method is applied, also presenting statistically superior robustness in noisy scenarios. Moreover, these novel PG strategies allow prioritising either the efficiency or efficacy criteria through its configuration depending on the target scenario, hence covering a wide area in the solution space not previously filled by other works.