Optimization under uncertainty with application to data clustering

dc.contributor.advisor Sigurdur Olafsson
dc.contributor.author Kim, Jumi
dc.contributor.department Industrial and Manufacturing Systems Engineering
dc.date 2018-08-24T20:10:24.000
dc.date.accessioned 2020-07-02T05:38:48Z
dc.date.available 2020-07-02T05:38:48Z
dc.date.copyright Tue Jan 01 00:00:00 UTC 2002
dc.date.issued 2002-01-01
dc.description.abstract <p>A new optimization technique with uncertainty that extends the pure nested partition (NP) algorithm is presented in this thesis. This method is called the nested partition with inheritance. The basic idea of a NP algorithm is very simple. At each iteration, the most promising region is partitioned and the performance of the partitioned region is evaluated using sampling. Based on the performance evaluation, the most promising region is chosen for the next iteration. These procedures are repeated until it satisfies the termination condition.;Even though the pure NP method guarantees the convergence to the optimal solution, it has several shortcomings. To handle these shortcomings, two extensions to the pure NP are suggested. To rigorously determine the required sample effort, some statistical selection methods are implemented, which include the Nelson Matejcik procedure, the Rinott procedure, and the Dudewicz and Dalal procedure, as well as a subset procedure. In addition, Genetic Algorithms (GAs) are used to speed convergence and to overcome the difficulty in the backtracking stage of the NP algorithm.;As an application of the new methodology, this work also suggests the methods to be applied to a data clustering problem. This is a very hard problem with two of the main difficulties being lack of scalability with respect to amount of data and problems with high dimensionality. The new algorithms are found to be effective for solving this problem. Random sampling enhances scalability and the iterative partitioning addresses the dimensionality.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/rtd/389/
dc.identifier.articleid 1388
dc.identifier.contextkey 6069888
dc.identifier.doi https://doi.org/10.31274/rtd-180813-8784
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/389
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/76462
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/389/r_3051480.pdf|||Fri Jan 14 23:54:08 UTC 2022
dc.subject.disciplines Industrial Engineering
dc.subject.keywords Industrial and manufacturing systems engineering
dc.subject.keywords Industrial engineering
dc.title Optimization under uncertainty with application to data clustering
dc.type dissertation
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication 51d8b1a0-5b93-4ee8-990a-a0e04d3501b1
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
r_3051480.pdf
Size:
2.94 MB
Format:
Adobe Portable Document Format
Description: