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.

Comments

ISBN 9780549861638

Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=1612979711&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD