scholarly journals Efficient Multiclass ROC Approximation by Decomposition via Confusion Matrix Perturbation Analysis

2008 ◽  
Vol 30 (5) ◽  
pp. 810-822 ◽  
Author(s):  
T.C.W. Landgrebe ◽  
R.P.W. Duin
Keyword(s):  
Perturbation Analysis ◽  
Confusion Matrix ◽  
Matrix Perturbation ◽  
Matrix Perturbation Analysis

Convergence Analysis of Surrogate Assisted (1+1) Evolutionary Algorithm

2012 ◽  
Vol 263-266 ◽  
pp. 2339-2343
Author(s):  
Ying Ming Jin
Keyword(s):  
Markov Chain ◽  
Evolutionary Algorithm ◽  
Convergence Analysis ◽  
Perturbation Analysis ◽  
Surrogate Model ◽  
Transition Matrix ◽  
Matrix Perturbation ◽  
Finite Markov Chain ◽  
Matrix Perturbation Analysis

This paper analyzes the convergence deviation of surrogate assisted (1+1)EA. A model of surrogate assisted (1+1)EA can be built by the finite markov chain, then we got the transition matrix of this algorithm. The deviation of surrogate model can be expressed by the perturbation of transition matrix. So we can estimate the convergence deviation with the method of matrix perturbation analysis. Analyzing of the convergence changes brought by surrogate model’s deviations can help us to have a better select of the surrogate model.

Image registration based on matrix perturbation analysis using spectral graph

2009 ◽  
Vol 7 (11) ◽  
pp. 996-1000 ◽  
Author(s):  
冷成财 Chengcai Leng ◽  
田铮 Zheng Tian ◽  
李婧 Jing Li ◽  
丁明涛 Mingtao Ding
Keyword(s):  
Image Registration ◽  
Perturbation Analysis ◽  
Matrix Perturbation ◽  
Spectral Graph ◽  
Matrix Perturbation Analysis

Ideal flow of Markov Chain

2018 ◽  
Vol 10 (06) ◽  
pp. 1850073
Author(s):  
Kardi Teknomo
Keyword(s):  
Transition Probability ◽  
Transition Probability Matrix ◽  
Scaling Factor ◽  
Matrix Perturbation ◽  
Flow Network ◽  
Ideal Flow ◽  
The Matrix ◽  
Strongly Connected ◽  
Flow Equilibrium ◽  
Matrix Perturbation Analysis

Ideal flow network is a strongly connected network with flow, where the flows are in steady state and conserved. The matrix of ideal flow is premagic, where vector, the sum of rows, is equal to the transposed vector containing the sum of columns. The premagic property guarantees the flow conservation in all nodes. The scaling factor as the sum of node probabilities of all nodes is equal to the total flow of an ideal flow network. The same scaling factor can also be applied to create the identical ideal flow network, which has from the same transition probability matrix. Perturbation analysis of the elements of the stationary node probability vector shows an insight that the limiting distribution or the stationary distribution is also the flow-equilibrium distribution. The process is reversible that the Markov probability matrix can be obtained from the invariant state distribution through linear algebra of ideal flow matrix. Finally, we show that recursive transformation [Formula: see text] to represent [Formula: see text]-vertices path-tracing also preserved the properties of ideal flow, which is irreducible and premagic.

Improved Calculation of Eigenvector Sensitivities Using Matrix Perturbation Analysis

1997 ◽  
Vol 119 (1) ◽  
pp. 137-141 ◽  
Author(s):  
R. M. Lin ◽  
M. K. Lim ◽  
Z. Wang
Keyword(s):  
Finite Element ◽  
Dynamic Control ◽  
Element Model ◽  
Research Area ◽  
Computational Effort ◽  
Matrix Perturbation ◽  
Practical Applications ◽  
Structural Design Optimization ◽  
Matrix Perturbation Analysis ◽  
Eigenvector Derivatives

Derivatives of eigenvalues and eigenvectors have become increasingly important in the development of modern numerical methods for areas such as structural design optimization, dynamic system identification and dynamic control, and the development of effective and efficient methods for the calculation of such derivatives has remained to be an active research area for several decades. Based on the concept of matrix perturbation, this paper presents a new method for the improved calculation of eigenvector derivatives in the case where only few of the lower modes of a system under study have been computed. By using this new proposed method, considerable improvement on the accuracy of the estimation of eigenvector derivatives can be achieved at the expense of very tiny extra computational effort since only few matrix vector operations are required. Convergency criterion of the method has been established and the required accuracy can be controlled by including more higher order terms. Numerical results from practical finite element model have demonstrated the practicality of the proposed method. Further, the proposed method can be easily incorporated into commercial finite element packages to improve the accuracy of eigenderivatives needed for practical applications.

Sign in / Sign up

Export Citation Format

Share Document