Modes of Gaussian Mixtures and an Inequality for the Distance Between Curves in Space

dc.contributor.advisor

Edelsbrunner, Herbert

dc.contributor.author

Fasy, Brittany Terese

dc.date.accessioned

2012-09-04T13:15:13Z

dc.date.available

2012-09-04T13:15:13Z

dc.date.issued

2012

dc.department

Computer Science

dc.description.abstract

This dissertation studiess high dimensional problems from a low dimensional perspective. First, we explore rectifiable curves in high-dimensional space by using the Fréchet distance between and total curvatures of the two curves to bound the difference of their lengths. We create this bound by mapping the curves into R^2 while preserving the length between the curves and increasing neither

the total curvature of the curves nor the Fr\'echet distance between them. The bound is independent of the dimension of the ambient Euclidean space, it improves upon a bound by Cohen-Steiner and Edelsbrunner for dimensions greater than three and it generalizes

a result by F\'ary and Chakerian.

In the second half of the dissertation, we analyze Gaussian mixtures. In particular, we consider the sum of n Gaussians, where each Gaussian is centered at the vertex of a regular n-simplex. Fixing the width of the Guassians and varying the diameter of the simplex from zero to infinity by increasing a parameter that we call the scale factor, we find the window of scale factors for which the Gaussian mixture has more modes, or local maxima, than components of the mixture.

We see that the extra mode created is subtle, but can be higher than the modes closer to the vertices of the simplex. In addition, we prove that all critical points are located on a set of one-dimensional lines (axes) connecting barycenters of complementary faces of

the simplex.

dc.identifier.uri

https://hdl.handle.net/10161/5793

dc.subject

Computer science

dc.title

Modes of Gaussian Mixtures and an Inequality for the Distance Between Curves in Space

dc.type

Dissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Fasy_duke_0066D_11526.pdf
Size:
3.6 MB
Format:
Adobe Portable Document Format

Collections