Sequential pattern mining is an extensively studied method for data mining. One of new and less documented approaches is estimation of statistical characteristics of sequence for creating model sequences, that can be used to speed up the process of sequence mining. This paper proposes extensive modifications to one of such algorithms, ProMFS (probabilistic algorithm for mining frequent sequences), which notably increases algorithm’s processing speed by a significant reduction of its computational complexity. A new version of algorithm is evaluated for real-life and artificial data sets and proven to be useful in real-time applications and problems.
 R. Agrawal and R. Srikant, “Mining sequential patterns,” in Proceedingsof the Eleventh International Conference on Data Engineering, 1995, pp. 3-14.
 R. Tumasonis and G. Dzemyda, “A probabilistic algorithm for mining frequent sequences,” in ABDIS, 2004.
 R. Agrawal and R. Srikant, “Mining sequential patterns: Generalizations and performance improvements,” in International Conference onExtending Database Technology, 1996, pp. 3-17.
 C. Antunes and A. Oliveira, “Sequential Pattern Mining Algorithms: Tradeoffs between Speed and Memory,” in 2nd Workshop on MiningGraphs, Trees and Seq, 2004.
 J. Ayres, J. Gehrke, T. Yiu, and J. Flannick, “Sequential PAttern Mining using a Bitmap Representation,” in Proceedings of the eighth ACMSIGKDD international conference on Knowledge discovery and datamining, 2002, pp. 429-435.
 Z. Yang, Y. Wang, and M. Kitsuregawa, “LAPIN-SPAM: An improved algorithm for mining sequential pattern,” in Proceedings of the 21stInternational Conference on Data Engineering Workshops, 2005, p. 1222.
 R. Dass, “An Efficient Algorithm for Frequent Pattern Mining for Real- Time Business Intelligence Analytics in Dense Datasets,” in HICSS 06Proceedings of the 39th Annual Hawaii International Conference onSystem Sciences, 2006, p. 170b.
 R. Agrawal and R. Srikant, “Fast algorithms for mining association rules in large databases,” in Proceedings of the 20th International Conferenceon Very Large Data Bases, VLDB, 1994, pp. 487-499.
 K. Hryni ´ow, “Probabilistic sequence mining - evaluation and extension of promfs algorithm,” in IIPhDW2009, Szklarska Poreba, Poland, 2009.
 D. W. Cheung, J. Han, V. Ng, and C. Wong, “Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique,” in Proceedings of the Twelfth International Conference onData Engineering, 1996, pp. 106-114.