Multi-Objective Optimization utilizing Cluster Analysis applied to Dimensional Transposed Problems

Karsten Wendt

ISBN 10: 3959080425 / ISBN 13: 9783959080422

Editore: Tudpress Verlag Der Wissenschaften Gmbh, Tudpress Verlag Der Wissenschaften Gmbh, 2016

Riguardo questo articolo

nach der Bestellung gedruckt Neuware - Printed after ordering - With respect to the importance of multi-objective optimization in the context of the today's information processing and analysis, as well as the limitation of current approaches to treat large and complex tasks in practical time and little adjustment costs, this work proposes a novel optimization concept, based on data domain transformations and subsequent cluster analyses to solve multi-objective optimization problems. The approach abstracts the transposition of large, high-dimensional and diverse data models to low-dimensional uniform equivalents within an independent framework, which is optimized regarding data similarity conservation, i.e. the semantic relations of the data items to each other are preserved, and low runtime complexity, i.e. linearly increasing model sizes also cause only linearly growing runtimes in spite of the consideration of all data relations. The cluster analysis step is represented by an enhanced version of the k-Means algorithm, which is designed to group large numbers of data items to large numbers of clusters with also linear time complexity. Applying and adapting these both components to generic segmentation and pattern recognition tasks as two representative multi-objective optimization problems, illustrate and prove the usability of the proposed concept, by solving these tasks with high qualities of results and low runtimes with virtually linear time complexities. The abstracted components, as well as their application extensions are tested and analyzed during full factorial design tests, utilizing artificial, scalable data models, to determine valid parameter ranges, qualities of results and runtimes, as well as to ensure repeatable and comparable tests.

Codice articolo 9783959080422

Dati bibliografici

• Titolo: Multi-Objective Optimization utilizing Cluster Analysis applied to Dimensional Transposed Problems
• Editore: Tudpress Verlag Der Wissenschaften Gmbh, Tudpress Verlag Der Wissenschaften Gmbh
• Data di pubblicazione: 2016
• Lingua: Inglese
• ISBN 10: 3959080425
• ISBN 13: 9783959080422
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 240 L x 170 A x 15 P (millimetri) 240 millimetri di larghezza per 170 millimetri di altezza per 15 millimetri di profondità
• Peso: 442 grammi

Descrizione articolo

Riassunto

With respect to the importance of multi-objective optimization in the context of the today's information processing and analysis, as well as the limitation of current approaches to treat large and complex tasks in practical time and little adjustment costs, this work proposes a novel optimization concept, based on data domain transformations and subsequent cluster analyses to solve multi-objective optimization problems. The approach abstracts the transposition of large, high-dimensional and diverse data models to low-dimensional uniform equivalents within an independent framework, which is optimized regarding data similarity conservation, i.e. the semantic relations of the data items to each other are preserved, and low runtime complexity, i.e. linearly increasing model sizes also cause only linearly growing run­times in spite of the consideration of all data relations. The cluster analysis step is represented by an enhanced version of the k-Means algorithm, which is designed to group large numbers of data items to large numbers of clusters with also linear time complexity. Applying and adapting these both components to generic segmentation and pattern recognition tasks as two representative multi-objective optimization problems, illustrate and prove the usability of the proposed concept, by solving these tasks with high qualities of results and low runtimes with virtually linear time complexities. The abstracted components, as well as their application extensions are tested and analyzed during full factorial design tests, utilizing artificial, scalable data models, to determine valid parameter ranges, qualities of results and runtimes, as well as to ensure repeatable and comparable tests.