Title
Biological time series classification via reproducing kernels and sample entropy
Date of Award
2008
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Mathematics
Advisor(s)
Yuesheng Xu
Keywords
Reproducing kernels, Sample entropy, k-d trees, RKHS, Support vector machines, Randomized k-d trees, Biological time series classification, Entropy
Subject Categories
Physical Sciences and Mathematics
Abstract
In this thesis, we study classification of biological time series and its related theoretical issues. We focus on two issues: fast algorithms for computing the sample entropy of a time series which describes the "complexity" of the time series and reproducing kernels used in the support vector machine for classification. To compute the sample entropy of a time series, we introduce a randomized k-d tree and a fast algorithm based on the randomized k-d tree to compute the sample entropy. We systematically analyze the randomized k-d tree and estimate the time complexity of the fast algorithm. For reproducing kernels, we conduct foundational research, such as giving reproducing kernels of some commonly used function spaces like harmonic function spaces and Sobolev spaces, creating reproducing kernels from integral operators, and clarifying the inner product of reproducing kernel Hilbert spaces associated with reproducing kernels.
Access
Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.
Recommended Citation
Mao, Dong, "Biological time series classification via reproducing kernels and sample entropy" (2008). Mathematics - Dissertations. 11.
https://surface.syr.edu/mat_etd/11
http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=1612979711&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD
Comments
ISBN 9780549861638