article

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

Authors:

Masahiro Inuiguchi,

Yukihiro Yoshioka,

Yoshifumi KusunokiAuthors Info & Claims

International Journal of Approximate Reasoning, Volume 50, Issue 8

Pages 1199 - 1214

https://doi.org/10.1016/j.ijar.2009.02.003

Published: 01 September 2009 Publication History

Abstract

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 approaches. An advantage of VP-DRSA over variable-consistency dominance-based rough set approach in decision rule induction is emphasized. Some relations among the VP-DRSA-based attribute reduction approaches are investigated.

References

[1]

Greco, S., Matarazzo, B. and Słowiński, R., The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Stewart, T.J., Hanne, T. (Eds.), Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, Kluwer Academic Publishers, Boston. pp. 14.1-14.59.

[2]

Greco, S., Matarazzo, B. and Słowiński, R., Decision rule approach. In: Figueira, J., Greco, S., Ehrgott, M. (Eds.), Multiple Criteria Decision Analysis, Springer-Verlag, New York. pp. 507-561.

[3]

Greco, S., Matarazzo, B., Słowiński, R. and Stefanowski, J., Variable consistency model of dominance-based rough set approach. In: Ziarko, W., Yao, Y. (Eds.), LNAI 2005, Springer-Verlag, Berlin. pp. 170-181.

Digital Library

[4]

Inuiguchi, M., Attribute reduction in variable precision rough set model. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. v14 i4. 461-479.

[5]

Inuiguchi, M., Structure-based attribute reduction in variable precision rough set models. Journal of Advanced Computational Intelligence and Intelligent Informatics. v10 i5. 657-665.

[6]

M. Inuiguchi, Y. Yoshioka, Several reducts in dominance-based rough set approach, in: V.-N. Huynh et al. (Eds.) Interval/Probabilistic Uncertainty and Non-classical Logics, ASC46, 2008, pp. 163--175.

[7]

Jensen, R. and Shen, Q., Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Transactions on Knowledge and Data Engineering. v16 i12. 1457-1471.

Digital Library

[8]

Y. Kusunoki, M. Inuiguchi, A comprehensive study on reducts in dominance-based rough set approach, in: Proceedings of MDAI 2008, LNAI 5285, in press.

Digital Library

[9]

Pawlak, Z., Rough sets. International Journal of Information and Computer Science. v11 i5. 341-356.

[10]

Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning About Data. 1991. Kluwer Academic Publishers, Boston, MA.

Digital Library

[11]

In: Polkowski, L., Tsumoto, S., Lin, T.Y. (Eds.), Rough Set Methods and Applications, Physica-Verlag, Heidelberg.

Digital Library

[12]

Skowron, A. and Rauszer, C., The discernibility matrices and functions in information systems. In: Słowiński, R. (Ed.), Intelligent Decision Support, Kluwer Academic Publishers, Dordrecht, Boston, London. pp. 331-362.

[13]

Ślezak, D., Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (Eds.), Rough Set Methods and Applications, Physica-Verlag, Heidelberg. pp. 235-285.

Digital Library

[14]

Susmaga, R., Słowiński, R., Greco, S. and Matarazzo, B., Generation of reducts and rules in multi-attribute and multi-criteria classification. Control and Cybernetics Series. v29 i4. 969-988.

[15]

Yang, X., Yang, J., Wu, C. and Yu, D., Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Information Sciences series. v178. 1219-1234.

Digital Library

[16]

Ziarko, W., Variable precision rough sets model. Journal of Computer and Systems Sciences. v46 i1. 39-59.

Digital Library

Cited By

Zhang XChen BMiao D(2024)Systematic Feature Selection Based on Three-Level Improvements of Fuzzy Dominance Three-Way Neighborhood Rough SetsIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2024.343736732:9(5060-5072)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2024.3437367
Xu WYang YDing YChen XLv X(2024)Incremental feature selection approach to multi-dimensional variation based on matrix dominance conditional entropy for ordered data setApplied Intelligence10.1007/s10489-024-05411-354:6(4890-4910)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s10489-024-05411-3
Yang SShi G(2024)An efficient approach to attribute reductions of quantitative dominance-based neighborhood rough sets based on graded information granulesArtificial Intelligence Review10.1007/s10462-023-10639-557:1Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1007/s10462-023-10639-5
Show More Cited By

Recommendations

A unified approach to reducts in dominance-based rough set approach
Special Issue on Soft Computing in Decision Modeling; Guest Editors: Vicenc Torra, Yasuo Narukawa

The Dominance-based Rough Set Approach (DRSA), which is an extension of the Rough Set Approach (RSA), analyzes a sorting problem for a given data set. Attribute reduction is one of major topics in RSA as well as DRSA. By attribute reduction, we can find ...
Multi-granulation rough sets based on tolerance relations

The original rough set model is primarily concerned with the approximations of sets described by a single equivalence relation on the universe. Some further investigations generalize the classical rough set model to rough set model based on a tolerance ...
A New Type of Covering Approximation Operators
ICECT '09: Proceedings of the 2009 International Conference on Electronic Computer Technology

Rough set theory is a useful tool for data mining. It is based on equivalence relations of a universe. The covering rough sets is an improvement of Pawlak rough set to deal with complex practical problems which the latter one can not handle. However, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Approximate Reasoning

International Journal of Approximate Reasoning Volume 50, Issue 8

September, 2009

182 pages

ISSN:0888-613X

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2009.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 September 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XChen BMiao D(2024)Systematic Feature Selection Based on Three-Level Improvements of Fuzzy Dominance Three-Way Neighborhood Rough SetsIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2024.343736732:9(5060-5072)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2024.3437367
Xu WYang YDing YChen XLv X(2024)Incremental feature selection approach to multi-dimensional variation based on matrix dominance conditional entropy for ordered data setApplied Intelligence10.1007/s10489-024-05411-354:6(4890-4910)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s10489-024-05411-3
Yang SShi G(2024)An efficient approach to attribute reductions of quantitative dominance-based neighborhood rough sets based on graded information granulesArtificial Intelligence Review10.1007/s10462-023-10639-557:1Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1007/s10462-023-10639-5
Chen JZhu P(2022)A variable precision multigranulation rough set model and attribute reductionSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07566-y27:1(85-106)Online publication date: 22-Oct-2022
https://dl.acm.org/doi/10.1007/s00500-022-07566-y
Yang JZhou WLi S(2021)Similarity measure for multi-granularity rough approximations of vague setsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-20061140:1(1609-1621)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-200611
Zhang DLi PAn S(2021)N-soft rough sets and its applicationsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-20033840:1(565-573)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-200338
Chai J(2021)Dominance-based rough approximation and knowledge reduction: a class-based approachSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-021-06026-325:17(11535-11549)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s00500-021-06026-3
Uzair Khan MAli ARehman NAbdullah S(2020)Soft ordered based multi-granulation rough sets and incomplete information systemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-19068439:1(81-105)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/JIFS-190684
Rehman NAli AHila K(2020)Soft dominance based multigranulation decision theoretic rough sets and their applications in conflict problemsArtificial Intelligence Review10.1007/s10462-020-09843-453:8(6079-6110)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s10462-020-09843-4
Zhang DWu QCao SLi P(2020)Dominance-Based N-soft Rough SetsLearning Technologies and Systems10.1007/978-3-030-66906-5_17(179-188)Online publication date: 22-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-66906-5_17
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents