A New Grey Relational Fusion Algorithm Based on Approximate Antropy
|
|
- Ethelbert Lewis
- 5 years ago
- Views:
Transcription
1 Journal of Computatonal Informaton Systems 9: 20 (2013) Avalable at A New Grey Relatonal Fuson Algorthm Based on Approxmate Antropy Yun LIN, Jnfeng PANG, Ybng LI College of Informaton and Communcaton Engneerng, Harbn Engneerng Unversty, Harbn , Chna Abstract The theory nstrument of grey relatonal analyss s grey relatonal grade between the sequences. The grey relatonal grade s a measure of the degree of assocaton between two factors, or between two systems. It descrbes the relatve changes among the varous factors n the development process of the system. In turn, we can calculate the grey relatonal grade, compare and judge the grey relatonal grade, and then judge the degree of assocaton between the compared factors. Ths paper based on the tradtonal gray relatonal decson fuson algorthm, proposed a new gray relatonal decson fuson algorthm based on the approxmate entropy. The smulaton shows that recognton rate mproved sgnfcantly compared wth the orgnal gray relatonal decson fuson algorthm. Keywords: Grey Relatonal; Decson Fuson; Shannon Entropy; Approxmate Entropy; Informaton Fuson 1 Introducton In the feld of decson fuson research, gray relatonal analyss s an mportant method of system analyss, t s a quanttatve descrpton method that compares the development trend of the system changes. The theory nstrument of grey relatonal analyss s grey relatonal grade between the sequences. The grey relatonal grade s a measure of the degree of assocaton between two factors, or between two systems. If the development trend between two factors s bascally the same, then the grey relatonal grade between the two factors s larger than others, and the degree of assocaton s hgher, n turn, the degree of assocaton s lower [1]. So we often compare and judge the grey relatonal grade, and then judge the degree of assocaton between the compared factors. The grey relatonal grade method transform fuzzy thoughts and deas nto a mathematcal model. And ts calculatons are smple, ts prncples are easy to understood, moreover there has Ths wor s supported by the Naton Nature Scence Foundaton of Chna No , the Fundamental Research Funds for the Central Unverstes No. HEUCFZ1129, No. HEUCF and No. HEUCF Correspondng author. Emal address: lybng0920@sna.cn (Ybng LI) / Copyrght 2013 Bnary Informaton Press DOI: /jcs6759 October 15, 2013
2 8046 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) no specal requrements n the type of data dstrbuton and the analyss result of varables. Ths maes the gray relatonal analyss have great practcal value. On the other hand, the results of the grey relatonal analyss are ntutve sort of sze, and the result s clear. Compared wth classcal mathematc method, grey relatonal analyss brea through the tradtonal precse mathematcal whch are not tolerate ambguty constrants, these advantages mae the the applcaton of ths method greatly expand. Ths paper proposed a new grey relatonal grade algorthm, compared wth the orgnal grey relatonal grade algorthm and mproved algorthm, ths method has a hgher recognton rate and actual applcaton value. 2 The Tradtonal Grey Relatonal Fuson Algorthm 2.1 Correlaton coeffcent and correlaton degree Defne two sequences, X 0 = {X 0 () = 1, 2,, n} and X = {X () = 1, 2,, n}, the correlaton coeffcent ξ () n the pont between these two sequences s ξ () = mn mn x 0 () x () + ρ max x 0 () x () + ρ max max max x 0 () x () x 0 () x () (1) Where X 0 = {X 0 () = 1, 2,, n} and X = {X () = 1, 2,, n}, = 1, 2,, m are the ntalzaton sequences or equalzaton sequences of X 0 and X ndvdually. ρ (0, 1]. Defne the correlaton degree γ between X and X 0 s γ = 1 n n ξ () (2) =1 2.2 Steps (1) Calculate the ntalzaton sequences or equalzaton sequencesthat s X = (2) Calculate deference sequence X x (1) = (x (1), x (2),, x (n)), = 0, 1, 2,, m (3) () = x 0() x (), = ( (1), (2),, (n)), = 1, 2,, m (4) (3) Fnd maxmum devaton and mnmum devaton M = max m = mn max () () mn (5)
3 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) (4) Calculate the correlaton coeffcent γ 0 () = m+ξm ()+ξm, ξ (0, 1), = 1, 2,, n; = 1, 2,, m (6) (5) Calculate grey relatonal grade γ 0 = 1 n n γ 0 (), = 1, 2,, m (7) =1 3 Grey Relatonal Fuson Algorthm Based on Shannon Entropy From the calculaton formula of grey relatonal grade we can see that, n the calculaton process, each features are gven the same weght, whle n actual case, because of every features have dfferent contrbuton, the tradtonal grey relatonal grade cant use well n n actual case. We now that, n the nformaton applcaton research feld, entropy s a uncertanty descrpton of the system, and the greater of the entropy the greater uncertanty of the system, n turn the uncertanty of the system s lower, so we can ntroduce entropy nto the grey relatonal grade algorthm [2]. Introduce entropy not only can get rd of the subjectve judgment from the experts, but also mprove the practcal applcaton value. After dfferent features gven dfferent weghts, we defne weghted grey relatonal grade γ = N ξ (j)α (j), = 1, 2,, M j=1 N α (j) = 1, α (j) 0 j=1 And the steps of ths algorthm are shown as follows, (1) Frst of all, accordng to the absolute dfference of the sequence and the j sequence, we establsh matrx : = ( j ) M N = [ 1, 2,, N ] (9) Where = 1, 2,, M, j = 1, 2,, N. (2) Calculate p j = j / M =1 j. (3) Calculate the redundancy of the j feature. The greater devaton of the feature has a better reflecton of the dfference between the types relatvely, so we suppose that the feature wth a greater devaton has a greater nfluence to the system, then we defne the redundancy D j of the j feature s D j = 1 e j (10) Where E j = M =1 p j ln p j, E max = InM, e j = E j /E max. (4) Calculate the weght a (j) of the j feature. a (j) = D j / (8) N D j (11) j=1
4 8048 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) Grey Relatonal Fuson Algorthm Based on Approxmate Entropy It s dffculty to solve the entropy n chaotc phenomena, so Pncus proposed a new concept approxmate entropy. Approxmate entropy s a non-negatve quanttatve descrpton of the complexty of nonlnear tme seres [3]. Approxmate entropy has the followng characterstcs: (1) It just need very short data sequence to estmate the relatvely stable statstcal value; (2) It accordng to the complexty of nonlnear tme seres to measure the overall characterstcs of the sgnal; (3) It can apply to a determnaton sgnal or a random sgnal; (4) It s good at ant-nterference and nose mmunty. In order to get approxmate entropy, we need two fxed-parameters m, r, where m s the length of the compared sequences, e. wndow length, also called pattern dmenson. r s a effectve threshold, called smlarty tolerance. These two parameters n the entre calculaton process s fxed. Gven the value of N ponts u(1), u(2),, u(n), for the fxed-parameter m, r, we defne another two parameter, one s lmt value ApEn(m, r), another s statstcal estmaton ApEn(m, r, N) of these N ponts [2, 7]. The concrete steps are as follows: (1) Form a m-dmenson vector X() through arrange X sequence n order, that s accordng to consecutve numbers mae up a m-dmenson vector: X() = [x(), x( + 1),, x( + m 1)] = 1 N m + 1 That s start from the pont and have m contnued x value. (2) We defne the maxmum devaton d[x(), X(j)] of the correspondng element vector X() and vector X(j): d[x(), X(j)] = dstance(x()x(j)) (13) (3) For the gven threshold r, calculate the number of d[x(), X(j)] less than r for every N m + 1, and then calculate the rato of ths value and N m, we wrte as C m (r): (12) C m (r) = count{d[x(), X(j)) < r}/(n m) = 1 N m + 1 (14) (4) Calculate the logarthm of C m (r), and then calculate the average of all, wrte as Φ m (r): Φ m (r) = 1/(N m + 1) ln C m (r) = 1 N m + 1 (15) (5) Plus 1 to m, repeat 2 5 steps, then we can obtan C m+1 (r) and Φ m+1 (r). (6) The approxmate entropy value of the sequence theoretc s: ApEn(m, r) = lm[φ m (r) Φ m+1 (r)] N (16)
5 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) In all nstances, the above lmt value s exst n the case of probablty s 1, but n practcal wor, N s a lmted number, t cant be, so when N s a lmted number, accordng to the above steps, we can get the estmated value of ApEn when the length of sequence s N, wrte as: ApEn(m, r, N) = Φ m (r) Φ m+1 (r) (17) In our calculaton, we use ApEn(m, r, N) as the result of approxmate entropy value, by all appearances, ApEn has a certan relatonshp wth m and r. Accordng to practcal experence, we advce that m = 2 and r = ST D (ST D s the standard devaton of orgnal data). (7) Calculate the redundancy of the j feature: D j = 1 e j (18) Where E max = InM, e j = ApEn j /E max. The same to Shannon entropy, E max and e j represent the maxmum entropy and relatve entropy of the j feature. (8) Calculate the weght a (j) of the j feature: a (j) = D j / (9) Calculate grey relatonal grade accordng to the fuson formula. The calculaton of the approxmate entropy process s shown n Fg. 1. N D j (19) j=1 Fg. 1: The calculaton of the approxmate entropy process
6 8050 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) Smulaton Analyss Adopt the example n [4], the smulaton choose three characterstc parameters of sx nds of sgnals, the standard values of specfc characterstc parameters are shown n Table 1. Where Table 1: Three characterstc parameters of sx nds of sgnals P W (us) P RI(us) RF (GHz) Sgnal Sgnal Sgnal Sgnal Sgnal Sgnal P W represents sgnal pulse wdth, P RI s Pulse Repetton Interval and sgnal carrer frequency s RF. The smulaton adopts three algorthms to calculate grey relatonal grade, that s the tradtonal grey relatonal fuson algorthm, grey relatonal fuson algorthm based on Shannon entropy and grey relatonal fuson algorthm based on approxmate entropy. And the result are shown n Fg. 2 and Fg. 3. In the frst smulaton, the result show us that, the latter two algorthms have mprove the frst algorthm by change the weght, also the last algorthm s better than the second method, on the other hand, the calculaton process of grey relatonal fuson algorthm based on approxmate entropy s smple, moreover t doesnt need to pretreat the reference sequence. In the second smulaton, we suppose m = 2 whle we change the value of r, we can see that we get dfferent results, that s to say, effectve threshold can affect the recognton rate, so f we want to get a better result, we need to research how does effectve threshold nfluence the effectve threshold, ths s the next part I need to research. 6 Concluson Grey relatonal grade formula contans two-stage maxmum absolute dfference and two-stage least absolute dfference, f there have maxmum value or mnmum value n these data, then the grey relatonal grade of every pont wll be affected. For ths problem, some people put forward mproved grey relaton grade [5, 6] and absolute correlaton degree [7, 8], but these algorthms can t satsfy the Four axoms of grey related theoryand the mproved algorthm of the grey relatonal grade stll need further research. Because grey relatonal fuson algorthm based on Shannon entropy and grey relatonal fuson algorthm based on approxmate entropy put forward n ths paper gve every feature a correspondng weght accordng to ther contrbuton, so they get rd of the subjectve judgment of the experts, and mprove the recognton rate obvously, also ncrease the practcalty of the algorthm.
7 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) Fg. 2: The Smulaton Result of The Three Methods Fg. 3: The Smulaton Result of Dfferent Effectve Threshold Acnowledgment My deepest grattude goes frst and foremost to Professor Ybng L and my nstructor Doctor Yun Ln, and my frends, for ther constant encouragement and gudance. They have waled me through all the stages of the wrtng of ths thess. Wthout ther consstent and llumnatng nstructon, ths thess could not have reached ts present form. References [1] L Xuequan, L Songren,Han Xul, Research on the Computaton Model of Grey Interconnet Degree, Systems Engneerng theory And Practce, 1996, 11, pp [2] WANG Zheng-xn, DANG Yao-guo, CAO Mng-xa, Weghted degree of grey ncdence based on optmzed entropy, Systems Engneerng and Electroncs, 2010, 32(4), pp [3] XU Yong gang, LI Lng jun, HE Zheng ja, Approxmate entropy and ts applcatons n mechancal
8 8052 Y. Ln et al. /Journal of Computatonal Informaton Systems 9: 20 (2013) fault dagnoss, Informaton and Control, 2002, 31(6), pp [4] Zhang Qshan, Guo Xjang, Deng Julong, Grey Relaton Entropy Method of Grey Relaton Analyss, Systems Engneerng-theory And Practce, 1996, 8, pp [5] WAN Shu-png, Method of mproved grey relatonal degree for mult-sensor target recognton, Computer Engneerng and Applcatons, 2009, 45(24), pp [6] ZHANG Le, CHANG Tan qng, WANG Qng-sheng, LI Yong, An Improvement Method of Grey Incdence Degree Mode, Fre Control and Command Control, 2012, 37(1). [7] Me Zhenguo, The Concept and Computaton Method of Grey Absolute Correlaton Degree, Systems engneerng, 1992, 10(5), pp , 72. [8] Tang Wuxang, Some shortcomngs of Grey Ansolute Correlaton Degree, Systems engneerng, 1994, 12(5), pp [9] Zhao Yanln, We Shuyng, Me Zhanxn, A New Theoretcal Model for Analyss of Grey Relaton, Systems Engneerng and Electroncs, 1998, pp [10] CHEN Tao-we, JIN We-dong, CHEN Zhen-xng, Blnd classfcaton of radar emtter sgnals based on grey relatonal analyss, Computer Engneerng and Desg, 2009, 30(20), pp [11] YU Fanhua, LIU Renyun, ZHAO Hongwe, ZANG Xueba, Wavelet Neural Networ Based on Gray Relevancy Analyss Theory and Its Applcaton, Computer Engneerng, 2005, 31(22), pp
An Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationImprovement of Histogram Equalization for Minimum Mean Brightness Error
Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More informationRotation Invariant Shape Contexts based on Feature-space Fourier Transformation
Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationWavelet chaotic neural networks and their application to continuous function optimization
Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationA New Evidence Combination Method based on Consistent Strength
TELKOMNIKA, Vol.11, No.11, November 013, pp. 697~6977 e-issn: 087-78X 697 A New Evdence Combnaton Method based on Consstent Strength Changmng Qao, Shul Sun* Insttute of Electronc Engneerng, He Longang
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationGrey prediction model in world women s pentathlon performance prediction applied research
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 4, 6(6):36-4 Research Artcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Grey predcton model n world women s pentathlon performance predcton
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationFEATURE ANALYSIS ON QUEUE LENGTH OF ASYMMETRIC TWO-QUEUE POLLING SYSTEM WITH GATED SERVICES *
Journal of Theoretcal and Appled Informaton Technoloy 0 th January 03. Vol. 4 No. 005-03 JATIT & LLS. All rhts reserved. ISSN: 99-845 www.att.or E-ISSN: 8-395 FEATURE ANALYSIS ON QUEUE LENGTH OF ASYMMETRIC
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationAn Application of Fuzzy Hypotheses Testing in Radar Detection
Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationon the improved Partial Least Squares regression
Internatonal Conference on Manufacturng Scence and Engneerng (ICMSE 05) Identfcaton of the multvarable outlers usng T eclpse chart based on the mproved Partal Least Squares regresson Lu Yunlan,a X Yanhu,b
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationBOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS. M. Krishna Reddy, B. Naveen Kumar and Y. Ramu
BOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS M. Krshna Reddy, B. Naveen Kumar and Y. Ramu Department of Statstcs, Osmana Unversty, Hyderabad -500 007, Inda. nanbyrozu@gmal.com, ramu0@gmal.com
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationAverage Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1
Average Decson hreshold of CA CFAR and excson CFAR Detectors n the Presence of Strong Pulse Jammng Ivan G. Garvanov and Chrsto A. Kabachev Insttute of Informaton echnologes Bulgaran Academy of Scences
More informationERROR RESEARCH ON A HEPA FILTER MEDIA TESTING SYSTEM OF MPPS(MOST PENETRATION PARTICLE SIZE) EFFICIENCY
Proceedngs: Indoor Ar 2005 ERROR RESEARCH ON A HEPA FILTER MEDIA TESTING SYSTEM OF MPPS(MOST PENETRATION PARTICLE SIZE) EFFICIENCY S Lu, J Lu *, N Zhu School of Envronmental Scence and Technology, Tanjn
More informationMulti-user Detection Based on Weight approaching particle filter in Impulsive Noise
Internatonal Symposum on Computers & Informatcs (ISCI 2015) Mult-user Detecton Based on Weght approachng partcle flter n Impulsve Nose XIAN Jn long 1, a, LI Sheng Je 2,b 1 College of Informaton Scence
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationIntroduction to Information Theory, Data Compression,
Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationAnswers Problem Set 2 Chem 314A Williamsen Spring 2000
Answers Problem Set Chem 314A Wllamsen Sprng 000 1) Gve me the followng crtcal values from the statstcal tables. a) z-statstc,-sded test, 99.7% confdence lmt ±3 b) t-statstc (Case I), 1-sded test, 95%
More informationLecture 6: Introduction to Linear Regression
Lecture 6: Introducton to Lnear Regresson An Manchakul amancha@jhsph.edu 24 Aprl 27 Lnear regresson: man dea Lnear regresson can be used to study an outcome as a lnear functon of a predctor Example: 6
More informationCHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS
56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for
More informationSTAT 511 FINAL EXAM NAME Spring 2001
STAT 5 FINAL EXAM NAME Sprng Instructons: Ths s a closed book exam. No notes or books are allowed. ou may use a calculator but you are not allowed to store notes or formulas n the calculator. Please wrte
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More informationStudy on Non-Linear Dynamic Characteristic of Vehicle. Suspension Rubber Component
Study on Non-Lnear Dynamc Characterstc of Vehcle Suspenson Rubber Component Zhan Wenzhang Ln Y Sh GuobaoJln Unversty of TechnologyChangchun, Chna Wang Lgong (MDI, Chna [Abstract] The dynamc characterstc
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationLINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables
LINEAR REGRESSION ANALYSIS MODULE VIII Lecture - 7 Indcator Varables Dr. Shalabh Department of Maematcs and Statstcs Indan Insttute of Technology Kanpur Indcator varables versus quanttatve explanatory
More informationStatistics for Business and Economics
Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationExercises of Chapter 2
Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard
More informationCHAPTER IV RESEARCH FINDING AND DISCUSSIONS
CHAPTER IV RESEARCH FINDING AND DISCUSSIONS A. Descrpton of Research Fndng. The Implementaton of Learnng Havng ganed the whole needed data, the researcher then dd analyss whch refers to the statstcal data
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationAvailable online Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research 4 6(5):7-76 Research Artcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Stud on relatonshp between nvestment n scence and technolog and
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationDiscretization of Continuous Attributes in Rough Set Theory and Its Application*
Dscretzaton of Contnuous Attrbutes n Rough Set Theory and Its Applcaton* Gexang Zhang 1,2, Lazhao Hu 1, and Wedong Jn 2 1 Natonal EW Laboratory, Chengdu 610036 Schuan, Chna dylan7237@sna.com 2 School of
More informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationwhere I = (n x n) diagonal identity matrix with diagonal elements = 1 and off-diagonal elements = 0; and σ 2 e = variance of (Y X).
11.4.1 Estmaton of Multple Regresson Coeffcents In multple lnear regresson, we essentally solve n equatons for the p unnown parameters. hus n must e equal to or greater than p and n practce n should e
More informationThermodynamics and statistical mechanics in materials modelling II
Course MP3 Lecture 8/11/006 (JAE) Course MP3 Lecture 8/11/006 Thermodynamcs and statstcal mechancs n materals modellng II A bref résumé of the physcal concepts used n materals modellng Dr James Ellott.1
More informationChapter 3 Describing Data Using Numerical Measures
Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More information