English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Efficient and Invariant Regularisation with Application to Computer Graphics

Walder, C. (2008). Efficient and Invariant Regularisation with Application to Computer Graphics. PhD Thesis, University of Queensland, Brisbane, Australia.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-CA95-3 Version Permalink: http://hdl.handle.net/21.11116/0000-0003-1DD5-D
Genre: Thesis

Files

show Files
hide Files
:
WalderChristian-Thesis_5600[0].pdf (Any fulltext), 5MB
Name:
WalderChristian-Thesis_5600[0].pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Creators

show
hide
 Creators:
Walder, CJ1, Author              
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: This thesis develops the theory and practise of reproducing kernel methods. Many functional inverse problems which arise in, for example, machine learning and computer graphics, have been treated with practical success using methods based on a reproducing kernel Hilbert space perspective. This perspective is often theoretically convenient, in that many functional analysis problems reduce to linear algebra problems in these spaces. Somewhat more complex is the case of conditionally positive definite kernels, and we provide an introduction to both cases, deriving in a particularly elementary manner some key results for the conditionally positive definite case. A common complaint of the practitioner is the long running time of these kernel based algorithms. We provide novel ways of alleviating these problems by essentially using a non-standard function basis which yields computational advantages. That said, by doing so we must also forego the aforementioned theoretical conveniences, and hence need some additional analysis which we provide in order to make the approach practicable. We demonstrate that the method leads to state of the art performance on the problem of surface reconstruction from points. We also provide some analysis of kernels invariant to transformations such as translation and dilation, and show that this indicates the value of learning algorithms which use conditionally positive definite kernels. Correspondingly, we provide a few approaches for making such algorithms practicable. We do this either by modifying the kernel, or directly solving problems with conditionally positive definite kernels, which had previously only been solved with positive definite kernels. We demonstrate the advantage of this approach, in particular by attaining state of the art classification performance with only one free parameter.

Details

show
hide
Language(s):
 Dates: 2008-01
 Publication Status: Published in print
 Pages: 133
 Publishing info: Brisbane, Australia : University of Queensland
 Table of Contents: -
 Rev. Method: -
 Identifiers: BibTex Citekey: 5600
 Degree: PhD

Event

show

Legal Case

show

Project information

show

Source

show