Bidirectional heuristic attribute reduction based on conflict region
Gespeichert in:
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)
Online Zugang:
| 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 | ||