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....
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2017-11, Vol.86, p.224-234 |
---|---|
Hauptverfasser: | , , |
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 |