Matches in SemOpenAlex for { <https://semopenalex.org/work/W2620395638> ?p ?o ?g. }
- W2620395638 abstract "Collecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A complementary label specifies a class that a pattern does not belong to. Collecting complementary labels would be less laborious than collecting ordinary labels, since users do not have to carefully choose the correct class from a long list of candidate classes. However, complementary labels are less informative than ordinary labels and thus a suitable approach is needed to better learn from them. In this paper, we show that an unbiased estimator to the classification risk can be obtained only from complementarily labeled data, if a loss function satisfies a particular symmetric condition. We derive estimation error bounds for the proposed method and prove that the optimal parametric convergence rate is achieved. We further show that learning from complementary labels can be easily combined with learning from ordinary labels (i.e., ordinary supervised learning), providing a highly practical implementation of the proposed method. Finally, we experimentally demonstrate the usefulness of the proposed methods." @default.
- W2620395638 created "2017-06-05" @default.
- W2620395638 creator A5004756730 @default.
- W2620395638 creator A5007098537 @default.
- W2620395638 creator A5072744508 @default.
- W2620395638 creator A5091515272 @default.
- W2620395638 date "2017-05-22" @default.
- W2620395638 modified "2023-10-16" @default.
- W2620395638 title "Learning from Complementary Labels" @default.
- W2620395638 cites W1538189649 @default.
- W2620395638 cites W1590411898 @default.
- W2620395638 cites W1825821140 @default.
- W2620395638 cites W2019288156 @default.
- W2620395638 cites W2096706838 @default.
- W2620395638 cites W2104290444 @default.
- W2620395638 cites W2106053110 @default.
- W2620395638 cites W2109426455 @default.
- W2620395638 cites W2117154949 @default.
- W2620395638 cites W2123958887 @default.
- W2620395638 cites W2127883478 @default.
- W2620395638 cites W2132442585 @default.
- W2620395638 cites W2141416357 @default.
- W2620395638 cites W2144935315 @default.
- W2620395638 cites W2145494108 @default.
- W2620395638 cites W2148603752 @default.
- W2620395638 cites W2154455818 @default.
- W2620395638 cites W2157911873 @default.
- W2620395638 cites W2158681777 @default.
- W2620395638 cites W2169495281 @default.
- W2620395638 cites W2593576259 @default.
- W2620395638 cites W2963312446 @default.
- W2620395638 cites W2963404486 @default.
- W2620395638 cites W2964121744 @default.
- W2620395638 cites W2989661724 @default.
- W2620395638 cites W3023786531 @default.
- W2620395638 cites W2530816535 @default.
- W2620395638 hasPublicationYear "2017" @default.
- W2620395638 type Work @default.
- W2620395638 sameAs 2620395638 @default.
- W2620395638 citedByCount "1" @default.
- W2620395638 countsByYear W26203956382021 @default.
- W2620395638 crossrefType "posted-content" @default.
- W2620395638 hasAuthorship W2620395638A5004756730 @default.
- W2620395638 hasAuthorship W2620395638A5007098537 @default.
- W2620395638 hasAuthorship W2620395638A5072744508 @default.
- W2620395638 hasAuthorship W2620395638A5091515272 @default.
- W2620395638 hasConcept C105795698 @default.
- W2620395638 hasConcept C119857082 @default.
- W2620395638 hasConcept C14036430 @default.
- W2620395638 hasConcept C149635348 @default.
- W2620395638 hasConcept C154945302 @default.
- W2620395638 hasConcept C162324750 @default.
- W2620395638 hasConcept C185429906 @default.
- W2620395638 hasConcept C2777212361 @default.
- W2620395638 hasConcept C2777303404 @default.
- W2620395638 hasConcept C2780513914 @default.
- W2620395638 hasConcept C33923547 @default.
- W2620395638 hasConcept C41008148 @default.
- W2620395638 hasConcept C50522688 @default.
- W2620395638 hasConcept C78458016 @default.
- W2620395638 hasConcept C86803240 @default.
- W2620395638 hasConceptScore W2620395638C105795698 @default.
- W2620395638 hasConceptScore W2620395638C119857082 @default.
- W2620395638 hasConceptScore W2620395638C14036430 @default.
- W2620395638 hasConceptScore W2620395638C149635348 @default.
- W2620395638 hasConceptScore W2620395638C154945302 @default.
- W2620395638 hasConceptScore W2620395638C162324750 @default.
- W2620395638 hasConceptScore W2620395638C185429906 @default.
- W2620395638 hasConceptScore W2620395638C2777212361 @default.
- W2620395638 hasConceptScore W2620395638C2777303404 @default.
- W2620395638 hasConceptScore W2620395638C2780513914 @default.
- W2620395638 hasConceptScore W2620395638C33923547 @default.
- W2620395638 hasConceptScore W2620395638C41008148 @default.
- W2620395638 hasConceptScore W2620395638C50522688 @default.
- W2620395638 hasConceptScore W2620395638C78458016 @default.
- W2620395638 hasConceptScore W2620395638C86803240 @default.
- W2620395638 hasLocation W26203956381 @default.
- W2620395638 hasOpenAccess W2620395638 @default.
- W2620395638 hasPrimaryLocation W26203956381 @default.
- W2620395638 hasRelatedWork W2144372981 @default.
- W2620395638 hasRelatedWork W2341916285 @default.
- W2620395638 hasRelatedWork W254202083 @default.
- W2620395638 hasRelatedWork W2604608782 @default.
- W2620395638 hasRelatedWork W2788462285 @default.
- W2620395638 hasRelatedWork W2789037498 @default.
- W2620395638 hasRelatedWork W2902557560 @default.
- W2620395638 hasRelatedWork W2934956870 @default.
- W2620395638 hasRelatedWork W2951501992 @default.
- W2620395638 hasRelatedWork W2963091836 @default.
- W2620395638 hasRelatedWork W3000493082 @default.
- W2620395638 hasRelatedWork W3010987800 @default.
- W2620395638 hasRelatedWork W3022446017 @default.
- W2620395638 hasRelatedWork W3088163248 @default.
- W2620395638 hasRelatedWork W3104133475 @default.
- W2620395638 hasRelatedWork W3128672754 @default.
- W2620395638 hasRelatedWork W3176001540 @default.
- W2620395638 hasRelatedWork W3185206000 @default.
- W2620395638 hasRelatedWork W1512533241 @default.
- W2620395638 hasRelatedWork W2993675210 @default.
- W2620395638 isParatext "false" @default.