Dissertation/Thesis Abstract

Solution of Constrained Clustering Problems Through Homotopy Tracking
by Easterling, David R., Ph.D., Virginia Polytechnic Institute and State University, 2014, 101; 10595248
Abstract (Summary)

Modern machine learning methods are dependent on active optimization research to improve the set of methods available for the efficient and effective extraction of information from large datasets. This, in turn, requires an intense and rigorous study of optimization methods and their possible applications to crucial machine learning applications in order to advance the potential benefits of the field. This thesis provides a study of several modern optimization techniques and supplies a mathematical inquiry into the effectiveness of homotopy methods to attack a fundamental machine learning problem, effective clustering under constraints.

The first part of this thesis provides an empirical survey of several popular optimization algorithms, along with one approach that is cutting-edge. These algorithms are tested against deeply challenging real-world problems with vast numbers of local minima, and compares and contrasts the benefits of each when confronted with problems of different natures.

The second part of this thesis proposes a new homotopy map for use with constrained clustering problems. This thesis explores the connections between the map and the problem, providing several theorems to justify the use of the map and making use of modern homotopy tracking software to compare an optimization that employs the map with several modern approaches to solving the same problem.

Indexing (document details)
Advisor: Watson, Layne T.
Commitee:
School: Virginia Polytechnic Institute and State University
Department: Computer Science and Application
School Location: United States -- Virginia
Source: DAI-B 78/09(E), Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Computer science
Keywords: Constrained clustering, Homotopy, Machine learning, Optimization
Publication Number: 10595248
ISBN: 978-1-369-75050-8
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest