ECS Intranet:
Development and Application of String Type Kernels

Classes of kernels which operate on discrete structures have been proposed relatively recently which allow the successful family of kernel-based algorithms to work directly on strings, trees, and other objects without the need to first convert them into an explicit vector representation first. It has been shown that there is a probablistic interpretation of the string kernel, which strongly relates string kernels and fisher kernels. This has lead to a kernel over a finite state automata which deals with variable-length substrings. This project intends to extend the work in this area by examining the area of kernels from generative models, with applications to text-categorisation, bioinformatics tasks and image classification. The project will also consider clustering algorithms using domain-specific kernels.

Type: Normal Research Project
Research Group: Information: Signals, Images, Systems Research Group
Theme: Machine Learning
Dates: 1st February 2004 to 31st January 2006

Funding

• EPSRC

Principal Investigators

• cjs

Other Investigators

• av

You can edit the record for this project by visiting http://secure.ecs.soton.ac.uk/db/projects/editproj.php?project=251