Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)

•A novel approach for chromosome classification problem is proposed.•A competitive cluster Support Vector Machines is hybridized with pattern search.•The classifier provides highly reliable results outperforming the other methods.•It also demonstrates a robust performance over 30 independent trials....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2017-11, Vol.86, p.224-234
Hauptverfasser: Kusakci, Ali Osman, Ayvaz, Berk, Karakaya, Elif
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 234
container_issue
container_start_page 224
container_title Expert systems with applications
container_volume 86
creator Kusakci, Ali Osman
Ayvaz, Berk
Karakaya, Elif
description •A novel approach for chromosome classification problem is proposed.•A competitive cluster Support Vector Machines is hybridized with pattern search.•The classifier provides highly reliable results outperforming the other methods.•It also demonstrates a robust performance over 30 independent trials. In broad terms, karyotyping is the process of examination and classification of human chromosome images to diagnose genetic diseases and disorders. It requires time consuming manual examination of cell images by a cytogeneticist to distinguish chromosome classes from each other. Thus, a reliable autonomous human chromosome classification system not only saves time and money but also reduces errors due to the inadequate knowledge level of the expert. Human cell contains 23 pairs of chromosome, 22 autosomes and a pair of sex chromosomes. Hence, we face a multi-class classification task which represents a challenging case for any sort of classifier. In this work, to solve this classification problem, we propose a novel methodology consisting two stages: (i) data preparation and training, and (ii) testing. To determine the most informative content of the dataset several preliminary experiments are conducted and a Principal Component Analysis is done. Then, a single Support Vector Machine (SVMij) is trained to separate a pair of classes, (i,j) where a numerical optimization method Pattern Search (PS), is employed to find the optimal parameters for the SVMij. Considering 22 pairs of autosomes, 22 × 22 experts are trained and optimized. The cluster of experts, we obtain is named as Competitive SVM Teams (CSVMTs) where each SVMij competes with the others to label a new classification instance. The final output of the classifier is determined by majority voteing. The results obtained on Copenhagen dataset proves the merit of the algorithm as correct classification rates (CRR) on train and test samples are 99.55% and 97.84% respectively, which are higher than any accuracy rate achieved so far in the related literature.
doi_str_mv 10.1016/j.eswa.2017.05.070
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1938555506</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417417303974</els_id><sourcerecordid>1938555506</sourcerecordid><originalsourceid>FETCH-LOGICAL-c371t-cde3bc9ab45c8bd57bc7926863fc648d6dc0ee9287aa855702011c1c4c4629d83</originalsourceid><addsrcrecordid>eNp9kE9P4zAQxS0EEuXPF-BkiQsckrWTOE4kLqjaZVei2gOFq-VOptQViYPHoeLb46qcOY1m9H4z8x5jV1LkUsj61zZH2tm8EFLnQuVCiyM2k40us1q35TGbiVbprJK6OmVnRFuRhELoGYtLv7OhI24HbqfoB9_7ifhm6tMANiG15Hvk8GaJ3NqBjc4PnD4pYs8ncsMrn_t-xOii-0D-NI2jD5G_IEQf-MLCxg1IfIm2J34zf3pZLG8v2MnavhFeftdz9vzn93L-N3v8__Bvfv-YQallzKDDcgWtXVUKmlWn9Ap0W9RNXa6hrpqu7kAgtkWjrW2U0iLZlyChgqou2q4pz9n1Ye8Y_PuEFM3WT2FIJ41sy4QoJeqkKg4qCJ4o4NqMwfU2fBopzD5dszX7dM0-XSOUSekm6O4AYfr_w2EwBA4HwM6FZN103v2EfwF7T4VC</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1938555506</pqid></control><display><type>article</type><title>Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)</title><source>Access via ScienceDirect (Elsevier)</source><creator>Kusakci, Ali Osman ; Ayvaz, Berk ; Karakaya, Elif</creator><creatorcontrib>Kusakci, Ali Osman ; Ayvaz, Berk ; Karakaya, Elif</creatorcontrib><description>•A novel approach for chromosome classification problem is proposed.•A competitive cluster Support Vector Machines is hybridized with pattern search.•The classifier provides highly reliable results outperforming the other methods.•It also demonstrates a robust performance over 30 independent trials. In broad terms, karyotyping is the process of examination and classification of human chromosome images to diagnose genetic diseases and disorders. It requires time consuming manual examination of cell images by a cytogeneticist to distinguish chromosome classes from each other. Thus, a reliable autonomous human chromosome classification system not only saves time and money but also reduces errors due to the inadequate knowledge level of the expert. Human cell contains 23 pairs of chromosome, 22 autosomes and a pair of sex chromosomes. Hence, we face a multi-class classification task which represents a challenging case for any sort of classifier. In this work, to solve this classification problem, we propose a novel methodology consisting two stages: (i) data preparation and training, and (ii) testing. To determine the most informative content of the dataset several preliminary experiments are conducted and a Principal Component Analysis is done. Then, a single Support Vector Machine (SVMij) is trained to separate a pair of classes, (i,j) where a numerical optimization method Pattern Search (PS), is employed to find the optimal parameters for the SVMij. Considering 22 pairs of autosomes, 22 × 22 experts are trained and optimized. The cluster of experts, we obtain is named as Competitive SVM Teams (CSVMTs) where each SVMij competes with the others to label a new classification instance. The final output of the classifier is determined by majority voteing. The results obtained on Copenhagen dataset proves the merit of the algorithm as correct classification rates (CRR) on train and test samples are 99.55% and 97.84% respectively, which are higher than any accuracy rate achieved so far in the related literature.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2017.05.070</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Cells ; Chromosome classification ; Chromosomes ; Classifiers ; Committee machines ; Cytogenetics ; Image classification ; Karyotyping ; Optimization ; Pattern search ; Principal components analysis ; Support Vector Machines</subject><ispartof>Expert systems with applications, 2017-11, Vol.86, p.224-234</ispartof><rights>2017 Elsevier Ltd</rights><rights>Copyright Elsevier BV Nov 15, 2017</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c371t-cde3bc9ab45c8bd57bc7926863fc648d6dc0ee9287aa855702011c1c4c4629d83</citedby><cites>FETCH-LOGICAL-c371t-cde3bc9ab45c8bd57bc7926863fc648d6dc0ee9287aa855702011c1c4c4629d83</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2017.05.070$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Kusakci, Ali Osman</creatorcontrib><creatorcontrib>Ayvaz, Berk</creatorcontrib><creatorcontrib>Karakaya, Elif</creatorcontrib><title>Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)</title><title>Expert systems with applications</title><description>•A novel approach for chromosome classification problem is proposed.•A competitive cluster Support Vector Machines is hybridized with pattern search.•The classifier provides highly reliable results outperforming the other methods.•It also demonstrates a robust performance over 30 independent trials. In broad terms, karyotyping is the process of examination and classification of human chromosome images to diagnose genetic diseases and disorders. It requires time consuming manual examination of cell images by a cytogeneticist to distinguish chromosome classes from each other. Thus, a reliable autonomous human chromosome classification system not only saves time and money but also reduces errors due to the inadequate knowledge level of the expert. Human cell contains 23 pairs of chromosome, 22 autosomes and a pair of sex chromosomes. Hence, we face a multi-class classification task which represents a challenging case for any sort of classifier. In this work, to solve this classification problem, we propose a novel methodology consisting two stages: (i) data preparation and training, and (ii) testing. To determine the most informative content of the dataset several preliminary experiments are conducted and a Principal Component Analysis is done. Then, a single Support Vector Machine (SVMij) is trained to separate a pair of classes, (i,j) where a numerical optimization method Pattern Search (PS), is employed to find the optimal parameters for the SVMij. Considering 22 pairs of autosomes, 22 × 22 experts are trained and optimized. The cluster of experts, we obtain is named as Competitive SVM Teams (CSVMTs) where each SVMij competes with the others to label a new classification instance. The final output of the classifier is determined by majority voteing. The results obtained on Copenhagen dataset proves the merit of the algorithm as correct classification rates (CRR) on train and test samples are 99.55% and 97.84% respectively, which are higher than any accuracy rate achieved so far in the related literature.</description><subject>Cells</subject><subject>Chromosome classification</subject><subject>Chromosomes</subject><subject>Classifiers</subject><subject>Committee machines</subject><subject>Cytogenetics</subject><subject>Image classification</subject><subject>Karyotyping</subject><subject>Optimization</subject><subject>Pattern search</subject><subject>Principal components analysis</subject><subject>Support Vector Machines</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp9kE9P4zAQxS0EEuXPF-BkiQsckrWTOE4kLqjaZVei2gOFq-VOptQViYPHoeLb46qcOY1m9H4z8x5jV1LkUsj61zZH2tm8EFLnQuVCiyM2k40us1q35TGbiVbprJK6OmVnRFuRhELoGYtLv7OhI24HbqfoB9_7ifhm6tMANiG15Hvk8GaJ3NqBjc4PnD4pYs8ncsMrn_t-xOii-0D-NI2jD5G_IEQf-MLCxg1IfIm2J34zf3pZLG8v2MnavhFeftdz9vzn93L-N3v8__Bvfv-YQallzKDDcgWtXVUKmlWn9Ap0W9RNXa6hrpqu7kAgtkWjrW2U0iLZlyChgqou2q4pz9n1Ye8Y_PuEFM3WT2FIJ41sy4QoJeqkKg4qCJ4o4NqMwfU2fBopzD5dszX7dM0-XSOUSekm6O4AYfr_w2EwBA4HwM6FZN103v2EfwF7T4VC</recordid><startdate>20171115</startdate><enddate>20171115</enddate><creator>Kusakci, Ali Osman</creator><creator>Ayvaz, Berk</creator><creator>Karakaya, Elif</creator><general>Elsevier Ltd</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20171115</creationdate><title>Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)</title><author>Kusakci, Ali Osman ; Ayvaz, Berk ; Karakaya, Elif</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c371t-cde3bc9ab45c8bd57bc7926863fc648d6dc0ee9287aa855702011c1c4c4629d83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Cells</topic><topic>Chromosome classification</topic><topic>Chromosomes</topic><topic>Classifiers</topic><topic>Committee machines</topic><topic>Cytogenetics</topic><topic>Image classification</topic><topic>Karyotyping</topic><topic>Optimization</topic><topic>Pattern search</topic><topic>Principal components analysis</topic><topic>Support Vector Machines</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kusakci, Ali Osman</creatorcontrib><creatorcontrib>Ayvaz, Berk</creatorcontrib><creatorcontrib>Karakaya, Elif</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kusakci, Ali Osman</au><au>Ayvaz, Berk</au><au>Karakaya, Elif</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)</atitle><jtitle>Expert systems with applications</jtitle><date>2017-11-15</date><risdate>2017</risdate><volume>86</volume><spage>224</spage><epage>234</epage><pages>224-234</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•A novel approach for chromosome classification problem is proposed.•A competitive cluster Support Vector Machines is hybridized with pattern search.•The classifier provides highly reliable results outperforming the other methods.•It also demonstrates a robust performance over 30 independent trials. In broad terms, karyotyping is the process of examination and classification of human chromosome images to diagnose genetic diseases and disorders. It requires time consuming manual examination of cell images by a cytogeneticist to distinguish chromosome classes from each other. Thus, a reliable autonomous human chromosome classification system not only saves time and money but also reduces errors due to the inadequate knowledge level of the expert. Human cell contains 23 pairs of chromosome, 22 autosomes and a pair of sex chromosomes. Hence, we face a multi-class classification task which represents a challenging case for any sort of classifier. In this work, to solve this classification problem, we propose a novel methodology consisting two stages: (i) data preparation and training, and (ii) testing. To determine the most informative content of the dataset several preliminary experiments are conducted and a Principal Component Analysis is done. Then, a single Support Vector Machine (SVMij) is trained to separate a pair of classes, (i,j) where a numerical optimization method Pattern Search (PS), is employed to find the optimal parameters for the SVMij. Considering 22 pairs of autosomes, 22 × 22 experts are trained and optimized. The cluster of experts, we obtain is named as Competitive SVM Teams (CSVMTs) where each SVMij competes with the others to label a new classification instance. The final output of the classifier is determined by majority voteing. The results obtained on Copenhagen dataset proves the merit of the algorithm as correct classification rates (CRR) on train and test samples are 99.55% and 97.84% respectively, which are higher than any accuracy rate achieved so far in the related literature.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2017.05.070</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0957-4174
ispartof Expert systems with applications, 2017-11, Vol.86, p.224-234
issn 0957-4174
1873-6793
language eng
recordid cdi_proquest_journals_1938555506
source Access via ScienceDirect (Elsevier)
subjects Cells
Chromosome classification
Chromosomes
Classifiers
Committee machines
Cytogenetics
Image classification
Karyotyping
Optimization
Pattern search
Principal components analysis
Support Vector Machines
title Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT)
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T09%3A03%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Towards%20an%20autonomous%20human%20chromosome%20classification%20system%20using%20Competitive%20Support%20Vector%20Machines%20Teams%20(CSVMT)&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Kusakci,%20Ali%20Osman&rft.date=2017-11-15&rft.volume=86&rft.spage=224&rft.epage=234&rft.pages=224-234&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2017.05.070&rft_dat=%3Cproquest_cross%3E1938555506%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1938555506&rft_id=info:pmid/&rft_els_id=S0957417417303974&rfr_iscdi=true