arrow
返回

An instance level analysis of data complexity

delete2013-11-05
delete260
delete
OA
AI
M
Michael R. Smith *
T
Tony Martinez
C
Christophe Giraud-Carrier
DOI:10.1007/s10994-013-5422-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Most data complexity studies have focused on characterizing the complexity of the entire data set and do not provide information about individual instances. Knowing which instances are misclassified and understanding why they are misclassified and how they contribute to data set complexity can improve the learning process and could guide the future development of learning algorithms and data analysis methods. The goal of this paper is to better understand the data used in machine learning problems by identifying and analyzing the instances that are frequently misclassified by learning algorithms that have shown utility to date and are commonly used in practice. We identify instances that are hard to classify correctly (instance hardness) by classifying over 190,000 instances from 64 data sets with 9 learning algorithms. We then use a set of hardness measures to understand why some instances are harder to classify correctly than others. We find that class overlap is a principal contributor to instance hardness. We seek to integrate this information into the training process to alleviate the effects of class overlap and present ways that instance hardness can be used to improve learning.
Keyword:
Instance hardness
Dataset hardness
Data complexity

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

B
Brigham Young University
学者数:
9.0K
论文数: 6.0K
被引数: 9.3K
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Subcutaneous sweat pore estimation from optical coherence tomography
err2021-08-09
err0
errOAAI
errBaojin Ding; Haixia Wang; Peng Chen; Yilong Zhang; Ronghua Liang; Yipeng Liu
err分享
err收藏
err
IF0
err2024-03-01
err0
PREAI
err
err分享
err收藏
Competition and patching of security vulnerabilities: An empirical analysis
err2010-05-01
err0
errOAAI
errAshish Arora; Chris Forman; Anand Nandkumar; Rahul Telang
err分享
err收藏
err分享
err收藏
The anaerobic digestion microbiome: a collection of 1600 metagenome-assembled genomes shows high species diversity related to methane production
err
IF0
err2019-06-24
err0
errOAAI
errStefano Campanaro; Laura Treu; Luis M Rodriguez-R; Adam Kovalovszki; Ryan M Ziels; Irena Maus; Xinyu Zhu; Panagiotis G. Kougias; Arianna Basile; Gang Luo; Andreas Schlüter; Konstantinos T. Konstantinidis; Irini Angelidaki
err分享
err收藏
学者 查看更多内容