CASIA OpenIR  > 09年以前成果
Tree expressions for information systems
Zhao, Min; Han, Su-Qing; Wang, Jue
AbstractThe discernibility matrix is one of the most important approaches to computing positive region, reduct, core and value reduct in rough sets. The subject of this paper is to develop a parallel approach of it, called "tree expression". Its computational complexity for positive region and reduct is O(m(2) x n) instead of O(m x n(2)) in discernibility-matrix-based approach, and is not over O(n(2)) for other concepts in rough sets, where m and n are the numbers of attributes and objects respectively in a given dataset (also called an "information system" in rough sets). This approach suits information systems with n >> m and containing over one million objects.
KeywordAlgorithms Tree Expression Reduct Theory
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS IDWOS:000245374700016
Citation statistics
Cited Times:2[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Affiliation1.NEC Res China, Beijing 100080, Peoples R China
2.Taiyuan Normal Univ, Dept Math, Taiyuan 030012, Peoples R China
3.Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Zhao, Min,Han, Su-Qing,Wang, Jue. Tree expressions for information systems[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2007,22(2):297-307.
APA Zhao, Min,Han, Su-Qing,&Wang, Jue.(2007).Tree expressions for information systems.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,22(2),297-307.
MLA Zhao, Min,et al."Tree expressions for information systems".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 22.2(2007):297-307.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhao, Min]'s Articles
[Han, Su-Qing]'s Articles
[Wang, Jue]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao, Min]'s Articles
[Han, Su-Qing]'s Articles
[Wang, Jue]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao, Min]'s Articles
[Han, Su-Qing]'s Articles
[Wang, Jue]'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.