Matches in SemOpenAlex for { <https://semopenalex.org/work/W2575431092> ?p ?o ?g. }
- W2575431092 endingPage "814" @default.
- W2575431092 startingPage "805" @default.
- W2575431092 abstract "A graph-based multi-class classification problem is typically converted into a collection of binary classification tasks via the one-vs.-all strategy, and then tackled by applying proper binary classification algorithms. Unlike the one-vs.-all strategy, we suggest a unified framework which operates directly on the multi-class problem without reducing it to a collection of binary tasks. Moreover, this framework makes active learning practically feasible for multi-class problems, while the one-vs.-all strategy cannot. Specifically, we employ a novel randomized query technique to prioritize the informative instances. This query technique based on the hybrid criterion of margin and uncertainty can achieve a comparable mistake bound with its fully supervised counterpart. To take full advantage of correctly predicted labels discarded in traditional conservative algorithms, we propose an aggressive selective sampling algorithm that can update the model even if no error occurs. Thanks to the aggressive updating strategy, the aggressive algorithm attains a lower mistake bound than its conservative competitors in expectation. Encouraging experimental results on real-world graph databases show that the proposed technique by querying an extremely small ratio of labels is able to accomplish better classification accuracy." @default.
- W2575431092 created "2017-01-26" @default.
- W2575431092 creator A5015991234 @default.
- W2575431092 creator A5025881601 @default.
- W2575431092 creator A5054464310 @default.
- W2575431092 creator A5067923548 @default.
- W2575431092 creator A5071037763 @default.
- W2575431092 creator A5074834854 @default.
- W2575431092 date "2016-06-25" @default.
- W2575431092 modified "2023-09-24" @default.
- W2575431092 title "Efficient multi-class selective sampling on graphs" @default.
- W2575431092 cites W1506313179 @default.
- W2575431092 cites W1676820704 @default.
- W2575431092 cites W1774304772 @default.
- W2575431092 cites W1966771059 @default.
- W2575431092 cites W1968018625 @default.
- W2575431092 cites W1979602484 @default.
- W2575431092 cites W1993793464 @default.
- W2575431092 cites W2004026774 @default.
- W2575431092 cites W2012715465 @default.
- W2575431092 cites W2065615506 @default.
- W2575431092 cites W2073583270 @default.
- W2575431092 cites W2111145173 @default.
- W2575431092 cites W2117012462 @default.
- W2575431092 cites W2138652336 @default.
- W2575431092 cites W2147004922 @default.
- W2575431092 cites W2160218441 @default.
- W2575431092 cites W2170283814 @default.
- W2575431092 cites W2244118489 @default.
- W2575431092 cites W2508203171 @default.
- W2575431092 cites W3024609689 @default.
- W2575431092 cites W89182523 @default.
- W2575431092 hasPublicationYear "2016" @default.
- W2575431092 type Work @default.
- W2575431092 sameAs 2575431092 @default.
- W2575431092 citedByCount "1" @default.
- W2575431092 countsByYear W25754310922018 @default.
- W2575431092 crossrefType "proceedings-article" @default.
- W2575431092 hasAuthorship W2575431092A5015991234 @default.
- W2575431092 hasAuthorship W2575431092A5025881601 @default.
- W2575431092 hasAuthorship W2575431092A5054464310 @default.
- W2575431092 hasAuthorship W2575431092A5067923548 @default.
- W2575431092 hasAuthorship W2575431092A5071037763 @default.
- W2575431092 hasAuthorship W2575431092A5074834854 @default.
- W2575431092 hasConcept C119857082 @default.
- W2575431092 hasConcept C12267149 @default.
- W2575431092 hasConcept C124101348 @default.
- W2575431092 hasConcept C132525143 @default.
- W2575431092 hasConcept C134306372 @default.
- W2575431092 hasConcept C154945302 @default.
- W2575431092 hasConcept C17744445 @default.
- W2575431092 hasConcept C199539241 @default.
- W2575431092 hasConcept C2777179996 @default.
- W2575431092 hasConcept C2777212361 @default.
- W2575431092 hasConcept C33923547 @default.
- W2575431092 hasConcept C41008148 @default.
- W2575431092 hasConcept C48372109 @default.
- W2575431092 hasConcept C63584917 @default.
- W2575431092 hasConcept C66905080 @default.
- W2575431092 hasConcept C774472 @default.
- W2575431092 hasConcept C77553402 @default.
- W2575431092 hasConcept C80444323 @default.
- W2575431092 hasConcept C94375191 @default.
- W2575431092 hasConceptScore W2575431092C119857082 @default.
- W2575431092 hasConceptScore W2575431092C12267149 @default.
- W2575431092 hasConceptScore W2575431092C124101348 @default.
- W2575431092 hasConceptScore W2575431092C132525143 @default.
- W2575431092 hasConceptScore W2575431092C134306372 @default.
- W2575431092 hasConceptScore W2575431092C154945302 @default.
- W2575431092 hasConceptScore W2575431092C17744445 @default.
- W2575431092 hasConceptScore W2575431092C199539241 @default.
- W2575431092 hasConceptScore W2575431092C2777179996 @default.
- W2575431092 hasConceptScore W2575431092C2777212361 @default.
- W2575431092 hasConceptScore W2575431092C33923547 @default.
- W2575431092 hasConceptScore W2575431092C41008148 @default.
- W2575431092 hasConceptScore W2575431092C48372109 @default.
- W2575431092 hasConceptScore W2575431092C63584917 @default.
- W2575431092 hasConceptScore W2575431092C66905080 @default.
- W2575431092 hasConceptScore W2575431092C774472 @default.
- W2575431092 hasConceptScore W2575431092C77553402 @default.
- W2575431092 hasConceptScore W2575431092C80444323 @default.
- W2575431092 hasConceptScore W2575431092C94375191 @default.
- W2575431092 hasLocation W25754310921 @default.
- W2575431092 hasOpenAccess W2575431092 @default.
- W2575431092 hasPrimaryLocation W25754310921 @default.
- W2575431092 hasRelatedWork W137068469 @default.
- W2575431092 hasRelatedWork W1489052769 @default.
- W2575431092 hasRelatedWork W1547560093 @default.
- W2575431092 hasRelatedWork W1849252857 @default.
- W2575431092 hasRelatedWork W2015342278 @default.
- W2575431092 hasRelatedWork W2051857605 @default.
- W2575431092 hasRelatedWork W2056935019 @default.
- W2575431092 hasRelatedWork W2073583270 @default.
- W2575431092 hasRelatedWork W2116938621 @default.
- W2575431092 hasRelatedWork W2124161689 @default.
- W2575431092 hasRelatedWork W2132791967 @default.
- W2575431092 hasRelatedWork W2136508073 @default.
- W2575431092 hasRelatedWork W2273048275 @default.