Escolar Documentos
Profissional Documentos
Cultura Documentos
•Chromosomes - programs
[HIST, d1, 0, 0, 0] [SUBP, io1, d1, .2, 0] [DIL, io2, 0, 0, 4] [LAPL, io3,
0, -4, 0]
w h e re :
FPR – False Positive Rate
FNR – False Negative Rate
Wp – Weight for False Positives , Wp [0, 0.5]
Wn – Weight for False Negatives , Wn = 1 - Wp
len = Length of the program
β – Scaling factor for the length of a program, β
[0.004, 0.008]
Selection and Elitism
•Elitism: 1% of best individuals in
population
Slide 9/26
Evolutionary Operators
10
•Crossover: One-point
•Mutations:
•Type A: Swap, Insert, Delete (Inter-genomic)
•Type B: Alter (Intra-genomic)
Crossover: 1-point
PARENT CHROMOSOMES OFFSPRING CHROMOSOMES
[ A1 ] [ A2 ] [ A3 ] [ A4 ] [ A5 ] [ A6 ] [ A7 ] [ A1 ] [ A2 ] [ A3 ] [B6] [B7]
[B1] [B2] [B3] [B4] [B5] [B6] [B1] [B2] [B3] [B4] [ A4 ] [ A5 ] [ A6 ] [ A7 ]
GENE
[DIL, d1, 0, 0,
2]
Slide 12/26
Injection
13
•Termination criteria:
|current fitness – mean fitness(10 gen) | < 0.05 *
highest fitness
Experiments
15
•Tested on 2 medical image databases (HeLa Cells, Liver Tissue
Specimen)
•Database 1: Cell extraction
•Database 2: Nuclei extraction
•Tested for effectiveness and efficiency
•Results compared to a GA-based image segmentation tool GENIE Pro
91.02% 86.44%
Results: Database 2
18
Slide 19/26
Results:
20
Database 1: HeLa Database 2: Liver Tissue
Cells Specimen
ALGORITHM FITNESS Cell ALGORITHM FITNESS Cell
( Accuracy ) Detection ( Accuracy ) Detection
Rate GPIS 88.98% Rate
89.98%
GPIS 96.11% 97.98%
(i )
GENIE Pro 85.80% 87.42%
Effectivenes GENIE Pro 95.50% 96.56%
s