On the Complexity of Mining Itemsets from the Crowd Using Taxonomies

international conference on database theory, pp. 15-25, 2014.

Cited by: 23|Bibtex|Views20|Links
EI

Abstract:

We study the problem of frequent itemset mining in domains where data is not recorded in a conventional database but only exists in human knowledge. We provide examples of such scenarios, and present a crowdsourcing model for them. The model uses the crowd as an oracle to find out whether an itemset is frequent or not, and relies on a k...More

Code:

Data:

Your rating :
0

 

Tags
Comments