Multistage K-Means Clustering for Scenario Tree Construction

Informatica

Volumn 21, Issue 1, 2010, Pages 123-138

  Šutien, Kristina ^a   Makackas, Dalius ^a   Pranevičius, Henrikas ^a  

^a KAUNAS UNIVERSITY OF TECHNOLOGY   (Lithuania)

Author keywords

Multistage K means clustering; Scenario generation; Scenario tree; Time complexity

Indexed keywords

EID: 77949842052     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Arthur, D., Vassilvitskii, S. (2006). Worst-case and smoothed analysis of the ICP algorithm with an application to the K-means method. In: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science. CA, pp. 153-164.
2. Bruna, M. et al. (2007). Model-based evaluation of clustering validation measures. Pattern Recognition, 40(3), 807-824.
3. Domenica, N.D. et al. (2007). Stochastic programming and scenario generation within a simulation framework: an information systems perspective. Decision Support Systems, 42(4), 2197-2218.
4. Dupačová, J., Consigli, G., Wallace, S.W. (2000). Scenarios for multistage stochastic programs. Annals of Operations Research, 100, 25-53.
5. Dupačová, J., Hurt, J., Šťepán, J. (2002). Stochastic Modeling in Economics and Finance. Kluwer Academic, Netherlands.
6. Dzemyda, G., Sakalauskas, L. (2009). Optimization and knowledge-based technologies. Informatica, 20(2), 165-172.
7. Gassmann, H.I. (2006). The SMPS Format for Stochastic Linear Programs. http://myweb.dal.ca/gassmann/ smps2.htm
8. Gassmann, H.I., Kristjánsson, B. (2008). The SMPS format explained. IMA Journal of Management Mathematics, 19(4), 347-377.
9. Gröwe-Kuska, N., Heitsch, H., Römisch,W. (2003). Scenario reduction and scenario tree construction for power management problems. In: Power Tech Conference Proceedings. IEEE Bologna, Italy.
10. Gülpinar, N., Rustem, B., Settergren, R. (2004). Simulation and optimization approaches to scenario tree generation. Journal of Economic Dynamics & Control, 28, 1291-1315.
11. Heitsch, H. (2003). Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications, 24, 187-206.
12. Heitsch, H., Romisch W. (2005). Scenario tree modeling for multistage stochastic programs. Mathematics for Key Technologies, DFG Research Center MATHEON, Berlin, Germany, Preprint, 296.
13. Hibbert, J., Mowbray, P., Turnbull, C. (2001). A Stochastic Asset Model & Calibration for Long-Term Financial Planning Purposes. http://www.actuaries.org.uk/files/pdf/library/proceedings/ fin-inv/2001/hibbert. pdf.
14. Hilli, P. et al. (2007). A stochastic programming model for asset liability management of a Finnish pension company. Journal Annals of Operations Research, 125(1), 115-139.
15. Kaufmann, L., Rousseeuw, P.J. (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley- Interscience, Canada.
16. Kaufmann, R., Gadmer, A., Klett, R. (2001). Introduction to dynamic financial analysis. Astin Bulletin, 31, 213-250.
17. Kaut, M., Wallace, S.W. (2003). Evaluation of scenario generation methods for stochastic programming. Stochastic Programming E-Print Series, 14. http://www.speps.org/.
18. Kouwenberg, R., Zenios, S.A. (2006). Handbook of Asset and Liability Management. Elsevier Science & Technology, 253-304.
19. Krilavičius,T., Žilinskas, A. (2008). On structural analysis of parliamentarian voting data. Informatica, 19(3), 377-390.
20. Lin, J. et al. (2004). Iterative incremental clustering of time series. In: Proceedings of 9th International Conference on Extending Database Technology. Greece, pp. 106-122.
21. Mitra, S. (2006). A White Paper on Scenario Generation for Stochastic Programming. www.optirisk-systems.com/papers/SGwhitepaper.pdf.
22. Möller, A., Romisch, W., Weber, K. (2004). A new approach to O&D revenue management based on scenario trees. Journal of Revenue and Pricing Management, 3, 265-276.
23. Pranevičius, H., Šutiene, K. (2007). Scenario tree generation by clustering the simulated data paths. In: Proceedings of 21st European Conference on Modeling and Simulation. Prague, pp. 203-208.
24. Setnes, M. (1999). Supervised fuzzy clustering for rule extraction. In: Proceedings of FUZZIEEE'99. Seoul, Korea, pp. 1270-1274.
25. Teknomo, K. (2006). K-Means Clustering Tutorial. http://people.revoledu. com/kardi/tutorial/kMean/index.html.