Spikiness Assessment of Term Occurrences in Microblogs: An Approach based on Computational Stigmergy

Mario G. C. A. Cimino, Federico Galatolo, Alessandro Lazzeri, Witold Pedrycz, Gigliola Vaglini

2017

Abstract

A significant phenomenon in microblogging is that certain occurrences of terms self-produce increasing mentions in the unfolding event. In contrast, other terms manifest a spike for each moment of interest, resulting in a wake-up-and-sleep dynamic. Since spike morphology and background vary widely between events, to detect spikes in microblogs is a challenge. Another way is to detect the spikiness feature rather than spikes. We present an approach which detects and aggregates spikiness contributions by combination of spike patterns, called archetypes. The soft similarity between each archetype and the time series of term occurrences is based on computational stigmergy, a bio-inspired scalar and temporal aggregation of samples. Archetypes are arranged into an architectural module called Stigmergic Receptive Field (SRF). The final spikiness indicator is computed through linear combination of SRFs, whose weights are determined with the Least Square Error minimization on a spikiness training set. The structural parameters of the SRFs are instead determined with the Differential Evolution algorithm, minimizing the error on a training set of archetypal series. Experimental studies have generated a spikiness indicator in a real-world scenario. The indicator has enhanced a cloud representation of social discussion topics, where the more spiky cloud terms are more blurred.

References

  1. Alfeo, A. L., Appio, F. P., Cimino, M. G., Lazzeri, A., Martini, A., & Vaglini, G., 2016. An Adaptive Stigmergy-based System for Evaluating Technological Indicator Dynamics in the Context of Smart Specialization. In ICPRAM 2016, 5th International Conference on Pattern Recognition Applications and Methods, INSTICC, pp. 497-502.
  2. Avvenuti, M., Cesarini, D., Cimino, M.G.C.A., 2013. MARS, a multi-agent system for assessing rowers' coordination via motion-based stigmergy. Sensors, MDPI, 13(9), 12218-12243.
  3. Gruhl, D., Guha, R., 2004. Information Diffusion Through Blogspace. In WWW'04, 13th International World Wide Web Conference, pp. 491-501.
  4. Highfield, T., Harrington, S., Bruns, A., 2013. Twitter as a technology for audiencing and fandom. Information, Communication & Society, Taylor & Francis, 16(3), 315-339.
  5. Barsocchi, P., Cimino, M.G.C.A., Ferro, E., Lazzeri, A., Palumbo, F., Vaglini, G., 2015. Monitoring elderly behavior via indoor position-based stigmergy. Pervasive and Mobile Computing, Elsevier Science, 23, 26-42.
  6. Birdsey, L., Szabo, C., Teo, Y. M., 2015. Twitter knows: understanding the emergence of topics in social networks. In WSC 2015, the 2015 Winter Simulation Conference, IEEE, pp. 4009-4020.
  7. Cimino, M.G.C.A., Pedrycz, W., Lazzerini, B., Marcelloni, F., 2009. Using Multilayer Perceptrons as Receptive Fields in the Design of Neural Networks. Neurocomputing, Elsevier Science, 72(10-12), 2536- 2548.
  8. Cimino, M.G.C.A., Lazzeri, A., Vaglini, G., 2015. Improving the analysis of context-aware information via marker-based stigmergy and differential evolution, In ICAISC 2015, International Conference on Artificial Intelligence and Soft Computing, Springer LNAI, Vol. 9120, Part II, pp. 1-12.
  9. Dorigo, M., Bonabeau, E., Theraulaz, G.,2000. Ant algorithms and stigmergy. Future Generation Computer Systems, 16(8), 851-871.
  10. Esling P., Agon, C. Time-series data mining, 2012, ACM Computing Surveys, 45(1) 12.
  11. Fu, T.C., A review on time series data mining, 2011, Engineering Applications of Artificial Intelligence, 24, 164-181.
  12. Lehmann, J., Gonçalves, B., Ramasco, J. J., Cattuto, C., 2012. Dynamical classes of collective attention in twitter. In WWW 2012, 21st international conference on World Wide Web, ACM, pp. 251-260.
  13. Marcus, A., Bernstein, M. S., Badar, O., Karger, D. R., Madden, S., Miller, R. C., 2011. Twitinfo: aggregating and visualizing microblogs for event exploration. In SIGCHI 2011, conference on Human factors in computing systems, ACM, pp. 227-236.
  14. Mohan, C.B., Baskaran, R., 2012. A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Systems with Applications, 39(4), 4618-4627.
  15. Nichols, J., Mahmud, J., Drews, C., 2012. Summarizing sporting events using twitter. In IUI 2012, the 2012 ACM international conference on Intelligent User Interfaces, ACM, pp. 189-198.
  16. Yun, H. W., 2011. Classifying temporal topics with similar patterns on Twitter. Journal of information and communication convergence engineering, 9(3), 295- 300.
Download


Paper Citation


in Harvard Style

Cimino M., Galatolo F., Lazzeri A., Pedrycz W. and Vaglini G. (2017). Spikiness Assessment of Term Occurrences in Microblogs: An Approach based on Computational Stigmergy . In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-222-6, pages 731-737. DOI: 10.5220/0006253807310737


in Bibtex Style

@conference{icpram17,
author={Mario G. C. A. Cimino and Federico Galatolo and Alessandro Lazzeri and Witold Pedrycz and Gigliola Vaglini},
title={Spikiness Assessment of Term Occurrences in Microblogs: An Approach based on Computational Stigmergy},
booktitle={Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2017},
pages={731-737},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006253807310737},
isbn={978-989-758-222-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Spikiness Assessment of Term Occurrences in Microblogs: An Approach based on Computational Stigmergy
SN - 978-989-758-222-6
AU - Cimino M.
AU - Galatolo F.
AU - Lazzeri A.
AU - Pedrycz W.
AU - Vaglini G.
PY - 2017
SP - 731
EP - 737
DO - 10.5220/0006253807310737