Performance Analysis of Reliability Growth Models using Supervised Learning Techniques

Size: px
Start display at page:

Download "Performance Analysis of Reliability Growth Models using Supervised Learning Techniques"

Transcription

1 Inernaional Journal of Scienific & Technology Research Volume 1,Issue 1,Feb 2012 ISSN Performance Analysis of Reliabiliy Growh Models using Supervised Learning Techniques Y Vamsidhar, P Samba Siva Raju, T Ravi Kumar Absrac Sofware reliabiliy is one of a number of aspecs of compuer sofware which can be aken ino consideraion when deermining he qualiy of he sofware. Building good reliabiliy models is one of he key problems in he field of sofware reliabiliy. A good sofware reliabiliy model should give good predicions of fuure failure behavior, compue useful quaniies and be widely applicable. Sofware Reliabiliy Growh Models (SRGMs) are very imporan for esimaing and predicing sofware reliabiliy. An ideal SRGM should provide consisenly accurae reliabiliy esimaion and predicion across differen projecs. However, ha here is no single such model which can obain accurae resuls for differen cases. The reason is ha he performance of SRGMs highly depends on he assumpions on he failure behavior and he applicaion daa-ses. In oher words, many models may be shown o perform well wih one failure daa-se, bu bad wih he oher daa-se. Thus, combining some individual SRGMs han single model is helpful o obain a more accurae esimaion and predicion. SRGM parameers are esimaed using he leas square esimaion (LSE) or Maximum Likelihood Esimaion (MLE). Several combinaional mehods of SRGMs have been proposed o improve he reliabiliy esimaion and predicion accuracy. The AdaBoosing algorihm is one of he mos popular machine learning algorihms. An AdaBoosing based Combinaional Model (ACM) is used o combine he several models. The key idea of his approach is ha we selec several SRGMs as he weak predicors and use an AdaBoosing algorihm o deermine he weighs of hese models for obaining he final linear combinaional model. In his paper, he Finess and Predicion of various Sofware Reliabiliy Growh Models (SRGMs) can be compared wih AdaBoosing based Combinaional Model (ACM) wih he help of Maximum likelihood esimaion o esimae he model parameers. Index Terms Sofware Reliabiliy, Sofware Reliabiliy Growh Models (SRGMs), AdaBoosing Algorihm, Leas Square Esimaion, Maximum Likelihood Esimaion. 1 INTRODUCTION S OFTWARE Reliabiliy Engineering is defined as quaniaive sudy of he operaional behavior of sofwarebased sysems wih respec o user requiremens concerning reliabiliy. The demand for sofware sysems has recenly increased very rapidly. The reliabiliy of sofware sysems has become a criical issue in he sofware sysems indusry. Wih he 90 s of he previous cenury, compuer sofware sysems have become he major source of repored failures in many sysems. Sofware is considered reliable if anyone can depend on i and use i in criical sysems. The imporance of sofware reliabiliy will increase in he years o come, specifically in he fields of aerospace indusry, saellies, and medicine applicaions. The process of sofware reliabiliy sars wih sofware esing and gahering of es resuls, afer ha, he phase of building a reliabiliy model. In general, he concep of reliabiliy can be defined as he probabiliy ha a sysem will perform is inended funcion during a period of running ime wihou any failure. IEEE defines sofware reliabiliy as he probabiliy of failurefree sofware operaions for a specified period of ime in a Y Vamsidhar is working as Assoc. Professor & HOD, CSE Dep., Swarnandhra College of Engg. & Technology, Narsapur, W.G.Dis. (A.P), India, PH scecsehod@gmail.com P Samba Siva Raju is working as Ass. Professor, CSE Dep., VISIT Engg. College, Tadepalligudem, W.G.Dis. (A.P), India, PH p.raj1987@gmail.com T Ravi Kumar is working as Ass. Professor, CSE Dep., VISIT Engg. College, Tadepalligudem, W.G.Dis. (A.P), India, PH engineer.ravikumar@gmail.com specified environmen. In oher words, sofware reliabiliy can be viewed as he analysis of is failures, heir causes and effecs. Sofware reliabiliy is a key characerisic of produc qualiy. Mos ofen, specific crieria and performance measures are placed ino reliabiliy analysis, and if he performance is below a cerain level, failure occurred. Mahemaically, he reliabiliy funcion R() is he probabiliy ha a sysem will be successfully operaing wihou failure in he inerval from ime 0 o ime [1], R() = P(T>), where >=0 T is a random variable represening he failure ime or ime-o-failure (i.e. he expeced value of he lifeime before a failure occurs). R() is he probabiliy ha he sysem's lifeime is larger han (), he probabiliy ha he sysem will survive beyond ime, or he probabiliy ha he sysem will fail afer ime. From above Equaion, we can conclude ha failure probabiliy F(), unreliabiliy funcion of T is: F() = 1 R() = P(T<=) If he ime-o-failure random variable T has a densiy funcion f(), hen he reliabiliy can be measured as following R() = f(x) dx Where f(x) represens he densiy funcion for he random variable T. Consequenly, he hree funcions R(), F() and f() are closely relaed o one anoher. IJSTR

