2015 RealTimeTopRTopicDetectiononTwi

• (Hayashi et al., 2015) ⇒ Kohei Hayashi, Takanori Maehara, Masashi Toyoda, and Ken-ichi Kawarabayashi. (2015). “Real-Time Top-R Topic Detection on Twitter with Topic Hijack Filtering.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783402

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Real-Time+Top-R+Topic+Detection+on+Twitter+with+Topic+Hijack+Filtering
• http://dl.acm.org/citation.cfm?id=2783258.2783402&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; noise filtering; nonnegative matrix factorization; streaming algorithm; topic detection; twitter

Abstract

Twitter is a "what's-happening-right-now " tool that enables interested parties to follow thoughts and commentary of individual users in nearly real-time. While it is a valuable source of information for real-time topic detection and tracking, Twitter data are not clean because of noisy messages and users, which significantly diminish the reliability of obtained results.

In this paper, we integrate both the extraction of meaningful topics and the filtering of messages over the Twitter stream. We develop a streaming algorithm for a sequence of document-frequency tables; our algorithm enables real-time monitoring of the top-10 topics from approximately 25% of all Twitter messages, while automatically filtering noisy and meaningless topics. We apply our proposed streaming algorithm to the Japanese Twitter stream and successfully demonstrate that, compared with other online nonnegative matrix factorization methods, our framework both tracks real-world events with high accuracy in terms of the perplexity and simultaneously eliminates irrelevant topics.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 RealTimeTopRTopicDetectiononTwi	Ken-ichi Kawarabayashi Kohei Hayashi Takanori Maehara Masashi Toyoda			Real-Time Top-R Topic Detection on Twitter with Topic Hijack Filtering				10.1145/2783258.2783402		2015