14
Efficient nonlinear modeling of rainfall-runoff process using wavelet compression Chien-ming Chou * Department of Computer Science and Information Engineering, MingDao University, Changhau 52345, Taiwan, ROC Received 6 August 2005; received in revised form 31 March 2006; accepted 26 July 2006 Summary This investigation proposes the wavelet-based efficient modeling of nonlinear rain- fall-runoff processes and its application to flood forecasting in a river basin. Inspired by the the- ory of wavelet transforms and Kalman filters, based on the excellent capacity of the Volterra model, a time-varying nonlinear hydrological model is presented to approximate arbitrary non- linear rainfall-runoff processes. A discrete wavelet transform (DWT) is used to decompose and compress the Volterra kernels, generating smooth reparametrizations of the Volterra kernels, reducing the number of coefficients to be estimated. Kalman filters were then utilized to on- line estimate compressed wavelet coefficients of the Volterra kernels and thus model the time-varying nonlinear rainfall-runoff processes. Kalman filters and the Volterra model that had been used over recent decades in the nonlinear modeling of rainfall-runoff processes, typhoon or storm events over Wu–Tu and Li–Ling watersheds are chosen as case studies were used herein to verify the suitability of a combination of wavelet transforms. The validation results indicated that the proposed approach is effective because of the multi-resolution capac- ity of the wavelet transform, the adaptation of the time-varying Kalman filters and the charac- teristics of the Volterra model. Validation results also reveal that the resulting method improves the accuracy of the estimate of runoff for small watersheds in Taiwan. ª 2006 Elsevier B.V. All rights reserved. KEYWORDS Wavelet transform; Kalman filter; Volterra model; Rainfall-runoff process; Flood forecasting Introduction As Taiwan is located in the major typhoon track in the wes- tern Pacific Ocean, typhoons are an influential weather phe- nomenon in Taiwan, where short, steep upstream channels characterize all watersheds. The associated heavy rainfall and flooding are one of the disasters which cause the great- est loss of property and life in the area. It is therefore essential to study the relationship of the rainfall and runoff processes and develop a flood forecasting system to provide protection and warning systems. Flood forecasting is based on rainfall-runoff relationship modeling. Conventional rainfall-runoff schemes employ a lin- ear time invariant response function to approximate the dy- namic behavior of a rainfall-runoff relationship. Developed 0022-1694/$ - see front matter ª 2006 Elsevier B.V. All rights reserved. doi:10.1016/j.jhydrol.2006.07.015 * Tel.: +886 4 8876660x7400; fax: +886 4 8782134. E-mail address: [email protected]. Journal of Hydrology (2007) 332, 442455 available at www.sciencedirect.com journal homepage: www.elsevier.com/locate/jhydrol

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression

Embed Size (px)

Citation preview

Journal of Hydrology (2007) 332, 442–455

ava i lab le at www.sc iencedi rec t . com

journal homepage: www.elsevier .com/ locate / jhydro l

Efficient nonlinear modeling ofrainfall-runoff process using wavelet compression

Chien-ming Chou *

Department of Computer Science and Information Engineering, MingDao University, Changhau 52345, Taiwan, ROC

Received 6 August 2005; received in revised form 31 March 2006; accepted 26 July 2006

Summary This investigation proposes the wavelet-based efficient modeling of nonlinear rain-fall-runoff processes and its application to flood forecasting in a river basin. Inspired by the the-ory of wavelet transforms and Kalman filters, based on the excellent capacity of the Volterramodel, a time-varying nonlinear hydrological model is presented to approximate arbitrary non-linear rainfall-runoff processes. A discrete wavelet transform (DWT) is used to decompose andcompress the Volterra kernels, generating smooth reparametrizations of the Volterra kernels,reducing the number of coefficients to be estimated. Kalman filters were then utilized to on-line estimate compressed wavelet coefficients of the Volterra kernels and thus model thetime-varying nonlinear rainfall-runoff processes. Kalman filters and the Volterra model thathad been used over recent decades in the nonlinear modeling of rainfall-runoff processes,typhoon or storm events over Wu–Tu and Li–Ling watersheds are chosen as case studies wereused herein to verify the suitability of a combination of wavelet transforms. The validationresults indicated that the proposed approach is effective because of the multi-resolution capac-ity of the wavelet transform, the adaptation of the time-varying Kalman filters and the charac-teristics of the Volterra model. Validation results also reveal that the resulting methodimproves the accuracy of the estimate of runoff for small watersheds in Taiwan.ª 2006 Elsevier B.V. All rights reserved.

KEYWORDSWavelet transform;Kalman filter;Volterra model;Rainfall-runoff process;Flood forecasting

0d

Introduction

As Taiwan is located in the major typhoon track in the wes-tern Pacific Ocean, typhoons are an influential weather phe-nomenon in Taiwan, where short, steep upstream channelscharacterize all watersheds. The associated heavy rainfall

022-1694/$ - see front matter ª 2006 Elsevier B.V. All rights reservedoi:10.1016/j.jhydrol.2006.07.015

* Tel.: +886 4 8876660x7400; fax: +886 4 8782134.E-mail address: [email protected].

and flooding are one of the disasters which cause the great-est loss of property and life in the area. It is thereforeessential to study the relationship of the rainfall and runoffprocesses and develop a flood forecasting system to provideprotection and warning systems.

Flood forecasting is based on rainfall-runoff relationshipmodeling. Conventional rainfall-runoff schemes employ a lin-ear time invariant response function to approximate the dy-namic behavior of a rainfall-runoff relationship. Developed

.

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 443

by Sherman in 1932, Unit hydrograph (UH) plays a critical rolein predicting runoff hydrograph. However, UH has many lim-itations in application. For instance, linearity and timeinvariance form the basis of UH theory. Despite the extensiveuse of UH, the linear time invariant relationship betweenrainfall and runoff is not strictly valid.

Consequently, the response function with time-varyingcharacteristics, i.e., the ability to adapt to its surroundingenvironment, is necessary. In addition, many nonlinear sys-tems exist. Almost all practical systems, including rainfall-runoff processes, are nonlinear. The modeling of a nonlinearsystem must be studied. Inspired by the theory of wavelettransform and the Kalman filter, and based on the excellentpower of the Volterra model, a time-varying nonlinearhydrologic model is developed for approximating arbitrarynonlinear rainfall-runoff processes herein.

Rainfall-runoff systems are generally non-linear andtime-variant. Their parameters vary in time and space,and when they are assumed constant they are only so byassumption. The inadequacy of the model itself, parameteruncertainty, errors in the data used for parameter estima-tion and inadequate understanding of the rainfall-runoffprocess, owing in part to randomness, may cause errors ina rainfall-runoff model. Incorporating the Kalman filter ina rainfall-runoff model may reduce the error in the runoffprediction arising from the uncertainty caused by the phys-ical process, the model and the input data (Lee and Singh,1998). Lee and Singh also reviewed in detail several applica-tions of the Kalman filter to hydrology.

Identification involves the determination of an unknownsystem based on input–output information in an uncertainenvironment. Volterra filters have been successfully usedin modeling numerous physical applications, especially insignal processing and system identification. The identifica-tion of nonlinear systems depends on an accurate descrip-tion of such. Describing nonlinear systems without ageneral mathematic model is difficult. The Volterra model,which is polynomial (Feng, 1999), can be treated as a gen-eral representation of a nonlinear system. In this paper, anonlinear second-order Volterra model is adopted to modelthe nonlinear rainfall-runoff process. However, the conven-tional method for identifying the Volterra model is ineffi-cient and inaccurate because too many parameters mustbe estimated.

Nikolaou and Mantha (2000) demonstrated how to usewavelets for the reparametrization of second-order Volterramodels in terms of a substantially smaller number of coeffi-cients. The resulting structure retains several of the advan-tages of the Volterra structure, while being parsimonious,thus making feasible the identification of Volterra modelform experimental data. A simulation study on polymeriza-tion reactor elucidates their proposed approach. Herein inthis paper the wavelet transform is similarly applied todecompose and compress the Volterra kernels, and thenKalman filter is adopted to model the nonlinear time-vary-ing rainfall-runoff process.

Wavelets are becoming an increasingly important tool toprocess image and signal. Wavelets effectively extract bothtime and frequency-like information from a time-varyingsignal. Wavelets and Kalman filters can handle the non-stationary signal; many applications combine these twotools. Cheng and Sun (1996) used the theory of wavelet

packet analysis to decompose the primitive measurementsinto two parts, namely the ‘‘trend’’ and ‘‘fluctuation’’ ofthe measurement. Hong et al. (1998) utilize the DWT todecompose the state variables of the Kalman filter into dif-ferent components at the desired resolution level, and thenprocess the prediction, correction and update procedureusing the decomposed state variables.

In the field of hydrology, wavelets have been essentiallyused in order to identify coherent convective storm struc-tures and characterize their temporal variability (Szilagyiet al., 1999) but also in order to explain the non-stationarityof karstic watersheds (Labat et al., 2000). Wavelet analysisof rainfall rates and runoffs and wavelet rainfall-runoffcross-analysis give meaningful information on the temporalvariability of the rainfall-runoff relationship. Wavelets wereregarded as a non-parametric data generation tool proposedby Bayazit and Ahsoy (2001) and applied to annual andmonthly streamflow series taken from Turkey and USA.The idea behind their suggested method is decompositionof data into its details and later reconstruction by summa-tion of the details randomly to generate new data. Chouand Wang (2002) applied the DWT to decompose and com-press the UH. Moreover, a wavelet-based linearly con-strained least mean squares (WLCLMS) algorithm is alsoused to estimate on-line the wavelet coefficients of theUH. Their proposed approach allows the UHs to vary in timeand accurately predicts runoff from a basin, thus making ithighly promising for flood forecasting.

Smith et al. (2004) define a quantitative index that de-scribes the variability in streamflow discharge in terms offiltering of the rainfall signal for an event. They base this in-dex on the interpretation that the wavelet coefficients inthe M · N transform matrix correspond to the correlationbetween the wavelet and the signal. Chou and Wang(2004) proposed a multi-model method using a wavelet-based Kalman filter (WKF) bank to simultaneously estimatedecomposed state variables and unknown parameters forreal-time flood forecasting. Their validations showed thatthe approach is effective because of the decomposition ofwavelet transform, the adaptation of the time-varying KFand the multi-model method properties.

This study is based on the premise that some prior knowl-edge about Volterra kernels can be translated into a sparse-ness pattern of the DWT of the model to be estimated, asproposed by Nikolaou and Mantha (2000). In this investiga-tion, the DWT is first used to transform the original Volterrakernels. A priori information is then used to eliminate sev-eral coefficients by setting them equal to zero. The struc-ture of the original model is retained, and the resultingparsimonious model is simpler to identify. It can be easilyconverted into original form by applying the inverse discretewavelet transform (IDWT). The set of coefficients of theDWT of the Volterra kernels that are set to zero can be iter-atively refined. The Kalman filter algorithm is then used toupdate the compressed wavelet coefficients in each time in-dex, enabling the runoff in the time domain to be predicted.

The rest of this article is organized as follows. First, thestructure of the second-order Volterra models in discrete-time systems is described, after having been identified bythe conventional matrix method in the time domain. Then,the wavelet and the DWT are defined. The decompositionand compression of Volterra models using the DWT is also

444 C.-m. Chou

described, to demonstrate the feasibility of using the wave-let transform to develop parsimonious Volterra kernels andthe resulting modeling approach. Finally, a time-varyingVolterra model using a Kalman filter is introduced. Casestudies of two watersheds in Taiwan are provided to showthe effectiveness of the presented method. Finally, the re-sults are discussed and conclusions drawn.

Nonlinear modeling using Volterra model

The concept of time domain nonlinear Volterrafilter

The Volterra series offers an important general representa-tion of a nonlinear time-invariant system. One benefit ofVolterra filters is that the output y of the systems is linearlyrelated to the Volterra kernels. Accordingly, given the inputand output sequences u and y, the Volterra kernels can bedetermined by solving some linear equations. They can alsobe applied to identify nonlinear systems that are based onthe Volterra filter structure, because the Volterra filtercoefficients are still linearly related to the Volterra output.

Linear models yield fairly good results, so the effect ofnon-linearity in modeling is assumed to be relatively small.Hence, Lattermann (1991) considered that adding only asecond term to the linear hydrological model is adequate.This investigation adopts a second-order Volterra model ofthe nonlinear rainfall-runoff process

yk ¼Xm1

j¼1hðjÞuk�j þ

Xm2

i¼1

Xm2

j¼1gði; jÞuk�iuk�j ¼ y1k þ y2k; ð1Þ

where h(j) and g(i, j) represent the linear and nonlinearparts of second-order Volterra kernels, respectively. m1

and m2 represent the length of data in the linear and nonlin-ear parts of the second-order Volterra kernels, respectively.y1k and y2k represent the Volterra model output generatedby the linear and nonlinear parts of the second-order Vol-terra kernels, respectively.

Identifying second-order Volterra filter in timedomain

Assume that the system to be identified has the followingdiscrete convolution structure for (Nikolaou and Mantha,2000);

yk ¼ y1k þ y2k þ ek

¼Xm1

j¼1hðjÞuk�j þ

Xm2

i¼1

Xm2

j¼1gði; jÞuk�iuk�j þ ek

¼ uT1khþ uT

2kGu2k þ ek; ð2Þ

where u1k ¼ ½uk�1 � � � uk�m1�T, u2k ¼ ½uk�1 � � � uk�m2

�T and ek isthe output-additive random noise with zero mean. The fol-lowing analysis does not require that m1 =m2. The kernelcoefficient matrix G in the double sum in Eq. (2) can be as-sumed to be symmetric without loss of generality, suggest-ing that of the m2

2 second-order coefficients, onlyM2 = m2(m2 + 1)/2 coefficients are distinguishable. For nota-tional consistency, M1 = m1 is defined to be the number ofdistinct linear coefficients.

The vector vecl t(G) contains all the distinct elements ofG: all elements in the lower-triangular part of G, and y2k canbe written as (Nikolaou and Mantha, 2000),

y2k ¼ uT2kltXglt; ð3Þ

where u2kltX ¼ Xm2vecltðU2kÞ, U2k ¼ u2kuT

2k, glt = veclt(G),and

Xm2¼ diag 1; 2; 2; . . . 2|fflfflfflfflfflfflffl{zfflfflfflfflfflfflffl}

m2 elements

1; 2; 2; . . . 2|fflfflfflfflfflfflffl{zfflfflfflfflfflfflffl}m2�1 elements

� � � 1|{z}1 elements

0B@1CA:

Therefore, the entire Volterra model as Eq. (2) can beparameterized in the standard linear regression form as(Nikolaou and Mantha, 2000)

yk ¼ /Tkhþ ek; ð4Þ

where /k ¼ ½u1k

u2kltX� and h ¼ ½ h

glt�. The ordinary least squares

(OLS) method (Takahashi et al., 1998) can be used to yieldparameter h.

Wavelet theory

Wavelet analysis

The definitions of wavelets used herein were taken from Raoand Bopardikar (1998) and Bayazit and Ahsoy (2001), and arepresented herein for convenience. The definitions are as fol-lows: A wavelet w(t) is a function with the following proper-ties (Rao and Bopardikar, 1998):

(I) The function integrates to zero:Z 1

�1wðtÞ dt ¼ 0: ð5Þ

(II) The function is square integrable or, equivalently, hasfinite energy:Z 1

�1jwðtÞj2 dt <1: ð6Þ

In this paper, the wavelet used for analysis herein is thequadratic spline (QS) wavelet, which belongs to the Battle–Lemarie group (Zhang et al., 2002). The QS-wavelet has onlyone vanishing moment (Ge and Mirchandani, 2003). The sim-plest filters correspond to the Haar wavelet, which has theadvantage of orthogonality (selfduality), but it has poor fil-tering characteristics. To obtain good quality of compres-sion and recovery during the procedure of signalcompression, orthogonal wavelet base is usually beingsubstituted for biorthogonal wavelet base (Wang and Yang,2004). The main reasons for our choice are the biorthogo-nality of the QS-wavelet and its dual, and good interpolationproperties (Zhang et al., 2002).

One-dimensional DWT (1-D DWT)

The 1-D and 2-D DWTs are applied to the decomposition andcompression of the Volterra model. The definitions of wave-let decomposition used herein were taken from Nikolaouand Mantha (2000), and are presented herein forconvenience.

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 445

Vectors hj and ij with dimensions 2j · 1 (0 6 j 6 r � 1)are able to be obtained recursively by linearly transformingmatrix Fj with dimensions 2j · 2j. Each step in the recursivealgorithm is one of single-step discrete wavelet decomposi-tion (Nikolaou and Mantha, 2000):

½ðhj�1ÞT ðij�1ÞT�T ¼ Fjhj; j ¼ 1; 2; . . . ; r; ð7Þ

Fj¼½CTj DT

j �T; ð8Þ

where Cj and Dj are matrices of dimensions 2j�1 · 2j, whichcan be determined by filtering the vector hj through a low-pass filter C and a high-pass filter D that are associated withthe primal wavelet, respectively. Herein the primal waveletis the QS-wavelet used in this paper. The dual wavelet rep-resents the inverse of the primal wavelet.

The coefficients of filters C and D in the QS-wavelet aredefined as follows (Nikolaou and Mantha, 2000):

Cj ¼

c0 þ c1 c2 c3

c0 c1 c2 c3

c0 c1 c2 c3

. .. . .

. . ..

c0 c1 c2 þ c3

266666664

377777775; ð9Þ

Dj ¼

d0 þ d1 d2 d3

d0 d1 d2 d3

d0 d1 d2 d3

. .. . .

. . ..

d0 d1 d2 þ d3

266666664

377777775; ð10Þ

where

ðc0 c1 c2 c3Þ ¼1

2ffiffiffi2p ð�1 3 3 � 1Þ; ð11Þ

ðd0 d1 d2 d3Þ ¼1

2ffiffiffi2p ð�1 3 � 3 1Þ: ð12Þ

For the computation of the inverse DWT (IDWT), we needthe corresponding reconstruction lowpass filter eC andreconstruction highpass filter eD associated with the dualwavelet (Nikolaou and Mantha, 2000). The two waveletsare biorthogonal (Strang and Nguyen, 1996). Similarly, fil-ters eC and eD can be defined by substituting coefficientsc0, c1, c2, c3, d0, d1, d2 and d3 in filters C and D using coef-ficients ~c0, ~c1, ~c2, ~c3, ~d0, ~d1, ~d2 and ~d3, respectively, as fol-lows (Nikolaou and Mantha, 2000).

ð~c0 ~c1 ~c2 ~c3Þ ¼1

2ffiffiffi2p ð1 3 3 1Þ; ð13Þ

ð~d0~d1

~d2~d3Þ ¼

1

2ffiffiffi2p ð1 3 � 3 � 1Þ: ð14Þ

The vector h, which is in the time domain, needs to bedecomposed. The 1-D DWT of h, with respect to (w.r.t)the primal wavelet, is then obtained by linear transforma-tion (Nikolaou and Mantha, 2000):

g ¼ W1h; ð15Þ

where W1 = N1N2. . .Nr,

Nj ¼Fj 0

0 I

� �; j ¼ 1; 2; . . . ; r:

The 1-D DWT of h with respect to the dual wavelet can beobtained in a similar manner (Nikolaou and Mantha, 2000):

~g ¼ fW 1h: ð16Þ

The duration L of vector h is assumed to be an integralpower of 2, L = 2r. The orthogonal condition yields,eFT

j Fj ¼ I2j ; j ¼ 1; 2; . . . ; r) fWT1W1 ¼ I2r : ð17Þ

Two-dimensional DWT (2-D DWT)

As Volterra kernels consist of a linear part (1-D) and a nonlin-ear part (2-D), 1-D and 2-D DWTs were applied to transformthe linear and the nonlinear part of Volterra kernels, respec-tively. The 2-D DWT of a matrix is obtained by a transforma-tion that generates a new matrix of the same dimensions asthe original matrix. The transformation is such that eachelement in the 2-D DWT is a linear combination of the ele-ments in the original matrix. Only the classes of 2-D waveletsthat are biorthogonal and are a separable multi-resolutionanalysis (MRA) approximation of R2 are considered. Biorthog-onality is used to prevent inefficient numerical inversion ofthe DWT transformation matrix (W1 or W2) during the com-putation of the IDWT. Separability provides two advantagesthat facilitate analysis. First, 2-D filtering using wavelet fil-ters may be performed as two successive 1-D filterings. Sec-ond, the 2-D DWT of the symmetric matrix G is alsosymmetric, so the unknown parameters to be identifiedare in the same form in both the kernel and its 2-D DWT. Ow-ing to considerations of space. A detailed description of the2-D DWT is presented in Nikolaou and Mantha (2000).

Compression of Volterra kernels using DWT

Decomposition and compression of Volterra kernelsusing DWT

In this paper, the linear and nonlinear part of a second-or-der Volterra kernel can be decomposed and compressedusing 1-D and 2-D DWT, respectively. Applying 1-D DWT todecompose and compress hydrological series can be foundin Chou and Wang (2004), because of spatial constraints.The nonlinear part of a second-order Volterra kernel maybe treated like Nikolaou and Mantha (2000). However, thealgebra is more involved and presented here only in brief.Details are presented in Nikolaou and Mantha (2000). Sup-pose that the 2-D DWT of the nonlinear part of kernel G isC. G is symmetric, so C is also symmetric. Define the vec-tor-valued function ‘veclt’ of an (m · m) square matrix Qas the (m(m + 1)/2 · 1) vector (Nikolaou and Mantha, 2000)

vecltðQÞ ¼ q11 � � � qm21|fflfflfflfflfflfflffl{zfflfflfflfflfflfflffl} q22 � � � qm22|fflfflfflfflfflfflffl{zfflfflfflfflfflfflffl} � � � qm2m2|fflffl{zfflffl}� �T

ð18Þ

obtained by considering the lower triangular part of Q andstacking the columns (of declining length) in a vector.Hence, the vector (Nikolaou and Mantha, 2000)

446 C.-m. Chou

clt ¼ vecltðCÞ ð19Þ

comprises all of the distinct elements in C, and the outputof the nonlinear part of the second-order Volterra kernelis shown to be (Nikolaou and Mantha, 2000)

y2k ¼ ~vT2kltXclt; ð20Þ

where the vector ~vT2ltXðkÞ is a corresponding transformation

of the input vector u2(k), which involves the 2-D DWT w.r.t.the dual wavelet.

Model compression using wavelets first involves deter-mining the DWT coefficients of the kernel. Of the obtainedDWT coefficients, only the coefficients with magnitudeabove a certain threshold value are retained, the rest beingassumed to be zero (Nikolaou and Vuthandam, 1998). Here-in, when only Mc2 6 M2 elements of the total of M2 elementsof clt are significant, clt can be compressed to the vector(Nikolaou and Mantha, 2000)

cltc ¼ Pc2clt; ð21Þ

analogously to the compression in the linear-kernel case,where the matrix Pc2 selects the desired elements of thematrix clt. The transformed input vector is correspondinglycompressed to the vector (Nikolaou and Mantha, 2000)

~vT2kltXc ¼ Pc2~vT

2kltX: ð22Þ

The nonlinear part of the second-order Volterra term inthe output is now approximated as

y2k � ½~vT2kltXc�

Tcltc: ð23Þ

Again, given the compressed 2-D DWT cltc, the discrete-timenonlinear part of the second-order Volterra kernel Gc can bereconstructed using the transformation (Nikolaou and Man-tha, 2000),

vecðGcÞ ¼ X2cltc; ð24Þ

where the matrix X2 involves a 2-D IDWT.

Identifying second-order Volterra kernel usingwavelet compression

Some of the coefficients of DWTs g and clt of kernels h (lin-ear part) and glt (nonlinear part), respectively, to be identi-fied are assumed to be identically zero. Then, the fullVolterra model of the equation can be approximated as(Nikolaou and Mantha, 2000),

yk ¼ y1k þ y2k þ ek � /Tkchc þ ek; ð25Þ

where

/kc ¼~v1kc

~vT2kltXc

� �and hc ¼

gc

cltc

� �:

~v1kc and ~vT2kltXc represent the compressed DWTs of the in-

put vectors w.r.t the dual wavelet for linear part and non-linear part of second-order Volterra kernels, respectively.gc and cltc represent the compressed coefficients of DWTsg and clt, respectively. This model is similar to a linearequation. However, a much shorter vector hc of length(Mc1 + Mc2) in the wavelet domain is now identified, ratherthan vector h of length (M1 + M2) in the time domain. WithN observations, yielding the outputs (Nikolaou and Man-tha, 2000),

y ¼ UTchc þ e; ð26Þ

where UTc ¼ ½/ðk�Nþ1Þc � � �/kc�. The compressed discrete-time

domain kernels can be obtained from the standard least-squares estimate of the parameter vector hc as (Nikolaouand Mantha, 2000),

hc

vecðGcÞ

" #¼

X1gc

X2cltc

� �¼

X1 0

0 X2

� �hc: ð27Þ

Selecting which coefficients in g and clt that are set tozero is crucial to identify accurately the Volterra model. Iftoo many coefficients are set to zero, then the approximateVolterra model will be inaccurate. If too few coefficientsare zeroed, then the resulting estimator will have high var-iance caused by overparametrization. Therefore, the coeffi-cients that must be set to zero have to be selectediteratively, by applying thresholding and standard good-ness-of-fit criteria in each iteration. Prior knowledge ofthe dynamic behavior of a modeled plant can yield usefulguidelines regarding which coefficients should be set to zeroat the beginning of the iterative procedure (Nikolaou andMantha, 2000).

The way of thresholding in this paper was taken fromNikolaou and Vuthandam (1998) and revised as shownbelow:

Step 1 Let resolution level l for linear part and nonlinearpart of second-order Volterra model be 5 and 4,respectively, according to the length of kernels.Obtain the DWT of the prior Volterra model. Obtaina set of indices for detail coefficients to retain,according to certain thresholds.

Step 2 Identify the DWT coefficients corresponding toretained indices using observed rainfall-runoffdata. Construct Volterra model.

Step 3 Perform tests on the prediction residuals based onthe criteria of EV, CE, EQp and ETp.

Step 4 If the residuals test satisfactorily then go to step 6,otherwise continue.

Step 5 Adjust thresholds. Add/Drop DWT details accordingto adjusted thresholds, and repeat steps 2–4.

Step 6 Stop.

Time-varying Volterra model that incorporateswavelet compression and Kalman filter

Kalman filter

The Kalman filter, a linear dynamic system, imitates thebehavior of an observed natural process. The Kalman filteraccomplishes this by optimally estimating the current stateof the observed process at each instant. This state estimateis coupled with an internal model of the observed process topredict the next output. When the next output occurs, thefilter calculates the difference between its prediction andthe actual output, and uses this residual to adjust (or up-date) its estimate of the state. The new corrected estimatecan then predict the next state, thus completing one fulliteration of the filter. In this study, the adaptive Kalman fil-ter was applied to determine covariance matrices Qk and Rk

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 447

corresponding to system noise and measurements noise,respectively. The detail could be found in Chou and Wang(2004).

Application of Kalman filter to compressednonlinear volterra model

A Kalman filter was adopted in a compressed second-orderVolterra model to elucidate the time-variation of nonlinearrainfall-runoff process. Then, the wavelet coefficients ofthe Volterra kernel can be predicted, corrected and up-dated. The state equation is

hðkþ1Þc ¼gðkþ1Þccðkþ1Þltc

" #¼

gkc

ckltc

� �þ wk: ð28Þ

The observation equation is

yk ¼ /Tkchkc þ vk; ð29Þ

where

/kc ¼~v1kc

~vT2kltXc

� �; hkc ¼

gkc

ckltc

� �:

Application and analysis

Study basin

This work demonstrates feasibility of applying the wavelet-based method to runoff prediction by selecting the Wu–Tuwatershed and Li–Ling watershed located in northern andsouthern Taiwan, respectively, as the study area. The areaof the upstream watershed of Wu–Tu and Li–Ling is 203and 2895 km2, respectively, as displayed in Figs. 1.1 and1.2. The mean annual precipitation in these watersheds is2500 mm. Due to the topography of these watersheds, the

