Combined Accelerator for Attribute Reduction: A Sample Perspective
Joint Authors
Yang, Xibei
Chen, Yan
Song, Jingjing
Liu, Keyu
Lin, Yaojin
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-02-19
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In the field of neighborhood rough set, attribute reduction is considered as a key topic.
Neighborhood relation and rough approximation play crucial roles in the process of obtaining the reduct.
Presently, many strategies have been proposed to accelerate such process from the viewpoint of samples.
However, these methods speed up the process of obtaining the reduct only from binary relation or rough approximation, and then the obtained results in time consumption may not be fully improved.
To fill such a gap, a combined acceleration strategy based on compressing the scanning space of both neighborhood and lower approximation is proposed, which aims to further reduce the time consumption of obtaining the reduct.
In addition, 15 UCI data sets have been selected, and the experimental results show us the following: (1) our proposed approach significantly reduces the elapsed time of obtaining the reduct; (2) compared with previous approaches, our combined acceleration strategy will not change the result of the reduct.
This research suggests a new trend of attribute reduction using the multiple views.
American Psychological Association (APA)
Chen, Yan& Song, Jingjing& Liu, Keyu& Lin, Yaojin& Yang, Xibei. 2020. Combined Accelerator for Attribute Reduction: A Sample Perspective. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193768
Modern Language Association (MLA)
Chen, Yan…[et al.]. Combined Accelerator for Attribute Reduction: A Sample Perspective. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1193768
American Medical Association (AMA)
Chen, Yan& Song, Jingjing& Liu, Keyu& Lin, Yaojin& Yang, Xibei. Combined Accelerator for Attribute Reduction: A Sample Perspective. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193768
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193768