Parallel Implementation of MOEA/D with Parallel Weight Vectors for Feature Selection

In machine learning field, feature selection can be treated as a bi-objective optimization problem. It is reported that a decomposition-based evolutionary multi-objective optimization algorithm (i.e., MOEA/D-STAT) has good diversity performance when coping with feature selection. However, feature se...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics s. 1524 - 1531
Hlavní autoři: Liao, Weiduo, Ishibuchi, Hisao, Meng Pang, Lie, Shang, Ke
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 11.10.2020
Témata:
ISSN:2577-1655
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In machine learning field, feature selection can be treated as a bi-objective optimization problem. It is reported that a decomposition-based evolutionary multi-objective optimization algorithm (i.e., MOEA/D-STAT) has good diversity performance when coping with feature selection. However, feature selection is also a time-consuming problem considering a large dataset it involves. The computation time can be easily reduced by introducing the parallelization into MOEA/D-STAT, thanks to the decomposition idea of MOEA/D. To the best of our knowledge, this is the first attempt to implement the parallelization of MOEA/D-STAT for feature selection. In this paper, we consider both master-slave models and island models, which are two different approaches of parallelization. In the master-slave models, different offspring assignment mechanisms are considered. In the island models, different island size specification mechanisms are examined. Our experimental results show that the master-slave models can achieve higher speedup and better performance than the island models.
AbstractList In machine learning field, feature selection can be treated as a bi-objective optimization problem. It is reported that a decomposition-based evolutionary multi-objective optimization algorithm (i.e., MOEA/D-STAT) has good diversity performance when coping with feature selection. However, feature selection is also a time-consuming problem considering a large dataset it involves. The computation time can be easily reduced by introducing the parallelization into MOEA/D-STAT, thanks to the decomposition idea of MOEA/D. To the best of our knowledge, this is the first attempt to implement the parallelization of MOEA/D-STAT for feature selection. In this paper, we consider both master-slave models and island models, which are two different approaches of parallelization. In the master-slave models, different offspring assignment mechanisms are considered. In the island models, different island size specification mechanisms are examined. Our experimental results show that the master-slave models can achieve higher speedup and better performance than the island models.
Author Shang, Ke
Liao, Weiduo
Ishibuchi, Hisao
Meng Pang, Lie
Author_xml – sequence: 1
  givenname: Weiduo
  surname: Liao
  fullname: Liao, Weiduo
  email: liaowd@mail.sustech.edu.cn
  organization: Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China
– sequence: 2
  givenname: Hisao
  surname: Ishibuchi
  fullname: Ishibuchi, Hisao
  email: hisao@sustech.edu.cn
  organization: Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China
– sequence: 3
  givenname: Lie
  surname: Meng Pang
  fullname: Meng Pang, Lie
  email: panglm@sustech.edu.cn
  organization: Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China
– sequence: 4
  givenname: Ke
  surname: Shang
  fullname: Shang, Ke
  email: kshang@foxmail.com
  organization: Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Shenzhen,China
BookMark eNo9kF1LwzAYhaMouM39AhHyB9olb5omuRx108HGhE29HEn71kX6MdrI8N9bcHh14PA85-KMyU3TNkjII2cx58zMdpssAaNkDAxYbEALUHBFpkZprkBzLSGFazICqVTEUynvyLjvv9hAJ1yPyP7VdraqsKKr-lRhjU2wwbcNbUu62S7msyd69uFI_7EP9J_HQN8xD23X07Lt6BJt-O6Q7rAa2kG-J7elrXqcXnJC3paLffYSrbfPq2y-jjwwESKrE1UkUqBBJl2uC4fCFRLQpjlYk1ijS6GlMk4U3DmWF7zM7UBpJ51JuZiQh79dj4iHU-dr2_0cLieIX5GsU-k
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/SMC42975.2020.9283272
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISBN 9781728185262
1728185262
EISSN 2577-1655
EndPage 1531
ExternalDocumentID 9283272
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  funderid: 10.13039/501100001809
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i203t-a847d453e9e05bc8dbe3bd52ea6c2a94a98f38579b3d1bb0cd1fcadbe8b5b9613
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000687430601086&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:33:58 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-a847d453e9e05bc8dbe3bd52ea6c2a94a98f38579b3d1bb0cd1fcadbe8b5b9613
PageCount 8
ParticipantIDs ieee_primary_9283272
PublicationCentury 2000
PublicationDate 2020-Oct.-11
PublicationDateYYYYMMDD 2020-10-11
PublicationDate_xml – month: 10
  year: 2020
  text: 2020-Oct.-11
  day: 11
