arrow
返回

How Complex Is Your Classification Problem?: A Survey on Measuring Classification Complexity

delete2019-09-13
delete140
PRE
AI
A
Ana Carolina Lorena *
L
Luís P. F. Garcia
J
Jens Lehmann
M
Marcílio C. P. de Souto
T
Tin Kam Ho
DOI:10.1145/3347711delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Characteristics extracted from the training datasets of classification problems have proven to be effective predictors in a number of meta-analyses. Among them, measures of classification complexity can be used to estimate the difficulty in separating the data points into their expected classes. Descriptors of the spatial distribution of the data and estimates of the shape and size of the decision boundary are among the known measures for this characterization. This information can support the formulation of new data-driven preprocessing and pattern recognition techniques, which can in turn be focused on challenges highlighted by such characteristics of the problems. This article surveys and analyzes measures that can be extracted from the training datasets to characterize the complexity of the respective classification problems. Their use in recent literature is also reviewed and discussed, allowing to prospect opportunities for future work in the area. Finally, descriptions are given on an R package named Extended Complexity Library (ECoL) that implements a set of complexity measures and is made publicly available.
Keyword:
Supervised machine learning
classification
complexity measures
AI总结

AI总结

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

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.5K
被引数:
3.5W

机构

I
instituto tecnologico de aeronautica (ita)
学者数:
723
论文数: 605
被引数: 0
U
university of bonn
学者数:
3.3W
论文数: 2.6W
被引数: 29
U
universidade de brasilia
学者数:
1.1W
论文数: 7.3K
被引数: 5
C
comando-geral de tecnologia aeroespacial (cta)
学者数:
1.4K
论文数: 1.1K
被引数: 0
U
universite de orleans
学者数:
3.6K
论文数: 2.7K
被引数: 1
学者 查看更多机构
引用论文

引用论文

Spatial metabolomics of in situ, host-microbe interactions
err
IF0
err2019-02-19
err0
errOAAI
errBenedikt K Geier; Emilia Sogin; Dolma Michellod; Moritz Janda; Mario Kompauer; Bernhard Spengler; Nicole Dubilier; Manuel Liebeke
err分享
err收藏
Single strain control of microbial consortia
err
IF0
err2019-12-25
err0
errOAAI
errAlex J.H. Fedorec; Behzad D. Karkaria; Michael Sulu; Chris P Barnes
err分享
err收藏
err分享
err收藏
err分享
err收藏
Coupled vs. decoupled boundary layers in VOCALS-REx
err2011-07-21
err0
errOAAI
errC. R. Jones; C. S. Bretherton; D. Leon
err分享
err收藏
err2003-01-01
err0
errOAAI
errAldo R Eynard; Cristina B Lopez
err分享
err收藏
学者 查看更多内容