Methods and compositions utilizing evolutionary computation techniques and differential data sets

• US 20040133355A1
• Filed: 10/01/2003
• Published: 07/08/2004
• Est. Priority Date: 10/01/2002
• Status: Abandoned Application

• Current Assignee: Target Discovery Incorporated
• Original Assignee: Target Discovery Incorporated
• Inventors: Schneider, Luke V.
• Application Number:
  US10/678,041
• Publication Number:
  US 20040133355A1
• Time in Patent Office: Days
• US Class Current: 702/19
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: Y02A 90/10 Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Abstract

Systems biology models of biochemical systems have proved to be powerful conceptual tools for the analysis of biological data but have historically been arduous to formulate and test. Biological data is also unique in that it exists mostly in the differential display format, unsuitable for use in standard mathematical modeling efforts. The present invention removes the drudgery of model building and data analysis from the shoulders of the individual researchers—who are no longer able assimilate the overwhelming volume of bioinformatic data and synthesize this into a model of the underlying physiology—by providing an artificial intelligence (Al) substitute. In addition to the use of Al methods for building the invention describes the use of difference equations and linear algebra to recast the models into another mathematical domain, allowing the direct use of differential display data formats for model testing and eliminating the need for time-consuming numerical integration. The combined effect is to significantly accelerate the model building and testing process and provide more complete alternative models for physiological and other complex systems.

Claims

1. A method comprising:

a) providing a plurality of unit operations that represent all or a subset of all actions that can be done on a set of system components;

b) providing a first hypothetical mathematical model comprising a subset of said unit operations;

c) applying a first artificial intelligence (Al) algorithm to said first hypothetical mathematical model to produce a second hypothetical mathematical model;

d) using a fitness function to filter said second hypothetical model to generate at least a third hypothetical mathematical model.

2. A method according to claim 1 wherein said fitness function comprises a goodness of fit comparison with at least a first set of empirical data.

3. A method according to claim 1 and 2 wherein said fitness function comprises at least one weighting factor to adjust a least a first adjustable parameter of said data.

4. A method according to claim 1, 2 or 3 wherein said method further comprises iterating steps c) and d).

5. A method according to claims 1, 2, 3 or 4 wherein said Al algorithm is a genetic algorithm.

6. A method according to claims 1, 2, 3, 4 or 5 wherein said fitness function utilizes a comparison to a first set of empirical data.

7. A method according to claim 6 wherein said first set comprises a set of differential display data points.

8. A method according to claim 7 wherein said differential data points comprise differential gene expression data points.

9. A method according to claim 8 wherein said differential gene expression data points are generated from cancerous tissue compared to normal tissue.

10. A method according to claim 9 wherein said cancerous tissue is selected from the group of cancerous tissues consisting of breast, prostate, lung, brain, ovarian, pancreas, liver, kidney, bladder and heart.

11. A method according to claim 7 wherein said differential display data points comprise differential weather pattern points.

12. A method according to claim 7 wherein said differential display data points comprise differential traffic pattern data points.

13. A method according to claim 7 wherein said differential display data points comprises differential financial market data points.

14. A method to generate a mathematical model of a biological system comprising:

a) providing a plurality of first order pseudogene unit operations that define a set of biochemical system parameters;

b) generating a first set of first order pseudochromosomes from said pseudogenes;

b) applying a genetic algorithm with a fitness function to said set of first order pseudochromosomes to produce a second set of second order pseudochromosomes;

c) comparing said second set of second order pseudochromosomes to at least a first set of empirical data;

d) optionally reiterating steps b) and c) to generate a global optimum solution comprising said mathematical model.

15. A method according to claim 14 wherein said first set of empirical data comprises a set of differential data points.

16. A method according to claim 15 wherein said differential data points comprise differential gene expression data points.

17. A method according to claim 15 wherein said differential gene expression data points are generated from cancerous tissue compared to normal tissue.

18. A method comprising:

a) providing a plurality of unit operations that define a set of system parameters;

b) providing a first hypothetical mathematical model comprising a subset of said unit operations;

c) applying a first artificial intelligence (Al) algorithm to said plurality to produce a second hypothetical mathematical model;

c) comparing said second hypothetical model to at least a first set of empirical data to define at least a first difference between said first hypothetical model and said data;

d) altering said first algorithm to adjust for said first difference to generate a second Al algorithm;

e) applying said second Al algorithm to said second hypothetical model to produce a third hypothetical model; and

f) comparing said third hypothetical model to said first set of data.

19. A computer readable memory to direct a computer to function in a specified manner, comprising:

a) a unit operations module to receive and store unit operations and generate at least a first hypothetical mathematical model;

b) an analysis module to apply an artificial intelligence algorithm;

c) a comparison module to compare hypothetical models to at least a first set of empirical data.