Skip to main content
SpringerLink
Log in

Algorithms of Sequential Pattern Generation with Noise using Stochastic and Fuzzy Models

  • Conference paper
  • First Online:
Book cover Proceedings of the Second International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’17) (IITI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 679))

Abstract

A task of sequential pattern generation can be considered as a problem which is inverse to sequential pattern mining. This paper presents two novel approaches to the sequential pattern generation with noise, namely the approach based on stochastic automata and context-free grammars and the approach based on Hidden Markov model. The distinctive feature of these methods is the suitability to produce an output in the noisy and fuzzy input data. Also, we present the detailed calculation algorithms to the proposed approaches.

The work was financially supported by Russian Foundation for Basic Research (projects 15-01-03067-a, 16-01-00597-a, 15-08-01886-a).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sumathi, S., Sivanandam, S.N.: Introduction to Data Mining and its Applications, vol. 29, pp. 1–828. Springer, Heidelberg (2006). doi:10.1007/978-3-540-34351-6

  2. Li, T.R., Xu, Y., Ruan, D., Pan, W.: Sequential pattern mining. In: Intelligent Data Mining, vol. 5. Studies in Computational Intelligence, pp. 103–122 (2005). doi:10.1007/11004011_5

  3. Shen, W., Wang, J., Han, J.: Sequential pattern mining. In: Frequent Pattern Mining, pp. 261–282 (2014). doi:10.1007/978-3-319-07821-2_11

  4. Wang, Y.L., Wen, L.M., Chen, T.S., Chen, R.C.: Using sequential pattern mining to analyze the behavior on the WELS. In: Qu, X., Yang, Y. (eds.) Information and Business Intelligence. CCIS, vol. 267, pp. 95–101 (2012). doi:10.1007/978-3-642-29084-8_15

  5. Zhou, B., Hui, S.C., Fong, A.C.M.: Efficient sequential access pattern mining for web recommendations. Int. J. Knowl. Based Intell. Eng. Syst. 10(2), 155–168 (2006). doi:10.3233/KES-2006-10205

    Article  Google Scholar 

  6. Gouda, K., Hassaan, M.: Mining sequential data patterns in dense databases. Int. J. Database Manag. Syst. (IJDMS ) 3(1), 179–194 (2011). doi:10.5121/ijdms.2011.3112

    Article  Google Scholar 

  7. Sun, H., Sun, J., Chen, H.: Mining frequent attack sequence in web logs. In: Huang, X., Xiang, Y., Li, K.C. (eds.) Green, Pervasive, and Cloud Computing. LNCS, vol. 9663, pp. 243–260 (2016). doi:10.1007/978-3-319-39077-2_16

  8. Song, S.J., Huang, Z., Hu, H.P., Jin, S.Y.: A sequential pattern mining algorithm for misuse intrusion detection. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops, GCC 2004. LNCS, vol. 3252, pp. 458–465 (2004). doi:10.1007/978-3-540-30207-0_57

  9. Muzzamal, M., Raman, R.: Mining sequential patterns from probabilistic databases. Knowl. Inf. Syst. 44(2), 325–358 (2015). doi:10.1007/s10115-014-0766-7

    Article  Google Scholar 

  10. Zhao, Z., Yan, D., Ng, W.: Mining probabilistically frequent sequential patterns in uncertain databases. In: Proceedings of the 15th International Conference on Extending Database Technology, EDBT 2012, pp. 74–85 (2012). doi:10.1145/2247596.2247606

  11. Chen, R.S., Tzeng, G.H., Chen, C.C., Hu, Y.C.: Discovery of fuzzy sequential patterns for fuzzy partitions in quantitative attributes. In: Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, Beirut, pp. 144–150 (2001). doi:10.1109/AICCSA.2001.933967

  12. Chen, Y.L., Huang, T.C.: Discovering fuzzy time-interval sequential patterns in sequence databases. IEEE Trans. Syst. Man Cybern. B Cybern. 35(5), 959–972 (2005). doi:10.1109/TSMCB.2005.847741

    Article  Google Scholar 

  13. Wang, W., Yang, J., Yu, S.: Mining patterns in long sequential data with noise. ACM SIGKDD Explor. Newsl. Spec. Issue Scalable Data Min. Algorithms 2(2), 28–33 (2000). doi:10.1145/380995.381008

    Article  Google Scholar 

  14. Muzzamal, M., Raman, R.: Uncertainty in sequential pattern mining. In: MacKinnon, L.M. (eds.) Data Security and Security Data, BNCOD 2010. LNCS, vol. 6121, pp. 147–150 (2010). doi:10.1007/978-3-642-25704-9-18

  15. Zhao, Z., Yan, D.: NG, W.: Mining probabilistically frequent sequential patterns in large uncertain databases. IEEE Trans. Knowl. Data Eng. 26(5), 1171–1184 (2014). doi:10.1109/TKDE.2D13.124

    Article  MathSciNet  Google Scholar 

  16. Shen, A.: Context-free grammars. In: Algorithms and Programming, Part of the series Springer Undergraduate Texts in Mathematics and Technology, pp. 221–242 (2010). doi:10.1007/978-1-4419-1748-5_15

  17. Jeung, H., Shen, H.T., Zhou, X.: Mining trajectory patterns using hidden Markov Models. In: Song, I.Y., Eder, J., Nguyen, T.M. (eds.) Data Warehousing and Knowledge Discovery, DaWaK 2007. LNCS, vol. 4654, pp. 460–480 (2007). doi:10.1007/978-3-540-74553-2_44

  18. Jaroszewicz, S.: Using interesting sequences to interactively build Hidden Markov Models. Data Min. Knowl. Disc. 21, 186–220 (2010). doi:10.1007/s10618-010-0171-0

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge financial support from the Russian Foundation for Basic Research.

Author information

Authors and Affiliations

  1. Rostov State Transport University, Rostov-on-Don, Russia

    Maria A. Butakova, Andrey V. Chernov & Alexander N. Guda

Authors
  1. Maria A. Butakova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrey V. Chernov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander N. Guda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrey V. Chernov .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR labs), Auburn, Washington, USA

    Ajith Abraham

  2. Rostov State Transport University , Rostov-on-Don, Russia

    Sergey Kovalev

  3. Bauman Moscow State Technical University , Moscow, Russia

    Valery Tarassov

  4. VSB-Technical University of Ostrava , Ostrava, Czech Republic

    Vaclav Snasel

  5. Department Electrical Power Engineering, Technical University of Varna, Varna, Bulgaria

    Margreta Vasileva

  6. Rostov State Transport University , Rostov-on-Don, Russia

    Andrey Sukhanov

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Butakova, M.A., Chernov, A.V., Guda, A.N. (2018). Algorithms of Sequential Pattern Generation with Noise using Stochastic and Fuzzy Models. In: Abraham, A., Kovalev, S., Tarassov, V., Snasel, V., Vasileva, M., Sukhanov, A. (eds) Proceedings of the Second International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’17). IITI 2017. Advances in Intelligent Systems and Computing, vol 679. Springer, Cham. https://doi.org/10.1007/978-3-319-68321-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68321-8_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68320-1

  • Online ISBN: 978-3-319-68321-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation