León, Monterrey, Nuevo León, MÉXICO 4

Size: px
Start display at page:

Download "León, Monterrey, Nuevo León, MÉXICO 4"

Transcription

1 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng: The One-Perod Forecast Case Caracterzacón Estadístca y Optmzacón de Redes Neuronales Artfcales para Pronóstco de Seres de Tempo: Pronóstco de un Solo Período María Angélca Salazar Agular 1, Gullermo J. Moreno Rodríguez 2 and Maurco Cabrera-Ríos 4 1 Dvsón de Posgrado en Ingenería de Sstemas, Facultad de Ingenería Mecánca y Eléctrca, Unversdad Autónoma de Nuevo León, Monterrey, Nuevo León, MÉXICO 4 Correspondng Author, Ph: +52(81) Ingenería de Tráfco y Optmzacón de Capacdad, Avantel, Monterrey, Nuevo León, MÉXICO {angy@yalma.fme.uanl.m 1, gmoreno@avantel.com.m 2, mcabrera@mal.uanl.m 4 } Abstract Artcle receved on Augost 9, 25; accepted on September 8, 26 Tme seres forecastng s an actve area for the applcaton of Artfcal Neural Networks (ANNs). Although the selecton of an ANN has been greatly smplfed, t remans a challenge to adequately determne the ANN s parameters. In ths work a method based on statstcal analyss and optmzaton technques s proposed to select the ANN s parameters for applcaton n tme seres forecastng. The results on the successful applcaton of the method n a real demand forecastng problem for the telecommuncatons ndustry are also reported.. Keywords: Artfcal Neural Networks, Tme Seres Forecastng, Desgn and Analyss of Eperments. Resumen Los pronóstcos de seres de tempo consttuyen un área actva para la aplcacón de Redes Neuronales Artfcales (RNAs). Aunque la seleccón de una RNA para tal aplcacón se ha smplfcado grandemente, la falta de un método establecdo para asgnar los parámetros de las RNAs de una manera adecuada sgue sendo un reto. En este trabajo se propone una metodología basada en técncas estadístcas y optmzacón para la seleccón de parámetros de una RNA para el pronóstco de seres de tempo. La metodología propuesta se demuestra por medo de su aplcacón en un problema real de pronóstco de demanda en la ndustra de las telecomuncacones. Palabras Clave: Redes Neuronales Artfcales, Seres de tempo, Análss y Dseño de Epermentos, Pronóstcos. 1. Introducton Throughout hstory, forecastng the behavor of phenomena of nterest has been mportant. Ths fact s reflected n the dversty of forecastng applcatons n practcally all knowledge areas. When quanttatve nformaton regardng the behavor of a partcular phenomenon wth respect to tme s avalable, then one has a tme seres. Forecasts n tme seres are commonly generated through tradtonal statstcal technques. The body of knowledge that encompasses these technques s called Tme Seres Analyss. Forecasts are generally the bases for decson-makng at all levels rangng from the day-to-day operatonal decsons to the long-term strategcal ones n many organzatons. Gven ts mportance, t s not surprsng that forecastng had become a very actve research area (Makrdaks and Wheelwrght, 1987; Zhang, 24). Use of lnear forecastng methods such as movng averages, eponental smoothng, lnear regresson and tme seres decomposton have domnated the arena for decades. Especally sgnfcant n terms of usage s the technque called Auto-Regressve Integrated Movng Average (ARIMA), developed by Bo and Jenkns (1976). In spte of the wdespread use of these lnear methods, the estence of nonlnear relatonshps n the tme seres can lmt ther applcaton n many cases (Makrdaks et al., 1982). Nonlnear relatonshps are, ndeed, not uncommon at all n realty, thus makng t necessary to resort to technques capable to adequately reflect such behavor. Artfcal Neural Networks (ANNs) have been suggested as an alternatve forecastng technque owng to ther ablty to appromate nonlnear behavor. In fact, ANNs have also been shown to be compettve even when the case s one of lnearty (Wdrow et al., 1994; Hwarng, 21; Mederos et al., 21; Zhang, 21).

