Real-time flood forecasting using updateable linguistic decision trees

McCulloch, D.R.  Lawry, J.  Cluckie, I.D.  
Dept. of Eng. Math., Univ. of Bristol, Bristol  
This paper appears in: Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on
Issue Date: 1-6 June 2008
On page(s): 1935 - 1942
Location: Hong Kong
ISSN: 1098-7584
Print ISBN: 978-1-4244-1818-3
INSPEC Accession Number: 10250501
Digital Object Identifier: 10.1109/FUZZY.2008.4630634
Date of Current Version: 23 九月 2008

AbstractThis paper focuses on the application of LID3 (linguistic decision tree induction algorithm) to real-time flood forecasting. Specifically the prediction of the river level at locations along the River Severn, Britainpsilas largest river. Modelling river dynamics implies modelling a system that changes over time. It is therefore inappropriate to use a static model to model river levels, that are driven by an underlying dynamic system. Hence, an updateable version of LID3 is proposed. There are two main features of ULID3 (updateable LID3). The first being error-based updating, which weights new instances depending on the treepsilas current ability to describe each new example. The ability to update probability distributions at each node enables the tree to adapt and capture the new dynamic concept more effectively. The second feature is the ability to extend both the input and output domains, given new examples. This is necessary when the data available for updating, exceeds the current domain set by the training data. An algorithm is presented to update the new probability distributions throughout the tree, without the need for storing the complete set of examples at each node.