2 2 SUPERVISED LEARNING TECHNIQUES 2.1 Boosrap The Boosrap procedure is a general purpose sample-based saisical mehod which consiss of drawing randomly wih replacemen from a se of daa poins. I has he purpose of assessing he saisical accuracy of some esimae, say S(Z), over a raining se Z = {z 1, z 2,..., z N}, wih z i = (x i, y i). To check he accuracy, he measure is applied over he B sampled versions of he raining se. The Boosrap algorihm[10] is as follows: Boosrap Algorihm Inpu: Training se Z={z 1,z 2,,z N}, wih z i=(x i,y i). B, number of sampled versions of he raining se. Oupu: S(Z), saisical esimae and is accuracy. Sep 1: for n=1 o B a) Draw, wih replacemen, L < N samples from he raining se Z, obaining he nh sample Z *n. b) For each sample Z*n, esimae a saisic S(Z *n ). Sep 2: Produce he boosrap esimae S(Z), using S(Z *n ) wih n = {1,...,B}. Sep 3: Compue he accuracy of he esimae, using he variance or some oher crierion. We sar wih he raining se Z, obaining several versions Z *n (boosrap samples). For each sampled version, we compue he desired saisical measure S(Z *n ). 2.2 Bagging The Bagging echnique[10] consiss of Boosrap aggregaion. Le us consider a raining se Z ={z 1, z 2,..., z N}, wih z i = (x i, y i) for which we inend o fi a regression model, obaining a predicion f(x) a inpu x. Bagging averages his predicion over a collecion of boosrap samples, hereby reducing is variance. For classificaion purposes, he Bagging algorihm is as follows. Bagging Algorihm for Classificaion Inpu: Z = {z 1, z 2,..., z N}, wih z i = (x i, y i) as raining se. B, number of sampled versions of he raining se. Oupu: H(x), a classifier suied for he raining se. Sep 2: Produce he final classifier as a voe of Hn wih n = {1,...,B} H(x)= sign (Σ B n=1 Hn(x)) As compared o he process of learning a classifier in a convenional way, ha is, sricly from he raining se, he Bagging approach increases classifier sabiliy and reduces variance. 2.3 Boosing The Boosing[10] procedure is similar o Boosrap and Bagging. The firs was proposed in 1989 by Schapire and is as follows. Boosing Algorihm for Classificaion Inpu: Z = {z 1, z 2,..., z N}, wih z i = (x i, y i) as raining se. Oupu: H(x), a classifier suied for he raining se. Sep 1: Randomly selec, wihou replacemen, L1 < N samples from Z o obain Z *1 ; rain weak learner H1 on Z *1. Sep 2: Selec L2 < N samples from Z wih half of he samples misclassified by H1 o obain Z *2 ; rain weak learner H2 on i. Sep 3: Selec all samples from Z ha H1 and H2 disagree on; rain weak learner H3, using hree samples. Sep 4: Produce final classifier as a voe of he hree weak learners H(x) = sign (Σ 3 n=1 H n(x)) 2.4 AdaBoosing A very promising well known used boosing algorihm is AdaBoos [2]. The idea behind adapive boosing is o weigh he daa insead of (randomly) sampling i and discarding i. In recen years, ensemble echniques, namely boosing algorihms, have been a focus of research. The AdaBoos algorihm is a well-known mehod o build ensembles of classifiers wih very good performance. I has been shown empirically ha AdaBoos wih decision rees has excellen performance, being considered he bes off-he-shelf classificaion algorihm. AdaBoosing is a commonly used ML algorihm which can combine several weak predicors ino a single srong predicor for highly improving he esimaion and predicion accuracy. I has been applied wih grea success o several benchmark Machine Learning (ML) problems using raher simple learning algorihms, in paricular decision rees. AdaBoosing Algorihm AdaBoosing is a commonly used machine learning algorihm for consrucing a srong classifier f(x) as linear combinaion of weak classifiers h (x). Sep 1: for n=1 o B 1 a) Draw, wih replacemen, L < N samples from he raining AdaBoosing calls a weak classifier h (x) repeaedly in a se Z, obaining he nh sample Z *n. series of rounds =1, 2,..,T. For each call a disribuion of b) For each sample Z *n, learn classifier Hn. weighs α is updaed in he daa-se for he classificaion. The IJSTR T f ( x) h ( x)

