A MEC-based Attribute Reduction Algorithm in Rough Sets

A MEC-based Attribute Reduction Algorithm in Rough Sets

Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental resul...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Junqin Cao, Xiaosong Li, Jiapeng Feng
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
attribute reduction
Convergence
Evolutionary computation
Feature extraction
Information systems
MEC
Rough sets
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 210
container_issue
container_start_page 208
container_title
container_volume
creator Junqin Cao
Xiaosong Li
Jiapeng Feng
description Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental results and comparison of algorithms show that the proposed method is simple and effective.
doi_str_mv 10.1109/CASoN.2010.54
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5636876</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5636876</ieee_id><sourcerecordid>5636876</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-4b60121216466cd204d3a6a061df955a1b31f07966e95e4a0b52033e3b204cae3</originalsourceid><addsrcrecordid>eNotjMtqwzAURAWl0JJ62VU3-gGnV68ra2lM-oCkhST7IFnXiUoSF1te9O9raGcWh4HDMPYoYCkEuOem3vUfSwnzNvqGFc5WQkutK1sZcceKcfyCOdpIqcQ9szXfrJoy-JEir3MeUpgy8S3Fqc2pv_L6fOyHlE8Xnq5820_HE99RHh_YbefPIxX_XLD9y2rfvJXrz9f3pl6XyUEudUAQci5qxDZK0FF59IAids4YL4ISHViHSM6Q9hCMBKVIhVltPakFe_q7TUR0-B7SxQ8_B4MKK4vqF6QvQhI</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A MEC-based Attribute Reduction Algorithm in Rough Sets</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Junqin Cao ; Xiaosong Li ; Jiapeng Feng</creator><creatorcontrib>Junqin Cao ; Xiaosong Li ; Jiapeng Feng</creatorcontrib><description>Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental results and comparison of algorithms show that the proposed method is simple and effective.</description><identifier>ISBN: 9781424487851</identifier><identifier>ISBN: 1424487854</identifier><identifier>DOI: 10.1109/CASoN.2010.54</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; attribute reduction ; Convergence ; Evolutionary computation ; Feature extraction ; Information systems ; MEC ; Rough sets</subject><ispartof>2010 International Conference on Computational Aspects of Social Networks, 2010, p.208-210</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5636876$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54899</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5636876$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Junqin Cao</creatorcontrib><creatorcontrib>Xiaosong Li</creatorcontrib><creatorcontrib>Jiapeng Feng</creatorcontrib><title>A MEC-based Attribute Reduction Algorithm in Rough Sets</title><title>2010 International Conference on Computational Aspects of Social Networks</title><addtitle>cason</addtitle><description>Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental results and comparison of algorithms show that the proposed method is simple and effective.</description><subject>Algorithm design and analysis</subject><subject>attribute reduction</subject><subject>Convergence</subject><subject>Evolutionary computation</subject><subject>Feature extraction</subject><subject>Information systems</subject><subject>MEC</subject><subject>Rough sets</subject><isbn>9781424487851</isbn><isbn>1424487854</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotjMtqwzAURAWl0JJ62VU3-gGnV68ra2lM-oCkhST7IFnXiUoSF1te9O9raGcWh4HDMPYoYCkEuOem3vUfSwnzNvqGFc5WQkutK1sZcceKcfyCOdpIqcQ9szXfrJoy-JEir3MeUpgy8S3Fqc2pv_L6fOyHlE8Xnq5820_HE99RHh_YbefPIxX_XLD9y2rfvJXrz9f3pl6XyUEudUAQci5qxDZK0FF59IAids4YL4ISHViHSM6Q9hCMBKVIhVltPakFe_q7TUR0-B7SxQ8_B4MKK4vqF6QvQhI</recordid><startdate>201009</startdate><enddate>201009</enddate><creator>Junqin Cao</creator><creator>Xiaosong Li</creator><creator>Jiapeng Feng</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201009</creationdate><title>A MEC-based Attribute Reduction Algorithm in Rough Sets</title><author>Junqin Cao ; Xiaosong Li ; Jiapeng Feng</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-4b60121216466cd204d3a6a061df955a1b31f07966e95e4a0b52033e3b204cae3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithm design and analysis</topic><topic>attribute reduction</topic><topic>Convergence</topic><topic>Evolutionary computation</topic><topic>Feature extraction</topic><topic>Information systems</topic><topic>MEC</topic><topic>Rough sets</topic><toplevel>online_resources</toplevel><creatorcontrib>Junqin Cao</creatorcontrib><creatorcontrib>Xiaosong Li</creatorcontrib><creatorcontrib>Jiapeng Feng</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Junqin Cao</au><au>Xiaosong Li</au><au>Jiapeng Feng</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A MEC-based Attribute Reduction Algorithm in Rough Sets</atitle><btitle>2010 International Conference on Computational Aspects of Social Networks</btitle><stitle>cason</stitle><date>2010-09</date><risdate>2010</risdate><spage>208</spage><epage>210</epage><pages>208-210</pages><isbn>9781424487851</isbn><isbn>1424487854</isbn><abstract>Attribute reduction in rough sets is a NP-complete problem, which make it difficult to use conventional methods of rough sets in practical application fields. According to binary discernibility matrix of known database an attribute reduction algorithm based on MEC is proposed. The experimental results and comparison of algorithms show that the proposed method is simple and effective.</abstract><pub>IEEE</pub><doi>10.1109/CASoN.2010.54</doi><tpages>3</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424487851
ispartof 2010 International Conference on Computational Aspects of Social Networks, 2010, p.208-210
issn
language eng
recordid cdi_ieee_primary_5636876
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
attribute reduction
Convergence
Evolutionary computation
Feature extraction
Information systems
MEC
Rough sets
title A MEC-based Attribute Reduction Algorithm in Rough Sets
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T09%3A43%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20MEC-based%20Attribute%20Reduction%20Algorithm%20in%20Rough%20Sets&rft.btitle=2010%20International%20Conference%20on%20Computational%20Aspects%20of%20Social%20Networks&rft.au=Junqin%20Cao&rft.date=2010-09&rft.spage=208&rft.epage=210&rft.pages=208-210&rft.isbn=9781424487851&rft.isbn_list=1424487854&rft_id=info:doi/10.1109/CASoN.2010.54&rft_dat=%3Cieee_6IE%3E5636876%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5636876&rfr_iscdi=true