BiCSA-PUL: binary crow search algorithm for enhancing positive and unlabeled learning

This paper presents a novel metaheuristic binary crow search algorithm (CSA) designed for positive-unlabeled (PU) learning, a paradigm where only positive and unlabeled data are available, with applications in many diversified fields, such as medical diagnosis and fraud detection. The algorithm repr...

Full description

Saved in:
Bibliographic Details
Published in:International journal of information technology (Singapore. Online) Vol. 17; no. 3; pp. 1729 - 1743
Main Authors: Azizi, Nabil, Ben Othmane, Mohamed, Hamouma, Moumen, Siam, Abderrahim, Haouassi, Hichem, Ledmi, Makhlouf, Hamdi-Cherif, Aboubekeur
Format: Journal Article
Language:English
Published: Singapore Springer Nature Singapore 01.04.2025
Springer Nature B.V
Subjects:
Accuracy
Adaptation
Algorithms
Artificial Intelligence
Bias
Classification
Computer Imaging
Computer Science
Datasets
Distance learning
Heuristic methods
Image Processing and Computer Vision
Machine Learning
Medical diagnosis
Methods
Optimization techniques
Original Research
Pattern Recognition and Graphics
Samples
Search algorithms
Social networks
Software Engineering
Support vector machines
Vision
Metaheuristic optimization
Positive and unlabeled learning
Raw search algorithm
Two-step algorithms
Classification
Machine learning
ISSN:2511-2104, 2511-2112
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a novel metaheuristic binary crow search algorithm (CSA) designed for positive-unlabeled (PU) learning, a paradigm where only positive and unlabeled data are available, with applications in many diversified fields, such as medical diagnosis and fraud detection. The algorithm represent a useful adaptation of CSA, itself inspired by the food-hiding behavior of crows. The proposed BiCSA-PUL (binary crow search algorithm for positive-unlabeled learning) selects reliable negative samples from unlabeled data using binary vectors, and updates positions employing Hamming distance, guided by a modified F1-score, as fitness function. The algorithm was tested on 30 samples from 10 diverse datasets, outperforming seven state-of-the-art PU learning methods. The results reveal that BiCSA-PUL provides a robust and efficient approach for PU learning, significantly improving fitness and reliability. This work opens new avenues for applying metaheuristic optimization methods to challenging classification problems with limited labeled data. The main limitations are the potentially time-intensive process of parameters tuning and reliance on initial sampling.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2511-2104
2511-2112
DOI:10.1007/s41870-024-02367-y