arrow
Return

Three-way active learning through clustering selection

delete2020-03-03
delete45
PRE
AI
樊敏 cover
樊敏 (Fan Min) *
S
Shiming Zhang
D
Davide Ciucci
王敏 cover
王敏 (Min Wang)
DOI:10.1007/s13042-020-01099-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In clustering-based active learning, the performance of the learner relies heavily on the quality of clustering results. Empirical studies have shown that different clustering techniques are applicable to different data. In this paper, we propose the three-way active learning through clustering selection (TACS) algorithm to dynamically select the appropriate techniques during the learning process. The algorithm follows the coarse-to-fine scheme of granular computing coupled with three-way instance processing. For label query, we select both representative instances with density peaks, and informative instances with the maximal total distance. For block partition, we revise six popular clustering techniques to speed up learning and accommodate binary splitting. For clustering evaluation, we define weighted entropy with 1-nearest-neighbor. For insufficient labels, we design tree pruning techniques with the use of a block queue. Experiments are undertaken on twelve UCI datasets. The results show that TACS is superior to single clustering technique based algorithms and other state-of-the-art active learning algorithms.
Keywords:
Active learning
Clustering
Granular computing
Three-way decision
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

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.1K
Citations:
5.6K

Organization

U
university of milano-bicocca
Scholars:
2.0W
Papers: 1.5W
Citations: 22
S
Southwest Petroleum University
Scholars:
1.4W
Papers: 7.8K
Citations: 8.5K