2 7 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera The frst use of ANNs n tme seres forecastng can be traced back to Hu n 1964 (Zhang, et al., 1998). However, Hu s work could not be completed because a tranng algorthm for multlayer ANNs was not avalable at the tme. Such algorthm, known now as the backpropagaton algorthm, was developed n 1974 by Paul Werbos, nevertheless, ts potental was not mmedately recognzed by the researchers n ANNs. It was untl 1986 when the backpropagaton algorthm was fnally used by Rumelhart et al., (1986) to develop ANNs to be appled n tme seres forecastng. ANNs have been ganng ground year by year snce then (Zhang et al., 1998). A work by Werbos (1988) supported the use of ANNs through results from a seres of nstances n whch backpropagaton-traned ANNs performed better than several tradtonal statstcal technques such as lnear regresson and Bo-Jenkns method. In recent years, ANNs have become very popular as modelng and analyss ads n areas as dverse as fnances, medcne, energy generaton, engneerng, and envronmental scences among many others, and ncludng tme seres forecastng (Maer et al., 2). A large number of papers that make use ANNs for predcton can be found n the lterature. For nstance, some works use ANNs to predct the qualty of ar (Gardner and Dorlng, 1999; Kolehmanen et al., 21; Nska et al., 24); another one (Kuo et al., 1999) compares the performance of ANNs and the autoregressve mean average n forecastng the demand n a chan of Chnese supermarkets. The results n ths last one once agan favored the ANNs. Recent studes regardng the applcaton of ANNs n Operatons Research, ncludng forecastng n fnances, can be found n Zhang (24) and Smth et al., (2). The fact that there s postve evdence n favor of ANNs n forecastng, should not gve the false mpresson that ther use s wthout challenges. In fact, forecastng precson hghly depends on key decsons regardng several parameters as well as the archtecture of the ANN (Zhang, 24). Some of these decsons can be made whle the ANN s beng bult, but others must be made a pror. Due to the lack of a standard method to make these decsons, n ths work a method s proposed that allows settng the ANN s parameters to guarantee an adequate forecastng performance. The proposed method s based on statstcal analyss and optmzaton of the ANNs performance measures (PMs). These PMs are defned as functons of forecastng errors for our purposes. The method conssts on carryng out a statstcal desgn of eperments where each factor nvolved corresponds to one ANN adjustable parameter. The eperment s results are then characterzed through one regresson model ftted to each PM. Each regresson model s later used as the objectve functon n an optmzaton problem where the parameters are the decson varables. The soluton to the optmzaton problem specfes the levels at whch the ANN parameters should be set to generate relable forecasts. In ths work, the decsons regardng the applcaton of ANNs n tme seres forecastng are descrbed frst, followed by a detaled eplanaton of the proposed method. Fnally, the use of the method s demonstrated through a real case study n a local telecommuncatons company. Emphass n ths manuscrpt has been gven to descrbng the method and demonstratng ts use n cases of one-perod forecasts. Future publcatons wll approach the more complcated case of multple-perod forecastng. 2 Decsons nvolved n the applcaton of ANNs n tme seres forecastng Development of an ANN for tme seres forecastng nvolves the crtcal task of specfyng an archtecture (or topology) for the ANN. Ths archtecture must be defned n terms of the number of neurons n each of the three layers of the ANN proposed for the stated purpose.e. the nput layer, the hdden layer, and the output layer. The number of neurons n the nput layer determnes the amount of hstorcal data ponts or lags that wll be used to generate the forecast. Because only one-perod forecasts are consdered here, the output layer wll contan only the neuron correspondng to the sngle forecast. On the other hand, the number of neurons n the hdden layer determnes the capablty of the ANN to appromate the nonlnear relatonshps between the lags and the resultng forecasts (Zhang et al., 1998). Several authors have studed the choce of an adequate number of neurons n the hdden layer (Zhang, 24; Hansen et al., 23; Seton et al., 25), however, to the date there s not a defntve way to solve ths problem. Preprocessng the nput data to mprove an ANN s performance has been recommended by several authors n the lterature. Among them, Pramuthu et al. (1998) documented the mportance of preprocessng. It has been observed that tranng an ANN the process by whch the ANN learns nput-output patterns- can actually become easer through dfferent transformatons of the nput data. Preprocessng can be used to reduce the spread of the data n the search space

3 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng 71 (Hansen et al., 23) and s therefore an mportant factor to consder when tryng to mprove the performance of an ANN. On the other hand, selecton of a tranng algorthm s another mportant factor for most applcatons. Tme seres forecastng s not the ecepton n ths case. It s our premse that the decsons here descrbed can be made n a smultaneous and systematc manner through the use of statstcal desgn of eperments and optmzaton technques as lad out n the method detaled n the ensung secton. 3 Proposed method Fgure 1 schematcally shows the method proposed to set the parameters of the ANN n a smultaneous and systematc manner. The method s presented here as applcable to generc feedforward backpropagaton ANNs. The detals concernng tme seres forecastng are covered later n ths manuscrpt. The basc dea behnd the method was the representaton of the ANN as a system wth controllable varables that eert nfluence over certan ANN s outputs. In ths way, by consderng the ANN parameters as controllable varables, we can eplore ther respectve ranges and characterze ther effect on key PMs (outputs) through regresson technques. Ths characterzaton, n turn, wll allow the use of analyss of varance (ANOVA) to screen sgnfcant controllable varables as well as determne f two or more PMs depend on dsjont subsets of these varables. In ths last case, ndependent optmzaton problems can be created thereby smplfyng ths task. Because the ultmate goal s to set these parameters to obtan the best possble PM values, the problem ndeed falls n the optmzaton realm. The steps of the method outlned n Fgure 1 can be descrbed as follows: Descrpton of the ANN as a system. The objectve n ths step s to specfy the characterstcs of the ANN to be used. It s necessary to dentfy the ANN controllable parameters as well as to defne the ANN s PMs to be ncluded n the study. Desgn and Analyss of Eperments. In ths step, the focus s on plannng, eecutng and nterpretng the results of a statstcally desgned eperment that ncludes the prevously dentfed parameters and PMs. Metamodelng. A regresson model must be obtaned through proper statstcal technques (ncludng resdual analyss) to descrbe the response surface correspondng to each PM as a functon of the controllable parameters. Optmzaton Problem. An optmzaton problem s bult wth the metamodels obtaned n the prevous step as objectve functons. Soluton. Solve the optmzaton problem through proper technques.e. multple crtera optmzaton f necessary and multple startng ponts.

