Research on Fuzzy Clustering Image Segmentation Algorithm based on GA and Gray Histogram Baoyi Wang1, a, Long Kang1, b, Shaomin Zhang1, c
|
|
- Grace Thompson
- 6 years ago
- Views:
Transcription
1 3rd Iteratioal Coferee o Mahiery, Materials ad Iforatio Tehology Appliatios (ICMMITA 05 Researh o Fuzzy Clusterig Iage Segetatio Algorith based o GA ad Gray Histogra Baoyi Wag, a, Log Kag, b, Shaoi Zhag, Shool of Cotrol ad Coputer Egieerig, North Chia Eletri Power Uiversity, Baodig, 07003, Chia a eail: wagbaoyiqj@6.o, beail: @qq.o, eail: zhagshaoi@6.o Keywords: Iage Segetatio; Geeti Algorith; FCM; Gray Histogra Abstrat. Whe the traditioal FCM algorith is applied to iage segetatio, it is sesitive to the seletio of lusterig eter ad a ot autoatially deterie the uber of lusterig eter. Aordig to these probles, this paper proposes a fuzzy lusterig iage segetatio algorith based o geeti algorith ad gray histogra. This algorith uses the global searh haraters of geeti algorith to avoid fallig ito loal optial solutio, ad the objetive futio is optiized ad the uber of the luster eter is deteried by gray histogra. Experietal results show that the proposed ethod has strog robustess ad good segetatio effet. Itrodutio Fuzzy -eas lusterig algorith is widely used i the field of iage segetatio [], but it is sesitive to the iitial lusterig eter [4] ad a ot predit the uber of lusterig. Geeti algorith searhes the optial solutio by siulatig the atural evolutio proess of the populatio, ad a avoid the loal optial solutio. Whe the gray value is used to alulate the objetive futio, the repeated alulatio is large. Statistial harateristis of the gray histogra a be used to iprove the overgee rate, ad beause the lusterig eter usually appears i the axiu value of the histogra, the uber of lusterig eter a be deteried by the uber of axiu values []. I this paper, a fuzzy lusterig iage segetatio algorith based o GA ad gray histogra is proposed. The algorith uses gray histogra to optiize the objetive futio ad deterie the uber of lusterig eter. The global optial approxiate solutio of lusterig eter is obtaied by the geeti algorith [3], ad it is used as the iitial lusterig eter of FCM to get the global optial solutio. Iage Segetatio based o Traditioal FCM The geeral expressio of the objetive futio is: J (U, V u dik ( k i u k ( 0 u (3 U is a fuzzy ebership atrix; V is the lusterig eter atrix, ad eah lusterig eter is the gray value of the iage; is the weighted idex, ad [,+ ; is the uber of luster eters; is the uber of all the pixels; u ik is fuzzy ebership of the i-th saple with respet to the k-th lusterig eter; d ik is the distae betwee the i-th saple ad the k-th luster eter. Whe J (U,V gets the iiu value i{j (U,V}, the algorith gets the best lusterig eter. Lagrage uber ultipliatio is used to solve the proble. 05. The authors - Published by Atlatis Press 550
2 u v ( d ik r ir ( d ( u ( u i i k i x The geeral proess of FCM algorith for iage segetatio: Iitializatio:iitialize the luster uber, the weighted idex, the axiu uber of iteratios ax ad the iteratio threshold ε; iitialize iteratio outer t0; iitialize luster eter V (0 {v,v v } radoly,where i ad v i represets the gray value of the iage; Step : Calulate the fuzzy ebership atrix U (t ; u ( t ( t ( dik ( ( dik t r Step : Calulate luster eter V (t+ ; v ( t+ k i i ( t ( u ( t ( u x i (4 (5 (6 Step 3: Calulate the distae betwee V (t+ ad V (t. If V (t -V (t+ ε, the the iteratio is over ad jup to Step 5; Step 4: tt+,if t<ax the jup to Step ; Step 5: Output the lusterig eter V ad the ebership atrix U. Fuzzy Clusterig Iage Segetatio based o Geeti Algorith ad Gray Histogra Deterie eodig shee of GA Real-oded geeti algorith redues the oplexity of the algorith ad a iprove the effiiey, so it is used i this paper. Eode lusterig eter V{v,v v }, where is the uber of the lusterig eter ad v i (0 v i 55 is the gray value of the iage. Deterie the uber of lusterig eter Gray level histogra of the iage reflets the distributio of gray level, ad there are experiets show that the lusterig eter is usually i the axiu value of the histogra [3]. Therefore, the uber of the axiu of gray histogra is used as the uber of lusters. 3 Deterie the fitess futio of GA ad the objetive futio of FCM Whe the objetive futio of FCM obtais the optial solutio, geeti algorith fitess futio reahes the axiu. So the fitess futio is defied as follows: f (8 J U, V + δ ( I order to avoid the eergee deoiator is zero, a sall ostat δ(0<δ a be added i the deoiator, ad δ a take the values of. Whe usig the lusterig algorith to seget the gray iage, the gray values of the iage are take as saples. Beause the gray value is i the rage of L, the gray histogra a be used to out the uber of pixels of eah gray value, ad whe the statisti value of a gray value is ot zero, it is used a saple. This ethod a redue the aout of oputatio by avoidig the repeated alulatio of the distae betwee gray value ad lusterig eter. Defie the saple set X{l 0,l,l l i l }, ad the statistis value of the saple G{g 0,g,g g i g }, where 0 55 ad l i is gray value, ad g i is the uber of pixels (7 55
3 orrespodig to gray value l i. The, J ( U,V udik gi k i ( d ik u ( d r ir i i k v i (9 ( i ( u g u g x i Fially, the fitess futio is haged to f J UV, + δ ( 4 Iitialize populatio i GA Radoly geerated idividuals as the iitial populatio, ad eah idividual is represeted as {v,v v }. Ad the gray value orrespodig to the axiu values of the gray histogra opose a idividual whih replae a idividual radoly i populatio. 5 Deterie the probability of rossover ad utatio This paper uses the adaptive algorith proposed by Re Ziwu [6] et al to solve the pheoeo of rado roaig. The rossover probability ad utatio probability are deteried as follow: ( P P ( f favg P f f avg P fax favg (3 P f < favg ( P P ( f favg P f f avg P fax favg (4 P f < favg f ax is the axiu fitess; f avg is the average fitess ; f is the fitess of the idividuals i the utatio or the large value i the fitess of the two idividuals i the rossover. 6 Deterie the geeti operator Roulette wheel seletio [7] is used as seletio operator. Sigle rossover is used as rossover operator. Ad the rado utatio operator is used to arry o the utatio operatio. 7 Elite reservatio strategy To esure the best idividual of eah geeratio is ot destroyed, the elite reservatio strategy is used i this paper. Through the elite reservatio strategy, it a prevet the loss of the best idividual of urret populatio [5]. The Algorithi proess Step : Iitialize saples. The ifrared iage is proessed by gray sale, ad the Gauss oise of the iage is eliiated by usig the eighborhood averagig ethod with 3 3 widow. Fially, the saple set X{l 0,l,l l i l }, ad the statistial value set G{g 0,g,g g i g } are extrated as the iput of the algorith fro the gray histogra of the iage, ad 55; Step : Iitialize paraeters. Iitialize rossover ad utatio probability P, P, P, P ; Iitialize geeratio gap g, populatio size, weighted idex, ad the uber of lusters ; set the uber of iteratios t0 ad Iitialize the axiu uber of iteratios ax; Step 3: Iitialize populatio P{V,V V i V }, ad V i {v i,v i v 3 i}; Step 4: Calulate the fitess of populatio aordig to forula (; Step 5: Do the seletio operatio based o Roulette wheel ad the geeratio gap is g; Step 6: Do the sigle rossover operatio, ad ross probability is P ; Step 7: Do the rado utatio operatio, ad utatio probability is P ; 55 (0 ( (
4 Step 8: Calulate the fitess of the ext geeratio; Step 9: Exeute the elite retetio strategy, ad radoly geerate idividuals to fill sub populatio to esure that the populatio size is ; Step 0: To ake tt+, if t<ax, the jup to Step 4 ad otiue the iteratio; Step : The optial luster eters, whih are obtaied by geeti algorith, is used as the iitial lusterig eter of FCM ad FCM is used to seget the iage. Experiet ad Result Aalysis Aordig to the above odel ad algorith, this paper uses Matlab R05a as the prograig tool, ad selets the sized iage the 0kV trasforer bushig ad the lie joit as the experietal objet. Iitialize the paraeters as P 0.9, P 0.6, P 0., P 0.0,, g0.9, 0. Experiets were oduted usig the proposed algorith, geeti algorith ad rado iitial lusterig eter FCM algorith for ifrared iage segetatio, the the segetatio results of eah algorith are aalyzed. The results are as follows: (athe origial iage (b Geeti algorith ( Proposed algorith (d Rado FCM ( (e Traditioal FCM ( Fig. Segetatio results of differet algoriths (the 0kV trasforer bushig (athe origial iage (b Geeti algorith ( Proposed algorith (d Rado FCM ( (e Traditioal FCM ( Fig. Segetatio results of differet algoriths (the lie joit (a Experiet (b Experiet Fig. 3 Optial solutio urve (the 0kV trasforer bushig 553
5 Experiet Experiet Experiet (a Experiet (b Experiet Fig. 4 Optial solutio urve (the lie joit Table Iteratio ties, tie osuig ad lusterig eters of differet algoriths (The 0kv trasforer bushig ad 5 Geeti algorith The proposed algorith Rado FCM ( iteratio ties tie osuig (s lusterig eters iteratio ties tie osuig (s lusterig eters Geeti algorith The proposed algorith Rado FCM ( Table Iteratio ties, tie osuig ad lusterig eters of differet algoriths (The lie joit ad 3 Geeti algorith The proposed algorith Rado FCM ( iteratio ties tie osuig (s lusterig eters Experiet iteratio ties tie osuig (s Geeti algorith The proposed algorith Rado FCM ( lusterig eters
6 The followig harateristis a be obtaied by aalysis: The segetatio results of figure (a~( ad figure (a~( show that, all of the proposed algorith, geeti algorith ad rado iitial lusterig eter FCM algorith a effetively seget the iage; but as show i figure (d ~ (e ad figure (d ~ (e, as well as table ad table, beause of the sesitivity of the rado iitial lusterig eter FCM algorith to the iitial lusterig eter, the fial lusterig eter of FCM is ustable, whih affets the lusterig results ad the robustess is poor. Aordig to figure 3 ad figure 4, as well as table ad table, whe opared to the geeti algorith, the optial solutio ad lusterig eter of the algorith proposed by this paper have saller volatility ad stroger robustess. Colusio I this paper, a fuzzy lusterig iage segetatio algorith based o GA ad gray histogra is proposed to deal with the proble that the traditioal FCM is easy to fall ito loal optial solutio ad a ot predit the uber of lusterig eter. The uber of luster eters is deteried by the uber of peaks of gray histogra, ad the statistial values of the gray level are used to redue the aout of oputatio i the proess of lusterig. Ad the lusterig eter of the FCM is iitialized by the global optial solutio of geeti algorith. Experiets show that the proposed algorith is ore robust tha the traditioal FCM, ad has a better segetatio effet. Akowledgeet I this paper, the researh was sposored by Sietifi researh projet of Hebei Provie (Projet No. Z0077. Referees [] Li Wei. Researh o iage segetatio algorith based o fuzzy C eas lusterig [D]. Harbi Egieerig Uiversity. 03. [] Zhao Ya. Researh o iage segetatio tehology based o FCM algorith [D]. Harbi Istitute of Tehology. 0. [3] Lou Yixia, Cheg Mig, We Gaoji, et al. Iage fuzzy lusterig aalysis based o FCM ad geeti algorith [J]. Coputer egieerig ad Appliatio, 00 46( , 95. [4] Bai Suqi, Hui Chagku, Wu Xiaoju, Wag Shitog. A fuzzy lusterig algorith based o geeti algorith ad its obiatio with FCM algorith [J]. Joural of East Chia Shipbuildig Istitute (NATURAL SCIENCE EDITION, 00 5( [5] Liu Yu. Researh ad appliatio of fuzzy lusterig based o geeti algorith [D]. Hea Uiversity [6] Re Ziwu, Sa zhi. Researh o the iproveet of adaptive geeti algorith ad its appliatio i syste idetifiatio [J]. Joural of syste siulatio, 006 8( [7] Tia Xiaoei, Gog Jig. A review of real eodig geeti algorith [J]. Joural of Hua Voatioal College of Eviroetal Biology, 005 (
Chapter 4: Angle Modulation
57 Chapter 4: Agle Modulatio 4.1 Itrodutio to Agle Modulatio This hapter desribes frequey odulatio (FM) ad phase odulatio (PM), whih are both fors of agle odulatio. Agle odulatio has several advatages
More informationStatistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting
Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the
More informationHomework 6: Forced Vibrations Due Friday April 6, 2018
EN40: Dyais ad Vibratios Hoework 6: Fored Vibratios Due Friday April 6, 018 Shool of Egieerig Brow Uiversity 1. The vibratio isolatio syste show i the figure has 0kg, k 19.8 kn / 1.59 kns / If the base
More informationFUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION
IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL
More informationCOMPARISON OF DIFFERENT WAVELET BASES IN THE CASE OF WAVELETS EXPANSIONS OF RANDOM PROCESSES Olga Polosmak
4 Iteratioal Joural Iforatio Theories ad Appliatios, Vol, Nuber, 04 COMPAISON OF DIFFEENT WAVELET BASES IN THE CASE OF WAVELETS EXPANSIONS OF ANDOM POCESSES Olga Polosa Abstrat: I the paper wavelets expasios
More informationThe Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationCalculation of ph Values for Mixed Waters
ISSN: 9734945; CODEN ECJHAO EJoural of Cheistry http://www.eourals.et 2, 8(2), 657664 Calulatio of Values for Mixed Waters QIAN HUI *, SONG XIULING, ZHANG XUEDI, YANG CHAO ad LI PEIYUE Shool of Eviroetal
More informationCOMPLEX SIMULATION MODEL OF MOBILE FADING CHANNEL
Advaes i Eletrial ad Eletroi Egieerig 194 COMPLEX SIMULATION MODEL OF MOBILE FADING CHANNEL Toáš Marek, Vladiír Pšeák, Vladiír Wieser Elektrotehiká fakulta ŽU v Žilie, Siees PSE, s.r.o Veký diel, 010 6
More informationME203 Section 4.1 Forced Vibration Response of Linear System Nov 4, 2002 (1) kx c x& m mg
ME3 Setio 4.1 Fored Vibratio Respose of Liear Syste Nov 4, Whe a liear ehaial syste is exited by a exteral fore, its respose will deped o the for of the exitatio fore F(t) ad the aout of dapig whih is
More informationStudy on Solution of Non-homogeneous Linear Equation based on Ordinary Differential Equation Driving Jing Zhang
Iteratioal Coeree o Automatio Meaial Cotrol ad Computatioal Egieerig AMCCE 05 Stud o Solutio o No-omogeeous Liear Equatio based o Ordiar Dieretial Equatio Drivig Jig Zag Meaial ad Eletrial Egieerig College
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationConstruction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness
Iteratioal Joural of Sietifi ad Researh Publiatios, Volume, Issue, Deember ISSN 5-5 Costrutio of Cotrol Chart for Radom Queue Legth for (M / M / ): ( / FCFS) Queueig Model Usig Skewess Dr.(Mrs.) A.R. Sudamai
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationFUZZY TRANSPORTATION PROBLEM WITH ADDITIONAL RESTRICTIONS
VOL. 5, NO. 2, FEBRUARY 200 ISSN 89-6608 ARPN Joural of Egieerig ad Applied Scieces 2006-200 Asia Research Publishig Network (ARPN). All rights reserved. www.arpjourals.co FUZZY TRANSPORTATION PROBLEM
More informationA Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number
Joural of Matheatics ad Statistics 6 (): 105-109, 010 ISSN 1549-3644 010 Sciece Publicatios A Tabu Search Method for Fidig Miial Multi-Hoogeeous Bézout Nuber Hassa M.S. Bawazir ad Ali Abd Raha Departet
More informationProduct Moments of Sample Variances and Correlation for Variables with Bivariate Normal Distribution
Joural of Matheatis ad Statistis Origial Researh Paper Produt Moets of Saple Variaes ad Correlatio for Variales with Bivariate Noral Distriutio Jua Roero-Padilla LNPP-Coayt, Ceter for Researh ad Teahig
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationLetters. Design of Optimal Disturbance Rejection PID Controllers Using Genetic Algorithms. Renato A. Krohling and Joost P. Rey
78 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO., FEBRUARY 200 Letters Desig of Optial Disturbace Rejectio PID Cotrollers Usig Geetic Algoriths Reato A. Krohlig ad Joost P. Rey Abstract This
More informationResearch Article Quantitative Analyses and Development of a q-incrementation Algorithm for FCM with Tsallis Entropy Maximization
Fuzzy Systems Volume 215, Artile ID 4451, 7 pages http://dx.doi.org/1.1155/215/4451 Researh Artile Quatitative Aalyses ad Developmet of a q-iremetatio Algorithm for FCM with Tsallis Etropy Maximizatio
More informationWe have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,
Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationAN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION
Joural of Statistics: Advaces i Theory ad Applicatios Volue 3, Nuber, 00, Pages 6-78 AN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION Departet of Matheatics Brock Uiversity St. Catharies, Otario
More informationOptimal Management of the Spare Parts Stock at Their Regular Distribution
Joural of Evirometal Siee ad Egieerig 7 (018) 55-60 doi:10.1765/16-598/018.06.005 D DVID PUBLISHING Optimal Maagemet of the Spare Parts Stok at Their Regular Distributio Svetozar Madzhov Forest Researh
More informationAn improved attribute reduction algorithm based on mutual information with rough sets theory
Available olie www.jopr.om Joural of Chemial ad Pharmaeutial Researh, 04, 6(7:30-35 Researh Artile ISSN : 0975-7384 CODEN(USA : JCPRC5 A improved attribute redutio algorithm based o mutual iformatio with
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationModified Method for Fixed Charge Transportation Problem
Iteratioal Joural of Egieerig Ivetios e-issn: 2278-7461, p-issn: 219-6491 Volue, Issue1 (August 201) PP: 67-71 Modified Method for Fixed Charge Trasportatio Proble Debiprasad Acharya b, Majusri Basu a
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationStatistics for Applications Fall Problem Set 7
18.650. Statistics for Applicatios Fall 016. Proble Set 7 Due Friday, Oct. 8 at 1 oo Proble 1 QQ-plots Recall that the Laplace distributio with paraeter λ > 0 is the cotiuous probaλ bility easure with
More informationDigital Signal Processing. Homework 2 Solution. Due Monday 4 October Following the method on page 38, the difference equation
Digital Sigal Proessig Homework Solutio Due Moda 4 Otober 00. Problem.4 Followig the method o page, the differee equatio [] (/4[-] + (/[-] x[-] has oeffiiets a0, a -/4, a /, ad b. For these oeffiiets A(z
More informationTHE MEASUREMENT OF THE SPEED OF THE LIGHT
THE MEASUREMENT OF THE SPEED OF THE LIGHT Nyamjav, Dorjderem Abstrat The oe of the physis fudametal issues is a ature of the light. I this experimet we measured the speed of the light usig MihelsoÕs lassial
More informationCOMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro
COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )
More informationA Fuzzy Particle Swarm Optimization Algorithm for a Cell Formation Problem
A Fuzzy Particle Swar Optiizatio Algorith for a Cell Foratio Proble Esaeil Mehdizadeh 1, Reza Tavaoli-Moghadda 1Faculty of Idustrial ad Mechaical Egieerig, Islaic Azad Uiversity, Qazvi Brach, Ira Departet
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationSome Examples on Gibbs Sampling and Metropolis-Hastings methods
Soe Exaples o Gibbs Saplig ad Metropolis-Hastigs ethods S420/620 Itroductio to Statistical Theory, Fall 2012 Gibbs Sapler Saple a ultidiesioal probability distributio fro coditioal desities. Suppose d
More informationOn Modeling On Minimum Description Length Modeling. M-closed
O Modelig O Miiu Descriptio Legth Modelig M M-closed M-ope Do you believe that the data geeratig echais really is i your odel class M? 7 73 Miiu Descriptio Legth Priciple o-m-closed predictive iferece
More informationIntroduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation
Itroductio to Optiizatio, DIKU 007-08 Moday 9 Noveber David Pisiger Lecture, Duality ad sesitivity aalysis Duality, shadow prices, sesitivity aalysis, post-optial aalysis, copleetary slackess, KKT optiality
More informationSociété de Calcul Mathématique SA Mathematical Modelling Company, Corp.
oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this
More informationContents Two Sample t Tests Two Sample t Tests
Cotets 3.5.3 Two Saple t Tests................................... 3.5.3 Two Saple t Tests Setup: Two Saples We ow focus o a sceario where we have two idepedet saples fro possibly differet populatios. Our
More informationAfter the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution
Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable
More informationHypothesis tests and confidence intervals
Hypothesis tests ad cofidece itervals The 95% cofidece iterval for µ is the set of values, µ 0, such that the ull hypothesis H 0 : µ = µ 0 would ot be rejected by a two-sided test with α = 5%. The 95%
More informationWavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton
Wavelet Trasfor Theory Prof. Mark Fowler Departet of Electrical Egieerig State Uiversity of New York at Bighato What is a Wavelet Trasfor? Decopositio of a sigal ito costituet parts Note that there are
More informationME260W Mid-Term Exam Instructor: Xinyu Huang Date: Mar
ME60W Mid-Term Exam Istrutor: Xiyu Huag Date: Mar-03-005 Name: Grade: /00 Problem. A atilever beam is to be used as a sale. The bedig momet M at the gage loatio is P*L ad the strais o the top ad the bottom
More informationAPPLICATION OF UNCERTAIN NONLINEAR SYSTEMS PARTIAL STATE VARIABLES CONTROL TO A CLASS OF PENDULUM SYSTEMS
3 st Deceber 0 Vol 46 No 005-0 JATIT & LLS All rights reserved ISSN: 99-8645 wwwjatitorg E-ISSN: 87-395 APPLICATION OF UNCERTAIN NONLINEAR SYSTEMS PARTIAL STATE VARIABLES CONTROL TO A CLASS OF PENDULUM
More informationThe heat equation. But how to evaluate: F F? T T. We first transform this analytical equation into the corresponding form in finite-space:
L9_0/Cop. Astro.-, HS 0, Uiversität Basel/AAH The heat equatio T t T x. We first trasfor this aalytical equatio ito the correspodig for i fiite-space:.. t T δt T T F F F F F x x x x T T T F x But how to
More informationApplying Probability Model to The Genetic Algorithm Based Cloud Rendering Task Scheduling
Applying robability Model to The Geneti Algorith Based Cloud Rendering Task Sheduling Guobin Zhang 3 Huahu Xu 3. Shool of Coputer Engineering and Siene Shanghai University 00444 Shanghai.R. China 3. Shanghai
More informationChapter 9 Computation of the Discrete. Fourier Transform
Chapter 9 Coputatio of the Discrete Fourier Trasfor Itroductio Efficiet Coputatio of the Discrete Fourier Trasfor Goertzel Algorith Deciatio-I-Tie FFT Algoriths Deciatio-I-Frequecy FFT Algoriths Ipleetatio
More informationAn Optimized Classification Model for Time-Interval Sequences
Proeedigs of the World Cogress o Egieerig 00 Vol I WCE 00, Jue 0 - July, 00, Lodo, U.K. A Optimized Classifiatio Model for Time-Iterval Seuees Chieh-Yua Tsai, Chu-Ju Chie Abstrat Seuee lassifiatio is a
More informationOptimization design in Wind Turbine Blade Based on Specific Wind Characteristics
Iteratioal Sietifi Joural Joural of Evirometal Siee http://eviromet.sietifi-joural.om/ Optimizatio desig i Wid Turbie Blade Based o Speifi Wid Charateristis Yuqiao Zheg College of Mehao-Eletroi Egieerig
More informationCS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):
CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationProbabilistic Analysis of Rectilinear Steiner Trees
Probabilistic Aalysis of Rectiliear Steier Trees Chuhog Che Departet of Electrical ad Coputer Egieerig Uiversity of Widsor, Otario, Caada, N9B 3P4 E-ail: cche@uwidsor.ca Abstract Steier tree is a fudaetal
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More information= 47.5 ;! R. = 34.0 ; n air =
Setio 9: Refratio ad Total Iteral Refletio Tutorial Pratie, page 449 The agle of iidee is 65 The fat that the experimet takes plae i water does ot hage the agle of iidee Give:! i = 475 ;! R = 340 ; air
More informationSample size calculations. $ available $ per sample
Saple size calculatios = $ available $ per saple Too few aials A total waste Too ay aials A partial waste Power X 1,...,X iid oralµ A, A Y 1,...,Y iid oralµ B, B Test H 0 : µ A = µ B vs H a : µ A µ B at
More informationAdaptive Genetic Algorithm for Fixed-Charge Transportation Problem
Adaptive Geetic Algorith for Fixed-Charge Trasportatio Proble Zalida Otha, Mohaad-Reza Rostaia Delavar, Sarah Beha, Sia Lessaibahri Abstract Copetitive global arkets oblige the firs to reduce their overall
More informationA string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.
STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,
More informationSupplementary Information
Suppleetary Iforatio -Breakdow of cotiuu fracture echaics at the aoscale- Takahiro Shiada,,* Keji Ouchi, Yuu Chihara, ad Takayuki Kitaura Departet of echaical Egieerig ad Sciece, Kyoto Uiversity, Nishikyo-ku,
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationResearch Article Extension of Wolfe Method for Solving Quadratic Programming with Interval Coefficients
Hidawi Joural of Applied Matheatics Volue 2017, Article ID 9037857, 6 pages https://doi.org/10.1155/2017/9037857 Research Article Extesio of Wolfe Method for Solvig Quadratic Prograig with Iterval Coefficiets
More informationProduction Test of Rotary Compressors Using Wavelet Analysis
Purdue Uiversity Purdue e-pubs Iteratioal Compressor Egieerig Coferee Shool of Mehaial Egieerig 2006 Produtio Test of Rotary Compressors Usig Wavelet Aalysis Haishui Ji Shaghai Hitahi Eletrial Appliatio
More informationRecent Researches in Applied Mathematics
Solvig the Stochastic Capacitated Locatio-Allocatio Proble by Usig a New Hybrid Algorith Esaeil Mehdizadeh*, Mohaad Reza Tavarroth, Seyed ohse ousavi Departet of Idustrial Egieerig, Faculty of Idustrial
More informationBusiness Failure Prediction using Fuzzy C-Means with Kernel Method
2016 3 rd Iteratioal Coferece o Social Sciece (ICSS 2016) ISBN: 978-1-60595-410-3 Busiess Failure Predictio usig Fuzzy C-Meas with Kerel Method Lu WANG 1,a, Qig WU 2,b, Chog WU 1,c 1 School of Ecooics
More informationExact Linearization and Fuzzy Logic Applied to the Control of a Magnetic Levitation System
WCCI IEEE World Cogress o Coputatioal Itelligee July, 8-3, - CCIB, Bareloa, Spai UZZ-IEEE Exat Liearizatio ad uzzy Logi Applied to the Cotrol o a Mageti Levitatio Syste Luiz H. S. orres, Carlos A. V. Vasoelos,
More informationSimulating Annealing Approach for Discrete Tomography from Orthogonal Projections Using Boundary Points
Siulatig Aealig Approach for Discrete Toography fro Orthogoal Projectios Usig Boudary Poits Nareder Kuar a*, Roopa Kuari b a Departet of Coputer Sciece ad Egieerig, HNB,Garhwal Uiversity Sriagar Garhwal,
More informationAnalog Filter Synthesis
6 Aalog Filter Sythesis Nam Pham Aubur Uiversity Bogda M. Wilamowsi Aubur Uiversity 6. Itrodutio...6-6. Methods to Sythesize Low-Pass Filter...6- Butterworth Low-Pass Filter Chebyshev Low-Pass Filter Iverse
More informationSummer MA Lesson 13 Section 1.6, Section 1.7 (part 1)
Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher
More informationVasyl Moisyshyn*, Bogdan Borysevych*, Oleg Vytyaz*, Yuriy Gavryliv*
AGH DRILLING, OIL, GAS Vol. 3 No. 3 204 http://dx.doi.org/0.7494/drill.204.3.3.43 Vasyl Moisyshy*, Bogda Borysevych*, Oleg Vytyaz*, Yuriy Gavryliv* DEVELOPMENT OF THE MATHEMATICAL MODELS OF THE INTEGRAL
More informationStudying Interaction of Cotton-Raw Material with Working Bodies of Cotton-Cleaning Machines
ISSN: 35-38 Iteratioal Joural of AdvacedResearch i Sciece, Egieerig ad Techology Vol. 5, Issue, Deceber 8 Studyig Iteractio of Cotto-Raw Material with Workig Bodies of Cotto-Cleaig Machies R.H. Rosulov,
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationMaximum Power Estimation Using the Limiting Distributions of Extreme Order Statistics
Maxiu Power Estiatio Usig the Liitig Distributios of Extree Order Statistics Qiru Qiu Qig Wu ad Massoud Pedra Departet of Electrical Egieerig Systes Uiversity of Souther Califoria Los Ageles CA 90089 EMAIL:
More informationBasic Probability/Statistical Theory I
Basi Probability/Statistial Theory I Epetatio The epetatio or epeted values of a disrete radom variable X is the arithmeti mea of the radom variable s distributio. E[ X ] p( X ) all Epetatio by oditioig
More information5.6 Binomial Multi-section Matching Transformer
4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationLecture 20 - Wave Propagation Response
.09/.093 Fiite Eleet Aalysis of Solids & Fluids I Fall 09 Lecture 0 - Wave Propagatio Respose Prof. K. J. Bathe MIT OpeCourseWare Quiz #: Closed book, 6 pages of otes, o calculators. Covers all aterials
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
More informationQuestion Retrieval Based on Probabilistic Latent Semantic Analysis in Q & A Community
Sed Orders for Reprits to reprits@bethasciece.ae The Ope Cyberetics & Systeics Joural, 014, 8, 1033-1037 1033 Ope Access Questio Retrieval Based o Probabilistic Latet Seatic Aalysis i Q & A Couity Chegfag
More informationA robust clustering algorithm with f uzzy directional similarity
3 1 Vol. 3. 1 2008 2 CAA I Trasatios o Itelliget Systems Feb. 2008,, (,214122) :,, FDSC,,, RFDSC. RFDSC. : ;;; : TP391141 :A :167324785 (2008) 0120043208 A robust lusterig algorithm with f uzzy diretioal
More informationMixture models (cont d)
6.867 Machie learig, lecture 5 (Jaakkola) Lecture topics: Differet types of ixture odels (cot d) Estiatig ixtures: the EM algorith Mixture odels (cot d) Basic ixture odel Mixture odels try to capture ad
More informationHidden Variables, the EM Algorithm, and Mixtures of Gaussians
Hidde Variables the EM Algorith ad Mitures of Gaussias Couter Visio Jia-Bi Huag Virgiia Tech May slides fro D. Hoie Adiistrative stuffs Fial roject roosal due Oct 7 (Thursday) Tis for fial roject Set u
More informationDesign of Output Feedback Compensator
Design of Output Feedbak Copensator Vanita Jain, B.K.Lande Professor, Bharati Vidyapeeth s College of Engineering, Pashi Vihar, New Delhi-0063 Prinipal, Shah and Anhor Kuthhi Engineering College, Chebur,
More informationWRITTEN ASSIGNMENT 1 ANSWER KEY
CISC 65 Itrodutio Desig ad Aalysis of Algorithms WRITTEN ASSIGNMENT ANSWER KEY. Problem -) I geeral, this problem requires f() = some time period be solve for a value. This a be doe for all ase expet lg
More informationBurr-XII Distribution Parametric Estimation and Estimation of Reliability of Multicomponent Stress-Strength
Burr-XII Distributio Paraetric Estiatio ad Estiatio of Reliability of Multicopoet Stress-Stregth G. Sriivasa Rao ad Muhaad Asla ad Debasis Kudu 3 Departet of Statistic School of M & C S, Dilla Uiversity,
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationAlgorithms. Elementary Sorting. Dong Kyue Kim Hanyang University
Algorithms Elemetary Sortig Dog Kyue Kim Hayag Uiversity dqkim@hayag.a.kr Cotets Sortig problem Elemetary sortig algorithms Isertio sort Merge sort Seletio sort Bubble sort Sortig problem Iput A sequee
More informationDaylight estimation in a faulty light sensor system. lighting control
Daylight estiatio i a faulty light sesor syste for lightig cotrol David Caicedo ad Ashish Padharipade Philips Research High Tech Capus 5656 AE Eidhove Netherlads Eail: {david.caicedo ashish.p}@philips.co
More informationAnalysis of Different Criteria for Workload Balancing on Identical Parallel Machines
Proceedigs of the 04 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maageet Bali, Idoesia, Jauary 7 9, 04 Aalysis of Differet Criteria for orload Balacig o Idetical Parallel Machies Yassie Ouazee,
More informationAn improved car-following model considering variable safety headway distance. Yu-han Jia a,*, Jian-ping Wu a
A improved ar-followig model osiderig variable safety headway distae Yu-ha Jia a,*, Jia-pig Wu a ( a Departmet of Civil Egieerig, Tsighua Uiversity, Beijig 00084, Chia) Abstrat: Cosiderig high speed followig
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationComputational Intelligence Winter Term 2018/19
Computatioal Itelligece Witer Term 28/9 Prof. Dr. Güter Rudolph Lehrstuhl für Algorithm Egieerig (LS ) Fakultät für Iformatik TU Dortmud Pla for Today Lecture Evolutioary Algorithms (EA) Optimizatio Basics
More informationEvaluation of Time Delay Margin for Added Damping of SDOF Systems in Real-Time Dynamic Hybrid Testing (RTDHT) under Seismic Excitation
Evaluatio of Tie Delay Margi for Added Dapig of SDOF Systes i Real-Tie Dyai Hybrid Testig (RTDHT) uder Seisi Exitatio Saffet Ayasu & Bai Oztur Faulty of Egieerig Nigde Uiversity, Nigde, 51100, TURKEY SUMMARY:
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationA research into phase synchronization algorithm Yin Shuhua1, a
d Iteratioal Coferece o Ecooics, Social Sciece, Arts, Educatio ad Maageet Egieerig (ESSAEME 16) A research ito phase sychroizatio algorith Yi Shuhua1, a 1 Xi a fayi uiversity, Xi a 7115, Chia a eail: shuhua_y@16.co
More informationResearch Article Fuzzy Collaborative Clustering-Based Ranking Approach for Complex Objects
Hidawi Publishig Corporatio Mathematial Problems i Egieerig Volume 25, Artile ID 495829, pages http://dx.doi.org/5/25/495829 Researh Artile Fuzzy Collaborative Clusterig-Based Rakig Approah for Complex
More informationThe Binomial Multi-Section Transformer
4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:
More informationResearch Article The Intelligence of Dual Simplex Method to Solve Linear Fractional Fuzzy Transportation Problem
Coputatioal Itelligece ad Neurosciece Volue 2015, Article ID 103618, 7 pages http://dx.doi.org/10.1155/2015/103618 Research Article The Itelligece of Dual Siplex Method to Solve Liear Fractioal Fuzzy Trasportatio
More informationEffects of Air Humidity on the Performance of a Polymer Insulator under Lightning Induced Voltage Conditions
Effets of Air Humidity o the Performae of a Polymer Isulator uder Lightig Idued Voltage Coditios Mahdi Izadi *, Mohd Zaial Abidi Ab Kadir 2, Chadima Gomes 3, Mohd Syahmi 4, Maryam Hajihai 5,2,3,4,5 Cetre
More informationMinimizing the Expected Number of Tardy Jobs in Dynamic Flow Shop with Stochastic Due Dates
Proceedigs of the 2012 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maageet Istabul, Turkey, July 3 6, 2012 Miiizig the Expected Nuber of Tardy Jobs i Dyaic Flow Shop with Stochastic Due Dates
More informationNonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1
Noparametri Goodess-of-Fit Tests for Disrete, Grouped or Cesored Data Boris Yu. Lemeshko, Ekateria V. Chimitova ad Stepa S. Kolesikov Novosibirsk State Tehial Uiversity Departmet of Applied Mathematis
More information