Structural features of attribute reduction matrix and layer fast algorithm

UM > Faculty of Science and Technology > DEPARTMENT OF MATHEMATICS

Residential College	false
Status	已發表Published
	Structural features of attribute reduction matrix and layer fast algorithm
	Xu N.1; Zhang Y.1; Sun H.-W.2 ; Xiong H.-Y.1
	2007-10-01
Source Publication	Kongzhi Lilun Yu Yingyong/Control Theory and Applications
ISSN	10008152
Volume	24 Issue:5 Pages:766-770
Abstract	Current algorithms provide only feasible attribute reductions, they are not necessarily the minimum ones. Thus, it is significant to analyze the characteristics of attribute reduction and get the minimum one from all reductions. Firstly, an attribute reduction matrix is defined based on the information system. The attribute reduction can be characterized by the structural features of the matrix. Then, a layer fast algorithm by matrix algebraic theory is proposed to solve the problem. Finally, numerical results are given to show the advantage of our method by highly reducing the computational cost.
Keyword	Attribute reduction Fast algorithm Layer reduction Reduction matrix Rough sets Structural features
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Journal article
Collection	DEPARTMENT OF MATHEMATICS
Affiliation	1.Guangdong University of Technology 2.Universidade de Macau 3.Shanghai Institute of Technology
Recommended Citation GB/T 7714	Xu N.,Zhang Y.,Sun H.-W.,et al. Structural features of attribute reduction matrix and layer fast algorithm[J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2007, 24(5), 766-770.
APA	Xu N.., Zhang Y.., Sun H.-W.., & Xiong H.-Y. (2007). Structural features of attribute reduction matrix and layer fast algorithm. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 24(5), 766-770.
MLA	Xu N.,et al."Structural features of attribute reduction matrix and layer fast algorithm".Kongzhi Lilun Yu Yingyong/Control Theory and Applications 24.5(2007):766-770.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh