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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2020-07, Vol.150, p.113284, Article 113284
Hauptverfasser: Mousavi, Seyed Muhammad Hossein, Charles, Vincent, Gherman, Tatiana
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