4 72 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera Parameters Type of ANN 1) Descrpton of the ANN as a system. Responses 2) Desgn and Analyss of Eperments Characterzaton 3) Metamodelng 4) Optmzaton Problems Multple Startng Ponts 5) Soluton Fg.1. Proposed Method for settng an ANN s parameters The ratonale for the proposed method obeys the pont of vew of an eperment, where planned changes are ntroduced n a system wth the objectve to analyze the varaton nduced n PMs of nterest. Because the sze of the eperment to be run depends on the number of controllable parameters, the use of an adequate epermental desgn s crtcal. If there are a few parameters, then a full factoral desgn wll suffce. A factoral desgn contans as many epermental runs as the complete enumeraton of the combnatons of values to be sampled per parameter (factor). For eample, f four parameters are to be studed, each vared at three, four, three and fve values or levels, then the factoral desgn wll have =8 epermental runs. For our purposes, then, under each combnaton of controllable parameters (run) an ANN wll be bult and traned to obtan a quantfcaton of the predcton qualty through the chosen PMs as the response of the eperment. It s advsable to consder at least three dfferent values for each parameter where possble to allow the determnaton of response curvature rght from the begnnng Once the eperment s complete, t s followed by ts analyss amng to characterze the varaton nduced n the PMs. In order to acheve ths, an ANOVA s run based on an underlyng full quadratc regresson model of each PM as a functon of the controllable parameters. The regresson model proposed s shown n Equaton (1), where the resduals, ε, are assumed to be dentcally ndependently normally dstrbuted wth a mean of and an unknown, but constant varance. y = β k k k 1 k 2 + β + β + β j j = 1 = 1 = 1 j= ε (1)

5 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng 73 In Equaton (1), dependent varable y represents the value of the PM of nterest, β s the ntercept of the model, 2 β s the regresson coeffcent assocated to the varaton of, corresponds to the th parameter, β s the regresson coeffcent for, and s the regresson coeffcent for the nteracton between and ; and k s the total β j number of controllable parameters n the eperment. The regresson coeffcents are typcally computed through a squares reducton technque, avalable n most commercal statstcal software packages. Checkng the resduals assumptons to verfy the adequacy of the model s also convenently carred out through these same packages. Fnally, each of the resultng regresson models (one per PM) s ncluded as an objectve functon n an optmzaton problem, where fndng the parameter settngs to acheve the best possble value for the objectve functon s sought. At the end, the optmzaton problem wll most lkely be nonlnear and nonconve. Ths makes the optmzaton problem hard to solve, and therefore the hghest aspraton tends to be fndng an attractve local optmal soluton. The proposed method was put n practce n a local telecommuncatons company for testng purposes. The case study that demonstrates the applcaton of the method and the results s dscussed net. 4 Case study In ths case study, a real problem n a local telecommuncatons company s approached. The company s ultmate objectve, as the vast majorty of companes n the world, s to be proftable through provdng a hgh servce level to ts customers. Its major resource s a transmsson network, loosely defned as a set of nterconnected devces wth a fnte transmsson capacty. Customers demand dfferent servces at dfferent levels through such network n a stochastc fashon and at some ponts n tme challengng the nstalled network capacty. Because decsons on capacty epanson take tme and equpment purchase and nstallaton are not mmedate, t s crtcal for the company to be able to estmate the demand behavor at least for the net perod of tme. Relable forecasts should allow the decson-maker to plan the requred capacty epansons to meet the epected demand wthout havng too much unutlzed nstalled capacty. The company provded hstorc network utlzaton data organzed n monthly perods.e. a tme seres. Nonlnearty seemed evdent from the begnnng. Ths observaton was further confrmed wth the poor forecasts from a prevously tred lnear regresson. However, as none of the prevous was completely conclusve, we reled on the fact that ANNs have been shown to be compettve even n cases of lnearty (Hwarng, 21; Mederos et al., 21; Zhang, 21). Based on these peces of nformaton, t was decded that an ANN would be a sensble choce. The parameter selecton was approached through the method prevously proposed n secton 3 as descrbed n the followng secton Descrpton of the ANN as a system Fgure 2 shows the ANN selected for ts use as a forecastng model. Such choce follows from ths ANN s well-studed and demonstrated unversal appromaton capabltes (Whte, 199; Hornk, 1989); as well as ts documented good performance n forecastng (Zhang, et al., 1998; Zhang, 24; Lao et al., 25; Hansen, et al., 24). The one shown n fgure 2 s a three-layer feedforward backpropagaton ANN. Its frst layer of neurons receves hstorc data, whch s then sent to the ntermedate layer (the hdden layer) for processng. The hdden layer determnes the degree of fleblty n the forecastng model accordng to the number of neurons that t contans. Once processed by the hdden layer, the nformaton s fnally sent to the output layer, whch n ths case has a sngle output neuron (for the sngle-perod forecast). Referrng to fgure 2, ANN nputs Y = t m, t m +1,... t n the current forecastng applcaton, corresponded to the m lags prevous to perod t + 1, whch s to be forecasted. Determnng m s crucal because t ndcates the etent n hstorc data to whch a partcular data pont s potentally correlated. The number of neurons n the hdden layer allows modelng nonlnearty, hence ts mportance as a decson varable. A number of neurons larger than necessary would result n overtranng, whch mples the loss of the ANN s predcton capablty. If too few neurons are ncluded, then the model wll not be fleble enough to accommodate certan degree of nonlnearty. Fnally, j

