An evolutionary Pentagon Support Vector finder method
•Detecting outliers is vital in data mining and classification algorithms.•In this sense, we propose an evolutionary Pentagon Support Vector finder method.•We use geometrical calculations and evolutionary clustering to make a more effective system.•Our proposed approach successfully removes outliers...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2020-07, Vol.150, p.113284, Article 113284 |
---|---|
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 | |
---|---|
container_issue | |
container_start_page | 113284 |
container_title | Expert systems with applications |
container_volume | 150 |
creator | Mousavi, Seyed Muhammad Hossein Charles, Vincent Gherman, Tatiana |
description | •Detecting outliers is vital in data mining and classification algorithms.•In this sense, we propose an evolutionary Pentagon Support Vector finder method.•We use geometrical calculations and evolutionary clustering to make a more effective system.•Our proposed approach successfully removes outliers from all data sets.•We do not lose vital samples and do not harm final accuracy.
In dealing with big data, we need effective algorithms; effectiveness that depends, among others, on the ability to remove outliers from the data set, especially when dealing with classification problems. To this aim, support vector finder algorithms have been created to save just the most important data in the data pool. Nevertheless, existing classification algorithms, such as Fuzzy C-Means (FCM), suffer from the drawback of setting the initial cluster centers imprecisely. In this paper, we avoid existing shortcomings and aim to find and remove unnecessary data in order to speed up the final classification task without losing vital samples and without harming final accuracy; in this sense, we present a unique approach for finding support vectors, named evolutionary Pentagon Support Vector (PSV) finder method. The originality of the current research lies in using geometrical computations and evolutionary algorithms to make a more effective system, which has the advantage of higher accuracy on some data sets. The proposed method is subsequently tested with seven benchmark data sets and the results are compared to those obtained from performing classification on the original data (classification before and after PSV) under the same conditions. The testing returned promising results. |
doi_str_mv | 10.1016/j.eswa.2020.113284 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2438220677</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417420301093</els_id><sourcerecordid>2438220677</sourcerecordid><originalsourceid>FETCH-LOGICAL-c372t-22f92cb6a45b2e36ce67762b41ac6a7058b6d745d9fb1dcea90a452e766536a43</originalsourceid><addsrcrecordid>eNp9kEtLxDAUhYMoOI7-AVcF1x3zatKCm2HwBQMKPrYhTW61ZSapSTvivzelrl1duJzv3HsOQpcErwgm4rpbQfzWK4ppWhBGS36EFqSULBeyYsdogatC5pxIforOYuwwJhJjuUDF2mVw8LtxaL3T4Sd7BjfoD--yl7HvfRiydzCDD1nTOgsh28Pw6e05Omn0LsLF31yit7vb181Dvn26f9yst7lhkg45pU1FTS00L2oKTBgQUgpac6KN0BIXZS2s5IWtmppYA7rCSUpBClGwRLElupp9--C_RoiD6vwYXDqpKGclpTgZJhWdVSb4GAM0qg_tPoVRBKupHtWpqR411aPmehJ0M0OQ_j-0EFQ0LTgDtg0psbK-_Q__BQGqbRs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2438220677</pqid></control><display><type>article</type><title>An evolutionary Pentagon Support Vector finder method</title><source>Elsevier ScienceDirect Journals</source><creator>Mousavi, Seyed Muhammad Hossein ; Charles, Vincent ; Gherman, Tatiana</creator><creatorcontrib>Mousavi, Seyed Muhammad Hossein ; Charles, Vincent ; Gherman, Tatiana</creatorcontrib><description>•Detecting outliers is vital in data mining and classification algorithms.•In this sense, we propose an evolutionary Pentagon Support Vector finder method.•We use geometrical calculations and evolutionary clustering to make a more effective system.•Our proposed approach successfully removes outliers from all data sets.•We do not lose vital samples and do not harm final accuracy.
In dealing with big data, we need effective algorithms; effectiveness that depends, among others, on the ability to remove outliers from the data set, especially when dealing with classification problems. To this aim, support vector finder algorithms have been created to save just the most important data in the data pool. Nevertheless, existing classification algorithms, such as Fuzzy C-Means (FCM), suffer from the drawback of setting the initial cluster centers imprecisely. In this paper, we avoid existing shortcomings and aim to find and remove unnecessary data in order to speed up the final classification task without losing vital samples and without harming final accuracy; in this sense, we present a unique approach for finding support vectors, named evolutionary Pentagon Support Vector (PSV) finder method. The originality of the current research lies in using geometrical computations and evolutionary algorithms to make a more effective system, which has the advantage of higher accuracy on some data sets. The proposed method is subsequently tested with seven benchmark data sets and the results are compared to those obtained from performing classification on the original data (classification before and after PSV) under the same conditions. The testing returned promising results.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2020.113284</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Artificial Bee Colony (ABC) ; Big data ; Classification ; Data mining ; Datasets ; Evolutionary algorithms ; Evolutionary clustering ; Fuzzy C means (FCM) ; Outliers (statistics) ; Pentagon Support Vector finder (PSV) ; Support vector</subject><ispartof>Expert systems with applications, 2020-07, Vol.150, p.113284, Article 113284</ispartof><rights>2020</rights><rights>Copyright Elsevier BV Jul 15, 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c372t-22f92cb6a45b2e36ce67762b41ac6a7058b6d745d9fb1dcea90a452e766536a43</citedby><cites>FETCH-LOGICAL-c372t-22f92cb6a45b2e36ce67762b41ac6a7058b6d745d9fb1dcea90a452e766536a43</cites><orcidid>0000-0001-8943-5681 ; 0000-0001-6906-2152</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2020.113284$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,777,781,3538,27906,27907,45977</link.rule.ids></links><search><creatorcontrib>Mousavi, Seyed Muhammad Hossein</creatorcontrib><creatorcontrib>Charles, Vincent</creatorcontrib><creatorcontrib>Gherman, Tatiana</creatorcontrib><title>An evolutionary Pentagon Support Vector finder method</title><title>Expert systems with applications</title><description>•Detecting outliers is vital in data mining and classification algorithms.•In this sense, we propose an evolutionary Pentagon Support Vector finder method.•We use geometrical calculations and evolutionary clustering to make a more effective system.•Our proposed approach successfully removes outliers from all data sets.•We do not lose vital samples and do not harm final accuracy.
In dealing with big data, we need effective algorithms; effectiveness that depends, among others, on the ability to remove outliers from the data set, especially when dealing with classification problems. To this aim, support vector finder algorithms have been created to save just the most important data in the data pool. Nevertheless, existing classification algorithms, such as Fuzzy C-Means (FCM), suffer from the drawback of setting the initial cluster centers imprecisely. In this paper, we avoid existing shortcomings and aim to find and remove unnecessary data in order to speed up the final classification task without losing vital samples and without harming final accuracy; in this sense, we present a unique approach for finding support vectors, named evolutionary Pentagon Support Vector (PSV) finder method. The originality of the current research lies in using geometrical computations and evolutionary algorithms to make a more effective system, which has the advantage of higher accuracy on some data sets. The proposed method is subsequently tested with seven benchmark data sets and the results are compared to those obtained from performing classification on the original data (classification before and after PSV) under the same conditions. The testing returned promising results.</description><subject>Algorithms</subject><subject>Artificial Bee Colony (ABC)</subject><subject>Big data</subject><subject>Classification</subject><subject>Data mining</subject><subject>Datasets</subject><subject>Evolutionary algorithms</subject><subject>Evolutionary clustering</subject><subject>Fuzzy C means (FCM)</subject><subject>Outliers (statistics)</subject><subject>Pentagon Support Vector finder (PSV)</subject><subject>Support vector</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAUhYMoOI7-AVcF1x3zatKCm2HwBQMKPrYhTW61ZSapSTvivzelrl1duJzv3HsOQpcErwgm4rpbQfzWK4ppWhBGS36EFqSULBeyYsdogatC5pxIforOYuwwJhJjuUDF2mVw8LtxaL3T4Sd7BjfoD--yl7HvfRiydzCDD1nTOgsh28Pw6e05Omn0LsLF31yit7vb181Dvn26f9yst7lhkg45pU1FTS00L2oKTBgQUgpac6KN0BIXZS2s5IWtmppYA7rCSUpBClGwRLElupp9--C_RoiD6vwYXDqpKGclpTgZJhWdVSb4GAM0qg_tPoVRBKupHtWpqR411aPmehJ0M0OQ_j-0EFQ0LTgDtg0psbK-_Q__BQGqbRs</recordid><startdate>20200715</startdate><enddate>20200715</enddate><creator>Mousavi, Seyed Muhammad Hossein</creator><creator>Charles, Vincent</creator><creator>Gherman, Tatiana</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><orcidid>https://orcid.org/0000-0001-8943-5681</orcidid><orcidid>https://orcid.org/0000-0001-6906-2152</orcidid></search><sort><creationdate>20200715</creationdate><title>An evolutionary Pentagon Support Vector finder method</title><author>Mousavi, Seyed Muhammad Hossein ; Charles, Vincent ; Gherman, Tatiana</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c372t-22f92cb6a45b2e36ce67762b41ac6a7058b6d745d9fb1dcea90a452e766536a43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Artificial Bee Colony (ABC)</topic><topic>Big data</topic><topic>Classification</topic><topic>Data mining</topic><topic>Datasets</topic><topic>Evolutionary algorithms</topic><topic>Evolutionary clustering</topic><topic>Fuzzy C means (FCM)</topic><topic>Outliers (statistics)</topic><topic>Pentagon Support Vector finder (PSV)</topic><topic>Support vector</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mousavi, Seyed Muhammad Hossein</creatorcontrib><creatorcontrib>Charles, Vincent</creatorcontrib><creatorcontrib>Gherman, Tatiana</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>Mousavi, Seyed Muhammad Hossein</au><au>Charles, Vincent</au><au>Gherman, Tatiana</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An evolutionary Pentagon Support Vector finder method</atitle><jtitle>Expert systems with applications</jtitle><date>2020-07-15</date><risdate>2020</risdate><volume>150</volume><spage>113284</spage><pages>113284-</pages><artnum>113284</artnum><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•Detecting outliers is vital in data mining and classification algorithms.•In this sense, we propose an evolutionary Pentagon Support Vector finder method.•We use geometrical calculations and evolutionary clustering to make a more effective system.•Our proposed approach successfully removes outliers from all data sets.•We do not lose vital samples and do not harm final accuracy.
In dealing with big data, we need effective algorithms; effectiveness that depends, among others, on the ability to remove outliers from the data set, especially when dealing with classification problems. To this aim, support vector finder algorithms have been created to save just the most important data in the data pool. Nevertheless, existing classification algorithms, such as Fuzzy C-Means (FCM), suffer from the drawback of setting the initial cluster centers imprecisely. In this paper, we avoid existing shortcomings and aim to find and remove unnecessary data in order to speed up the final classification task without losing vital samples and without harming final accuracy; in this sense, we present a unique approach for finding support vectors, named evolutionary Pentagon Support Vector (PSV) finder method. The originality of the current research lies in using geometrical computations and evolutionary algorithms to make a more effective system, which has the advantage of higher accuracy on some data sets. The proposed method is subsequently tested with seven benchmark data sets and the results are compared to those obtained from performing classification on the original data (classification before and after PSV) under the same conditions. The testing returned promising results.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2020.113284</doi><orcidid>https://orcid.org/0000-0001-8943-5681</orcidid><orcidid>https://orcid.org/0000-0001-6906-2152</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2020-07, Vol.150, p.113284, Article 113284 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_journals_2438220677 |
source | Elsevier ScienceDirect Journals |
subjects | Algorithms Artificial Bee Colony (ABC) Big data Classification Data mining Datasets Evolutionary algorithms Evolutionary clustering Fuzzy C means (FCM) Outliers (statistics) Pentagon Support Vector finder (PSV) Support vector |
title | An evolutionary Pentagon Support Vector finder method |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T09%3A53%3A05IST&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=An%20evolutionary%20Pentagon%20Support%20Vector%20finder%20method&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Mousavi,%20Seyed%20Muhammad%20Hossein&rft.date=2020-07-15&rft.volume=150&rft.spage=113284&rft.pages=113284-&rft.artnum=113284&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2020.113284&rft_dat=%3Cproquest_cross%3E2438220677%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=2438220677&rft_id=info:pmid/&rft_els_id=S0957417420301093&rfr_iscdi=true |