Abstract
The increasing popularity of location-based social networks encourages more and more users to share their experience. It deeply impact the decision of the other users. In this paper, we study the problem of top-K remarkable comments over textual streaming data. We first study how to efficiently identify the mendacious comments. Through using a novel machine learning technique named ELM, we could filter most of mendacious comments. We then study how to maintain these vital comments. For one thing, we propose a two-level index to maintain their position information. For another, we employ domination transitivity to remove meaningless comments. Theoretical analysis and extensive experimental results demonstrate the effectiveness of the proposed algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, X., Zeng, Y., Cong, G., Qin, S., Xiang, Y., Dai, Y.: On information coverage for location category based point-of-interest recommendation. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, pp. 37–43, 25–30 Jan 2015. http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9703
Wang, X., Zhang, Y., Zhang, W., Lin, X., Wang, W.: Selectivity estimation on streaming spatio-textual data using local correlations. PVLDB 8(2), 101–112 (2014). http://www.vldb.org/pvldb/vol8/p101-wang.pdf
Shen, Z., Cheema, M.A., Lin, X., Zhang, W., Wang, H.: Efficiently monitoring top-k pairs over sliding windows. In: ICDE, pp. 798–809 (2012)
Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: a new learning scheme of feedforward neural networks. In: International Symposium on Neural Networks, vol. 2 (2004)
Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), SIGSPATIAL’12, Redondo Beach, CA, USA, pp. 199–208, 7–9 Nov 2012. http://doi.acm.org/10.1145/2424321.2424348
Liu, B., Xiong, H.: Point-of-interest recommendation in location based social networks with topic and location awareness. In: Proceedings of the 13th SIAM International Conference on Data Mining, Austin, Texas, USA, pp. 396–404, 2–4 May 2013. http://dx.doi.org/10.1137/1.9781611972832.44
Hu, H., Liu, Y., Li, G., Feng, J., Tan, K.: A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions. In: 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, pp. 711–722, 13–17 April 2015. http://dx.doi.org/10.1109/ICDE.2015.7113327
Yin, H., Sun, Y., Cui, B., Hu, Z., Chen, L.: LCARS: a location-content-aware recommender system. In: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, pp. 221–229, 11–14 Aug 2013. http://doi.acm.org/10.1145/2487575.2487608
Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: SIGMOD Conference, pp. 635–646 (2006)
Yang, D., Shastri, A., Rundensteiner, E.A., Ward, M.O.: An optimal strategy for monitoring top-k queries in streaming windows. In: EDBT, pp. 57–68 (2011)
Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: theory and applications. Neurocomputing 70, 489–501 (2006)
Feng, G., Huang, G.B., Lin, Q., Gay, R.K.L.: Error minimized extreme learning machine with growth of hidden nodes and incremental learning. IEEE Trans. Neural Networks 20, 1352–1357 (2009)
Huang, G.B., Chen, L.: Convex incremental extreme learning machine. Neurocomputing 70, 3056–3062 (2007)
Huang, G.B., Chen, L.: Enhanced random search based incremental extreme learning machine. Neurocomputing 71, 3460–3468 (2008)
Huang, G.B., Zhu, Q.Y., Mao, K.Z., Siew, C.K., Saratchandran, P., Sundararajan, N.: Can threshold networks be trained directly? IEEE Trans. Circ. Syst. II Analog Digital Sig. Process. 53, 187–191 (2006)
Rong, H.J., Huang, G.B., Sundararajan, N., Saratchandran, P.: Online sequential fuzzy extreme learning machine for function approximation and classification problems. IEEE Trans. Syst. Man Cybern. 39, 1067–1072 (2009)
Huang, G.B., Chen, L., Siew, C.K.: Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans. Neural Networks 17, 879–892 (2006)
Huang, G.B., Zhou, H., Ding, X., Zhang, R.: Extreme learning machine for regression and multiclass classification. IEEE Trans. Syst. Man Cybern. 42, 513–529 (2012)
Acknowledgments
The work is partially supported by the National Natural Science Foundation of China for Outstanding Young Scholars (No. 61322208), the National Basic Research Program of China (973 Program) (No. 2012CB316201), the Joint Research Fund for Overseas Natural Science of China (No. 61129002), the National Natural Science Foundation of China for Key Program (No. 61572122), the National Natural Science Foundation of China (Nos. 61272178, 61572122, 61173029).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, R., Wang, B., Wang, G. (2016). Continuous Top-K Remarkable Comments over Textual Streaming Data Using ELM. In: Cao, J., Mao, K., Wu, J., Lendasse, A. (eds) Proceedings of ELM-2015 Volume 2. Proceedings in Adaptation, Learning and Optimization, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-319-28373-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-28373-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28372-2
Online ISBN: 978-3-319-28373-9
eBook Packages: EngineeringEngineering (R0)