Show simple item record

dc.contributor.advisorAnderson, David V.
dc.contributor.authorCurtin, Ryan Ross
dc.date.accessioned2016-01-07T17:23:29Z
dc.date.available2016-01-07T17:23:29Z
dc.date.created2015-12
dc.date.issued2015-09-04
dc.date.submittedDecember 2015
dc.identifier.urihttp://hdl.handle.net/1853/54354
dc.description.abstractThis large body of work is entirely centered around dual-tree algorithms, a class of algorithm based on spatial indexing structures that often provide large amounts of acceleration for various problems. This work focuses on understanding dual-tree algorithms using a new, tree-independent abstraction, and using this abstraction to develop new algorithms. Stated more clearly, the thesis of this entire work is that we may improve and expand the class of dual-tree algorithms by focusing on and providing improvements for each of the three independent components of a dual-tree algorithm: the type of space tree, the type of pruning dual-tree traversal, and the problem-specific BaseCase() and Score() functions. This is demonstrated by expressing many existing dual-tree algorithms in the tree-independent framework, and focusing on improving each of these three pieces. The result is a formidable set of generic components that can be used to assemble dual-tree algorithms, including faster traversals, improved tree theory, and new algorithms to solve the problems of max-kernel search and k-means clustering.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectMachine learning
dc.subjectComputational geometry
dc.subjectTree-based algorithms
dc.subjectDual-tree algorithms
dc.subjectKd-tree
dc.subjectNearest neighbor search
dc.subjectK-means clustering
dc.subjectData mining
dc.titleImproving dual-tree algorithms
dc.typeDissertation
dc.description.degreePh.D.
dc.contributor.departmentElectrical and Computer Engineering
thesis.degree.levelDoctoral
dc.contributor.committeeMemberChau, Polo
dc.contributor.committeeMemberClements, Mark A.
dc.contributor.committeeMemberIsbell, Charles L.
dc.contributor.committeeMemberVuduc, Richard W.
dc.date.updated2016-01-07T17:23:29Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record