Genetic-program-based data mining for hybrid decision-theoretic algorithms and theories

James F. Smith III

doi:10.1117/12.603151

28 March 2005 Genetic-program-based data mining for hybrid decision-theoretic algorithms and theories

James F. Smith III

Proceedings Volume 5803, Intelligent Computing: Theory and Applications III; (2005) https://doi.org/10.1117/12.603151
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

A genetic program (GP) based data mining (DM) procedure has been developed that automatically creates decision theoretic algorithms. A GP is an algorithm that uses the theory of evolution to automatically evolve other computer programs or mathematical expressions. The output of the GP is a computer program or mathematical expression that is optimal in the sense that it maximizes a fitness function. The decision theoretic algorithms created by the DM algorithm are typically designed for making real-time decisions about the behavior of systems. The database that is mined by the DM typically consists of many scenarios characterized by sensor output and labeled by experts as to the status of the scenario. The DM procedure will call a GP as a data mining function. The GP incorporates the database and expert’s rules into its fitness function to evolve an optimal decision theoretic algorithm. A decision theoretic algorithm created through this process will be discussed as well as validation efforts showing the utility of the decision theoretic algorithm created by the DM process. GP based data mining to determine equations related to scientific theories and automatic simplification methods based on computer algebra will also be discussed.

Citation Download Citation

James F. Smith III "Genetic-program-based data mining for hybrid decision-theoretic algorithms and theories", Proc. SPIE 5803, Intelligent Computing: Theory and Applications III, (28 March 2005); https://doi.org/10.1117/12.603151

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available