Performance Analysis of Reliability Growth Models using Supervised Learning Techniques
|
|
- Edward Barton
- 5 years ago
- Views:
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
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 informationShiva 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 informationEnsamble 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 informationEnsamble 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 informationVehicle 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 informationSimulation-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 informationExponential 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 informationInventory 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 informationChapter 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 informationReliability 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 informationSTATE-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 informationTesting 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 informationAir 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 informationUnified 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 informationDiebold, 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 informationApplication 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 informationPhysics 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 informationLearning 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 informationIntroduction 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 informationLearning 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 informationAn 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 informationEnsemble 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 information3.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 informationKriging 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 informationOn 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 informationInternet 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 informationBiol. 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 informationIt 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 informationArticle 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 informationModal 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 informationRobust 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 informationNotes 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 informationINTRODUCTION 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.
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 informationMatlab 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 informationSome 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 informationOn 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 informationStability 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 information04. 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 informationACE 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 informationCHAPTER 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 informationR 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 information5. 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 informationLecture 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 informationDistribution 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 informationFinal 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 information5.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 informationSingle-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 informationLecture 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 informationReferences 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 informationNon-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 information1 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 informationInternational 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 informationNon-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 informationTwo 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 informationPENALIZED 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 information2.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 informationInnova 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 informationGeorey 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 informationOn 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 informationUSP. 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 informationZü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 informationINVERSE 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 informationInternational 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 informationEstimation 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 informationDynamic 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 informationACE 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 informationBias 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 informationState-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 informationThe 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 informationThe 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 informationExponentially 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 informationNature 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 informationA 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 information20. 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 informationA 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 informationSpeaker 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 informationLecture 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 informationPresentation 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 informationSTRUCTURAL 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 informationCash 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 information0.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 informationApplying 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 informationChristos 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 information5.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 informationAsymptotic 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 informationSolutions 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 informationChapter 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 informationOBJECTIVES 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 informationA 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 informationLicenciatura 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 informationA 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 information4.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 informationRC, 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
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 informationT 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 informationFITTING 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 information5 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 informationTime 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 informationNavneet 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