6 74 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera the neuron n the output layer computes the forecast for perodt + 1, represented by +1. The transfer functon for the hdden neurons was the hyperbolc tangent, and the dentty functon for the output neuron. Y t Y t+1 Output Layer b t+1 V t+1,j Hdden Layer b j W j... Input Layer Yt Yt-1 Yt-m+1 Yt-m Fg. 2. Three-layer feedforward backpropagaton ANN Addtonally n Fgure 2, W j, = 1,2,..., neurons, j = 1,..., m s the weght appled n the ncomng arc to hdden neuron j from nput neuron, V t + 1, = 1,2,..., neurons s the weght appled n the ncomng arc to neuron t +1 (output neuron) from neuron j (hdden neuron). These weghts modfy the nformaton that passes through ther respectve arc and can be understood as fttng parameters. Specal weghts b j and b t +1 are known as bases. There s a large collecton of algorthms n the lterature to tran an ANN,.e. fndng all ANN weght values. In ths case, two algorthms were tred: Levenberg-Marquardt s (lm), whch s valued for ts convergence speed, and Bayesan Regularzaton (br), valued for ts capablty to avod overtranng. Both of these algorthms have been shown to be qute compettve, although for dfferent reasons as eplaned before (Bshop, 1995; Hagan et al., 1996). Two parameters that are assocated wth the hstorc data for analyss were ncluded: transformaton and scale; transformaton ncluded two optons: ether leave the data as demand ponts on each perod or used them as the dfference between two adjacent perods; on the other hand, scale mpled the opton to ether normalze the data to fall wthn the range [-1, 1], or use ther orgnal scale., The levels on both parameters have been suggested as analyss optons n the ANN lterature. In order to measure the ANN forecastng error, the mean square error (MSE), the mean absolute error (MAE), the largest-n-magntude postve error or over-predcton (S_Pred), and the largest-n-magntude negatve error or underpredcton (B_Pred) were used. Both MSE and MAE have been wdely utlzed n the lterature, whle S_Pred and B_Pred were mportant measures n ths case to show the worst case of unsatsfed demand and the worst case of unutlzed nstalled capacty n the network respectvely..

7 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng Desgn and Analyss of Eperments The net step n the method was to carry out a statstcally desgned eperment. To ths end, number of lags was vared wthn the range [2,6]; number of hdden neurons n the range [2,7]; transformaton n {none, dfferences}; scale n {orgnal, [-1,1] }, and algorthm n {lm,br}. Three levels were consdered for lags and neurons, whle two levels for the rest of the parameters as specfed above. The PMs were MSE, MAE, and B_Pred y S_Pred. Specfc values for the ANN parameters are as follows: lags = {2,3,6}, neurons = {2,5,7}, transformaton = {none, dfferences}, scale = {orgnal, [-1,1] } and algorthm = {lm, br }. The labels 1, 2 and 3 were used to denote the levels of these parameters and correspond to the order of the lsted values. When conductng the eperment accordng to secton 4.1, t was deemed adequate to use a factoral desgn whch resulted n a total of 72 combnatons. Table 1 shows the epermental results when the tranng algorthm was Levenberg-Marquardt s. Table 1 Epermental results wth Levenberg-Marquardt s tranng algorthm Neurons Lags Scale Transformaton Algorthm MAE MSE B_Pred S_Pred

8 76 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera 4.3. Metamodelng The resultng eperment was then used to characterze the results through the use of ANOVA. Ths analyss, along wth the factoral structure and the regresson metamodel, allows the assessment of the statstcal contrbuton of the parameters ndependently, as well as n second-order nteractons. Second order regresson models were obtaned for each of the PMs. The resultng coeffcents are shown n Table 2. Table 2 Regresson coeffcents for each ANN performance measure Regresson Term MAE MSE B_Pred S_Pred Constant Because usng regresson metamodels and ANOVA mples assumptons regardng the resduals, namely normalty, ndependence and constant varance, t s mportant that these assumptons be verfed through resdual analyss to make sure that the subsequent conclusons are statstcally vald. Fgure 3 shows an eample on how resdual analyss can be carred out graphcally as a frst appromaton. Ths fgure shows the analyss pertanng to B_Pred. The graphs on the left allow verfyng f the resduals are followng a normal dstrbuton. In the graph n the upper left corner, a straght lne pattern s sought and n the graph n the lower left corner a bell shape smlar to the normal dstrbuton should be appromately evdent. The graphs n the rght have the purpose of checkng for ndependence of the resduals vs. the model predctons (fts) and vs. the run order. The behavor of the resduals n these graphs should be random. These two graphs also help to see f there was a dramatc change n the spread of the resduals (nonconstant varance). A seres of formal statstcal tests usually follows the graphcal analyss. In ths case, after statstcal testng, the concluson was that there was no sgnfcant volaton to the

9 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng 77 resdual assumptons. Further detals on these tests can be found n Devore (1995). A smlar analyss was carred out for each PM, wth smlar conclusons Normal Probablty Plot 2 Resduals vs. Fts Percentle Resduals Resduals Fts 6 8 Resduals Hstogram Resduals vs. Run Order 24 2 Frequency Resduals Resduals Run Order 6 Fg. 3. Resdual Analyss for the regresson model correspondng to B_Pred Accordng to the proposed method, metamodelng must be followed by the creaton of optmzaton problems. Ths s descrbed n the followng secton Optmzaton problems and soluton On each of the optmzaton problems, the objectve functon z s defned by the metamodel representng the PM of nterest. In general, the resultng optmzaton problems wll have the followng format: Fnd Mnmze Subject to z = l β + k = 1 Z I β + u + = {1,2,..., k } to k = 1 β 2 I I + k 1 k = 1 j = + 1 β j j where the decson varables, represent the th ANN controllable parameter through the varaton of whch the objectve functon z s to be mnmzed. Scalar k stands for the number of controllable parameters whose values must

10 78 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera fall wthn a preset lower bound and a preset upper bound. These bounds usually correspond to the lmts of the l regon eplored n the epermental desgn. Fnally, the decson varables must be postve ntegers as ndcated by the last constrant. In our case study k = 5, corresponds to the parameters: neurons, lags, scale, transformaton and algorthm. Solvng each optmzaton problem ndependently and usng multple startng ponts to ncrease the probablty of fndng an attractve local optmum, t was found that the nput data should be handled n dfferences and scaled to fall wthn the range [-1,1]. The number of lags (now n dfferences) was determned to be 6 perods, and the ANN should have 7 hdden neurons. The tranng algorthm was prescrbed to be Levenberg-Marquardt s. An ANN wth these resultng characterstcs provdes forecasts wth performance as shown n Fgure 4. It can be observed that the model s ndeed a good appromaton to the tme seres. In fact, ths confguraton concded wth the best epermental combnaton n Table 1. An adequate forecastng performance s hghly probable after the applcaton of the proposed method. u Demand Unts Real ANN Tme (months) Fg. 4. ANN predctons vs. the real tme seres It s necessary to pont out, however, that although we dscussed the ssue of overtranng prevously, n ths partcular case t was not eplctly consdered. The reason had to do wth keepng the objectve at hand smple: testng the methodology. A future publcaton wll nclude our complete results for multple-perod forecastng where crossvaldaton was used to avod overtranng. The fnal ANN, whose performance s depcted n Fgure 4 was the best one found by the optmzaton procedure when mnmzng each one of the PMs. Ths result s a clear ndcaton of a large degree of correlaton wthout conflct among the PMs. Had the optmzaton problems arrved to solutons dfferent to each other, selectng a combnaton would have not been a trval task. In such case t would have been necessary to use multple crtera optmzaton technques. These technques try to fnd the best compromses between all PMs, whch are formally called Paretoeffcent solutons. Because treatment of multple crtera optmzaton procedures s beyond the scope of ths work, the nterested reader s referred to Deb (24) and Hellermeer (21). Also, some recent applcatons of multple crtera optmzaton n manufacturng usng Data Envelopment Analyss can be found n Cabrera-Ríos et al. (22,24), Castro J. M. et al. (24) and n Castro C. E et al. (23).

