BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
|
|
- Abigayle Hawkins
- 5 years ago
- Views:
Transcription
1 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 SOLUION OF COMPLEX MODELS Pudi Ismartii BPS-Statistics Idoesia, Sekolah iggi Ilmu Statistik (SIS) Jakarta, Idoesia ismartii@bps.go.id, ismartii09@yahoo.com Abstract Complex models are ofte arise i social field applicatios. Model complexity might be caused by the umber of variables i the model, or due to the complex data structures. Problems are ofte ecoutered i complex models is a difficulty to obtai a solutio i the model parameter estimatio process. Bayesia methods ca overcome these problems with the moder approach of Bayesia aalysis usig special simulatio procedure based o the posterior distributio of parameters, i.e. the Markov Chai Mote Carlo (MCMC). Implemetatio of MCMC methods for Bayesia aalysis requires proper samplig algorithm i order to obtai a sample from a distributio. he algorithm which is efficiet ad ofte used by MCMC is Gibbs Samplig. Oe of the advatages of Gibbs samplig is the geeratio of radom variables is doe usig the cocept of oe-dimesioal distributio which are structured as a form of full coditioals, i.e. the full coditioal posterior distributio of parameter. his paper propose to describe the process of parameter estimatio for complex model usig Bayesia through full coditioal posterior distributio of parameters. Keywords: Bayesia, Complex models, MCMC, Gibbs Samplig, Full Coditioal Posterior Distributio M INRODUCION I a real world pheomea, it is ofte faced complex models due to some reasos. First, it is caused by big umber predictors used i the model. It is arise i may areas of sciece ad techology, especially i social sciece sice social pheomea are geerally iflueced by huge dimesios of life. hus modellig i social sciece might deal with huge predictors. Secod, complex model might occur because of the ucommo particular distributio of data. I geeral, data modelig usig the ormal distributio assumptio. However, the data are ofte ecoutered cases that are ot ormally distributed. For example, data of per capita household expediture which are log ormal distributed with three parameters. hird, complex models may be caused by the complex structure of the data. I the social field, i geeral, the data has a hierarchical structure where data is ested withi its territory. Estimatio methods commoly used i statistical modelig is the classical approach usig the data likelihood fuctio. I the classical approach, the model parameters to be estimated is assumed to be sigle-valued. Estimatio process with the classical approach, commoly doe to obtai parameter values that maximizes the Likelihood fuctio which is cosidered as a fuctio of these parameters. I some cases, the estimatio process with the classical methods geerally use umerical optimizatio techiques to obtai the solutio. However, i the case of complex models is ofte difficult to obtai the solutio of classical methods. Bayesia iferece approach is differet from the classical approach eve though both methods M-91
2 Pudi Ismartii /Bayesia with Full... ISBN use the data Likelihood fuctio. he Bayesia approach, all ukow parameters are viewed as radom variables characterized by prior distributios of the parameters (Ntzoufras, 009; Gelma et al., 004; Cogdo, 006). Prior distributio of the parameters stated variatios of these parameters. I cotrast to classical approaches, Bayesia methods do ot ivolve the optimizatio process i iferece. Bayesia approach is applyig Bayes' theorem based o the oit posterior distributio of all parameters (Kig, Morga, Gimeez ad Brooks, 010). Furthermore, the Bayesia method will perform parameter estimatio usig margial posterior distributios of the parameters. he margial posterior distributios obtaied by itegrate oit posterior distributio. At this stage, especially for the case of fairly complex models geerally arise the problems of the itegratio process becomes very complicated ad difficult to obtai the solutio. However, Bayesia methods ca overcome these problems. I this case, the method used i the moder approach of Bayesia aalysis is ot usig the itegratio of oit posterior distributio aalytically, but by usig the data simulatio procedure that follows a oit posterior distributio through the full coditioal form i order to obtai the margial posterior distributio of each parameter which will be estimated. hus, the optimizatio process is performed i a classical aalysis is replaced with the process of itegratio i the Bayesia aalysis approach (Kig et al., 010). Itegratio i Bayesia aalysis is ot doe aalytically to the oit posterior distributio of the parameters, but with a special approach to the simulatio procedure that produces a set of sample from the posterior distributio. his process became kow as the Markov Chai Mote Carlo (MCMC) (Koop 003; Kig et al., 010). his paper propose to describe the process of parameter estimatio for complex model usig Bayesia through full coditioal posterior distributio of parameters. MEHODS he Bayesia method is adopted from the ame of the ivetor of the method, amely homas Bayes ( ). However, the ew Bayesia method became kow i 1764 after homas Bayes died. Although Bayesia methods have existed sice the 18th cetury, but util the early 0th cetury, the Bayesia method is less popular tha classical methods (frequetist). he use of Bayesia methods begis to icrease as the developmet of iformatio techology so the difficulty i data aalysis i order to get the solutio aalytically, ca be obtaied usig computer simulatios (Gelma et al., 004)..1 Bayesia Method Bayesia method is based o the Bayes heorem (Box ad iao, 199; Gelma ad Hill, 007). Accordig to the rules of probability i the Bayes theorem, the posterior distributio of the parameters ca be expressed as followed: f( y θ) f( θ) f ( θ y), f ( y) where, θ ad y are both radom, 1 d y1 y y M-9 (1) θ is parameter vector da y deotes vector of observatios from the sample. f ( y ) is defied as ormalized costat with respect to θ. f ( θ ) is prior distributio of parameter θ ad f ( y θ ) is a likelihood fuctio of data. he, the posterior i Equatio (1) ca be represeted as a proportioal form as follows: f ( θ y) f ( y θ) f ( θ ). () It is show i Equatio (), the posterior is proportioal to the combiatio of prior iformatio
3 Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 ad curret iformatio of data. All iformatio about the ukow parameter of iterest is icluded i their oit posterior distributio.. Markov Chai Mote Carlo (MCMC) MCMC is a method that is widely implemeted i the Bayesia modelig approach to obtai solutios for existig posterior distributio which requires complicated calculatio sice it ivolves itegratio process with high dimesios (Carli ad Chib, 1995). he idea of MCMC is to geerate a set of parameter data based o Markov Chai process by usig Mote Carlo simulatio iteratively to obtai the posterior distributio which is statioary (steady state) (1) () ( ) (Ntzoufras, 009). Markov Chai adalah suatu proses stokastik dari θ, θ,..., θ sedemikia sehigga f ( 1) ( ) (1) ( 1) ( ) ( t t,..., ) ( t θ θ θ f θ θ t ). he MCMC algoritm is as follow (Ntzoufras, 009): 1. (0) Defie iitialize value of parameters θ. Geerate sample of parameters through iteratively suppose M times of iteratio 3. bur i process for the first B iteratio i order to reach equilibrium state ( B 1) ( B) ( M ) θ, θ,..., θ as a sample i posterior aalysis 5. Use.3 Gibbs Samplig Implemetatio of MCMC methods for Bayesia aalysis requires proper samplig algorithm to obtai a sample from a distributio. he algorithm is ofte used as a geerator of radom variables i the MCMC is the Gibbs samplig (Casella ad George, 199; Gelma et al., 004). Gibbs Samplig is a techique for geeratig radom variables from a margial distributio directly without havig to calculate the desity fuctio of the distributio (Casella ad George, 199). Gibbs samplig process is doe by takig a sample of Gibbs Sequece based o the basic properties of the Markov Chai (Casella ad George, 199). Gibbs Samplig algorithm is illustrated i Figure 1. Figure 1. Gibbs Samplig Algorithm M-93
4 Pudi Ismartii /Bayesia with Full... ISBN DISCUSSIONS Gibbs Samplig usig the cocept of phasig set of ukow parameters ad estimate the parameter or set of parameters oe at a time with a give value of the other parameters ad the data sample used (Lu, homas, Best, ad Spiegelhalter, 000). his is oe of the advatages of Gibbs Samplig because it geerates the radom variables by usig the cocept of uidimesioal distributios which are structured as a form of full coditioals. Assume θ is a vector of a set of parameters to be estimated, the full coditioal posterior for each parameter ca be formulated. he full coditioal posterior of parameter is specified from the oit posterior distributio of all parameters i the vector θ by settig costat value for other parameter tha, i.e. θ \ d, where θ is vector of \ parameter θ without ad d is umber of parameter to be estimated. hus, the full coditioal posterior distributio of, i.e. f ( θ\, y), is proportioal form of oit posterior distributio of all parameters which oly cotais the compoet parameters, while the other compoets are elimiated. he full coditioal posterior distributio for each parameter was the used i the iteratio process of parameter estimatio usig MCMC with Gibbs samplig. Suppose Y is radom variable which follow Log Normal hree Parameters distributio (LN3) or Y LN3(,, ). If 1/ is precisio parameter, the probability desity [ y] [ y] [ y] [ y] fuctio of LN3 is as follow (Norstad, 011): Sice E y 1 [ y] [ y] f ( y [ y], [ y], )= exp (l( y ) [ y] ). ( y ) l x β, the likelihood fuctio of LN3 radom variable is : L i i [ y] i [ y] i1 = f ( y β,, ) f( y β,, ) (3) i1 1 [ y] [ y] exp (l( yi ) xiβ) ( yi ) he prior of parameter, [ y], ad are defied as follow: (, ), (4) r N [ ] r [ ] r Gamma(a,b ), (5) [ y] [ [ y] ] [ [ y] ] N(, ). (6) [ ] [ ] he set of parameter to be estimated is the θ ( β, [ y], ) where β 0 1 k. Accordig to Equatio (), oit posterior distributio of parameters is formulated by usig Equatio (3), (4), (5) ad (6) : M-94
5 Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 f ( β,, y) f ( y β,, ) p( ) p( ) p( ) i1 [ y] i [ y] r [ y] i1 r0 k ( ) / k [ y] 1 / 1 exp [ y] (l( yi ) xi β) [ ] r exp [ ] r ( r [ ] r ) i1 r0 yi (7) exp exp ( ). [ y ] a 1 [ y] 1/ [ ] [ y] [ ] [ ] b[ ] [ τ[ y ]] he full coditioal posterior distributio of each parameter is a proportioal form of oit posterior distributio i Equatio (7) which is oly cotai a parameter that will be estimated. hus, other compoet of parameters are elimiated sice it is treated as a costat value. he full coditioal posterior distributio of each parameter is the defied as follow : k (i) 1 1 f( y, β r \ r,, [ y] ) exp [ y] (l( yi ) i ) exp [ ] r ( r [ ] r ), i1 x β (8) r0 (ii) (iii) 1 1 f( y, β, ) exp (l( ) x β ) exp ( ), (9) [ ] [ y] [ y] yi i [ ] i1 ( yi ) i1 / 1 [ [ ] ] 1 y [ y] f( [ y],, ) [ y] exp [ y] a τ y β (l( yi ) xi β ) [ y] exp i1 b [ [ y ]] (10) he process of parameter estimatio is coducted usig MCMC ad Gibbs Samplig. his process is iterative process that follows the Markov Chai process iteratively to estimate the parameters. his iterative estimatio process use a give value of the parameter iformatio from the previous iteratio step. his process will take place i full coditioals form of each parameter ad these are arraged alterately as the ext phase of iterative stochastic simulatios (Gelma, et al, 004). Gibbs samplig iteratio procedure is doe with the followig steps (Ismartii, Iriawa, Setiawa da Ulama, 01): (0) (0) (0) Step 1 : Defie iitial value for each parameter which will be estimated ( β, λ, τ ). [ y] Step : Geerate sample of each parameter by coducted M iteratio process through the full coditioal posterior distributio, i.e.: 4 CONCLUSIONS i) Geerate r usig Equatio (8), ii) Geerate usig Equatio (9), iii) Geerate [ y] usig Equatio (10). his step is coducted iteratively. M-95
6 Pudi Ismartii /Bayesia with Full... ISBN Parameter estimatio techique usig Bayesia approach with full coditioal posterior distributios of the parameters is a alterative solutio that ca be applied to complex modelig cases. his is possible sice the full coditioal posterior distributio is usig the cocept of uidimesioal distributio. hus, the solutio of a complex estimatio process ca be obtaied by usig this iterative method. REFERENCES Box, G.E.P da iao, G.C. (1973), Bayesia Iferece i Statistical Aalysis, Readig, MA: Addiso-Wesley. Carli, B.P. da Chib, S. (1995), Bayesia model choice via Markov Chai Mote Carlo methods, Joural of the Royal Statistical Society, Ser. B, 57(3): Casella, G. da George, E.I. (199), Explaiig the Gibbs Sampler. Joural of the America Statistical Associatio 46(3): Cogdo, P.D. (006), Bayesia Statistical Modellig, d editio, Joh Wiley & Sos, Eglad. Gelma, A., Carli, J B., Ster, H. S. da Rubi, D. B. (004), Bayesia Data Aalysis, d editio, Chapma & Hall, Florida. Gelma, A., da Hill, J. (007), Data Aalysis Usig Regressio ad Multilevel/Hierarchical Models, Cambridge Uiversity Press, UK. Kig, R., Morga, B.J., Gimeez, O., da Brooks, S.P. (010), Bayesia Aalysis for Populatio Ecology, Chapma & Hall/CRC, USA. Ismartii, P., Iriawa, N., Setiawa, da Ulama, B.S.S. (01c), oward a Hieararchical Bayesia Framework for Modellig the Effect of Regioal Diversity o Household Expediture, Joural of Mathematics ad Statistics, Sciece Publicatio, 8(): 83-91, 5 Jue 01. ISSN: , DOI: /mssp Koop, G. (003), Bayesia Ecoometrics, Joh Wiley & Sos, Chichester, Eglad. Lu, D.J., homas, A., Best, N., ad Spiegelhalter, D. (000), WiBUGS A Bayesia Modellig Framework: Cocepts, Structure ad Extesibility, Statistics ad Computig, 10, pp Norstad, J. (011), he Normal ad Logormal Distributios, upublished paper, (31 July 01). Ntzoufras, I. (009), Bayesia Modelig Usig WiBUGS. Wiley, New Jersey, USA. M-96
3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
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 informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
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 informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
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 informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
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 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 informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
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 informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
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 informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
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 informationSection 7.2: Direction Fields and Euler s Methods
Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationHigher-order iterative methods free from second derivative for solving nonlinear equations
Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
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 informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationMarkov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size
Markov Chai Model of HomePlug CSMA MAC for Determiig Optimal Fixed Cotetio Widow Size Eva Krimiger * ad Haiph Latchma Dept. of Electrical ad Computer Egieerig, Uiversity of Florida, Gaiesville, FL, USA
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
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 informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
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 informationFINITE DIFFERENCE TIME DOMAIN METHOD (FDTD)
FINIT DIFFRNC TIM DOMAIN MTOD (FDTD) The FDTD method, proposed b Yee, 1966, is aother umerical method, used widel for the solutio of M problems. It is used to solve ope-regio scatterig, radiatio, diffusio,
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
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 informationUsing The Central Limit Theorem for Belief Network Learning
Usig The Cetral Limit Theorem for Belief Network Learig Ia Davidso, Mioo Amiia Computer Sciece Dept, SUNY Albay Albay, NY, USA,. davidso@cs.albay.edu Abstract. Learig the parameters (coditioal ad margial
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 informationML Estimation of the Multivariate t Distribution and the EM Algorithm
Joural of Multivariate Aalysis 63, 9631 (1997) Article No. MV971703 ML Estimatio of the Multivariate t Distributio ad the EM Algorithm Chuahai Liu Bell Laboratories, Lucet Techologies Maximum likelihood
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationFundamentals 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 informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
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 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 informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
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 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 informationKernel Smoothing Function and Choosing Bandwidth for Non-Parametric Regression Methods 1
Ozea Joural of Applied Scieces (), 009 Ozea Joural of Applied Scieces (), 009 ISSN 943-49 009 Ozea Publicatio Kerel Smoothig Fuctio ad Choosig Badwidth for No-Parametric Regressio Methods Murat Kayri ad
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 informationEvaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI: 10.1515/cait-2014-0008 Evaluatio of the Software Idustry
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
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 informationA Comparative Study on Modeling Methods for Switched Reluctance Machines
Computer ad Iformatio Sciece Vol. 3, No. 2; May 21 A Comparative Study o Modelig Methods for Switched Reluctace Machies Shouju Sog & Weiguo iu School of Automatio, Northwester Polytechical Uiversity PO
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
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 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 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 informationNON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE
14thNew Zealad Workshop 1992 NON-LNEAR MODELLNG OF A GEOTHERMAL STEAM PPE Y. Huag ad D. H. Freesto Geothermal stitute, Uiversity of Aucklad SUMMARY Recet work o developig a o-liear model for a geothermal
More informationResearch Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview
Research Joural of Applied Scieces, Egieerig ad Techology 13(7): 569-575, 2016 DOI:10.19026/rjaset.13.3016 ISSN: 2040-7459; e-issn: 2040-7467 2016 Maxwell Scietific Publicatio Corp. Submitted: May 5, 2016
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 informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
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 informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION
I terat. J. Mh. & Math. Sci. Vol. (1978) 125-132 125 ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION A. W. GOODMAN ad E. B. SAFF* Mathematics Dept, Uiversity of South Florida Tampa, Florida 33620 Dedicated
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
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 informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationVISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann
Proceedigs of the 2000 Witer Simulatio Coferece J. A. Joies, R. R. Barto, K. Kag, ad P. A. Fishwick, eds. VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION Thomas Wiedema Techical
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationRevisiting the performance of mixtures of software reliability growth models
Revisitig the performace of mixtures of software reliability growth models Peter A. Keiller 1, Charles J. Kim 1, Joh Trimble 1, ad Marlo Mejias 2 1 Departmet of Systems ad Computer Sciece 2 Departmet of
More informationHandwriting Stroke Extraction Using a New XYTC Transform
Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig
More informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
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 informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationANALYSIS OF DELAYED S SHAPED SOFTWARE RELIABILITY GROWTH MODEL WITH TIME DEPENDENT FAULT CONTENT RATE FUNCTION
Joural of Data Sciece 857-878, DOI: 10.6339/JDS.201810_16(4).00010 ANALYSIS OF DELAYED S SHAPED SOFTWARE RELIABILITY GROWTH MODEL WITH TIME DEPENDENT FAULT CONTENT RATE FUNCTION David D. Haagal *, Nileema
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
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 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 informationText Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree
Available olie at www.ijpe-olie.com vol. 13, o. 7, November 017, pp. 1159-1164 DOI: 10.3940/ijpe.17.07.p19.11591164 Text Feature Selectio based o Feature Dispersio Degree ad Feature Cocetratio Degree Zhifeg
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More information35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD
N. J. DeMoes et al., It. J. Comp. Meth. ad Exp. Meas., Vol. 0, No. 0 (08) 3 35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD Noah J. DeMoes, Gabriel T. Ba, Bryce D. Wilkis, Theodore
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 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 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 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 informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationAn Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network
A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 52 Number 9 December 2017
Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 5 Number 9 December 7 Optimal Solutio of a Degeerate Trasportatio Problem Reea.G.patel, Dr.P.H.Bhathawala Assistat professor, Departmet
More information