• Cite Icon1
  • https://doi.org/10.5075/epfl-thesis-3606Copy DOI Icon

Prior Knowledge in Kernel Methods

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Machine Learning is a modern and actively developing field of computer science, devoted to extracting and estimating dependencies from empirical data. It combines such fields as statistics, optimization theory and artificial intelligence. In practical tasks, the general aim of Machine Learning is to construct algorithms able to generalize and predict in previously unseen situations based on some set of examples. Given some finite information, Machine Learning provides ways to exract knowledge, describe, explain and predict from data. Kernel Methods are one of the most successful branches of Machine Learning. They allow applying linear algorithms with well-founded properties such as generalization ability, to non-linear real-life problems. Support Vector Machine is a well-known example of a kernel method, which has found a wide range of applications in data analysis nowadays. In many practical applications, some additional prior knowledge is often available. This can be the knowledge about the data domain, invariant transformations, inner geometrical structures in data, some properties of the underlying process, etc. If used smartly, this information can provide significant improvement to any data processing algorithm. Thus, it is important to develop methods for incorporating prior knowledge into data-dependent models. The main objective of this thesis is to investigate approaches towards learning with kernel methods using prior knowledge. Invariant learning with kernel methods is considered in more details. In the first part of the thesis, kernels are developed which incorporate prior knowledge on invariant transformations. They apply when the desired transformation produce an object around every example, assuming that all points in the given object share the same class. Different types of objects, including hard geometrical objects and distributions are considered. These kernels were then applied for images classification with Support Vector Machines. Next, algorithms which specifically include prior knowledge are considered. An algorithm which linearly classifies distributions by their domain was developed. It is constructed such that it allows to apply kernels to solve non-linear tasks. Thus, it combines the discriminative power of support vector machines and the well-developed framework of generative models. It can be applied to a number of real-life tasks which include data represented as distributions. In the last part of the thesis, the use of unlabelled data as a source of prior knowledge is considered. The technique of modelling the unlabelled data with a graph is taken as a baseline from semi-supervised manifold learning. For classification problems, we use this apporach for building graph models of invariant manifolds. For regression problems, we use unlabelled data to take into account the inner geometry of the input space. To conclude, in this thesis we developed a number of approaches for incorporating some prior knowledge into kernel methods. We proposed invariant kernels for existing algorithms, developed new algorithms and adapted a technique taken from semi-supervised learning for invariant learning. In all these cases, links with related state-of-the-art approaches were investigated. Several illustrative experiments were carried out on real data on optical character recognition, face image classification, brain-computer interfaces, and a number of benchmark and synthetic datasets.

Similar Papers
  • Supplementary Content

Stable High-Order Finite-Difference Interface Schemes with Application to the Richtmyer-Meshkov Instability

  • Jan 01, 2009
  • Richard Michael Jack Kramer
  • Research Article

Motor intention in the posterior parietal cortex

  • Jan 01, 2008
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Jugoslava Aćimović
  • Research Article
  • Citations1

On the role of cost-sensitive learning in multi-class brain-computer interfaces

  • Jan 01, 2010
  • Biomedizinische Technik/Biomedical Engineering
  • Dieter Devlaminck +4
  • Research Article
  • Citations8

Semi-supervised matrixized least squares support vector machine

  • Jul 25, 2017
  • Applied Soft Computing
  • Huimin Pei +2
  • Research Article
  • Citations11

A Framework for assessing in silico Toxicity Predictions: Case Studies with selected Pesticides

  • Jan 01, 2011
  • Joint Research Centre (European Commission)
  • Andrew Worth +4
  • Book Chapter

A Fast Training Method for Transductive Support Vector Machine in Semi-supervised Learning

  • Jan 01, 2016
  • Kai Lu +2
  • Research Article
  • Citations32

Localization algorithm in wireless sensor networks based on semi-supervised manifold learning and its application

  • Feb 05, 2010
  • Cluster Computing
  • Bin Yang +3
  • Single Book
  • Citations16

Finite element methods

  • Apr 19, 2016
  • Research Article

Situation Management with Complex Event Processing

  • Jan 01, 2018
  • Repository KITopen (Karlsruhe Institute of Technology)
  • Suad Sejdovic
  • Research Article
  • Citations329

Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm

  • Dec 01, 2003
  • Neural Processing Letters
  • Dao-Qiang Zhang +1
  • Research Article
  • Citations1

Improving The SFA Algorithm by Employing Multi-Source Data

  • Dec 01, 2018
  • Saeed Dehghani +2
  • Supplementary Content
  • Citations3

Large Scale Solar Power Integration in Distribution Grids: PV Modelling, Voltage Support and Aggregation Studies

  • Jan 01, 2014
  • Research Repository (Delft University of Technology)
  • Afshin Samadi
  • Conference Article
  • Citations8

Semi-supervised learning in MCI-to-ad conversion prediction — When is unlabeled data useful?

  • Jun 01, 2014
  • Elaheh Moradi +2
  • Conference Article
  • Citations27

Brain-Computer Interfaces and Augmented Reality: A State of the Art

  • Oct 27, 2017
  • HAL (Le Centre pour la Communication Scientifique Directe)
  • Hakim Si-Mohammed +4
  • Conference Article
  • Citations2

Object-Based Image Retrieval Using Semi-Supervised Multi-Instance Learning

  • Oct 01, 2009
  • Daxiang Li +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.