Skip to main content
SpringerLink
Log in

Mining emotion-aware sequential rules at user-level from micro-blogs

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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.

Notes

  1. http://womencourage.acm.org/2020/wp-content/uploads/2020/07/womENcourage_2020_paper_11.pdf//

  2. https://restfb.com//

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.

    Article  Google Scholar 

  • Berka, P. (2020). Sentiment analysis using rule-based and case-based reasoning. Journal of Intelligent Information System, 55(1), 51–66.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Dehkharghani, R., Mercan, H., Javeed, A., & Saygin, Y. (2014). Sentimental causal rule discovery from twitter. Expert Systems with Applications, 41 (10), 4950–4958.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

  1. University of New York Tirana, Tirana, Albania, USA

    Marjana Prifti Skenduli & Marenglen Biba

  2. Dipartimento di Informatica, Università degli Studi di Bari “Aldo Moro’, via Orabona 4, I-70125, Bari, Italy

    Corrado Loglisci, Michelangelo Ceci & Donato Malerba

Authors
  1. Marjana Prifti Skenduli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marenglen Biba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Corrado Loglisci
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michelangelo Ceci
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Donato Malerba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marjana Prifti Skenduli.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-021-00647-8

Keywords

Search

Navigation