11 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng 79 In ths case study, the computatonal tools were Matlab TM, Mntab TM and MS Ecel TM. The frst one was used to buld the ANNs, the second one was used for statstcal analyss, and the thrd one for optmzaton purposes through ts XL Solver module. The complete results of ths work are avalable upon request to the authors. 5 Conclusons and future work In ths work, a method to set the parameters for an ANN n the contet of tme seres forecastng was proposed. The method nvolves the coordnated use of desgn of eperments, analyss of varance, lnear regresson and optmzaton. A case study where the method was mplemented and tested n a local telecommuncatons company was presented to demonstrate the use and performance of the method. Among the most attractve features of the proposed method we can lst the followng: (1) t uses well-establshed and relable analytcal technques, (2) ts mplementaton does not requre hghly specalzed code, and (3) t makes the nterrelatonshps between several key ANN parameters transparent. The proposed method can be appled to ANNs wth more complcated archtectures, such as those used to forecast n future perods. A follow-up publcaton consderng ths case s under preparaton n our research group. References 1. Bshop C. M., Neural Networks for Pattern Recognton, Oford Unversty Press, Oford, UK, Bo G. E. P., and Jenkns G. M., Tme Seres Analyss: Forecastng and Control, San Francsco, CA: Holden-Day, EUA, Cabrera-Ríos M., Castro J. M., and Mount-Campbell C. A., Multple qualty crtera optmzaton n reactve nmold coatng wth a data envelopment analyss approach II: a case wth more than three performance measures, Journal of Polymer Engneerng, Vol. 24, No. 4, 24, Cabrera-Ríos M., Castro J. M., and Mount-Campbell C. A., Multple qualty crtera optmzaton n n-mold coatng (IMC) wth a data envelopment analyss approach, Journal of Polymer Engneerng, Vol. 22, No. 5, 22, Castro C. E., Cabrera-Ríos M., Llly B., Castro J. M., and Mount-Campbell C. A., Identfyng the best compromse between multple performance measures n njecton holdng (IM) usng data envelopment analyss (DEA), Journal of Integrated Desgn and Process Scence, Vol. 7, No. 1, 23, Castro J. M., Cabrera-Ríos M., and Mount-Campbell C. A., Modellng and Smulaton n reactve polymer processng, Modellng and Smulaton n Materals Scence and Engneerng, Vol. 12, No. 3, 24, S121-S Deb K., Mult-Objectve Optmzaton Usng Evolutonary Algorthms, Edtoral Wley, NY, EUA, Devore J. L., Probablty and Statstcs for Engneerng the Scences, 4ta Edton, Dubury Press, Calforna Polytechnc State Unversty, EUA, Gardner M. W., and Dorlng S. R., Artfcal neural networks (the mult-layer perceptron) - a revew of applcatons n the atmospherc scences, Atmospherc Envronment, Vol. 33, 1999, Hagan M. T., Demuth H. B., and Beale M., Neural Network Desgn, PWS Publshng Company, EUA, Hansen J. V., and Nelson R. D., Forecastng and recombnng tme-seres components by usng neural networks, Journal of the Operatons Research Socety, No. 54, 23, Hllermeer C., Nonlnear Multobjectve Optmzaton: A Generalzed Homotopy Approach, Basel: Brkhauser Verlag, Hornk K., Stnchcombe M., and Whte H., Multlayer feedforward networks are unversal appromators, Neural Networks, Vol. 2, No. 5, 1989, Hu M. J. C., Applcaton n the Adalne system to weather forecastng, Master Thess, Techncal Report , Stanford electronc Laboratores, Stanford, CA, June Hwarng H. B., Insghts nto neural-network forecastng of tme seres correspondng to ARMA (p,q) structures, Omega: The Internatonal Journal of Management Scence, Vol. 29, No. 3, 21,

12 8 María Angélca Salazar,Gullermo J. Moreno and Maurco Cabrera 16. Kolark T., and G. Rudorfer, Tme seres forecastng usng neural networks, Conference Proceedngs of the Internatonal Conference on APL APL Quote Quad, Vol. 25, No. 1, 1994, Kolehmanen M., Martkanen H., Russkanen J., Neural networks and perodc components used n ar qualty forecastng, Atmospherc Envronment, Vol. 35, 21, Lao K-P, and Fldes R., The accuracy of a procedural approach to specfyng feedforward neural networks for forecastng, Computers & Operatons Research, Vol. 32, No. 2, 25, Maer H. R., and Dandy G. C., Neural networks for the predcton and forecastng of water resources varables: a revew of modellng ssues and applcatons, Envronment Modellng & Software, Vol. 15, 2, Makrdaks S., Anderson A., Carbone R., Fldes R., Hbbon M., Lewandowsk R., Newton J., Parsen E., and Wnkley R., The accuracy of etrapolaton (tme seres) methods: Results of a forecastng competton, Journal of Forecastng, Vol. 1, 1982, Makrdaks S., and Wheelwrght S. C., The Handbook of Forecastng a Manager s Gude, 2da Edton, Edtoral Wley, NY, EUA, Mederos M. C., and Pedrera C. E., What are the effects of forecastng lnear tme seres wth neural networks? Logstc and Transportaton Revew, Vol. 31, No. 3, 21, Nska Harr, Hltunen Ter, Karppnen Ar, Russkanen J. and Kolehmanen M., Evolvng the neural network model for forecastng ar polluton tme seres, Engneerng Applcatons of Artfcal Intellgence, Vol. 17, 24, Pramuthu S., H. Ragavan, and M. Shaw, Usng feature constructon to mprove the performance of neural networks, Management Scence, Vol. 44, No. 3, 1998, R. J. Kuo and k. C. Xue, Fuzzy neural networks wth applcaton to sales forecastng, Fuzzy sets and y systems, Vol. 18, No. 2, 1999, Rumelhart D-E., Hnton G. E., and Wllans R. J., Learnng representatons by backpropagatng errors, Nature, 323 (6188), 1986, Seton R. S., McMurtrey S., Mchalopoulos J. O., and Smth A. M., Employee turnover : a neural network soluton, Computers & Operatons Research, Vol. 32, No. 1, 25, Smth K. A. and Gupta JND, Neural networks n busness: technques and applcatons for the operatons researcher, Computers and Operatons Research, Vol. 27, Num , 2, Werbos P. J., Generalzaton of backpropagaton wth applcatons to a recurrent gas market model, Neural Networks, Vol. 1, 1988, Whte H., Connectonst nonparametrc regresson: Multlayer feedforward networks can learn arbtrary mappngs, Neural Networks, Vol. 3, No. 5, 199, Wdrow B., Rumelhart D., and Lehr M. A., Neural networks: Applcatons n ndustry, busness and scence, Communcatons of the ACM, Vol. 37, No. 3, 1994, Zhang G., Patuwo E., and Hu Y. M., Forecastng wth artfcal neural networks the state of the art, Internatonal Journal of Forecastng, Vol.14, No. 1, 1998, Zhang G. P., Neural Networks n Busness Forecastng, Idea Group Publshng, Georga State Unversty, EUA, Zhang G. P., and Hu M. Y., A smulaton study of artfcal neural networks for nonlnear tme seres forecastng, Computers & Operatons Research, Vol. 28, 21, Acknowledgements The authors are grateful to the CONACYT for the scholarshp granted to Ms. Salazar for her graduate studes.

