Active Learning for kNN Using Instance Impact

Sayed Waleed Qayyumi, Laurence A.F. Park, Oliver Obst

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

1 Citation (Scopus)

Abstract

Labelling unlabeled data is a time-consuming and expensive process. Labelling initiatives should select samples that are likely to enhance the classification accuracy of the classifier. Several methods can be employed to accomplish this goal. One of these techniques is to select samples with the highest level of uncertainty in their predicted labels. Experts then label these samples. Another option is to choose samples at random. This paper proposes three methods for identifying unlabeled samples to improve predictive accuracy when they are labelled. Our study explores how to select samples when we have very few labelled samples available from manifold distributed data sets. In order to assess performance, we have compared our approaches with uncertainty sampling and random sampling. We demonstrate that our methods outperform uncertainty sampling and random sampling by using public and real-world data sets.

Original languageEnglish
Title of host publicationAI 2022
Subtitle of host publicationAdvances in Artificial Intelligence - 35th Australasian Joint Conference, AI 2022, Proceedings
EditorsHaris Aziz, Débora Corrêa, Tim French
PublisherSpringer Science and Business Media Deutschland GmbH
Pages413-426
Number of pages14
ISBN (Print)9783031226946
DOIs
Publication statusPublished - 2022
Event35th Australasian Joint Conference on Artificial Intelligence, AI 2022 - Perth, Australia
Duration: 5 Dec 20229 Dec 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13728 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference35th Australasian Joint Conference on Artificial Intelligence, AI 2022
Country/TerritoryAustralia
CityPerth
Period5/12/229/12/22

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Keywords

  • Active learning
  • Entropy
  • Few shot learning
  • Incremental learning
  • Random sampling
  • Uncertain labels
  • Uncertainty sampling
  • Unlabelled sampling

Fingerprint

Dive into the research topics of 'Active Learning for kNN Using Instance Impact'. Together they form a unique fingerprint.

Cite this