Advertisement

Batch-Free Event Sequence Pattern Mining for Communication Stream Data with Instant and Persistent Events

  • Keon Myung Lee
  • Chan Sik Han
  • Joong Nam Jun
  • Jee Hyong Lee
  • Sang Ho Lee
Article
  • 14 Downloads

Abstract

Communication systems consist of many subsystems and components among which various stream data including control messages as well as payload messages are transferred. Some messages can be regarded as events which are identifiable occurrence that has significance for system. Those events can be categorized into instant events and persistent ones according to whether they has duration in which some state is kept continuously. Instant events are treated as having no duration, while persistent events have some duration. Most conventional event sequence mining techniques do not consider the persistent events in which they treat persistent events as instant ones. Once persistent events come into play, event sequence patterns need to take into account occurrence constraints which indicate which persistent events are active when some instant or persistent event occurrence is observed. This paper proposes an event sequence pattern mining method which identifies frequent event sequences in which each event may have its associated persistent events as its co-occurrence constraints. The proposed method uses a sliding window technique which advances one event occurence at a time to get exact support count in the mixed stream of instant events and persistent events. It is equipped with an efficient pattern generation technique using dynamic programming technique, and an effecient counting technique for counting the occurrences of specific patterns. It has been implemented and evaluated for the experimental studies for data sets.

Keywords

Event sequential pattern Stream data Communication network data Network monitoring 

Notes

Acknowledgement

This research was supported by Next-Generation Information Computing Development Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science, ICT (No. NRF-2017M3C4A7069432).

References

  1. 1.
    Witten, I. H., Frank, E., Hall, M. A., & Pal, C. J. (2016). Data mining: Practical machine learning tools and techniques. Los Altos: Morgan Kaufmann.Google Scholar
  2. 2.
    Srikant, R., & Agrawa, R. (1996). Mining sequential patterns: Generalizations and performance improvements. In P. Apers, M. Bouzeghoub, & G. Gardarin (Eds.), Advances in database technology. Lecture notes in computer science (Vol. 1057, pp. 1–17). Berlin: Springer.Google Scholar
  3. 3.
    Han, J., Pei, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., & Hsu, M. C. (2001). Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 17th international conference on data engineering (pp. 215–224).Google Scholar
  4. 4.
    Buczak, A. L., Berman, D. S., Yen, S. W., Watkins, L. A., Duong, L. T., & Chavis, J. S. (2017). Using sequential pattern mining for common event format (CEF) cyber data. In Proceedings of the 12th annual conference on cyber and information security research, ACM.Google Scholar
  5. 5.
    Lu, Y., Hassani, M., & Seidl, T. (2017). Incremental temporal pattern mining using efficient batch-free stream clustering. In Proceedings of the 29th international conference on scientific and statistical database management, ACM.Google Scholar
  6. 6.
    Rao, R. S., & Arora, J. (2017) A survey on methods used in web usage mining. International Research Journal of Engineering and Technology, 4(5), 2627–2631.Google Scholar
  7. 7.
    Zihayat, M., Wu, C. W., An, A., Tseng, V. S., & Lin, C. (2017). Efficiently mining high utility sequential patterns in static and streaming data. Intelligent Data Analysis, 21(S1), S103–S135.CrossRefGoogle Scholar
  8. 8.
    Ouyang, W. (2016). Mining rare sequential patterns in data streams with a sliding window. In Proceedings of the third international conference on systems and informatics (pp. 1023–1027).Google Scholar
  9. 9.
    Lozonavu, M., Vlachou-Konchylaki, M., & Huang, V. (2017). Relation discovery of mobile network alarms with sequential pattern mining. In Proceedings of international conference on computing, networking and communications (ICNC) (pp. 363–367), IEEE.Google Scholar
  10. 10.
    Wu, J., Lu, H., Xiang, Y., Cai, B., Wang, W., & Liu, R. (2017). Improving bandwidth utilization of intermittent links in highly dynamic ad hoc networks. Wireless Personal Communications, 97(I.4), 5597–5619.CrossRefGoogle Scholar
  11. 11.
    Solera, M., Toril, M., Palomo, I., Gomez, G., & Poncela, J. (2018). A testbed for evaluating video streaming services in LTE. Wireless Personal Communications, 98(I.3), 2753–2773.CrossRefGoogle Scholar
  12. 12.
    Rosy Salomi Victoria, D. (2018). Optimized cooperative and random scheduling packet transmissions and comparison of their parameters. Wireless Personal Communications, 98(I.1), 857–878.CrossRefGoogle Scholar
  13. 13.
    Niemegeers, I. G., & Groot, S. M. H. D. (2002). From personal area networks to personal networks: A user oriented approach. Wireless Personal Communications, 22(I.2), 175–186.CrossRefGoogle Scholar
  14. 14.
    Yoo, Y. (2017). Sequential detection of P300 waves for high-throughput brain-computer interfaces. International Journal of Fuzzy Logic and Intelligent Systems17(2), 68–75.CrossRefGoogle Scholar
  15. 15.
    Hassani, M., Beecks, C., Tows, D., & Seidl, T. (2015). Mining sequential patterns of event streams in a smart home applications. In Proceedings of the LWA 2015 workshops, Germany (pp. 159–170).Google Scholar
  16. 16.
    Tows, D., Hassani, M., Beecks, C., & Seidl, T. (2015). Optimizing sequential pattern mining within multiple streams. In Proceedings of the BTW workshops (pp. 223–232).Google Scholar
  17. 17.
    Koper, A., & Nguyen, H. S. (2011). Sequential pattern mining from stream data. LNAI, 7121, 278–291.Google Scholar
  18. 18.
    Chang, L., Wang, T., Yang, D., & Luan, H. (2008). SeqStream: Mining closed sequential patterns over stream sliding windows. In Prceedings of 2008 eighth IEEE international conference on data mining (pp. 83–92).Google Scholar
  19. 19.
    Novak, V. (2018). Detection of structured breaks in time series using fuzzy techniques. International Journal of Fuzzy Logic and Intelligent Systems, 18(1), 1–12.CrossRefGoogle Scholar
  20. 20.
    Joshi, A. P., & Patel, B. V. (2017). Issues in real time knowledge discovery through data stream mining. International Journal of Scientific Research in Science and Technology, 3(I.7), 132–135.Google Scholar
  21. 21.
    Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. Cambridge: MIT Press.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceChungbuk National UniversityCheongjuKorea
  2. 2.School of Computer EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations