To access the full text documents, please follow this link: http://hdl.handle.net/2117/17288

Compact form of the pseudo-inverse matrix in the approximation of a star graph using the conductance electrical model (CEM)
Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto
Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial; Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel.ligents
The Conductance Electrical Model (CEM) translate a graph into a circuit. After applying the model, in many cases, it is necessary to approximate the circuit obtained by a star circuit and this requires the calculation of the Moore–Penrose pseudoinverse of a matrix for which there is a general formula that requires transpose, multiply and invert matrices. But in this particular case, the matrix has a peculiar struc- ture, exploited this peculiar structure in this paper show that the pseu- doinverse can be obtained without recourse to the general formula. We demonstrate a closed formula that gives the values of the elements of the pseudoinverse directly without iteration, no longer necessary to multiply or inverter matrices. This improved method eliminates the problems due to computer rounding and due to bad-conditioned problems in mathe- matical terms.
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Pattern recognition systems
pattern recognition PARAULES AUTOR: inexact isomorphism graph matching
conductance electrical model
graph matching
Reconeixement de formes (Informàtica)
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto; Ferrer Sumsi, Miquel
Scandaliaris, Jorge; Villamizar Vergel, Michael Alejandro; Sanfeliu Cortés, Alberto
Bardaji Goikoetxea, Itziar; Ferrer Sumsi, Miquel; Sanfeliu Cortés, Alberto
Goldhoorn, Alex; Garrell Zulueta, Anais; Alquézar Mancho, René; Sanfeliu Cortés, Alberto
 

Coordination

 

Supporters