Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200635687> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4200635687 abstract "An unsupervised online streaming model is considered where samples arrive in an online fashion over $T$ slots. There are $M$ classifiers, whose confusion matrices are unknown a priori. In each slot, at most one sample can be labeled by any classifier. The accuracy of a sample is a function of the set of labels obtained for it from various classifiers. The utility of a sample is a scalar multiple of its accuracy minus the response time (difference of the departure slot and the arrival slot), where the departure slot is also decided by the algorithm. Since each classifier can label at most one sample per slot, there is a tradeoff between obtaining a larger set of labels for a particular sample to improve its accuracy, and its response time. The problem of maximizing the sum of the utilities of all samples is considered, where learning the confusion matrices, sample-classifier matching assignment, and sample departure slot decisions depend on each other. The proposed algorithm first learns the confusion matrices, and then uses a greedy algorithm for sample-classifier matching. A sample departs once its incremental utility turns non-positive. We show that the competitive ratio of the proposed algorithm is $frac{1}{2}-{mathcal O}left(frac{log T}{T}right)$." @default.
- W4200635687 created "2021-12-31" @default.
- W4200635687 creator A5028771266 @default.
- W4200635687 creator A5034942102 @default.
- W4200635687 date "2021-12-02" @default.
- W4200635687 modified "2023-09-26" @default.
- W4200635687 title "Scheduling to Learn In An Unsupervised Online Streaming Model" @default.
- W4200635687 doi "https://doi.org/10.48550/arxiv.2112.01576" @default.
- W4200635687 hasPublicationYear "2021" @default.
- W4200635687 type Work @default.
- W4200635687 citedByCount "0" @default.
- W4200635687 crossrefType "posted-content" @default.
- W4200635687 hasAuthorship W4200635687A5028771266 @default.
- W4200635687 hasAuthorship W4200635687A5034942102 @default.
- W4200635687 hasBestOaLocation W42006356871 @default.
- W4200635687 hasConcept C105795698 @default.
- W4200635687 hasConcept C111472728 @default.
- W4200635687 hasConcept C11171543 @default.
- W4200635687 hasConcept C11413529 @default.
- W4200635687 hasConcept C119857082 @default.
- W4200635687 hasConcept C126255220 @default.
- W4200635687 hasConcept C138602881 @default.
- W4200635687 hasConcept C138885662 @default.
- W4200635687 hasConcept C153180895 @default.
- W4200635687 hasConcept C154945302 @default.
- W4200635687 hasConcept C15744967 @default.
- W4200635687 hasConcept C181243257 @default.
- W4200635687 hasConcept C185429906 @default.
- W4200635687 hasConcept C185592680 @default.
- W4200635687 hasConcept C198531522 @default.
- W4200635687 hasConcept C206729178 @default.
- W4200635687 hasConcept C2781140086 @default.
- W4200635687 hasConcept C33923547 @default.
- W4200635687 hasConcept C41008148 @default.
- W4200635687 hasConcept C43617362 @default.
- W4200635687 hasConcept C75553542 @default.
- W4200635687 hasConcept C95623464 @default.
- W4200635687 hasConceptScore W4200635687C105795698 @default.
- W4200635687 hasConceptScore W4200635687C111472728 @default.
- W4200635687 hasConceptScore W4200635687C11171543 @default.
- W4200635687 hasConceptScore W4200635687C11413529 @default.
- W4200635687 hasConceptScore W4200635687C119857082 @default.
- W4200635687 hasConceptScore W4200635687C126255220 @default.
- W4200635687 hasConceptScore W4200635687C138602881 @default.
- W4200635687 hasConceptScore W4200635687C138885662 @default.
- W4200635687 hasConceptScore W4200635687C153180895 @default.
- W4200635687 hasConceptScore W4200635687C154945302 @default.
- W4200635687 hasConceptScore W4200635687C15744967 @default.
- W4200635687 hasConceptScore W4200635687C181243257 @default.
- W4200635687 hasConceptScore W4200635687C185429906 @default.
- W4200635687 hasConceptScore W4200635687C185592680 @default.
- W4200635687 hasConceptScore W4200635687C198531522 @default.
- W4200635687 hasConceptScore W4200635687C206729178 @default.
- W4200635687 hasConceptScore W4200635687C2781140086 @default.
- W4200635687 hasConceptScore W4200635687C33923547 @default.
- W4200635687 hasConceptScore W4200635687C41008148 @default.
- W4200635687 hasConceptScore W4200635687C43617362 @default.
- W4200635687 hasConceptScore W4200635687C75553542 @default.
- W4200635687 hasConceptScore W4200635687C95623464 @default.
- W4200635687 hasLocation W42006356871 @default.
- W4200635687 hasOpenAccess W4200635687 @default.
- W4200635687 hasPrimaryLocation W42006356871 @default.
- W4200635687 hasRelatedWork W191014748 @default.
- W4200635687 hasRelatedWork W2052067190 @default.
- W4200635687 hasRelatedWork W2356966757 @default.
- W4200635687 hasRelatedWork W2563096758 @default.
- W4200635687 hasRelatedWork W2570625548 @default.
- W4200635687 hasRelatedWork W2899196211 @default.
- W4200635687 hasRelatedWork W3011378683 @default.
- W4200635687 hasRelatedWork W3160713586 @default.
- W4200635687 hasRelatedWork W4361795583 @default.
- W4200635687 hasRelatedWork W3128021027 @default.
- W4200635687 isParatext "false" @default.
- W4200635687 isRetracted "false" @default.
- W4200635687 workType "article" @default.