模式识别与人工智能
Wednesday, Apr. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (2): 234-239    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
A Fast Scalable Attribute Reduction Algorithm
WU Zi-Te, YE Dong-Yi
College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002

Download: PDF (316 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The existing rough set based attribute reduction algorithms are mainly designed for the problem of the underlying data residing in the main memory. Therefore, the limitation of their application to attribute reduction computation of huge data results in a relatively poor scalability. Inspired by supervised learning in quest (SLIQ) algorithm, a specific data pre-processing strategy is introduced and a fast attribute reduction algorithm is proposed with time complexity O(|U||C|). The experimental results show that the proposed algorithm is of good scalability.
Key wordsRough Set      Attribute Reduction      Huge Data      Scalability     
Received: 07 April 2008     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WU Zi-Te
YE Dong-Yi
Cite this article:   
WU Zi-Te,YE Dong-Yi. A Fast Scalable Attribute Reduction Algorithm[J]. , 2009, 22(2): 234-239.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I2/234
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn