Skip to main content
Kent Academic Repository

An ant colony-based semi-supervised approach for learning classification rules

Albinati, Julio, Oliveira, Samuel, Otero, Fernando E.B., Pappa, Gisele L. (2015) An ant colony-based semi-supervised approach for learning classification rules. Swarm Intelligence, 9 (4). pp. 315-341. ISSN 1935-3812. E-ISSN 1935-3820. (doi:10.1007/s11721-015-0116-8) (KAR id:52476)

Abstract

Semi-supervised learning methods create models from a few labeled instances and a great number of unlabeled instances. They appear as a good option in scenarios where there is a lot of unlabeled data and the process of labeling instances is expensive, such as those where most Web applications stand. This paper proposes a semi-supervised self-training algorithm called Ant-Labeler. Self-training algorithms take advantage of supervised learning algorithms to iteratively learn a model from the labeled instances and then use this model to classify unlabeled instances. The instances that receive labels with high confidence are moved from the unlabeled to the labeled set, and this process is repeated until a stopping criteria is met, such as labeling all unlabeled instances. Ant-Labeler uses an ACO algorithm as the supervised learning method in the self-training procedure to generate interpretable rule-based models—used as an ensemble to ensure accurate predictions. The pheromone matrix is reused across different executions of the ACO algorithm to avoid rebuilding the models from scratch every time the labeled set is updated. Results showed that the proposed algorithm obtains better predictive accuracy than three state-of-the-art algorithms in roughly half of the datasets on which it was tested, and the smaller the number of labeled instances, the better the Ant-Labeler performance.

Item Type: Article
DOI/Identification number: 10.1007/s11721-015-0116-8
Uncontrolled keywords: Semi-supervised learning, Self-training, Ant colony optimization, Classification rules
Subjects: Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Fernando Otero
Date Deposited: 27 Nov 2015 12:08 UTC
Last Modified: 09 Dec 2022 07:55 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/52476 (The current URI for this page, for reference purposes)

University of Kent Author Information

Otero, Fernando E.B..

Creator's ORCID: https://orcid.org/0000-0003-2172-297X
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.