Search for dissertations about: "Graph Similarity"

Showing result 1 - 5 of 18 swedish dissertations containing the words Graph Similarity.

2. 1. Best Trees Extraction and Contextual Grammars for Language Processing

   Author : Anna Jonsson; Johanna Björklund; Frank Drewes; Hendrik Jan Hoogeboom; Umeå universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Weighted tree automata; the N-best problem; efficient algorithms; semantic graph; abstract meaning representation; contextual graph grammars; hyperedge replacement; graph extensions;

   Abstract : In natural language processing, the syntax of a sentence refers to the words used in the sentence, their grammatical role, and their order. Semantics concerns the concepts represented by the words in the sentence and their relations, i.e., the meaning of the sentence. READ MORE

4. 2. Mobility Knowledge Graph and its Application in Public Transport

   Author : Qi Zhang; Zhenliang Ma; Erik Jenelius; Carlos Lima Azevedo; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Knowledge graph; Smart card data; Public transport; User-station attention; Relation extraction; Transportvetenskap; Transport Science; Transportsystem; Transport Systems;

   Abstract : Efficient public transport planning, operations, and control rely on a deep understanding of human mobility in urban areas. The availability of extensive and diverse mobility data sources, such as smart card data and GPS data, provides opportunities to quantitatively study individual behavior and collective mobility patterns. READ MORE

5. 3. Scalable Machine Learning through Approximation and Distributed Computing

   Author : Theodore Vasiloudis; Anders Holst; Henrik Boström; Seif Haridi; Daniel Gillblad; Indre Žliobaitė; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Online Learning; Distributed Computing; Graph Similarity; Decision Trees; Gradient Boosting;

   Abstract : Machine learning algorithms are now being deployed in practically all areas of our lives. Part of this success can be attributed to the ability to learn complex representations from massive datasets. READ MORE

6. 4. Global geometric graph kernels and applications

   Author : Fredrik Johansson; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : This thesis explores the topics of graph kernels and classification of graphs. Graph kernels have received considerable attention in the last decade, in part because of their value in many practical applications, such as chemo informatics and molecular biology, in which classification using graph kernels have become the standard model for several problems. READ MORE

7. 5. Graph Algorithms for Large-Scale and Dynamic Natural Language Processing

   Author : Kambiz Ghoorchian; Magnus Boman; Magnus Sahlgren; Sumithra Velupillai; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Natural Language Processing; Lexical Disambiguation; Topic Modeling; Representation Learning; Graph Partitioning; Distributed Algorithms; Dimensionality Reduction; Random Indexing; ;

   Abstract : In Natural Language Processing, researchers design and develop algorithms to enable machines to understand and analyze human language. These algorithms benefit multiple downstream applications including sentiment analysis, automatic translation, automatic question answering, and text summarization. READ MORE