Optimization Analysis on Dynamic Reduction Algorithm

Chen Yizhou and Wang Jiayang
Additional contact information
Chen Yizhou: College of Information Science and Engineering, Central South University, Changsha400083, China
Wang Jiayang: College of Information Science and Engineering, Central South University, Changsha400083, China

Journal of Systems Science and Information, 2018, vol. 6, issue 5, 447-458

Abstract: On the basis of rough set theory, the strengths of dynamic reduction are elaborated compared with traditional non-dynamic methods. A systematic concept of dynamic reduction from sampling process to the generation of the reduct set is presented. A new method of sampling is created to avoid the defects of being too subjective. And in order to deal with the over-sized time consuming problem in traditional dynamic reduction process, a quick algorithm is proposed within the constraint conditions. We have also proved that dynamic core possesses the essential characteristics of a reduction core on the basis of the formalized definition of the multi-layered dynamic core.

Keywords: knowledge discovery; rough set; dynamic reduction; machine learning (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.21078/JSSI-2018-447-12 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:jossai:v:6:y:2018:i:5:p:447-458:n:5

DOI: 10.21078/JSSI-2018-447-12

Access Statistics for this article

Journal of Systems Science and Information is currently edited by Shouyang Wang

More articles in Journal of Systems Science and Information from De Gruyter
Bibliographic data for series maintained by Peter Golla ().