My research interests include the analysis and design of algorithms, evolutionary computing, self-stabilizing distributed algorithms, and algorithmic game theory.
Addressing subjectivity in paralinguistic data labeling for improved classification performance: A case study with Spanish-speaking Mexican children using data balancing and semi-supervised learning
Daniel Fajardo-Delgado, Isabel G. Vázquez-Gómez, and Humberto Pérez-Espinosa
Paralinguistics is an essential component of verbal communication, comprising elements that provide additional information to the language, such as emotional signals. However, the subjective nature of perceiving affective aspects, such as emotions, poses a significant challenge to the development of quality resources for training recognition models of paralinguistic features. Labelers may have different opinions and perceive different emotions from others, making it difficult to achieve a diverse and sufficient representation of considered categories. In this study, we focused on the automatic classification of paralinguistic aspects in Spanish-speaking Mexican children of elementary school age. However, the dataset presents a strong imbalance in all labeled aspects and a low agreement between the labelers. Furthermore, the audio samples were too short, making it challenging to accurately classify affective speech. To address these challenges, we propose a novel method that combines data balancing algorithms and semisupervised learning to improve the classification performance of the trained models. Our method aims to mitigate the subjectivity involved in labeling paralinguistic data, thus advancing the development of robust and accurate recognition models of affective aspects in speech.
@article{2024_comspec,title={Addressing subjectivity in paralinguistic data labeling for improved classification performance: A case study with Spanish-speaking Mexican children using data balancing and semi-supervised learning},journal={Computer Speech & Language},pages={101652},year={2024},issn={0885-2308},doi={https://doi.org/10.1016/j.csl.2024.101652},url={https://www.sciencedirect.com/science/article/pii/S0885230824000354},author={Fajardo-Delgado, Daniel and Vázquez-Gómez, Isabel G. and Pérez-Espinosa, Humberto},keywords={Computational paralinguistics, Paralinguistic information, Semi-supervised learning, Subjective emotional analysis},dimensions={true},google_scholar_id={TngB4hIAAAAJ},}
ApplSci
Genetic Programming to Remove Impulse Noise in Color Images
Daniel Fajardo-Delgado, Ansel Y. Rodríguez-González, Sergio Sandoval-Pérez, Jesús Ezequiel Molinar-Solís, and María Guadalupe Sánchez-Cervantes
This paper presents a new filter to remove impulse noise in digital color images. The filter is adaptive in the sense that it uses a detection stage to only correct noisy pixels. Detecting noisy pixels is performed by a binary classification model generated via genetic programming, a paradigm of evolutionary computing based on natural biological selection. The classification model training considers three impulse noise models in color images: salt and pepper, uniform, and correlated. This is the first filter generated by genetic programming exploiting the correlation among the color image channels. The correction stage consists of a vector median filter version that modifies color channel values if some are noisy. An experimental study was performed to compare the proposed filter with others in the state-of-the-art related to color image denoising. Their performance was measured objectively through the image quality metrics PSNR, MAE, SSIM, and FSIM. Experimental findings reveal substantial variability among filters based on noise model and image characteristics. The findings also indicate that, on average, the proposed filter consistently exhibited top-tier performance values for the three impulse noise models, surpassed only by a filter employing a deep learning-based approach. Unlike deep learning filters, which are black boxes with internal workings invisible to the user, the proposed filter has a high interpretability with a performance close to an equilibrium point for all images and noise models used in the experiment.
@article{2024_applsci,author={Fajardo-Delgado, Daniel and Rodríguez-González, Ansel Y. and Sandoval-Pérez, Sergio and Molinar-Solís, Jesús Ezequiel and Sánchez-Cervantes, María Guadalupe},title={Genetic Programming to Remove Impulse Noise in Color Images},journal={Applied Sciences},volume={14},year={2024},number={1},article-number={126},url={https://www.mdpi.com/2076-3417/14/1/126},issn={2076-3417},doi={10.3390/app14010126},dimensions={true},google_scholar_id={TngB4hIAAAAJ},}
ApplSci
Stable Matching of Users in a Ridesharing Model
Daniel Fajardo-Delgado, Carlos Hernández-Bernal, María Guadalupe Sánchez-Cervantes, Joel Antonio Trejo-Sánchez, Ismael Edrein Espinosa-Curiel, and Jesús Ezequiel Molinar-Solis
A ridesharing system is a transport mode where two or more users share the same vehicle and divide the trip’s expenses based on similar routes and itineraries. Popular ridesharing systems, such as Uber, Flinc, and Lyft, define a matching among users based only on the coincidence of routes. However, these systems do not guarantee a stable matching (i.e., a matching in which no user prefers another different from the assigned one). In this work, a new ridesharing system model is proposed, including three types of trips: identical, inclusive, and partial. This model is used to introduce a new algorithm to address the stable matching problem for ridesharing systems. Finally, a set of experimental simulations of the proposed algorithm is conducted. Experimental results show that the proposed algorithm always produces a stable matching.
@article{2022_applsci,author={Fajardo-Delgado, Daniel and Hern\'andez-Bernal, Carlos and S\'anchez-Cervantes, Mar\'ia Guadalupe and Trejo-S\'anchez, Joel Antonio and Espinosa-Curiel, Ismael Edrein and Molinar-Solis, Jes\'us Ezequiel},title={Stable Matching of Users in a Ridesharing Model},journal={Applied Sciences},volume={12},year={2022},number={15},article-number={7797},url={https://www.mdpi.com/2076-3417/12/15/7797},issn={2076-3417},doi={10.3390/app12157797},dimensions={true},google_scholar_id={TngB4hIAAAAJ},}
tpds
The Bodyguard Allocation Problem
Daniel Fajardo-Delgado, José Alberto Fernández-Zepeda, and Anu G. Bourgeois
IEEE Transactions on Parallel and Distributed Systems, Jul 2013
In this paper, we introduce the Bodyguard Allocation Problem (BAP) game, that illustrates the behavior of processes with contradictory individual goals in distributed systems. In particular, the game deals with the conflict of interest between two classes of processes that maximize/minimize their distance to a special process called the root. A solution of the BAP game represents a rooted spanning tree in which there exists a condition of equilibrium with maximum social welfare. We analyze the inefficiency of equilibria of the game based on both a completely cooperative and noncooperative approach. Additionally, we design two algorithms, CBAP and DBAP, that provide approximated solutions for the BAP game. We prove that both algorithms always terminate in a configuration with equilibrium and we analyze their running time based on the approach of cooperation used. We perform experimental simulations to compare the overall quality of equilibria obtained by the proposed algorithms.
@article{2013_tpds,author={Fajardo-Delgado, Daniel and Fern\'andez-Zepeda, Jos\'e Alberto and Bourgeois, Anu G.},journal={IEEE Transactions on Parallel and Distributed Systems},title={The Bodyguard Allocation Problem},year={2013},volume={24},number={7},pages={1465--1478},keywords={Distributed applications, game theory, distributed algorithms, bodyguard allocation problem},doi={10.1109/TPDS.2012.165},issn={1045-9219},month=jul,dimensions={true},google_scholar_id={TngB4hIAAAAJ},}
ijfcs
Randomized self-stabilizing leader election in preference-based anonymous trees
Daniel Fajardo-Delgado, José Alberto Fernández-Zepeda, and Anu G. Bourgeois
International Journal of Foundations of Computer Science, Jul 2012
The performance of processors in a distributed system can be measured by parameters such as bandwidth, storage capacity, work capability, reliability, power limitations, years of usage, among others. Each processor defines its preference based on these parameters. The preference represents an indicator of the quality of service that a processor can provide. An algorithm that follows a preference-based approach uses the preference of the processors to make decisions. In this paper we introduce a randomized self-stabilizing leader election algorithm for preference-based anonymous trees. Our algorithm assures that the processor with the highest preference in the system is always selected as the leader; moreover, it is able to solve symmetric configurations where each preference is the same. We prove that our algorithm has an optimal average time complexity and we also performed simulations to illustrate the average performance of the algorithm.
@article{2012_ijfcs,author={Fajardo-Delgado, Daniel and Fern\'andez-Zepeda, Jos\'e Alberto and Bourgeois, Anu G.},title={Randomized self-stabilizing leader election in preference-based anonymous trees},journal={International Journal of Foundations of Computer Science},volume={23},number={04},pages={853--875},year={2012},doi={10.1142/S0129054112400394},keywords={Leader election, self-stabilization, preference-based systems},dimensions={true},google_scholar_id={TngB4hIAAAAJ},}