Essays about: "graph matching"

Showing result 1 - 5 of 20 essays containing the words graph matching.

  1. 1. Language Theoretic Properties of Graph Extension Languages : An Investigation of Graph Extension Grammars with Context Matching and Logic

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Yannick Stade; [2022]
    Keywords : graph language; formal language; theoretical computer science;

    Abstract : Graph extension grammars provide a way to define graph languages. They consist of a regular tree grammar and an algebra. The regular tree grammar generates trees, so-called derivation trees. Those are evaluated by the algebra into a set of graphs. READ MORE

  2. 2. Quantum Error Correction Using Graph Neural Networks

    University essay from Göteborgs universitet / Institutionen för fysik

    Author : Valdemar Bergentall; [2021-06-17]
    Keywords : Quantum error correction; surface code; graph neural networks;

    Abstract : A graph neural network (GNN) is constructed and trained with a purpose of using it as a quantum error correction decoder for depolarized noise on the surface code. Since associating syndromes on the surface code with graphs instead of grid-like data seemed promising, a previous decoder based on the Markov Chain Monte Carlo method was used to generate data to create graphs. READ MORE

  3. 3. Chromosomal DNA Barcode Assembly Using Hierarchical Clustering Matrix Method: Including Elastic Matching

    University essay from Lunds universitet/Beräkningsbiologi och biologisk fysik

    Author : Erik Clarkson; [2020]
    Keywords : DNA barcoding; Physics and Astronomy;

    Abstract : Obtaining DNA sequences is a time-consuming task, which typically requires one or several days for completion. One way of reducing analysis times is to be satisfied with long-range sequence patterns on the order of thousands of base pairs. DNA barcoding is a DNA-characterising technique that works according to this principle. READ MORE

  4. 4. Map-aided localization for autonomous driving using a particle filter

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Simon Eriksson; [2020]
    Keywords : Particle filter; Monte Carlo filter; Gaussian noise; Bayesian estimation; probabilistic localization; autonomous vehicles; Scania; OpenStreetMap; Partikelfilter; Monte Carlo-filter; Gaussiskt brus; Bayesisk uppskattning; sannolikhetsbaserad lokalisering; autonoma fordon; Scania; OpenStreetMap;

    Abstract : Vehicles losing their GPS signal is a considerable issue for autonomous vehicles and can be a danger to people in their vicinity. To circumvent this issue, a particle filter localization technique using pre-generated offline Open Street Map (OSM) maps was investigated in a software simulation of Scania’s heavy-duty trucks. READ MORE

  5. 5. Acoustic-Inertial Forward-Scan Sonar Simultaneous Localization and Mapping

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Aldo Teran Espinoza; [2020]
    Keywords : ;

    Abstract : The increasing accessibility and versatility of forward-scan (FS) imaging sonars (also known as forward looking sonars or FLS) has spurred the interest of the robotics community seeking to solve the difficult problem of robotic perception in low-visibility underwater scenarios. Processing the incoming data from an imaging sonar is challenging, since it captures an acoustic 2D image of the 3D scene instead of providing straightforward range measurements like other sonar technologies do (e. READ MORE