CASIA OpenIR  > 09年以前成果
Reduction algorithms based on discernibility matrix: The ordered attributes method
Wang, J; Wang, J
Source PublicationJOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
2001-11-01
Volume16Issue:6Pages:489-504
SubtypeArticle
AbstractIn this paper, we present reduction algorithms based on the principle of Skowron's discernibility matrix - the ordered attributes method. The completeness of the algorithms for Pawlak reduct and the uniqueness for a given order of the attributes are proved. Since a discernibility matrix requires the size of the memory of \U \ (2), U is a universe of objects, it would be impossible to apply these algorithms directly to a massive object set. In order to solve the problem, a so-called quasi-discernibility matrix and two reduction algorithms are proposed. Although the proposed algorithms are incomplete for Pawlak reduct, their optimal paradigms ensure the completeness as long as they satisfy some conditions. Finally, we consider the problem on the reduction of distributive object sets.
KeywordRough Set Theory Principle Of Discernibility Matrix Inductive Machine Learning
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS IDWOS:000172539500001
Citation statistics
Cited Times:123[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9816
Collection09年以前成果
Affiliation1.Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
2.Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Wang, J,Wang, J. Reduction algorithms based on discernibility matrix: The ordered attributes method[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(6):489-504.
APA Wang, J,&Wang, J.(2001).Reduction algorithms based on discernibility matrix: The ordered attributes method.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(6),489-504.
MLA Wang, J,et al."Reduction algorithms based on discernibility matrix: The ordered attributes method".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.6(2001):489-504.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, J]'s Articles
[Wang, J]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, J]'s Articles
[Wang, J]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, J]'s Articles
[Wang, J]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.