Show simple item record

dc.contributor.authorMartin, Jacob Gilmore
dc.date.accessioned2014-03-03T23:27:47Z
dc.date.available2014-03-03T23:27:47Z
dc.date.issued2005-12
dc.identifier.othermartin_jacob_g_200512_phd
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/martin_jacob_g_200512_phd
dc.identifier.urihttp://hdl.handle.net/10724/22965
dc.description.abstractSingular value decomposition's usefulness in graph bisection,genetic algorithms, and information retrieval is studied. An infor-mation retrieval theorem about latent semantic indexing (LSI) ispresented in detail. Several theorems are proved concerning bi-section size guarantees when performing spectral bisection withthe singular value decomposition of adjacency matrices of certaingraphs. In addition, singular value decomposition is used in manyways to enhance a genetic algorithm's performance.Highlights of the results include:Clarification of a well known LSI theorem, with counterexam-ples.Improvement of heuristics for finding the minimum bisectionof a graph.Minimum bisection guarantees for graphs with a certain struc-tures using a new proof strategy.Empirical evidence that multiple eigenvectors can be useful inspectral bisection.Several novel applications of singular value decomposition ingenetic algorithms.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectSingular Value Decomposition
dc.subjectGraph Bisection
dc.subjectMinimum Graph Bisection
dc.subjectGraph Partitioning
dc.subjectGenetic Algorithm
dc.subjectSpectral Clustering
dc.subjectSpectral Bisection
dc.subjectSpectral
dc.subjectGenetic Engineering
dc.subjectGraph Clustering
dc.subjectReduced Rank Approximation
dc.subjectClustering
dc.subjectLatent Semant
dc.titleSingular value decomposition for information retrieval, graph bisection, and genetic algorithms
dc.typeDissertation
dc.description.degreePhD
dc.description.departmentComputer Science
dc.description.majorComputer Science
dc.description.advisorE. Rodney Canfield
dc.description.committeeE. Rodney Canfield
dc.description.committeeKhaled Rasheed
dc.description.committeeRobert Robinson
dc.description.committeeMitch Rothstein


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record