Figure 1.1 The map of Wu–Tu watershed sh

runoff pathlines are short and steep, and the rainfall isnon-uniform in both time and space. Large floods arrivequickly in the middle-to-downstream reaches of this wa-tershed, leading to severe damage. Thirty typhoon or stormevents over the Wu–Tu watershed were collected for a casestudy. Eighteen of these typhoon events were used to cali-brate the Volterra model, while the other twelve were usedto verify the performance of the proposed method. The de-tailed information of calibrated and validated typhoon orstorm events over Wu–Tu watershed was provided in Tables1.1 and 2.1, respectively. Those over Li–Ling watershed wasprovided in Tables 1.2 and 2.2.

Comparison of model performances

In this paper, OLS and OLS-WC represent the results of theadoption of OLS method without and with QS-wavelet com-pression, respectively. While OLS-KF and OLS-WC-KF repre-sent the results of the adoption of Kalman filter to OLSmethod without and with QS-wavelet compression, respec-tively. A diagram summarizing the application and showingalgorithm steps one by one was shown as Fig. 2. To quanti-tatively compare the OLS and OLS-WC with OLS-WC-KF, theone-hour-ahead predicted results were evaluated based onfour different kinds of criteria, as illustrated below:

(1) Coefficient of efficiency, CE, is defined as:

CE ¼ 1�PT

i¼ðnþ1Þ½qðiÞ � qðiÞ�2PTi¼ðnþ1Þ½qðiÞ � �q�2

; ð30Þ

where qðiÞ denotes the discharge of the simulatedhydrograph for time period i (m3/s), q(i) is the dis-charge of the observed hydrograph for time period i(m3/s) and �q represents the average discharge of theobserved hydrograph for time period i (m3/s). Thebetter the fit, the closer CE is to one.

owing the study area near Taipei, Taiwan.

Figure 1.2 The map of Li–Ling watershed showing the studyarea near Kaohsiung, Taiwan.

448 C.-m. Chou

(2) Error of total volume (EV)

EV ¼PT

i¼ðnþ1Þ½qðiÞ � qðiÞ�PTi¼ðnþ1ÞqðiÞ

: ð31Þ

(3) The error of peak discharge, EQp (%), is defined as:

EQ pð%Þ ¼qp � qp

qp

� 100%; ð32Þ

Table 1.1 The detailed information of all calibrated typhoon ev

Events Year Duration (h)

ELAINE 1968 132IRIS 1976 79ANDY 1982 45GERALD 1984 168ALEX 1987 48LYNN 1987 144KIT 1988 178STORM (19880929) 1988 96SARAH 1989 72OFFLIA 1990 63YANCY 1990 72STORM (19900901) 1990 48RUTH 1991 96POLLY 1992 57FRED 1994 85SETH 1994 86HERB 1996 85WINNIE 1997 84

where qp denotes the peak discharge of the simulatedhydrograph (m3/s) and qp is the peak discharge of theobserved hydrograph (m3/s).

(4) The error of the time for peak to arrive, ETp, isdefined as:

ETp ¼ Tp � Tp; ð33Þ

where bT p denotes the time for the simulated hydro-graph peak to arrive (hours) and Tp represents thetime required for the observed hydrograph peak to ar-rive (hours).

Results and discussion

In this investigation, the conventional second-order Volterramodel cannot be calibrated using individual typhoon eventsbecause it includes too many unknown parameters to beestimated. Herein, the 18 typhoons over Wu–Tu watershedare connected in series and treated as a single typhoonevent for the calibration. Fig. 3 plots the average nonlinearparts of the second-order Volterra kernel calibrated withreference to 18 typhoon events. The 1-D and 2-D DWTs wereused to decompose the aforementioned average second-or-der Volterra kernel, to reparametrize the model parsimoni-ously. Fig. 4 presents the 2-D DWT of the nonlinear part ofthe second-order Volterra kernels calibrated with referenceto 18 typhoon events. Indeed, numerous coefficients, corre-sponding to the tail ends of the kernels, are approximatelyzero, as shown in Fig. 4. Only few parameters are signifi-cant. Therefore, in this paper wavelet compression isfeasible.

Table 3 summarizes the calibrated results associatedwith the second-order Volterra kernels without and withQS-wavelet compression using the OLS method applied totyphoon events connected in series. The time lag used forcomputations herein is 1 h. Table 3 also reveals that for

ents for Wu–Tu watershed

Shape of peak Peak discharge (m3/s)

Single 1037.74Single 147.88Single 346.44Multiple 586.38Single 519.84Multiple 1871.76Multiple 482.20Multiple 670.18Multiple 401.19Single 500.00Single 824.48Single 300.87Multiple 555.79Multiple 278.86Single 243.26Single 451.33Single 1082.90Single 1034.75

Table 1.2 The detailed information of all calibrated typhoon events for Li–Ling watershed

Events Year Duration (h) Shape of peak Peak discharge (m3/s)

STORM (19950608) 1995 144 Single 1710.81GLORIA 1996 72 Multiple 3008.86STORM (19970701) 1997 72 Single 2073.45STORM (19970829) 1997 72 Multiple 720.82

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 449

Wu–Tu watershed the numbers of parameters in the originallinear and nonlinear parts are 32 and 136, respectively. Fol-lowing QS-wavelet compression, the numbers of parametersare estimated to be only 5 and 39, respectively. Fig. 5 dis-plays the linear parts of the calibrated second-order Vol-terra kernels using OLS without and with QS-waveletcompression for all typhoon events. It also demonstratesthat QS-wavelet compression yields a smoother kernel.

Fig. 6 depicts the nonlinear parts of calibrated second-order Volterra kernels using OLS with QS-wavelet compres-sion for all typhoon events. Fig. 7 presents the calibrationresults obtained from the second-order Volterra model

Effectrainfall

Calibrating usingVolterra model in

time domain

Wavel& co

CalibVoltewave

Wavelet transform& compression

The results obtainedusing OLS

The resusing

Validating usingVolterra model in

time domain

ValidVoltewave

Direct runoff

Figure 2 The diagram sum

using OLS without and with QS-wavelet compression for alltyphoon events. Comparing Fig. 3 with Fig. 6, it is shownthat with a little lost of accuracy in the prediction the non-linear part of second-order Volterra kernels with QS-wave-let compression is smoother than that without QS-waveletcompression. The number of parameters to be estimateddeclines, so the nonlinear rainfall-runoff process can beefficiently modeled.

Table 4 quantitatively compares these four methods withreference to four selected model efficiency criteria. Thevalidation results demonstrate that the CE for theOLS-WC-KF (with an average value of 0.939) exceeds that

et transformmpression

rating usingrra model inlet domain

ults obtained OLS-WC

The results obtainedusing OLS-WC-KF

Kalman filter

ating usingrra model inlet domain

Regarding validatedwavelet domain

Volterra model asinitial value

marizing the application.

Figure 3 The average nonlinear part of the second-orderVolterra kernel calibrated with reference to 18 typhoon eventsfor Wu–Tu watershed.

