Genetic programming with alternative search drivers for detection of retinal blood vessels

Krzysztof Krawiec; Mikołaj Pawlak

doi:10.1007/978-3-319-16549-3_45

Genetic programming with alternative search drivers for detection of retinal blood vessels

Krzysztof Krawiec, Mikołaj Pawlak

School of Medicine

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Scopus citations

Abstract

A classification task is a test-based problem, with examples corresponding to tests. A correct classification is equivalent to passing a test, while incorrect to failing it. This applies also to classifying pixels in an image, viz. image segmentation. A natural performance indicator in such a setting is the accuracy of classification, i.e., the fraction of passed tests. When solving a classification tasks with genetic programming, it is thus common to employ this indicator as a fitness function. However, recent developments in GP as well as some earlier work suggest that the quality of evolved solutions may benefit from using other search drivers to guide the traversal of the space of programs. In this study, we systematically verify the usefulness of selected alternative search drivers in the problem of detection of blood vessels in ophthalmology imaging.

Original language	English (US)
Title of host publication	Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings
Editors	Giovanni Squillero, Antonio M. Mora
Publisher	Springer Verlag
Pages	554-566
Number of pages	13
ISBN (Electronic)	9783319165486
DOIs	https://doi.org/10.1007/978-3-319-16549-3_45
State	Published - 2015
Event	18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015 - Copenhagen, Denmark Duration: Apr 8 2015 → Apr 10 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9028
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015
Country/Territory	Denmark
City	Copenhagen
Period	4/8/15 → 4/10/15

Keywords

Binary classification
Genetic programming
Image segmentation
Search drivers

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-16549-3_45

Cite this

Krawiec, K., & Pawlak, M. (2015). Genetic programming with alternative search drivers for detection of retinal blood vessels. In G. Squillero, & A. M. Mora (Eds.), Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings (pp. 554-566). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9028). Springer Verlag. https://doi.org/10.1007/978-3-319-16549-3_45

Genetic programming with alternative search drivers for detection of retinal blood vessels. / Krawiec, Krzysztof; Pawlak, Mikołaj.
Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. ed. / Giovanni Squillero; Antonio M. Mora. Springer Verlag, 2015. p. 554-566 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9028).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Krawiec, K & Pawlak, M 2015, Genetic programming with alternative search drivers for detection of retinal blood vessels. in G Squillero & AM Mora (eds), Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9028, Springer Verlag, pp. 554-566, 18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015, Copenhagen, Denmark, 4/8/15. https://doi.org/10.1007/978-3-319-16549-3_45

Krawiec K, Pawlak M. Genetic programming with alternative search drivers for detection of retinal blood vessels. In Squillero G, Mora AM, editors, Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. Springer Verlag. 2015. p. 554-566. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-16549-3_45

Krawiec, Krzysztof ; Pawlak, Mikołaj. / Genetic programming with alternative search drivers for detection of retinal blood vessels. Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. editor / Giovanni Squillero ; Antonio M. Mora. Springer Verlag, 2015. pp. 554-566 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{66693a8a6bd34f17944c338fafe466f2,

title = "Genetic programming with alternative search drivers for detection of retinal blood vessels",

abstract = "A classification task is a test-based problem, with examples corresponding to tests. A correct classification is equivalent to passing a test, while incorrect to failing it. This applies also to classifying pixels in an image, viz. image segmentation. A natural performance indicator in such a setting is the accuracy of classification, i.e., the fraction of passed tests. When solving a classification tasks with genetic programming, it is thus common to employ this indicator as a fitness function. However, recent developments in GP as well as some earlier work suggest that the quality of evolved solutions may benefit from using other search drivers to guide the traversal of the space of programs. In this study, we systematically verify the usefulness of selected alternative search drivers in the problem of detection of blood vessels in ophthalmology imaging.",

keywords = "Binary classification, Genetic programming, Image segmentation, Search drivers",

author = "Krzysztof Krawiec and Miko{\l}aj Pawlak",

note = "Funding Information: This study has been supported by the National Centre for Research and Development grant # PBS1/A9/20/2013 and National Science Centre grant NCN grant 2011/01/DNZ4/05801. Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015 ; Conference date: 08-04-2015 Through 10-04-2015",

year = "2015",

doi = "10.1007/978-3-319-16549-3_45",

language = "English (US)",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "554--566",

editor = "Giovanni Squillero and Mora, {Antonio M.}",

booktitle = "Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings",

}

TY - GEN

T1 - Genetic programming with alternative search drivers for detection of retinal blood vessels

AU - Krawiec, Krzysztof

AU - Pawlak, Mikołaj

N1 - Funding Information: This study has been supported by the National Centre for Research and Development grant # PBS1/A9/20/2013 and National Science Centre grant NCN grant 2011/01/DNZ4/05801. Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - A classification task is a test-based problem, with examples corresponding to tests. A correct classification is equivalent to passing a test, while incorrect to failing it. This applies also to classifying pixels in an image, viz. image segmentation. A natural performance indicator in such a setting is the accuracy of classification, i.e., the fraction of passed tests. When solving a classification tasks with genetic programming, it is thus common to employ this indicator as a fitness function. However, recent developments in GP as well as some earlier work suggest that the quality of evolved solutions may benefit from using other search drivers to guide the traversal of the space of programs. In this study, we systematically verify the usefulness of selected alternative search drivers in the problem of detection of blood vessels in ophthalmology imaging.

AB - A classification task is a test-based problem, with examples corresponding to tests. A correct classification is equivalent to passing a test, while incorrect to failing it. This applies also to classifying pixels in an image, viz. image segmentation. A natural performance indicator in such a setting is the accuracy of classification, i.e., the fraction of passed tests. When solving a classification tasks with genetic programming, it is thus common to employ this indicator as a fitness function. However, recent developments in GP as well as some earlier work suggest that the quality of evolved solutions may benefit from using other search drivers to guide the traversal of the space of programs. In this study, we systematically verify the usefulness of selected alternative search drivers in the problem of detection of blood vessels in ophthalmology imaging.

KW - Binary classification

KW - Genetic programming

KW - Image segmentation

KW - Search drivers

UR - http://www.scopus.com/inward/record.url?scp=84925882426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925882426&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-16549-3_45

DO - 10.1007/978-3-319-16549-3_45

M3 - Conference contribution

AN - SCOPUS:84925882426

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 554

EP - 566

BT - Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings

A2 - Squillero, Giovanni

A2 - Mora, Antonio M.

PB - Springer Verlag

T2 - 18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015

Y2 - 8 April 2015 through 10 April 2015

ER -

Genetic programming with alternative search drivers for detection of retinal blood vessels

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this