Details

Data mining with Newton's method [electronic resource] /

by Cloyd, James Dale.; State University., East Tennessee

Abstract (Summary)
Capable and well-organized data mining algorithms are essential and fundamental to helpful, useful, and successful knowledge discovery in databases. We discuss several data mining algorithms including genetic algorithms (GAs). In addition, we propose a modified multivariate Newton's method (NM) approach to data mining of technical data. Several strategies are employed to stabilize Newton's method to pathological function behavior. NM is compared to GAs and to the simplex evolutionary operation algorithm (EVOP). We find that GAs, NM, and EVOP all perform efficiently for well-behaved global optimization functions with NM providing an exponential improvement in convergence rate. For local optimization problems, we find that GAs and EVOP do not provide the desired convergence rate, accuracy, or precision compared to NM for technical data. We find that GAs are favored for their simplicity while NM would be favored for its performance.
Bibliographical Information:

Advisor:

School:East Tennessee State University

School Location:USA - Tennessee

Source Type:Master's Thesis

Keywords:evolutionary operations knowledge discovery in databases neural networks simplex evop maximum likelihood estimation non linear regression robust genetic algorithms

ISBN:

Date of Publication:

© 2009 OpenThesis.org. All Rights Reserved.