Analysis of Solar Irradiation Time Series Complexity and Predictability by Combining Kolmogorov Measures and Hamming Distance for La Reunion (France)
Abstract
:1. Introduction
2. Method
2.1. Kolmogorov Complexity and Its Derivatives
2.1.1. Kolmogorov Complexity
- The first digit, no matter if 0 or 1, is always the first pattern;
- Define the sequence S, consisting of the digits contained in already recognized patterns. Sequence S grows until the whole time series is analyzed;
- Define sequence Q, needed to examine the time series. It is formed by adding new digits until Q is recognized as the new pattern;
- Define the sequence SQ, by adding sequence Q to sequence S;
- Form the sequence SQ by removing the last digit of sequence SQ;
- Now examine if sequence SQ contains sequence Q;
- If sequence Q is contained in sequence SQ then add another digit to sequence Q and repeat the process until the mentioned condition is satisfied; and
- If sequence Q is not contained in sequence SQ the, n Q is a new pattern. Now the new pattern is added to the list of known patterns called vocabulary R. Sequence SQ now becomes a new sequence S, while Q is emptied and ready for further testing.
- The first digit is always the first pattern, which implies! R = 1
- S = 1, Q = 0, SQ = 10, SQ = 1, Q 2/v(SQ) ! R = 1 0
- S = 10, Q = 1, SQ = 101, SQ = 10, Q 2 v(SQ) ! 1 0 1
- S = 10, Q = 11, SQ = 1011, SQ = 101, Q 2/v(SQ) ! R = 1 0 11
- S = 1011, Q = 0, SQ = 10110, SQ = 1011, Q 2 v(SQ) ! 1 0 11 0
- S = 1011, Q = 01, SQ = 101101, SQ = 10110, Q 2 v(SQ) ! 1 0 11 01
- S = 1011, Q = 010, SQ = 1011010, SQ = 101101, Q 2/v(SQ) ! R = 1 0 11 010.
2.1.2. Kolmogorov Complexity Spectrum and Its Highest Value
2.2. Hamming Distance Framework for Grouping the Stations Measuring Solar Irradiance
2.2.1. Hamming Distance
2.2.2. Measure Combining the Kolmogorov Complexity and Hamming Distance
2.3. Calculation of Sample Entropy
- Create a set of vectors defined by , ;
- The distance between and , is the maximum of the absolute difference between their respective scalar components: ;
- For a given , the count number of denoted as , such that . Then, for ;
- Define as: ;
- Similarly, calculate as times the number of ; such that the distance between and is less than or equal to . Set as . Thus, is the probability that two sequences will match for points, whereas is the probability that two sequences will match points;
- Finally, define: which is estimated by the statistics: .
2.4. Predictability and Kolmogorov Time
3. Data and Computations
3.1. Study Area
3.2. Solar Radiation Instrument
3.3. Short Description of Solar Irradiation Time Series
4. Results and Discussion
5. Conclusions
- Half-day solar irradiation time series exhibit a tendency in increasing the randomness in dependence on cloudiness, the position of the measuring station and the prevailing local or regional weather conditions. Such dependence seriously affects the short-term predictability of solar irradiation.
- The values of KC, KCM, and SE of solar irradiation time series are ranged in a broader range that indicates pronounced local orographic and air flow impact on higher randomness.
- Kolmogorov complexity spectra yield information about the randomness for each amplitude in the solar irradiation time series.
- KCHA measure, as a combination of KC and HAM distance for each station by merging both local and regional impact on time solar irradiation series, can recognize both impacts on the randomness of solar irradiation time series—cloudiness and spatial coherence between solar stations at different locations.
- The region with high KCHA values and corresponding randomness is extended in the direction South-East to North-West, because of higher cloudiness caused by (a) the advection of trade cumuli and large-scale cloud systems and (b) local formation by convection as a result of the interaction between synoptic wind, local thermal winds and the orography; the stations having lower randomness of solar irradiation time series because of lower cloudiness due to the Venturi effect.
- Kolmogorov time (KT) quantifies the time span beyond which randomness significantly influences predictability. This means that for stations having the higher randomness of half-day solar irradiation time series, solar radiation models cannot provide a reliable forecast.
- The relevance of the application of the suggested information measure can be synthesized as follows: (i) on the basis of the measured half-day solar irradiation time series it is possible to detect the level of its randomness and detect sources of that randomness, which is essential, for example, in building the solar powers and (ii) by Kolmogorov time, calculated from those time series, potential reliability of the solar radiation model forecast could be estimated.
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Badosa, J.; Haeffelin, M.; Chepfer, H. Scales of spatial and temporal variation of solar irradiance on Reunion tropical island. Sol. Energy 2013, 88, 42–56. [Google Scholar] [CrossRef]
- Anvari, M.; Lohmann, G.; Wächter, M.; Milan, P.; Lorenz, E.; Heinemann, D.; Reza Rahimi Tabar, M.; Pinke, J. Short term fluctuations of wind and solar power systems. New J. Phys. 2016, 18, 063027. [Google Scholar] [CrossRef] [Green Version]
- Zichichi, A.; Arber, W.; Mittelstraß, J.; Sánchez Sorondo, M. Complexity at the fundamental level of our knowledge. In Complexity and Analogy in Science Theoretical, Methodological and Epistemological Aspects, Proceedings of the Plenary Session, Vatican City, Italy, 5–7 November 2012; Libreria Editrice Vaticana: Vatican City, Italy, 2015; pp. 57–89. ISBN 978-88-7761-106-2. [Google Scholar]
- Mihailović, D.T.; Mimić, G.; Nikolić-Djorić, E.; Arsenić, I. Novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. Open Phys. 2015, 13, 1–14. [Google Scholar] [CrossRef]
- Kolmogorov, A. Logical basis for information theory and probability theory. IEEE Trans. Inf. Theory 1968, 14, 662–664. [Google Scholar] [CrossRef]
- Lempel, A.; Ziv, J. On the complexity of finite sequence. IEEE Trans. Inf. Theory 1976, 22, 75–81. [Google Scholar] [CrossRef]
- Cerra, D.; Datcu, M. Algorithmic relative complexity. Entropy 2011, 13, 902–914. [Google Scholar] [CrossRef] [Green Version]
- Radhakrishnan, N.; Wilson, J.D.; Loizou, P.C. An alternate partitioning technique to quantify the regularity of complex time series. Int. J. Bifurc. Chaos 2000, 10, 1773–1779. [Google Scholar] [CrossRef]
- Hu, J.; Gao, J.; Principe, J.C. Analysis of biomedical signals by the Lempel-Ziv complexity: The effect of finite data size. IEEE Trans. Biomed. Eng. 2006, 53, 2606–2609. [Google Scholar] [PubMed]
- Kaspar, F.; Schuster, H.G. Easily calculable measure for the complexity of spatiotemporal patterns. Phys. Rev. A 1987, 36, 842–848. [Google Scholar] [CrossRef]
- Hamming, R. Error detecting and error correcting codes. AT&T Tech. J. 1950, 26, 147–160. [Google Scholar]
- Mafteiu-Scai, L.O. A new dissimilarity measure between feature-vectors. Int. J. Comput. Appl. 2013, 64, 39–44. [Google Scholar]
- Ambainis, A.; Gasarch, W.; Srinivasan, A.; Utis, A. Lower bounds on the deterministic and quantum communication complexity of Hamming-distance problems. ACM Trans. Comput. Theory 2015, 7, 10. [Google Scholar] [CrossRef]
- Haynes, K.E.; Kulkarni, R.; Stough, R.R.; Schintler, L. Exploring region classifier based on Kolmogorov Complexity. GMU Sch. Public Policy Res. Pap. 2009. [Google Scholar] [CrossRef]
- Bennett, H.; Gacs, P.; Ming, L.; Vitanyi, P.; Zurek, W. Information distance. ACM Trans. Comput. Theory 1998, 44, 1407–1423. [Google Scholar] [CrossRef]
- Richman, J.S.; Moorman, J.R. Physiological time-series analysis using approximate entropy and sample entropy. Am. J. Physiol. Heart Circ. Physiol. 2000, 278, H2039–H2049. [Google Scholar] [CrossRef] [PubMed]
- Pincus, S.M. Approximate entropy as a measure of system complexity. Proc. Natl. Acad. Sci. USA 1991, 88, 2297–2301. [Google Scholar] [CrossRef] [PubMed]
- Adewumi, A.; Kagamba, J.; Alochukwu, A. Application of Chaos theory in the prediction of motorized traffic flows on urban networks. Math. Probl. Eng. 2016, 2016, 5656734. [Google Scholar] [CrossRef]
- Gao, J.; Hu, J.; Tung, W.-W. Facilitating joint chaos and fractal analysis of biosignals through nonlinear adaptive filtering. PLoS ONE 2011, 6, E24331. [Google Scholar] [CrossRef] [PubMed]
- Delta-T Devices. Available online: https://www.delta-t.co.uk/product/spn1 (accessed on 23 June 2018).
- Lesouëf, D.; Gheusi, F.; Delmas, R.; Escobar, J. Numerical simulations of local circulations and pollution transport over Reunion Island. Ann. Geophys. 2011, 29, 53–69. [Google Scholar] [CrossRef] [Green Version]
- Badosa, J.; Haeffelin, M.; Kalecinski, N.; Bonnardot, F.; Jumaux, G. Reliability of day-ahead solar irradiance forecasts on Reunion Island depending on synoptic wind and humidity conditions. Sol. Energy 2015, 115, 306–321. [Google Scholar] [CrossRef]
- Bessafi, B.; Oree, V.; Khoodaruth, A.; Jumaux, G.; Bonnardot, F.; Jeanty, P.; Delsaut, M.; Chabriat, J.-P.; Dauhoo, M.Z. Downscaling solar irradiance using DEM-based model in young volcanic islands with rugged topography. Renew. Energy 2018, 126, 584–593. [Google Scholar] [CrossRef]
- Tully, D.C.; Ogilvie, C.B.; Batorsky, R.E.; Bean, D.J.; Power, K.A.; Ghebremichael, M.; Bedard, H.E.; Gladden, A.D.; Seese, A.M.; Amero, M.A.; et al. Differences in the selection bottleneck between modes of sexual transmission influence the genetic composition of the HIV-1 founder virus. PLoS Pathog. 2016, 12, e1005619. [Google Scholar] [CrossRef] [PubMed]
- He, M.X.; Petoukhov, S.V.; Ricci, P.E. Genetic code, hamming distance and stochastic matrices. Bull. Math. Biol. 2004, 66, 1405–1421. [Google Scholar] [CrossRef] [PubMed]
- Mattiussi, C.; Waibel, M.; Floreano, D. Measures of diversity for populations and distances between individuals with highly reorganizable genomes. Evol. Comput. 2004, 12, 495–515. [Google Scholar] [CrossRef] [PubMed]
- Martin, E.; Cao, E. Euclidean chemical spaces from molecular fingerprints: Hamming distance and hempel’s ravens. J. Comput. Aided Mol. Des. 2015, 29, 387–395. [Google Scholar] [CrossRef] [PubMed]
- Jumaux, G.; Quetelard, H.; Roy, D. Atlas Climatique de la Reunion; Meteo-France, Direction interregionale de la Reunion: Paris, France, 2011; p. 132. [Google Scholar]
- Heinemann, D.; Lorenz, E.; Girodo, M. Forecasting of Solar Radiation. In Proceedings of the International Workshop on Solar Resource from the Local Level to Global Scale in Support of the Resource Management of Renewable Electricity Generation; Institute for Environment and Sustainability, Joint Research Center: Ispra, Italy, 2004. [Google Scholar]
Number | Name of Station | Altitude | Longitude | Latitude | Distance from the Sea |
---|---|---|---|---|---|
(m) | Degree East | Degree South | (m) | ||
1 | Boisde Nefles Moufia | 336 | 55.476445 | 20.917310 | 3540 |
2 | Bras Panon | 32 | 55.682897 | 21.002649 | 1860 |
3 | Cilaos | 1213 | 55.47416 | 21.136158 | 19,725 |
4 | La Possession | 15 | 55.328967 | 20.930611 | 193 |
5 | Saint-Andre | 198 | 55.622433 | 20.962797 | 6028 |
6 | Saint Joseph | 38 | 55.619688 | 21.379077 | 573 |
7 | Saint Leu | 230 | 55.302332 | 21.200642 | 1895 |
8 | Sainte Rose | 33 | 55.793136 | 21.127324 | 384 |
9 | Saint Pierre | 85 | 55.451069 | 21.313922 | 1945 |
10 | Tampon | 558 | 55.507020 | 21.269277 | 8864 |
11 | Saint Denis—University | 85 | 55.483593 | 20.901460 | 1759 |
Station | Information Measure | ||
---|---|---|---|
Number | KC | KCM | SE |
1 | 0.873 | 0.925 | 1.232 |
2 | 0.808 | 0.873 | 1.445 |
3 | 0.873 | 0.899 | 1.410 |
4 | 0.938 | 0.977 | 1.644 |
5 | 0.912 | 0.938 | 1.268 |
6 | 0.821 | 0.847 | 1.634 |
7 | 0.899 | 0.938 | 1.704 |
8 | 0.899 | 0.938 | 1.723 |
9 | 0.678 | 0.730 | 1.273 |
10 | 0.808 | 0.873 | 1.595 |
11 | 0.834 | 0.860 | 1.479 |
Station | Information Measure | |
---|---|---|
Number | HAMRn | KCHA |
1 | 0.868 | 0.758 |
2 | 0.792 | 0.640 |
3 | 0.980 | 0.856 |
4 | 0.906 | 0.851 |
5 | 0.829 | 0.779 |
6 | 0.949 | 0.756 |
7 | 0.912 | 0.820 |
8 | 1.000 | 0.899 |
9 | 0.793 | 0.538 |
10 | 0.885 | 0.715 |
11 | 0.775 | 0.646 |
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Mihailović, D.T.; Bessafi, M.; Marković, S.; Arsenić, I.; Malinović-Milićević, S.; Jeanty, P.; Delsaut, M.; Chabriat, J.-P.; Drešković, N.; Mihailović, A. Analysis of Solar Irradiation Time Series Complexity and Predictability by Combining Kolmogorov Measures and Hamming Distance for La Reunion (France). Entropy 2018, 20, 570. https://doi.org/10.3390/e20080570
Mihailović DT, Bessafi M, Marković S, Arsenić I, Malinović-Milićević S, Jeanty P, Delsaut M, Chabriat J-P, Drešković N, Mihailović A. Analysis of Solar Irradiation Time Series Complexity and Predictability by Combining Kolmogorov Measures and Hamming Distance for La Reunion (France). Entropy. 2018; 20(8):570. https://doi.org/10.3390/e20080570
Chicago/Turabian StyleMihailović, Dragutin T., Miloud Bessafi, Sara Marković, Ilija Arsenić, Slavica Malinović-Milićević, Patrick Jeanty, Mathieu Delsaut, Jean-Pierre Chabriat, Nusret Drešković, and Anja Mihailović. 2018. "Analysis of Solar Irradiation Time Series Complexity and Predictability by Combining Kolmogorov Measures and Hamming Distance for La Reunion (France)" Entropy 20, no. 8: 570. https://doi.org/10.3390/e20080570
APA StyleMihailović, D. T., Bessafi, M., Marković, S., Arsenić, I., Malinović-Milićević, S., Jeanty, P., Delsaut, M., Chabriat, J. -P., Drešković, N., & Mihailović, A. (2018). Analysis of Solar Irradiation Time Series Complexity and Predictability by Combining Kolmogorov Measures and Hamming Distance for La Reunion (France). Entropy, 20(8), 570. https://doi.org/10.3390/e20080570