USA flag logo/image

An Official Website of the United States Government

Genetic Programming Approach to Data Mining and Knowledge Discovery from Store…

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2005 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Optimal Synthesis, Inc.
95 First Street, Suite 240 Los Altos, CA 94022-2777
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2005
Title: Genetic Programming Approach to Data Mining and Knowledge Discovery from Store Separation Trajectories
Agency / Branch: DOD / USAF
Contract: FA9200-05-C-0185
Award Amount: $100,000.00


A data mining and knowledge discovery (DMKD) methodology based on Genetic Programming is proposed for stores separation trajectory analysis. The proposed technique constructs symbolic relationships between a defined set of input variables and analysis variables using the trajectory data. These relationships can be used by store separation trajectory analysts to gain a deeper understanding of the information contained in the trajectory database. They can be used to quickly survey trajectories obtained from sources such as Monte Carlo simulations, genetic algorithm searches and flight tests, and provide important trends and direct attention to areas requiring attention. These symbolic relationships will help assist store separation analysts to select inputs for Monte-Carlo simulations to ensure that unacceptable trajectories are avoided, and will help interpret the behavior of extreme trajectories. Phase I research will develop a preliminary prototype of the DMKD software designed to work in a well-known numerical environment. Trajectory data supplied by the Air Force will be used to demonstrate the capabilities of the data mining software. Phase II research will develop the full version of the DMKD software. The DMKD techniques and the trajectory analysis software developed under the present SBIR project will be commercialized during the Phase III work.

Principal Investigator:

P. K. Menon
Chief Scientist

Business Contact:

P. K. Menon
Small Business Information at Submission:

868 San Antonio Road Palo Alto, CA 94303

EIN/Tax ID: 770484755
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No