Active Deep Learning on Entity Resolution by Risk Sampling
While the state-of-the-art performance on entity resolution (ER) has been achieved by deep learning, its effectiveness depends on large quantities of accurately labeled training data. To alleviate the data labeling burden, Active Learning (AL) presents itself as a feasible solution that focuses on data deemed useful for model training. Building upon the recent advances in risk analysis for ER, which can provide a more refined estimate on label misprediction risk than the simpler classifier outputs, we propose a novel AL approach of risk sampling for ER. Risk sampling leverages misprediction risk estimation for active instance selection. Based on the core-set characterization for AL, we theoretically derive an optimization model which aims to minimize core-set loss with non-uniform Lipschitz continuity. Since the defined weighted K-medoids problem is NP-hard, we then present an efficient heuristic algorithm. Finally, we empirically verify the efficacy of the proposed approach on real data by a comparative study. Our extensive experiments have shown that it outperforms the existing alternatives by considerable margins. Using ER as a test case, we demonstrate that risk sampling is a promising approach potentially applicable to other challenging classification tasks.
Code (0)
등록된 구현이 없습니다.
Tasks
Active LearningDeep LearningEntity ResolutionSimilar Papers 제목 키워드 기반
Graph-boosted Active Learning for Multi-Source Entity Resolution
Supervised entity resolution methods rely on labeled record pairs for learning matching patterns between two or more data sources. Active learning minimizes the labeling effort by selecting informative pairs for labeling…
Active LearningEntity ResolutionTowards Interpretable and Learnable Risk Analysis for Entity Resolution
Machine-learning-based entity resolution has been widely studied. However, some entity pairs may be mislabeled by machine learning models and existing studies do not study the risk analysis problem -- predicting and inte…
BIG-bench Machine LearningEntity ResolutionEntity-Specific Cyber Risk Assessment using InsurTech Empowered Risk Factors
The lack of high-quality public cyber incident data limits empirical research and predictive modeling for cyber risk assessment. This challenge persists due to the reluctance of companies to disclose incidents that could…
Learning to Sample: an Active Learning Framework
Meta-learning algorithms for active learning are emerging as a promising paradigm for learning the ``best'' active learning strategy. However, current learning-based active learning approaches still require sufficient tr…
Active LearningDiversityEntity Resolutionimage-classification+2Cost-effective Variational Active Entity Resolution
Accurately identifying different representations of the same real-world entity is an integral part of data cleaning and many methods have been proposed to accomplish it. The challenges of this entity resolution task that…
Active LearningEntity ResolutionRepresentation LearningSpecificity+1