Woven String Kernels

dc.contributor.advisorAshlock, Daniel
dc.contributor.authorMcEachern, Andrew
dc.date.accessioned2013-08-30T18:58:27Z
dc.date.available2013-08-30T18:58:27Z
dc.date.copyright2013-08
dc.date.created2013-08-23
dc.date.issued2013-08-30
dc.degree.departmentDepartment of Mathematics and Statisticsen_US
dc.degree.grantorUniversity of Guelphen_US
dc.degree.nameDoctor of Philosophyen_US
dc.degree.programmeMathematics and Statisticsen_US
dc.description.abstractWoven 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.identifier.urihttp://hdl.handle.net/10214/7442
dc.language.isoenen_US
dc.publisherUniversity of Guelphen_US
dc.rightsAttribution-NonCommercial 2.5 Canada*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/2.5/ca/*
dc.subjectBiomathematicsen_US
dc.subjectEvolutionary Computationen_US
dc.titleWoven String Kernelsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
McEachern_Andrew_201308_PhD.pdf
Size:
4.84 MB
Format:
Adobe Portable Document Format
Description:
Thesis
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description: