Abstract
Social Media have enabled users to keep inter-personal relationships, but also to voice personal sensations, emotions and feelings. The recent literature reports on the potential of technologies based on emotion detection and analysis. However, the understanding of user generated emotional content is a challenging task because it requires the extraction of textual units of interest and the search for potential knowledge nuggets, such as those on the correlation between emotions conveyed over time. In this paper, we study this array of problems through the discovery of structured information on the emotions, which is more difficult than the mere recognition of individual mentions. We propose a framework to discover forms of implication between emotions through high-utility sequential rules. Apart from being emotion-aware and time-aware, these rules have the ability to handle numeric information concerning the quantities of expressed emotions, contrary to the classical association rules designed only for binary data. The application on micro-blogs concerning politics shows the viability of the framework to real-world scenarios and its potential to capture user-level emotional behaviours.
Similar content being viewed by others
Data Availability
The source code and the datasets generated and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Akiyama, K., Kumamoto, T., & Nadamoto, A. (2017). Emotion-based method for latent followee recommendation in twitter. In Indrawan-Santiago, M., Steinbauer, M., Salvadori, I. L., Khalil, I., & Anderst-Kotsis, G. (Eds.) Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services, iiWAS 2017, Salzburg, Austria, December 4-6, 2017 (pp. 121–125): ACM.
Ali, S. M., Noorian, Z., Bagheri, E., Ding, C., & Al-Obeidat, F. N. (2020). Topic and sentiment aware microblog summarization for twitter. Journal of Intelligent Information System, 54(1), 129–156.
Berka, P. (2020). Sentiment analysis using rule-based and case-based reasoning. Journal of Intelligent Information System, 55(1), 51–66.
Bing, L., Chan, K. C. C., & Ou, C. X. (2014). Public sentiment analysis in twitter data for prediction of a company’s stock price movements. In 11th IEEE International Conference on e-Business Engineering, ICEBE 2014 (pp. 232–239). Guangzhou.
Ceci, M., Appice, A., Loglisci, C., Caruso, C., Fumarola, F., & Malerba, D. (2009). Novelty detection from evolving complex data streams with time windows. In Rauch, J., Ras, Z. W., Berka, P., & Elomaa, T. (Eds.) Foundations of Intelligent Systems, 18th International Symposium, ISMIS 2009, Prague. Proceedings, Lecture Notes in Computer Science, (Vol. 5722 pp. 563–572): Springer.
Choi, H-J, & Park, C. H. (2019). Emerging topic detection in twitter stream based on high utility pattern mining. Expert Systems with Applications, 115, 27–36.
de Almeida, A. M. G., Cerri, R., Paraiso, E. C., Mantovani, R. G., & Junior, S. B. (2018). Applying multi-label techniques in emotion identification of short texts. Neurocomputing, 320, 35–46.
Dehkharghani, R., Mercan, H., Javeed, A., & Saygin, Y. (2014). Sentimental causal rule discovery from twitter. Expert Systems with Applications, 41 (10), 4950–4958.
Diaz-Garcia, J. A., Ruiz, M. D., & Martín-Bautista, M. J. (2020). Non-query-based pattern mining and sentiment analysis for massive microblogging online texts. IEEE Access, 8, 78166–78182.
dos Santos, C. N., & Gatti, M. (2014). Deep convolutional neural networks for sentiment analysis of short texts. In Hajic, J., & Tsujii, J. (Eds.) COLING 2014, 25th international conference on computational linguistics, proceedings of the conference: Technical papers, august 23-29, 2014, dublin, ireland (pp. 69–78): ACL.
Ekman, P. (1993). Facial expression and emotion. The American psychologist, 48, 384–92.
Fan, C., Yuan, C., Du, J., Gui, L., Yang, M., & Xu, R. (2020). Transition-based directed graph construction for emotion-cause pair extraction. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Online, July 5-10, 2020 (pp. 3707–3717).
Fournier-Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C-W, & Tseng, V. S. (2014). Spmf: a java open-source pattern mining library. The Journal of Machine Learning Research, 15(1), 3389–3393.
Gan, W., Lin, J C-W, Fournier-Viger, P., Chao, H.-.C, & Fujita, H. (2018). Extracting non-redundant correlated purchase behaviors by utility measure. Knowl. Based Syst., 143, 30–41.
Gan, W., Lin, J C-W, Fournier-Viger, P., Chao, H.-C., Hong, T.-P., & Fujita, H. (2018). A survey of incremental high-utility itemset mining. Wiley Interdiscip. Rev. Data Min. Knowl. Discov., 8(2).
Gao, K., Xu, H., & Wang, J. (2015). A rule-based approach to emotion cause detection for chinese micro-blogs. Expert Systems with Applications, 42 (9), 4517–4528.
Grave, E., Bojanowski, P., Gupta, P., Joulin, A., & Mikolov, T. (2018). Learning word vectors for 157 languages. In Proceedings of the International Conference on Language Resources and Evaluation (LREC 2018).
Hai, Z., Chang, K., & Kim, J. (2011). Implicit feature identification via co-occurrence association rule mining. In Gelbukh, A. F. (Ed.) Computational linguistics and intelligent text processing - 12th international conference, cicling 2011. proceedings, part I, Lecture Notes in Computer Science, (Vol. 6608 pp. 393–404). Tokyo: Springer.
Han, J., Pei, J., Yin, Y., & Mao, R. (2004). Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Min. Knowl. Discov., 8(1), 53–87.
Huang, J., Peng, M., & Wang, H. (2015). Topic detection from large scale of microblog stream with high utility pattern clustering. In Kacimi, M., Preda, N., & Ramanath, M. (Eds.) Proceedings of the 8th Workshop on Ph.D. Workshop in Information and Knowledge Management, PIKM 2015 (pp. 3–10). Melbourne: ACM.
Kang, X., Ren, F., & Wu, Y. (2018). Exploring latent semantic information for textual emotion recognition in blog articles. IEEE CAA J. Autom. Sinica, 5(1), 204–216.
Kim, Y. (2014). Convolutional neural networks for sentence classification.
Lo, D., Khoo, S.-C., & Wong, L. (2009). Non-redundant sequential rules - theory and algorithm. Information Systems, 34(4-5), 438–453.
Loglisci, C., & Malerba, D. (2009). Mining multiple level non-redundant association rules through two-fold pruning of redundancies. In Perner, P. (Ed.) Machine Learning and Data Mining in Pattern Recognition, 6th International Conference, MLDM 2009. Proceedings, Lecture Notes in Computer Science, (Vol. 5632 pp. 251–265). Leipzig: Springer.
Mamgain, N., Pant, B., & Mittal, A. (2016). Categorical data analysis and pattern mining of top colleges in india by using twitter data. In 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN) (pp. 341–345).
Mohammad, S. M., & Kiritchenko, S. (2015). Using hashtags to capture fine emotion categories from tweets. Computational Intelligence, 31(2), 301–326.
Sano, Y., Takayasu, H., Havlin, S., & Takayasu, M. (2019). Identifying long-term periodic cycles and memories of collective emotion in online social media. PLOS ONE, 14(3), 1–17.
Simsek, A., & Karagoz, P. (2020). Wikipedia enriched advertisement recommendation for microblogs by using sentiment enhanced user profiles. Journal of Intelligent Information System, 54(2), 245–269.
Skenduli, M. P., & Biba, M. (2020). Classification and clustering of emotive microblogs in albanian: Two user-oriented tasks. In Appice, A., Ceci, M., Loglisci, C., Manco, G., Masciari, E., & Ras, Z.W. (Eds.) Complex Pattern Mining: New Challenges, Methods and Applications (pp. 153–171). Cham: Springer International Publishing.
Skenduli, M. P., Biba, M., Loglisci, C., Ceci, M., & Malerba, D. (2018). User-emotion detection through sentence-based classification using deep learning: A case-study with microblogs in albanian. In Ceci, M., Japkowicz, N., Liu, J., Papadopoulos, G.A., & Ras, Z.W. (Eds.) Foundations of Intelligent Systems - 24th International Symposium, ISMIS 2018, Proceedings, Lecture Notes in Computer Science, (Vol. 11177 pp. 258–267). Limassol: Springer.
Skenduli, M. P., Loglisci, C., Ceci, M., Biba, M., & Malerba, D. (2018). An empirical evaluation of sequential pattern mining algorithms. In Barolli, L., Xhafa, F., Javaid, N., Spaho, E., & Kolici, V. (Eds.) Advances in Internet, Data & Web Technologies, The 6th International Conference on Emerging Internet, Data & Web Technologies, EIDWT-2018, Lecture Notes on Data Engineering and Communications Technologies, (Vol. 17 pp. 615–626). Tirana: Springer.
Tzacheva, A. A., Ranganathan, J., & Bagavathi, A. (2020). Action rules for sentiment analysis using twitter. Int. J. Soc. Netw. Min., 3(1), 35–51.
Wen, S., & Wan, X. (2014). Emotion classification in microblog texts using class sequential rules. In Brodley, C.E., & Stone, P (Eds.) Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (pp. 187–193). Québec City: AAAI Press.
Yada, S., Ikeda, K., Hoashi, K., & Kageura, K. (2017). A bootstrap method for automatic rule acquisition on emotion cause extraction. In 2017 IEEE International Conference on Data Mining Workshops, ICDM Workshops 2017, New Orleans, LA, USA, November 18-21, 2017 (pp. 414–421).
Yang, B., & Cardie, C. (June 2014). Context-aware learning for sentence-level sentiment analysis with posterior regularization. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) (pp. 325–335). Baltimore: Association for Computational Linguistics.
Yang, J., Wang, Z., Di, F., Chen, L., Yi, C., Xue, Y., & Li, J. (2017). Propagator or influencer?: A data-driven approach for evaluating emotional effect in online information diffusion. In Diesner, J., Ferrari, E., & Xu, G. (Eds.) Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 (pp. 836–843). Sydney: ACM.
Yuan, M., Ouyang, Y., & Sheng, H. (2014). Investigating association rules for sentiment classification of web reviews. Journal of Intelligent Fuzzy Systems, 27(4), 2055–2065.
Zida, S., Fournier-Viger, P., Wu, C.-W., Lin, J.C.-W., & Tseng, V. S. (2015). Efficient mining of high-utility sequential rules. In Perner, P. (Ed.) Machine Learning and Data Mining in Pattern Recognition - 11th International Conference, MLDM 2015, Proceedings, Lecture Notes in Computer Science, (Vol. 9166 pp. 157–171). Hamburg: Springer.
Zida, S., Fournier-Viger, P., Wu, C.-W., Lin, J.C.-W., & Tseng, V. S. (2015). Efficient mining of high-utility sequential rules. In International workshop on machine learning and data mining in pattern recognition (pp. 157–171): Springer.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Skenduli, M.P., Biba, M., Loglisci, C. et al. Mining emotion-aware sequential rules at user-level from micro-blogs. J Intell Inf Syst 57, 369–394 (2021). https://doi.org/10.1007/s10844-021-00647-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-021-00647-8