模式识别与人工智能
Monday, Apr. 7, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2015, Vol. 28 Issue (9): 795-801    DOI: 10.16451/j.cnki.issn1003-6059.201509004
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Fast Attribute Reduction Algorithm Based on Row Storage
LIANG Bao-Hua, WANG Shi-Yi
College of Information Engineering, Chaohu University, Hefei 238000

Download: PDF (383 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The existing attribute reduction algorithms mainly focus on the area of resident data in the memory. To decrease the accessing disk I/O times, a row storage mode is proposed. In this mode, not all data are required storing in the main memory. During the reducing process, the sub divisions of same category are collected into one array to get the simplified decision table quickly. Meanwhile, the indiscernibility degree is introduced as the measurement of the attribute importance. Then, a fast attribute reduction algorithm is proposed. Its time complexity and space complexity are low. The examples and experimental results show the effectiveness and feasibility of the proposed algorithm.
Key wordsRoughSet      AttributeReduction      RowStorage      MergeMethod      IndiscernibilityDegree     
Received: 11 July 2014     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIANG Bao-Hua
WANG Shi-Yi
Cite this article:   
LIANG Bao-Hua,WANG Shi-Yi. Fast Attribute Reduction Algorithm Based on Row Storage[J]. , 2015, 28(9): 795-801.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201509004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2015/V28/I9/795
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