Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
|
|
- Karin O’Neal’
- 6 years ago
- Views:
Transcription
1 Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat The Higher Technical School of Professional Studies Neanjina, 000 Požarevac, Serbia The University Singidunu Danijelova 3, 000 Belgrade, Serbia The School of Coputer Science and Engineering Hebrew University of Jerusale Jerusale 9904, Israel Eail: Abstract: Many researchers start their work by studying theory in order to get better insight into easured phenoena. Soeties they cannot get the nueric values of paraeters used in published equations. This is even ore coplicated when the theory is statistical and there are no closed for deterinistic solutions. In this paper we introduce an original approach and ethod to analyzing a popular and frequently cited tutorial paper on Expectation-Maxiization (EM) algorith. The original paper has sufficient inforation to understand the algorith. Using tools of Coputer Algebra Syste and ethods of Sybolic Processing (SP), the typewriting errors are discovered and the rederived equations are used for autoatic generation of algorithic code. The exaples are evaluated using autoatically derived code and the final nueric values agree with the values fro the original paper. The derived results are used for further optiization, such as deriving the coputational error in the closed for. Fro the closed for solutions, the precision can be derived in ters of nuber of iterations, or the inial nuber of iterations can be expressed in ters of the required precision. This helps to optiize the algorith paraeters so that the algorith becoes ore efficient. Keywords: Sybolic processing; EM algorith; iteration; convergence; ML estiation; Coputer algebra syste 7
2 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Introduction Coputer algebra is a field of coputer science concerned with the developent, ipleentation, and application of algoriths that anipulate and analyze expressions. Soe of the issues are developing algoriths (such as algebraic algoriths, sybolic-nueric algoriths), studying how to build coputer algebra systes (eory anageent, higher-order type systes, optiizing copilers), and atheatical knowledge anageent (representation of atheatical objects). Coputer algebra is based on well-defined seantics, copose constructions, and algebraic algoriths. Sybolic coputation is concerned with alternative fors, partially-specified doains, and sybolical derivations in general. Coputer algebra systes is used to siplify rational functions, factor polynoials, find the solutions to a syste of equations, give general forulas as answers, odel industrial atheatical probles, and various other anipulations. Sybolic processing can be treated as a transforation of expression trees, such as sybols for operations ( +, sin ), variables, constants, and siplification (for exaple, expression equivalence). The EM (Expectation-Maxiization) algorith is analysed with a new type of processing, called sybolic processing. We illustrate the ain drawbacks of nuerical tools that have led to erroneous conclusions in the application of the algorith through a practical exaple presented in []. Using sybolic processing, we derive the error function in closed for as a function of the nuber of iterations. Next, we deterine the iniu nuber of iterations required to obtain a correct result, and as well as the required nuber of iterations as a function of the nuber of accurate bits of the final result of an algorith. The ain ai of this paper is to show how Coputer Algebra (CA) and sybolic processing can be used in the design of nueric algoriths, and in discovering the properties of EM algorith. The Method of Sybolic Processing Modern research in the field of engineering science usually starts with theoretical analysis. The next step can be siulation in order to prove the theoretical assuptions. The final step is practical ipleentation and easureents. Usually, the theoretical derivations are ade on ideal paraeter values, such in infinite nuber of saples or known signal values for tie fro to. Siulation is used for siulation of systes in order to gain insight into their functioning. For a finite nuber of easured values, one can expect that the result agrees well with the siulation. 8
3 Acta Polytechnica Hungarica Vol., No., 04 Probably, the first critical step is to set the siulation paraeters and write a code that fits the theory. The second critical step is to choose the nuber of iterations or the nuber of input saples. Sybolic processing can help to error-free derive siulation code, and to find typewriting errors in published results. This paper presents such an analysis. Next, sybolic processing can be used for finding the processing errors as the closedfor expression for coputing the nuber of required iteration steps; or the error function due to finite word-length [, 3]. Therefore, sybolic processing can help gain insight into how a syste works, which is preferred to experienting with nueric siulations. Sybolic processing plays an iportant role in education. Even ore it can be used in practice because the nuerical tools ay have probles with accuracy and a significant increase in the coplexity. Priarily, the analysis area is essentially continuous and infinite [4]. This paper ais to highlight the role of sybolic processing applications, especially where the nuerical approaches fail to produce the right algoriths that are iportant for any areas of engineering research, especially in counications. Sybolic processing repairs certain disagreeent between theoretical perforance and nuerical siulations. Nuerical processing ay show unsatisfactory results [5]. It can drive the researchers to erroneous conclusions. Using the sybolic tools, it is easy to find and prove istakes and gain a better insight into the whole process of analysis, siulation and odeling. Sybolic processing works with sybols. Any sybol can be replaced by a nuber when sybolic expressions becoe ipractical, for exaple, for plotting a response to a specific excitation. Therefore, writing progras using sybolic processing can be seen as a set of instructions that anipulate the sybols and can be used to perfor a uch wider range of activities [6]. The efficiency of sybolic processing becoes ore iportant if systes and signals are ore coplex. There is no algebraic solution for all fors of processing, and sybolic processing will not be able to solve all probles. Even then, the final result can be expressed in a for of special function that can be coputed for known nuerical values of syste paraeters. In the next section, we will deonstrate the derivation of the EM algorith using sybolic processing. 9
4 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths 3 The Expectation-Maxiization Algorith The Expectation-Maxiization (EM) algorith is ideally suited to estiate the paraeters of a probability function, especially when direct access to all of the data is ipossible [5]. A brief description of the algorith can be found in literature [5] that is suitable for signal processing practitioners. An illustrative exaple is also presented there. Unfortunately, the algorithic steps there disagree with the theoretical stateents, and do not provide the nueric results given in Table of [5]. Those who want to test the knowledge learned fro the exaple ay be confused about the reason for such disagreeents. The error can be in the initial stateents, in the derived algorithic steps, or it can be typewriting error. A coputer algebra syste (specifically Matheatica) and sybolic processing are used in this paper to start analysis fro the theoretical stateents, derive the algorithic code, and calculate the final results. It is iportant to ephasize the role of the new analysis of the EM algorith because EM is the backbone for algoriths that are used in significant analyse, easureent data processing and siulations [, 7, 8]. The ain goal of EM is approxiation Maxiu Likelihood fro incoplete data. The ost general for starts fro the pdf of the incoplete data: g( y ) f ( x ) dx () ( y) where f ( x ) is the probability density function of coplete data, and is set of paraeters. An observation y deterines a subset of that is denoted as (y). The EM algorith consists of two steps: the E-step and the M-step. The E-step (Expectation step) takes an expectation with respect to the unknown variables using the current estiate of the paraeter and conditioned upon the observation. The M-step (Maxiization step) then provides a new estiation of the paraeters, in that it produces a axiu-likelihood (ML) estiates of paraeters when there is any-to-one apping. These two steps are iterated until convergence [5]. For the E-step copute: [ k] [ k] Q( ) E[log f ( x ) y, ] () where Q ( ) is Q function. 0
5 Acta Polytechnica Hungarica Vol., No., 04 For the M-step copute: [ k ] [ k] arg ax Q( ) (3) 4 An Exaple Proble The exaple proble is to find the unknown value of p using the EM algorith. In this exaple the initial value of p is defined as a sybol, and we know that its true value is / (as specified in the exaple in [9]). The application of EM to this exaple is calculated sybolically (using Matheatica), and we show atheatical description. The expressions which are derived in this paper, were not derived in the paper [5] and cannot be obtained by hand. On the other side, the estiated paraetar p is obtained with the value of 0.5 in the paper [5], but nowhere it explains the deviation fro the true value of 0.5. We obtain the exact value of 0.5 and explain the way how we get it. This section repeats Exaple fro [5]. The application of EM to this exaple is calculated sybolically (using Matheatica), and we show atheatical description. Let a set of rando variables is {X, X,, X }. For exaple X represents the nuber of round dark objects, X represents the nuber of square dark objects, and X represents the nuber of light objects. Let x, x,, x be a sequence of outcoes of the rando variables X, X,, X that have been observed. It is assued that X is independent of i X for j nuber of outcoes (total nuber of observed objects) is n, then nonnegative integers such that xi n i i j. If the x i are If X, X,, X are utually exclusive events with P( X ) x = p,..., P( X x) = p, then the probability X that occurs x ties,..., X occurs x ties is given by xi pi P( X x, X x,, X x) n! (5) x! where i i p are constants with p 0 and i i (4)
6 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths p i (6) i The joint distribution of X, X,, X is a ultinoial distribution and P( X x, X x,, X x) is given by the corresponding coefficient of the ultinoial series p n p p (7) Assue further that probabilities are also known As an exaple, assue that the objects are known to be trinoial distributed, that is 3, as in [5]. Assue further that probabilities are also known p (8) 4 p p (9) 4 4 Then, fro (6) follows p p3 p p (0) 4 We can use a notation for probability density function f ( x, x, x3 p) P( X x, X x, X 3 x3) () For the unknown paraeter p, the function becoes x x n! p p f ( x, x, x p) 3 () x! x! x! Suppose that a feature extractor is eployed that can distinguish the color of the objects, but cannot distinguish the shape. Fro the easureent, the nuber of dark objects is known, y x x, but the nuber of x or x is unknown. The basic idea of EM algorith is to find expressions that can be used for iterated coputing of x or x based on known y x x and distribution function. x3 4. Expectation Step In the E-step, the expected values of x, x, and 3 x, have to be coputed using initial estiate and easured data. The algorith is derived using the knowledge of the ultinoial distribution.
7 Acta Polytechnica Hungarica Vol., No., 04 Starting with easured y (where y x x ) we have to derive expressions that can be used in iterated algorith in order to find the nuber of objects x and x, and the paraeter p. In other words, we have to derive expected values of x and x for easured y and estiate of p in the k th iteration [ k ] [ x E[ x y, p k ] ] (3) [ k ] [ k ] x E[ x y, p ] (4) The expected values can be derived using the ultinoial distribution (assuing that x x x n P( X ) 3 x x x3 p p p3 x, X x, X 3 x3) n! (5) x! x! x! Notice that X X, ) is binoial with class probability p p, ), then ( X 3 3 ( p 3 (assuing p p p, y x n 3 3 ) the probability P( Y y, X3 x3) becoes y x3 ( p p) p3 P( Y y, X 3 x3) n! (6) y! x3! Assue that the probability of soe event x is known, say P (x), and the nuber of events can be fro 0 to n, the expectation value of x is defined by n E[ x] x P( x) (7) x 0 Noticing that y x x and 0 x y, expectation of x requires to know conditional probability P x ), ( y E [ x ] x P( x) (8) x 0 Assuing that y has occurred, the conditional probability P ( x ) equals P( X, ) ( ) x Y y P x (9) P( Y y) [ k ] Applying those definitions on x, the iterated algorith can be derived. Unfortunately, the presented relations in [5] disagree with expected. 3
8 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths 4. Maxiization Step The axiu of soe function, say f x, x, x ), can be obtained by taking ( 3 p the derivative of the function f with respect to paraeter p, equating to zero, and solving for p. Since the logarith is onotonically increasing, axiizing log( f ) is equivalent to axiizing f. The function f is known in ters of the paraeter p, and we can try to solve for p the following equation d d log p f ( x, x, x p) 0 3 (0) If solution exists, it becoes the second part of EM algorith. 5 Ipleentation of Coputer Algebra Syste Code into EM Algorith In this paper, we re-derive the expressions obtained in [5] because they do not produce the expected results in the nueric exaple presented in [5]. Coputer algebra systes (CAS), such as Matheatica [0], can be used for derivation of all equations required for algorith. The ain otive is to avoid anual derivation and thus derive all relations without error. All derivations are in a docuent called notebook that looks like technical paper in electronic for. There are cells with textual description, such as title, section head, text with forula, but also cells naed input and output. In the input cells we write expressions that can be evaluated. 5. Entering Knowledge in CAS The siplest way to re-derive equations is to start with definitions. The first line of the first input cell can be the definition of the trinoial distribution By executing the input cell there is no visible output cell. As a atter of fact, we define new knowledge that becoes a part of the CAS. The eaning of the code is that we define a function called f, a function with 6 arguents, (x, x, x3, p, p, p3), where instead of any arguent with _ we can use any other sybol 4
9 Acta Polytechnica Hungarica Vol., No., 04 or nuber (instead of x_ we can use x ). The sybol := tells to CAS to reeber the expression that follows, but without execution, and so there is no output cell. Once the knowledge is inputted to CAS, we can use for presentation or evaluation. The atheatical expressions ay look different than a code. Let us replace sybolic arguents with sybols that appear in textbooks (use x instead of x), and present in the traditional for (transfor the expression using coand //TraditionalFor). This expression still does not look sae as equation (5). Therefore, we evaluate the expression again for the sae sybolic arguents, and in the next line use the expression (% stays for previous expression) and apply substitution as in equation (4), and finally, display the result in the traditional for Now, we obtain the sae result as equation (5). This eans that inputted knowledge is visually identical as in textbook. Notice that the last output is a result of the line that follows input In[3], that is actually input In[4], and the displayed output is Out[4]. The binoial distribution can be defined in a siilar way This defines a function called f, a function with 5 arguents, (y, y, p, p, n). The head of the function is the sae as for the trinoial distribution, but the difference is in the nuber of arguents. Instead of any arguent with _ we can use any other sybol or nuber (instead of y_ we can use x, and instead of 3 p_ we can use p p ). Replacing arguents with appropriate sybols, and using the coand for displaying expression in the traditional for, equation (6) is derived 5
10 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths 5. Derivation of The Expectation Step In order to find out expectation of x, the conditional probability P ( x ) should be coputed using equation (9) In the noinator the trinoial distribution is used, while in the denoinator the binoial distribution is applied. The coand Siplify is use to find the siplest for of the expression. Next, the derived expression is used in equation (8), and the final result is not the sae as in [5] The sae procedure is used for deriving expected value of x, but this tie the sae result is as in [5] 6
11 Acta Polytechnica Hungarica Vol., No., 04 Su of expected values of x and x should be y, that is obvious fro the derived expressions using CAS, but also proves that one of two results in [5] is not correct. Now, it is obviously that the sign in the denoinator of the expectation of x is not correct in [5, Box, equation (37)]. Also, in the original text [5], it used y and y for the sae variable, that ay be also confusing for soe readers. The presented derivation in this paper shows that all results can be found out autoatically, and interediate results and defined functions can be visually identified to be the sae with those fro textbooks. Once the general expressions are derived, a particular solution follows as a special case. For exaple, if the probabilities are known, they can be denoted by subscript e The expected value of x for this specific case can be derived by substituting paraeters in the general solution for x Following the sae procedure, the expected value of x is derived 7
12 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths The derived results differ fro that in [5, equations (5) and (6)], and instead of p, the autoatically derived expressions have p /. 5.3 Derivation of The Maxiization Step For known probabilities of a specific case, the trinoial distribution can be expressed in ters of x, x, x, and the paraeter 3 p The sae expression is presented in [5]. Since this is a continuous function in p, the first derivative can be coputed The paraeter p can be expressed in ters of for the extree (and again, the sae expression is presented in [5]) But, the value of x is unknown, Instead of x, we can use the expected value of x, that was derived in the expectation step. In order to obtain the sae for of the final results as in [5], soe rearrangeents can be evaluated (to collect all ters in nuerator and denoinator that are ultiplied by p ) 8
13 Acta Polytechnica Hungarica Vol., No., 04 The final result is not the sae as in [5]. It sees that the recurrence relation in [5]. p is used instead of p in The presented derivation in this section shows that the final result can be found out autoatically following the atheatical notation fro textbooks or published papers. 5.4 Derivation of The Code Once the expressions are derived fro inputting the knowledge into CAS, the algorith in the for of code can be siply transfored. The code can be derived for soe input paraeters, such as the total nuber of objects, nuber of dark or light objects, initial guess for p, required accuracy, or probabilities The expressions used in the code is a special case of the general expressions in ters of the known paraeters or the previous value of p 9
14 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Iterated algorith can be a while loop, in that new nuber ob objects or new p is calculated Finally, the results of iterations can be viewed as table of values Nuber of displayed digits can be also specified The values fro table are the sae as in [5]. Therefore, using CAS, we derive all expressions and code for EM algorith. Also, we avoid typewriting errors in the original text, prove all of the steps, and copute the nuerical results for a specific case. For exaple, it is obvious that y cannot be 00 [5, page 50 after equation (8)], because n 00 and y n. A typewriting error is in the derivation of expectation step [5, page 53, Box ] where index in the suation forula is fro 0. Another typewriting error is in the derivation of expectation step [5, page 49, equation (6)] where x should be used instead of x. 6 Analytical Solution of The EM Algorith The EM algorith can be further analyzed by eploying the sybolic expressions derived using CAS. Instead of the nueric analysis, a closed for expressions can be derived. This can help us to gain insight into how soe syste works and understand the properties of the algorith. 30
15 Acta Polytechnica Hungarica Vol., No., Finding Closed For Solution Firstly, we generate an equation that describes iterated coputing of paraeter p, knowing the initial value Coand RSolve can be used to derive a closed for expression for p in ters of the iteration step k and other paraeters kept as sybols In the specific case, when nueric values of soe paraeters are known, the closed for expression can be in ters of k, only The nueric values of p in each iteration step can be displayed in table forat Closed for expression can be used to find out the exact value after infinite nuber of iteration 3
16 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Any of the paraeters fro the general solution can be changed to copute another set of values, such as for any value of n and specified exact value for p (naed p True ) Since we already have a liit value as closed for solution in ters of n, the exact values can be coputed for a range of different n Those results can be illustrated as it is shown in Fig.. The probability can be fro the range 0.45 to 0.55, depending on n. Regardless of the fact that initial value of p is /, naed p True in the code, the coputed value of is fro the range 0.45 to 0.55 as exact result of the algorith after infinite nuber of iterations. The exact value p 0. 5 can be obtained for a large nuber of objects, or as a ean value for several n. 3
17 Acta Polytechnica Hungarica Vol., No., 04 Figure Estiate value of p in ters of the nuber of observed objects n 6. Finding Nuber of Iterations k Usually, the errors in iterated algoriths are estiated. Since we already have the exact value after infinite nuber of iterations, and the current value at any iteration, the error can be expressed in closed for b In addition, we specify the acceptable error as a /, where b is the nuber of accurate bits. Solving the equation when error is equal to required nuber of bits, we can deterine b in ters of the iteration index k For tree different nuber of iteration, it follows that 4 iterations are sufficient for 8 bits, 33
18 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Figure shows the nuber of accurate bits is liner function of nuber of iterations Figure Nuber of exact bits of estiated p vs. nuber iterations k Instead of nuber of accurate bits, we can set nuber of accurate decial digits Solving the equation when error is equal to required nuber of accurate decial digits, we can deterine inial nuber of iterations The inial nuber of iterations is a function of digits For a 6-digit precision, the inial nuber of iterations is 9 34
19 Acta Polytechnica Hungarica Vol., No., 04 Recalling the table with results, we can see that the 9 th iteration has 6-digit precision. This result can be used for fixed nuber of iterations instead of while loop. This is ore suitable for nueric algoriths, especially when cash instructions can iprove the speed of coputing (no branch at the end of set of instructions). In a siilar way, by increasing n, the axial nuber can be deterined for the required precision. For n fro 0 to 0000, 9 th iteration are sufficient for 6-digit precision. Conclusions In this paper, we analyze EM (Expectation-Maxiization) algorith using a new approach and ethod naed sybolic processing. We present a straightforward systeatic procedure for autoatically derivation of expressions starting fro the basic knowledge of the phenoena, autoatic derivation of the code, processing with the code and reevaluate the nueric results fro published papers. Even ore, a closed for solution can be derived, and sybolic optiization ay be perfored. The presented procedure can be used as teplate for sybolic processing instead of the classic nueric processing and anual derivations of new advanced challenging algoriths. We introduce an original approach to analyzing a popular and frequently cited tutorial paper on Expectation- Maxiization (EM) algorith, but with a nuber of typewriting errors. We prove that a ore elegant and accurate solution can be obtained by using sybolic processing. Also, we provide better solutions for the exact values of the unknown paraeters of probability. References [] J. A. Fessler and A. O. Hero, Space-Alternating Generalized Expectation Maxiization Algorith, IEEE Trans. Signal Processing, Vol. 4, pp , Oct. 994 [] M. D. Lutovac and D. V. Tošić, Sybolic Analysis and Design of Control Systes using Matheatica, International Journal of Control, Special Issue on Sybolic Coputing in Control, Vol. 79, No., 006, pp [3] M. Lutovac, J. Ćertić, Lj. Milić, Digital Filter Design Using Coputer Algebra Systes, Circuits Syst. Signal Process., Vol. 9, No., 00, pp [4] M. Lutovac, D. Tošić, Sybolic Signal Processing and Syste Analysis, Facta Universitatis, Electronics and Energetics, Vol. 6, No. 3, 003, pp [5] T. Moon, The Expectation-Maxiization Algorith, IEEE Signal Processing Magazine, 997, pp
20 V. Mladenović et al. The Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths [6] M. D. Lutovac, V. M. Mladenović, Developent of Aeronautical Counication Syste using Coputer Algebra Systes, Proc. XXV Siposiu of a New Technologies in Post Office and Telecounication Traffic - PosTel 007, Belgrade, Deceber 007 [7] B. H. Fleury, D. Dahlhaus, R. Heddergott, and M. Tschudin, Wideband Angle of Arrival Estiation using the SAGE Algorith, Proc. IEEE Fourth Int. Syp. Spread Spectru Techniques and Applications (ISSSTA 96), Mainz, Gerany, Sept. 996, pp [8] D. Porrat, The Diffuse Multipath Coponent and Multipath Coponent Visibility, The 5 th European Conference on Antennas and Propagation, EUR Congressi in Roe, Italy, EuCAP 0, -5 April 0 [9] M. D. Lutovac, V. M. Mladenović, Post-Processing with Advanced Sybolic Siulation and Design using ScheaticSolver and Matheatica, 9 th International Conference on Telecounications in Modern Satellite, Cable and Broadcasting Services- TELSIKS IEEE societies: MTT, AP, Counications, and Region 8, October 7-9, 009, Nis, Serbia&Montenegro [0] S. Wolfra, The Matheatica Book, Cabridge: Cabridge University Press,
a a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationInspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information
Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationUse of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization
Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationDetection and Estimation Theory
ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
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 informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationTracking using CONDENSATION: Conditional Density Propagation
Tracking using CONDENSATION: Conditional Density Propagation Goal Model-based visual tracking in dense clutter at near video frae rates M. Isard and A. Blake, CONDENSATION Conditional density propagation
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More informationAn Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming
An Algorith for Posynoial Geoetric Prograing, Based on Generalized Linear Prograing Jayant Rajgopal Departent of Industrial Engineering University of Pittsburgh, Pittsburgh, PA 526 Dennis L. Bricer Departent
More informationEstimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals
Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationCHAPTER 19: Single-Loop IMC Control
When I coplete this chapter, I want to be able to do the following. Recognize that other feedback algoriths are possible Understand the IMC structure and how it provides the essential control features
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationForce and dynamics with a spring, analytic approach
Force and dynaics with a spring, analytic approach It ay strie you as strange that the first force we will discuss will be that of a spring. It is not one of the four Universal forces and we don t use
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationIterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel
1 Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel Rai Cohen, Graduate Student eber, IEEE, and Yuval Cassuto, Senior eber, IEEE arxiv:1510.05311v2 [cs.it] 24 ay 2016 Abstract In
More informationQ ESTIMATION WITHIN A FORMATION PROGRAM q_estimation
Foration Attributes Progra q_estiation Q ESTIMATION WITHIN A FOMATION POGAM q_estiation Estiating Q between stratal slices Progra q_estiation estiate seisic attenuation (1/Q) on coplex stratal slices using
More informationElliptic Curve Scalar Point Multiplication Algorithm Using Radix-4 Booth s Algorithm
Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Sangook Moon, Non-eber ABSTRACT The ain back-bone
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationUfuk Demirci* and Feza Kerestecioglu**
1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationGeneralized Queries on Probabilistic Context-Free Grammars
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 1, JANUARY 1998 1 Generalized Queries on Probabilistic Context-Free Graars David V. Pynadath and Michael P. Wellan Abstract
More informationARTICLE IN PRESS. Murat Hüsnü Sazlı a,,canişık b. Syracuse, NY 13244, USA
S1051-200406)00002-9/FLA AID:621 Vol ) [+odel] P1 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 1 Digital Signal Processing ) wwwelsevierco/locate/dsp Neural network ipleentation of
More informationAVOIDING PITFALLS IN MEASUREMENT UNCERTAINTY ANALYSIS
VOIDING ITFLLS IN ESREENT NERTINTY NLYSIS Benny R. Sith Inchwor Solutions Santa Rosa, Suary: itfalls, both subtle and obvious, await the new or casual practitioner of easureent uncertainty analysis. This
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationChapter 2 General Properties of Radiation Detectors
Med Phys 4RA3, 4RB3/6R3 Radioisotopes and Radiation Methodology -1 Chapter General Properties of Radiation Detectors Ionizing radiation is ost coonly detected by the charge created when radiation interacts
More informationSampling How Big a Sample?
C. G. G. Aitken, 1 Ph.D. Sapling How Big a Saple? REFERENCE: Aitken CGG. Sapling how big a saple? J Forensic Sci 1999;44(4):750 760. ABSTRACT: It is thought that, in a consignent of discrete units, a certain
More informationA Model for the Selection of Internet Service Providers
ISSN 0146-4116, Autoatic Control and Coputer Sciences, 2008, Vol. 42, No. 5, pp. 249 254. Allerton Press, Inc., 2008. Original Russian Text I.M. Aliev, 2008, published in Avtoatika i Vychislitel naya Tekhnika,
More informationSome Perspective. Forces and Newton s Laws
Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationResearch Article Rapidly-Converging Series Representations of a Mutual-Information Integral
International Scholarly Research Network ISRN Counications and Networking Volue 11, Article ID 5465, 6 pages doi:1.54/11/5465 Research Article Rapidly-Converging Series Representations of a Mutual-Inforation
More informationLow-complexity, Low-memory EMS algorithm for non-binary LDPC codes
Low-coplexity, Low-eory EMS algorith for non-binary LDPC codes Adrian Voicila,David Declercq, François Verdier ETIS ENSEA/CP/CNRS MR-85 954 Cergy-Pontoise, (France) Marc Fossorier Dept. Electrical Engineering
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationThe accelerated expansion of the universe is explained by quantum field theory.
The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.
More informationOptical Properties of Plasmas of High-Z Elements
Forschungszentru Karlsruhe Techni und Uwelt Wissenschaftlishe Berichte FZK Optical Properties of Plasas of High-Z Eleents V.Tolach 1, G.Miloshevsy 1, H.Würz Project Kernfusion 1 Heat and Mass Transfer
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationComputable Shell Decomposition Bounds
Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung
More informationma x = -bv x + F rod.
Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous
More informationSingularity Extraction for Reflected Sommerfeld Integrals over Multilayered Media
Telfor Journal, Vol. 6, No., 4. 7 Singularity Extraction for Reflected Soerfeld Integrals over Multilayered Media Vladiir V. Petrovic, Senior Meber, IEEE, Aleksandra J. Krneta, and Branko M. Kolundzija,
More informationStatistical Logic Cell Delay Analysis Using a Current-based Model
Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,
More informationAlgebraic Approach for Performance Bound Calculus on Transportation Networks
Algebraic Approach for Perforance Bound Calculus on Transportation Networks (Road Network Calculus) Nadir Farhi, Habib Haj-Sale & Jean-Patrick Lebacque Université Paris-Est, IFSTTAR, GRETTIA, F-93166 Noisy-le-Grand,
More informationTopic 5a Introduction to Curve Fitting & Linear Regression
/7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationThe Wilson Model of Cortical Neurons Richard B. Wells
The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationElectromagnetic fields modeling of power line communication (PLC)
Electroagnetic fields odeling of power line counication (PLC) Wei Weiqi UROP 3 School of Electrical and Electronic Engineering Nanyang echnological University E-ail: 4794486@ntu.edu.sg Keyword: power line
More informationEffective joint probabilistic data association using maximum a posteriori estimates of target states
Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationGraphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109
More information