FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022673800> ?p ?o ?g. }

• W3022673800 endingPage "1233" @default.
• W3022673800 startingPage "1221" @default.
• W3022673800 abstract "We study the problem of utilizing human intelligence to categorize a large number of objects. In this problem, given a category hierarchy and a set of objects, we can ask humans to check whether an object belongs to a category, and our goal is to find the most cost-effective strategy to locate the appropriate category in the hierarchy for each object, such that the cost (i.e., the number of questions to ask humans) is minimized. There are many important applications of this problem, including image classification and product categorization. We develop an online framework, in which category distribution is gradually learned and thus an effective order of questions are adaptively determined. We prove that even if the true category distribution is known in advance, the problem is computationally intractable. We develop an approximation algorithm, and prove that it achieves an approximation factor of 2. We also show that there is a fully polynomial time approximation scheme for the problem. Furthermore, we propose an online strategy which achieves nearly the same performance guarantee as the offline optimal strategy, even if there is no knowledge about category distribution beforehand. Experiments on a real crowdsourcing platform demonstrate the effectiveness of our method." @default.
• W3022673800 created "2020-05-13" @default.
• W3022673800 creator A5026092790 @default.
• W3022673800 creator A5049379372 @default.
• W3022673800 creator A5066727569 @default.
• W3022673800 creator A5080739574 @default.
• W3022673800 creator A5083848380 @default.
• W3022673800 date "2020-04-01" @default.
• W3022673800 modified "2023-10-14" @default.
• W3022673800 title "Efficient algorithms for crowd-aided categorization" @default.
• W3022673800 cites W1584070893 @default.
• W3022673800 cites W1813736802 @default.
• W3022673800 cites W1879495188 @default.
• W3022673800 cites W1977810318 @default.
• W3022673800 cites W2007918688 @default.
• W3022673800 cites W2012668444 @default.
• W3022673800 cites W2028818097 @default.
• W3022673800 cites W2053400346 @default.
• W3022673800 cites W2053653724 @default.
• W3022673800 cites W2056748234 @default.
• W3022673800 cites W2066640191 @default.
• W3022673800 cites W2073068515 @default.
• W3022673800 cites W2101620066 @default.
• W3022673800 cites W2106675345 @default.
• W3022673800 cites W2108598243 @default.
• W3022673800 cites W2120396827 @default.
• W3022673800 cites W2138642981 @default.
• W3022673800 cites W2145492473 @default.
• W3022673800 cites W2147687736 @default.
• W3022673800 cites W2163051926 @default.
• W3022673800 cites W2169401877 @default.
• W3022673800 cites W2210284195 @default.
• W3022673800 cites W2329105431 @default.
• W3022673800 cites W2578777894 @default.
• W3022673800 cites W2585226541 @default.
• W3022673800 cites W2889357608 @default.
• W3022673800 cites W2891345706 @default.
• W3022673800 cites W2896808365 @default.
• W3022673800 cites W2948179762 @default.
• W3022673800 cites W2971196067 @default.
• W3022673800 cites W2996500300 @default.
• W3022673800 cites W3006978394 @default.
• W3022673800 doi "https://doi.org/10.14778/3389133.3389139" @default.
• W3022673800 hasPublicationYear "2020" @default.
• W3022673800 type Work @default.
• W3022673800 sameAs 3022673800 @default.
• W3022673800 citedByCount "6" @default.
• W3022673800 countsByYear W30226738002020 @default.
• W3022673800 countsByYear W30226738002021 @default.
• W3022673800 countsByYear W30226738002022 @default.
• W3022673800 crossrefType "journal-article" @default.
• W3022673800 hasAuthorship W3022673800A5026092790 @default.
• W3022673800 hasAuthorship W3022673800A5049379372 @default.
• W3022673800 hasAuthorship W3022673800A5066727569 @default.
• W3022673800 hasAuthorship W3022673800A5080739574 @default.
• W3022673800 hasAuthorship W3022673800A5083848380 @default.
• W3022673800 hasConcept C11413529 @default.
• W3022673800 hasConcept C119857082 @default.
• W3022673800 hasConcept C136264566 @default.
• W3022673800 hasConcept C136764020 @default.
• W3022673800 hasConcept C147101817 @default.
• W3022673800 hasConcept C154945302 @default.
• W3022673800 hasConcept C162324750 @default.
• W3022673800 hasConcept C177264268 @default.
• W3022673800 hasConcept C199360897 @default.
• W3022673800 hasConcept C2524010 @default.
• W3022673800 hasConcept C2781238097 @default.
• W3022673800 hasConcept C31170391 @default.
• W3022673800 hasConcept C33923547 @default.
• W3022673800 hasConcept C34447519 @default.
• W3022673800 hasConcept C41008148 @default.
• W3022673800 hasConcept C62230096 @default.
• W3022673800 hasConcept C80444323 @default.
• W3022673800 hasConcept C90329073 @default.
• W3022673800 hasConcept C90673727 @default.
• W3022673800 hasConcept C94124525 @default.
• W3022673800 hasConceptScore W3022673800C11413529 @default.
• W3022673800 hasConceptScore W3022673800C119857082 @default.
• W3022673800 hasConceptScore W3022673800C136264566 @default.
• W3022673800 hasConceptScore W3022673800C136764020 @default.
• W3022673800 hasConceptScore W3022673800C147101817 @default.
• W3022673800 hasConceptScore W3022673800C154945302 @default.
• W3022673800 hasConceptScore W3022673800C162324750 @default.
• W3022673800 hasConceptScore W3022673800C177264268 @default.
• W3022673800 hasConceptScore W3022673800C199360897 @default.
• W3022673800 hasConceptScore W3022673800C2524010 @default.
• W3022673800 hasConceptScore W3022673800C2781238097 @default.
• W3022673800 hasConceptScore W3022673800C31170391 @default.
• W3022673800 hasConceptScore W3022673800C33923547 @default.
• W3022673800 hasConceptScore W3022673800C34447519 @default.
• W3022673800 hasConceptScore W3022673800C41008148 @default.
• W3022673800 hasConceptScore W3022673800C62230096 @default.
• W3022673800 hasConceptScore W3022673800C80444323 @default.
• W3022673800 hasConceptScore W3022673800C90329073 @default.
• W3022673800 hasConceptScore W3022673800C90673727 @default.
• W3022673800 hasConceptScore W3022673800C94124525 @default.
• W3022673800 hasIssue "8" @default.
• W3022673800 hasLocation W30226738001 @default.

• next