On the Complexity of Mining Itemsets from the Crowd Using Taxonomies
international conference on database theory, pp. 15-25, 2014.
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
PPT (Upload PPT)