Abstract
Twitter can be viewed as a data source for Natural Language Processing (NLP) tasks. The continuously updating data streams on Twitter make it challenging to trace real-time topic evolution. In this paper, we propose a framework for modeling fuzzy transitions of topic clusters. We extend our previous work on crisp cluster transitions by incorporating fuzzy logic in order to enrich the underlying structures identified by the framework. We apply the methodology to both computer generated clusters of nouns from tweets and human tweet annotations. The obtained fuzzy transitions are compared with the crisp transitions, on both computer generated clusters and human labeled topic sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The implementation details can be found at https://github.com/lostkuma/TopicTransition.
References
Guille, A., Favre, C.: Event detection, tracking, and visualization in twitter: a mention-anomaly-based approach. Soc. Netw. Anal. Min. 5(1), 18 (2015). https://doi.org/10.1007/s13278-015-0258-0
Meladianos, P., Nikolentzos, G., Rousseau, F., Stavrakas, Y., Vazirgiannis, M.: Degeneracy-based real-time sub-event detection in twitter stream. In: Proceedings of the International AAAI Conference on Web and Social Media, vol. 9, no. 1 (2015)
Fedoryszak, M., Frederick, B., Rajaram, V., Zhong, C.: Real-time event detection on social data streams. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2774–2782 (2019)
Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965). https://doi.org/10.1016/S0019-9958(65)90241-X
Jing, X., Hu, Q., Zhang, Y., Rayz, J.R.: Tracing topic transitions with temporal graph clusters. In: Proceedings of the Thirty-Fourth International FLAIRS Conference (FLAIRS-34) (2021)
Van Dongen, S.: Graph clustering via a discrete uncoupling process. SIAM J. Matrix Anal. Appl. 30(1), 121–141 (2008)
Alnajran, N., Crockett, K., McLean, D., Latham, A.: Cluster analysis of Twitter data: a review of algorithms. In: Proceedings of the 9th International Conference on Agents and Artificial Intelligence, pp. 239–249. SCITEPRESS - Science and Technology Publications, Porto (2017). https://doi.org/10.5220/0006202802390249
Zadeh, L., Abbasov, A., Shahbazova, S.N.: Analysis of twitter hashtags: fuzzy clustering approach. In: 2015 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS) held jointly with 2015 5th World Conference on Soft Computing (WConSC), pp. 1–6 (2015). https://doi.org/10.1109/NAFIPS-WConSC.2015.7284196
Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., Schult, R.: MONIC: modeling and monitoring cluster transitions. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, Philadelphia, PA, USA, pp. 706–711. Association for Computing Machinery, New York (2006). https://doi.org/10.1145/1150402.1150491
Oliveira, M., Gama, J.: A framework to monitor clusters evolution applied to economy and finance problems. Intell. Data Anal. 16(1), 93–111 (2012). https://doi.org/10.3233/IDA-2011-0512
Gong, S., Zhang, Y., Yu, G.: Clustering stream data by exploring the evolution of density mountain. Proc. VLDB Endow. 11(4), 393–405 (2017). https://doi.org/10.1145/3164135.3164136. Publisher: Very Large Data Bases Endowment
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Jing, X., Zhang, Y., Hu, Q., Rayz, J.T. (2022). Modeling Fuzzy Cluster Transitions for Topic Tracing. In: Rayz, J., Raskin, V., Dick, S., Kreinovich, V. (eds) Explainable AI and Other Applications of Fuzzy Techniques. NAFIPS 2021. Lecture Notes in Networks and Systems, vol 258. Springer, Cham. https://doi.org/10.1007/978-3-030-82099-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-82099-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82098-5
Online ISBN: 978-3-030-82099-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)