| Title |
Multistage K-means clustering for scenario tree construction / |
| Another Title |
Daugiaetapis K-vidurkių klasterizavimo metodas scenarijų medžiui konstruoti. |
| Authors |
Šutienė, Kristina ; Makackas, Dalius ; Pranevičius, Henrikas |
| Full Text |
|
| Is Part of |
Informatica.. Vilnius : Matematikos ir informatikos institutas. 2010, vol. 21, iss. 1, p. 123-138.. ISSN 0868-4952. eISSN 1822-8844 |
| Keywords [eng] |
Scenario generation ; Scenario tree ; Multistage K-means clustering ; Time complexity |
| Abstract [eng] |
In stochastic programming and decision analysis, an important issue consists in the approximate representation of the multidimensional stochastic underlying process in the form of scenario tree. This paper presents the approach to generate the multistage multidimensional scenario tree out of a set of scenario fans. For this purpose, the multistage K-means clustering algorithm is developed. The presented scenario tree generation algorithm is motivated by the stability results for optimal values of a multistage stochastic program. The time complexity of developed multistage K-means clustering algorithm is proved to be linear in regard to the number of scenarios in the fan. The algorithm to determine the branches with nonduplicate information in the multistage scenario tree is also presented as an intermediate result of research. |
| Published |
Vilnius : Matematikos ir informatikos institutas |
| Type |
Journal article |
| Language |
English |
| Publication date |
2010 |
| CC license |
|
