INFORMATION TRANSFER THROUGH CLASSIFIERS AND ITS RELATION TO PROBABILITY OF ERROR
|
|
- Buck Spencer
- 5 years ago
- Views:
Transcription
1 IFORMATIO TRAFER TROUG CLAIFIER AD IT RELATIO TO PROBABILITY OF ERROR Deniz Erdogmus, Jose C. Prini Comutational euroengineering Lab (CEL, University of Florida, Gainesville, FL 6 [deniz,rini]@nel.ufl.edu ABTRACT Fano s bound identifies a lower bound for the lassifiation error robability and indiates how the information transfer through lassifier affets its rformane. It was an imortant ste towards lining the information theory and attern reognition. In this ar, a family of lower bounds is derived using Renyi s entroy, whih yields Fano s lower bound as a sial ase. Using a different set of entroy orders, Renyi s definition also allows the onstrution a family of ur bounds for the robability of error. This is imossible using hannon s definition of entroy. Further analysis to obtain the tightest lower and ur bounds revealed the fat that Fano s bound is indeed the tightest lower bound, and the ur bounds beome tighter as the entroy order aroahes to one from below. umerial evaluations of the bounds are resented for three digital modulation shemes under AWG hannel.. ITRODUCTIO Fano's bound is imortant in that it identifies the lin between information transfer through a lassifier and its robability of mislassifiation []. It emloys hannon's definition of entroy to arrive at a lower bound for the error robability for a lassifier. owever, Fano's bound annot be utilized in evaluating lassifier rformane beause it is a lower bound for a quantity we wish to minimize []. Our urose in this ar is to resent a family of information theoretial lower and ur bounds for the error robability of lassifiers that enomass Fano's inequality as a sial ase. We derive our bounds using the unommon Renyi's definition of entroy rather than the widely reognized definition of hannon. Renyi's definition is a arametri family of entroy values with the hannon's entroy being the limit value when the arameter alha of the family aroahes to one []. In fat, it turns out that the existene of this arameter beomes useful in formulating an ur bound besides a lower bound for two disoint sets of values it an tae. Fano's inequality, orresonding to Renyi's entroy with arameter equal to one, then beomes a sial ase in the family of lower bounds. The onditional entroy of the lassifier outut given the inut an be regarded as the average information transfer through the lassifier, thus the version of the bounds whih inororates this quantity is signifiant in understanding the relationshi between the information transfer and mislassifiation robability. hannon's marginal entroy of a random variable is equal to the sum of the onditional entroy and mutual information [4]. The same equality is not valid for Renyi's definitions of marginal and onditional entroies and mutual information. owever, it is ossible to obtain lower bounds from Renyi's definitions of these information theoretial quantities by maing use of Jensen's inequality. Thus, while we ut the main emhasis on the lower and ur bounds, whih inororate the onditional entroy due to the above stated reasons, other versions emloying mutual information and oint entroy are also introdued. We also identify the values of the arameters to obtain the tightest lower and ur bounds in among the arametri family of bounds. In order to evaluate the usefulness of these bounds, we introdue a numerial ase study, whih demonstrates that the ur bound we have derived is as tight for a very wide range of lassifiers as for the one with the otimal onfusion matrix. Besides, we resent the numerial evaluations of our lower and ur bounds as well as the ommonly used union bounds for a PK and 6AM digital ommuniation sheme under AWG hannel in order to demonstrate the rformane of these bounds [5]. In a reent wor, we have utilized Jensen's inequality on Renyi's definition of onditional entroy, oint entroy, and mutual information to derive lower and ur bounds for the mislassifiation robability of the lassifier under onsideration [6]. It turns out that Fano's bound is still sial beause it is the tightest in the family of lower bounds. On the other hand, the bounds formulated from the onditional entroy reveals the relation between the amount of information transferred through the lassifier and its rformane. Finally, the examination of the ur bound exression reveals valuable insights to our understanding of how the robabilities in the onfusion matrix of a lassifier
2 should be distributed suh that its rformane is otimized. The organization of this ar is as follows. We first give a baground on the definitions of the information theoretial quantities used. ext, we revisit Fano s bound. In etion IV, we resent the lower and ur bounds for robability of error using Renyi s entroy definition. Following that, we rovide two numerial examles with analytial solutions, for PK, 4PAM, and 6AM ommuniation shemes. Finally, we summarize the results in the onlusions.. BACKGROUD DEFIITIO It is ossible to exress lower and ur bounds for the lassifiation error robability using mutual information, onditional entroy, and oint entroy. Therefore, we first give both the hannon s and Renyi s definitions for these quantities. Later in the following, we refer to the lasses at the inut and outut of the lassifier with the random variables M and W, restively. The random variable e is used to denote the events of erroneous and orret lassifiation with robabilities {P(e,-P(e}. hannon s Definitions: For a disrete random variable M, whose robability mass funtion (mf is given by, hannon s entroy is given by [7] { } m ( M m log m ( The oint entroy, mutual information, and onditional entroy an be defined based on the entroy as [,4,7] I ( M, W ( M, W ( M W ( M w w m, w log m, w m, w m, w log m w ( ( M w m w log m w ( and m,, w and m w are the oint mf and the onditional mf of M and W. The following rorty is satisfied by hannon s mutual information [,4,7]. I ( M, W ( M ( M W (4 Renyi s Definitions: Renyi s entroy for M is [] ( M log ( m (5 >0 is the entroy order. Aordingly, we obtain the mutual information and onditional entroy as [] ( M, W log ( m, w I ( M, W log ( W M ( W m log m ( W m ( m, w ( m ( w m ( w (6 (7 In braeting the robability of error from above and below, the entroy order will be useful as it hanges the onvexity of the funtion and allows the use of different forms of Jensen s inequality.. FAO BOUD Fano determined a lower bound to the robability of error for the lassifiation in disrete-symbol ommuniation systems []. The symbols are seleted from a disrete symbol set onsisting of elements with eah symbol m having a nown rior robability m. The onditional robability of deision being the th symbol when th symbol was sent is w m. Then, Fano s lower bound for the robability of lassifiation error an be written as ( W M ( e P ( e (8 log( A ommon modifiation in the attern reognition literature is to relae the denominator with log( to aommodate for -lass roblems. In addition, the identity in (4 is used to obtain a lower bound exressed in terms of the mutual information between the inut and the outut saes [8]. 4. BOUD WIT REYI ETROPY In this setion, we will rovide the exressions for the lower and ur bounds of the robability of error in lassifiation that emloy Renyi s definitions of the entroy and mutual information. As hannon s entroy
3 is the limit for Renyi s entroy when the order aroahes to one, the limit of the lower bound exressions we rovide is equal to Fano s bound. The detailed derivation roedure to obtain these bounds an be found in [6]. ere, it suffies to say that the derivation extensively emloys the Jensen s inequality for onvex and onave funtions, and the order of Renyi s entroy allows us to ontrol the onvexity of the exressions. In onlusion, with some wor, we obtain the following bounds for the error robability in terms of the onditional entroy of the outut given the inut sae of the lassifier. ( ( ( ( W M e β W M e Pe (, (9 log( min ( W e, m β < w m β ( W e, m log (0 β e m is the onditional entroy of the outut given that we mae an error when m is the atual lass. The numerator of the ur bound exression is always greater than the numerator of the lower bound as a rorty of Renyi s entroy with varying order. The denominator is an entroy with ( - terms, hene it is smaller than or equal to log( -. Thus, the ur bound is always greater than the lower bound. The bounds inororating the oint entroy and mutual information an be obtained by relaing the onditional entroy with γ ( W, M ( M, and ( W I γ ( W ; M, restively. In addition, in the ur bound with mutual information, the denominator is evaluated using hannon s entroy [6]. otie that, as for a given mf Renyi s entoy inreases as order goes to one from the above, the tightest lower bound I obtained with Fano s bound. Analyzing the effet of entroy order on the ur bound is not that trivial sine it aars both in the numerator and in the denominator. For that reason, we investigate a simlified examle to observe the behavior of the ur bound under variations in entroy order. Consider a three-lass roblem with the following onfusion matrix the i th entroy denotes the onditional robability w i m. ε ε P W M ε ε ( e ε ε Results resented below in Fig. assume equal lass riors, but exriments with different rior assignments showed that the onlusion remains the same; the ur β bound beomes tighter when the entroy order aroahes to one. One other rorty of the ur bound, whih is desirable, is exhibits the same level of tightness for a broad range of lassifiers, as, the lower bound tends to be loose for these. The following lots the lower and ur bounds with onditional entroy as a funtion of ε in the onfusion matrix. The overall robability of error is fixed to 0.. Figure. Bounds for different entroy orders Although we do not resent here any results using the mutual information and oint entroy bounds, exriments demonstrated that they rodue very lose values to those given by the onditional entroy bounds [6]. For Renyi s entroy, sine the identity in (4 is not satisfied, we do not get an exat equivalene, as in Fano s bound, the three bounds using three different quantities are exatly equal. Although Renyi s entroy offers a way to braet the robability of lassifiation error by adusting the order of entroy, the bounds obtained are not free f roblems. In some extreme ases, the lower bounds may beome negative (exet Fano s bound, whih beomes zero, and the ur bounds may blow u if the denominator aroahes to zero. Although, in most ratial ases this situation will not be enountered, it is ossible. 5. UMERICAL EXAMPLE As an examle, the information theoreti bounds are evaluated for a PK modulation sheme over an AWG hannel. The energy r transmitted bit is E b and the PD for the additive white Gaussian noise is 0 /. We an omute the exat exression for the onfusion matrix in terms of -funtions, with the assumtion of unorrelated noise in the in-hase and quadrature omonents, in this roblem.
4 P PK WM ( *( *( *( ( *( ( x E / *( ( *( *( *( ( (. The riors for symbols x b 0 are assumed equal, i.e. m / 4,,,, 4. Fig. shows the theoretial robability of symbol error and the lower and ur bounds for that. We note that, we ould obtain an arbitrarily tight ur bound by simly maing the entroy order aroah arbitrarily lose to one. This roess will not introdue any additional omutation, but numerial auray may beome an issue. ur bound blows for some values of R, as it is extremely tight for others. P(e and Bounds The Probability of Error and Bounds for 4PAM 0-0 P(e Fano Lower(alha Ur(alha E b / 0 (db Figure. P s and its bounds for 4PAM Finally, we evaluate the bounds for a 6AM sheme the signal onstellation onsists of 6 lasses uniformly distributed on a square area in two dimensions. Again, with the assumtion of unorrelated white Gaussian noise in the orthogonal diretions, we an evaluate the exat onfusion matrix, hene the exat robability of lassifiation error and the bounds. The results are summarized below in Fig The Probability of Error and Bounds for 6AM Figure. P s and its bounds for PK As a seond examle, we evaluate the bounds for a 4PAM modulation sheme over an AWG hannel. This is an examle to those roblemati situations that may our. The four lasses in 4PAM are loated on a line, equally searated with the R value indiating the ratio of the distane between means of lasses to the variane of the Gaussian distributions entered at these means. As the R inreases, the denominator aroahes to zero beause the mf whose entroy is evaluated aroahes to a δ-distribution. In terms of the bit energy and noise ower, we an write the onfusion matrix as 4 P PAM W M ( The riors for symbols are again assumed equal. Fig. shows the theoretial robability of symbol error and the lower and ur bounds for this ase. ote that the P(e and Bounds P(e Fano Lower(alha.005 Ur(alha E s / 0 (db Figure 4. P s and its bounds for 6AM In this setion, we resented three simle examles, from digital ommuniations, whih an be framed as a attern reognition roblem, and whose analytial solutions an be easily alulated. In PK, two of the wrong lasses are always loated equidistant to the atual lass, therefore, the denominator of the ur bound is the entroy of a mf with at least two terms, hene as R inreases, the ur bound is still tight. On the other hand, the 4PAM examle, designed to illustrate that unstability of the ur bound is ossible,
5 has wrong lasses for whih the mf among these may aroah a δ-distribution very fast for ertain R values. In turn, the denominator of the ur bound may beome arbitrarily small ausing the bound to diverge. The 6AM examle demonstrates that the ur bound may loose auray for the same hoie of entroy order when the number of lasses is high. This is due to the denominator exression, whih basially dends on the robabilities of the losest lasses. As the number of lasses inreases, the number of farther neighbors inreases. Therefore, the rformane degrades. 6. COCLUIO Fano s bound is a well-nown result that rovides an insight to how robability of lassifiation error is lined to the information transfer through a lassifier. It is derived from hannon s definition of entroy, whih is a sial ase of Renyi s definition, and it is only a lower bound for a quantity we wish to minimize. Insired by the wor of Fano, we have derived a family of lower and ur bounds for the robability of error starting from Renyi s entroy, the entroy order identifies if the exression is a lower or an ur bound. Thus, we were able to exloit this rorty of Renyi s entroy to aquire more information about the robability of error. Interestingly enough, Fano s bound, orresonding to Renyi s entroy of order one, turned out to be the tightest of the lower bounds, and the ur bounds beame arbitrarily tight as the entroy order aroahed one from below. To demonstrate the rformane of the bounds in ation, analytial solutions for PK, 4PAM, and 6AM digital ommuniation shemes with AWG were evaluated. The results indiated that the bounds are useful in braeting the robability of error in realisti situations. Although not illustrated here, it is ossible to obtain estimates of the bounds by emloying various nonarametri estimates for the mfs that are required in the omutation. The simlest of these estimators is the samle-ount method. Our simulations have showed that with a reasonably small number of samles (around 500, the bounds for PK an be estimated with a small variane. Alternatively, neural networs an be trained to rodue estimates of the desired onditional robabilities or nonarametri df estimation methods lie Parzen windowing an be emloyed to obtain df estimates, whih an then be integrated over the aroriate regions in the outut sae to yield estimates of the required onditional robabilities. As a final remar, in ratie, it is ossible to obtain an estimate of the robability of error with the information that is required to obtain an estimate of the bounds. evertheless, the bounds an still be informative and may be used as onfirmation arameters for these estimates. Anowledgments: This wor was suorted by the F grant EC REFERECE [] R.M. Fano, Transmission of Information: A tatistial Theory of Communiations, ew Yor: MIT Press & John Wiley & ons, In. 96. [] K. Fuunaga, An Introdution to tatistial Pattern Reognition, Aademi Press, ew Yor, Y, 97. [] A. Renyi, Probability Theory, ew Yor: Amerian Elsevier Publishing Comany In., 970. [4] T. Cover, J. Thomas, Elements of Information Theory, John Wiley, ew Yor, 99. [5] J.G. Proais, Digital Communiations, rd ed., Y: MGraw ill, 995. [6] D.Edogmus, J.C. Prini, Information Theoretial Lower and Ur Bounds for Error Probability of Classifiers, submitted to IEEE.Trans. on Pattern Analysis and Mahine Intelligene, De [7] C.E. hannon, A Mathematial Theory of Communiations, Bell ystems Teh. J., vol 7,.79-4,6-656, 948. [8] K. Torola, W.M. Cambell, Mutual Information in Learning Feature Transformations, Proeedings of the International Conferene on Mahine Learning, tanford, CA, UA, 000.
CSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 11: Bayesian learning continued. Geoffrey Hinton
CSC31: 011 Introdution to Neural Networks and Mahine Learning Leture 11: Bayesian learning ontinued Geoffrey Hinton Bayes Theorem, Prior robability of weight vetor Posterior robability of weight vetor
More informationCSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 10: The Bayesian way to fit models. Geoffrey Hinton
CSC31: 011 Introdution to Neural Networks and Mahine Learning Leture 10: The Bayesian way to fit models Geoffrey Hinton The Bayesian framework The Bayesian framework assumes that we always have a rior
More informationSubject: Modeling of Thermal Rocket Engines; Nozzle flow; Control of mass flow. p c. Thrust Chamber mixing and combustion
16.50 Leture 6 Subjet: Modeling of Thermal Roket Engines; Nozzle flow; Control of mass flow Though onetually simle, a roket engine is in fat hysially a very omlex devie and diffiult to reresent quantitatively
More informationRisk Analysis in Water Quality Problems. Souza, Raimundo 1 Chagas, Patrícia 2 1,2 Departamento de Engenharia Hidráulica e Ambiental
Risk Analysis in Water Quality Problems. Downloaded from aselibrary.org by Uf - Universidade Federal Do Ceara on 1/29/14. Coyright ASCE. For ersonal use only; all rights reserved. Souza, Raimundo 1 Chagas,
More information3. THE SOLUTION OF TRANSFORMATION PARAMETERS
Deartment of Geosatial Siene. HE SOLUION OF RANSFORMAION PARAMEERS Coordinate transformations, as used in ratie, are models desribing the assumed mathematial relationshis between oints in two retangular
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationCONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
Global J. of Arts & Mgmt., 0: () Researh Paer: Samath kumar et al., 0: P.07- CONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
More informationProportional-Integral-Derivative PID Controls
Proortional-Integral-Derivative PID Controls Dr M.J. Willis Det. of Chemial and Proess Engineering University of Newastle e-mail: mark.willis@nl.a.uk Written: 7 th November, 998 Udated: 6 th Otober, 999
More informationEE451/551: Digital Control. Relationship Between s and z Planes. The Relationship Between s and z Planes 11/10/2011
/0/0 EE45/55: Digital Control Chater 6: Digital Control System Design he Relationshi Between s and Planes As noted reviously: s j e e e e r s j where r e and If an analog system has oles at: s n jn a jd
More information2.2 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES
Essential Miroeonomis -- 22 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES Continuity of demand 2 Inome effets 6 Quasi-linear, Cobb-Douglas and CES referenes 9 Eenditure funtion 4 Substitution effets and
More informationOn Some Coefficient Estimates For Certain Subclass of Analytic And Multivalent Functions
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, -ISSN: 9-765X. Volume, Issue 6 Ver. I (Nov. - De.06), PP 58-65 www.iosrournals.org On Some Coeffiient Estimates For Certain Sublass of nalyti nd Multivalent
More informationFINITE WORD LENGTH EFFECTS IN DSP
FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T. ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed
More informationsilicon wafers p b θ b IR heater θ h p h solution bath cleaning filter bellows pump
An Analysis of Cometitive Assoiative Net for Temerature Control of RCA Cleaning Solutions S Kurogi y, H Nobutomo y, T Nishida y, H Sakamoto y, Y Fuhikawa y, M Mimata z and K Itoh z ykyushu Institute of
More informationEXTENDED MATRIX CUBE THEOREMS WITH APPLICATIONS TO -THEORY IN CONTROL
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 3, August 2003,. 497 523 Printed in U.S.A. EXTENDED MATRIX CUBE THEOREMS WITH APPLICATIONS TO -THEORY IN CONTROL AHARON BEN-TAL, ARKADI NEMIROVSKI, and CORNELIS
More informationDESIGN FOR DIGITAL COMMUNICATION SYSTEMS VIA SAMPLED-DATA H CONTROL
DESIG FOR DIGITAL COMMUICATIO SYSTEMS VIA SAMPLED-DATA H COTROL M agahara 1 Y Yamamoto 2 Department of Applied Analysis and Complex Dynamial Systems Graduate Shool of Informatis Kyoto University Kyoto
More informationELG 5372 Error Control Coding. Claude D Amours Lecture 2: Introduction to Coding 2
ELG 5372 Error Control Coding Claude D Amours Leture 2: Introdution to Coding 2 Deoding Tehniques Hard Deision Reeiver detets data before deoding Soft Deision Reeiver quantizes reeived data and deoder
More informationResearch on Components Characteristics of Single Container Friction Hoist
6 3 rd International Conferene on Mehanial, Industrial, and Manufaturing Engineering (MIME 6) ISB: 978--6595-33-7 Researh on Comonents Charateristis of Single Container Frition oist irong Xie, Jing Cheng,
More informationUSING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS
Journal of Engineering Studies and Researh Volume 19 (2013) No. 1 47 USING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS DUSAN PETKOVIC 1, MIROSLAV RADOVANOVIC 1 1 University of Nis,
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationPanos Kouvelis Olin School of Business Washington University
Quality-Based Cometition, Profitability, and Variable Costs Chester Chambers Co Shool of Business Dallas, TX 7575 hamber@mailosmuedu -768-35 Panos Kouvelis Olin Shool of Business Washington University
More informationA General Approach for Analysis of Actuator Delay Compensation Methods for Real-Time Testing
The th World Conferene on Earthquake Engineering Otober -7, 8, Beijing, China A General Aroah for Analysis of Atuator Delay Comensation Methods for Real-Time Testing Cheng Chen and James M. Riles Post-dotoral
More informationEconS 503 Homework #8. Answer Key
EonS 503 Homework #8 Answer Key Exerise #1 Damaged good strategy (Menu riing) 1. It is immediate that otimal rie is = 3 whih yields rofits of ππ = 3/ (the alternative being a rie of = 1, yielding ππ =
More informationEmergence of Superpeer Networks: A New Perspective
Emergene o Suereer Networs: A New Persetive Bivas Mitra Deartment o Comuter Siene & Engineering Indian Institute o Tehnology, Kharagur, India Peer to Peer arhiteture Node Node Node Internet Node Node All
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationINCOME AND SUBSTITUTION EFFECTS
3076-C5.df 3/12/04 10:56 AM Page 121 121 Chater 5 INCOME AND SUBSTITUTION EFFECTS In this hater we will use the utility-maimization model to study how the quantity of a good that an individual hooses is
More informationFeature Selection by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classification
Feature Seletion by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classifiation Tian Lan, Deniz Erdogmus, Andre Adami, Mihael Pavel BME Department, Oregon Health & Siene
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationPlanar Undulator Considerations
LCC-0085 July 2002 Linear Collider Collaboration Teh Notes Planar Undulator Considerations John C. Sheard Stanford Linear Aelerator Center Stanford University Menlo Park, California Abstrat: This note
More informationDanielle Maddix AA238 Final Project December 9, 2016
Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat
More informationCase I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1
MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationSolutions of burnt-bridge models for molecular motor transport
PHYSICAL REVIEW E 75, 0390 2007 Solutions of burnt-bridge models for moleular motor transort Alexander Yu. Morozov, Ekaterina Pronina, and Anatoly B. Kolomeisky Deartment of Chemistry, Rie University,
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationAny AND-OR formula of size N can be evaluated in time N 1/2+o(1) on a quantum computer
Any AND-OR formula of size N an be evaluated in time N /2+o( on a quantum omuter Andris Ambainis, ambainis@math.uwaterloo.a Robert Šalek salek@ees.berkeley.edu Andrew M. Childs, amhilds@uwaterloo.a Shengyu
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationExperimental study with analytical validation of thermo-hydraulic performance of plate heat exchanger with different chevron angles
Exerimental study with analytial validation of thermo-hydrauli erformane of late heat exhanger with different hevron angles Arunahala U C, Ajay R K and Sandee H M Abstrat The Plate heat exhanger is rominent
More informationOn a Networked Automata Spacetime and its Application to the Dynamics of States in Uniform Translatory Motion
On a Networked Automata Saetime and its Aliation to the Dynamis of States in Uniform Translatory Motion Othon Mihail Deartment of Comuter Siene, University of Liverool, Liverool, UK Othon.Mihail@liverool.a.uk
More informationSimple Cyclic loading model based on Modified Cam Clay
Simle li loading model based on Modified am la Imlemented in RISP main rogram version 00. and higher B Amir Rahim, The RISP onsortium Ltd Introdution This reort resents a simle soil model whih rovides
More informationFiber Optic Cable Transmission Losses with Perturbation Effects
Fiber Opti Cable Transmission Losses with Perturbation Effets Kampanat Namngam 1*, Preeha Yupapin 2 and Pakkinee Chitsakul 1 1 Department of Mathematis and Computer Siene, Faulty of Siene, King Mongkut
More informationWavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013
Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it
More informationMaintaining prediction quality under the condition of a growing knowledge space. A probabilistic dynamic model of knowledge spaces quality evolution
Maintaining redition quality under the ondition of a growing knowledge sae Christoh Jahnz ORCID: 0000-0003-3297-7564 Email: jahnz@gmx.de Intelligene an be understood as an agent s ability to redit its
More informationChapter 2 Conduction Heating of Solid Surfaces
Chater 2 Condution Heating of Solid Surfaes Abstrat Laser ondution heating involves with a solid hase heating for a stationary or moving soures. In order to aommodate the absortion of irradiated laser
More informationThe Spread of Internet Worms and the Optimal Patch Release Strategies
Assoiation for Information Systems AIS Eletroni Library (AISeL) AMCIS 5 Proeedings Amerias Conferene on Information Systems (AMCIS) 5 The Sread of Internet Worms and the Otimal Path Release Strategies
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
More informationStress and Displacement Estimates for Arches
Stress and Dislaement Estimates for Arhes Clive L. Dym, F.ASCE 1 ; and Harry E. Williams Abstrat: This aer resents analytial estimates of the behavior exhibited by urved, arhlike strutures under radially
More informationInvestigation of the de Broglie-Einstein velocity equation s. universality in the context of the Davisson-Germer experiment. Yusuf Z.
Investigation of the de Broglie-instein veloity equation s universality in the ontext of the Davisson-Germer experiment Yusuf Z. UMUL Canaya University, letroni and Communiation Dept., Öğretmenler Cad.,
More informationTakeshi Kurata Jun Fujiki Katsuhiko Sakaue. 1{1{4 Umezono, Tsukuba-shi, Ibaraki , JAPAN. fkurata, fujiki,
Ane Eiolar Geometry via Fatorization Method akeshi Kurata Jun Fujiki Katsuhiko Sakaue Eletrotehnial Laboratory {{4 Umezono, sukuba-shi, Ibaraki 305-8568, JAPAN fkurata, fujiki, sakaueg@etl.go.j Abstrat
More informationThe Capacity Loss of Dense Constellations
The Capaity Loss of Dense Constellations Tobias Koh University of Cambridge tobi.koh@eng.am.a.uk Alfonso Martinez Universitat Pompeu Fabra alfonso.martinez@ieee.org Albert Guillén i Fàbregas ICREA & Universitat
More informationThe Effect Of Panel Zone On The Column-To-Beam Strength Ratio Required To Prevent The Soft Story Of Steel Moment Frames
The Effet Of Panel Zone On The Column-To-Beam Strength Ratio Required To Prevent The Soft Stor Of Steel Frames S.W. Choi, Y.S. Kim & H.S. Park Yonsei Universit, Seoul, South Korea SUMMARY: THE EFFECT OF
More informationNONLINEAR MODEL: CELL FORMATION
ational Institute of Tehnology Caliut Deartment of Mehanial Engineering OLIEAR MODEL: CELL FORMATIO System Requirements and Symbols 0-Integer Programming Formulation α i - umber of interell transfers due
More informationINTUITIONISTIC FUZZY SOFT MATRIX THEORY IN MEDICAL DIAGNOSIS USING MAX-MIN AVERAGE COMPOSITION METHOD
Journal of Theoretial and lied Information Tehnology 10 th Setember 014. Vol. 67 No.1 005-014 JTIT & LLS. ll rights reserved. ISSN: 199-8645 www.atit.org E-ISSN: 1817-3195 INTUITIONISTI FUZZY SOFT MTRIX
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationHotelling s Two- Sample T 2
Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test
More informationError Bounds for Context Reduction and Feature Omission
Error Bounds for Context Redution and Feature Omission Eugen Bek, Ralf Shlüter, Hermann Ney,2 Human Language Tehnology and Pattern Reognition, Computer Siene Department RWTH Aahen University, Ahornstr.
More informationLecture 3 - Lorentz Transformations
Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the
More information10.5 Unsupervised Bayesian Learning
The Bayes Classifier Maximum-likelihood methods: Li Yu Hongda Mao Joan Wang parameter vetor is a fixed but unknown value Bayes methods: parameter vetor is a random variable with known prior distribution
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationChapter 2 Linear Elastic Fracture Mechanics
Chapter 2 Linear Elasti Frature Mehanis 2.1 Introdution Beginning with the fabriation of stone-age axes, instint and experiene about the strength of various materials (as well as appearane, ost, availability
More informationApplications of Complex Analysis to Celestial Navigation
Aliations of Comlex Analysis to Celestial Navigation Robin G. Stuart Valhalla, New York, USA Abstrat Maing oints on the shere by stereograhi rojetion to oints on the lane of omlex numbers transforms the
More informationDIFFERENTIAL GEOMETRY
MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. I - Differential Geometry - Taashi Saai DIFFERENTIAL GEOMETRY Taashi Saai Deartment of Alied Mathematis, Oayama University of Siene, Jaan Keywords: urve, urvature,
More informationUNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev
UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat
More informationClose range effects on a concrete wall of an underwater explosion A numerical approach
Close range effets on a onrete wall of an underwater exlosion A numerial aroah O. Loiseau, K. Cheval & B. Autrusson Institut de Radiorotetion et de Sûreté Nuléaire (IRSN), BP 17, 92262 Fontenay-Aux-Roses
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationarxiv: v1 [cs.gt] 21 Jul 2017
RSU II ommuniation Cyber attaks Otimal Seure Multi-Layer IoT Network Design Juntao Chen, Corinne Touati, and Quanyan Zhu arxiv:1707.07046v1 [s.gt] 1 Jul 017 Abstrat With the remarkable growth of the Internet
More informationCoding Along Hermite Polynomials for Gaussian Noise Channels
Coding Along Hermite olynomials for Gaussian Noise Channels Emmanuel A. Abbe IG, EFL Lausanne, 1015 CH Email: emmanuel.abbe@efl.ch Lizhong Zheng LIDS, MIT Cambridge, MA 0139 Email: lizhong@mit.edu Abstract
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationCapacity-achieving Input Covariance for Correlated Multi-Antenna Channels
Capaity-ahieving Input Covariane for Correlated Multi-Antenna Channels Antonia M. Tulino Universita Degli Studi di Napoli Federio II 85 Napoli, Italy atulino@ee.prineton.edu Angel Lozano Bell Labs (Luent
More informationOn the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION
5188 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 11, NOVEMBER 2008 [8] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood estimation from inomplete data via the EM algorithm, J.
More informationStudy of Discrete-Particle Effects in a One-Dimensional Plasma Simulation with the Krook Type Collision Model
Study of Disrete-Partile Effets in a One-Dimensional Plasma Simulation with the Kroo Type Collision Model Po-Yen Lai 1, Liu Chen 2, 3, Y. R. Lin-Liu 1, 4 and Shih-Hung Chen 1, 4, * 1 Department of Physis,
More informationModel-based mixture discriminant analysis an experimental study
Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationInvestigation of the Potential of Long Wave Radiation Heating to Reduce Energy Consumption for Greenhouse Heating
Investigation of the Potential of Long Wave Radiation Heating to Redue Energy Consumtion for Greenhouse Heating A. Kavga S. Pantelakis and Th. Panidis Deartment of Mehanial Engineering & Aeronautis University
More informationPhase Diffuser at the Transmitter for Lasercom Link: Effect of Partially Coherent Beam on the Bit-Error Rate.
Phase Diffuser at the Transmitter for Laserom Link: Effet of Partially Coherent Beam on the Bit-Error Rate. O. Korotkova* a, L. C. Andrews** a, R. L. Phillips*** b a Dept. of Mathematis, Univ. of Central
More informationCoding for Random Projections and Approximate Near Neighbor Search
Coding for Random Projetions and Approximate Near Neighbor Searh Ping Li Department of Statistis & Biostatistis Department of Computer Siene Rutgers University Pisataay, NJ 8854, USA pingli@stat.rutgers.edu
More informationWeighted K-Nearest Neighbor Revisited
Weighted -Nearest Neighbor Revisited M. Biego University of Verona Verona, Italy Email: manuele.biego@univr.it M. Loog Delft University of Tehnology Delft, The Netherlands Email: m.loog@tudelft.nl Abstrat
More informationMathematics II. Tutorial 5 Basic mathematical modelling. Groups: B03 & B08. Ngo Quoc Anh Department of Mathematics National University of Singapore
Mathematis II Tutorial 5 Basi mathematial modelling Groups: B03 & B08 February 29, 2012 Mathematis II Ngo Quo Anh Ngo Quo Anh Department of Mathematis National University of Singapore 1/13 : The ost of
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationWord of Mass: The Relationship between Mass Media and Word-of-Mouth
Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationVariation Based Online Travel Time Prediction Using Clustered Neural Networks
Variation Based Online Travel Time Predition Using lustered Neural Networks Jie Yu, Gang-Len hang, H.W. Ho and Yue Liu Abstrat-This paper proposes a variation-based online travel time predition approah
More informationApplication of Level Set Method for Simulating Kelvin-Helmholtz Instability Including Viscous and Surface Tension Effects
International Journal of Mathematis and Comutational Siene Vol. 1, o. 2, 2015,. 30-36 htt://www.ublisieneframewor.org/journal/ijms Aliation of Level Set Method for Simulating Kelvin-Helmholtz Instability
More informationVerka Prolović Chair of Civil Engineering Geotechnics, Faculty of Civil Engineering and Architecture, Niš, R. Serbia
3 r d International Conferene on New Developments in Soil Mehanis and Geotehnial Engineering, 8-30 June 01, Near East University, Niosia, North Cyprus Values of of partial fators for for EC EC 7 7 slope
More information, given by. , I y. and I z. , are self adjoint, meaning that the adjoint of the operator is equal to the operator. This follows as A.
Further relaxation 6. ntrodution As resented so far the theory is aable of rediting the rate of transitions between energy levels i.e. it is onerned with oulations. The theory is thus erfetly aetable for
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationPeriodic Bifurcations in Descendant Trees of Finite p-groups
Advanes in Pure Mathematis, 05, 5, 6-95 Published Online Marh 05 in SiRes. htt://www.sir.org/ournal/am htt://dx.doi.org/0.46/am.05.5400 Periodi Bifurations in Desendant Trees of Finite -Grous Daniel C.
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationDetermination of the reaction order
5/7/07 A quote of the wee (or amel of the wee): Apply yourself. Get all the eduation you an, but then... do something. Don't just stand there, mae it happen. Lee Iaoa Physial Chemistry GTM/5 reation order
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationCapturing Register and Control Dependence in Memory Consistency Models with Applications to the Itanium Architecture
Caturing Register and Control Deendene in Memory Consisteny Models with Aliations to the Itanium Arhiteture Lisa Higham (1) LillAnne Jakson (1)(2) Jalal Kawash (1)(3) higham@s.ualgary.a jakson@s.ualgary.a
More informationMean Activity Coefficients of Peroxodisulfates in Saturated Solutions of the Conversion System 2NH 4. H 2 O at 20 C and 30 C
Mean Ativity Coeffiients of Peroxodisulfates in Saturated Solutions of the Conversion System NH 4 Na S O 8 H O at 0 C and 0 C Jan Balej Heřmanova 5, 170 00 Prague 7, Czeh Republi balejan@seznam.z Abstrat:
More informationCALCULATION OF NONLINEAR TUNE SHIFT USING BEAM POSITION MEASUREMENT RESULTS
International Journal of Modern Physis A Vol. 24, No. 5 (2009) 974 986 World Sientifi Publishing Company CALCULATION OF NONLINEAR TUNE SHIFT USING BEAM POSITION MEASUREMENT RESULTS PAVEL SNOPOK, MARTIN
More informationarxiv: v2 [cs.ai] 16 Feb 2016
Cells in Multidimensional Reurrent Neural Networks arxiv:42.2620v2 [s.ai] 6 Feb 206 Gundram Leifert Tobias Sauß Tobias Grüning Welf Wustlih Roger Labahn University of Rostok Institute of Mathematis 805
More information