https://oldena.lpnu.ua/handle/ntb/52490| Title: | Time Series Classification Based on Fractal Properties |
| Authors: | Bulakh, Vitalii Kirichenko, Lyudmyla Radivilova, Tamara |
| Affiliation: | Kharkiv National University of Radioelectronics |
| Bibliographic description (Ukraine): | Bulakh V. Time Series Classification Based on Fractal Properties / Vitalii Bulakh, Lyudmyla Kirichenko, Tamara Radivilova // Data stream mining and processing : proceedings of the IEEE second international conference, 21-25 August 2018, Lviv. — Львів : Lviv Politechnic Publishing House, 2018. — P. 198–201. — (Dynamic Data Mining & Data Stream Mining). |
| Bibliographic description (International): | Bulakh V. Time Series Classification Based on Fractal Properties / Vitalii Bulakh, Lyudmyla Kirichenko, Tamara Radivilova // Data stream mining and processing : proceedings of the IEEE second international conference, 21-25 August 2018, Lviv. — Lviv Politechnic Publishing House, 2018. — P. 198–201. — (Dynamic Data Mining & Data Stream Mining). |
| Is part of: | Data stream mining and processing : proceedings of the IEEE second international conference, 2018 |
| Conference/Event: | IEEE second international conference "Data stream mining and processing" |
| Issue Date: | 28-Feb-2018 |
| Publisher: | Lviv Politechnic Publishing House |
| Place of the edition/event: | Львів |
| Temporal Coverage: | 21-25 August 2018, Lviv |
| Keywords: | multifractal time series binomial stochastic cascade classification of time series Hurst exponent Random Forest |
| Number of pages: | 4 |
| Page range: | 198-201 |
| Start page: | 198 |
| End page: | 201 |
| Abstract: | The article considers classification task of fractal time series by the meta algorithms based on decision trees. Binomial multiplicative stochastic cascades are used as input time series. Comparative analysis of the classification approaches based on different features is carried out. The results indicate the advantage of the machine learning methods over the traditional estimating the degree of self-similarity. |
| URI: | https://ena.lpnu.ua/handle/ntb/52490 |
| ISBN: | © Національний університет „Львівська політехніка“, 2018 © Національний університет „Львівська політехніка“, 2018 |
| Copyright owner: | © Національний університет “Львівська політехніка”, 2018 |
| URL for reference material: | https://doi.org/10.1002/sec.1639 https://arxiv.org/ftp/arxiv/papers/1601/1601.07709.pdf |
| References (Ukraine): | [1] G. Kaur, V. Saxena and J. Gupta, "Detection of TCP targeted high bandwidth attacks using self-similarity", Journal of King Saud University, Computer and Information Sciences, pp. 1-15, 2017. doi: 10.1016/j.jksuci.2017.05.004. [2] R. Deka and D. Bhattacharyya, "Self-similarity based DDoS attack detection using Hurst parameter," Security and Communication Networks, vol. 9, no. 17, pp. 4468-4481, 2016. doi: https://doi.org/10.1002/sec.1639 [3] S. M. Popa and G. M. Manea, "Using Traffic Self-Similarity for Network Anomalies Detection," 20th International Conference on Control Systems and Computer Science, Bucharest, pp. 639-644, 2015. doi: 10.1109/CSCS.2015.89 [4] A. Banerjee, S. Sanyal, T. Guhathakurata, R. Sengupta and D. Ghosh, “Categorization of stringed instruments with multifractal detrended fluctuation analysis”. [Online]. Available: https://arxiv.org/ftp/arxiv/papers/1601/1601.07709.pdf. [Accessed: 20- Mar- 2018]. [5] Ł. Korus and M. Piórek, "Compound method of time series classification," Nonlinear Analysis: Modelling and Control, vol. 20, no. 4, pp. 545-560, 2015. [6] A. Alghawli, and L. Kirichenko, “Multifractal Properties of Bioelectric Signals under Various Physiological States,” Information Content & Processing International Journal, vol. 2, no.2, pp.138-163, 2015. [7] A. Nechiporenko, "Rhinomanometric signal processing for selection of formalized diagnostic criterion in rhinology," Telecommunications and Radio Engineering, vol. 74, no. 14, pp. 1285-1294, 2015. [8] A. Coelho and C. Lima, "Assessing fractal dimension methods as feature extractors for EMG signal classification," Engineering Applications of Artificial Intelligence, vol. 36, pp. 81-98, 2014. [9] S. P. Arjunan, D. K. Kumar and G. R. Naik, "A machine learning based method for classification of fractal features of forearm sEMG using Twin Support vector machines," Annual International Conference of the IEEE Engineering in Medicine and Biology, Buenos Aires, pp. 4821-4824, 2010. doi: 10.1109/IEMBS.2010.5627902 [10] H. Zhang, P. Chang-Shing, and C. Qingsheng, “An improved algorithm for feature selection using fractal dimension,” 2nd International Workshop on Databases, Documents, and Information Fusion, Karlsruhe, Germany, July 4-5, 2002 pp.1-8. [11] I. Ivanisenko, L. Kirichenko and T. Radivilova, "Investigation of multifractal properties of additive data stream," 2016 IEEE First International Conference on Data Stream Mining & Processing (DSMP), Lviv, pp. 305-308, 2016. doi: 10.1109/DSMP.2016.7583564 [12] J. Kantelhardt, S. Zschiegner, E. Koscielny-Bunde, S. Havlin, A. Bunde and H. Stanley, "Multifractal detrended fluctuation analysis of nonstationary time series," Physica A: Statistical Mechanics and its Applications, vol. 316, no. 1-4, pp. 87-114, 2002. [13] L. Kirichenko, T. Radivilova, and I. Zinkevich, Comparative Analysis of Conversion Series Forecasting in E-commerce Tasks. In: Shakhovska N., Stepashko V. (eds) Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689. Springer, Cham, 2018. [14] L. Kirichenko, T. Radivilova and V. Bulakh, "Generalized approach to Hurst exponent estimating by time series," Informatics Control Measurement in Economy and Environment Protection, vol. 8, no. 1, pp. 28-31, 2018. [15] L. Kirichenko, T. Radivilova and I. Zinkevich, "Forecasting weakly correlated time series in tasks of electronic commerce," 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), Lviv, pp. 309-312, 2017. [16] L. Breiman, "Bagging predictors", Machine Learning, vol. 24, no. 2, pp. 123-140, 1996. Doi: 10.1023/A:1018054314350 [17] L. Breiman, “Random Forests”, Machine Learning, vol. 45, no. 1, pp. 5-32, 2001. Doi: 10.1023/A:1010933404324 [18] R. H. Riedi. “Multifractal processes,” in Doukhan P., Oppenheim G., Taqqu M. S. (Eds.), Long Range Dependence: Theory and Applications: Birkhuser, 2002, pp.625–715. [19] L. Kirichenko, T. Radivilova and E. Kayali, “Modeling telecommunications traffic using the stochastic multifractal cascade process,” Problems of Computer Intellectualization, pp.55–63, 2012. |
| References (International): | [1] G. Kaur, V. Saxena and J. Gupta, "Detection of TCP targeted high bandwidth attacks using self-similarity", Journal of King Saud University, Computer and Information Sciences, pp. 1-15, 2017. doi: 10.1016/j.jksuci.2017.05.004. [2] R. Deka and D. Bhattacharyya, "Self-similarity based DDoS attack detection using Hurst parameter," Security and Communication Networks, vol. 9, no. 17, pp. 4468-4481, 2016. doi: https://doi.org/10.1002/sec.1639 [3] S. M. Popa and G. M. Manea, "Using Traffic Self-Similarity for Network Anomalies Detection," 20th International Conference on Control Systems and Computer Science, Bucharest, pp. 639-644, 2015. doi: 10.1109/CSCS.2015.89 [4] A. Banerjee, S. Sanyal, T. Guhathakurata, R. Sengupta and D. Ghosh, "Categorization of stringed instruments with multifractal detrended fluctuation analysis". [Online]. Available: https://arxiv.org/ftp/arxiv/papers/1601/1601.07709.pdf. [Accessed: 20- Mar- 2018]. [5] Ł. Korus and M. Piórek, "Compound method of time series classification," Nonlinear Analysis: Modelling and Control, vol. 20, no. 4, pp. 545-560, 2015. [6] A. Alghawli, and L. Kirichenko, "Multifractal Properties of Bioelectric Signals under Various Physiological States," Information Content & Processing International Journal, vol. 2, no.2, pp.138-163, 2015. [7] A. Nechiporenko, "Rhinomanometric signal processing for selection of formalized diagnostic criterion in rhinology," Telecommunications and Radio Engineering, vol. 74, no. 14, pp. 1285-1294, 2015. [8] A. Coelho and C. Lima, "Assessing fractal dimension methods as feature extractors for EMG signal classification," Engineering Applications of Artificial Intelligence, vol. 36, pp. 81-98, 2014. [9] S. P. Arjunan, D. K. Kumar and G. R. Naik, "A machine learning based method for classification of fractal features of forearm sEMG using Twin Support vector machines," Annual International Conference of the IEEE Engineering in Medicine and Biology, Buenos Aires, pp. 4821-4824, 2010. doi: 10.1109/IEMBS.2010.5627902 [10] H. Zhang, P. Chang-Shing, and C. Qingsheng, "An improved algorithm for feature selection using fractal dimension," 2nd International Workshop on Databases, Documents, and Information Fusion, Karlsruhe, Germany, July 4-5, 2002 pp.1-8. [11] I. Ivanisenko, L. Kirichenko and T. Radivilova, "Investigation of multifractal properties of additive data stream," 2016 IEEE First International Conference on Data Stream Mining & Processing (DSMP), Lviv, pp. 305-308, 2016. doi: 10.1109/DSMP.2016.7583564 [12] J. Kantelhardt, S. Zschiegner, E. Koscielny-Bunde, S. Havlin, A. Bunde and H. Stanley, "Multifractal detrended fluctuation analysis of nonstationary time series," Physica A: Statistical Mechanics and its Applications, vol. 316, no. 1-4, pp. 87-114, 2002. [13] L. Kirichenko, T. Radivilova, and I. Zinkevich, Comparative Analysis of Conversion Series Forecasting in E-commerce Tasks. In: Shakhovska N., Stepashko V. (eds) Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689. Springer, Cham, 2018. [14] L. Kirichenko, T. Radivilova and V. Bulakh, "Generalized approach to Hurst exponent estimating by time series," Informatics Control Measurement in Economy and Environment Protection, vol. 8, no. 1, pp. 28-31, 2018. [15] L. Kirichenko, T. Radivilova and I. Zinkevich, "Forecasting weakly correlated time series in tasks of electronic commerce," 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), Lviv, pp. 309-312, 2017. [16] L. Breiman, "Bagging predictors", Machine Learning, vol. 24, no. 2, pp. 123-140, 1996. Doi: 10.1023/A:1018054314350 [17] L. Breiman, "Random Forests", Machine Learning, vol. 45, no. 1, pp. 5-32, 2001. Doi: 10.1023/A:1010933404324 [18] R. H. Riedi. "Multifractal processes," in Doukhan P., Oppenheim G., Taqqu M. S. (Eds.), Long Range Dependence: Theory and Applications: Birkhuser, 2002, pp.625–715. [19] L. Kirichenko, T. Radivilova and E. Kayali, "Modeling telecommunications traffic using the stochastic multifractal cascade process," Problems of Computer Intellectualization, pp.55–63, 2012. |
| Content type: | Conference Abstract |
| Appears in Collections: | Data stream mining and processing : proceedings of the IEEE second international conference |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2018_Bulakh_V-Time_Series_Classification_198-201.pdf | 255.55 kB | Adobe PDF | View/Open | |
| 2018_Bulakh_V-Time_Series_Classification_198-201__COVER.png | 484.2 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.