Problem Statement and Motivation

yalechurlishΤεχνίτη Νοημοσύνη και Ρομποτική

7 Νοε 2013 (πριν από 3 χρόνια και 7 μήνες)

106 εμφανίσεις

Problem Statement and Motivation

Key Achievements and Future Goals

Technical Approach

Investigators: Peter Nelson, CS;
Xin

Li, CS; Chi Zhou, Motorola Inc.

Prime Grant Support: Physical Realization Research Center of Motorola Labs



Real world data mining tasks
: large data set, high dimensional feature
set, non
-
linear form of hidden knowledge; in need of effective
algorithms.



Gene Expression Programming
(GEP): a new evolutionary
computation technique for the creation of computer programs; capable
of producing solutions of any possible form.



Research goal
: applying and enhancing GEP algorithm to fulfill
complex data mining tasks.


Have finished the initial implementation of the proposed approaches.



Preliminary testing has demonstrated the feasibility and effectiveness
of the implemented methods: constant creation methods have
achieved significant improvement in the fitness of the best solutions;
dynamic substructure library helps identify meaningful building blocks
to incrementally form the final solution following a faster fitness
convergence curve.



Future work include investigation for parametric constants, exploration
of higher level emergent structures, and comprehensive benchmark
studies.


Overview
: improving the problem solving ability of the GEP algorithm
by preserving and utilizing the self
-
emergence of structures during its
evolutionary process.



Constant Creation Methods for GEP
: local optimization of constant
coefficients given the evolved solution structures to speed up the
learning process.



A new hierarchical genotype representation
: natural hierarchy in
forming the solution and more protective genetic operation for
functional components.



Dynamic substructure library
: defining and reusing self
-
emergent
substructures in the evolutionary process.


d
c
a
bc
a



1
)
(
Genotype:



sqrt.*.+.*.a.*.sqrt.a.b.c./.1.
-
.c.d

Mathematical form:

Phenotype
:

Figure 1. Representations of solutions in GEP