3 algorihm akes as inpu a raining se (x 1, y 1),(x 2, y 2),.,(x n, y n) where x iєx, y iє{-1,+1} (x 1, y 1) where each x i belongs o some domain or insance space X, and each label y i is in some label se Y. One of he main ideas of he algorihm is o mainain a disribuion or se of weighs over he raining se. Given (x 1, y 1),,(x n, y n) where x i єx, y i є{-1,+1} Iniialize weighs D (i) = 1/n Ierae =1,,T: Train weak learner using disribuion D Ge weak classifier: h : X R Choose R Updae o D +1(i) from D (i) Where Z is a normalizaion facor (chosen so ha D +1 will be a disribuion), and Oupu Final Classifier 3 EXISTING SYSTEM D ( i)exp( yih ( xi )) D 1( i) Z 1 1 ln 0 2 H ( x) sign( 3.1 Sofware Reliabiliy Growh Models A sofware reliabiliy growh model (SRGM) describes he mahemaical relaionship of finding and removing fauls o improve sofware reliabiliy. A SRGM performs curve fiing of observed failure daa by a pre-specified model formula, where he parameers of he model are found by saisical echniques like maximum likelihood mehod. The model hen esimaes reliabiliy or predics fuure reliabiliy by differen forms of exrapolaion. Afer he firs sofware reliabiliy growh model was proposed by Jelinski and Moranda in 1972, here have been numerous reliabiliy growh models following i. These models come under differen classes, e.g. exponenial failure ime class of models, Weibull and Gamma failure ime class of models, infinie failure caegory models and Bayesian models. These models are based on prior assumpions abou he naure of failures and he probabiliy of individual failures occurring. There is no reliabiliy growh model ha can be generalized for all possible sofware projecs, alhough here is evidence of T 1 h ( x)) models ha are beer suied o cerain ypes of sofware projecs. An imporan class of SRGM ha has been widely sudied is he NonHomogeneous Poisson Process (NHPP). I forms one of he main classes of he exising SRGM, due o i is mahemaical racabiliy and wide applicabiliy. NHPP models are useful in describing failure processes, providing rends such as reliabiliy growh and he faul - conen. SRGM consider he debugging process as a couning process characerized by he mean value funcion of a NHPP. Sofware reliabiliy can be esimaed once he mean value funcion is deermined. Model parameers are usually deermined using eiher Maximum Likelihood Esimae (MLE) or leas-square esimaion mehods. NHPP based SRGM are generally classified ino wo groups[13]. The firs group conains models, which use he execuion ime (i.e., CPU ime) or calendar ime. Such models are called coninuous ime models. The second group conains models, which use he number of es cases as a uni of he faul deecion period. Such models are called discree ime models, since he uni of he sofware faul deecion period is counable. A es case can be a single compuer es run execued in an hour, day, week or even monh. Therefore, i includes he compuer es run and lengh of ime spen o visually inspec he sofware source code. An imporan class of SRGM ha has been widely sudied is he NonHomogeneous Poisson Process (NHPP). I forms one of he main classes of he exising SRGM; due o i is mahemaical racabiliy and wide applicabiliy. NHPP models are useful in describing failure processes, providing rends such as reliabiliy growh and he faul - conen. SRGM consider he Debugging process as a couning process characerized by he mean value funcion of a NHPP. Sofware reliabiliy can be esimaed once he mean value funcion is deermined. Model parameers are usually deermined using eiher Maximum Likelihood Esimae (MLE) or leas-square esimaion mehods. Sofware reliabiliy growh models wih a model are formulaed by using a Non-Homogeneous Poisson Process (NHPP). Using he model, he mehod of daa analysis for he sofware reliabiliy measuremen will be developed. SRGM parameers are esimaed by using he leas square esimaion (LSE) or maximum likelihood esimaion (MLE) mehod and using acual sofware failure daa, numerical resuls are obained. In he exising sysem, he sofware reliabiliy growh model parameers are esimaed using leas square esimaion o obain he numerical resuls. 3.2 Limiaions of Exising Sysem I is generally considered o have less desirable opimaliy properies han maximum likelihood. I can be quie sensiive o he choice of saring values. IJSTR

