DocumentCode
2463090
Title
Virtual Reality Spaces for Visual Data Mining with Multiobjective Evolutionary Optimization: Implicit and Explicit Function Representations Mixing Unsupervised and Supervised Properties
Author
Valdés, Julio J. ; Barton, Alan J.
Author_Institution
Nat. Res. Council Canada, Ottawa
fYear
0
fDate
0-0 0
Firstpage
1442
Lastpage
1449
Abstract
Multi-objective optimization is used for the computation of virtual reality spaces for visual data mining and knowledge discovery. Two methods for computing new spaces are discussed: implicit and explicit function representations. In the first, the images of the objects are computed directly, and in the second, universal function approximators (neural networks) are obtained. The pros and cons of each approach are discussed, as well as their complementary character. The NSGA-II algorithm is used for computing spaces requested to minimize two objectives: a similarity structure loss measure (Sammon´s error) and classification error (mean cross-validation error on a k-nn classifier). Two examples using solutions along approximations to the Pareto front are presented: Alzheimer´s disease gene expressions and geophysical fields for prospecting underground caves. This approach is a general non-linear feature generation and can be used in problems not necessarily oriented to the construction of visual data representations.
Keywords
data mining; data structures; data visualisation; evolutionary computation; neural nets; optimisation; pattern classification; virtual reality; Alzheimer´s disease gene expressions; NSGA-II algorithm; Pareto front; Sammon´s error; classification error; explicit function representations; geophysical fields; implicit function representations; k-nn classifier; knowledge discovery; mean cross-validation error; multiobjective evolutionary optimization; multiobjective optimization; neural networks; nonlinear feature generation; underground caves; universal function approximators; unsupervised properties; virtual reality spaces; visual data mining; visual data representations; Alzheimer´s disease; Computer networks; Data mining; Extraterrestrial measurements; Gene expression; Geophysical measurements; Geophysics computing; Loss measurement; Neural networks; Virtual reality;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-9487-9
Type
conf
DOI
10.1109/CEC.2006.1688478
Filename
1688478
Link To Document