Show simple item record

dc.contributor.advisorRaichel, Benjamin
dc.creatorVan Buskirk, Gregory
dc.date.accessioned2021-12-09T15:46:43Z
dc.date.available2021-12-09T15:46:43Z
dc.date.created2021-05
dc.date.issued2021-05-03
dc.date.submittedMay 2021
dc.identifier.urihttps://hdl.handle.net/10735.1/9320
dc.description.abstractWith the recent explosion in data collection, big datasets are becoming more difficult to handle. The size of these datasets can cause algorithms to become intractable in time or space, but noise and outliers can also cause machine learning models to overfit data, yielding poor general performance. Additionally, applications that require users or experts to interpret or inspect data also suffer from big datasets as the sheer size makes it impossible for a human to grasp. These considerations motivate reducing the size and complexity of a dataset by selecting key features which allow one to compactly represent the data. This dissertation approaches the basic task of simplifying a dataset from a geometric angle. First, we view datasets from several types of applications as being naturally modeled by three geometric hulls: the staircase hull, the convex hull, and the conic hull. Then, the goal of this dissertation is to research geometric properties and algorithms related to simplifying each of these hulls which in turn results in a simplified dataset. Further, the dissertation provides experimental evidence that show these methods are useful in practice.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.subjectBig data
dc.subjectGeometrical models
dc.subjectComputer science
dc.titleFinding Features Via Hull Approximation
dc.typeThesis
dc.date.updated2021-12-09T15:46:44Z
dc.type.materialtext
thesis.degree.grantorThe University of Texas at Dallas
thesis.degree.departmentComputer Science
thesis.degree.levelDoctoral
thesis.degree.namePHD


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record