13 Statstcal Characterzaton and Optmzaton of Artfcal Neural Networks n Tme Seres Forecastng 81 María Angélca Salazar Agular obtaned her B.S. n Computer Systems Engneerng from Insttuto Tecnológco de Querétaro (ITQ) (24), and her M.S. n Systems Engneerng from the Graduate Program n Systems Engneerng at Unversdad Autónoma de Nuevo León (25). Her nterests nclude Artfcal Intellgence and Operatons Research. She currently holds an appontment as an Assstant Professor at ITQ n the Department of Systems and Computng. Gullermo J. Moreno Rodríguez obtaned hs B.S. n Electrcal and Communcatons Engneerng from ITESM- Monterrey (1994). Hs nterests nclude all aspects of telecommuncatons network management. He s currently the manager of the dvson of Traffc Engneerng and Capacty Optmzaton of Avantel, Méco. Maurco Cabrera Ríos obtaned hs B.S. n Industral and Systems Engneerng from ITESM-Monterrey (1996), and hs M.S. and Ph.D. n the same dscplne from The Oho State Unversty (1999, 22). Hs research nterests are n general related to the applcaton of optmzaton to manufacturng and servces. Currently, he holds an appontment as an Assocate Professor at the Graduate Program n Systems Engneerng, FIME, Unversdad Autónoma de Nuevo León. He s a member of the Natonal System of Researchers, Level 1. http: //yalma.fme.uanl.m/~maurco/

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Lecture 2: Single Layer Perceptrons Kevin Swingler

Lecture 2: Single Layer Perceptrons Kevin Swingler Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses

More information

Credit Limit Optimization (CLO) for Credit Cards

Credit Limit Optimization (CLO) for Credit Cards Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns A study on the ablty of Support Vector Regresson and Neural Networks to Forecast Basc Tme Seres Patterns Sven F. Crone, Jose Guajardo 2, and Rchard Weber 2 Lancaster Unversty, Department of Management

More information

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

CHAPTER 14 MORE ABOUT REGRESSION

CHAPTER 14 MORE ABOUT REGRESSION CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

A DATA MINING APPLICATION IN A STUDENT DATABASE

A DATA MINING APPLICATION IN A STUDENT DATABASE JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul

More information

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems 1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The

More information

Time Delayed Independent Component Analysis for Data Quality Monitoring

Time Delayed Independent Component Analysis for Data Quality Monitoring IWSSIP 1-17th Internatonal Conference on Systems, Sgnals and Image Processng Tme Delayed Independent Component Analyss for Data Qualty Montorng José Márco Faer Sgnal Processng Laboratory, COE/Pol Federal

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Sequential Optimizing Investing Strategy with Neural Networks

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Sequential Optimizing Investing Strategy with Neural Networks MATHEMATICAL ENGINEERING TECHNICAL REPORTS Sequental Optmzng Investng Strategy wth Neural Networks Ryo ADACHI and Akmch TAKEMURA METR 2010 03 February 2010 DEPARTMENT OF MATHEMATICAL INFORMATICS GRADUATE

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

THE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION

THE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION Internatonal Journal of Electronc Busness Management, Vol. 3, No. 4, pp. 30-30 (2005) 30 THE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION Yu-Mn Chang *, Yu-Cheh

More information

Exhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation

Exhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The