Figure 4 The 2-D DWT of the nonlinear part of the second-order Volterra kernels calibrated with reference to 18 typhoonevents for Wu–Tu watershed.

Table 2.1 The detailed information of all validated typhoon eve

Events Year Duration (h)

NADINE 1968 50ELSIE 1969 60BESS 1971 66STORM (19771115) 1977 96FREDA 1984 59STORM (19850208) 1985 72ABBY 1986 118STORM (19910922) 1991 53DOUG 1994 67GLADYS 1994 96ZANE 1996 112AMBER 1997 71

450 C.-m. Chou

for the OLS-WC (with an average value of 0.921), and thatthe CE for the OLS-WC-KF (with an average value of 0.939)significantly exceeds that of the OLS (with an average valueof 0.898). According to the EV criteria, the OLS-WC and OLSperform slightly better than the OLS-WC-KF. In flood fore-casting, the prediction of the peak discharge is very impor-tant for protection and flood warning systems. According tothe EQp criteria, the average value for OLS and OLS-WC is17.15% and 11.01%, respectively. The developed OLS-WC-KF brings real improvement (with an average value of7.37%) to the peak discharge, which is important informa-tion from practical point of view.

The results using Kalman filter but no wavelet compres-sion were compared with that of other modelings and in-cluded in Table 4. In this study, OLS-KF is the special caseof OLS-WC-KF in which the threshold values equal to 0.The results demonstrate that although OLS-KF outperformlightly OLS-WC-KF based the criteria of CE. OLS-WC-KF canobtain the better results than OLS-KF, based the criteriaof EV and EQp. The results also demonstrate that OLS-KFhas a little loss of accuracy in the prediction due to thattoo many parameters must be estimated.

Figs. 8 and 9 show two representative sets of validationresults, based on the calibrated results in Figs. 5 and 6.Overall, the validation results indicate that the approachwith QS-wavelet compression outperforms that withoutQS-wavelet compression. Overfitting occurs in the methodwithout QS-wavelet compression, meaning that too manyparameters must to be estimated from finite observed data.Wavelet compression reduces the number of parameters tobe estimated, preventing overfitting. Hence, wavelet com-pression generates smoother kernels, to yield better valida-tion results. The validation results also demonstrate thatthe incorporation of a Kalman filter in the nonlinear Volterramodel with QS-wavelet causes this model to outperformthat without such a Kalman filter. The Kalman filter can pre-dict, correct and update fewer parameters (compressedwavelet coefficients), so the rainfall-runoff process can beprecisely modeled.

The difference between excellent and poor forecastcases may be due to the proposed method applied in this pa-per, which is lumped model. Lumped models are models inwhich the parameters do not vary spatially over the entirewatershed. The assumption of uniform distributed rainfall

nts for Wu–Tu watershed

Shape of peak Peak discharge (m3/s)

Single 219.67Single 662.54Single 994.12Single 538.39Single 501.45Multiple 235.91Multiple 579.01Single 89.89Multiple 320.07Single 434.24Multiple 665.98Single 953.51

Table 2.2 The detailed information of all validated typhoon events for Li–Ling watershed

Events Year Duration (h) Shape of peak Peak discharge (m3/s)

TIM 1994 72 Multiple 3184.32STROM(19980804) 1998 72 Multiple 1804.47ZEB 1998 72 Multiple 2068.80

Table 3 The calibrated results associated with the second-order Volterra kernels without and with QS-wavelet compressionusing the OLS method applied to typhoon events connected in series

Events Datalength

1-D retainednumberfrom 32

2-D retainednumberfrom 136

EV (%) CE EQp (%) ETp (h)

OLS OLS-WC OLS OLS-WC OLS OLS -WC OLS OLS-WC

In seriesWu–Tu

1638 5 39 2.23 2.30 0.948 0.915 �1.16 �8.82 �1 0

In seriesLi–Ling

360 17 73 4.35 4.32 0.824 0.805 �4.78 �5.41 0 0

Note: The unit of data length is hours.

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32

Time (hours)

-0.02

0.00

0.02

0.04

0.06

0.08

0.10

Sec

ond

orde

r V

olte

rra

kern

el (

1/ho

ur) ALL EVENTS

OLS

OLS-WC

Figure 5 The linear parts of the calibrated second-orderVolterra kernels using OLS without and with QS-waveletcompression for all typhoon events for Wu–Tu watershed.

Figure 6 The nonlinear parts of calibrated second-orderVolterra kernels using OLS with QS-wavelet compression for alltyphoon events for Wu–Tu watershed.

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 451

may affect the performance of the proposed method. Inaddition, the rainfall centers on upstream or downstreamof the watershed, which may also affect the performance ofthe proposed method. For example, based on the criteria ofCE, in the STORM (19910922) with the lowest value 0.839,the rainfall duration is very short (e.g. 5 h) and intermit-tent. According to this input rainfall, this method producespoor runoff estimation or forecast. In contrast, based on thecriteria of CE, in the Typhoon NADINE with the highest value0.980, the rainfall duration is 11 h and successive, the meth-od producing excellent runoff estimation or forecast.

To illustrate the proposed methodology work for differ-ent watersheds, the Li–Ling watershed located in southernTaiwan with 2895 km2 was chosen. The validation resultsare shown as Figs. 10, 11 and Table 5. These results dem-onstrate that the performance of the proposed method in

the Li–Ling watershed does not outperform that in theWu–Tu watershed. From the comparison between the val-idation results of the Wu–Tu and the Li–Ling watershed, itappears that the proposed nonlinear time-varying methodis more suitable for small watersheds than big watersheds.It was previously shown that the bigger the area of wa-tershed is, the slighter nonlinearity the watershed has(Rui, 2004).

The comparison between one-hour and six-hour lead-time forecasts for Wu–Tu watershed is shown as Table 6.The results of six-hour lead-time forecasts is less precisethan that of one-hour lead-time forecasts, due to the accu-mulated errors. The CE for six-hour lead-time forecasts(with an average value of 0.843) illustrates that six-hourlead-time forecasts could provide available information inthe flood forecasting.

Table 4 The results of validation for Wu–Tu watershed

Events Year EV (%)

OLS OLS-WC OLS-KF O

NADINE 1968 5.14 2.43 �2.05ELSIE 1969 4.17 5.98 7.68BESS 1971 3.06 3.83 �1.20STORM (19771115) 1977 �0.69 1.19 4.84FREDA 1984 �0.92 5.39 0.62STORM (19850208) 1985 1.14 0.52 2.09ABBY 1986 �2.56 1.77 �1.86STORM (19910922) 1991 �3.10 �0.15 �3.15DOUG 1994 5.66 3.92 5.24GLADYS 1994 3.69 �0.26 8.85ZANE 1996 �1.83 0.86 7.27AMBER 1997 �1.68 1.79 �2.95

Average 2.80 2.34 3.98

EQp (%)

OLS OLS-WC OLS-KF O

NADINE 1968 0.88 �4.01 15.33ELSIE 1969 10.18 �3.28 17.64BESS 1971 �1.52 �19.82 8.63STORM (19771115) 1977 5.78 �4.39 4.34FREDA 1984 �16.42 �11.67 4.90STORM (19850208) 1985 19.71 3.55 5.70ABBY 1986 21.23 14.75 51.32STORM (19910922) 1991 33.90 19.38 26.54DOUG 1994 �26.29 �21.99 �15.15 �GLADYS 1994 43.24 2.68 16.62ZANE 1996 13.96 �4.55 8.83AMBER 1997 �12.67 �22.02 7.06

