Efficient Algorithms for Attribute Reduction on Set-Valued Decision Tables

被引：0

作者：

Sinh Hoa Nguyen ^{[1
]}

Thi Thu Hien Phung ^{[2
]}

机构：

[1] Polish Japanese Inst Inf Technol, Koszykowa 86, PL-02008 Warsaw, Poland

[2] Univ Econ & Tech Ind, Hanoi, Vietnam

来源：

ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING | 2013年 / 8170卷

关键词：

set-valued decision tables; tolerance relations; rough sets; attribute reduction;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper concerns the problem of searching for reduct on set-valued decision systems. We present efficient algorithms for solving the the problems of attribute reduction and lower and upper approximation of a set induction for set-valued decision tables with predefined tolerance relations. Theoretical evaluation shows that the proposed algorithms outperform the known algorithms in literature.

引用

页码：87 / 98

页数：12

共 50 条

[1] Attribute Reduction of Set-Valued Decision Information System
Hu, Jun
Huang, Siyu
Shao, Rui
[J]. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, PT II, 2018, 854 : 455 - 466
[2] Attribute Reduction for Set-Valued Ordered Fuzzy Decision System
Bao, Zhongkui
Yang, Shanlin
[J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL 2, 2014, : 96 - 99
[3] Generalized Discernibility Function based Attribute Reduction in Set-valued Decision Systems
Thi Thu Hien Phung
[J]. 2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 224 - 229
[4] Attribute reduction of set-valued decision information system based on dominance relation
Liu, Yi
Zhong, Chunzhen
[J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (03) : 469 - 479
[5] Attribute reduction for set-valued data based on prediction label
Yang, Taoli
Li, Zhaowen
Li, Jinjin
[J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2023, 52 (06) : 745 - 775
[6] Attribute Reduction Algorithms Determined by Invariants for Decision Tables
Guilong Liu
[J]. Cognitive Computation, 2022, 14 : 1818 - 1825
[7] Attribute Reduction Algorithms Determined by Invariants for Decision Tables
Liu, Guilong
[J]. COGNITIVE COMPUTATION, 2022, 14 (06) : 1818 - 1825
[8] On Selection of Representative Object Set for Attribute Reduction in Set-valued Information Systems
Thi Thu Hien Phung
[J]. 2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 268 - 273
[9] Three-way decisions for composed set-valued decision tables
Hao, Le
Feng, Tao
Mi, Jusheng
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (02) : 937 - 946
[10] Knowledge reduction in set-valued decision information systems
Wang, Hong
Zhang, Wen-Xiu
[J]. INTELLIGENT CONTROL AND AUTOMATION, 2006, 344 : 927 - 932

← 1 2 3 4 5 →