Kernel Smoothing Function and Choosing Bandwidth for Non-Parametric Regression Methods 1
|
|
- Abel Blake
- 6 years ago
- Views:
Transcription
1 Ozea Joural of Applied Scieces (), 009 Ozea Joural of Applied Scieces (), 009 ISSN Ozea Publicatio Kerel Smoothig Fuctio ad Choosig Badwidth for No-Parametric Regressio Methods Murat Kayri ad Gürol Zırhlıoğlu Yuzucu Yil Uiversity, Faculty of Educatio, Va/Turkey Abstract: It is possible to get detailed results betwee idepedet ad depedet variables i oparametric regressio methods. By usig o-parametric regressio methods, the estimatio of curve may have complexity. This is a crucial problem to read ad iterpret the regressio curve. To solve this problem, some smoothig fuctios were developed. Kerel fuctio is oe of the smoothig techiques. Kerel fuctio choices the optimal badwidth value (h) to get a readable curve. Also the distributio type is importat for Kerel smoothig fuctio. The Kerel fuctio obtais the differet curves accordig to distributio type (Gaussia, Uiform, Quartic, etc). To show Kerel smoothig process, iteret depedecy levels of itermediate studets were evaluated. The relatio betwee poit (depedet variable) ad daily of iteret use (idepedet variable) were examied ad scatter plot with curve was obtaied. I this study, i terms of differet badwidth values, some curves have bee obtaied ad the differeces of these curves have bee argued. Keywords: curve estimatio, badwidth, o-parametric distributio INTRODUCTION It is kow that regressio model is too crucial process for estimatio of future. Essetially, regressio methods are gathered i three mai topics. These are parametric, o-parametric ad semi-parametric regressio methods (Härdle, Müler, Sperlich & Werwatz, 004; Kaki, 004). I estimatio of curve methods, parametric methods are ot always capable of obtaiig iformatio sufficietly. For all that, it is difficult to get detailed iformatio about populatio with usig o-parametric methods (Härdle ve Tsybakov, 997). Although parametric ad liear equatio (y = f(x)) ca make possible to coclude ay estimatio for each perso, o-liear fuctio ca t coclude regressio equatio for each oe. Geeralized Liear Model (GLM) was developed to estimate parameters robustly because of parametric liear regressio method ca t explai variace sources efficietly. But, GLM is vulerable to explai a o-liear situatio which ca ot iterpret attitude of idividual i distributio curve (Kaki 004; Muller, 00). I case of iterpretig ay oe s situatio i populatio, o-parametric methods ca be used as a alterative to GLM. It must also cosidered that o-parametric methods are ot eough powerful to aalyze plety of discotiuous variables. Ad it will be difficult to get a regressio curve (Pikse, 994). I literature, curse of dimesioality is too crucial problem ad it leads ureadable curve for populatio. Some smoothig methods are used to solve the ureadable curve. By this way, it will be possible to reduce curse of dimesioality. Especially, usig semi-parametric methods ca obtai the most clarity curves with usig partial liear models. Also, it ca rescue the complexity by usig Kerel smoothig method (Pikse, 994; Muller, 00). The other smoothig method is Splie methods which has differet process from Kerel. Kerel smoothig method is so appropriate for distributio types such as Gaussia, uiform ad Quartic. Splie smoothig is preferred for two or more level polyomial cases. Purpose of Kerel ad Splie methods are to cotrol the error of variace. Cotrolig variace error ca make easy the readable of curves. This study was preseted i X.Biostatistic Cogress as a summary oral paper. 49
2 Ozea Joural of Applied Scieces (), 009 I this study, Kerel which is oe of the smoothig methods was ivestigated with its mathematical features. It was also aimed to show Kerel s capabilities o readig ad uderstadig distributio curves. The choicig of badwidth was also uderlied to get optimal distributio. MATERIAL AND METHOD To show Kerel smoothig process, levels of itermediate studets were evaluated. Data set was obtaied for determiig the regressio curve. This data set was cosisted by Guuc & Kayri (009) to develop a Iteret Addictio Scale. The aim of usig this data set is ot idetify the depedecy level. The sigle aim of usig this data set is just to preset how Kerel fuctio is capable of reducig the curve complexity accordig as choosig appropriate badwidth. The relatio betwee poit (depedet variable) ad daily of iteret use (idepedet variable) were examied ad scatter plot with curve was obtaied. I this study, the badwidth (h) value was chose as 0.0, 0.0, 0.50 ad.00. Accordig to these values, the differeces of regressio curves were compared with each other. Also with same badwidth value, Normal, Uiform ad Epaechikov distributio curves were compared. SPSS was used for all aalysis. Kerel Method Kerel fuctio estimates choosig of origi poit a bi grid o curve. To make estimatio, it calculates f(x) fuctio: ^ f h( x),{ Xi [ x h, x + h)} h = () Here, h iterval legth ad [x-h, x+h) are hadled for distributio type (Härdle, Müler, Sperlich & Werwatz, 004). Kerel fuctio has alteratio accordig to distributio type. If distributio is uiform Kerel fuctio will chage. Takig accout of uiform distributio, Kerel fuctio is: I () K(u) = ( u <= ) Here, u=(x-xi)/h ad I is a idetity matrix. I case of examiig equatio, it will be see that ½ weighted additios will be added for each observed values i uiform distributio. Kerel smoothig process for a uiform distributio will carry out a probability desity fuctio. This desity fuctio ca be showed i equatio 3. ^ f X Xi X Xi h( x) = K = I <= h i= h h i= h (3) The differet types of Kerel smoothig fuctios were summarized i Table (Härdle, Müler, Sperlich & Werwatz, 004). I geeral, a probability desity fuctio of Kerel ca be calculated i equatio 4 (Härdle, Müler, Sperlich & Werwatz, 004): Here, Kh ( ) ^ f h x) = K i= ( X Xi) ( (4) = K( / h) h. K ( ) is oe of Kerel fuctio which has bee showed i Table. 50
3 Ozea Joural of Applied Scieces (), 009 Table. Kerel smoothig fuctio related to the distributio types (Härdle, Müler, Sperlich & Werwatz, 004). Kerel Uiform Triagle Epaechikov Quartic (Biweight) Triweight Gaussia Cosie K(u) I ( u <= ) (- u ) I( u <=) ¾(-u )I( u <=) 5/6(-u ) I( u <=) 35/3(-u ) 3 I( u <=) exp u π π π cos u I u <= 4 ( ) Value of h shows the badwidth of curve. Choosig of optimal badwidth is too importat topic for Kerel smoothig parameter (Rice, 984; Sheather & Joes, 99; Hall & Marro, 99). Accordig to badwidth (h) value, the distributio curve shows chageability. Kerel fuctio is capable of obtaiig more readable ad more iterpretable curve if choosig of distributio (Gaussia, Quartic, Uiform) is appropriate. The mai aim of optimal choosig of badwidth is to reduce the mea square error (Doksum, Peterso & Samarov, 000; Kaki, 004). Choosig of optimal badwidth ca be obtaied by two methods. These methods are Plug-i ad Cross-Validatio (Joes, Marro & Sheather, 996). It is kow that commo method of badwidth choosig is Cross-Validatio (Rice & Silverma, 99). The purposes of Cross- Validatio method is to reduce mea square error ad to examie trasformatio of smoothig fuctio i a reliability border. For havig more sesitive examiatio, Geeralized Cross-Validatio was developed. Geeralized Cross-Validatio method was showed i equatio 5. GCV ( h) RRS( h) { tra( h)} = (5) I equatio 5, RRS shows sum of error, show sample size. It is kow that RRS is calculated as equatio 6: RRS = ( Yi m x i )) i= ( (6) I equatio 6, m(x i )shows the smoothig fuctio ad Y i meas the observatio values. RESULTS Readable ad iterpretable regressio curves are obtaied with usig differet badwidth values ad Kerel desity estimatio was showed i Figure. 5
4 Ozea Joural of Applied Scieces (), 009 h = 0.0 h = 0.0 3,00 5,00,50 4,00 3,00,50 depedecy level h = 0.50 h =.00 (Normal) 4,00,50 3,00,50 Figure. Kerel desity estimatio for h = 0.0, 0.0 ad h = 0.50 ad h =.00 I case of scrutiizig Figure, if h value has a low badwidth value, the curve is ureadable ad the regressio curve is so roughly. I the evet of Icreasig h value, the distributio has more readable ad smooth. But choosig iappropriate high badwidth value, the variace of populatio will be hidde. Because of all these reasos, Kerel desity fuctio smooth at a optimal value of badwidth. Cotrast to high level value of h, the small value ca produce curse of dimesioality. So that choosig of badwidth value is cosidered too crucial. Cosiderig distributio type, Cross-Validatio algorithm ca determie optimal badwidth value. Accordig to distributio type such as Gaussia, Uiform, Epaechikov ad Quartic, it will be obtaied differet regressio curve. Each distributio has differet curve ad mathematical equatio which has bee showed i Table. I this study, It was also proved that Uiform, Normal ad Epaechikov distributio types have differet curves. Ad this result has bee showed i Figure. 5
5 Ozea Joural of Applied Scieces (), 009 h =.00 (Normal) h =.00 (Uiform),50,50,50,50 h =.00 (Uiform),50,50 Figure. Normal, Epaichikov ad Uiform curves with same badwidth (h =.00). Although badwidth value is same for each distributio the regressio curves are obtaied differet. I researches, the type of distributio must be cosidered ad it must be determied before aalyzig or gettig ay curve. DISCUSSION Although parametric regressio methods are isufficiet for parameter estimatio o-parametric methods are detailed iformatio about populatio uecessarily. So that regressio curves which belog to oparametric methods are too roughly ad it makes it difficult the readability ad iterpretability of curves (Pikse, 994; Müler, 00).This problem is called as curse of dimesioality. Solvig this problem depeds o some smoothig methods which ehace the readability of curves (Härdle, Müler, Sperlich & Werwatz, 004). Besides, determiig distributio type of populatio ad choosig of badwidth must be take accout of process. It must be cosidered that smoothig fuctio varies accordig to distributio type. Kerel fuctio is oe of the smoothig methods. Kerel fuctio is capable of creatig optimal curves accordig to appropriate distributio types. I this study, curse dimesioality was focused ad Kerel fuctio was scrutiized to fix this problem. REFERENCES Doksum, K., Peterso, D.& Samarov, A. (000). O Variable Badwidth Selectio i Local Polyomial Regressio. Joural of the Royal Statistical Society, Series B, 6:
6 Ozea Joural of Applied Scieces (), 009 Härdle, W., Müler, M., Sperlich, S. & Werwatz, A. (004). Noparametric ad Semiparametric Models. Spriger Series i Statistics. Spriger press, Germay. Härdle, w. & Tsybakov, A.B. (997). Local Polyomial Estimators of the Volatility Fuctio i Noparametric Auto-regressio, Joural of Ecoometrics 8(): 3-4. Hall, P. & Marro, J.S. (99).Local Miima i Cross-Validatio Fuctios. Joural of the Royal Statistical Society, Series B 53: Joes, M.C., Marro, J.S. & Sheather, S.J. (996). Progress i Data-Based Badwidth Selectio for Kerel Desity Estimatio. Computatioal Statistics (3): Kaki, B. (004). Yarı Parametrik Regresyo Yötemii Hayvacılıkta Kullaımı. Yüzücü Yıl Üiversitesi Fe Bilimleri Estitüsü, Yayılamamış Yüksek Lisas Tezi, VAN. Muller, M. (00). Estimatio ad Testig i Geeralized Partial Liear m-a Comparative Study, Statistics ad Computig : Pikse, C.A.P. (994). Noparametric ad Semiparametric Estimatio ad Testig. Upublished doctorate thesis, Lodo School of Ecoomics ad Politicial Sciece, Lodo. Rice, J. (984). Badwidth Choice of Noparametric Regressio. The Aals of Statistics, (4): Rice, J. & Silverma, B.W. (99). Estimatig the Mea ad Covariace Structure Noparametrically Whe the Data are Curves. Joural of the royal Statistical society, Series B, 53(): Sheather, S.J. & Joes, M.C. (99). A Reliable Data-Based Badwidth Selectio Method for Kerel Desity. Joural of the Royal Statistical Society, Series B 53:
Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES
ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationOur second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.
Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for
More informationStatistical Analysis of a Nonstationary Fatigue Data Using the ARIMA Approach
Statistical Aalysis of a Nostatioary Fatigue Data Usig the ARIMA Approach S. ABDULLAH, M. D. IBRAHIM, A. ZAHARIM AND Z. MOHD NOPIAH Egieerig Faculty, Uiversiti Kebagsaa Malaysia 43600 UKM Bagi, Selagor,
More informationSmoothing Parameter Selection for Nonparametric Regression Using Smoothing Spline
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 6, No. 2, 2013, 222-238 ISSN 1307-5543 www.ejpam.com Smoothig Parameter Selectio for Noparametric Regressio Usig Smoothig Splie Dursu Aydi 1,, Memmedaga
More informationEFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS
Iteratioal Joural o Natural Laguage Computig (IJNLC) Vol. 2, No., February 203 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht ad Ila Pat Bisht 2 Departmet of Computer Sciece &
More informationComputational Analysis of a Nonstationary Fatigue Data Using the ARIMA Approaches
Proceedigs of the th WSEAS Iteratioal Coferece o COMPUTERS, Agios Nikolaos, Crete Islad, Greece, July 26-28, 2007 508 Computatioal Aalysis of a Nostatioary Fatigue Data Usig the ARIMA Approaches S. ABDULLAH,
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More information4.3 Modeling with Arithmetic Sequences
Name Class Date 4.3 Modelig with Arithmetic Sequeces Essetial Questio: How ca you solve real-world problems usig arithmetic sequeces? Resource Locker Explore Iterpretig Models of Arithmetic Sequeces You
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025
More informationFuzzy Linear Regression Analysis
12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More informationDesigning a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationThe Extended Weibull Geometric Family
The Exteded Weibull Geometric Family Giovaa Oliveira Silva 1 Gauss M. Cordeiro 2 Edwi M. M. Ortega 3 1 Itroductio The literature o Weibull models is vast, disjoited, ad scattered across may differet jourals.
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationA MODIFIED APPROACH FOR ESTIMATING PROCESS CAPABILITY INDICES USING IMPROVED ESTIMATORS
Pak. J. Statist. 017 Vol. 33(), 411-418 A MODIFIED APPROACH FOR ESTIMATING PROCESS CAPABILITY INDICES USING IMPROVED ESTIMATORS Seem Şaha Vahaplar 1 ad Özlem Ege Oruç Departmet of Statistics, Dokuz Eylül
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationRecursive Estimation
Recursive Estimatio Raffaello D Adrea Sprig 2 Problem Set: Probability Review Last updated: February 28, 2 Notes: Notatio: Uless otherwise oted, x, y, ad z deote radom variables, f x (x) (or the short
More informationDesigning a learning system
CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please
More informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationLinearising Calibration Methods for a Generic Embedded Sensor Interface (GESI)
1st Iteratioal Coferece o Sesig Techology November 21-23, 2005 Palmersto North, New Zealad Liearisig Calibratio Methods for a Geeric Embedded Sesor Iterface (GESI) Abstract Amra Pašić Work doe i: PEI Techologies,
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationASSESSMENT OF SMOOTHING TECHNIQUES APPLIED TO SPEED PROFILES MEASURED WITH GPS RTK
ASSESSMENT OF SMOOTHING TECHNIQUES APPLIED TO SPEED PROFILES MEASURED WITH GPS RTK DR. TOMÁS ECHAVEGUREN, ASSOCIATE PROFESSOR, (TECHAVEG@UDEC.CL) DR. ALEJANDRO TUDELA, ASSOCIATE PROFESSOR CENG. CRISTIAN
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationperformance to the performance they can experience when they use the services from a xed location.
I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationENGR 132. Fall Exam 1
ENGR 3 Fall 03 Exam INSTRUCTIONS: Duratio: 60 miutes Keep your eyes o your ow work. Keep your work covered at all times.. Each studet is resposible for followig directios. Read carefully.. MATLAB ad Excel
More informationA Study on Weibull Distribution for Estimating the Reliability Dr. P. K. Suri 1, Parul Raheja 2
www.ijecs.i Iteratioal Joural Of Egieerig Ad Computer Sciece ISSN:239-7242 Volume 4 Issue 7 July 205, Page No. 3447-345 A Study o Weibull Distributio for Estimatig the Reliability Dr. P. K. Suri, Parul
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationUNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals
UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More information1.8 What Comes Next? What Comes Later?
35 1.8 What Comes Next? What Comes Later? A Practice Uderstadig Task For each of the followig tables, CC BY Hiroaki Maeda https://flic.kr/p/6r8odk describe how to fid the ext term i the sequece, write
More informationLecture 13: Validation
Lecture 3: Validatio Resampli methods Holdout Cross Validatio Radom Subsampli -Fold Cross-Validatio Leave-oe-out The Bootstrap Bias ad variace estimatio Three-way data partitioi Itroductio to Patter Recoitio
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More informationPackage popkorn. R topics documented: February 20, Type Package
Type Pacage Pacage popkor February 20, 2015 Title For iterval estimatio of mea of selected populatios Versio 0.3-0 Date 2014-07-04 Author Vi Gopal, Claudio Fuetes Maitaier Vi Gopal Depeds
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationSAMPLE VERSUS POPULATION. Population - consists of all possible measurements that can be made on a particular item or procedure.
SAMPLE VERSUS POPULATION Populatio - cosists of all possible measuremets that ca be made o a particular item or procedure. Ofte a populatio has a ifiite umber of data elemets Geerally expese to determie
More informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationFeature Selection for Change Detection in Multivariate Time-Series
Feature Selectio for Chage Detectio i Multivariate Time-Series Michael Botsch Istitute for Circuit Theory ad Sigal Processig Techical Uiversity Muich 80333 Muich, Germay Email: botsch@tum.de Josef A. Nossek
More informationOptimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm
Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationx x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the
COMPARATIVE RESEARCHES ON PROBABILISTIC NEURAL NETWORKS AND MULTI-LAYER PERCEPTRON NETWORKS FOR REMOTE SENSING IMAGE SEGMENTATION Liu Gag a, b, * a School of Electroic Iformatio, Wuha Uiversity, 430079,
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationImage Analysis. Segmentation by Fitting a Model
Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa
More informationState-space feedback 6 challenges of pole placement
State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe
More informationA General Framework for Accurate Statistical Timing Analysis Considering Correlations
A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
More informationAlgorithms Chapter 3 Growth of Functions
Algorithms Chapter 3 Growth of Fuctios Istructor: Chig Chi Li 林清池助理教授 chigchi.li@gmail.com Departmet of Computer Sciece ad Egieerig Natioal Taiwa Ocea Uiversity Outlie Asymptotic otatio Stadard otatios
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More information