Average 17.15 11.01 15.17

Note: The columns for EV, EQp and ETp all contain negative values, an

0 200 400 600 800 1000 1200 1400 1600

Time (hours)

0100200300400500600700800900

1000110012001300140015001600170018001900

Dis

char

ge (

cms)

0 200 400 600 800 1000 1200 1400 16000

10

20

30

40

50Rai

nfal

l (m

m/h

r)

ALL EVENTS

Obs. discharge

Est. discharge (OLS)

Est. discharge (OLS-WC)

Figure 7 The calibration results obtained from the second-order Volterra model using OLS without and with QS-waveletcompression for all typhoon events for Wu–Tu watershed.

452 C.-m. Chou

The proposed lumped non-linear time-varying method re-lies on rainfall observations and changes significantly withthe rainfall, such as the type of storm, rainfall intensityand duration. When the type of storm is intermittent, theestimated runoff hydrograph shows unevenly, as shown inFigs. 9–11. In contrast, when the type of storm is succes-sive, the estimated runoff hydrograph shows smoothly, asshown in Fig. 8. The bigger the rainfall intensity is, the thin-ner and more concentrative the estimated runoff hydro-graph will be. For example, the estimated runoffhydrograph in Fig. 9 is thinner and more concentrative thanthat in Fig. 8. In addition, the bigger the rainfall intensity is,the earlier the time to peak appears.

The data length of the linear and nonlinear parts of thesecond-order kernels is chosen to be 32 and 16, respec-tively. The length of the nonlinear parts of the second-or-der kernels need not equal that of the linear parts. If toomany parameters must be estimated, then the OLS meth-od may not be applied efficiently. Furthermore, numerouscoefficients that correspond to the tail ends of the kernelshave values of approximately zero, so the length of thenonlinear parts of the second-order kernels is set to24 = 16, based on the characteristics of the wavelettransform.

CE

LS-WC-KF OLS OLS-WC OLS-KF OLS-WC-KF

1.68 0.981 0.979 0.952 0.9809.87 0.931 0.927 0.915 0.9170.07 0.938 0.916 0.905 0.9651.46 0.932 0.936 0.979 0.9594.46 0.884 0.963 0.959 0.9682.29 0.876 0.932 0.917 0.9381.31 0.912 0.928 0.897 0.9433.55 0.704 0.819 0.745 0.8393.51 0.897 0.906 0.926 0.9234.67 0.869 0.907 0.910 0.9461.90 0.911 0.938 0.940 0.9571.57 0.940 0.896 0.954 0.933

3.03 0.898 0.921 0.917 0.939

ETp (h)

LS-WC-KF OLS OLS-WC OLS-KF OLS-WC-KF

�2.21 0 0 0 01.39 0 1 0 0�1.29 1 1 �1 �13.68 �2 0 0 0�7.29 1 0 1 05.29 �2 0 0 0

12.43 2 4 10 323.72 �3 �3 �3 �418.60 �2 0 1 29.98 �1 �1 0 �1�0.80 �1 �1 1 0�1.80 0 0 0 0

7.37 1.25 0.92 0.92 0.92

d these columns present the averages of the absolute values.

0 10 20 30 40 50 60 70 80 90 100

Time (hours)

0

100

200

300

400

500

600

Dis

char

ge (

cms)

0 10 20 30 40 50 60 70 80 90 100

0

10

20Rai

nfal

l (m

m/h

r)

STORM1977.11.15

Obs. discharge

Est. discharge (OLS)

Est. discharge (OLS-WC)

Est. discharge (OLS-WC-KF)

Figure 8 The validation results for Wu–Tu watershed, basedon the calibrated results in Figs. 5 and 6, for STORM (19771115),1977.

0 10 20 30 40 50 60 70 80 90 100 110 120

Time (hours)

0

100

200

300

400

500

600

700

800

Dis

char

ge (

cms)

0 10 20 30 40 50 60 70 80 90 100 110 1200

10

20

30Rai

nfal

l (m

m/h

r)

ZANE1996.09.27

Obs. discharge

Est. discharge (OLS)

Est. discharge (OLS-WC)

Est. discharge (OLS-WC-KF)

Figure 9 The validation results for Wu–Tu watershed, basedon the calibrated results in Figs. 5 and 6, for Typhoon ZANE,1996.

0 10 20 30 40 50 60 70 80

Time (hours)

0

500

1000

1500

2000

2500

Dis

char

ge (

cms)

0 10 20 30 40 50 60 70 80

0

10Rai

nfal

l (m

m/h

r)

ZEB1998.10.15

Obs. discharge

Est. discharge (OLS)

Est. discharge (OLS-WC)

Est. discharge (OLS-WC-KF)

Figure 11 The validation results for Li–Ling watershed forTyphoon ZEB, 1998.

0 10 20 30 40 50 60 70 80

Time (hours)

0

500

1000

1500

2000

2500

3000

3500

4000

4500

Dis

char

ge (

cms)

0 10 20 30 40 50 60 70 80

0

10

20Rai

nfal

l (m

m/h

r)

TIM1994.07.11

Obs. discharge

Est. discharge (OLS)

Est. discharge (OLS-WC)

Est. discharge (OLS-WC-KF)

Figure 10 The validation results for Li–Ling watershed forTyphoon TIM, 1994.

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 453

Conclusions

This investigation used the wavelet transform, which cancapture the features of signals, to decompose and compresssecond-order Volterra kernels efficiently. QS-wavelet com-pression yields smoother kernels. A Kalman filter predictsfewer wavelet coefficients, which have significant values,

so can be used effectively to model a nonlinear time-varyingrainfall-runoff process.

Wavelet compression reduces the 32 + 136 = 168 esti-mated parameters of the original second-order Volterramod-el to 5 + 39 = 44. If too many parameters must be estimatedfrom finite observed data, then overfitting occurs. Waveletcompression eliminates overfitting. Wavelet compressioncan capture and retain the characteristics of signals, simplify-ing the estimation of parameters.

Table 5 The results of validation for Li–Ling watershed

Events Year EV (%) CE

OLS OLS-WC OLS-KF OLS-WC-KF OLS OLS-WC OLS-KF OLS-WC-KF

TIM 1994 �5.32 �5.34 0.50 0.38 0.809 0.814 0.890 0.891STROM (19980804) 1998 �5.34 �5.71 2.76 2.88 0.724 0.725 0.791 0.788ZEB 1998 �5.22 �5.68 1.23 0.91 0.800 0.799 0.836 0.841

Average 5.30 5.58 1.50 1.39 0.778 0.779 0.839 0.840

EQP (%) ETp (h)

OLS OLS-WC OLS-KF OLS-WC-KF OLS OLS-WC OLS-KF OLS-WC-KF

TIM 1994 29.40 29.14 34.04 35.19 �11 �11 �11 �11STROM (19980804) 1998 �14.04 �13.76 3.34 7.64 2 2 7 7ZEB 1998 10.10 10.50 4.06 4.09 �1 �1 1 1