PublicationDecade 2020
PublicationTitle Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics
PublicationTitleAbbrev SMC
PublicationYear 2020
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020418
Score 2.190599
Snippet In machine learning field, feature selection can be treated as a bi-objective optimization problem. It is reported that a decomposition-based evolutionary...
SourceID ieee
SourceType Publisher
StartPage 1524
SubjectTerms Computational modeling
Cybernetics
Feature extraction
Feature selection
island models
Machine learning
Machine learning algorithms
Master-slave
master-slave models
MOEA/D-STAT
Optimization
parallel weight vectors
parallelization
Title Parallel Implementation of MOEA/D with Parallel Weight Vectors for Feature Selection
URI https://ieeexplore.ieee.org/document/9283272
WOSCitedRecordID wos000687430601086&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwMhECW18aAX7YfxOxw8aOK2LOwWOJraxoOtTVq1t2aBIWmirdm2_n6BblZNvHgjZCYkEHjMwJuH0BUT1ggNLLIuGIgSoXSUdUBGwlAgmnFNeSAKP_LhUEynclRBtyUXBgDC5zNo-WZ4yzdLvfGpsrb0ujrcHbg7nHe2XK0yuCJJLAqGTkxkezzoJp406iJASlqF4y8FlQAg_YP_DX2Imt9MPDwqMaaGKrCoo_0fRQTrqFZszxW-LmpI3zTQZJTlXiXlDYfyv-8Fw2iBlxYPnnp37XvsM7C4NHsNKVL8EpL4K-yustjfDjc54HGQynHOTfTc7026D1EhoBDNKWHrKHPQY5KUgQSSKi2MAqZMSiHraJrJJJPCMpFyqZiJlSLaxFZnzkqoVEkH9Eeoulgu4Bjh1AohKVfaGp0oQ4QCC2CdPfBUS3qCGn7SZh_bGhmzYr5O_-4-Q3t-XTwGxPE5qq7zDVygXf25nq_yy7CwX739pq0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA2lCupF-yF-m4MHBbfNbna7yVFqS8W2Flq1t7JJJlDQrWxbf79JuqwKXryFMEMgIXmZSd48hK4o04pJoJ42wYAXMiG9pAXcYyoAImksg9gRhfvxcMimUz4qoduCCwMA7vMZNGzTveWrhVzbVFmTW12d2By4W1Y5i2_YWkV4RUKf5Rwdn_DmeNAOLW3UxIABaeSuvzRUHIR09_83-AGqf3Px8KhAmQoqQVpFez_KCFZRJd-gS3ydV5G-qaHJKMmsTsobdgWA33OOUYoXGg-eOnfNe2xzsLgwe3VJUvzi0vhLbC6z2N4P1xngsRPLMc519NztTNo9L5dQ8OYBoSsvMeCjwogCBxIJyZQAKlQUQNKSQcLDhDNNWRRzQZUvBJHK1zIxVkxEghuoP0TldJHCEcKRZowHsZBayVAowgRoAG3sIY4kD45RzU7a7GNTJWOWz9fJ392XaKc3GfRn_Yfh4ynatWtkEcH3z1B5la3hHG3Lz9V8mV24Rf4CpTyp_A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Conference+proceedings+-+IEEE+International+Conference+on+Systems%2C+Man%2C+and+Cybernetics&rft.atitle=Parallel+Implementation+of+MOEA%2FD+with+Parallel+Weight+Vectors+for+Feature+Selection&rft.au=Liao%2C+Weiduo&rft.au=Ishibuchi%2C+Hisao&rft.au=Meng+Pang%2C+Lie&rft.au=Shang%2C+Ke&rft.date=2020-10-11&rft.pub=IEEE&rft.eissn=2577-1655&rft.spage=1524&rft.epage=1531&rft_id=info:doi/10.1109%2FSMC42975.2020.9283272&rft.externalDocID=9283272