Main content

Woven String Kernels

Show simple item record

dc.contributor.advisor Ashlock, Daniel McEachern, Andrew 2013-08-30T18:58:27Z 2013-08-30T18:58:27Z 2013-08 2013-08-23 2013-08-30
dc.description.abstract Woven string kernels are a form of evolvable, directed, acyclic graphs specialized to perform DNA classification. They are introduced in this thesis, given a rigorous theoretical treatment as a mathematical object, and shown to have a number of interesting properties. Two forms of woven string kernels, uniform and non-uniform, are discussed. The non-uniform woven string kernels are repurposed for use as updating rules for cellular automata. The details of their representation and implementation are presented. A chapter of this thesis is devoted to a visualization technique called non-linear projection, an evolvable form of multidimensional scaling that is used in the analysis of experimental results. The woven string kernels are tested on simple and complex synthetic data as well as biological data, using an evolutionary algorithm to find woven string kernels that are acceptable solutions for classification. They perform marginally on the simplest synthetic data - based on GC content - for which they are not entirely appropriate. They exhibit perfect classification on the more complex synthetic data and on the biological data. Woven string kernels have a number of parameters including their height, the number of initial strings from which they are built, and the amount of weaving used to generate the final structure. A parameter study shows that these parameters must be set based on the type of data under analysis. Experimentation with woven string kernels as rules for updating cellular automata show that having a larger population and more available colour states are correlated with an increase in performance as apoptotic one dimensional cellular automata. This thesis concludes with directions for future work related to theory and experimentation, for both uniform and non-uniform woven string kernels. en_US
dc.language.iso en en_US
dc.rights Attribution-NonCommercial 2.5 Canada *
dc.rights.uri *
dc.subject Biomathematics en_US
dc.subject Evolutionary Computation en_US
dc.title Woven String Kernels en_US
dc.type Thesis en_US Mathematics and Statistics en_US Doctor of Philosophy en_US Department of Mathematics and Statistics en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.

Files in this item

Files Size Format View Description
McEachern_Andrew_201308_PhD.pdf 4.836Mb PDF View/Open Thesis

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NonCommercial 2.5 Canada