Methods for optimizing and using medical diagnostic classifiers based on genetic algorithms
First Claim
Patent Images
1. A method for optimizing medical diagnostic classifiers using a genetic algorithm, the method comprising:
- training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules;
producing a first generation chromosome population comprising chromosomes, each chromosome represented as chromosomal bit-strings;
assigning an index value to each gene of an ordered set of genes, wherein each index indexes a measurement of the set of measurements, and each gene of the ordered set of genes is represented as genetic bit-strings;
assigning an ordinal position value to an expressed sub-set-size gene that separates expressed genes from unexpressed genes in the ordered set of genes;
generating a fitness criterion that qualifies effectiveness of the expressed genes of each chromosome for identifying the cancer in the set of learning cases, the fitness criterion being evaluated without reference to the unexpressed genes of the chromosome to produce successive generation chromosome populations, wherein computational genetic evolving is performed by a computing system, the computational genetic evolving including;
mating pairs of parent chromosomes of the present generation chromosome population to generate offspring chromosomes,for each offspring chromosome, computing a value for the fitness criterion using a classifier defined by the measurements specified by the expressed genes of the offspring chromosome without reference to the unexpressed genes of the offspring chromosome and trained on the set of learning cases, andselecting the next generation chromosome population based on the computed values of the fitness criterion; and
selecting a classifier corresponding to a most it chromosome identified by genetic evolving.
1 Assignment
0 Petitions
Accused Products
Abstract
In a genetic optimization method, the genes of a chromosome population are computationally genetically evolved. The evolving includes evolving a number of expressed genes in each chromosome and employing a fitness criterion evaluated without reference to unexpressed genes of each chromosome. An optimized chromosome produced by the genetic evolving is selected.
-
Citations
17 Claims
-
1. A method for optimizing medical diagnostic classifiers using a genetic algorithm, the method comprising:
-
training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generation chromosome population comprising chromosomes, each chromosome represented as chromosomal bit-strings; assigning an index value to each gene of an ordered set of genes, wherein each index indexes a measurement of the set of measurements, and each gene of the ordered set of genes is represented as genetic bit-strings; assigning an ordinal position value to an expressed sub-set-size gene that separates expressed genes from unexpressed genes in the ordered set of genes; generating a fitness criterion that qualifies effectiveness of the expressed genes of each chromosome for identifying the cancer in the set of learning cases, the fitness criterion being evaluated without reference to the unexpressed genes of the chromosome to produce successive generation chromosome populations, wherein computational genetic evolving is performed by a computing system, the computational genetic evolving including; mating pairs of parent chromosomes of the present generation chromosome population to generate offspring chromosomes, for each offspring chromosome, computing a value for the fitness criterion using a classifier defined by the measurements specified by the expressed genes of the offspring chromosome without reference to the unexpressed genes of the offspring chromosome and trained on the set of learning cases, and selecting the next generation chromosome population based on the computed values of the fitness criterion; and selecting a classifier corresponding to a most it chromosome identified by genetic evolving. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for classifying whether a medical subject has cancer using a classifier optimized using a genetic algorithm, the method comprising:
-
generating a medical diagnostic classifier by performing a method including; training the classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data characterizing concentrations of organic macromolecules in the human test subjects; producing a first generation chromosome population comprising chromosomes, each chromosome represented as chromosomal bit-strings; assigning an index value to each gene of an ordered set of genes, wherein each index indexes a measurement of the set of measurements, and each gene of the ordered set of genes is represented as generic bit-strings; assigning an ordinal position value to an expressed sub-set-size gene that separates expressed genes from unexpressed genes in the ordered set of genes; generating a fitness criterion that quantifies effectiveness of the expressed genes of each chromosome for classifying the human test subjects into either a positive group having cancer or a negative group not having cancer, the fitness criterion being evaluated without reference to the unexpressed genes of the chromosome to produce successive generation chromosome populations, wherein computational genetic evolving is performed by a computing system, the computational genetic evolving including; mating pairs of parent chromosomes of the present generation chromosome population to generate offspring chromosomes, for each offspring chromosome, computing a value for the fitness criterion using a classifier defined by the measurements specified by the expressed genes of the offspring chromosome without reference to the unexpressed genes of the offspring chromosome and trained on the set of learning cases, and selecting the next generation chromosome population based on the computed values of the fitness criterion; and selecting a classifier corresponding to a most fit chromosome; wherein the classifier corresponding to a most fit chromosome is selected as the medical diagnostic classifier; and classifying measurement data for the set of measurements acquired from the medical subject using the medical diagnostic classifier implemented by a computer to classify the medical subject as to whether the medical subject has cancer. - View Dependent Claims (8)
-
-
9. A method for optimizing medical diagnostic classifiers using a genetic algorithm, the method comprising:
-
training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generation chromosome population of chromosomes, each chromosome represented as chromosomal bit-strings; generating successive generation chromosome populations by; generating offspring chromosomes from parent chromosomes of the present chromosome population by;
(i) filling genes of the offspring chromosome with gene values common to both parent chromosomes and (ii) filling remaining genes with gene values that are unique to one or the other of the parent chromosomes,selectively mutating genes values of the offspring chromosomes that are unique to one or the other of the parent chromosomes without mutating gene values of the offspring chromosomes that are common to both parent chromosomes, after the selective mutating, training a classifier for each offspring chromosome that uses a sub-set of the set of measurements, generating a fitness criterion that quantifies effectiveness of the classifier for identifying cancer in the set of learning cases, and updating the chromosome population with offspring chromosomes based on a fitness of each chromosome determined using the trained classifier of that chromosome and measured by the fitness criterion; and selecting the trained classifier corresponding to a most fit chromosome. - View Dependent Claims (10, 11)
-
-
12. A method for classifying whether a medical subject has cancer, the method comprising:
-
generating a medical diagnostic classifier by performing a method including; training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generation chromosome population of chromosomes, each chromosome represented as chromosomal bit-strings; generating successive generation chromosome populations by; generating offspring chromosomes from patent chromosomes of the present chromosome population by;
(i) filling genes of the offspring chromosome with gene values common to both parent chromosomes and (ii) filling remaining genes with gene values that are unique to one or the other of the parent chromosomes,selectively mutating genes values of the offspring chromosomes that are unique to one or the other of the parent chromosomes without mutating gene values of the offspring chromosomes that are common to both parent chromosomes, after the selective mutating, training a classifier for each offspring chromosome that uses a sub-set of the set of measurements, generating a fitness criterion that quantifies effectiveness of the classifier for identifying cancer in the set of learning cases, and updating the chromosome population with offspring chromosomes based on a fitness of each chromosome determined using the trained classifier of that chromosome and measured by the fitness criterion; and selecting the trained classifier corresponding to a most fit chromosome, wherein the trained classifier corresponding to a most fit chromosome is selected as the medical diagnostic classifier; and classifying measurement data for the set of measurements acquired from the medical subject using the medical diagnostic classifier implemented by a computer to classify the medical subject as to whether the medical subject has cancer.
-
-
13. A method for optimizing medical diagnostic classifiers using a genetic algorithm, the method comprising:
-
training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generation chromosome population of chromosomes, each chromosome represented as chromosomal bit-strings; generating successive generation chromosome populations by; introducing a selected level of simulated noise into the measurement data for the set of measurements acquired from the pool of human subjects, generating offspring chromosomes by mating chromosomes of the present chromosome population, selectively mutating genes of the offspring chromosomes, after the selective mutating, training a classifier for each offspring chromosome that uses a sub-set of the set of measurements, generating a fitness criterion that quantifies effectiveness of the classifier for identifying cancer in the set of learning cases with the introduced simulated noise, and updating the chromosome population with offspring chromosomes based on a fitness of each chromosome determined using the trained classifier of that chromosome and measured by the fitness criterion respective to the measurement data for the set of measurements acquired from the pool of human subjects with the introduced simulated noise; and selecting the trained classifier corresponding to a most fit chromosome; wherein the selecting is performed by a computing system.
-
-
14. A method for classifying whether a medical subject has cancer using a classifier optimized using a genetic algorithm, the method comprising:
-
generating a medical diagnostic classifier by performing a method including; training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generation chromosome population of chromosomes, each chromosome represented as chromosomal bit-strings; generating successive generation chromosome populations by; introducing a selected level of simulated noise into the measurement data for the set of measurements acquired from the pool of human subjects, generating offspring chromosomes by mating chromosomes of the present chromosome population, selectively mutating genes of the offspring chromosomes, after the selective mutating, training a classifier for each offspring chromosome that uses a sub-set of the associated set of measurements, generating a fitness criterion that quantifies effectiveness or the classifier for identifying cancer in the set of learning cases with the introduced simulated noise, and updating the chromosome population with offspring chromosomes based on a fitness of each chromosome determined using the trained classifier of that chromosome and measured by the fitness criterion respective to the measurement data for the set of measurements acquired from the pool of human subjects with the introduced simulated noise; and selecting the trained classifier corresponding to a most fit chromosome; wherein the selecting is performed by a computing system and wherein the trained classifier corresponding to a most fit chromosome is selected as the medical diagnostic classifier; and classifying measurement data for the set of measurements acquired from the medical subject using the medical diagnostic classifier implemented by a computer, to classify the medical subject as to whether the medical subject has cancer.
-
-
15. A method for optimizing medical diagnostic classifiers using a genetic algorithm, the method comprising:
-
training a classifier via a set of learning cases, the learning cases comprising measurement data for a set of measurements acquired from a pool of human test subjects some of whom have cancer and some of whom do not have cancer, the measurement data comprising measured concentrations of organic macromolecules; producing a first generating chromosome population comprising chromosomes, each chromosome represented as bit-strings; assigning an index value to each gene of an ordered set of genes, wherein each index indexes a measurement of the set of measurements, and each gene of the ordered set of genes is represented as generic bit-strings; wherein the producing step includes; assigning an ordinal position value to a number of expressed genes; generating a fitness criterion quantifying effectiveness of the expressed genes of each chromosome for identifying cancer in the set of learning cases, the fitness criterion being evaluated without reference to unexpressed genes of each chromosome, and selecting chromosomes that survive into each successive generation using a selection criterion biased toward selecting chromosomes having a smaller number of expressed genes over chromosomes having a larger number of expressed genes; and selecting a most fit chromosome as measured by the fitness criterion; wherein the selecting is performed by a computing system. - View Dependent Claims (16, 17)
-
Specification