Advertisement

Approach to Forecasting the Development of Situations Based on Event Detection in Heterogeneous Data Streams

  • Ark Andreev
  • Dmitry Berezkin
  • Ilya Kozlov
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 822)

Abstract

The article deals with the problem of automated forecasting of situations development based on analysis of heterogeneous data streams. Existing approaches to solving this problem are analyzed and their advantages and disadvantages are determined. The authors propose a novel approach to forecasting of situations development based on event detection in data streams. The article analyzes various models of events and situations and event detection methods that are used in the processing of heterogeneous data. A method for generating possible scenarios of situations development is described. The method generates scenarios using the principle of historical analogy, taking into account the dynamics of the current situation’s development. The probability of the generated scenarios’ implementation is estimated via logistic regression. The generated set of scenarios is analyzed using Analytic Hierarchy Process to identify the optimistic and the pessimistic scenario. The authors describe a way to supplement scenarios with recommendations for decision makers. The results of experimental evaluation of the quality of the proposed approach are presented.

Keywords

Analogy Decision support system Event detection Forecasting Scenario analysis Situational analysis Text stream analysis 

References

  1. 1.
    Andreev, A.M., Berezkin, D.V., Kozlov, I.A.: Method for forecasting of situations development based on event detection in text stream. In: Selected Papers of the XIX International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2017), pp. 367–374. CEUR-WS.org, Aachen, Germany (2017). (In Russian)Google Scholar
  2. 2.
    Zacarinny, A.A., Suchkov, A.P.: Some approaches to situational analysis of event flows. Open Educ. 1, 39–46 (2012). (In Russian)Google Scholar
  3. 3.
    Kulinich, A.A.: Computer systems of cognitive cards modeling: approaches and methods. Control Sci. 3, 2–16 (2010). (In Russian)Google Scholar
  4. 4.
    Eremeev, A., Varshavsky, P.: Analogous reasoning and case-based reasoning for intelligent decision support systems. Inf. Theories Appl. 13(4), 316–324 (2006)Google Scholar
  5. 5.
    Aggarwal, C.C., Subbian, K.: Event detection in social streams. In: Proceedings of the 2012 SIAM international conference on data mining, pp. 624–635. Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, USA (2012).  https://doi.org/10.1137/1.9781611972825.54CrossRefGoogle Scholar
  6. 6.
    Eremeev, A.P., Varshavsky, P.R.: Modeling of case-based reasoning in intelligent decision support systems. Artif. Intell. Decis. Making 2, 45–57 (2009). (In Russian)Google Scholar
  7. 7.
    van der Aalst, W.M., Reijers, H.A., Weijters, A.J., van Dongen, B.F., De Medeiros, A.A., Song, M., Verbeek, H.M.W.: Business process mining: An industrial application. Inf. Syst. 32(5), 713–732 (2007).  https://doi.org/10.1145/775047.775150CrossRefGoogle Scholar
  8. 8.
    Borisov, V.V., Zernov, M.M.: An implementation of a situational approach based on a fuzzy hierarchical situation-event network. Artificial Intelligence and Decision Making 1, 18–30 (2009). (In Russian)Google Scholar
  9. 9.
    Ahremenko, A.S.: Political analysis and forecasting. Gardariki, Moscow, Russia (2006). (In Russian)Google Scholar
  10. 10.
    Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. J. Logic Comput. 4(5), 531–579 (1994).  https://doi.org/10.1093/logcom/4.5.531MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Andreev, A.M., Berezkin, D.V., Kozlov, I.A., Simakov, K.V.: Unsupervised approach to web wrapper maintenance. Informatics and Applications 7(3), 2–13 (2013).  https://doi.org/10.14357/19922264130301. (In Russian)CrossRefGoogle Scholar
  12. 12.
    Andreev, A.M., Berezkin, D.V., Kozlov, I.A., Simakov, K.V.: Multi-criteria method for detecting near-duplicates in a stream of text messages. Systems and Means of Informatics 25(1), 34–53 (2015).  https://doi.org/10.14357/08696527150103. (In Russian)CrossRefGoogle Scholar
  13. 13.
    Raimond, Y., Abdallah, S.: The event ontology. http://motools.sourceforge.net/event/event.html. Accessed 21 Jan 2018
  14. 14.
    Weng, J., Lee, B.S.: Event detection in Twitter. In: Fifth International AAAI Conference on Weblogs and Social Media, pp. 401–408. AAAI Press, Palo Alto (2011)Google Scholar
  15. 15.
    Fung, G.P.C., Yu, J.X., Yu, P.S., Lu, H.: Parameter free bursty events detection in text streams. In: Proceedings of the 31st International Conference on Very Large Data Bases VLDB 2005, pp. 181–192. VLDB Endowment (2005)Google Scholar
  16. 16.
    Lande, D.V., Braichevsky, S.M., Grigoryev, A.N., Darmokhval, A.T., Radetzky, A.B.: Detection of new events from news flow. In: Proceedings of the International Conference « Dialog–2007 » on Computer Linguistics and Intelligent Technologies, pp. 349–352. Nauka, Moscow, Russia (2007). (In Russian)Google Scholar
  17. 17.
    Yang, Y., Carbonell, J.G., Brown, R.D., Pierce, T., Archibald, B.T., Liu, X.: Learning approaches for detecting and tracking news events. IEEE Intelligent Systems 14(4), 32–43 (1999).  https://doi.org/10.1109/5254.784083CrossRefGoogle Scholar
  18. 18.
    Yang, Y., Pierce, T., Carbonell, J.: A study on retrospective and on-line event detection. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 28–36. ACM, New York (1998).  https://doi.org/10.1145/290941.290953
  19. 19.
    Aggarwal, C.C., Yu, P.S.: On clustering massive text and categorical data streams. Knowl. Inf. Syst. 24(2), 171–196 (2010).  https://doi.org/10.1007/s10115-009-0241-zCrossRefGoogle Scholar
  20. 20.
    Yang, Y., Zhang, J., Carbonell, J., Jin, C.: Topic-conditioned novelty detection. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 688–693. ACM, New York (2002).  https://doi.org/10.1145/775047.775150
  21. 21.
    Andreev, A.M., Berezkin, D.V., Kozlov, I.A.: Automated topic monitoring based on event detection in text stream. Inf.-measur. Control Syst. 15(3), 49–60 (2017). (In Russian)Google Scholar
  22. 22.
    Hogenboom, F., Frasincar, F., Kaymak, U., de Jong, F.: An overview of event extraction from text. In: CEUR Conference Proceedings, Workshop on Detection, Representation, and Exploitation of Events in the Semantic Web (DeRiVE 2011) at Tenth International Semantic Web Conference (ISWC 2011), pp. 48–57. CEUR-WS.org, Aachen, Germany (2011)Google Scholar
  23. 23.
    Yakushiji, A., Tateisi, Y., Miyao, Y., Tsujii, J.I.: Event extraction from biomedical papers using a full parser. In: Pacific Symposium on Biocomputing, pp. 408–419 (2001)Google Scholar
  24. 24.
    Zhao, Q., Mitra, P., Chen, B.: Temporal and information flow based event detection from social text streams. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pp. 1501–1506. AAAI Press, Palo Alto (2007)Google Scholar
  25. 25.
    Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World wide web, pp. 851-860. ACM, New York (2010).  https://doi.org/10.1145/1772690.1772777
  26. 26.
    Guralnik, V., Srivastava, J.: Event detection from time series data. In: Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–42. ACM, New York (1999).  https://doi.org/10.1145/312129.312190
  27. 27.
    Yao, W., Chu, C.H., Li, Z.: Leveraging complex event processing for smart hospitals using RFID. J. Netw. Comput. Appl. 34(3), 799–810 (2011).  https://doi.org/10.1016/j.jnca.2010.04.020CrossRefGoogle Scholar
  28. 28.
    Gyllstrom, D., Wu, E., Chae, H.J., Diao, Y., Stahlberg, P., Anderson, G.: SASE: Complex event processing over streams. In: Proceedings of the International Conference on Innovative Data Systems Research (CIDR), pp. 407–411 (2007)Google Scholar
  29. 29.
    Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Bauman Moscow State Technical UniversityMoscowRussia

Personalised recommendations