DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA
|
|
- Winfred Atkins
- 8 years ago
- Views:
Transcription
1 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA Abdul Nuruabi a, *, David Belto b, Geoff West b a, b Departmet of Spatial Scieces, Curti Uiversity, Wester Australia, Australia a abdul.uruabi@postgrad.curti.edu.au, b {D.Belto, G.West}@curti.edu.au a,b Cooperative Research Cetre for Spatial Iformatio Commissio III/4 KEY WORDS: 3D Modelig, Feature Extractio, Geometric Primitives, Laser Scaig, Local Normal Estimatio, Photogrammetry, Plae Fittig, Surface Recostructio ABSTRACT: This paper ivestigates the problem of local surface recostructio ad best fittig for plaar surfaces from uorgaized 3D poit cloud data. Least Squares (LS, its equivalet Pricipal Compoet Aalysis (PCA ad RANSAC are the three most popular techiques for fittig plaar surfaces to 3D data. LS ad PCA are sesitive to outliers ad do ot give reliable ad robust parameter estimatio. The RANSAC algorithm is robust but it is ot completely free from the effect of outliers ad is slow for large datasets. I this paper, we propose a diagostic-robust statistical algorithm that uses both diagostics ad robust approaches i combiatio for fittig plaar surfaces i the presece of outliers. Recetly itroduced high breakdow ad fast Miimum Covariace Determiat (MCD based locatio ad scatter estimates are used for robust distace to idetify outliers ad a MCD based robust PCA approach is used as a outlier resistat techique for plae fittig. The beefits of the ew diagostic-robust algorithm are demostrated with artificial ad real laser scaig poit cloud datasets. Results show that the proposed method is sigificatly better ad more efficiet tha the other three methods for plaar surface fittig. This method also has great potetial for robust local ormal estimatio ad for other surface shape fittig applicatios. 1. INTRODUCTION I may fields such as photogrammetry, reverse egieerig ad computatioal geometry, surface recostructio ad fittig for geometric primitives is a fudametal task with poit cloud data. Much use is made of accurate local surface fittig ad local ormal estimatio ad the fact that these are related to each other. I surface recostructio, the quality of the approximatio of the output surface depeds o how well the estimated ormals approximate the true ormals of the sampled surface (Tamal et al., 5. Most ma-made objects cotai plaar surfaces. Fittig a plaar surface is closely related to local ormal estimatio for surface recostructio, poit cloud segmetatio, classificatio ad rederig (Schabel et al., 7; Pu et al., 11. I fact, plae detectio ca be regarded as the first step i segmetatio. I poit cloud data aalysis local ormal estimatio from a fitted local plae is used frequetly (Hoppe et al., 199; Wag et al., 1. The Least Squares (LS method, Pricipal Compoet Aalysis (PCA ad RANdom Sample ad Cosesus (RANSAC are the three most popular techiques for fittig plaar surfaces to 3D data (Hoppe et al., 199; Schabel et al., 7. Tarsha- Kurdi et al., (7 show that the RANSAC is more efficiet tha the well-kow Hough trasform ad ote that the Houghtrasform is very sesitive to the segmetatio parameters values. Hece we compare RANSAC with our techique. The majority of poit cloud data is acquired by various measuremet processes usig a umber of istrumets (sesors. The physical limitatios of the sesors, boudaries betwee 3D features, occlusios, multiple reflectace ad oise ca produce off-surface poits that appear to be outliers (Sotoodeh, 6. Robust statistical approaches are regarded as oe of the most effective solutios to the problems of outliers. Stewart (1999 states i his review paper: It is importat for the reader to ote that robust estimators are ot ecessarily the oly or eve the best techique that ca be used to solve the problems caused by outliers ad multiple populatios (structures i all cotexts. The ecessity of robust methods has bee well described i the literature (e.g. Hampel et al., The goal of robust multivariate methods should be twofold: to idetify outliers ad to provide a aalysis that has greatly reduced sesitivity to outliers. It is well-kow that the LS ad PCA methods are very sesitive to outliers ad fail to reliably fit plaes (Mitra ad Nguye, 3. The RANSAC algorithm is ot completely free from the effect of outliers ad requires more processig time for large datasets. Moreover, RANSAC is very efficiet i detectig large plaes i oisy poit clouds but very slow to detect small plaes i large poit clouds (Deschaud ad Goulette, 1. I this paper, we cocetrate o plaar surface fittig ad local ormal estimatio of the fitted plae. Robust PCA ofte gives a accurate portrayal of the uderlyig data, but eve so, it does ot idetify particular outliers that may be sigificat i their ow right. To get more effective results, alog with a robust versio of PCA, it is importat to have a complemetary outlier idetificatio method. We propose a ew diagostic-robust statistical techique for plaar surface fittig i 3D poit cloud * Correspodig author. 69
2 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia data, which is able to fid outliers ad robust estimates at the same time. We compare the ew method with LS, PCA ad RANSAC. The robustess of the methods is compared with respect to size of the data, outlier percetage ad poit desity. The remaider of the paper is arraged as follows: Sectio briefly discusses the three related methods. I Sectio 3, we propose our techique for fittig plaes ad for local ormal estimatio from the best fitted plae. Sectio 4 cotais results, ad aalyses the performace of the proposed techique through compariso with the other methods usig simulated ad real (mobile mappig laser scaig datasets. Sectio 5 cocludes the paper.. RELATED WORKS AND PRINCIPLES I this sectio, we briefly discuss the basic otios of the related methods used i this paper..1 Least Squares The same basic priciple of the LS method has bee used i differet ways for plae fittig. The priciple is to miimize the sum of the squared residuals. Assume a sample of data poits {p i (x i, y i, z i; i 1,,..., } belog i a 3D poit cloud ad used to fit a plae. The plae equatio is: ax by cz d, (1 where a, b, c ad d are the parameters. The LS method is used to express the data poits i the form ( x, y, f ( x, y z ad to miimize the sum of squared residuals (r, ri mi i i,..., i1 i 1 z z, i 1, where r is the distace betwee poits ad the fitted plae. The i th residual is a vertical distace ad cosidered oly i oe (vertical directio (z here (Kwo et al., 4. To overcome the bias to oe directio, the approach of Total Least Squares (TLS is proposed that miimizes the squared sum of the orthogoal distaces betwee the poits ad the plae. I TLS, if the positio (cetre of the plae is defied as c ad is the uit ormal to the plae, the parameters of the plae ca be determied by solvig: where mi c, 1 i 1 T ( p c, i 1,,..., i ( (3 p c T ( is the orthogoal distace betwee a plae i ad a poit p i of the data. Hoppe et al., (199 ad later may use this idea for fittig a plae. The other way of parameter estimatio is miimizig the orthogoal distace usig the Sigular Value Decompositio (SVD of the data matrix.. Pricipal Compoet Aalysis PCA is a statistical techique that is typically used to idetify a small set of mutually orthogoal variables which explai most of the uderlyig covariace structure of a dataset. Pricipal Compoets (PCs are the liear combiatio of the origial variables that rak the variability i the data through the variaces, ad produce the correspodig directios usig the eigevectors of the covariace matrix. So, the first PC correspods to the directio i which the projected observatios have the largest variace, the secod PC correspods to the ext directio ad so o. Every PC describes a part of the data variace ot explaied by those with larger variaces. Usig oly the top raked PCs eable a reduced represetatio of the data. PCA miimizes the variace from the data by subtractig the mea from the correspodig variables ad the performs SVD o that covariace matrix. This way PCA fids the required umber of PCs. I the case of plae estimatio, the first two PCs form a basis for the plae ad the third PC is orthogoal to the first two ad defies the ormal of the fitted plae. Sice the first two PCs explai the variability as much as possible with two dimesios, the fitted plae is the best D liear approximatio to the data. Sice the third PC expresses the least amout of variatio, it ca be used as the estimate of the coefficiets of fitted plae. Hoppe et al., (199 use the third PC as the ormal of the plae. Later, may others use the PCA approach i differet ways (Pauly et al., as a equivalet to LS. Although PCA is a powerful tool, it is well-kow that the results are affected by aomalous observatios..3 RANSAC The RANSAC algorithm, itroduced by Fischler ad Bolles (1981, extracts shapes ad estimates the parameters of a model by radomly drawig a subset of data from the dataset. It is a iterative process cosistig of two steps: hypothesize ad test. First, a miimal subset (three poits for a plae is radomly selected ad the required parameter estimatio computed based o the subset. I the secod step, the estimates are tested agaist all the data poits to determie how may of them are cosistet with the estimates. RANSAC divides data ito iliers ad outliers ad yields parameters computed from the miimal set of iliers by usig LS estimatio with maximum support. It is coceptually simple, very geeral ad ca robustly deal with data cotaiig more tha 5% of outliers (Schabel et al., 7. May authors use RANSAC for plaar ad local surface fittig (e.g., Schabel et al., 7. Sice its iceptio, may versios of RANSAC (e.g., Torr ad Zisserma, ; Michaelse ad Stilla, 3 have bee proposed. Torr ad Zisserma ( poit out that RANSAC ca be sesitive to the choice of the correct oise threshold ad whe multiple model istaces are preset (see Zuliai, 11. Schabel et al., (7 state that lack of efficiecy ad high memory cosumptio remai its major drawbacks. 3. PROPOSED ALGORITHM The proposed Diagostic-Robust PCA (DRPCA algorithm is a combiatio of diagostics ad robust statistical techiques. First, we fid cadidate outliers usig Robust Distace (RD. This reduces some outlier effects ad makes the data more homogeeous. Secod, we use robust PCA to fid more cadidate outliers, if ay, ad fit the plae i a robust way. The steps of the algorithm are: i. calculate RD for the 3D poit cloud, ii. classify regular observatios ad outliers based o the RD, iii. perform robust PCA by usig the regular observatios from step (ii, iv. calculate orthogoal ad score distaces from step (iii, ad classify the observatios as outliers ad regular observatios by usig orthogoal distace, 7
3 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia v. fid the first three robust PCs based o the regular observatios from step (iv, ad vi. fit a plae usig the first two PCs from step (v ad fid the third PC as the ormal. 3.1 Robust Distace I multivariate data, the distace of a observatio from the cetre of the data is ot sufficiet for outlier detectio as the shape of the data has to be cosidered. The shape of multivariate data is quatified by the covariace structure of the data. The Mahalaobis Distace (MD (Mahalaobis, 1936 is probably the most well-kow distace measure that cosiders covariace i the variables. For a m-dimesioal multivariate sample x i, MD is defied as: T 1 MDi ( xi c ( xi c, i 1,,..., (4 where c is the estimated arithmetic mea ad is the covariace matrix of the sample data. Although it is still quite easy to detect a sigle outlier by meas of MD, this approach o loger suffices for multiple outliers because of the maskig effect (Rousseeuw ad Driesse, Maskig occurs whe a outlyig subset goes udetected because of the presece of aother, usually adjacet, subset (Hadi ad Simooff, Hampel et al., (1986 poit out that the MD is ot robust because of the sesitivity of the mea ad covariace matrix to outliers. It is ecessary to use a distace that is based o robust estimators of multivariate locatio ad scatter (Rousseeuw ad Leroy, 3. May robust estimators have bee itroduced i the literature (see Maroa ad Yohai, Miimum Covariace Determiat (MCD is oe of the most popular oes because it is computatioally fast (Rousseeuw ad Drisse, The MCD fids a subset of h ( / observatios (out of, the total umber of observatios whose covariace matrix has the lowest determiat. The MCD estimate of locatio (c MCD is the the average of the h poits, ad the MCD estimate of scatter ( MCD is the covariace matrix of the h poits. The Robust Distace (RD based o MCD is defied as: T 1 RDi ( xi cmcd MCD( xi cmcd, i 1,,...,. (5 Rousseeuw ad va Zomere (199 show that RD follows a Chi-square (χ distributio with m (umber of variables degrees of freedom ad the observatios that exceed (χ m,.975 are idetified as outliers. the data space to the affie subspace spaed by the observatios is especially useful whe m, but eve whe m, the observatios may spa less tha the whole m- dimesioal space (Hubert ad Rousseeuw, 5. Sice, PP uses trimmed global measures; it has the advatage of robustess agaist outliers (Friedma ad Tukey, The fast-mcd cotais time savig techiques; whe is large it fixes a lower umber (5 of radom subsets. Reductio of subsets has o effect because the algorithm uses outlyigess measure to use fewer subsets. I computatio, first the data is compressed to the pricipal compoets defiig potetial directios. The, each i th directio is scored by its correspodig value of outlyigess: T T xiv cmcd( xiv wi arg max, i 1,,..., T v 1 MCD ( xiv where the maximum is overall directios, v is a uivariate directio ad x iv T deotes a projectio of the i th observatio o the directio v. O every directio a robust cetre (c MCD ad scale ( MCD of the projected data poits (x iv T is computed. Secod, a fractio h (h should be greater tha /; i this paper we use h=.75 of observatios with the smallest values of w i are used to costruct a robust covariace matrix. Fially, robust PCA projects the data poits oto the k-dimesioal subspace spaed by the k (k= for plae fittig largest eigevectors (i.e., PCs of the ad computes their cetre ad shape by the re-weighted MCD. The eigevectors of the determie the robust PCs. While computig the robust PCA, we ca flag outliers i a diagostic way. Outliers ca be two types: orthogoal outlier that lies away from the subspace spaed by the k pricipal compoets ad is idetified by a large Orthogoal Distace (OD, which is the distace betwee the observatio (x i ad its projectio ( x oto the k-dimesioal PCA subspace. The i other type of outlier is idetified by the Score Distace (SD, which is measured withi the PCA subspace. The cut-off value for the score distace is (χ k,.975, ad for the orthogoal distace is a scaled versio of χ (see Hubert ad Rousseeuw, 5. We cosider oly the orthogoal outlier here because the poits that are far away i terms of score should ot be ifluetial for plae fittig. (6 3. Robust Pricipal Compoet Aalysis Geerally, robust PCA is performed by computig the eigevalues ad eigevectors of a robust estimator of the covariace or correlatio matrix. A umber of robust cetre ad covariace estimators have bee itroduced i the literature (e.g., M-estimators: see Maroa ad Yohai, 1998; S-estimators: Rousseeuw ad Leroy, 3. Recetly, Hubert ad Rousseeuw (5 itroduce a ew approach to robust PCA. The authors combie the idea of Projectio Pursuit (PP (Friedma ad Tukey, 1974 with the fast-mcd (Rousseeuw ad Driesse, The PP is used to preprocess the data so that the trasformed data are lyig i a subspace whose dimesio is at most -1, ad the the fast-mcd estimator is used to get the robust cetre ad covariace matrix. Reducig Figure 1. Fitted plae, gree poits are distat i terms of score ad red poits are orthogoal outliers I Figure 1, we see that the poits 8, 9 ad 3 (red poits are orthogoal outliers because they are away from the plae ad distat by OD. Note that poit 3 has low SD (projectio is i the cluster so would ot be idetified as a outlier without OD. Figure 1 shows clearly that poits 5, 6 ad 7 are i the plae although far from the mai cluster of poits, hece they are ot cosidered as outliers. We use the remaiig regular observatios to get the fial three PCs. The first two PCs are used for fittig the required plae ad the third PC is cosidered as the estimated ormal. 71
4 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia 4. EXPERIMENTAL RESULTS We aalyse LS, PCA, RANSAC ad DRPCA usig artificial ad real mobile mappig laser scaig 3D poit cloud data. We also cosider Diagostics PCA (DPCA, which uses the RD for outlier detectio ad fit the plae usig PCA without outliers, ad MSAC from the RANSAC family. MSAC (Torr ad Zisserma, is a M-estimator based statistically robust versio of RANSAC. We fit the plaar surface ad fid ormal ad eigevalues respective to the fitted plae. We calculate the bias agle (θ (Figure betwee the plaes fitted to the data with ad without outliers, defied by Wag et al., (1 as: arccos ( 1 T, (7 where 1 ad are the two uit ormals from the plaes with ad without outliers respectively. (b Figure. Bias agles (θ betwee the fitted plaes with ad without outliers by differet methods (b variatio alog the ormal to the sample poits To compare results, we use the covariace techique ad calculate the variatio alog the plae ormal ad the surface variatio (see Pauly et al,. Variatio alog the ormal is defied by the correspodig eigevalue (λ of the plae ormal, ad the surface variatio at the poit p i is defied as: ( p i, 1 (8 1 where σ(p i measures the surface variatio alog the directio of the correspodig eigevectors, ad λ i is the i th eigevalue. 4.1 Artificial Data Radom 3D datasets are geerated from a multivariate Gaussia distributio. Regular poits have meas i 3D of (., 8., 6. ad variaces (5., 5.,.1. Outliers have meas (15., 15., 1. ad variaces (1.,., 1.. We simulate the datasets for various sample sizes ( =, 5, 1 ad ad outlier percetages (5, 1, 15, ad 5. We perform 1 rus (for statistically represetative results for each ad every sample size ad outlier percetage. We compute the θ, λ ad σ p as the performace measures Bias agle: Figure 3 shows the average bias agles (i radias for differet sample sizes ad outlier percetages. It shows the large differece betwee robust (RANSAC, MSAC, DPCA, DRPCA ad o-robust (LS, PCA methods. LS is less cosistet tha PCA, ad DRPCA has a lower bias agle tha LS, PCA, DPCA, MSAC ad RANSAC i most cases. Figure 3, for sample size, shows that MSAC ad RANSAC give icosistet results for differet percetages of outliers. To show the effect of poit desity variatio o bias agle, we create variatios i surface directios (i.e., i x-y axes. We Average bias agle = LS PCA DPCA MSAC RANSAC DRPCA (c = (b = Outlier percetage (d = Figure 3. Average bias agle versus outlier percetage for differet sample sizes ad outlier percetages Variace I II III IV V X (R,O 3, 8 5, 1 7, 1 1, 15 15, Y (R,O 3, 5, 7, 4 1, 7 15, 1 Table 1. Variaces for regular (R ad outlier (O data simulate 1 sets of sample with 5 poits i which % are outliers for differet combiatios of x, y variaces. The rows of Table 1 show the variace combiatios for regular (R ad outlier (O data. Other criteria are the same as for the previous datasets. The results preseted i Figure 4 show that robust methods are better tha o-robust methods. Agai the average bias agle for DRPCA is sigificatly less tha for LS ad PCA, ad also better (less tha DPCA, MSAC ad RANSAC. It is kow that surface thickess (roughess iflueces surface fittig methods. To see the effect of roughess, we chage the variace alog the z (elevatio axis. Agai we simulate 1 datasets of 5 poits with % outliers. The z variaces for regular observatios are.1,.1,.,.5,.1 ad.. The parameters for outliers (mea, variaces for x, y ad z are the same as for previous simulated datasets. Figure 4(b shows that MSAC ad RANSAC get worse compared to others with icreasig z -variace. Average bias agle LS PCA DPCA MSAC RANSAC DRPCA I II III IV V Variatios i X-Y (b Variatios i Z Figure 4. Average bias agle w.r.t. poit desity variatio (b z variatio The above results i bias agle show that RANSAC performs better tha MSAC i most of the cases, ad DRPCA out performs DPCA. I the iterests of brevity we do ot cosider DPCA ad MSAC i the rest of the paper. 7
5 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia 4.1. Surface variatio: We simulate 1 samples of 5 poits with % outliers usig the same iput parameters as for previous experimets. Table shows the calculated descriptive measures of λ ad σ p for all the samples. Measures LS PCA RANSAC DRPCA Mea λ Media Outliers Mea σ p Media Outliers Lambda Table. Measures based o λ ad σ p from 1 rus LS PCA RANSAC DRPCA Sigma P (b LS PCA RANSAC DRPCA Figure 5. Box-plots for λ (b σ p from 1 rus All the measures i Table have larger values for o-robust methods. Every measure for DRPCA is better tha for LS, PCA ad the overall results are better tha for RANSAC. I Figure 5, both the Box-plots show that DRPCA is better tha classical PCA ad competitive with RANSAC Performace time: Although DRPCA takes more time tha LS ad PCA to ru, its computatio time is still sigificatly less tha for RANSAC. Table 3 shows the mea CPU time (i secods for various sample sizes (with % outliers based o 1 rus. Figure 6. Real poit cloud data (b LS plae (c PCA plae (d outliers (red poits detected by RANSAC (e RANSAC plae (f red ad blue poits (outliers detected by RD ad OD respectively (g DRPCA plae Cosiderig the real dataset as a populatio, we take 1 radom samples of 5 poits. We compute λ ad σ p values for LS, PCA, RANSAC ad DRPCA. To illustrate the robustess of the methods, we draw Box-plots for λ ad σ p from the 1 samplig results. Descriptive measures i Table 4 ad Figure 7 show that o-robust techiques always perform worse tha robust oes, ad betwee the robust techiques DRPCA is better tha RANSAC. For both λ ad σ p, DRPCA has the least umber of outlyig results. I the case of λ, RANSAC fails 54 times whereas DRPCA fails oly 7 times for 1 rus. Measures LS PCA RANSAC DRPCA Mea λ Media Outliers Mea σ p Media Outliers Table 4. Measures based o λ ad σ p from 1 samples Sample size LS PCA RANSAC DRPCA Table 3. Mea computatio time 4. Real Poit Cloud Data We use laser scaer 3D data (Figure 6 with 1,875 poits. This dataset represets a saddle-back roof of a road side house; we cosider it as a plaar surface. Figures 6 (b ad 6 (c show the poits fitted by plaes usig LS ad PCA showig that may outliers are take as regular poits i the plae. RANSAC fids 78 (14.8% outliers (red poits i Figure 6(d ad Figure 6(e shows that the RANSAC fitted plae is still ot completely free from outliers. DRPCA fids 5 (1% outliers marked as red poits by RD ad 73 (3.9 % outliers marked as blue poits by OD (Figure 6(f. I total 15.9% outliers are detected by DRPCA ad with the remaiig regular poits we fit the plae usig robust PCA. Figure 6(g shows there is o idicatio of outliers o that DRPCA plae. Log(Average Lambda Figure 7. Box-plots of λ (b σ p LS PCA RANSAC DRPCA Sample size log(average Sigma P (b Sample size Figure 8. Log average λ, ad (b σ p ; w.r.t. sample size 73
6 ISPRS Aals of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces, Volume I-3, 1 XXII ISPRS Cogress, 5 August 1 September 1, Melboure, Australia To evaluate the impact of sample (eighborhood size variatio o λ ad σ p, we take 1 radom samples for each of, 3, 4, 5, 1 ad poits. We take log values o the average of λ ad σ p to emphasise the differece amog differet methods. Figure 8 shows that DRPCA performs the best for all sample sizes with all the values for the measures, ad gives more accurate results (less values for both λ ad σ p. 5. CONCLUSION AND FUTURE WORK This paper proposes a diagostic-robust PCA algorithm for fittig plaar surfaces. Experimets based o artificial ad real laser scaig datasets show that the proposed techique outperforms classical methods ad is competitive with RANSAC. It has more accurate ad robust results tha the other methods. It gives the lowest bias agle ad least amout of surface variatio from the best fitted plae. It is also faster tha RANSAC. Apart from accurately fittig plaes i the presece of outliers, DRPCA ca also geerate accurate local surface ormals. The techique has great potetial for local surface estimatio ad geometric primitives fittig. Similar to may other robust techiques, it is ot suitable for more tha 5% of outliers. Future research will ivestigate its potetial use for differet feature extractio, estimatio ad fittig tasks. ACKNOWLEDGEMENTS This study has bee carried out as a PhD research supported by a Curti Uiversity Iteratioal Postgraduate Research Scholarship (IPRS. The work has bee supported by the Cooperative Research Cetre for Spatial Iformatio, whose activities are fuded by the Australia Commowealth's Cooperative Research Cetres Programme. We are thakful to McMulle Nola ad Parters Surveyors for the real poit cloud dataset. We also thak the aoymous reviewers for their costructive remarks. REFERENCES Deschaud, J. -E., ad Goulette, F., 1. A fast ad accurate plae detectio algorithm for large oisy poit clouds usig filtered ormals ad voxel growig. I Proc. Itl. Symp. 3DPVT, Paris. Fischler, M. A., ad Bolles, R. C., Radom sample cosesus: A paradigm for model fittig with applicatios to image aalysis ad automated cartography. Commuicatios of the ACM, 4, pp Friedma, J., ad Tukey, J., A projectio-pursuit algorithm for exploratory data aalysis. IEEE Trasactio o Computers, 3, pp Hadi, A. S., ad Simooff, J. S., Procedures for the idetificatio of outliers. JASA, 88, pp Hampel, F., Rochetti, E. Rousseeuw, P. J., ad Stahel, W., Robust Statistics: The Approach Based o Ifluece Fuctios. Joh Wiley, New York. Hoppe, H., De Rose, T., ad Duchamp, T., 199. Surface recostructio from uorgaized poits. I Proc. of ACM SIGGRAPH, Vol. 6(, pp Hubert, M., ad Rousseeuw, P. J., 5. ROBPCA: A ew approach to robust pricipal compoet aalysis. Techometrics, 47(1, pp Kwo, S.-W., Bosche, F., Kim, C., Haas, C. T., ad Liapi, K. A. 4. Fittig rage data to primitives for rapid local 3D modelig usig sparse rage poit clouds. Automatio i Costructio, 13, pp Mahalaobis, P. C., O the geeralized distace i statistics. I Proc. of The ISI, Vol. 1, pp Maroa, R. A., ad Yohai, V., Robust estimatio of multivariate locatio ad scatter. Ecyclopedia of Statistics, Vol.. Joh Wiley, New York. Michaelse, E., ad Stilla, U., 3. Good sample cosesus estimatio of D homographies for vehicle movemet detectio from thermal videos. I IAPRS, Vol. XXXIV/3, pp Mitra, N. J., ad Nguye, A., 3. Estimatig surface ormals i oisy poit cloud data. 19 th ACM Symposium o Computatioal Geometry, Sa Diego, Califoria, pp Pauly, M., Gross M., ad Kobbelt, L. P.,. Efficiet simplificatio of poit sample surface. I Proc. of the Coferece o Visualizatio, Washigto, D.C., pp Pu, S., Rutziger, M., Vosselma, G., ad Elberik, S. O., 11. Recogizig basic structures from mobile laser scaig data for road ivetory studies. I Press, ISPRS Joural of Photogrammetry ad Remote Sesig. Rousseeuw, P. J., ad Driesse, K. V., A fast algorithm for the miimum covariace determiat estimator. Techometrics, 41(3, pp Rousseeuw, P. J., ad Leroy, A., 3. Robust Regressio ad Outlier Detectio. Joh Wiley, New York. Rousseeuw, P. J., ad va Zomere, B. C., 199. Umaskig multivariate outliers ad leverage poits. JASA, 85(411, pp Schabel, R., Wahl, R., ad Klei, R., 7. Efficiet RANSAC for poit-cloud shape detectio. The Eurographics Associatio ad Blackwell Publishig, pp.1 1. Sotoodeh, S., 6. Outlier detectio i laser scaer poit clouds. I IAPRS, Dresde, Vol. XXXVI/5, pp Stewart, C. V., Robust parameter estimatio i computer visio. SIAM Review, 41(3, pp Tamal, D., Gag, L., ad Su, J., 5. Normal estimatio for poit cloud: a compariso study for a vorooi based method. Eurographics Symp. o Poit-Based Graphics., pp Tarsha-Kurdi, F., Lades, T., ad Grussemeyer, P., 7. Hough-trasform ad exteded RANSAC algorithms for automatic detectio of 3D buildig roof plaes from LiDAR data. I IAPRS, Vol. XXXVI/3, pp Torr, P. H. S., ad Zisserma, A.,. MLESAC: A ew robust estimator with applicatio to estimatig image geometry. Joural of Computer Visio ad Image Uderstadig, 78(1, pp Wag, C., Taahashi, H., ad Hirayu, H., 1. Compariso of local plae fittig methods for rage data. I IEEE Computer Society Coferece, CVPR'1, Kauai, Vol. 1, pp Zuliai, M., 11. RANSAC for Dummies. Draft, ANSAC4Dummies.pdf (accessed 5 November
Modified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More information, a Wishart distribution with n -1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationLECTURE 13: Cross-validation
LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationConfidence Intervals
Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationGCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all
More informationResearch Article Sign Data Derivative Recovery
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationFinding the circle that best fits a set of points
Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................
More informationCoordinating Principal Component Analyzers
Coordiatig Pricipal Compoet Aalyzers J.J. Verbeek ad N. Vlassis ad B. Kröse Iformatics Istitute, Uiversity of Amsterdam Kruislaa 403, 1098 SJ Amsterdam, The Netherlads Abstract. Mixtures of Pricipal Compoet
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationVEHICLE TRACKING USING KALMAN FILTER AND FEATURES
Sigal & Image Processig : A Iteratioal Joural (SIPIJ) Vol.2, No.2, Jue 2011 VEHICLE TRACKING USING KALMAN FILTER AND FEATURES Amir Salarpour 1 ad Arezoo Salarpour 2 ad Mahmoud Fathi 2 ad MirHossei Dezfoulia
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More informationA Theoretical and Experimental Analysis of the Acoustic Guitar. Eric Battenberg ME 173 5-18-09
A Theoretical ad Experimetal Aalysis of the Acoustic Guitar Eric Batteberg ME 173 5-18-09 1 Itroductio ad Methods The acoustic guitar is a striged musical istrumet frequetly used i popular music. Because
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationExploratory Data Analysis
1 Exploratory Data Aalysis Exploratory data aalysis is ofte the rst step i a statistical aalysis, for it helps uderstadig the mai features of the particular sample that a aalyst is usig. Itelliget descriptios
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationA Review and Comparison of Methods for Detecting Outliers in Univariate Data Sets
A Review ad Compariso of Methods for Detectig Outliers i Uivariate Data Sets by Sogwo Seo BS, Kyughee Uiversity, Submitted to the Graduate Faculty of Graduate School of Public Health i partial fulfillmet
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationBasic Measurement Issues. Sampling Theory and Analog-to-Digital Conversion
Theory ad Aalog-to-Digital Coversio Itroductio/Defiitios Aalog-to-digital coversio Rate Frequecy Aalysis Basic Measuremet Issues Reliability the extet to which a measuremet procedure yields the same results
More informationTradigms of Astundithi and Toyota
Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
More informationInstitute of Actuaries of India Subject CT1 Financial Mathematics
Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i
More informationMEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)
MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please
More informationOn the Periodicity of Time-series Network and Service Metrics
O the Periodicity of Time-series Network ad Service Metrics Joseph T. Lizier ad Terry J. Dawso Telstra Research Laboratories Sydey, NSW, Australia {oseph.lizier, terry..dawso}@team.telstra.com Abstract
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationQuadrat Sampling in Population Ecology
Quadrat Samplig i Populatio Ecology Backgroud Estimatig the abudace of orgaisms. Ecology is ofte referred to as the "study of distributio ad abudace". This beig true, we would ofte like to kow how may
More informationHow to read A Mutual Fund shareholder report
Ivestor BulletI How to read A Mutual Fud shareholder report The SEC s Office of Ivestor Educatio ad Advocacy is issuig this Ivestor Bulleti to educate idividual ivestors about mutual fud shareholder reports.
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationZ-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown
Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationForecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7
Forecastig Chapter 7 Chapter 7 OVERVIEW Forecastig Applicatios Qualitative Aalysis Tred Aalysis ad Projectio Busiess Cycle Expoetial Smoothig Ecoometric Forecastig Judgig Forecast Reliability Choosig the
More informationA Mathematical Perspective on Gambling
A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More informationA Fuzzy Model of Software Project Effort Estimation
TJFS: Turkish Joural of Fuzzy Systems (eissn: 309 90) A Official Joural of Turkish Fuzzy Systems Associatio Vol.4, No.2, pp. 68-76, 203 A Fuzzy Model of Software Project Effort Estimatio Oumout Chouseioglou
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationTHE HEIGHT OF q-binary SEARCH TREES
THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationPredictive Modeling Data. in the ACT Electronic Student Record
Predictive Modelig Data i the ACT Electroic Studet Record overview Predictive Modelig Data Added to the ACT Electroic Studet Record With the release of studet records i September 2012, predictive modelig
More informationNow here is the important step
LINEST i Excel The Excel spreadsheet fuctio "liest" is a complete liear least squares curve fittig routie that produces ucertaity estimates for the fit values. There are two ways to access the "liest"
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationIntelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File
Itelliget Sesor Placemet for Hot Server Detectio i Data Ceters - Supplemetary File Xiaodog Wag, Xiaorui Wag, Guoliag Xig, Jizhu Che, Cheg-Xia Li ad Yixi Che The Ohio State Uiversity, USA Michiga State
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationLecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.
18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The
More informationResearch Article Heuristic-Based Firefly Algorithm for Bound Constrained Nonlinear Binary Optimization
Advaces i Operatios Research, Article ID 215182, 12 pages http://dx.doi.org/10.1155/2014/215182 Research Article Heuristic-Based Firefly Algorithm for Boud Costraied Noliear Biary Optimizatio M. Ferada
More informationPlug-in martingales for testing exchangeability on-line
Plug-i martigales for testig exchageability o-lie Valetia Fedorova, Alex Gammerma, Ilia Nouretdiov, ad Vladimir Vovk Computer Learig Research Cetre Royal Holloway, Uiversity of Lodo, UK {valetia,ilia,alex,vovk}@cs.rhul.ac.uk
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
More informationMultiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives
Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum
More informationAn Area Computation Based Method for RAIM Holes Assessment
Joural of Global Positioig Systems (2006) Vol. 5, No. 1-2:11-16 A Area Computatio Based Method for RAIM Holes Assessmet Shaoju Feg, Washigto Y. Ochieg ad Raier Mautz Cetre for Trasport Studies, Departmet
More informationAutomatic Tuning for FOREX Trading System Using Fuzzy Time Series
utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which
More informationTHE problem of fitting a circle to a collection of points
IEEE TRANACTION ON INTRUMENTATION AND MEAUREMENT, VOL. XX, NO. Y, MONTH 000 A Few Methods for Fittig Circles to Data Dale Umbach, Kerry N. Joes Abstract Five methods are discussed to fit circles to data.
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationFOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10
FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.
More informationDecomposition of Gini and the generalized entropy inequality measures. Abstract
Decompositio of Gii ad the geeralized etropy iequality measures Stéphae Mussard LAMETA Uiversity of Motpellier I Fraçoise Seyte LAMETA Uiversity of Motpellier I Michel Terraza LAMETA Uiversity of Motpellier
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationCooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationMajor Coefficients Recovery: a Compressed Data Gathering Scheme for Wireless Sensor Network
This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. Major Coefficiets Recovery: a Compressed Data Gatherig
More informationOverview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals
Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
More informationCONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION
www.arpapress.com/volumes/vol8issue2/ijrras_8_2_04.pdf CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION Elsayed A. E. Habib Departmet of Statistics ad Mathematics, Faculty of Commerce, Beha
More informationExample: Probability ($1 million in S&P 500 Index will decline by more than 20% within a
Value at Risk For a give portfolio, Value-at-Risk (VAR) is defied as the umber VAR such that: Pr( Portfolio loses more tha VAR withi time period t)
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationTotally Corrective Boosting Algorithms that Maximize the Margin
Mafred K. Warmuth mafred@cse.ucsc.edu Ju Liao liaoju@cse.ucsc.edu Uiversity of Califoria at Sata Cruz, Sata Cruz, CA 95064, USA Guar Rätsch Guar.Raetsch@tuebige.mpg.de Friedrich Miescher Laboratory of
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis
Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More information