Bidirectional heuristic attribute reduction based on conflict region

Verfasser / Beitragende:
[Hao Ge, Longshu Li, Yi Xu, Chuanjian Yang]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/7(2015-07-01), 1973-1986
Format:
Artikel (online)
ID: 605468990
LEADER caa a22 4500
001 605468990
003 CHVBK
005 20210128100319.0
007 cr unu---uuuuu
008 210128e20150701xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1382-x  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1382-x 
245 0 0 |a Bidirectional heuristic attribute reduction based on conflict region  |h [Elektronische Daten]  |c [Hao Ge, Longshu Li, Yi Xu, Chuanjian Yang] 
520 3 |a Attribute reduction is one of the key issues in rough set theory. Many heuristic reduction strategies such as forward heuristic reduction, backward heuristic reduction and for-backward heuristic reduction have been proposed to obtain a subset of attributes which has the same discernibility as the original attribute set. However, some methods are usually computationally time consuming for large data sets. Therefore, this paper focuses on solving the attribute reduction efficiency in the decision system. We first introduce the quotient of approximation, positive region and conflict region, and then research the heuristic reduction algorithm based on conflict region. Sequentially, we put forward to a mechanism of bidirectional heuristic attribute reduction based on conflict region quotient and design a bidirectional heuristic attribute reduction algorithm. Finally, the experimental results with UCI data sets show that the proposed reduction algorithm is an effective technique to deal with large high-dimensional data sets. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Rough set theory  |2 nationallicence 
690 7 |a Attribute reduction  |2 nationallicence 
690 7 |a Positive region  |2 nationallicence 
690 7 |a Conflict region  |2 nationallicence 
700 1 |a Ge  |D Hao  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
700 1 |a Li  |D Longshu  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
700 1 |a Xu  |D Yi  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
700 1 |a Yang  |D Chuanjian  |u School of Computer and Information Engineering, Chuzhou University, 239000, Chuzhou, People's Republic of China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/7(2015-07-01), 1973-1986  |x 1432-7643  |q 19:7<1973  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1382-x  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1382-x  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ge  |D Hao  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Li  |D Longshu  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Xu  |D Yi  |u Key Laboratory of Computation Intelligence and Signal Processing of Education Ministry, School of Computer Science and Technology, Anhui University, 230601, Hefei, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Yang  |D Chuanjian  |u School of Computer and Information Engineering, Chuzhou University, 239000, Chuzhou, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/7(2015-07-01), 1973-1986  |x 1432-7643  |q 19:7<1973  |1 2015  |2 19  |o 500