Average 17.85 17.80 13.81 16.64 4.67 4.67 6.33 6.33

Note: The columns for EV, EQp and ETp all contain negative values, and these columns present the averages of the absolute values.

Table 6 The comparison between one-hour and six-hour lead-time forecasts for Wu–Tu watershed

Events Year EV (%) CE EQp (%) ETp(h)

1-hour 6-hour 1-hour 6-hour 1-hour 6-hour 1-hour 6-hour

NADINE 1968 1.68 �2.37 0.980 0.873 �2.21 19.87 0 0ELSIE 1969 9.87 �3.61 0.917 0.864 1.39 35.07 0 0BESS 1971 0.07 12.12 0.965 0.820 �1.29 �17.86 �1 1STORM (19771115) 1977 1.46 �2.26 0.959 0.921 3.68 14.38 0 �1FREDA 1984 4.46 �1.13 0.968 0.909 �7.29 6.32 0 0STORM (19850208) 1985 2.29 �1.83 0.938 0.861 5.29 12.89 0 0ABBY 1986 1.31 �3.29 0.943 0.917 12.43 27.64 3 �2STORM (19910922) 1991 3.55 �2.38 0.839 0.449 23.72 55.65 �4 �3DOUG 1994 3.51 0.30 0.923 0.843 �18.60 �7.41 2 1GLADYS 1994 4.67 �3.53 0.946 0.843 9.98 30.77 �1 0ZANE 1996 1.90 �0.24 0.957 0.913 �0.80 14.83 0 0AMBER 1997 1.57 �3.99 0.933 0.882 �1.80 �20.33 0 2

Average 3.03 3.09 0.939 0.841 7.37 21.92 0.92 0.83

Note: The columns for EV, EQp and ETp all contain negative values, and these columns present the averages of the absolute values.

454 C.-m. Chou

The calibration results with wavelet compression aresimilar to those without wavelet compression, and nonotable precision is lost. Additionally, the calibrated re-sults with wavelet compression yield smoother Volterrakernels than those without. The method with fewer param-eters, using wavelet compression, yields equally precisevalidation results as that without wavelet compression,revealing that wavelet compression can capture the char-acteristics of signals, to model nonlinear rainfall-runoffprocess precisely.

This work adopted the Volterra model of nonlinearhydrological systems. Wavelet transform is a linear opera-tion and the Volterra filter coefficients are linearly relatedto the Volterra output, so DWT can be used to decomposeand compress the Volterra kernels. The wavelet coefficientsare regarded as state variables and the Kalman filter isadopted to predict, correct and update the state variables.Wavelet compression can reduce the number of state vari-

ables, so they increase the efficiency of algorithm and pre-vent divergence.

Based on the above four criteria, the average of valida-tion results indicates that the developed time-varying sec-ond-order Volterra model outperforms the time-invariantone, because the time-variation of parameters is associatedwith the adoption of a Kalman filter to compressed waveletcoefficients, and thus simulate and respond to the time-var-iation of nonlinear rainfall-runoff process. Applying the Kal-man filter to a nonlinear hydrological model does notincrease the accuracy of the simulation when too manyparameters must be estimated. In this study, a Kalman filterwas applied to compressed wavelet coefficients, reducingthe number of parameters, and enhancing the accuracy offlood forecasting. The new approach proposed herein con-stitutes a useful reference and can be applied to flood fore-casting and the mitigation of flood-damage to river basins inTaiwan.

Efficient nonlinear modeling of rainfall-runoff process using wavelet compression 455

References

Bayazit, M., Ahsoy, H., 2001. Using wavelets for data generation. J.Appl. Statist. 28 (2), 157–166.

Cheng, H., Sun, Z., 1996. Application of wavelet packets theory inmaneuver target tracking. In: Proceedings of the IEEE 1996National Aerospace and Electronics Conference, NAECON, vol. 1,pp. 157–162.

Chou, C.M., Wang, R.Y., 2002. On-line estimation of unit hydro-graphs using the wavelet-based LMS algorithm. Hydrol. Sci. J. 47(5), 721–738.

Chou, C.M., Wang, R.Y., 2004. Application of wavelet-based multi-model Kalman filters to real-time flood forecasting. Hydrol.Process. 18, 987–1008.

Feng, B.T., 1999. System Identification. Zhe Jiang UniversityPublish (in Chinese).

Ge, J., Mirchandani, G., 2003. Softening the multiscale productmethod for adaptive noise reduction. In: Thirty-Seven AnnualAsilomar Conference on Signal, Systems and Computers.

Hong, L., Chen, G., Chui, C.K., 1998. A filter-bank-based Kalmanfiltering technique for wavelet estimation and decomposition ofrandom signals. IEEE Trans. Circuits Systems-II: Analog DigitSignal Processing 45 (2), 237–241.

Labat, D., Ababou, R., Mangin, M., 2000. Rainfall-runoffrelations for karstic springs. Part II: continuous waveletand discrete orthogonal multiresolution analyses. J. Hydrol.238, 149–178.

Lattermann, A., 1991. System-Theoretical Modelling in SurfaceWater Hydrology. Springer, Germany.

Lee, Y.H., Singh, V.P., 1998. Application of the Kalman filter to theNash model. Hydrol. Process. 12, 755–767.

Nikolaou, M., Mantha, D., 2000. Efficient nonlinear modeling usingwavelet compression. In: Progress in Systems and ControlTheory, vol. 26, Boston.

Nikolaou, M., Vuthandam, P., 1998. FIR model identification:achieving parsimony through kernel compression with wavelets.AIChE J. 44 (1), 141–150.

Rao, R.M., Bopardikar, A.S., 1998. Wavelet Transforms, Introduc-tion to Theory and Applications. Addison-Wesley, USA.

Rui, X.F., 2004. The Principle of Hydrology. Waterpub, Peking (inChinese).

Sherman, L.K., 1932. Streamfiow from rainfall by the unit-graphmethod. Eng. News Record 108, 501–505.

Smith, M.B., Koren, V.I., Zhang, Z., Reed, S.M., Pan, J.J., Moreda,F., 2004. Runoff response to spatial variability in precipitation:an analysis of observed data. J. Hydrol. 298, 267–282.

Strang, C., Nguyen, T., 1996. Wavelets and Filter Banks. Cambridge,Wellesley.

Szilagyi, J., Parlange, M.B., Katul, G.G., Albertson, J.D., 1999. Anobjective method for determining principal time scales ofcoherent eddy structures using orthonormal wavelets. Adv.Water Resour. 22 (6), 561–566.

Takahashi, M., Ohmori, H., Sano, A., 1998. System identificationbased on wavelet packets decomposition. In: UKACC Interna-tional Conference Control 1998 (Conference Publication No.455), vol. 1.

Wang, Z.J., Yang, Y.L., 2004. Research the single compression ofmotor current based on wavelet transform. The Word ofInverters, vol. 3.

Zhang, H.Y., Nikolaou, M., Peng, Y., 2002. Development of a datadriven dynamic model for a plasma etching reactor. J. Vac. Sci.Tech. B 20 (3), 891–901.