Authors:
James F. Smith III
and
ThanhVu H. Nguyen
Affiliation:
Code 5741, Naval Research Laboratory, United States
Keyword(s):
Optimization problems in signal processing, signal reconstruction, system identification, time series and system modeling.
Related
Ontology
Subjects/Areas/Topics:
Informatics in Control, Automation and Robotics
;
Optimization Problems in Signal Processing
;
Signal Processing, Sensors, Systems Modeling and Control
;
Signal Reconstruction
;
System Identification
;
Time Series and System Modeling
Abstract:
A data mining based procedure for automated reverse engineering has been developed. The data mining algorithm for reverse engineering uses a genetic program (GP) as a data mining function. A genetic program is an algorithm based on the theory of evolution that automatically evolves populations of computer programs or mathematical expressions, eventually selecting one that is optimal in the sense it maximizes a measure of effectiveness, referred to as a fitness function. The system to be reverse engineered is typically a sensor. Design documents for the sensor are not available and conditions prevent the sensor from being taken apart. The sensor is used to create a database of input signals and output measurements. Rules about the likely design properties of the sensor are collected from experts. The rules are used to create a fitness function for the genetic program. Genetic program based data mining is then conducted. This procedure incorporates not only the experts’ rules into the
fitness function, but also the information in the database. The information extracted through this process is the internal design specifications of the sensor. Significant mathematical formalism and experimental results related to GP based data mining for reverse engineering will be provided.
(More)