Abstract
Ranking tweets is more challenging in Microblog search because of content sparseness and lack of context. Traditional ranking methods essentially using Euclidean distance are limited to local structure. Manifold structure helps to rank with local and global consistency. However such structure is empirically built on content similarity in an unsupervised way, suffering from sparseness while being adopted in tweet ranking. In this paper, we explore rich features to alleviate content sparseness problem, where time locality feature is proposed to consider context dependency. We then propose a supervised learning model that aggregates rich features to construct manifold structure. A learning algorithm is then designed for solving the model by minimizing the loss of labeled queries. At last we conduct a series of experiments to demonstrate the performance on 109 labeled queries from TREC Microblogging. Compared with the well-known baselines and empirical manifold structure, our algorithm achieves consistent improvements on the metrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abel, F., Celik, I., Houben, G.-J., Siehndel, P.: Leveraging the semantics of tweets for adaptive faceted search on twitter. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 1–17. Springer, Heidelberg (2011), http://dx.doi.org/10.1007/978-3-642-25073-6_1
Broyden, C.G.: A Class of Methods for Solving Nonlinear Simultaneous Equations. Mathematics of Computation 19, 577 (1965)
Cheng, X.Q., Du, P., Guo, J., Zhu, X., Chen, Y.: Ranking on data manifold with sink points. IEEE Transactions on Knowledge and Data Engineering 25(1), 177–191 (2013)
Du, P., Guo, J., Cheng, X.: Supervised Lazy Random Walk for Topic-Focused Multi-document Summarization. In: IEEE International Conference on Data Mining, pp. 1026–1031 (2011)
Du, P., Guo, J., Zhang, J., Cheng, X.: Manifold ranking with sink points for update summarization. In: International Conference on Information and Knowledge Management, pp. 1757–1760 (2010)
Duan, Y., Jiang, L., Qin, T., Zhou, M., Shum, H.Y.: An Empirical Study on Learning to Rank of Tweets. In: International Conference on Computational Linguistics, pp. 295–303 (2010)
Fawcett, T.: An introduction to roc analysis. Pattern Recognition Letters 27(8), 861–874 (2006)
Jabeur, L.B., Tamine, L., Boughanem, M.: Uprising microblogs: a bayesian network retrieval model for tweet search, pp. 943–948 (2012)
Kandylas, V., Dasdan, A.: The utility of tweeted urls for web search. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1127–1128. ACM (2010)
Massoudi, K., Tsagkias, M., de Rijke, M., Weerkamp, W.: Incorporating Query Expansion and Quality Indicators in Searching Microblog Posts (2011)
Naveed, N., Gottron, T., Kunegis, J., Alhadi, A.C.: Searching microblogs: coping with sparsity and document quality. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 183–188. ACM (2011)
O’Connor, B., Krieger, M., Ahn, D.: TweetMotif: Exploratory Search and Topic Summarization for Twitter. In: International Conference on Weblogs and Social Media (2010)
Souvenir, R., Pless, R.: Manifold Clustering. In: International Conference on Computer Vision, vol. 1, pp. 648–653 (2005)
Teevan, J., Ramage, D., Morris, M.R.: TwitterSearch: a comparison of microblog search and web search. In: Web Search and Data Mining, pp. 35–44 (2011)
Uysal, I., Croft, W.B.: User oriented tweet ranking: a filtering approach to microblogs, pp. 2261–2264 (2011)
Wan, X., Yang, J., Xiao, J.: Manifold-Ranking Based Topic-Focused Multi-Document Summarization. In: International Joint Conference on Artificial Intelligence, pp. 2903–2908 (2007)
Wikipedia: Twitter. en.wikipedia.org/wiki/Twitter
Zhang, X., He, B., Luo, T.: Transductive learning for real-time twitter search. In: Sixth International AAAI Conference on Weblogs and Social Media (2012)
Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Schölkopf, B.: Learning with local and global consistency. In: Advances in Neural Information Processing Systems, vol. 16(753760), p. 284 (2004)
Zhou, D., Weston, J., Gretton, A., Bousquet, O., Sch, B.: Ranking on Data Manifolds. In: Neural Information Processing Systems (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Huang, Z., Liu, S., Du, P., Cheng, X. (2014). Ranking Tweets with Local and Global Consistency Using Rich Features. In: Tseng, V.S., Ho, T.B., Zhou, ZH., Chen, A.L.P., Kao, HY. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8443. Springer, Cham. https://doi.org/10.1007/978-3-319-06608-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-06608-0_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06607-3
Online ISBN: 978-3-319-06608-0
eBook Packages: Computer ScienceComputer Science (R0)