4 I can generae accurae resuls for daa of sufficienly large samples. 4 PROPOSED WORK & METHODOLOGY In he proposed sysem, he reliabiliy growh model parameers are esimaed using maximum likelihood esimaion o ge accurae resuls, o overcome he problems of LSE, we use MLE. Maximum likelihood provides a consisen approach o parameer esimaion problems. This means ha maximum likelihood esimaes can be developed for a large variey of esimaion siuaions. For example, hey can be applied in reliabiliy analysis o censored daa under various censoring models. MLE has many opimal properies in esimaion, i.e. Sufficiency: complee informaion abou he parameer of ineres conained in is MLE esimaor. Consisency: rue parameer value ha generaed he daa recovered asympoically, i.e. for daa of sufficienly large samples. Efficiency: lowes-possible variance of he parameer esimaes achieved asympoically. 4.1 Seleced Models for Parameer Esimaion and Comparison Crierion A sofware reliabiliy growh model characerizes how he reliabiliy of ha sofware varies wih execuion ime. The radiional sofware reliabiliy models are se of echniques ha apply probabiliy heory and saisical analysis o sofware reliabiliy. A reliabiliy model specifies he general form of he dependence of he failure process on he principal facors ha affecs i. The following five models are seleced as he candidae and comparison models, which have been widely used by many researchers in he field of sofware reliabiliy modeling[6]. (1) Goel-Okumoo model (GO Model) : M1 This model is proposed by he Goel and Okumoo, one of he mos popular non-homogeneous poisson process (NHPP) model in he field of sofware reliabiliy modeling. I assumes failures occur randomly and ha all fauls conribue an equally o oal unreliabiliy. When a failure occurs, i assumes ha he fix is perfec, hus he failure rae improves coninuously in ime. a(1-exp(-r)), a>0,r>0 (2) Musa-Okumoo model (MO Model) : M2 I is also a nonhomogeneous poisson process wih an inensiy funcion ha decreases exponenially as failures occur. The exponenial rae of decrease reflecs he view ha he earlier discovered failures have a greaer impac on reducing he failure inensiy funcion han hose encounered laer. 1/a*ln(1+ar) (3) Delayed S-Shaped Model : M3 Yamada presened a delayed S-shaped SRGM incorporaing he ime delay beween faul deecion and faul correcion. The Delayed S-Shaped model is a modificaion of he NHPP o obain an S-shaped curve for he cumulaive number of failures deeced such ha he failure rae iniially increased and laer decays. a(1-(1+r)exp(-r)) (4) Infleced S-Shaped Model : M4 Ohba proposed an infleced S-shaped model o describe he sofware failure-occurrence phenomenon wih muual dependency of deecing fauls. a(1-exp(-r)) (1+c*exp(-r)) (5) Generalized GO Model : M5 In GO model, he failure occurrence rae per faul is ime independen, however since he expeced number of remaining fauls decreases wih ime, he overall sofware failure inensiy decreases wih ime. In mos real-life esing scenarios, he sofware failure inensiy increases iniially and hen decreases. The generalized GO model was proposed o capure his increasing/decreasing naure of he failure inensiy. a(1-exp(-r c )) In hese NHPP models, usually parameer a usually represens he mean number of sofware failures ha will evenually be deeced, and parameer r represens he probabiliy ha a failure is deeced in a consan period [13]. In his, wo real failure daa-ses are seleced, Ohba and Wood [5], which are popular and frequenly used for comparison of SRGM. 4.2 AdaBoosing based Combinaional Model (ACM) Many SRGMs may resul in esimaion or predicion bias since heir underlying assumpions are no consisen wih he characerisics of he applicaion daa. To reduce his bias, combining several differen SRGMs ogeher in linear or nonlinear manner is a common and applicable mehod. Many approaches are proposed o deermine he weigh assignmen for he combinaional models, such as equal weigh, neuralnework, geneic programming and ec. In his, an absrac descripion of how o use AdaBoosing o obain he dynamic weighed linear combinaional model (ACM) of several SRGMs is shown as follows[3] Inpu: 1. Le M()=u(x 1,x 2, x k x S, ) denoes differen SRGMs (such as GO model). M() is he cumulaed fauls deeced a ime, S is he number of he parameers of M(), x k is he k-h parameer of M(), k=1,2,3,...s; IJSTR

