A Ridgelet Kernel Regression Model using Genetic Algorithm
|
|
- Eleanore Harper
- 5 years ago
- Views:
Transcription
1 A Ridgeet Kerne Regression Mode using Genetic Agorithm Shuyuan Yang, Min Wang, Licheng Jiao * Institute of Inteigence Information Processing, Department of Eectrica Engineering Xidian University Xi an, China, 77 Nationa Lab of Radar Signa Processing, Department of Eectrica Engineering Xidian University Xi an, China, 77 Abstract. In this paper, a ridgeet kerne regression mode is proposed for approximation of high dimensiona functions. It is based on ridgeet theory, kerne and reguarization technoogy from which we can deduce a reguarized kerne regression form. Taking the objective function soved by quadratic programming to define the fitness function, we use genetic agorithm to search for the optima directiona vector of ridgeet. The resuts indicate that this method can effectivey dea with high dimensiona data, especiay those with certain kinds of spatia inhomogeneities. Some iustrative exampes are incuded to demonstrate its superiority. Introduction In Machine Learning(ML), many probems can be reduced to the tasks of mutivariate function approximation (MVFA). MVFA is an active subject that has attracted ots of researching interests in many science and engineering communities [,]. Depending on the community invoved, it goes by different names incuding noninear regression, function earning, system identification and others. The numeric methods for MVFA have been deepy studied in mathematics and computer science [3,4]. As we a know, approximation of a function from sparse sampes is i-posed, so one often assumes the function to be smooth to obtain a certain soution. However, in practica cases such as industria contro systems, faut detection, system identification and inteigent predicting, most systems are very compex MIMO(muti-input and muti-output) systems. They are equivaent to non-smooth mapping in high dimension, that is, they are MVFAs with spatia inhomogeneities. So the cassica mathematica methods cannot estimate or approximate them efficienty by sparse sampes. Reconstructing a function by a superposition of some basis functions is a very inspiring idea on which many regressor are based, such as Fourier Transform (FT) [5], Waveet Transform(WT) [6], Neura Network(NN) [7] and Projection Pursuit Regression (PPR) [8]. However, FT has a poor performance for singuar functions; WT can dea with one-dimension singuarity, but it can t extend to higher dimension. NN aows for non-smooth mapping in high dimension, but it inevitaby has some disadvantages such as overfitting, sow convergence and too much reiance on experience. PPR is a regression way for smooth functions in a greedy fashion. For PPR converges * This work was supported by the Nationa Science Foundation (grant no. 6375).
2 according to norm, it is of sow convergence. In 996, E.J.Candes deveoped a new system to represent arbitrary functions by a superposition of specific ridge functions in a more stabe way, the ridgeet [9]. Ridgeet proves to be good basis in high dimension, and it has optima property for functions with spatia inhomogeneities. To adaptivey estimate high dimensiona functions, ridgeets can be used in PPR or NN to construct a regressor. However, they ony minimize the experience risk, which eads to some drawbacks such as overfitting and bad generaization []. Recenty Kerne Machine(KM) has been a standard too in ML, which has stricter mathematica foundation than NN and PPR []. Based on ridgeet and KM, a ridgeet kerne regression mode for MVFA is proposed. The minimum squared error(mse) based on kernes and reguarization technoogy, or the reguarized kerne form of MSE, is adopted []. Empoyment of ridgeet can accompish a wider range of MVFA, and the reguarized items in objective function are used to improve the generaization of soutions. To get the directions of ridgeets, genetic agorithm (GA) is used. Ridgeet Kerne Regression based on Genetic Agorithm. Ridgeet Regression Given a pair of sampe set S={(x, y)}(perhaps pouted by noise) coming from the mode Y=f(X), a nonparametric regression is to estimate the unknown function f from the sparse data set S. Kerne smoothing, nearest-neighbor and spine smoothing are often used in regression. However, their performances decrease sharpy in high dimension due to the curse of dimensionaity, that is, if sampes are not dense enough, one wi get a bad mean squared error. Ridgeet is a new harmonic anaysis too, and it proves to be optima for estimating mutivariate regression surfaces especiay for those exhibiting specific sorts of spatia inhomogeneities, with a speed rapid than FT and WT. As an extension of waveet to higher dimension, ridgeet has attracted more and more attention of researches. It is defined as: ψξ ˆ( ) IfΨ:R d R satisfies the condition: Kψ = dξ < () ξ d / Then we ca the functions ψ ( x) a ( u x b τ = ψ ) as ridgeets. Parameterτ=(a,u,b) a d beongs to a space of neurons Γ= { τ = ( aub,, ), ab, Ra, >, u S, u = }.Denote the surface area of unit sphere S d- in d-dimension as σ d. Then for any function f L L (R d ), it can be expanded as a superposition of ridgeet functions: d d f = c < f, ψ > ψ µ ( dτ) = c ( π) K < f, ψ > ψ σ da / a + dudb ψ τ τ ψ ψ τ τ d () For function f (x):r d R m, it can be divided into m mappings of R d R. Seect the ridgeet as the basis, then the foowing approximation equation is obtained: N ) uj x bj yi = cijψ ( ) i =, L, m (3) a j= j x where ˆ d d Y = [ y, L, ym ]; uj =, u j R ; R ; c ij is the superposition coefficients of ridgeet. The ridgeet regressor based on PPR [3] and NN with ridgeet neurons are both based on the minimization of experience risk. In 988, Vapnik deveoped a new
3 earning machine-svm on the concept of VC dimension, which soves a the theoretic probems of NN [4]. Its strength ies on its minimum of structure risk experience and a consequent protruding optimization. Its good generaization and avoidance of oca minimum in earning is unachievabe for NN and PPR. SVM heps to buid up a famiy of KM based methods in ML. KM is a powerfu technoogy extending the standard inear methods to noninear cases. A foundationa idea behind KM is that the kerne function can be interpreted as an inner product in the feature space under certain conditions. This idea, commony known as the "kerne trick", has been used extensivey in generating noninear versions of conventiona inear supervised and unsupervised earning agorithms, such as SVM, kerne fisher decision (KFD) etc. To get better ridgeet regressor, in the foowing we discussed a kernebased regressor with ridgeet being the kerne function.. Ridgeet kerne regression mode X X Xd Consider training set S={(x, y ),, (x P, y P )} with L number P, where x i is d-dimension and y i is onedimension(i=,..,p). An unknown mapping with u u L u noise n can be described by Y=f (X)+n, and our goa is to reconstruct f from S. Denoting X=[x,., x P ] and Y=[y,.,y P ], ridgeet ψ r is a noninear mapping about the input sampes. After X going through the r r r directiona vector of ridgeets, we get R=[r,.., K( r, r ) K ( r, r ) L K( r, r ) r P ] T L =[r ij ] with r ij = u j x i (i=,..,p; j=,..,). Then the w w L w ridgeet regression of R d R becomes an R R waveet mapping. Considering the atter mapping, for the inear regressor in feather space, we construct such a inear function with weight w and Y threshodβ: fˆ ψ () r = w ψ() r + β (4) Fig. Ridgeet kerne regression According to the reproducing kerne Hibert space, the soution to this optimization probem must be in the space formed by the sampes, i.e.,w is a inear superposition of ψ a the sampes: w = αψ i ( ri)( αi R) (5) i= Denote the kerne function K(r i,r j )=Ψ(r i )Ψ(r j ), and it shoud satisfy strict aowance condition. Then the estimate function in the feather space is obtained: fˆ ( r ) = aψ ( r ) ψ ( r ) + β = a K ( r, r ) + β (6) i i i i i= i= The ridgeet kerne regression mode is shown in Fig..Ψ(r)=cos(.75r)exp(-r /) proves to be served as a good kerne function [5]. Then we get: K( r, r) = cos(.75 ( r r)/ a)exp( r r / a ) (7) i i i.3 MSE based reguarized kerne form Vapnik showed that the key to get an effective soution is to contro the compexity of the soution. In the context of statistica earning this eads to new techniques known
4 as reguarization networks or reguarized kerne methods. We consider the reguarized kerne methods, and define a generaized estimator for the approximation: P min E = V( y, fˆ ( r)) / P+ λ f ( λ > ) (8) i= where V is the oss function; H is the Hibert space of the hypotheses; λ is the reguarization parameter. Various kinds of penaty terms can act as oss function, and squared oss function known as the rue of minimum square error (MSE) is most often used. The second term in (8) is a reguarized term empoyed to get a specified soution and better generaization, and they are different in various function spaces. Then the soution is found by minimizing function consisting of the oss function and reguarized term in KM. We adopt such form: min E = y fˆ ( r) + λ( ww. ) (9) Let ek = yk w ψ( rk) β and convert the inequaity restriction in the standard regression to the equaity restriction; take the quadratic programming to represent the min Ew (, λ, β) = ek / + λ( ww. ) / MSE based reguarized kerne form: k = () s.t. yk = w ψ( rk) + β + ek, k =,.., The corresponding Lagrange function is L= E( w, λβ, ) µ k[ w ψλ( rk) + β yk + ek] () whereμis Lagrange factor. The optima soution of this probem is: H k= L/ w= w= µψ( r ), L/ β = µ =, k k k k= k= L/ e = µ = λ e, L/ µ = w ψ( r ) + β y + e = k k k k k k k ().4 Optimization of directiona vector based on GA From above we see that as ong as the directiona vector is determined, the above method can be used to get a certain soution. To obtain the direction of ridgeet, here genetic agorithm (GA) is empoyed. GA is a good optimization too which has the goba searching capacity, as we as inner paraeism and sef-earning [6]. Firsty define the reciproca of reguarized object function as the fitness function. Since the directiona vector of ridgeet u=[u,.., u d ] and u =, the directiona vector in u can be described using (d-) anges θ,.., θd : u = cos θ, u = sinθcos θ,.., ud = sinθsinθ...sinθ d.code the chromosome using (d-) anges. The agorithm is described as: Step : Init the iteration times t= and a popuation P with M chromosomes: Generate a set of anges randomy to form P={θ, θ M } where θ i =[θ i,.,θ i (d-) ] (i=,..,m); Step : Derive the directiona vectors U=[u, u M ] (u i R d ) from the popuation P; Step 3: The directiona vectors in U are corresponding to M ridgeet functions. Using them and the quadratic programming agorithm depicted in.3 to approximate the input sampes. Compute the fitness, that is, the reciproca of objective function /E; Step 4: Rouette seection is performed to form new popuation; Step 5: Judge the stop condition. When t is bigger than the given maximum iteration times T or the error is sma than ε, stop, ese go on;
5 Step 6: Repeat such operation M times on the popuation: Seect two individuas randomy and perform crossover with probabiity p c ; Step 7: Perform the mutation on each chromosome with probabiity p m :θ j i (t+)=θ j i (t) +η rand, where i=,., M, j=,,(d-) and rand means a random number in [,];η is a constant in [,8] which determine the mutation degree; Step 8: Get the new popuation P(t+), t=t+, go to Step. 3 Simuation Experiments Experiment : Radar Target Recognition Radar target recognition is a chaenging subject in radar signa processing. We appied our method to radar target recognition of three-cass panes(b5,j-6,j-7) using one-dimensiona image(or radar range profie). Our data are obtained in a microwave darkroom with imaging ange from to 79 degree and we get totay 84 images of 64 dimension. In this experiment three modes are considered-gaussian kerne LS- SVM(GSVM),Waveet kerne LS-SVM(WSVM) and our method. Kerne function in (7) is used in the atter two modes. The modes are under the same condition and in our method M=5,η=, T=, =6,λ=.5,a=,ε= -8,p c =.7, p m =.. We get the recognition resuts in tabe, from which we can see that our method has both high recognition rates and east training time than GSVM and WSVM. PLANE sampes GSVM(%) WSVM(%) our method(%) B-5 J-6 J-7 Time(s) train test train test train test train test Tabe : Recognition resuts of three panes. Experiment : Function approximation RMSE error GSVM WSVM our method expression f train e- 4.47e-9 f ( x, x) = test f train.55e e e- f (, xx) test f 3 3 train.686e e-5.75e- f (, x x) = test f 4 4 train 4.938e-5.865e e- test f 5 x+ x train.55e e e- f ( x, x) = test Tabe : Approximation resut of three methods x x x+ 4x <. [ 4sin cx (4 )] [ 3sin cx (3 )] xx - > = sin cx ( ) sin cx ( ) x+ x > x + ( x+.5) 3x+ x> f ( x, x ) =. x x x+ x <.5 e x x ( ) 5 Just as described above, our method can dea with not ony high dimensiona data, but aso data with spatia inhomogeneities. Consider approximations of some singuar functions f - f 5. In the experiment, the numbers of training and testing
6 sampes are 36 and. To estimate the approximation, the root mean squared error (RMSE) is empoyed. The approximation resuts are shown in tabe. 4 Concusion Ridgeet is a new geometrica muti-scae anaysis too deveoped recenty, which provides good basis for high dimensiona space. Starting from the probem of MVFA, we proposed a ridgeet kerne regression mode which can represent a wider range of high dimensiona functions more efficienty in a stabe way. The reguarized items are empoyed in the object function to improve the generaization of our method. The objective function soved by quadratic programming is used to define the fitness function, and GA is taken for optimizing the directions of ridgeets. Theoretica anaysis proves its accurate regression for high dimensiona data, especiay those with spatia inhomogeneities singuarities. Experiment resuts on pattern recognition and function approximation aso prove its efficiency. Reference [] Breiman, L. The II method for estimating mutivariate functions from noisy data (with discussion), Technometrics 33: 5-6, 99. [] G. G. Lorentz, Constructive Approximation, Advanced Probems. New York: Springer-Verag,996. [3] Wang ReHong, Approximation of mutivariate functions.beijing pubishing company of China,988. [4] Grimm, L.G., Yarnod, P.R.. Reading and understanding more mutivariate statistics. Washington, DC: American Psychoogica Association.. [5] Arfken, G. "Fourier Transforms--Inversion Theorem," 5.3 in Mathematica Methods for Physicists, 3rd ed. Orando, FL: Academic Press, pp.794-8, 985. [6] HÄarde, ect. Waveets, approximation,and statistica appications.new York: Springer-Verag,998 [7] Cybenko, G.Approximation by superpositions of a sigmoida function. Math. Contro Signas Systems,, 33-34, 989. [8] Friedman, J. H.,Stuetze, W. Projection pursuit regression. J. Amer. Statist. Assoc.,76, 87-83,98. [9] Candes, E. J. Ridgeets: theory and appications. dissertation, Stanford University,998. [] Vu, V. H. On the infeasibiity of training neura networks with sma mean-squared error. IEEE Transactions on Information Theory, vo 44, pp 89-9,998. [] Gasser, T. and Muer, H. G. Kerne Estimation of Regression Functions, New York: Springer- Verag, Vo. 757, pp. 3-68, 979. [] Xu JianHu, ect. Reguarized Kerne forms of Minimum square methods. ACTA AUTOMATIC SINICA, vo 3, No : 7-36, 4. [3] A. Rakotomamonjy, Ridgeet Pursuit : Appication to regression estimation, Technica Report, Perception Systèmes Information, ICANN. [4] V. Vapnik. Statistica Learning Theory. Wiey, New York, 988. [5] L. Zhang, W. D. Zhou, L. C. Jiao. Waveet Support Vector Machine. IEEE Trans. On Systems, Man, and Cybernetics. Part B: Cybernetics. Vo. 34, no., February 4. [6] Hoand J.H. Genetic agorithms and cassifier systems: foundations and their appications. Proceedings of the Second Internationa Conference on Genetic Agorithms, pp 8-89, 987.
Statistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationDIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationStatistical Learning Theory: a Primer
??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa
More informationarxiv: v1 [cs.lg] 31 Oct 2017
ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT
More informationInductive Bias: How to generalize on novel data. CS Inductive Bias 1
Inductive Bias: How to generaize on nove data CS 478 - Inductive Bias 1 Overfitting Noise vs. Exceptions CS 478 - Inductive Bias 2 Non-Linear Tasks Linear Regression wi not generaize we to the task beow
More informationThe Symmetric and Antipersymmetric Solutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B A l X l B l = C and Its Optimal Approximation
The Symmetric Antipersymmetric Soutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B 2 + + A X B C Its Optima Approximation Ying Zhang Member IAENG Abstract A matrix A (a ij) R n n is said to be symmetric
More informationMoreau-Yosida Regularization for Grouped Tree Structure Learning
Moreau-Yosida Reguarization for Grouped Tree Structure Learning Jun Liu Computer Science and Engineering Arizona State University J.Liu@asu.edu Jieping Ye Computer Science and Engineering Arizona State
More informationInternational Journal "Information Technologies & Knowledge" Vol.5, Number 1,
Internationa Journa "Information Tecnoogies & Knowedge" Vo.5, Number, 0 5 EVOLVING CASCADE NEURAL NETWORK BASED ON MULTIDIMESNIONAL EPANECHNIKOV S KERNELS AND ITS LEARNING ALGORITHM Yevgeniy Bodyanskiy,
More informationA Novel Learning Method for Elman Neural Network Using Local Search
Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama
More informationDiscriminant Analysis: A Unified Approach
Discriminant Anaysis: A Unified Approach Peng Zhang & Jing Peng Tuane University Eectrica Engineering & Computer Science Department New Oreans, LA 708 {zhangp,jp}@eecs.tuane.edu Norbert Riede Tuane University
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationAppendix A: MATLAB commands for neural networks
Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');
More informationFrom Margins to Probabilities in Multiclass Learning Problems
From Margins to Probabiities in Muticass Learning Probems Andrea Passerini and Massimiiano Ponti 2 and Paoo Frasconi 3 Abstract. We study the probem of muticass cassification within the framework of error
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
More informationSVM-based Supervised and Unsupervised Classification Schemes
SVM-based Supervised and Unsupervised Cassification Schemes LUMINITA STATE University of Pitesti Facuty of Mathematics and Computer Science 1 Targu din Vae St., Pitesti 110040 ROMANIA state@cicknet.ro
More informationStatistics for Applications. Chapter 7: Regression 1/43
Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationResearch of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance
Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient
More informationDetermining The Degree of Generalization Using An Incremental Learning Algorithm
Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c
More informationNEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION
NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen
More informationApproach to Identifying Raindrop Vibration Signal Detected by Optical Fiber
Sensors & Transducers, o. 6, Issue, December 3, pp. 85-9 Sensors & Transducers 3 by IFSA http://www.sensorsporta.com Approach to Identifying Raindrop ibration Signa Detected by Optica Fiber ongquan QU,
More informationReliability Improvement with Optimal Placement of Distributed Generation in Distribution System
Reiabiity Improvement with Optima Pacement of Distributed Generation in Distribution System N. Rugthaicharoencheep, T. Langtharthong Abstract This paper presents the optima pacement and sizing of distributed
More informationCONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION
Statistica Sinica 16(2006), 425-439 CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Yi Lin and Ming Yuan University of Wisconsin-Madison and Georgia Institute of Technoogy
More informationEvolutionary Product-Unit Neural Networks for Classification 1
Evoutionary Product-Unit Neura Networs for Cassification F.. Martínez-Estudio, C. Hervás-Martínez, P. A. Gutiérrez Peña A. C. Martínez-Estudio and S. Ventura-Soto Department of Management and Quantitative
More informationBayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems
Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University
More informationUnconditional security of differential phase shift quantum key distribution
Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice
More informationAn Information Geometrical View of Stationary Subspace Analysis
An Information Geometrica View of Stationary Subspace Anaysis Motoaki Kawanabe, Wojciech Samek, Pau von Bünau, and Frank C. Meinecke Fraunhofer Institute FIRST, Kekuéstr. 7, 12489 Berin, Germany Berin
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationA Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)
A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More informationAkaike Information Criterion for ANOVA Model with a Simple Order Restriction
Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike
More informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
More informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
More informationStructural health monitoring of concrete dams using least squares support vector machines
Structura heath monitoring of concrete dams using east squares support vector machines *Fei Kang ), Junjie Li ), Shouju Li 3) and Jia Liu ) ), ), ) Schoo of Hydrauic Engineering, Daian University of echnoogy,
More informationSeasonal Time Series Data Forecasting by Using Neural Networks Multiscale Autoregressive Model
American ourna of Appied Sciences 7 (): 372-378, 2 ISSN 546-9239 2 Science Pubications Seasona Time Series Data Forecasting by Using Neura Networks Mutiscae Autoregressive Mode Suhartono, B.S.S. Uama and
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationEfficient Visual-Inertial Navigation using a Rolling-Shutter Camera with Inaccurate Timestamps
Efficient Visua-Inertia Navigation using a Roing-Shutter Camera with Inaccurate Timestamps Chao X. Guo, Dimitrios G. Kottas, Ryan C. DuToit Ahmed Ahmed, Ruipeng Li and Stergios I. Roumeiotis Mutipe Autonomous
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationTwo Kinds of Parabolic Equation algorithms in the Computational Electromagnetics
Avaiabe onine at www.sciencedirect.com Procedia Engineering 9 (0) 45 49 0 Internationa Workshop on Information and Eectronics Engineering (IWIEE) Two Kinds of Paraboic Equation agorithms in the Computationa
More informationInteractive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms
Md. Abu Kaam Azad et a./asia Paciic Management Review (5) (), 7-77 Interactive Fuzzy Programming or Two-eve Noninear Integer Programming Probems through Genetic Agorithms Abstract Md. Abu Kaam Azad a,*,
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationPublished in: Proceedings of the Twenty Second Nordic Seminar on Computational Mechanics
Aaborg Universitet An Efficient Formuation of the Easto-pastic Constitutive Matrix on Yied Surface Corners Causen, Johan Christian; Andersen, Lars Vabbersgaard; Damkide, Lars Pubished in: Proceedings of
More informationWAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.
Indian J. Pure App. Math., 41(1): 275-291, February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS
More informationAdaptive Fuzzy Sliding Control for a Three-Link Passive Robotic Manipulator
Adaptive Fuzzy Siding Contro for a hree-link Passive Robotic anipuator Abstract An adaptive fuzzy siding contro (AFSC scheme is proposed to contro a passive robotic manipuator. he motivation for the design
More informationResearch Article Active Power Oscillation Property Classification of Electric Power Systems Based on SVM
Journa of Appied Mathematics, Artice ID 218647, 9 pages http://dx.doi.org/10.1155/2014/218647 Research Artice Active Power Osciation Property Cassification of Eectric Power Systems Based on SVM Ju Liu,
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationSupport Vector Machine and Its Application to Regression and Classification
BearWorks Institutiona Repository MSU Graduate Theses Spring 2017 Support Vector Machine and Its Appication to Regression and Cassification Xiaotong Hu As with any inteectua project, the content and views
More informationFitting affine and orthogonal transformations between two sets of points
Mathematica Communications 9(2004), 27-34 27 Fitting affine and orthogona transformations between two sets of points Hemuth Späth Abstract. Let two point sets P and Q be given in R n. We determine a transation
More informationA unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999
More informationResearch Article Numerical Range of Two Operators in Semi-Inner Product Spaces
Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationRadar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance
adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz
More informationNonlinear Gaussian Filtering via Radial Basis Function Approximation
51st IEEE Conference on Decision and Contro December 10-13 01 Maui Hawaii USA Noninear Gaussian Fitering via Radia Basis Function Approximation Huazhen Fang Jia Wang and Raymond A de Caafon Abstract This
More informationHILBERT? What is HILBERT? Matlab Implementation of Adaptive 2D BEM. Dirk Praetorius. Features of HILBERT
Söerhaus-Workshop 2009 October 16, 2009 What is HILBERT? HILBERT Matab Impementation of Adaptive 2D BEM joint work with M. Aurada, M. Ebner, S. Ferraz-Leite, P. Godenits, M. Karkuik, M. Mayr Hibert Is
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationConsistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems
Consistent inguistic fuzzy preference reation with muti-granuar uncertain inguistic information for soving decision making probems Siti mnah Binti Mohd Ridzuan, and Daud Mohamad Citation: IP Conference
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationTWO DENOISING SURE-LET METHODS FOR COMPLEX OVERSAMPLED SUBBAND DECOMPOSITIONS
TWO DENOISING SUE-ET METHODS FO COMPEX OVESAMPED SUBBAND DECOMPOSITIONS Jérôme Gauthier 1, aurent Duva 2, and Jean-Christophe Pesquet 1 1 Université Paris-Est Institut Gaspard Monge and UM CNS 8049, 77454
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationMulticategory Classification by Support Vector Machines
Muticategory Cassification by Support Vector Machines Erin J Bredensteiner Department of Mathematics University of Evansvie 800 Lincon Avenue Evansvie, Indiana 47722 eb6@evansvieedu Kristin P Bennett Department
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationExtended SMART Algorithms for Non-Negative Matrix Factorization
Extended SMART Agorithms for Non-Negative Matrix Factorization Andrzej CICHOCKI 1, Shun-ichi AMARI 2 Rafa ZDUNEK 1, Rau KOMPASS 1, Gen HORI 1 and Zhaohui HE 1 Invited Paper 1 Laboratory for Advanced Brain
More informationA Comparison Study of the Test for Right Censored and Grouped Data
Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the
More informationTikhonov Regularization for Nonlinear Complementarity Problems with Approximative Data
Internationa Mathematica Forum, 5, 2010, no. 56, 2787-2794 Tihonov Reguarization for Noninear Compementarity Probems with Approximative Data Nguyen Buong Vietnamese Academy of Science and Technoogy Institute
More informationPARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne
17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR Pierric Bruneau, Marc Gegon and Fabien
More informationAdaptive Localization in a Dynamic WiFi Environment Through Multi-view Learning
daptive Locaization in a Dynamic WiFi Environment Through Muti-view Learning Sinno Jiain Pan, James T. Kwok, Qiang Yang, and Jeffrey Junfeng Pan Department of Computer Science and Engineering Hong Kong
More informationFORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS
FORECASTING TEECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODES Niesh Subhash naawade a, Mrs. Meenakshi Pawar b a SVERI's Coege of Engineering, Pandharpur. nieshsubhash15@gmai.com
More informationSteepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1
Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University
More informationUniversal Consistency of Multi-Class Support Vector Classification
Universa Consistency of Muti-Cass Support Vector Cassification Tobias Gasmachers Dae Moe Institute for rtificia Inteigence IDSI, 6928 Manno-Lugano, Switzerand tobias@idsia.ch bstract Steinwart was the
More informationProbabilistic Graphical Models
Schoo of Computer Science Probabiistic Graphica Modes Gaussian graphica modes and Ising modes: modeing networks Eric Xing Lecture 0, February 0, 07 Reading: See cass website Eric Xing @ CMU, 005-07 Network
More informationMelodic contour estimation with B-spline models using a MDL criterion
Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex
More informationPolar Snakes: a fast and robust parametric active contour model
Poar Snakes: a fast and robust parametric active contour mode Christophe Coewet To cite this version: Christophe Coewet. Poar Snakes: a fast and robust parametric active contour mode. IEEE Int. Conf. on
More informationTwo view learning: SVM-2K, Theory and Practice
Two view earning: SVM-2K, Theory and Practice Jason D.R. Farquhar jdrf99r@ecs.soton.ac.uk Hongying Meng hongying@cs.york.ac.uk David R. Hardoon drh@ecs.soton.ac.uk John Shawe-Tayor jst@ecs.soton.ac.uk
More informationSymbolic models for nonlinear control systems using approximate bisimulation
Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica
More informationWavelet shrinkage estimators of Hilbert transform
Journa of Approximation Theory 163 (2011) 652 662 www.esevier.com/ocate/jat Fu ength artice Waveet shrinkage estimators of Hibert transform Di-Rong Chen, Yao Zhao Department of Mathematics, LMIB, Beijing
More informationOptimality of Inference in Hierarchical Coding for Distributed Object-Based Representations
Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,
More informationData Search Algorithms based on Quantum Walk
Data Search Agorithms based on Quantum Wak Masataka Fujisaki, Hiromi Miyajima, oritaka Shigei Abstract For searching any item in an unsorted database with items, a cassica computer takes O() steps but
More informationMathematical Scheme Comparing of. the Three-Level Economical Systems
Appied Mathematica Sciences, Vo. 11, 2017, no. 15, 703-709 IKAI td, www.m-hikari.com https://doi.org/10.12988/ams.2017.7252 Mathematica Scheme Comparing of the Three-eve Economica Systems S.M. Brykaov
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationData Mining Technology for Failure Prognostic of Avionics
IEEE Transactions on Aerospace and Eectronic Systems. Voume 38, #, pp.388-403, 00. Data Mining Technoogy for Faiure Prognostic of Avionics V.A. Skormin, Binghamton University, Binghamton, NY, 1390, USA
More informationResearch Article New Iterative Method: An Application for Solving Fractional Physical Differential Equations
Abstract and Appied Anaysis Voume 203, Artice ID 6700, 9 pages http://d.doi.org/0.55/203/6700 Research Artice New Iterative Method: An Appication for Soving Fractiona Physica Differentia Equations A. A.
More informationInformation-Based Adaptive Sensor Management for Sensor Networks
2011 American Contro Conference on O'Farre Street, San Francisco, CA, USA June 29 - Juy 01, 2011 Information-Based Adaptive Sensor Management for Sensor Networks Karen L. Jenkins and David A. Castañón
More informationCURRENT patent classification mainly relies on human
Large-Scae Patent Cassification with in-ax oduar Support Vector achines Xiao-Lei Chu, Chao a, Jing Li, Bao-Liang Lu Senior ember, IEEE, asao Utiyama, and Hitoshi Isahara Abstract Patent cassification is
More informationSMOOTHING SPLINE CURVES AND SURFACES FOR SAMPLED DATA. Hiroyuki Fujioka and Hiroyuki Kano. Magnus Egerstedt. Clyde F. Martin
Internationa Journa of Innovative Computing, Information and Contro ICIC Internationa c 5 ISSN 49-498 Voume x, Number x, x 5 pp. SMOOTHING SPLINE CURVES AND SURFACES FOR SAMPLED DATA Hiroyuki Fujioka and
More informationAdaptive Regularization for Transductive Support Vector Machine
Adaptive Reguarization for Transductive Support Vector Machine Zengin Xu Custer MMCI Saarand Univ. & MPI INF Saarbrucken, Germany zxu@mpi-inf.mpg.de Rong Jin Computer Sci. & Eng. Michigan State Univ. East
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
5. oward Eicient arge-scae Perormance odeing o Integrated Circuits via uti-ode/uti-corner Sparse Regression Wangyang Zhang entor Graphics Corporation Ridder Park Drive San Jose, CA 953 wangyan@ece.cmu.edu
More informationCONCHOID OF NICOMEDES AND LIMACON OF PASCAL AS ELECTRODE OF STATIC FIELD AND AS WAVEGUIDE OF HIGH FREQUENCY WAVE
Progress In Eectromagnetics Research, PIER 30, 73 84, 001 CONCHOID OF NICOMEDES AND LIMACON OF PASCAL AS ELECTRODE OF STATIC FIELD AND AS WAVEGUIDE OF HIGH FREQUENCY WAVE W. Lin and Z. Yu University of
More informationParagraph Topic Classification
Paragraph Topic Cassification Eugene Nho Graduate Schoo of Business Stanford University Stanford, CA 94305 enho@stanford.edu Edward Ng Department of Eectrica Engineering Stanford University Stanford, CA
More informationCollective organization in an adaptative mixture of experts
Coective organization in an adaptative mixture of experts Vincent Vigneron, Christine Fuchen, Jean-Marc Martinez To cite this version: Vincent Vigneron, Christine Fuchen, Jean-Marc Martinez. Coective organization
More informationOn a geometrical approach in contact mechanics
Institut für Mechanik On a geometrica approach in contact mechanics Aexander Konyukhov, Kar Schweizerhof Universität Karsruhe, Institut für Mechanik Institut für Mechanik Kaiserstr. 12, Geb. 20.30 76128
More informationIntroduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Loca truncation
More informationConvolutional Networks 2: Training, deep convolutional networks
Convoutiona Networks 2: Training, deep convoutiona networks Hakan Bien Machine Learning Practica MLP Lecture 8 30 October / 6 November 2018 MLP Lecture 8 / 30 October / 6 November 2018 Convoutiona Networks
More information