Robust Parameter Estimation For Mixture Model
|
|
- Arthur Nicholson
- 6 years ago
- Views:
Transcription
1 Robust Parameter Estimatio For Mixture Model Saldju Tadjudi Netom Systems, I Nordhoff Street Chatsworth, CA Phoe (818) Fax (818) David A. Ladgrebe Shool of Eletrial ad Computer Egieerig Purdue Uiversity West Lafayette, IN Phoe (765) Fax (765) IEEE. Persoal use of this material is permitted. However, permissio to reprit/republish this material for advertisig or promotioal purposes or for reatig ew olletive works for resale or redistributio to servers or lists, or to reuse ay opyrighted ompoet of this work i other works must be obtaied from the IEEE. This work origially appeared I the IEEE Trasatios o Geosiee ad Remote Sesig, Vol. 38, No. 1, pp , Jauary ABSTRACT I patter reogitio, whe the ratio of the umber of traiig samples to the dimesioality is small, parameter estimates beome highly variable, ausig the deterioratio of lassifiatio performae. This problem has beome more prevalet i remote sesig with the emergee of a ew geeratio of sesors with as may as several hudred spetral bads. While the ew sesor tehology provides higher spetral ad spatial resolutio, eablig a greater umber of spetrally separable lasses to be idetified, the eeded labeled samples for desigig the lassifier remai diffiult ad expesive to aquire. Better parameter estimates a be obtaied by exploitig a large umber of ulabeled samples i additio to traiig samples usig the expetatio maximizatio algorithm uder the mixture model. However, the estimatio method is sesitive to the presee of statistial outliers. I remote sesig data, misellaeous lasses with few samples are ofte diffiult to idetify ad may ostitute statistial outliers. Therefore, we propose to use a robust parameter estimatio method for the mixture model. The proposed method assigs full weight to traiig samples, but automatially gives redued weight to ulabeled samples. Experimetal results show that the robust method prevets performae deterioratio due to statistial outliers i the data as ompared to the estimates obtaied from the diret EM approah. Work leadig to this paper was supported i part by NASA uder Grat NAG ad the Army Researh Offie uder Grat DAAH
2 INTRODUCTION I a mixture model, data are assumed to osist of two or more distributios mixed i varyig proportios. For remote sesig appliatios, it is a ommo pratie to osider several "spetral sublasses" withi eah "iformatio lass" or groud over type. Eah of suh spetral sublasses is osidered to be multivariately ormally distributed ad lassifiatio is the performed with respet to the spetral sublasses. Uder this model, we a regard remote sesig data as a mixture model fitted with ormally distributed ompoets. To estimate the model parameters i a mixture, a ommo approah is to apply the expetatio maximizatio (EM) algorithm, whih is a iterative method for umerially approximatig the maximum likelihood (ML) estimates of the parameters i a mixture model. Alteratively, it a be viewed as a estimatio problem ivolvig iomplete data i whih eah ulabeled observatio is regarded as missig a label of its origi [1]. I [2], the EM algorithm has bee studied ad applied to remote sesig data. It was show that by assumig a mixture model ad usig both traiig samples ad ulabeled samples i obtaiig the lass distributio estimates, the lassifiatio performae a be improved. Also, the Hughes pheomeo [3] a be delayed to a higher dimesioality ad hee more features a be used to obtai better performae. I additio, the parameter estimates represet the true lass distributios more aurately. However, the urepreseted pixel lasses have bee dealt with by rejetio usig a hisquare threshold. This method a be viewed as a hard deisio. Ufortuately, a suitable threshold value is diffiult to selet ad is usually arbitrary. Cosequetly, "useful" pixels might be rejeted as outliers. We propose to use a robust method to estimate the mea vetor ad ovariae matrix for lassifyig multispetral data uder the mixture model. This approah assigs full weight to the traiig samples, but automatially gives redued weight to ulabeled samples. Therefore, it avoids the risk of rejetig useful pixels while still limitig the ifluee of outliers i obtaiig the ML estimates of the parameters. I the ext setio, the EM algorithm is reviewed ad disussed. EXPECTATION MAXIMIZATION ALGORITHM The Expetatio Maximizatio (EM) algorithm is a iterative method for umerially approximatig the maximum likelihood (ML) estimates of the parameters i a mixture model. Alteratively, it a be viewed as a estimatio problem ivolvig 2
3 iomplete data i whih eah ulabeled observatio i the mixture is regarded as missig its label. Uder the mixture model, the distributio of the data x R p is give as: ( ) = α i f x;φ L f i x; φ i i=1 ( ) where α 1,K,α L are the mixig proportios, f i is the ompoet desity parameterized by φ i ad L is the total umber of ompoets. The mixture desity f is the parameterized by Φ= ( α 1,K,α L,φ 1,K,φ L ). Uder the iomplete data formulatio, eah ulabeled sample x is osidered as the labeled sample y with its lass origi missig. Therefore, we a deote y = ( x,i) where i =1LL idiates the sample origi. Let g( x Φ) be the probability desity futio (pdf) of the iomplete data x = ( x 1,K,x ) ad f ( y Φ) be the pdf of the ompletely labeled data y = ( y 1,K,y ). The maximum likelihood estimatio the ivolves the maximizatio of the log likelihood of the iomplete data L( Φ) = logg( x Φ). The estimatio is ompliated by the fat that the sample origi is missig. Hee, the EM algorithm uses the relatioship betwee f ( y Φ) ad g( x Φ) to maximize the iomplete data log-likelihood L( Φ) = logg( x Φ). Usig a iterative approah, the EM algorithm obtais the maximum likelihood estimates by startig with a iitial estimate Φ 0 ad repeatig the followig two steps at eah iteratio: E-Step) Determie Q ΦΦ ( ) = E { log f ( y Φ ) x, Φ } M-Step) Choose Φ = argmaxq( ΦΦ ) The ext ad urret values of the parameters are deoted by the supersripts ad respetively. The algorithm begis with a iitial estimate. It has bee show that uder some relatively geeral oditios the iteratio overges to ML estimates, at least loally. Sie the overgee is oly guarateed to a loal maximum, the algorithm usually must be repeated from various iitial poits. However, the traiig samples, if available, a provide good iitial estimates. ( ) are the m i traiig samples from lass i. Also, there Assume that y = y 1,K,y mi are L Gaussia lasses ad a total of ulabeled samples deoted by x = ( x 1,K,x ). The 3
4 parameter set Φ the otais all the prior probabilities, mea vetors ad ovariae matries. The EM algorithm a the be expressed as the followig iterative equatios [4]: E-Step: τ ij = τ i ( x j φ i ) = α i f i x j φ i L ( ) α t f t x j φ t where τ ij is the posterior probability that x j belogs to lass i. t=1 ( ) (1) M-Step: α i = τ ij / (2) m i µ i = m i y ij m i ( )( y ij µ i ) T τ ij x j τ ij y ij µ i τ ij x j µ i Σ i = m i τ ij ( )( x j µ i ) T (3) (4) There are several fators affetig the overgee of the EM algorithm to the maximum likelihood estimates. First of all, the seletio of traiig samples as iitial estimates a affet the overgee to a great extet. I this work, the traiig set is assumed to provide a good iitial estimate. Aother fator that affets the performae of the EM algorithm is the presee of statistial outliers. Assume that the umber of ompoets have bee deided ad give by the traiig set. Statistial outliers are defied as those observatios that are substatially differet from the distributios of the mixture ompoets. As idiated by Eq. (1) through Eq. (4), the EM algorithm assigs eah observatio to oe of the ompoets with the sample s posterior probability as its weight. Eve though a outlyig sample is iosistet with the distributios of all the defied ompoets, it may still have a large posterior probability for oe or more of the ompoets. As a result, the iteratio overges to erroeous solutios. The problem of outliers is ot uommo i pratial appliatios. I remote sesig, a see usually otais pixels of ukow origi whih form "iformatio 4
5 oise". For example, i a agriultural area, there ould be pixels belogig to houses, trees or rural roads. The statistial distributios of these pixels may be sigifiatly differet from those of traiig lasses ad ostitute statistial outliers. Ufortuately, these outlyig pixels are usually sattered throughout the see ad are small i umber. Cosequetly, idetifyig these pixels ould be a tedious task. A ommo approah to elimiate those pixels i the EM algorithm is to apply a hi-square threshold test. I other words, pixels whose distaes are greater tha the threshold value are osidered as outliers ad are subsequetly exluded from updatig the estimates. The hi-square threshold T α for a give probability α is defied as the squared distae betwee the sample x R p ad the mea vetor for lass i based o the hi-square distributio as show i the followig [11]: { ( ) T Σ 1 i ( x m i ) T α } = α. Pr x x m i The thresholdig approah a be regarded as performig a hard deisio to elimiate outlyig samples before iitiatig the EM algorithm. A suitable threshold value is ofte diffiult to selet ad is usually arbitrary. Cosequetly, "useful" pixels might be rejeted as statistial outliers. I partiular, as dimesioality ireases, most pixels might be osidered as outliers. A alterative would be to assig a differet weight to eah pixel ad use all available ulabeled pixels for updatig the statistis. This method a be regarded as applyig a soft deisio. I the ext setio, the robust EM equatios will be disussed ad modified to proess remote sesig data. ROBUST ESTIMATION The robust estimatio of model parameters was first developed as Huber [5] proposed a theory of robust estimatio of a loatio parameter usig M-estimates i a omixture otext. It was later exteded to the multivariate ase by takig a elliptially symmetri desity ad the assoiatig it with a otamiated ormal desity [6]. Campbell [7] derived the M-estimates for the mixture desity ad obtaied a EM-like algorithm but with a weight futio assiged to eah pixel as a measure of typiality. The outlier problem i remote sesig has bee addressed i [8]. The author proposed a modified M- estimatio of the parameters to deal with the situatio whe the traiig samples of a ertai iformatio lass otai samples of other lasses. This is typial for a mixture model. The modified M-estimates were show to be robust with respet to the otamiatio i the traiig samples as ompared to the least-square estimates. However, the use of ulabeled samples i updatig statistis was ot addressed. This setio will desribe the method of 5
6 robust EM algorithm followig the disussio i [7], ad adaptig the approah for remote sesig data. The EM algorithm first estimates the posterior probabilities of eah sample belogig to eah of the ompoet distributios, ad the omputes the parameter estimates usig these posterior probabilities as weights. With this approah, eah sample is assumed to ome from oe of the ompoet distributios, eve though it may greatly differ from all ompoets. The robust estimatio attempts to irumvet this problem by iludig the typiality of a sample with respet to the ompoet desities i updatig the estimates i the EM algorithm. To iorporate a measure of typiality i the parameter estimatio of the mixture desity, eah ompoet desity f i x µ i, Σ i ( ) for x R p is assumed to be a member of the family of p -dimesioal elliptially symmetri desities with mea vetor µ i ad ovariae matrix Σ i [7]: 2 T 1 where δ = ( x µ ) Σ ( x µ ) i some symmetri futio ρ( δ i ): i i i 12 Σ i fs { δ i ( x; µ i,σ i )}. Typially, f S δ i f S ( δ i ) = exp ρ δ i ( ) is assumed to be the expoetial of { ( )}. The, the likelihood parameter estimatio for these ompoet desities a be obtaied by applyig the expetatio ad maximizatio steps. Deotig the urret ad future parameter values by the supersripts "" ad "", the iterative equatios are derived as [7]: α i = τ ij / µ i = τ ij w ij x j τ ij w ij Σ i = τ ij w ij x j µ i ( )( x j µ i ) T τ ij 6
7 ( ) δ ij is the weight futio ad ψ ( δ ij ) = ρ ( δ ij ) is the first derivative of ( ). To limit the ifluee of large atypial samples, the ovariae estimator is modified where w ij = ψ δ ij ρ δ ij to be: ( )( x j µ i ) T τ ij Σ i = τ ij w 2 ij x j µ i w 2 ij. The weight futio has bee hose to be ψ ( s) s where s = δ ij. A popular hoie of ψ ( s) is the Huber's ψ -futio that is defied by ψ ( s) = ψ ( s) where for s > 0 ψ s ( ) = s 0 s k ( p) 1 ( p) s > k 1 ( p) k 1 for a appropriate hoie of the "tuig" ostat k 1 ( p), whih is a futio of the dimesioality p. This seletio of ψ s ρ( s) = ( ) gives: 1 2 s2 0 s k 1 ( p) k 1 ( p)s 1. 2 k 2 1 ( p) s > k 1 ( p) The value of the tuig ostat is a futio of dimesioality. It also depeds o the amout of otamiatio i the data that is usually ot kow. Sie the traiig samples are represetative of the lasses, it is desirable that they are give more emphasis i the updates of the estimates. Therefore, i the proposed approah, the traiig samples are assiged uit weight. To do so, the value of k 1 ( p) is defied to be k 1 ( d ij ) ( p) = max ˆ where d ˆ 2 ij = ( y ij µ i ) T Σ 1 i ( y ij µ i ) ad y ij is the traiig sample j from lass i. I other words, the tuig ostat is seleted suh that the traiig samples are give uit weight ad the weights for the ulabeled samples are iversely proportioal to the square root of their distaes to the lass mea. Therefore, the weight assiged to eah sample a be expressed as: w ij = 1 max ˆ d ij max( d ˆ ij ) ( d ij ) d ij max( d ˆ ij ) < d ij < 7
8 where d 2 ij = ( x j µ i ) T Σ 1 i ( x j µ i ) is the squared distae of ulabeled samples x j. The iterative equatios for the mea ad ovariae estimates a the be expressed as: Σ i = m i µ i = m i ( y ij µ i ) y ij µ i y ij m i ( ) T τ ij w ij x j τ ij w ij m i τ ij w ij 2 τ ij w 2 ij ( x j µ i )( x j µ i ) T. EXPERIMENTAL RESULTS I the followig experimets, we ompare the performae of quadrati lassifiers usig the parameters estimated from traiig samples aloe (ML), the EM algorithm (EM) ad the proposed robust algorithm (REM). Experimets 1 through 4 are performed usig a portio of a AVIRIS data set take over NW Idiaa's Idia Pie test site i Jue The see otais four iformatio lasses: or-o till, soybea-o till, soybea-mi till ad grass. By visual ispetio of the image, the list of these groud over types is assumed to be exhaustive. A total of 20 haels from the water absorptio ad oisy bads ( , , 220) are removed from the origial 220 spetral haels, leavig 200 spetral features for the experimets. The test data ad the groud truth map are show i Fig. 1. The umber of labeled samples i eah lass is show i Table 1. Due to the limited labeled samples, we selet the umber of spetral haels at 10, 20, 50, 67 ad 100. These haels are seleted by samplig the spetral rage at fixed iterval. The traiig samples are radomly seleted ad the remaiig labeled samples are used for testig. The algorithms are repeated for 10 iteratios ad the lassifiatio is performed usig the Gaussia maximum likelihood lassifier. The maximum likelihood (ML) method usig oly the traiig samples to estimate the parameters is deoted as ML i the followig experimets. 8
9 Class Names No. of Labeled Samples Cor-o till 910 Soybea-o till 638 Soybea-mi till 1421 Grass 618 Table 1. Class Desriptio for AVIRIS Data. Fig. 1. A portio of AVIRIS Data ad Groud Truth Map (Origial i Color). Experimet 1 The first experimet is iteded to ompare EM ad REM without outliers i the data. To obtai data without outliers, we geerate sytheti data usig the statistis omputed from the labeled samples of the four lasses. A total of 2000 test samples per lass is geerated, 500 of whih are used as the traiig samples. Sie the traiig samples are seleted at radom, the experimet is repeated 5 times ad the mea lassifiatio auray is reorded. The mea auray is show i Fig. 2. 9
10 Auray (%) Number of Dimesios ML EM REM Fig. 2. Mea Auray for Experimet 1 with 500 Traiig Samples ad 1500 Test Samples. The results show that whe o outliers are preset i the data, the EM ad REM algorithms have similar performae ad both result i a better performae tha the maximum likelihood lassifier usig the traiig samples aloe. Sie there are may desig samples available, the best performae is obtaied at 200 features. Experimet 2 I this experimet, the sytheti data from the Experimet 1 is used with the exeptio that oly 250 traiig samples are seleted for eah lass. The umber of test samples is kept at Agai, o outliers are preset i the data. The results are show i Fig
11 Auray (%) Number of Dimesios ML EM REM Fig. 3. Mea Auray for Experimet 2 with 250 Traiig Samples ad 1500 Test Samples. Sie fewer traiig samples are used, the performae of the maximum likelihood lassifier (ML) usig the traiig samples aloe deteriorates. The delie is partiularly obvious at higher dimesioality. Compared to the previous experimet, the auray has dropped 7% at 200 features. However, whe ulabeled samples are used for the mixture model, the performae remais stable eve whe the umber of traiig samples delies. The results agai show that whe o outliers are preset i the data, the EM ad REM algorithms have omparable performae ad both ahieve better lassifiatio auray tha the ML lassifier without usig additioal ulabeled samples. Experimet 3 The previous experimet is repeated with oly 400 test samples geerated for eah lass. The umber of traiig samples per lass is 250. Agai, o outliers are preset i the data. The results are show i Fig. 4. Compared to the results from two previous experimets i whih may more ulabeled samples were used, the lassifiatio results 11
12 for all three methods deteriorate i this experimet. This deterioratio is maifested as the Hughes pheomeo. Hee, the likelihood parameter estimatio for the mixture model is show to be affeted by the umber of ulabeled samples relative to dimesioality. Speifially, it implies that 650 samples are still iadequate to haraterize these 200- dimesioal Gaussia distributios. The results agai idiate that without outliers, the EM ad REM algorithms have omparable performae ad both have better lassifiatio auray tha the ML lassifier without usig additioal ulabeled samples Auray (%) Number of Dimesios ML EM REM Fig. 4. Mea Auray for Experimet 3 with 250 Traiig Samples ad 400 Test Samples. 12
13 Experimet 4 This experimet is oduted usig the real samples from the data. Agai, sie all four lasses are represeted by the traiig samples, the lasses are assumed to be exhaustive. As idiated i Table 1, the umber of labeled samples is small. To retai eough test samples, oly about 200 traiig samples are hose for eah lass. Due to the limited labeled sample size, to obtai reasoably good iitial estimates for omparig the EM ad REM algorithms, the umber of spetral haels are seleted at 10, 20, 50, 67 ad 100. These spetral features are agai hose by samplig the spetral haels at fixed itervals. Fig. 5 shows the lassifiatio results at the seleted dimesios Auray (%) Number of Dimesios ML EM REM Fig. 5. Auray for Experimet 4 usig AVIRIS Data. The results show that the REM algorithm performs better tha the ML ad EM methods. This demostrates that although it is assumed that the see otais o outliers, there are some outlyig pixels that were ot idetified. This further justifies the motivatio 13
14 of usig a robust parameter estimatio method for the mixture model. The results also show that all methods exhibit the Hughes pheomeo. As disussed previously, the delie i performae at high dimesioality is aused by the limited umber of ulabeled samples available i the image. Fig. 6. Flightlie C1 Image ad Groud Truth Map (Origial i Color). 14
15 Experimet 5 This experimet is oduted usig a data set desigated Flightlie C1 (FLC1), whih is a 12-bad multispetral data take over Tippeaoe Couty, Idiaa by the M7 saer [10] i Jue, The data ad the groud truth map are show i Fig. 6. The traiig fields are marked i the groud truth map. The umber of labeled samples ad traiig samples i eah lass is show i Table 2. The parameters are estimated usig the traiig samples aloe, the EM algorithm with various threshold settigs, ad the REM algorithm. For the EM algorithm, two hi-square threshold values (1% ad 5%) are applied for ompariso. The lassifiatio results are plotted i Fig. 7. Class Names No. of Labeled Samples No. of Traiig Samples Alfalfa Bare Soil Cor Oats Red Clover Rye Soybeas Wheat Wheat Ukow Table 2. Class Desriptio for Flightlie C1 Data Auray (%) ML REM EM EM (1%) EM (5%) Fig. 7. Classifiatio Results for Flightlie C1 Data. 15
16 The etire Flightlie C1 image otais lasses with a few pixels suh as rural roads, farmstead ad water that are ot iluded i the traiig set. There may be other ukow lasses that are ot idetified i the groud truth iformatio. Therefore, it is highly likely that statistial outliers are preset i the image. This is ofirmed by experimetal results. The performae of the EM algorithm is sigifiatly lower tha those of ML, REM ad EM with thresholdig. Agai, the experimet demostrates that REM has similar performae as EM with thresholdig, but without the eed of settig a threshold. CONCLUSION I this paper, a robust method for parameter estimatio uder the mixture model (REM) is proposed ad implemeted for lassifyig multispetral data. This work is motivated by the fat that a multispetral image data set usually otais pixels of ukow lasses whih a be time-osumig to idetify. These pixels of ukow origi may have desity distributios quite differet from the traiig lasses ad ostitute statistial outliers. Without a list of exhaustive lasses for the mixture model, the expetatio maximizatio (EM) algorithm a overge to erroeous solutios due to the presee of statistial outliers. This problem eessitates a robust versio of the EM algorithm that iludes a measure of typiality for eah sample. The experimetal results have show that the proposed robust method performs better tha the parameter estimatio methods usig the traiig samples aloe (ML) ad the EM algorithm i the presee of outliers. Whe o outliers are preset, the EM ad REM have similar performaes ad both are better tha the ML approah. Speifially, whe there are may ulabeled samples available, the EM ad REM algorithms a mitigate the Hughes pheomeo sie they utilize ulabeled samples i additio to the traiig samples. Whe the umber of ulabeled samples are limited, both EM ad REM methods exhibit the Hughes pheomeo, but still ahieve better lassifiatio auray tha the ML approah at lower dimesioality. Despite the promisig results, the proposed REM algorithm has several limitatios. Sie the weight futio i the REM algorithm is based o lass statistis, the iitial parameter estimates are importat i determiig the overgee. I partiular, a good ovariae estimate requires a suffiiet umber of traiig samples. Whe the umber of traiig samples is lose to or less tha the dimesioality, the ovariae estimate beomes poor or sigular ad the EM or REM algorithm aot be applied. This eessitates the use of a ovariae estimatio method for limited traiig samples. Further details of this algorithm a be foud i [9]. 16
17 REFERENCES [1] A.P. Dempster, N.M. Laird, D.B. Rubi, "Maximum likelihood estimatio from iomplete data via EM algorithm," J. R. Statist. So., Vol. B39, pp. 1-38, [2] B. Shahshahai ad D. A. Ladgrebe, Classifiatio of Multi-spetral Data by Joit Supervised-Usupervised Learig, Purdue Uiversity, West Lafayette, IN, TR-EE 94-1, Jauary [3] G.F. Hughes, "O the mea auray of statistial patter reogizers," IEEE Tras. Iform. Theory., Vol. IT-14, pp , [4] R.A. Reder, H.F. Walker, "Mixture desities, maximum likelihood ad the EM algorithm," SIAM Review, Vol. 26, No. 2, pp , [5] P.J. Huber, "Robust estimatio of a loatio parameter," A. Math. Statist., Vol. 35, pp , [6] R.A. Maroa, "Robust M-estimators of multivariate loatio ad satter," A. Statist., Vol. 4, pp , [7] N.A. Cambell, "Mixture models ad atypial values," Math. Geol., Vol. 16, pp , [8] Y. Jhug, Bayesia Cotextual Classifiatio of Noise-Cotamiated Multi-variate Images, Ph.D. Dissertatio, Shool of Eletrial Egieerig, Purdue Uiversity, [9] S. Tadjudi, Classifiatio of High Dimesioal Data with Limited Traiig Samples, Ph.D. Thesis, Shool of Eletrial ad Computer Egieerig, Purdue Uiversity, 1998 (123 pages). Available from [10] Swai, P. H. ad S. M. Davis, eds., Remote Sesig: The Quatitative Approah, MGraw Hill, 1978, Chapt. 2. [11] Hoel, P. G., Port, S. C. ad Stoe, C. J., Itrodutio to Statistial Theory, Houghto Miffli Co., 1971, Chapter 3. 17
Chapter 8 Hypothesis Testing
Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary
More informationObserver Design with Reduced Measurement Information
Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume
More informationMixtures of Gaussians and the EM Algorithm
Mixtures of Gaussias ad the EM Algorithm CSE 6363 Machie Learig Vassilis Athitsos Computer Sciece ad Egieerig Departmet Uiversity of Texas at Arligto 1 Gaussias A popular way to estimate probability desity
More informationBernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2
Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the
More informationFluids Lecture 2 Notes
Fluids Leture Notes. Airfoil orte Sheet Models. Thi-Airfoil Aalysis Problem Readig: Aderso.,.7 Airfoil orte Sheet Models Surfae orte Sheet Model A aurate meas of represetig the flow about a airfoil i a
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationε > 0 N N n N a n < ε. Now notice that a n = a n.
4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5..
More informationPrincipal Component Analysis. Nuno Vasconcelos ECE Department, UCSD
Priipal Compoet Aalysis Nuo Vasoelos ECE Departmet, UCSD Curse of dimesioality typial observatio i Bayes deisio theory: error ireases whe umber of features is large problem: eve for simple models (e.g.
More informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
More informationAn Optimized Classification Model for Time-Interval Sequences
Proeedigs of the World Cogress o Egieerig 00 Vol I WCE 00, Jue 0 - July, 00, Lodo, U.K. A Optimized Classifiatio Model for Time-Iterval Seuees Chieh-Yua Tsai, Chu-Ju Chie Abstrat Seuee lassifiatio is a
More information(Dependent or paired samples) Step (1): State the null and alternate hypotheses: Case1: One-tailed test (Right)
(epedet or paired samples) Step (1): State the ull ad alterate hypotheses: Case1: Oe-tailed test (Right) Upper tail ritial (where u1> u or u1 -u> 0) H0: 0 H1: > 0 Case: Oe-tailed test (Left) Lower tail
More informationThe beta density, Bayes, Laplace, and Pólya
The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we
More informationME260W Mid-Term Exam Instructor: Xinyu Huang Date: Mar
ME60W Mid-Term Exam Istrutor: Xiyu Huag Date: Mar-03-005 Name: Grade: /00 Problem. A atilever beam is to be used as a sale. The bedig momet M at the gage loatio is P*L ad the strais o the top ad the bottom
More information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationCertain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator
Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike
More informationSolutions 3.2-Page 215
Solutios.-Page Problem Fid the geeral solutios i powers of of the differetial equatios. State the reurree relatios ad the guarateed radius of overgee i eah ase. ) Substitutig,, ad ito the differetial equatio
More informationSummation Method for Some Special Series Exactly
The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee
More informationNonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1
Noparametri Goodess-of-Fit Tests for Disrete, Grouped or Cesored Data Boris Yu. Lemeshko, Ekateria V. Chimitova ad Stepa S. Kolesikov Novosibirsk State Tehial Uiversity Departmet of Applied Mathematis
More informationOne way Analysis of Variance (ANOVA)
Oe way Aalysis of Variae (ANOVA) ANOVA Geeral ANOVA Settig"Slide 43-45) Ivestigator otrols oe or more fators of iterest Eah fator otais two or more levels Levels a be umerial or ategorial ifferet levels
More informationBasic Probability/Statistical Theory I
Basi Probability/Statistial Theory I Epetatio The epetatio or epeted values of a disrete radom variable X is the arithmeti mea of the radom variable s distributio. E[ X ] p( X ) all Epetatio by oditioig
More informationWhat is a Hypothesis? Hypothesis is a statement about a population parameter developed for the purpose of testing.
What is a ypothesis? ypothesis is a statemet about a populatio parameter developed for the purpose of testig. What is ypothesis Testig? ypothesis testig is a proedure, based o sample evidee ad probability
More informationAxis Aligned Ellipsoid
Machie Learig for Data Sciece CS 4786) Lecture 6,7 & 8: Ellipsoidal Clusterig, Gaussia Mixture Models ad Geeral Mixture Models The text i black outlies high level ideas. The text i blue provides simple
More informationCOMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro
COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 ypothesis testig Covers (most of) the followig material from hapter 8: Setio 8. Setios 8.. ad 8..3 Setio 8.3. Setio 8.3. (util defiitio 8.3.6) Ørulf Borga Departmet of Mathematis Uiversity
More informationAfter the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution
Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable
More informationExpectation-Maximization Algorithm.
Expectatio-Maximizatio Algorithm. Petr Pošík Czech Techical Uiversity i Prague Faculty of Electrical Egieerig Dept. of Cyberetics MLE 2 Likelihood.........................................................................................................
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationRead through these prior to coming to the test and follow them when you take your test.
Math 143 Sprig 2012 Test 2 Iformatio 1 Test 2 will be give i class o Thursday April 5. Material Covered The test is cummulative, but will emphasize the recet material (Chapters 6 8, 10 11, ad Sectios 12.1
More informationBayesian Methods: Introduction to Multi-parameter Models
Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested
More informationPrincipal Component Analysis
Priipal Compoet Aalysis Nuo Vasoelos (Ke Kreutz-Delgado) UCSD Curse of dimesioality Typial observatio i Bayes deisio theory: Error ireases whe umber of features is large Eve for simple models (e.g. Gaussia)
More informationEffects of Air Humidity on the Performance of a Polymer Insulator under Lightning Induced Voltage Conditions
Effets of Air Humidity o the Performae of a Polymer Isulator uder Lightig Idued Voltage Coditios Mahdi Izadi *, Mohd Zaial Abidi Ab Kadir 2, Chadima Gomes 3, Mohd Syahmi 4, Maryam Hajihai 5,2,3,4,5 Cetre
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber
More informationB. Maddah ENMG 622 ENMG /20/09
B. Maddah ENMG 6 ENMG 5 5//9 Queueig Theory () Distributio of waitig time i M/M/ Let T q be the waitig time i queue of a ustomer. The it a be show that, ( ) t { q > } =. T t e Let T be the total time of
More informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationMOST PEOPLE WOULD RATHER LIVE WITH A PROBLEM THEY CAN'T SOLVE, THAN ACCEPT A SOLUTION THEY CAN'T UNDERSTAND.
XI-1 (1074) MOST PEOPLE WOULD RATHER LIVE WITH A PROBLEM THEY CAN'T SOLVE, THAN ACCEPT A SOLUTION THEY CAN'T UNDERSTAND. R. E. D. WOOLSEY AND H. S. SWANSON XI-2 (1075) STATISTICAL DECISION MAKING Advaced
More informationOptimal Penalty Functions Based on MCMC for Testing Homogeneity of Mixture Models
Resear Joural of Applied Siees, Egieerig ad Teology 4(4: 04-09, 0 ISSN: 040-7467 Maxwell Sietifi Orgaizatio, 0 Submitted: Otober 5, 0 Aepted: November 5, 0 Publised: July 5, 0 Optimal Pealty Futios Based
More informationClustering. CM226: Machine Learning for Bioinformatics. Fall Sriram Sankararaman Acknowledgments: Fei Sha, Ameet Talwalkar.
Clusterig CM226: Machie Learig for Bioiformatics. Fall 216 Sriram Sakararama Ackowledgmets: Fei Sha, Ameet Talwalkar Clusterig 1 / 42 Admiistratio HW 1 due o Moday. Email/post o CCLE if you have questios.
More informationLecture 11 and 12: Basic estimation theory
Lecture ad 2: Basic estimatio theory Sprig 202 - EE 94 Networked estimatio ad cotrol Prof. Kha March 2 202 I. MAXIMUM-LIKELIHOOD ESTIMATORS The maximum likelihood priciple is deceptively simple. Louis
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationAnalog Filter Synthesis
6 Aalog Filter Sythesis Nam Pham Aubur Uiversity Bogda M. Wilamowsi Aubur Uiversity 6. Itrodutio...6-6. Methods to Sythesize Low-Pass Filter...6- Butterworth Low-Pass Filter Chebyshev Low-Pass Filter Iverse
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationSupplementary Material for: Classical Testing in Functional Linear Models
To appear i the Joural of Noparametri Statistis Vol. 00, No. 00, Moth 20XX, 1 16 Supplemetary Material for: Classial Testig i utioal Liear Models Deha Kog a Aa-Maria Staiu b ad Arab Maity b a Departmet
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval
More informationCSE 527, Additional notes on MLE & EM
CSE 57 Lecture Notes: MLE & EM CSE 57, Additioal otes o MLE & EM Based o earlier otes by C. Grat & M. Narasimha Itroductio Last lecture we bega a examiatio of model based clusterig. This lecture will be
More informationExponential Families and Bayesian Inference
Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where
More informationµ and π p i.e. Point Estimation x And, more generally, the population proportion is approximately equal to a sample proportion
Poit Estimatio Poit estimatio is the rather simplistic (ad obvious) process of usig the kow value of a sample statistic as a approximatio to the ukow value of a populatio parameter. So we could for example
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationStatistical Fundamentals and Control Charts
Statistical Fudametals ad Cotrol Charts 1. Statistical Process Cotrol Basics Chace causes of variatio uavoidable causes of variatios Assigable causes of variatio large variatios related to machies, materials,
More informationPattern Classification
Patter Classificatio All materials i these slides were tae from Patter Classificatio (d ed) by R. O. Duda, P. E. Hart ad D. G. Stor, Joh Wiley & Sos, 000 with the permissio of the authors ad the publisher
More informationLecture 8. Dirac and Weierstrass
Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationRecurrences: Methods and Examples
Reurrees: Methods ad Examples CSE 30 Algorithms ad Data Strutures Alexadra Stefa Uiversity of exas at Arligto Updated: 308 Summatios Review Review slides o Summatios Reurrees Reursive algorithms It may
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationProbability & Statistics Chapter 8
I. Estimatig with Large Samples Probability & Statistis Poit Estimate of a parameter is a estimate of a populatio parameter give by a sigle umber. Use x (the sample mea) as a poit estimate for (the populatio
More information4. Optical Resonators
S. Blair September 3, 2003 47 4. Optial Resoators Optial resoators are used to build up large itesities with moderate iput. Iput Iteral Resoators are typially haraterized by their quality fator: Q w stored
More informationExplicit and closed formed solution of a differential equation. Closed form: since finite algebraic combination of. converges for x x0
Chapter 4 Series Solutios Epliit ad losed formed solutio of a differetial equatio y' y ; y() 3 ( ) ( 5 e ) y Closed form: sie fiite algebrai ombiatio of elemetary futios Series solutio: givig y ( ) as
More informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More informationChapter 8: Estimating with Confidence
Chapter 8: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Chapter 8 Estimatig with Cofidece 8.1 Cofidece Itervals: The Basics 8.2 8.3 Estimatig
More informationChapter 12 EM algorithms The Expectation-Maximization (EM) algorithm is a maximum likelihood method for models that have hidden variables eg. Gaussian
Chapter 2 EM algorithms The Expectatio-Maximizatio (EM) algorithm is a maximum likelihood method for models that have hidde variables eg. Gaussia Mixture Models (GMMs), Liear Dyamic Systems (LDSs) ad Hidde
More informationConstruction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness
Iteratioal Joural of Sietifi ad Researh Publiatios, Volume, Issue, Deember ISSN 5-5 Costrutio of Cotrol Chart for Radom Queue Legth for (M / M / ): ( / FCFS) Queueig Model Usig Skewess Dr.(Mrs.) A.R. Sudamai
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationDirection: This test is worth 150 points. You are required to complete this test within 55 minutes.
Term Test 3 (Part A) November 1, 004 Name Math 6 Studet Number Directio: This test is worth 10 poits. You are required to complete this test withi miutes. I order to receive full credit, aswer each problem
More informationChapter 8: STATISTICAL INTERVALS FOR A SINGLE SAMPLE. Part 3: Summary of CI for µ Confidence Interval for a Population Proportion p
Chapter 8: STATISTICAL INTERVALS FOR A SINGLE SAMPLE Part 3: Summary of CI for µ Cofidece Iterval for a Populatio Proportio p Sectio 8-4 Summary for creatig a 100(1-α)% CI for µ: Whe σ 2 is kow ad paret
More informationGoodness-Of-Fit For The Generalized Exponential Distribution. Abstract
Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated
More informationOptimal Management of the Spare Parts Stock at Their Regular Distribution
Joural of Evirometal Siee ad Egieerig 7 (018) 55-60 doi:10.1765/16-598/018.06.005 D DVID PUBLISHING Optimal Maagemet of the Spare Parts Stok at Their Regular Distributio Svetozar Madzhov Forest Researh
More informationTHE MEASUREMENT OF THE SPEED OF THE LIGHT
THE MEASUREMENT OF THE SPEED OF THE LIGHT Nyamjav, Dorjderem Abstrat The oe of the physis fudametal issues is a ature of the light. I this experimet we measured the speed of the light usig MihelsoÕs lassial
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationComputer Science 188 Artificial Intelligence. Introduction to Probability. Probability Ryan Waliany
Computer Siee 88 Artifiial Itelligee Rya Waliay Note: this is meat to be a simple referee sheet ad help studets uder the derivatios. If there s aythig that seems shaky or iorret do t hesitate to email
More informationPOWER SERIES METHODS CHAPTER 8 SECTION 8.1 INTRODUCTION AND REVIEW OF POWER SERIES
CHAPTER 8 POWER SERIES METHODS SECTION 8. INTRODUCTION AND REVIEW OF POWER SERIES The power series method osists of substitutig a series y = ito a give differetial equatio i order to determie what the
More informationANALYSIS OF EXPERIMENTAL ERRORS
ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder
More informationOptimal Design of Accelerated Life Tests with Multiple Stresses
Optimal Desig of Accelerated Life Tests with Multiple Stresses Y. Zhu ad E. A. Elsayed Departmet of Idustrial ad Systems Egieerig Rutgers Uiversity 2009 Quality & Productivity Research Coferece IBM T.
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationBecause it tests for differences between multiple pairs of means in one test, it is called an omnibus test.
Math 308 Sprig 018 Classes 19 ad 0: Aalysis of Variace (ANOVA) Page 1 of 6 Itroductio ANOVA is a statistical procedure for determiig whether three or more sample meas were draw from populatios with equal
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationR. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com
More informationf(x i ; ) L(x; p) = i=1 To estimate the value of that maximizes L or equivalently ln L we will set =0, for i =1, 2,...,m p x i (1 p) 1 x i i=1
Parameter Estimatio Samples from a probability distributio F () are: [,,..., ] T.Theprobabilitydistributio has a parameter vector [,,..., m ] T. Estimator: Statistic used to estimate ukow. Estimate: Observed
More informationThe Expectation-Maximization (EM) Algorithm
The Expectatio-Maximizatio (EM) Algorithm Readig Assigmets T. Mitchell, Machie Learig, McGraw-Hill, 997 (sectio 6.2, hard copy). S. Gog et al. Dyamic Visio: From Images to Face Recogitio, Imperial College
More informationMCT242: Electronic Instrumentation Lecture 2: Instrumentation Definitions
Faculty of Egieerig MCT242: Electroic Istrumetatio Lecture 2: Istrumetatio Defiitios Overview Measuremet Error Accuracy Precisio ad Mea Resolutio Mea Variace ad Stadard deviatio Fiesse Sesitivity Rage
More informationA proposed discrete distribution for the statistical modeling of
It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationGrouping 2: Spectral and Agglomerative Clustering. CS 510 Lecture #16 April 2 nd, 2014
Groupig 2: Spectral ad Agglomerative Clusterig CS 510 Lecture #16 April 2 d, 2014 Groupig (review) Goal: Detect local image features (SIFT) Describe image patches aroud features SIFT, SURF, HoG, LBP, Group
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationStatistical and Mathematical Methods DS-GA 1002 December 8, Sample Final Problems Solutions
Statistical ad Mathematical Methods DS-GA 00 December 8, 05. Short questios Sample Fial Problems Solutios a. Ax b has a solutio if b is i the rage of A. The dimesio of the rage of A is because A has liearly-idepedet
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationResearch Article Quantitative Analyses and Development of a q-incrementation Algorithm for FCM with Tsallis Entropy Maximization
Fuzzy Systems Volume 215, Artile ID 4451, 7 pages http://dx.doi.org/1.1155/215/4451 Researh Artile Quatitative Aalyses ad Developmet of a q-iremetatio Algorithm for FCM with Tsallis Etropy Maximizatio
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More information5. Likelihood Ratio Tests
1 of 5 7/29/2009 3:16 PM Virtual Laboratories > 9. Hy pothesis Testig > 1 2 3 4 5 6 7 5. Likelihood Ratio Tests Prelimiaries As usual, our startig poit is a radom experimet with a uderlyig sample space,
More information