5 2. The failure daa-se D0 is denoed by ( 1, m 1), ( 2, m 2), ( j, m j)... ( n, m n). Iniialize: Where n is he daa number of D 0, m j is he cumulaed fauls deeced a j, j=1...n. Sep1: Selecing M differen SRGMs (denoed by M m(), m=1...m) as he candidae models for he ACM. Sep2: The original weigh se of D 0 can be denoed by K 0 = {k k 0n}, where k 0j is iniialized by 1/n. Circulaion: Sep3: New raining daa se D i (i=1...p, P is he raining rounds) are generaed by repeaedly random sampling from D 0 according o is corresponding weigh se K i={k i1 k ij k in}. If here are some same daa in D i, only one of hem will be reserved in our approach. Hence he daa number of Di may no be n. Sep4: D i is used o esimae he parameers of each M m() in he i-h raining round. Then he finess funcion (Noaion 1) of M m() can be deermined by D 0. The candidae model whose value of finess funcion is he smalles is chosen as he seleced model (denoed by M is()) in his round, i=1...p. Sep5: If M1 is() denoes he esimaion form of M is(), he loss funcion L is (Noaion 2) of M is () can be calculaed by he fiing resuls of M1 is () wih D 0. Then K i can be updaed as K i+1 by L is (Noaion 3). The basic weigh β is of M is () also can be deermined by L is(noaion 4). Sep6: Performing Sep3-Sep5 repeaedly unil i=p, and hen urning ino Sep7. Oupu: Sep7: Finally, a combinaional linear model is obained as follows: M ACM() = Σ P i=1 W is M is() The combinaion weigh W is of he seleced model M is () is f (β is) (Noaion 5), ha is, W is is a funcion of he basic weigh β is. Noaion 1: Finess funcion (FF) can be defined according o he esimaion mehod of he parameers of hese candidae SRGMs. The general mehods o esimae he parameers of SRGMs are leas-squares esimaion (LSE) and maximum likelihood esimaion (MLE). If Maximum likelihood Esimaion is used, FF equaion is FF =1/ log (ML) Where ML is he maximum likelihood funcion derived in he nex secion. Noaion 2: L is = Σ n j=1 k ij * L j is L j is = AE j is / D en Where AE j is = m j - M1 is ( j), Den =max {AE j is} Noaion 3: K i+1 = { K i+1, j }, K i+1, j = k ij * L j is / (Σ n j=1 k ij * L j is ) Noaion 4: β is = L j is /(1- L j is) Noaion 5: W is = f(β is ) = log (1/ β is ) / Σ p i=1 log 1/ β is 4.3 Parameer Esimaion Once he analyic expression for he mean value funcion is derived, i is required o esimae he parameers in he mean value funcion, which is usually carried ou by using Maximum likelihood Esimaion echnique[11]. Maximum Likelihood Esimaion: Once a model is specified wih is parameers, and daa have been colleced, one is in a posiion o evaluae is goodness of fi, ha is, how well i fis he observed daa. Goodness of fi is assessed by finding parameer values of a model ha bes fis he daa, a procedure called parameer esimaion. The general mehods o esimae he parameers are leassquares esimaion (LSE) and maximum likelihood esimaion (MLE). Fiing a proposed model o acual faul daa involves esimaing he model parameers from he real es daa ses. Here we employ he mehod of MLE o esimae he parameers a and r. All parameers of differen Reliabiliy models can be esimaed by he mehod of MLE. For example, suppose ha a and r are deermined for he observed daa pairs: ( 0, m 0), ( 1, m 1), ( 2, m 2),.,( n, m n). Then he likelihood funcion for he parameers a and r in he models wih m() is given by ML = ( ) ( )! exp[ (m( ) m( ))] Where, mj is he cumulaive number of fauls deeced by j es cases (j=1,2,3,.,n), j is accumulaed number of es run execued o deec m j fauls, m( j) is he expeced mean number of fauls deeced by he nh es case. ge Taking he naural logarihm of he above equaion, we lnml = Σ n j=1(m j-m j-1) ln[m( j)-m( j-1)] - {(m( j)-m( j-1)} IJSTR

6 Σn j=1 ln[(m j-m j-1)!] The values of hese parameers ha maximize he sample likelihood are known as he Maximum Likelihood Esimaor. 4.4 Analysis of Daa Daa Se #1: The firs daa se employed was from he paper by Ohba[5] for a PL/I daabase applicaion sofware sysem consising of approximaely LOC. Over he course of 19 weeks, CPU hours were consumed, and 328 sofware fauls were removed. Alhough his is an old daa-se, we feel i is insrucive o use i because i allows direc comparison wih he work of ohers who have used i. Daa Se #2: The second daa se presened by Wood[5] from a subse of producs for four separae sofware releases a Tandem Compuers Company. Wood repored ha he specific producs & releases are no idenified, and he es daa ses have been suiably ransformed in order o avoid confidenialiy issues. Here we only use Release 1 for illusraions. Over he course of 20 weeks, CPU hours were consumed, and 100 sofware fauls were removed. 5 Experimenal Resuls In order o implemen he fiing and predicion performance of he five seleced models and ACM by using maximum likelihood esimaion o esimae he parameers of models can be shown as follows. 5.1 Finess and Predicion Performance of five Models and ACM wih failure daases The Figures (Fig 5.1 & Fig 5.2) represens he Finess and Predicion graphs of various SRGMs and ACM respecively. Here he failure daa-se Ohba [5] is aken for he comparison purpose. Fig 5.2 Predicion comparison beween Models and ACM wih Ohba Daase 6 Conclusion and Fuure Scope In his paper, he Finess and Predicion of various Sofware Reliabiliy Growh Models (SRGMs) can be compared wih AdaBoosing based Combinaional Model (ACM) wih he help of Maximum likelihood esimaion o esimae he model parameers. From he resuls, he fiing and predicion performance of ACM is beer compare wih individual reliabiliy growh models wih real failure daa-ses. The furher enhancemens hose are possible for his, Examining he saisical significance of he esimaion and predicion resuls of he ACM and Comparing wih he oher combinaion approaches such as Geneic-based Combinaional Model (GCM)[9], Dynamic Weighed Combinaional Model (DWCM)[7] ec. References [1] Hoang Pham, Sysem Sofware Reliabiliy. Springer Series in Reliabiliy Engineering.. [2] Jiri Maas and Jan S ochman, AdaBoos, Cenre for Machine Percepion, Czech Technical Universiy, Prague. [3] Haifeng Li, Min Zeng, and Minyan Lu, Exploring AdaBoosing Algorihm for Combining Sofware Reliabiliy Models,ISSRE [4] X. Cai, M. R. Lyu. Sofware Reliabiliy Modeling wih Tes Coverage Experimenaion and Measuremen wih a Faul-Toleran Sofware Projec. ISSRE, 2007: [5] C. Y. Huang, S. Y. Kuo and M. R. Lyu. An assessmen of esing-effor dependen sofware reliabiliy growh models. IEEE Transacions on Reliabiliy, 2007, 56(2): [6] Lyu, M. R, Nikora, A. Applying Reliabiliy Models More Effecive. IEEE Sofware, 1992, 9(4): [7] Y. S. Su, C. Y. Huang. Neural-nework based approaches for sofware reliabiliy esimaion using dynamic weighed combinaional models. The Journal of Sysems and Sofware, 2007, 80: Fig 5.1 Finess comparison beween Models and ACM wih Ohba Daase [8] C. J. Hsu, C. Y. Huang. Reliabiliy analysis using weighed combinaional models for web-based sofware. WWW 2009, IJSTR

7 [9] Eduardo Oliveira Cosa, Silvia R. Vergilio, Aurora Pozo, Gusavo Souza. Modeling sofware reliabiliy growh wih Geneic Programming. ISSRE, 2005: 1-10 [10]Arur Ferreira, Survey on Boosing algorihms for supervised and semi-supervised learning. Insiue of Telecommunicaions. [11] Aasia Quyoum, Mehraj Ud - Din Dar, Improving Sofware Reliabiliy using Sofware Engineering Approach, Inernaional Journal of Compuer Applicaions ( ) Volume 10 No.5, November [12] S. Yamada, J. Hishiani, and S. Osaki, Sofware reliabiliy growh model wih Weibull esing effor: a model and applicaion, IEEE Trans. Reliabiliy, vol. R-42, pp , [13]Alan Wood, Sofware reliabiliy growh models. Tandem Compuers. IJSTR

SOFTWARE RELIABILITY GROWTH MODEL WITH LOGISTIC TESTING-EFFORT FUNCTION CONSIDERING LOG-LOGISTIC TESTING-EFFORT AND IMPERFECT DEBUGGING

SOFTWARE RELIABILITY GROWTH MODEL WITH LOGISTIC TESTING-EFFORT FUNCTION CONSIDERING LOG-LOGISTIC TESTING-EFFORT AND IMPERFECT DEBUGGING Inernaional Journal of Compuer Science and Communicaion Vol. 2, No. 2, July-December 2011, pp. 605-609 SOFTWARE RELIABILITY GROWTH MODEL WITH LOGISTIC TESTING-EFFORT FUNCTION CONSIDERING LOG-LOGISTIC TESTING-EFFORT

More information

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec

More information

Ensamble methods: Bagging and Boosting

Ensamble methods: Bagging and Boosting Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par

More information

Ensamble methods: Boosting

Ensamble methods: Boosting Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid

More information

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,

More information

Inventory Control of Perishable Items in a Two-Echelon Supply Chain

Inventory Control of Perishable Items in a Two-Echelon Supply Chain Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan

More information

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based

More information

Reliability of Technical Systems

Reliability of Technical Systems eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Testing Domain Dependent Software Reliability Growth Models

Testing Domain Dependent Software Reliability Growth Models Inernaional Journal of Mahemaical, Engineering and Managemen Sciences Tesing Domain Dependen Sofware Reliabiliy Growh Models Deepika 1, Ompal Singh 2, Adarsh Anand * Deparmen of Operaional Research Universiy

More information

Air Traffic Forecast Empirical Research Based on the MCMC Method

Air Traffic Forecast Empirical Research Based on the MCMC Method Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,

More information

Unified Framework For Developing Testing Effort Dependent Software Reliability Growth Models With Change Point And Imperfect Debugging

Unified Framework For Developing Testing Effort Dependent Software Reliability Growth Models With Change Point And Imperfect Debugging Proceedings of he 4 h Naional Conference; INDIACom-00 Compuing For Naion Developmen, February 5 6, 00 Bharai Vidyapeeh s Insiue of Compuer Applicaions and Managemen, New Delhi Unified Framework For Developing

More information

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance

More information

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

Learning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power

Learning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.

More information

Introduction to Probability and Statistics Slides 4 Chapter 4

Introduction to Probability and Statistics Slides 4 Chapter 4 Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random

More information

Learning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power

Learning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.

More information

An recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes

An recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes WHAT IS A KALMAN FILTER An recursive analyical echnique o esimae ime dependen physical parameers in he presence of noise processes Example of a ime and frequency applicaion: Offse beween wo clocks PREDICTORS,

More information

Ensemble Confidence Estimates Posterior Probability

Ensemble Confidence Estimates Posterior Probability Ensemble Esimaes Poserior Probabiliy Michael Muhlbaier, Aposolos Topalis, and Robi Polikar Rowan Universiy, Elecrical and Compuer Engineering, Mullica Hill Rd., Glassboro, NJ 88, USA {muhlba6, opali5}@sudens.rowan.edu

More information

3.1 More on model selection

3.1 More on model selection 3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of

More information

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number

More information

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences

More information

Internet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR

Internet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical

More information

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese

More information

It is important to be able to. during the development. management models. Software Reliability Models

It is important to be able to. during the development. management models. Software Reliability Models SENG 637 Dependabiliy, Reliabiliy & Tesing of Sofware Sysems Sofware Reliabiliy Models (Chaper 2) Deparmen of Elecrical & Compuer Engineering, Universiy of Calgary B.H. ar (far@ucalgary.ca) hp://www.enel.ucalgary.ca/people/far/lecures/seng637/

More information

Article from. Predictive Analytics and Futurism. July 2016 Issue 13

Article from. Predictive Analytics and Futurism. July 2016 Issue 13 Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning

More information

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix

More information

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Robust estimation based on the first- and third-moment restrictions of the power transformation model h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

INTRODUCTION TO MACHINE LEARNING 3RD EDITION

INTRODUCTION TO MACHINE LEARNING 3RD EDITION ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class

More information

) were both constant and we brought them from under the integral.

) were both constant and we brought them from under the integral. YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha

More information

Matlab and Python programming: how to get started

Matlab and Python programming: how to get started Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,

More information

Some Basic Information about M-S-D Systems

Some Basic Information about M-S-D Systems Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,

More information

On a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration

On a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya

More information

Stability and Bifurcation in a Neural Network Model with Two Delays

Stability and Bifurcation in a Neural Network Model with Two Delays Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy

More information

04. Kinetics of a second order reaction

04. Kinetics of a second order reaction 4. Kineics of a second order reacion Imporan conceps Reacion rae, reacion exen, reacion rae equaion, order of a reacion, firs-order reacions, second-order reacions, differenial and inegraed rae laws, Arrhenius

More information

ACE 562 Fall Lecture 8: The Simple Linear Regression Model: R 2, Reporting the Results and Prediction. by Professor Scott H.

ACE 562 Fall Lecture 8: The Simple Linear Regression Model: R 2, Reporting the Results and Prediction. by Professor Scott H. ACE 56 Fall 5 Lecure 8: The Simple Linear Regression Model: R, Reporing he Resuls and Predicion by Professor Sco H. Irwin Required Readings: Griffihs, Hill and Judge. "Explaining Variaion in he Dependen

More information

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he

More information

R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t

R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,

More information

5. Stochastic processes (1)

5. Stochastic processes (1) Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly

More information

Lecture 33: November 29

Lecture 33: November 29 36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure

More information

Distribution Based Change-Point Problem with Two Types of Imperfect Debugging in. Software Reliability

Distribution Based Change-Point Problem with Two Types of Imperfect Debugging in. Software Reliability BIJIT - BVICAM s Inernaional Journal of Informaion Technology Bharai Vidyapeeh s Insiue of Compuer Applicaions and Managemen (BVICAM, New Delhi Disribuion Based Change-Poin Problem wih Two Types of Imperfec

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

5.1 - Logarithms and Their Properties

5.1 - Logarithms and Their Properties Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We

More information

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

References are appeared in the last slide. Last update: (1393/08/19)

References are appeared in the last slide. Last update: (1393/08/19) SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be

More information

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LDA, logisic

More information

1 Review of Zero-Sum Games

1 Review of Zero-Sum Games COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.

More information

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017 Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =

More information

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.

More information

2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes

2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion

More information

Innova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)

Innova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*) Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or

More information

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

Georey E. Hinton. University oftoronto.   Technical Report CRG-TR February 22, Abstract Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical

More information

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check

More information

USP. Surplus-Production Models

USP. Surplus-Production Models USP Surplus-Producion Models 2 Overview Purpose of slides: Inroducion o he producion model Overview of differen mehods of fiing Go over some criique of he mehod Source: Haddon 2001, Chaper 10 Hilborn and

More information

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),

More information

INVERSE RESPONSE COMPENSATION BY ESTIMATING PARAMETERS OF A PROCESS COMPRISING OF TWO FIRST ORDER SYSTEMS

INVERSE RESPONSE COMPENSATION BY ESTIMATING PARAMETERS OF A PROCESS COMPRISING OF TWO FIRST ORDER SYSTEMS Inernaional Journal of Informaion Technology and nowledge Managemen July-December 0, Volume 5, No., pp. 433-438 INVERSE RESPONSE COMPENSATION BY ESTIMATING PARAMETERS OF A PROCESS COMPRISING OF TWO FIRST

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015 Inernaional Journal of Compuer Science Trends and Technology (IJCST) Volume Issue 6, Nov-Dec 05 RESEARCH ARTICLE OPEN ACCESS An EPQ Model for Two-Parameer Weibully Deerioraed Iems wih Exponenial Demand

More information

Estimation of Poses with Particle Filters

Estimation of Poses with Particle Filters Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU

More information

Dynamic Econometric Models: Y t = + 0 X t + 1 X t X t k X t-k + e t. A. Autoregressive Model:

Dynamic Econometric Models: Y t = + 0 X t + 1 X t X t k X t-k + e t. A. Autoregressive Model: Dynamic Economeric Models: A. Auoregressive Model: Y = + 0 X 1 Y -1 + 2 Y -2 + k Y -k + e (Wih lagged dependen variable(s) on he RHS) B. Disribued-lag Model: Y = + 0 X + 1 X -1 + 2 X -2 + + k X -k + e

More information

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H. ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple

More information

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070

More information

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when

More information

The field of mathematics has made tremendous impact on the study of

The field of mathematics has made tremendous impact on the study of A Populaion Firing Rae Model of Reverberaory Aciviy in Neuronal Neworks Zofia Koscielniak Carnegie Mellon Universiy Menor: Dr. G. Bard Ermenrou Universiy of Pisburgh Inroducion: The field of mahemaics

More information

The Simple Linear Regression Model: Reporting the Results and Choosing the Functional Form

The Simple Linear Regression Model: Reporting the Results and Choosing the Functional Form Chaper 6 The Simple Linear Regression Model: Reporing he Resuls and Choosing he Funcional Form To complee he analysis of he simple linear regression model, in his chaper we will consider how o measure

