arrow
返回

Improving evolutionary constrained clustering using Active Learning

delete2020-12-01
delete6
PRE
AI
M
Matheus Campos Fernandes *
T
Thiago Ferreira Covões
DOI:10.1016/j.knosys.2020.106452delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The high cost of labeling data for analysis increased the interest in semi-supervised learning, especially constrained clustering, which usually involves reduced cost. At the same time, Active Learning (AL) aims to minimize the cost of creating labeled datasets by trying to identify which unlabeled data are more relevant for using during the learning process, considering which labels are already available. This paper proposes four AL strategies to an evolutionary constrained clustering algorithm (FIECE-EM) based on Gaussian Mixture Models (GMM), with corresponding theoretical asymptotic analyses. These strategies use information from many different sources, such as the partition, the population, and even specific aspects of the algorithm. We perform empirical evaluation on 14 well-known datasets, as a way to measure the impacts of each strategy both in relation to accuracy and labeling cost. The results were compared with baseline supervised algorithms as well as COBRAS, a state-of-the-art Active Learning algorithm for constrained clustering. Three of the proposed strategies obtained significantly better results than COBRAS in our empirical evaluation. Thus, the combination of FIECE-EM with these strategies can be considered viable alternatives for AL in a constrained clustering setting. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Active Learning
Constrained clustering
Semi-supervised learning
Evolutionary algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

U
universidade federal de sao paulo (unifesp)
学者数:
2.3W
论文数: 1.3W
被引数: 12
U
universidade federal do abc (ufabc)
学者数:
3.5K
论文数: 3.3K
被引数: 1
引用论文

引用论文

Synthesis and structure-activity studies of SH2 binding peptides containing hydrolytically stable analogs of O -phosphotyrosine
err1994-01-01
err0
PREAI
errA. Otaka; M. Nomizu; M. S. Smyth; S. E. Shoelson; R. D. Case; T. R. Burke; P. P. Roller
err分享
err收藏
Promoting active learning with mixtures of Gaussian processes
err2020-01-01
err13
PREAI
errZhao, Jing; Sun, Shiliang; Wang, Huijuan; Cao, Zehui
err分享
err收藏
Solution structure of human thioredoxin in a mixed disulfide intermediate complex with its target peptide from the transcription factor NFκB
err1995-03-01
err0
errOAAI
errJun Qin; G.Marius Clore; WM Poindexter Kennedy; Jeffrey R Huth; Angela M Gronenborn
err分享
err收藏
Secure collaborative few-shot learning安全的协作少量学习
err2020-09-01
err25
PREAI
errXie, Yu; Wang, Han; Yu, Bin; Zhang, Chen
err分享
err收藏
Efficiency issues of evolutionary k-means进化k-means的效率问题
err2011-03-01
err87
PREAI
errNaldi, M. C.; Campello, R. J. G. B.; Hruschka, E. R.; Carvalho, A. C. P. L. F.
err分享
err收藏
学者 查看更多内容