A Bayesian Classifier for Uncertain Data
|
|
- Sandra Chapman
- 6 years ago
- Views:
Transcription
1 A Bayesan Classfer for Uncertan Data Bao Qn, Yun Xa Department of Computer Scence Indana Unversty - Purdue Unversty Indanapols, USA {baoqn, yxa}@cs.upu.edu Fang L Department of Mathematcal Scences Indana Unversty - Purdue Unversty Indanapols, USA fl@math.upu.edu ABSTRACT Data uncertanty s wdespread n a varety of applcatons. Ths paper proposes a new Bayesan classfcaton algorthm for classfyng uncertan data. In the paper, we apply probablty and statstcs theory on uncertan data model, and provde solutons for model parameter estmaton for both uncertan numercal data and uncertan categorcal data. We also prove the correctness of the solutons. The expermental results demonstrate the proposed uncertan Bayesan classfer can be effcently constructed, and t sgnfcantly outperforms the tradtonal Bayesan classfer n predcton accuracy when data s hghly uncertan. 1. INTRODUCTION In many applcatons, data contans nherent uncertanty. A number of factors contrbute to the uncertanty, such as the random nature of the physcal data generaton and collecton process, measurement and decson errors, unrelable data transmsson and data stalng. In ths paper, we focus on Bayesan classfcaton for uncertan data. Data classfcaton s one of the most mportant data mnng problem. Bayesan classfcaton algorthm s tremendously appealng because of ts smplcty, elegance, and robustness. It s one of the oldest formal classfcaton algorthms, and t s often surprsngly effectve. A large number of modfcatons have been ntroduced by the statstcal, data mnng, machne learnng, and pattern recognton communtes n an attempt to make t more flexble []. It s wdely used n varous areas ncludng text classfcaton and spam flterng. In the paper, we extend the Bayesan algorthm to classfy and predct uncertan data. We ntegrate the uncertan data model wth Bayesan classfer and extend the tradtonal Bayesan classfcaton algorthm so that t can process hghly uncertan data. For both uncertan numercal data and uncertan categorcal data, we present solutons for classfcaton model parameter estmaton. We also extend the tradtonal Bayesan predcton algorthm to predct data class based on uncertan attrbutes. We show through experments that the proposed NBU classfer can be effcently generated, and t has a dstnctly hgher predcton accuracy than the tradtonal Bayesan classfer on uncertan data. Classfcaton s a well-studed area n data mnng. Many classfcaton algorthms have been proposed n the lterature, such as decson tree classfers [9], rule-based classfers [3], Bayesan classfers, support vector machnes (SVM), artfcal neural networks and ensemble methods. In spte of numerous classfcaton algorthms, buldng classfcaton based on uncertan data remans a great challenge. There s early work performed on developng decson trees when data contans mssng or nosy values [8, 7, 5]. Varous strateges have been developed to predct or fll mssng attrbute values. However, the problem studed n ths paper s dfferent from before - nstead of assumng part of the data has mssng or nosy values, we allow the whole dataset to be uncertan, and the uncertanty s not shown as mssng or erroneous values, but represented as uncertan ntervals wth probablty dstrbuton functons [] or x-tuples [10].. THE UNCERTAIN DATA MODELS In ths secton, we wll dscuss the uncertan data models for both numercal and categorcal attrbute, whch are the most common types of data encountered n data mnng applcatons. When the value of a numercal attrbute s uncertan, the attrbute s called an uncertan numercal attrbute (UNA), denoted by. Further, we use j to denote the jth nstance of. The concept of UNA has been ntroduced n []. The value of s represented as a range or nterval and an optonal probablty dstrbuton functon (PDF) over ths range. Note that s treated as a contnuous random varable. The PDF f(x) can be related to an attrbute f all nstances have the same dstrbuton, or related to each nstance f each nstance has a dfferent dstrbuton. An uncertan nterval of, denoted by.u, s an n-.l,.r R and.r terval [.l,.r] where.l. An uncertan probablty dstrbuton functon (PDF) of j j.r j.l j j.f(x), s a PDF of Aun j, denoted by Aun j Aun.f(x)dx = 1 and j.r.u. [] j.l j, such that.f(x)dx = 0 f x The uncertan x-tuple model concept has been proposed n
2 database systems such as [10]. Each x-tuple T j ncludes a number of tems as ts alternatves whch are assocated wth probabltes, representng a dscrete probablty dstrbuton of these alternatves beng selected. Independence s assumed among the x-tuples. Gven a categorcal doman Dom = {v 1,..., v n}, an uncertan categorcal attrbute (UCA) A uc s characterzed by probablty dstrbuton over Dom. It can be represented by the probablty vector P = {p j1,..., p jn} such that P(A uc j = v k) = p jk and n k=1 p jk = 1 (1 k n). 3. BACKGROUND Our classfer s developed based on the nave Bayes classfer.we wll frst brefly explan the nave Bayes classfer. The probablty model for a classfer s a condtonal model p(c A 1,..., A n) over a dependent class varable C wth a small number of outcomes or classes, condtonal on several feature varables A 1 through A n. Usng Bayes theorem, p(c A 1,..., A n) = p(c) p(a 1,...,A n C) p(a 1,...,A n). In another word, the above equaton can be wrtten as posteror = pror lkelhood. evdence In practce we are only nterested n the numerator of that fracton, snce the denomnator does not depend on C and the values of the features A are gven, so that the denomnator s effectvely constant. The numerator s equvalent to the jont probablty model p(c, A 1,..., A n) whch can be rewrtten as follows, usng repeated applcatons of the defnton of condtonal probablty: p(c, A 1,..., A n) = p(c) p(a 1,..., A n C) = p(c) p(a 1 C) p(a,..., A n C, A 1) = p(c) p(a 1 C) p(a C, A 1) p(a 3,..., A n C, A 1, A ) and so forth. The nave Bayes classfer assumes that each feature A s condtonally ndependent of every other feature A j for j. Ths means that p(a C, A j) = p(a C). Therefore, the jont model can be expressed as p(c, A 1,..., A n) = p(c) p(a 1 C) p(a C) p(a 3 C) = p(c) n =1 p(a C). All model parameters (such as class prors and feature probablty dstrbutons) can be approxmated wth relatve frequences from the tranng set. For example, n order to estmate p(a C), we often assume p(a C) follows a Gaussan dstrbuton N(µ, σ ), and we can compute the mean(µ) and varance(σ) of p(a C) based on the tranng data. Therefore, for a new test nstance, t s easy to estmate p(a C) accordng to the probablty densty functon. Data uncertanty brng unque challenges to the parameter estmaton. Tradtonal maxmum lkelhood based parameter estmaton needs to be extended to handle data uncertanty. In the next secton, we wll present our approaches for parameter estmaton for both uncertan numercal data and uncertan categorcal data.. PARAMETER ESTIMATION.1 Uncertan numercal Attrbutes As descrbed earler, the value of an uncertan numercal attrbute s an nterval wth an optonal assocated PDF. Each uncertan value has a maxmal value and a mnmal value. For each uncertan numercal data, the observed value s n the form of [L, R ]. Suppose the true value s X, then L X R, as shown n Fgure 1. Fgure 1: An example uncertan data nterval We denote the left error ( negatve error ) wth ǫ L, the rght error(postve error) wth ǫ R, and the overall error wth ǫ. We assume the left error s a postve dstrbuton wth mean µ and varance σ L, that s, ǫ L (µ, σ L), and the rght error s a postve dstrbuton wth mean µ and varance σ R, ǫ R (µ, σ R), and the overall error s a Gaussan dstrbuton wth mean 0 and varance σ, ǫ N(0, σ ). Here we focus on statstcally random error, whch s the most common type of error n practce; therefore we assume that the left error and the rght error have the same mean µ, and the overall error has a mean 0. If the error s based, the assumptons and computatons can be easly adjusted. Below, we gve a theorem for Gaussan dstrbuton parameters estmaton based on uncertan numercal data. Theorem 1. Assume an uncertan numercal attrbute X satsfes Gaussan dstrbuton. Let L and R be the random varable denotng the mnmal and maxmal values of the sample nterval; ǫ L, ǫ R and ǫ denote the left error (negatve error), the rght error(postve error) and the overall error, respectvely. Assume ǫ L (µ, σ L). ǫ R (µ, σ R), ǫ N(0, σ ), ǫ L and ǫ R are ndependent, then X satsfes the dstrbuton of P(X (L, R)) N(, σ (L+R) σ (R L) ). Proof. Assume X = µ +ǫ, hereby, we need to estmate µ and ǫ. As shown n Fgure 1, L R = X ǫ L = X + ǫ R From the above equatons, we know L R R + L R L = µ + ǫ ǫ L = µ + ǫ + ǫ R = µ + ǫ + ǫ R ǫ L = ǫ L + ǫ R Accordng to the assumpton, ǫ L and ǫ R are both random varables. ǫ L (µ, σ L), ǫ R (µ, σ R), ǫ L and ǫ R are
3 ndependent. Snce R L = ǫ L + ǫ R, the varance of R L, denoted as σ (R L), should be σ (R L) = σ ǫ L +ǫ R = σ ǫ L + σ ǫ R = σ L + σ R Snce L + R = µ + ǫ + ǫ R ǫ L, here µ s a constant whose varance s 0, the varance of R + L, denoted as σ (R+L), should be σ (R+L) = σ ǫ +ǫ R ǫ L = σ ǫ + σ ǫ R + ( 1) σ ǫ L = (σ) + σ R + σ L = σ + σ R + σ L Therefore, σ (R+L) σ (R L) = σ, and σ = σ (L+R) σ (R L) Further, snce L + R = µ + ǫ + ǫ R ǫ L, therefore, E(L + R ) = E(µ + ǫ + ǫ R ǫ L) = E(µ ) + E(ǫ ) + E(ǫ R) E(ǫ L) = µ µ µ = µ, from whch we obtan: µ = E(L + R) = µl+r = Therefore the dstrbuton of X can be estmated as P(X (L, R)) N( µ L+µ R, σ (L+R) σ (R L) ). Ths shows that for uncertan numercal data whch are represented as ntervals [L, R], the mean can be estmated as µ L +µ R and the varance can be estmated as σ (L+R) σ (R L). Please note that ths approach also apples to certan data. When a data nstance s certan, t s a pont nstead of an nterval; therefore, the mnmal boundary s equal to ts maxmal boundary, that s, L = R = X. Therefore, the mean of the whole dataset s µ L + µ R µx + µx = = µ X. The varance of the dataset s σ (L+R) σ (R L) = σ (L) σ (0) = σ (L) = σ (L) = σ (L) = σ (X). That shows that for certan data, the mean s estmated to be µ X and the varance s estmated to be σ (X), whch s consstent wth the Nave Bayes classfcaton algorthm. Therefore, P(X (L, R)) N(, σ (L+R) σ (R L) ) (1) s a general form for mean and varance estmaton. It apples to both uncertan and certan numercal data. Actually, certan data can be treated as a specal case of uncertan data wth zero uncertanty. When data has zero uncertanty, ths process automatcally evolves to the tradtonal Bayesan classfcaton algorthm.. Uncertan categorcal attrbutes An uncertan categorcal attrbute (UCA) A uc s characterzed by probablty dstrbuton over ts doman Dom. As mentoned earler, t can be represented by the probablty vector P = {p j1,..., p jn} such that P(A uc j = v k ) = p jk (1 n). Before dscussng parameter estmaton for uncertan categorcal data, we frst ntroduce the concept of probablstc cardnalty. The probablstc cardnalty for class C k of the dataset s the sum of the probablty of each nstance T j belongng to class C k. That s, PC(C k ) = D j=1 P(CT = C j k), where C Tj denotes the class label of nstance T j. Smlarly, the probablstc cardnalty of the dataset over v k of attrbute A uc s the sum of the probablty of each nstance whose correspondng UCA equals v k. That s, PC(v k ) = D j=1 P(v k T j) = D j=1 p jk. The probablstc cardnalty for class C of the dataset over v k of attrbute A uc l s the sum of the probablty of each nstance n class C whose correspondng UCA equals to v k. That s, PC(v k, C ) = D j=1 P(v k T j C Tj = C ). The class dstrbuton of each value of uncertan categorcal attrbutes can be denoted by a vector, whch we call the Class Dstrbuton Vector (CDV). CDV (v j, C) s (PC(v j, C 1), PC(v j, C ),..., PC(v j, C n)) T., n whch PC(v j, C ) s the probablstc cardnalty of nstances n class C wth attrbute value v j. For an uncertan categorcal attrbute nstance A uc j, the condtonal probablty P(A uc j = v k C l ) s estmated accordng to the fracton of the probablstc cardnalty of nstances n class C l that takes on a partcular attrbute value v k over the total probablstc cardnalty of nstances n class C l, that s: P(A uc j = v k C l ) = PC(v k, C l ). PC(C l ) P(A uc j ) gves the uncertan categorcal data dstrbuton for each class, whch wll be used for Bayesan predcton. 5. ALGORITHM DESCRIPTION In ths secton, we wll present our uncertan Bayesan classfcaton algorthm, whch s shown n Algorthm 1. The prncple procedure s as follows: 1. For each uncertan numercal attrbute nstance j, we update the Gaussan dstrbuton parameters µ + A, σ + A, µ A and σ A accordng to A j.r, A j.l by Functon updategaussan() as shown n step3-5.. For each uncertan categorcal attrbute nstance A uc j, we update ts CDV by the weght of the nstance T j.w and p jk usng Functon updatehstogram() (steps 6-9). 3. For each numercal attrbute nstance j, we update the Gaussan dstrbuton parameter (µ, σ) wth Functon updategaussan() (steps 10-11).. For each categorcal attrbute nstance A uc j, we update
4 ts CDV by the weght of the nstance T j.w usng Functon updatehstogram() (steps 1-13). 5. For each nstance T j, we update the Probablstc Cardnalty of ts class PC(T j.class) by the weght of the nstance T j.w usng Functon updateprobablstccardnalty() (steps 16). 6. Fnally, we compute the mean µ and standard devaton σ for each uncertan numercal attrbute usng Theorem 1 (steps 18-1). Algorthm 1 NBU(Dataset D) begn 1: for (Each nstance T j D do) do : for (each attrbute A do) do 3: f (A s uncertan numercal) then : (µ + A, σ + A ) = updategaussan(a j.r + A j.l, T j.w); 5: (µ A, σ A ) = updategaussan(a j.r A j.l, T j.w); 6: else f (A s uncertan categorcal) then 7: for (each v k A ) do 8: PC(v k, T j.class) = updatehstogram(t j.w p jk ); 9: end for; 10: else f (A s numercal) then 11: (µ, σ) = updategaussan(a j, T j.w); 1: else f (A s categorcal) then 13: PC(v k, T j.class) = updatehstogram(t j.w); 1: end f; 15: end for; 16: PC(T j.class) = updateprobablstccardnalty(t j.w); 17: end for; 18: for (each uncertan numercal attrbute A ) do 19: µ A = (µ + A + µ A )/; 0: σ A = (σ + A ) (σ A ) /; 1: end for; end An mportant beneft of Bayesan classfcaton s that t s ncremental, whch means that model can evolve gradually when more tranng data become avalable. Many other classfcaton methods, on the contrary, requre the whole classfcaton model to be rebult from scratch wth newly added tranng data. For example, the decson tree s essentally non-ncremental, wth more tranng data, the splttng pont and tree structure can be completely dfferent and t s better to rebult t. Please note that our NBU algorthm preserve the ncremental feature. For uncertan data, µ A, σ A and PC(v k, T j.class) can all be ncrementally updated. Ths s very mportant n data stream applcaton where new data constantly become avalable and the classfcaton model should be contnuously adjusted. 6. EXPERIMENTS In ths secton, we present the expermental results of the proposed Uncertan Bayesan Classfer algorthm. We mplemented Uncertan Bayesan Classfer classfcaton and predcaton algorthm. All the experments presented n ths secton are executed on a PC wth an Intel Pentum IV 3. GHz CPU and.0 GB man memory. A collecton contanng 10 real-world benchmark datasets were assembled from the UCI Repostory [1]. We try to cover the spectrum of propertes such as sze, attrbute numbers and types, number of classes and class dstrbutons. Among these 10 datasets, 5 of them, namely Dabetes, Glass, Irs, Segment and Sonar, contan manly numercal attrbutes. The other 5 datasets, namely Balance, Brdge, Mushroom, Promote and Soybean, have mostly categorcal attrbutes. Data Uncertanty. Data are made uncertan n the followng way: 1. To make numercal attrbutes uncertan, we convert each numercal value to an uncertan nterval. For each numercal attrbute, we scan all of ts value and get ts maxmum value X max and mnmum value X mn, respectvely. For each attrbute nstance x, ts uncertan nterval s [x (x X mn) rand1, x + (X max x) rand], where rand1 and rand denote two the random numbers. If they range between 0 to X, we denote such dataset as UX. For example, U0.5 stands for the dataset generated wth rand1 and rand between 0 to We make categorcal attrbutes uncertan by convertng them nto probablty vectors. For example, a categorcal attrbute L may have k possble values v m(1 m k). For each attrbute A j, we frst convert t nto a probablty vector P = (p j1, p j,..., p j,..., p jk ), whle p jl s the probablty for A uc j to be equal to v l, that s, P(A uc j = v l) = p jl. If the orgnal value of A j s equal to v l, we set p jl to be a value less than 1, and evenly dstrbute the rest probablty 1 p jl to all other values, that s, n k=1 k j p kl = 1 p jl. We randomly select part of nstances, for example 5% of them, and convert them uncertan, then we call such dataset U0.5. If all nstances n a categorcal dataset are made uncertan, t s represented as U1.00. We use U0 to denote accurate or certan orgnal datasets. When Uncertan Bayesan Classfer works on certan datasets U0, t s the same as the tradtonal Bayesan classfer. We study the accuracy of Uncertan Bayesan Classfer algorthm. In our experments, all attrbutes n the datasets are made uncertan except the ID attrbute. We compare the proposed Uncertan Bayesan Classfer wth the tradtonal Bayesan algorthm. Snce tradtonal Bayesan classfcaton algorthm cannot work uncertan data ntervals drectly, we convert uncertan datasets to certan. For uncertan numercal data, we use the center pont of the uncertan nterval; for uncertan categorcal data, we choose the value wth the hghest probablty. After ths converson, an uncertan dataset becomes a regular certan dataset and the tradtonal Bayesan classfcaton algorthm can be appled on t. We examne the Predcton Accuracy Rato(PAR), whch s the accuracy of the Uncertan Bayesan Classfer classfer on uncertan data to the accuracy of the tradtonal Bayesan classfer on the correspondng converted certan data. Fgure shows the expermental results on uncertan numercal datasets. For each dataset, we generate four uncertan datasets wth dfferent degree of uncertanty. The uncertan datasets are represented as U0.5, U0.5, U0.75 and U1.00, wth uncertanty ncreasng. From ths fgure, we found that the Uncertan Bayesan Classfer classfer almost always has the same or hgher accuracy than the regular Bayesan clas-
5 sfer when data s uncertan. On the Irs, Segment and Sonar dataset, Uncertan Bayesan Classfer clearly outperforms tradtonal Bayesan classfer. Furthermore, the dfference n accuracy between Uncertan Bayesan Classfer and tradtonal Bayesan grows as data become more uncertan. For the U0.5 datasets, the performance gan of Uncertan Bayesan Classfer s mostly wthn 5%, for the U0.75 and U1.00 datasets, the accuracy gan of Uncertan Bayesan Classfer reaches over 10% or even 15%. The reason s that tradtonal Bayesan classfer works wth the center ponts of uncertan ntervals and compute the data dstrbuton parameters solely based on the center ponts, and gnore other valuable nformaton. Uncertan Bayesan Classfer, on the other hand, use a more sophstcated model whch consders not only the centers, but also the left and rght boundares and the nterval length. It enables more precse data dstrbuton parameter estmaton, whch lead to more systematc modelng and more accurate predcton. Predcton Accuracy Rato dabetes glass rs segment sonar 0.8 U0 U0.5 U0.5 U0.75 U1.00 Extent of Uncertanty Fgure : PAR on numercal datasets We also studed the Uncertan Bayesan Classfer classfer accuracy on uncertan categorcal data. The result s shown n Fgure 3. Here, we stll nvestgate the predcton accuracy rato of Uncertan Bayesan Classfer over tradtonal Bayesan as uncertanty vares. The trend s smlar to the results on uncertan numercal data. The beneft of Uncertan Bayesan Classfer s more dstnct n ths experment. For the U0.50 datasets, the accuracy mprovements are mostly wthn 15%. When uncertanty ncreases to U0.75, for 3 out of the 5 datasets (balance, brdge and promote datasets), the performance gan reaches 0-50%. For all the fve U1.00 datasets, Uncertan Bayesan Classfer s 1.9 to 5 tmes better than tradtonal Bayesan. On the soybean dataset, Uncertan Bayesan Classfer has a slghtly worse performance than Bayesan when the uncertanty s low, as uncertanty ncrease t starts to show ts advantage. For the U0.75 dataset, t outperforms the tradtonal Bayesan, and on the U1.00 dataset, ts performance s 5 tmes better. Ths s because the tradtonal Bayesan classfer work on certan datasets, whch only keep the value of the hghest probablty for categorcal attrbute, whle probablty dstrbuton n other values are neglected. Uncertan Bayesan Classfer utlzes all the probablty dstrbuton nformaton avalable and bulds more accurate classfer model. Predcton Accuracay Rato balance brdge mushroom promote soybean 0.5 U0 U0.5 U0.5 U0.75 U1.00 Extent of Uncertanty Fgure 3: PAR on uncertan categorcal datasets In ths paper, we propose an uncertan Bayesan algorthm for classfyng and predctng uncertan datasets. Uncertan data are extensvely present n modern applcatons ncludng sensor network, movng object databases and bologcal databases. Instead of tryng to elmnate uncertanty and nose from datasets, ths paper follows the new paradgm of drectly mnng uncertan data. We ntegrate the uncertan data model wth Bayesan theorem and propose new methods for model parameter estmaton. The new methods allow us to derve more precse model based on uncertan data and attan hgher predcton accuracy. Our expermental evaluaton demonstrates that Uncertan Bayesan Classfer acheves hgher predcton accuracy comparng to the tradtonal Bayesan classfer when workng on uncertan data. 8. REFERENCES [1] [] R. Cheng, D. Kalashnkov, and S. Prabhakar. Evaluatng probablstc queres over mprecse data. In SIGMOD 003, pages [3] W. W. Cohen. Fast effectve rule nducton. In Proceedngs of the 1th Internatonal conference on machne learnng, pages [] X. W. et al. Top 10 algorthms n data mnng. Journal Knowledge and Informaton Systems, 1(1):1 37, Jan [5] L. Hawarah, A. Smonet, and M. Smonet. Dealng wth mssng values n a probablstc decson tree durng classfcaton. In The Second Internatonal Workshop on Mnng Complex Data, pages 35 39, 006. [6] O. Lobo and M. Numao. Ordered estmaton of mssng values. In Pacfc-Asa Conference on Knowledge Dscovery and Data Mnng, pages , [7] J. R. Qunlan. Probablstc decson trees, n Machne Learnng: an Artfcal Intellgence Approach. Morgan Kaufmann Publshers Inc. San Francsco, [8] J. R. Qunlan. C.5: Programs for Machne Learnng. Morgan Kaufman Publshers, [9] J. Wdom. Tro: A system for ntegrated management of data, accuracy, and lneage. In ICDR 005, pages CONCLUSIONS
3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationUnderstanding price volatility in electricity markets
Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationInterval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis
Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationMonetary Tightening Cycles and the Predictability of Economic Activity. by Tobias Adrian and Arturo Estrella * October 2006.
Monetary Tghtenng Cycles and the Predctablty of Economc Actvty by Tobas Adran and Arturo Estrella * October 2006 Abstract Ten out of thrteen monetary tghtenng cycles snce 1955 were followed by ncreases
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationDiscounted Cash Flow (DCF) Analysis: What s Wrong With It And How To Fix It
Dscounted Cash Flow (DCF Analyss: What s Wrong Wth It And How To Fx It Arturo Cfuentes (* CREM Facultad de Economa y Negocos Unversdad de Chle June 2014 (* Jont effort wth Francsco Hawas; Depto. de Ingenera
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationarxiv:cond-mat/ v1 [cond-mat.other] 28 Nov 2004
arxv:cond-mat/0411699v1 [cond-mat.other] 28 Nov 2004 Estmatng Probabltes of Default for Low Default Portfolos Katja Pluto and Drk Tasche November 23, 2004 Abstract For credt rsk management purposes n general,
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationChapter 3 Descriptive Statistics: Numerical Measures Part B
Sldes Prepared by JOHN S. LOUCKS St. Edward s Unversty Slde 1 Chapter 3 Descrptve Statstcs: Numercal Measures Part B Measures of Dstrbuton Shape, Relatve Locaton, and Detectng Outlers Eploratory Data Analyss
More information>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij
69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationEstimation of Wage Equations in Australia: Allowing for Censored Observations of Labour Supply *
Estmaton of Wage Equatons n Australa: Allowng for Censored Observatons of Labour Supply * Guyonne Kalb and Rosanna Scutella* Melbourne Insttute of Appled Economc and Socal Research The Unversty of Melbourne
More informationCracking VAR with kernels
CUTTIG EDGE. PORTFOLIO RISK AALYSIS Crackng VAR wth kernels Value-at-rsk analyss has become a key measure of portfolo rsk n recent years, but how can we calculate the contrbuton of some portfolo component?
More informationarxiv: v1 [q-fin.pm] 13 Feb 2018
WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationRandom Variables. 8.1 What is a Random Variable? Announcements: Chapter 8
Announcements: Quz starts after class today, ends Monday Last chance to take probablty survey ends Sunday mornng. Next few lectures: Today, Sectons 8.1 to 8. Monday, Secton 7.7 and extra materal Wed, Secton
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. ormalzed Indvduals (I ) Chart Copyrght 07 by Taylor Enterprses, Inc., All Rghts Reserved. ormalzed Indvduals (I) Control Chart Dr. Wayne A. Taylor Abstract: The only commonly used
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationSimulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationProbability distribution of multi-hop-distance in one-dimensional sensor networks q
Computer etworks (7) 77 79 www.elsever.com/locate/comnet Probablty dstrbuton of mult-hop-dstance n one-dmensonal sensor networks q Serdar Vural *, Eylem Ekc Department of Electrcal and Computer Engneerng,
More informationNetworks in Finance and Marketing I
Networks n Fnance and Marketng I Prof. Dr. Danng Hu Department of Informatcs Unversty of Zurch Nov 26th, 2012 Outlne n Introducton: Networks n Fnance n Stock Correlaton Networks n Stock Ownershp Networks
More informationTHE VOLATILITY OF EQUITY MUTUAL FUND RETURNS
North Amercan Journal of Fnance and Bankng Research Vol. 4. No. 4. 010. THE VOLATILITY OF EQUITY MUTUAL FUND RETURNS Central Connectcut State Unversty, USA. E-mal: BelloZ@mal.ccsu.edu ABSTRACT I nvestgated
More informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More informationSimultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks
Journal of Qualty Engneerng and Producton Optmzaton Vol., No., PP. 43-54, 05 Smultaneous Montorng of Multvarate-Attrbute Process Mean and Varablty Usng Artfcal Neural Networks Mohammad Reza Malek and Amrhossen
More informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationIncorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017
Incorrect Belefs Overconfdence Behavoral Economcs Mark Dean Sprng 2017 In objectve EU we assumed that everyone agreed on what the probabltes of dfferent events were In subjectve expected utlty theory we
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationCooperative Sign Language Tutoring: A Multiagent Approach
Cooperatve Sgn Language Tutorng: A Multagent Approach İlker Yıldırım, Oya Aran, Pınar Yolum, Lale Akarun Department of Computer Engneerng Boğazç Unversty Bebek, 34342, Istanbul, Turkey {lker.yldrm, aranoya,
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationInformation Flow and Recovering the. Estimating the Moments of. Normality of Asset Returns
Estmatng the Moments of Informaton Flow and Recoverng the Normalty of Asset Returns Ané and Geman (Journal of Fnance, 2000) Revsted Anthony Murphy, Nuffeld College, Oxford Marwan Izzeldn, Unversty of Lecester
More informationTitle: Stock Market Prediction Using Artificial Neural Networks
Ttle: Stock Market Predcton Usng Artfcal Neural Networks Authors: Brgul Egel, Asst. Prof. Bogazc Unversty, Hsar Kampus 34342, Istanbul, Turkey egel@boun.edu.tr Meltem Ozturan, Assoc. Prof. Bogazc Unversty,
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More information