More information

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives hps://doi.org/0.545/mjis.08.600 Exponenially Weighed Moving Average (EWMA) Char Based on Six Dela Iniiaives KALPESH S. TAILOR Deparmen of Saisics, M. K. Bhavnagar Universiy, Bhavnagar-36400 E-mail: kalpesh_lr@yahoo.co.in

More information

Nature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.

Nature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time. Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike

More information

A Hop Constrained Min-Sum Arborescence with Outage Costs

A Hop Constrained Min-Sum Arborescence with Outage Costs A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem

More information

20. Applications of the Genetic-Drift Model

20. Applications of the Genetic-Drift Model 0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0

More information

A new flexible Weibull distribution

A new flexible Weibull distribution Communicaions for Saisical Applicaions and Mehods 2016, Vol. 23, No. 5, 399 409 hp://dx.doi.org/10.5351/csam.2016.23.5.399 Prin ISSN 2287-7843 / Online ISSN 2383-4757 A new flexible Weibull disribuion

More information

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions

More information

Lecture 3: Exponential Smoothing

Lecture 3: Exponential Smoothing NATCOR: Forecasing & Predicive Analyics Lecure 3: Exponenial Smoohing John Boylan Lancaser Cenre for Forecasing Deparmen of Managemen Science Mehods and Models Forecasing Mehod A (numerical) procedure

More information

Presentation Overview

Presentation Overview Acion Refinemen in Reinforcemen Learning by Probabiliy Smoohing By Thomas G. Dieerich & Didac Busques Speaer: Kai Xu Presenaion Overview Bacground The Probabiliy Smoohing Mehod Experimenal Sudy of Acion

More information

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The

More information

Cash Flow Valuation Mode Lin Discrete Time

Cash Flow Valuation Mode Lin Discrete Time IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics

More information

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED 0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable

More information

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy

More information

Christos Papadimitriou & Luca Trevisan November 22, 2016

Christos Papadimitriou & Luca Trevisan November 22, 2016 U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream

More information

5.2. The Natural Logarithm. Solution

5.2. The Natural Logarithm. Solution 5.2 The Naural Logarihm The number e is an irraional number, similar in naure o π. Is non-erminaing, non-repeaing value is e 2.718 281 828 59. Like π, e also occurs frequenly in naural phenomena. In fac,

More information

Asymptotic Equipartition Property - Seminar 3, part 1

Asymptotic Equipartition Property - Seminar 3, part 1 Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae

More information

Solutions to Odd Number Exercises in Chapter 6

Solutions to Odd Number Exercises in Chapter 6 1 Soluions o Odd Number Exercises in 6.1 R y eˆ 1.7151 y 6.3 From eˆ ( T K) ˆ R 1 1 SST SST SST (1 R ) 55.36(1.7911) we have, ˆ 6.414 T K ( ) 6.5 y ye ye y e 1 1 Consider he erms e and xe b b x e y e b

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

OBJECTIVES OF TIME SERIES ANALYSIS

OBJECTIVES OF TIME SERIES ANALYSIS OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging

More information

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen

More information

Licenciatura de ADE y Licenciatura conjunta Derecho y ADE. Hoja de ejercicios 2 PARTE A

Licenciatura de ADE y Licenciatura conjunta Derecho y ADE. Hoja de ejercicios 2 PARTE A Licenciaura de ADE y Licenciaura conjuna Derecho y ADE Hoja de ejercicios PARTE A 1. Consider he following models Δy = 0.8 + ε (1 + 0.8L) Δ 1 y = ε where ε and ε are independen whie noise processes. In

More information

A Generalized Poisson-Akash Distribution: Properties and Applications

A Generalized Poisson-Akash Distribution: Properties and Applications Inernaional Journal of Saisics and Applicaions 08, 8(5): 49-58 DOI: 059/jsaisics0808050 A Generalized Poisson-Akash Disribuion: Properies and Applicaions Rama Shanker,*, Kamlesh Kumar Shukla, Tekie Asehun

More information

4.1 - Logarithms and Their Properties

4.1 - Logarithms and Their Properties Chaper 4 Logarihmic Funcions 4.1 - Logarihms and Their Properies Wha is a Logarihm? We define he common logarihm funcion, simply he log funcion, wrien log 10 x log x, as follows: If x is a posiive number,

More information

RC, RL and RLC circuits

RC, RL and RLC circuits Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.

More information

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

FITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA

FITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA FITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA N. Okendro Singh Associae Professor (Ag. Sa.), College of Agriculure, Cenral Agriculural Universiy, Iroisemba 795 004, Imphal, Manipur

More information

5 The fitting methods used in the normalization of DSD

5 The fitting methods used in the normalization of DSD The fiing mehods used in he normalizaion of DSD.1 Inroducion Sempere-Torres e al. 1994 presened a general formulaion for he DSD ha was able o reproduce and inerpre all previous sudies of DSD. The mehodology

More information

Time series Decomposition method

Time series Decomposition method Time series Decomposiion mehod A ime series is described using a mulifacor model such as = f (rend, cyclical, seasonal, error) = f (T, C, S, e) Long- Iner-mediaed Seasonal Irregular erm erm effec, effec,

More information

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec

More information