Matches in SemOpenAlex for { <https://semopenalex.org/work/W830456971> ?p ?o ?g. }
- W830456971 abstract "An Empirical Study of Instance Hardness Michael R. Smith Department of Computer Science Master of Science Most widely accepted measures of performance for learning algorithms, such as accuracy and area under the ROC curve, provide information about behavior at the data set level. They say nothing about which instances are misclassified, whether two learning algorithms with the same classification accuracy on a data set misclassify the same instances, or whether there are instances misclassified by all learning algorithms. These questions about behavior at the instance level motivate our empirical analysis of instance hardness, a measure of expected classification accuracy for an instance. We analyze the classification of 57 data sets using 9 learning algorithms. Of the over 175000 instances investigated, 5% are misclassified by all 9 of the considered learning algorithms, and 15% are misclassified by at least half. We find that the major cause of misclassification for hard instances is class overlap, manifested as outliers and border points which can be exacerbated by class skew. We analyze these causes and show to what extent each leads to misclassifications, both in isolation and jointly. 19.8% of all misclassified instances are outliers; 71.3% are border points; 21% belong to a minority class. We also find that 91.6% of all outliers and 38.3% of all border points are misclassified whereas only 3.5% of instances without class overlap are misclassified. We propose a set of heuristics to predict when an instance will be hard to correctly classify. Additionally, we analyze how different learning algorithms perform on tasks with varying degrees of outliers, border points and class skew." @default.
- W830456971 created "2016-06-24" @default.
- W830456971 creator A5043445230 @default.
- W830456971 date "2009-01-01" @default.
- W830456971 modified "2023-09-27" @default.
- W830456971 title "An Empirical Study of Instance Hardness" @default.
- W830456971 cites W146100937 @default.
- W830456971 cites W1483055888 @default.
- W830456971 cites W1493704913 @default.
- W830456971 cites W1504694836 @default.
- W830456971 cites W1506073843 @default.
- W830456971 cites W1512098439 @default.
- W830456971 cites W1519451279 @default.
- W830456971 cites W1535842702 @default.
- W830456971 cites W1551909886 @default.
- W830456971 cites W1565746575 @default.
- W830456971 cites W1570448133 @default.
- W830456971 cites W1776488301 @default.
- W830456971 cites W1861600621 @default.
- W830456971 cites W1912123407 @default.
- W830456971 cites W1941659294 @default.
- W830456971 cites W1965895350 @default.
- W830456971 cites W1978041609 @default.
- W830456971 cites W1986366712 @default.
- W830456971 cites W1991357106 @default.
- W830456971 cites W1993220166 @default.
- W830456971 cites W1993989674 @default.
- W830456971 cites W2022479766 @default.
- W830456971 cites W2099550922 @default.
- W830456971 cites W2101901247 @default.
- W830456971 cites W2104736064 @default.
- W830456971 cites W2107686700 @default.
- W830456971 cites W2108360982 @default.
- W830456971 cites W2116952064 @default.
- W830456971 cites W2119168155 @default.
- W830456971 cites W2122496402 @default.
- W830456971 cites W2125055259 @default.
- W830456971 cites W2125877832 @default.
- W830456971 cites W2136865157 @default.
- W830456971 cites W2137130182 @default.
- W830456971 cites W2139212933 @default.
- W830456971 cites W2144182447 @default.
- W830456971 cites W2148143831 @default.
- W830456971 cites W2158724449 @default.
- W830456971 cites W2161349318 @default.
- W830456971 cites W2162341111 @default.
- W830456971 cites W2163921091 @default.
- W830456971 cites W2167467747 @default.
- W830456971 cites W2616891418 @default.
- W830456971 cites W3120740533 @default.
- W830456971 cites W626287889 @default.
- W830456971 cites W203932818 @default.
- W830456971 hasPublicationYear "2009" @default.
- W830456971 type Work @default.
- W830456971 sameAs 830456971 @default.
- W830456971 citedByCount "2" @default.
- W830456971 countsByYear W8304569712014 @default.
- W830456971 countsByYear W8304569712015 @default.
- W830456971 crossrefType "journal-article" @default.
- W830456971 hasAuthorship W830456971A5043445230 @default.
- W830456971 hasConcept C111919701 @default.
- W830456971 hasConcept C119857082 @default.
- W830456971 hasConcept C124101348 @default.
- W830456971 hasConcept C127705205 @default.
- W830456971 hasConcept C154945302 @default.
- W830456971 hasConcept C177264268 @default.
- W830456971 hasConcept C199360897 @default.
- W830456971 hasConcept C2777212361 @default.
- W830456971 hasConcept C41008148 @default.
- W830456971 hasConcept C79337645 @default.
- W830456971 hasConceptScore W830456971C111919701 @default.
- W830456971 hasConceptScore W830456971C119857082 @default.
- W830456971 hasConceptScore W830456971C124101348 @default.
- W830456971 hasConceptScore W830456971C127705205 @default.
- W830456971 hasConceptScore W830456971C154945302 @default.
- W830456971 hasConceptScore W830456971C177264268 @default.
- W830456971 hasConceptScore W830456971C199360897 @default.
- W830456971 hasConceptScore W830456971C2777212361 @default.
- W830456971 hasConceptScore W830456971C41008148 @default.
- W830456971 hasConceptScore W830456971C79337645 @default.
- W830456971 hasLocation W8304569711 @default.
- W830456971 hasOpenAccess W830456971 @default.
- W830456971 hasPrimaryLocation W8304569711 @default.
- W830456971 hasRelatedWork W2000317833 @default.
- W830456971 hasRelatedWork W2002517143 @default.
- W830456971 hasRelatedWork W2035496617 @default.
- W830456971 hasRelatedWork W2051290323 @default.
- W830456971 hasRelatedWork W2185155982 @default.
- W830456971 hasRelatedWork W2187284337 @default.
- W830456971 hasRelatedWork W2335158309 @default.
- W830456971 hasRelatedWork W2531522914 @default.
- W830456971 hasRelatedWork W2732947126 @default.
- W830456971 hasRelatedWork W2907571133 @default.
- W830456971 hasRelatedWork W3006079204 @default.
- W830456971 hasRelatedWork W3014728106 @default.
- W830456971 hasRelatedWork W3134790365 @default.
- W830456971 hasRelatedWork W3156016215 @default.
- W830456971 hasRelatedWork W3182611752 @default.
- W830456971 hasRelatedWork W3207318059 @default.
- W830456971 hasRelatedWork W61208752 @default.