2014 TCSEfficientTopicDiscoveryoverC

• (Tong et al., 2014) ⇒ Yongxin Tong, Caleb Chen Cao, and Lei Chen. (2014). “TCS: Efficient Topic Discovery over Crowd-oriented Service Data.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623647

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+TCS%3A+Efficient+Topic+Discovery+over+Crowd-oriented+Service+Data
• http://dl.acm.org/citation.cfm?id=2623330.2623647&preflayout=flat#citedby

Quotes

Author Keywords

• Crowd-oriented service; crowdsourcing; data mining; probabilistic topic model

Abstract

In recent years, with the widespread usage of Web 2.0 techniques, crowdsourcing plays an important role in offering human intelligence in various service websites, such as Yahoo ! Answer and Quora. With the increasing amount of crowd-oriented service data, an important task is to analyze latest hot topics and track topic evolution over time. However, the existing techniques in text mining cannot effectively work due to the unique structure of crowd-oriented service data, task-response pairs, which consists of the task and its corresponding responses. In particular, existing approaches become ineffective with the ever-increasing crowd-oriented service data that accumulate along the time. In this paper, we first study the problem of discovering topics over crowd-oriented service data. Then we propose a new probabilistic topic model, the Topic Crowd Service Model (TCS model), to effectively discover latent topics from massive crowd-oriented service data. In particular, in order to train TCS efficiently, we design a novel parameter inference algorithm, the Bucket Parameter Estimation (BPE), which utilizes belief propagation and a new sketching technique, called Pairwise Sketch (pSketch). Finally, we conduct extensive experiments to verify the effectiveness and efficiency of the TCS model and the BPE algorithm.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 TCSEfficientTopicDiscoveryoverC	Lei Chen Caleb Chen Cao Yongxin Tong			TCS: Efficient Topic Discovery over Crowd-oriented Service Data				10.1145/2623330.2623647		2014