More information

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent

More information

Activity Scheduling for Cost-Time Investment Optimization in Project Management

Activity Scheduling for Cost-Time Investment Optimization in Project Management PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng

More information

PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.

PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato

More information

Abstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING

Abstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING 260 Busness Intellgence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING Murphy Choy Mchelle L.F. Cheong School of Informaton Systems, Sngapore

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton

More information

Statistical Methods to Develop Rating Models

Statistical Methods to Develop Rating Models Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES

CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES In ths chapter, we wll learn how to descrbe the relatonshp between two quanttatve varables. Remember (from Chapter 2) that the terms quanttatve varable

More information

Single and multiple stage classifiers implementing logistic discrimination

Single and multiple stage classifiers implementing logistic discrimination Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,

More information

Research Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service

Research Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service Hndaw Publshng Corporaton Dscrete Dynamcs n Nature and Socety Volume 01, Artcle ID 48978, 18 pages do:10.1155/01/48978 Research Artcle A Tme Schedulng Model of Logstcs Servce Supply Chan wth Mass Customzed

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

STATISTICAL DATA ANALYSIS IN EXCEL

STATISTICAL DATA ANALYSIS IN EXCEL Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for

More information

Bayesian Network Based Causal Relationship Identification and Funding Success Prediction in P2P Lending

Bayesian Network Based Causal Relationship Identification and Funding Success Prediction in P2P Lending Proceedngs of 2012 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 25 (2012) (2012) IACSIT Press, Sngapore Bayesan Network Based Causal Relatonshp Identfcaton and Fundng Success

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

NEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION

NEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Study on Model of Risks Assessment of Standard Operation in Rural Power Network

Study on Model of Risks Assessment of Standard Operation in Rural Power Network Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

Analysis of Energy-Conserving Access Protocols for Wireless Identification Networks

Analysis of Energy-Conserving Access Protocols for Wireless Identification Networks From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

Application of an Improved BP Neural Network Model in Enterprise Network Security Forecasting

Application of an Improved BP Neural Network Model in Enterprise Network Security Forecasting 161 A publcaton of VOL. 46, 15 CHEMICAL ENGINEERING TRANSACTIONS Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 15, AIDIC Servz S.r.l., ISBN 978-88-9568-37-; ISSN 83-916 The Italan Assocaton of

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

SIMPLE LINEAR CORRELATION

SIMPLE LINEAR CORRELATION SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

An Empirical Study of Search Engine Advertising Effectiveness

An Empirical Study of Search Engine Advertising Effectiveness An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman

More information

Selecting Best Employee of the Year Using Analytical Hierarchy Process

Selecting Best Employee of the Year Using Analytical Hierarchy Process J. Basc. Appl. Sc. Res., 5(11)72-76, 2015 2015, TextRoad Publcaton ISSN 2090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com Selectng Best Employee of the Year Usng Analytcal Herarchy

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

Using Series to Analyze Financial Situations: Present Value

Using Series to Analyze Financial Situations: Present Value 2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated

More information

Time Value of Money Module

Time Value of Money Module Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Section 5.4 Annuities, Present Value, and Amortization

Section 5.4 Annuities, Present Value, and Amortization Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today

More information

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence

More information

Simulation and optimization of supply chains: alternative or complementary approaches?

Simulation and optimization of supply chains: alternative or complementary approaches? Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center

More information

An MILP model for planning of batch plants operating in a campaign-mode

An MILP model for planning of batch plants operating in a campaign-mode An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño

More information

Forecasting Spot Electricity Market Prices Using Time Series Models

Forecasting Spot Electricity Market Prices Using Time Series Models C:\Documents and Settngs\Ethopa\Desktop\Forecastng Spot Electrcty Market Prces Usng Tme Seres Models.doc Forecastng Spot Electrcty Market Prces Usng Tme Seres Models by Dawt Halu Mazenga A thess Presented

More information

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent

More information

Fuzzy Regression and the Term Structure of Interest Rates Revisited

Fuzzy Regression and the Term Structure of Interest Rates Revisited Fuzzy Regresson and the Term Structure of Interest Rates Revsted Arnold F. Shapro Penn State Unversty Smeal College of Busness, Unversty Park, PA 68, USA Phone: -84-865-396, Fax: -84-865-684, E-mal: afs@psu.edu

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence

More information

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble

More information

Regression Models for a Binary Response Using EXCEL and JMP

Regression Models for a Binary Response Using EXCEL and JMP SEMATECH 997 Statstcal Methods Symposum Austn Regresson Models for a Bnary Response Usng EXCEL and JMP Davd C. Trndade, Ph.D. STAT-TECH Consultng and Tranng n Appled Statstcs San Jose, CA Topcs Practcal

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr

BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo

More information

Methodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications

Methodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications Methodology to Determne Relatonshps between Performance Factors n Hadoop Cloud Computng Applcatons Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng and

More information

7.5. Present Value of an Annuity. Investigate

7.5. Present Value of an Annuity. Investigate 7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on

More information