Skip to main content
Erschienen in: Knowledge and Information Systems 2/2019

01.01.2019 | Regular Paper

Joint prediction of time series data in inventory management

verfasst von: Qifeng Zhou, Ruyuan Han, Tao Li, Bin Xia

Erschienen in: Knowledge and Information Systems | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The problem of time series prediction has been well explored in the community of data mining. However, little research attention has been paid to the case of predicting the movement of a collection of related time series data. In this work, we study the problem of simultaneously predicting multiple time series data using joint predictive models. We observe that in real-world applications, strong relationships between different time-sensitive variables are often held, either explicitly predefined or implicitly covered in nature of the application. Such relationships indicate that the prediction on the trajectory of one given time series could be improved by incorporating the properties of other related time series data into predictive models. The key challenge is to capture the temporal dynamics of these relationships to jointly predict multiple time series. In this research, we propose a predictive model for multiple time series forecasting and apply it to the domain of inventory management. The relationships among multiple time series are modeled as a class of constraints, and in turn, refine the predictions on the corresponding time series. Experimental results on real-world data reveal that the proposed algorithms outperform well-established methods of time series forecasting.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, New YorkMATH Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, New YorkMATH
2.
Zurück zum Zitat Li L, Shen C, Wang L, et al (2014) iMiner: mining inventory data for intelligent management. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management. ACM, pp 2057–2059 Li L, Shen C, Wang L, et al (2014) iMiner: mining inventory data for intelligent management. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management. ACM, pp 2057–2059
3.
Zurück zum Zitat Spedding TA, Chan KK (2000) Forecasting demand and inventory management using Bayesian time series. Integr Manuf Syst 11(5):331–339CrossRef Spedding TA, Chan KK (2000) Forecasting demand and inventory management using Bayesian time series. Integr Manuf Syst 11(5):331–339CrossRef
4.
Zurück zum Zitat Weigend AS (1994) Time series prediction: forescasting the future and understanding the past. Routledge, Abingdon Weigend AS (1994) Time series prediction: forescasting the future and understanding the past. Routledge, Abingdon
5.
Zurück zum Zitat Van Gestel T, Suykens JAK, Baestaens DE et al (2001) Financial time series prediction using least squares support vector machines within the evidence framework. IEEE Trans Neural Netw 12(4):809–821CrossRef Van Gestel T, Suykens JAK, Baestaens DE et al (2001) Financial time series prediction using least squares support vector machines within the evidence framework. IEEE Trans Neural Netw 12(4):809–821CrossRef
6.
7.
Zurück zum Zitat He Z, Wang XS, Lee BS et al (2008) Mining partial periodic correlations in time series. Knowl Inf Syst 15(1):31–54CrossRef He Z, Wang XS, Lee BS et al (2008) Mining partial periodic correlations in time series. Knowl Inf Syst 15(1):31–54CrossRef
8.
Zurück zum Zitat Aminikhanghahi S, Cook DJ (2017) A survey of methods for time series change point detection. Knowl Inf Syst 51(2):339–367CrossRef Aminikhanghahi S, Cook DJ (2017) A survey of methods for time series change point detection. Knowl Inf Syst 51(2):339–367CrossRef
9.
Zurück zum Zitat Scarf H (2005) The optimality of (S,s) policies in the dynamic inventory problem. Mathematical Methods in the Social Sciences, New YorkMATHCrossRef Scarf H (2005) The optimality of (S,s) policies in the dynamic inventory problem. Mathematical Methods in the Social Sciences, New YorkMATHCrossRef
10.
Zurück zum Zitat Khan A, Yan X, Tao S, et al (2012) Workload characterization and prediction in the cloud: a multiple time series approach. In: IEEE network operations and management symposium (NOMS), pp 1287–1294 Khan A, Yan X, Tao S, et al (2012) Workload characterization and prediction in the cloud: a multiple time series approach. In: IEEE network operations and management symposium (NOMS), pp 1287–1294
11.
Zurück zum Zitat Banbura M, Giannone D, Reichlin L et al (2010) Large bayesian vector auto regressions. J Appl Econ 25(1):71–92MathSciNetCrossRef Banbura M, Giannone D, Reichlin L et al (2010) Large bayesian vector auto regressions. J Appl Econ 25(1):71–92MathSciNetCrossRef
12.
13.
Zurück zum Zitat Enders W (2010) Applied econometric time series, 3rd edn. Wiley, New York Enders W (2010) Applied econometric time series, 3rd edn. Wiley, New York
14.
Zurück zum Zitat Galbraith JW, Ullah A, Zinde-Walsh V (2002) Estimation of the vector moving average model by vector autoregression. Econom Rev 21(2):205–219MathSciNetMATHCrossRef Galbraith JW, Ullah A, Zinde-Walsh V (2002) Estimation of the vector moving average model by vector autoregression. Econom Rev 21(2):205–219MathSciNetMATHCrossRef
15.
Zurück zum Zitat Dubman M, Goodman RN (1969) Spectral analysis of multiple time series. Wiley, New York Dubman M, Goodman RN (1969) Spectral analysis of multiple time series. Wiley, New York
16.
Zurück zum Zitat Zhang XD, Takeda H (1987) An approach to time series analysis and ARMA spectral estimation. IEEE Trans Acoust Speech Signal Process 35(9):1303–1313MathSciNetCrossRef Zhang XD, Takeda H (1987) An approach to time series analysis and ARMA spectral estimation. IEEE Trans Acoust Speech Signal Process 35(9):1303–1313MathSciNetCrossRef
17.
Zurück zum Zitat Golyandina N, Zhigljavsky A (2013) Singular spectrum analysis for time series. Springer Science and Business Media, BerlinMATHCrossRef Golyandina N, Zhigljavsky A (2013) Singular spectrum analysis for time series. Springer Science and Business Media, BerlinMATHCrossRef
18.
Zurück zum Zitat Widiputra H, Pears R, Kasabov N (2011) Multiple time-series prediction through multiple time-series relationships profiling and clustered recurring trends. In: Advances in knowledge discovery and data mining. Springer Berlin Heidelberg, pp 161–172 Widiputra H, Pears R, Kasabov N (2011) Multiple time-series prediction through multiple time-series relationships profiling and clustered recurring trends. In: Advances in knowledge discovery and data mining. Springer Berlin Heidelberg, pp 161–172
19.
Zurück zum Zitat Finazzi F, Haggarty R, Miller C et al (2015) A comparison of clustering approaches for the study of the temporal coherence of multiple time series. Stoch Environ Res Risk Assess 29(2):463–475CrossRef Finazzi F, Haggarty R, Miller C et al (2015) A comparison of clustering approaches for the study of the temporal coherence of multiple time series. Stoch Environ Res Risk Assess 29(2):463–475CrossRef
20.
Zurück zum Zitat Pravilovic S, Bilancia M, Appice A et al (2017) Using multiple time series analysis for geosensor data forecasting. Inf Sci 380:31–52CrossRef Pravilovic S, Bilancia M, Appice A et al (2017) Using multiple time series analysis for geosensor data forecasting. Inf Sci 380:31–52CrossRef
21.
Zurück zum Zitat Frank RJ, Davey N, Hunt S et al (2001) Time series prediction and neural networks. J Intell Robot Syst 31:91–103MATHCrossRef Frank RJ, Davey N, Hunt S et al (2001) Time series prediction and neural networks. J Intell Robot Syst 31:91–103MATHCrossRef
22.
Zurück zum Zitat Morariu N, Iancu E, Vlad S et al (2009) A neural network model for time-series forecasting. Romanian J Econ Forecast 12(4):213–223 Morariu N, Iancu E, Vlad S et al (2009) A neural network model for time-series forecasting. Romanian J Econ Forecast 12(4):213–223
23.
Zurück zum Zitat Argyriou A, Evgeniou T, Pontil M (2008) Convex multi-task feature learning. Mach Learn 73(3):243–272CrossRef Argyriou A, Evgeniou T, Pontil M (2008) Convex multi-task feature learning. Mach Learn 73(3):243–272CrossRef
24.
Zurück zum Zitat Evgeniou T, Pontil M (2004) Regularized multi–task learning. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 109–117 Evgeniou T, Pontil M (2004) Regularized multi–task learning. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 109–117
25.
Zurück zum Zitat Argyriou A, Evgeniou T, Pontil M (2007) Multi-task feature learning. In: Proceedings in advances in neural information processing systems (NIPS) Argyriou A, Evgeniou T, Pontil M (2007) Multi-task feature learning. In: Proceedings in advances in neural information processing systems (NIPS)
26.
Zurück zum Zitat Chandra R, Ong YS, Goh CK (2017) Co-evolutionary multi-task learning with predictive recurrence for multi-step chaotic time series prediction. Neurocomputing 243:21–34CrossRef Chandra R, Ong YS, Goh CK (2017) Co-evolutionary multi-task learning with predictive recurrence for multi-step chaotic time series prediction. Neurocomputing 243:21–34CrossRef
27.
Zurück zum Zitat Lugosi G, Papaspiliopoulos O, Stoltz G (2009) Online multi-task learning with hard constraints. arXiv preprint arXiv:0902.3526 Lugosi G, Papaspiliopoulos O, Stoltz G (2009) Online multi-task learning with hard constraints. arXiv preprint arXiv:​0902.​3526
28.
Zurück zum Zitat Maggini M, Papini T (2010) Multitask semiCsupervised learning with constraints and constraint exceptions. In: Artificial neural networks CICANN. Springer, Berlin, pp 218–227 Maggini M, Papini T (2010) Multitask semiCsupervised learning with constraints and constraint exceptions. In: Artificial neural networks CICANN. Springer, Berlin, pp 218–227
29.
Zurück zum Zitat Zhang Y (2010) Multi-task active learning with output constraints. AAAI, Menlo Park Zhang Y (2010) Multi-task active learning with output constraints. AAAI, Menlo Park
30.
Zurück zum Zitat Fiot JB, Dinuzzo F (2018) Electricity demand forecasting by multi-task learning. IEEE Trans Smart Grid 9(2):544–551CrossRef Fiot JB, Dinuzzo F (2018) Electricity demand forecasting by multi-task learning. IEEE Trans Smart Grid 9(2):544–551CrossRef
31.
Zurück zum Zitat Fiot JB, Dinuzzo F (2015) Electricity demand forecasting by multi-task learning. Comput Sci PP(99):1–1 Fiot JB, Dinuzzo F (2015) Electricity demand forecasting by multi-task learning. Comput Sci PP(99):1–1
32.
Zurück zum Zitat Han L, Zhang Y (2015) Learning tree structure in multi-task learning. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 397–406 Han L, Zhang Y (2015) Learning tree structure in multi-task learning. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 397–406
33.
Zurück zum Zitat Struyf J, Doeroski S (2005) Constraint based induction of multi-objective regression trees. In: International workshop on knowledge discovery in inductive databases. Springer, Berlin, pp 222–233 Struyf J, Doeroski S (2005) Constraint based induction of multi-objective regression trees. In: International workshop on knowledge discovery in inductive databases. Springer, Berlin, pp 222–233
34.
Zurück zum Zitat Pravilovic S, Appice A, Malerba D (2013) Process mining to forecast the future of running cases. International workshop on new frontiers in mining complex patterns. Springer, Cham, pp 67–81 Pravilovic S, Appice A, Malerba D (2013) Process mining to forecast the future of running cases. International workshop on new frontiers in mining complex patterns. Springer, Cham, pp 67–81
35.
Zurück zum Zitat Hamilton JD (1994) Time series analysis. Princeton University Press, PrincetonMATH Hamilton JD (1994) Time series analysis. Princeton University Press, PrincetonMATH
36.
Zurück zum Zitat Evgeniou T, Micchelli CA, Pontil M (2005) Learning multiple tasks with kernel methods. J Mach Learn Res 6:615–637MathSciNetMATH Evgeniou T, Micchelli CA, Pontil M (2005) Learning multiple tasks with kernel methods. J Mach Learn Res 6:615–637MathSciNetMATH
37.
Zurück zum Zitat Müller KR, Smola AJ, Tsch G, et al (1997) Predicting time series with support vector machines. In: Artificial neural networks ICANN’97. Springer, Berlin, pp 999–1004 Müller KR, Smola AJ, Tsch G, et al (1997) Predicting time series with support vector machines. In: Artificial neural networks ICANN’97. Springer, Berlin, pp 999–1004
38.
Zurück zum Zitat Bartlett PL, Wegkamp MH (2008) Classification with a reject option using a hinge loss. J Mach Learn Res 9:1823–1840MathSciNetMATH Bartlett PL, Wegkamp MH (2008) Classification with a reject option using a hinge loss. J Mach Learn Res 9:1823–1840MathSciNetMATH
39.
40.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATHCrossRef Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATHCrossRef
42.
Zurück zum Zitat Vert JP, Tsuda K, Lkopf B (2004) A primer on kernel methods. Kernel Methods Comput Biol 47:35–70 Vert JP, Tsuda K, Lkopf B (2004) A primer on kernel methods. Kernel Methods Comput Biol 47:35–70
43.
Zurück zum Zitat Platt J (1998) Sequential minimal optimization: a fast algorithm for training support vector machines. Microsoft Research Technical Report Platt J (1998) Sequential minimal optimization: a fast algorithm for training support vector machines. Microsoft Research Technical Report
44.
45.
Zurück zum Zitat Sapankevych NI, Sankar R (2009) Time series prediction using support vector machines: a survey. IEEE Computat Intell Mag 4(2):24–38CrossRef Sapankevych NI, Sankar R (2009) Time series prediction using support vector machines: a survey. IEEE Computat Intell Mag 4(2):24–38CrossRef
Metadaten
Titel
Joint prediction of time series data in inventory management
verfasst von
Qifeng Zhou
Ruyuan Han
Tao Li
Bin Xia
Publikationsdatum
01.01.2019
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 2/2019
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-018-1302-y

Weitere Artikel der Ausgabe 2/2019

Knowledge and Information Systems 2/2019 Zur Ausgabe