T.V. Afanasjeva – Dr. Sc. (Eng.), Professor, Associate Professor, Department «Information Systems», 

Ulyanovsk State Technical University

E-mail: tv.afanasjeva@gmail.com

A.A. Sapunkov – Post-graduate Student, Ulyanovsk State Technical University

E-mail: sapalks@gmail.com

V.M. Stuchebnikov – Dr. Sc. (Eng.), Professor, General Director, JSC MIDAUS (Ulyanovsk) E-mail: mida@mv.ru

In the paper the periodicity in application to linguistic time series prediction is studied. The symbolic and segmental periodicities are considered. The periodic pattern detection algorithm is proposed. To explain how proposed algorithm works the examples are provided.

1. Malode Y.B., Khadse D.B., Jamthe D.V. Efficient Periodicity Mining using Circular Autocorrelation in TimeSeries Data // International Research Journal of Engineering and Technology (IRJET). 2015. P. 430−436.
2. Rasheed F, Alhajj R. STNR: A suffix tree based noise resilient algorithm for periodicity detection in time series databases // Applied Intelligence. 2010. P. 267−278.
3. Mala D, Mahanta A. Detection of calendar based periodicities of interval-based temporal patterns // International Journal of Data Mining & Knowledge Management Process (IJDKP). 2012. P. 17−31.
4. Elfeky M.G., Aref W.G., Elmagarmid A.K. Periodicity Detection in Time Series Databases // IEEE Trans. Knowledge and Data Eng. 2005. P. 875−887.
5. Elfeky M.G., Aref W.G., Elmagarmid A.K. WARP: Time Warping for Periodicity Detection // Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM'05). 2005. P. 138−145.
6. Novak V. Linguistic characterization of time series. // Fuzzy Sets and Systems. 2016. P. 52−72.
7. Knut D. Algoritm Knuta–Morrisa–Pratta // Iskusstvo programmirovaniya na E'VM. M.: Mir. 1978. T. 3. S. 356.
8. Afanas'eva T.V., Toneryan M.S. Primenenie algoritma Knuta–Morrisa–Pratta dlya resheniya problemy' identifikaczii periodicheskix lokal'ny'x tendencziй v nechetkix vremenny'x ryadax // VI-ya Vserossiйskaya nauchno-prakticheskaya konf. Nechetkie sistemy' i myagkie vy'chisleniya–2014 (NSMV–2014). T. 1. SPb: Izd-vo LITMO. 2014. S. 12−18.
9. Lin J., Keogh E., Lonardi S., Chiu B.Y. A symbolic representation of time series, with implications for streaming algorithms // DMKD. 2003. P. 2−11.
10. Afanasieva T., Yarushkina N., Gyskov G. ACL-Scale as a Tool for Preprocessing of Many-Valued Contexts // Proc. of the Second International Workshop on Soft Computing Applications and Knowledge Discovery (SCAD 2016). 2016. P. 2−11.
11. Afanas'eva T.V. Model' ACL-shkaly' dlya generaczii lingvisticheskix oczenok v prinyatii reshenij // Voprosy' sovremennoj nauki i praktiki. Universitet im. V.I. Vernadskogo. T. 2. Seriya «Texnicheskie nauki». Tambov. TGTU. 2008. № 4(14). S. 91−97.
12. McCreight E.M.. A space-economical suffix tree construction algorithm // Journal of the ACM. 1976. P. 262−272.