arrow
Return

Active learning through density clustering

delete2017-11-01
delete109
PRE
AI
王敏 cover
王敏 (Min Wang)
樊敏 cover
樊敏 (Fan Min) *
Z
Zhiheng Zhang
Y
Yanxue Wu
DOI:10.1016/j.eswa.2017.05.046delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Active learning is used for classification when labeling data are costly, while the main challenge is to identify the critical instances that should be labeled. Clustering-based approaches take advantage of the structure of the data to select representative instances. In this paper, we developed the active learning through density peak clustering (ALEC) algorithm with three new features. First, a master tree was built to express the relationships among the nodes and assist the growth of the cluster tree. Second, a deterministic instance selection strategy was designed using a new importance measure. Third, tri-partitioning was employed to determine the action to be taken on each instance during iterative clustering, labeling, and classifying. Experiments were performed with 14 datasets to compare against state-of-the-art active learning algorithms. Results demonstrated that the new algorithm had higher classification accuracy using the same number of labeled data. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Active learning
Classification
Density clustering
Master tree
Tri-partitioning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

S
Southwest Petroleum University
Scholars:
1.4W
Papers: 7.8K
Citations: 8.5K