research-article

Analysis on attribute reduction strategies of rough set

Authors:

Jue Wang,

Duoqian MiaoAuthors Info & Claims

Journal of Computer Science and Technology, Volume 13, Issue 2

Pages 189 - 192

https://doi.org/10.1007/BF02946606

Published: 22 March 2023 Publication History

Abstract

Several strategies for the minimal attribute reduction with polynomial time complexity (O(n^k)) have been developed in rough set theory. Are they complete? While investigating the attribute reduction strategy based on the discernibility matrix (DM), a counterexample is constructed theoretically, which demonstrates that these strategies are all incomplete with respect to the minimal reduction.

Cited By

View all

Shi CWang ZWei LYao Y(2022)Three-Way Approximate Criterion Reduction in Multi-Criteria Decision AnalysisRough Sets10.1007/978-3-031-21244-4_22(289-303)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-21244-4_22
Li BChen WWei ZZhang HZhang NSun L(2020)Quick Maximum Distribution Reduction in Inconsistent Decision TablesRough Sets10.1007/978-3-030-52705-1_12(169-182)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1007/978-3-030-52705-1_12
Wei JWei QWen Y(2018)Attribute Reduction Algorithm Based on Improved Information Gain Rate and Ant Colony OptimizationAdvances in Knowledge Discovery and Data Mining10.1007/978-3-319-93040-4_12(139-150)Online publication date: 3-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-93040-4_12

Recommendations

Variable-precision dominance-based rough set approach and attribute reduction

In this paper, a variable-precision dominance-based rough set approach (VP-DRSA) is proposed together with several VP-DRSA-based approaches to attribute reduction. The properties of VP-DRSA are shown in comparison to previous dominance-based rough set ...
Class-specific attribute reducts in rough set theory

Identify blind spots of classification-based attribute reducts.Propose a new notion of class-specific attribute reducts.Provide a systematic study of class-specific attribute reducts.Compare classification-based and class-specific attributes reducts. ...
Multigranulation rough set theory over two universes

Recently, a multigranulation rough set MGRS has become a new direction in rough set theory, which is based on multiple binary relations on the universe of discourse. The existing literature about multigranulation rough set is based on the assumption of ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computer Science and Technology

Journal of Computer Science and Technology Volume 13, Issue 2

Mar 1998

96 pages

ISSN:1000-9000

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 March 2023

Revision received: 16 September 1997

Received: 29 May 1997

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shi CWang ZWei LYao Y(2022)Three-Way Approximate Criterion Reduction in Multi-Criteria Decision AnalysisRough Sets10.1007/978-3-031-21244-4_22(289-303)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-21244-4_22
Li BChen WWei ZZhang HZhang NSun L(2020)Quick Maximum Distribution Reduction in Inconsistent Decision TablesRough Sets10.1007/978-3-030-52705-1_12(169-182)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1007/978-3-030-52705-1_12
Wei JWei QWen Y(2018)Attribute Reduction Algorithm Based on Improved Information Gain Rate and Ant Colony OptimizationAdvances in Knowledge Discovery and Data Mining10.1007/978-3-319-93040-4_12(139-150)Online publication date: 3-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-93040-4_12

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Variable-precision dominance-based rough set approach and attribute reduction

Class-specific attribute reducts in rough set theory

Multigranulation rough set theory over two universes

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations