IDEAS home Printed from https://ideas.repec.org/a/eee/intfor/v25y2009i1p192-207.html
   My bibliography  Save this article

Forecasting histogram time series with k-nearest neighbours methods

Author

Listed:
  • Arroyo, Javier
  • Maté, Carlos

Abstract

Histogram time series (HTS) describe situations where a distribution of values is available for each instant of time. These situations usually arise when contemporaneous or temporal aggregation is required. In these cases, histograms provide a summary of the data that is more informative than those provided by other aggregates such as the mean. Some fields where HTS are useful include economy, official statistics and environmental science. This article adapts the k-Nearest Neighbours (k-NN) algorithm to forecast HTS and, more generally, to deal with histogram data. The proposed k-NN relies on the choice of a distance that is used to measure dissimilarities between sequences of histograms and to compute the forecasts. The Mallows distance and the Wasserstein distance are considered. The forecasting ability of the k-NN adaptation is illustrated with meteorological and financial data, and promising results are obtained. Finally, further research issues are discussed.

Suggested Citation

  • Arroyo, Javier & Maté, Carlos, 2009. "Forecasting histogram time series with k-nearest neighbours methods," International Journal of Forecasting, Elsevier, vol. 25(1), pages 192-207.
  • Handle: RePEc:eee:intfor:v:25:y:2009:i:1:p:192-207
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0169-2070(08)00067-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Meade, Nigel, 2002. "A comparison of the accuracy of short term foreign exchange forecasting methods," International Journal of Forecasting, Elsevier, vol. 18(1), pages 67-83.
    2. Fernandez-Rodriguez, Fernando & Sosvilla-Rivero, Simon & Andrada-Felix, Julian, 1999. "Exchange-rate forecasts with simultaneous nearest-neighbour methods: evidence from the EMS," International Journal of Forecasting, Elsevier, vol. 15(4), pages 383-392, October.
    3. Billard L. & Diday E., 2003. "From the Statistics of Data to the Statistics of Knowledge: Symbolic Data Analysis," Journal of the American Statistical Association, American Statistical Association, vol. 98, pages 470-487, January.
    4. Hall, Stephen G. & Mitchell, James, 2007. "Combining density forecasts," International Journal of Forecasting, Elsevier, vol. 23(1), pages 1-13.
    5. Diebold, Francis X & Gunther, Todd A & Tay, Anthony S, 1998. "Evaluating Density Forecasts with Applications to Financial Risk Management," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 39(4), pages 863-883, November.
    6. Teresa Aparicio & Eduardo Pozo & Dulce Saura, 2002. "The nearest neighbour method as a test for detecting complex dynamics in financial series. An empirical application," Applied Financial Economics, Taylor & Francis Journals, vol. 12(7), pages 517-525.
    7. Hyndman, Rob J. & Koehler, Anne B., 2006. "Another look at measures of forecast accuracy," International Journal of Forecasting, Elsevier, vol. 22(4), pages 679-688.
    8. Alison L. Gibbs & Francis Edward Su, 2002. "On Choosing and Bounding Probability Metrics," International Statistical Review, International Statistical Institute, vol. 70(3), pages 419-435, December.
    9. Anthony Tay & Kenneth F. Wallis, 2000. "Density Forecasting: A Survey," Econometric Society World Congress 2000 Contributed Papers 0370, Econometric Society.
    10. Gloria González-Rivera & Tae-Hwy Lee & Santosh Mishra, 2008. "Jumps in cross-sectional rank and expected returns: a mixture model," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(5), pages 585-606.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonio Irpino & Rosanna Verde, 2015. "Linear regression for numeric symbolic variables: a least squares approach based on Wasserstein Distance," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 9(1), pages 81-106, March.
    2. Robert Rich & Joseph Tracy, 2021. "A Closer Look at the Behavior of Uncertainty and Disagreement: Micro Evidence from the Euro Area," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 53(1), pages 233-253, February.
    3. Dias, Sónia & Brito, Paula & Amaral, Paula, 2021. "Discriminant analysis of distributional data via fractional programming," European Journal of Operational Research, Elsevier, vol. 294(1), pages 206-218.
    4. Gloria Gonzalez-Rivera & Javier Arroyo & Carlos Mate, 2011. "Forecasting with Interval and Histogram Data. Some Financial Applications," Working Papers 201438, University of California at Riverside, Department of Economics.
    5. García-Ascanio, Carolina & Maté, Carlos, 2010. "Electric power demand forecasting using interval time series: A comparison between VAR and iMLP," Energy Policy, Elsevier, vol. 38(2), pages 715-725, February.
    6. Klender Cortez & Martha del Pilar Rodríguez-García & Samuel Mongrut, 2020. "Exchange Market Liquidity Prediction with the K-Nearest Neighbor Approach: Crypto vs. Fiat Currencies," Mathematics, MDPI, vol. 9(1), pages 1-15, December.
    7. Luis Lorenzo & Javier Arroyo, 2022. "Analysis of the cryptocurrency market using different prototype-based clustering techniques," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 8(1), pages 1-46, December.
    8. Maia, André Luis Santiago & de Carvalho, Francisco de A.T., 2011. "Holt’s exponential smoothing and neural network models for forecasting interval-valued time series," International Journal of Forecasting, Elsevier, vol. 27(3), pages 740-759.
    9. Robert W. Rich & Joseph Tracy, 2017. "The behavior of uncertainty and disagreement and their roles in economic prediction: a panel analysis," Staff Reports 808, Federal Reserve Bank of New York.
    10. Andrada-Félix, Julián & Fernández-Rodríguez, Fernando & Fuertes, Ana-Maria, 2016. "Combining nearest neighbor predictions and model-based predictions of realized variance: Does it pay?," International Journal of Forecasting, Elsevier, vol. 32(3), pages 695-715.
    11. Fresoli, Diego E. & Ruiz, Esther, 2016. "The uncertainty of conditional returns, volatilities and correlations in DCC models," Computational Statistics & Data Analysis, Elsevier, vol. 100(C), pages 170-185.
    12. Dias, Sónia & Brito, Paula, 2017. "Off the beaten track: A new linear model for interval data," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1118-1130.
    13. González-Rivera, Gloria & Arroyo, Javier, 2012. "Time series modeling of histogram-valued data: The daily histogram time series of S&P500 intradaily returns," International Journal of Forecasting, Elsevier, vol. 28(1), pages 20-33.
    14. Antonio Balzanella & Antonio Irpino, 2020. "Spatial prediction and spatial dependence monitoring on georeferenced data streams," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 29(1), pages 101-128, March.
    15. Maia, André Luis Santiago & de Carvalho, Francisco de A.T., 2011. "Holt's exponential smoothing and neural network models for forecasting interval-valued time series," International Journal of Forecasting, Elsevier, vol. 27(3), pages 740-759, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Weron, Rafał, 2014. "Electricity price forecasting: A review of the state-of-the-art with a look into the future," International Journal of Forecasting, Elsevier, vol. 30(4), pages 1030-1081.
    2. Jan G. De Gooijer & Rob J. Hyndman, 2005. "25 Years of IIF Time Series Forecasting: A Selective Review," Monash Econometrics and Business Statistics Working Papers 12/05, Monash University, Department of Econometrics and Business Statistics.
    3. Knotek, Edward S. & Zaman, Saeed, 2023. "Real-time density nowcasts of US inflation: A model combination approach," International Journal of Forecasting, Elsevier, vol. 39(4), pages 1736-1760.
    4. Li, Li & Kang, Yanfei & Li, Feng, 2023. "Bayesian forecast combination using time-varying features," International Journal of Forecasting, Elsevier, vol. 39(3), pages 1287-1302.
    5. Christian Kascha & Francesco Ravazzolo, 2010. "Combining inflation density forecasts," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 29(1-2), pages 231-250.
    6. Lan Bai & Xiafei Li & Yu Wei & Guiwu Wei, 2022. "Does crude oil futures price really help to predict spot oil price? New evidence from density forecasting," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 27(3), pages 3694-3712, July.
    7. Knut Are Aastveit & Claudia Foroni & Francesco Ravazzolo, 2017. "Density Forecasts With Midas Models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 32(4), pages 783-801, June.
    8. Federico Bassetti & Roberto Casarin & Francesco Ravazzolo, 2018. "Bayesian Nonparametric Calibration and Combination of Predictive Distributions," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 113(522), pages 675-685, April.
    9. Kolassa, Stephan, 2016. "Evaluating predictive count data distributions in retail sales forecasting," International Journal of Forecasting, Elsevier, vol. 32(3), pages 788-803.
    10. Federico Bassetti & Roberto Casarin & Francesco Ravazzolo, 2019. "Density Forecasting," BEMPS - Bozen Economics & Management Paper Series BEMPS59, Faculty of Economics and Management at the Free University of Bozen.
    11. Paulo Mauricio Sánchez Beltrán & Luis Fernando Melo Velandia, 2013. "Combinación de brechas del producto colombiano," Borradores de Economia 10973, Banco de la Republica.
    12. Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022. "Forecasting: theory and practice," International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
      • Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
    13. Gomes-Gonçalves, Erika & Gzyl, Henryk & Mayoral, Silvia, 2015. "Two maxentropic approaches to determine the probability density of compound risk losses," Insurance: Mathematics and Economics, Elsevier, vol. 62(C), pages 42-53.
    14. De Gooijer, Jan G. & Hyndman, Rob J., 2006. "25 years of time series forecasting," International Journal of Forecasting, Elsevier, vol. 22(3), pages 443-473.
    15. Hendry, David F. & Clements, Michael P., 2003. "Economic forecasting: some lessons from recent research," Economic Modelling, Elsevier, vol. 20(2), pages 301-329, March.
    16. Richard H. Clarida & Lucio Sarno & Mark P. Taylor & Giorgio Valente, 2006. "The Role of Asymmetries and Regime Shifts in the Term Structure of Interest Rates," The Journal of Business, University of Chicago Press, vol. 79(3), pages 1193-1224, May.
    17. Monica Billio & Roberto Casarin & Francesco Ravazzolo & Herman K. van Dijk, 2010. "Combining predictive densities using Bayesian filtering with applications to US economics data," Working Paper 2010/29, Norges Bank.
    18. Anne Sofie Jore & James Mitchell & Shaun P. Vahey, 2010. "Combining forecast densities from VARs with uncertain instabilities," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 25(4), pages 621-634.
    19. Hall, Stephen G. & Mitchell, James, 2007. "Combining density forecasts," International Journal of Forecasting, Elsevier, vol. 23(1), pages 1-13.
    20. Clarida, Richard H. & Sarno, Lucio & Taylor, Mark P. & Valente, Giorgio, 2003. "The out-of-sample success of term structure models as exchange rate predictors: a step beyond," Journal of International Economics, Elsevier, vol. 60(1), pages 61-83, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:intfor:v:25:y:2009:i:1:p:192-207. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijforecast .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.