Home > Papers

 
 
An accelerator for attribute reduction based on perspective of objects and attributes
Liang Jiye 1,Mi Junrong 2,Wei Wei 3 * #,Wang Feng 3
1.School of Computer and Information Technology, Shanxi University, Taiyuan 030006
2.School of Management, Shanxi University, Taiyuan 030006
3.School of Computer and Information Technology, Shanxi University,Taiyuan 030006
*Correspondence author
#Submitted by
Subject:
Funding: the National Natural Science Foundation of China（No.Nos. 71031006, 70971080, 60903110）, the Natural Science Foundation of Shanxi Province（No.Nos. 2009021017-1, 2010021017-3）, This work was supported by the Foundation of Doctoral Program Research of the Ministry of Education of China （No.20101401110002）
Opened online:24 September 2012
Accepted by: none
Citation: Liang Jiye,Mi Junrong,Wei Wei.An accelerator for attribute reduction based on perspective of objects and attributes[OL]. [24 September 2012] http://en.paper.edu.cn/en_releasepaper/content/4489295
 
 
Feature selection is an active area of research in pattern recognition, machine learning and artificial intelligence, which greatly improve the performance of forecasting or classification. In rough set theory, attribute reduction, as a special form of feature selection, aims to retain the discernability of the original attribute set. To solve this problem, many heuristic attribute reduction algorithms have been proposed in the literature. However, these methods are computationally time-consuming for large scale datasets. Recently, an accelerator was introduced by computing reducts on gradually reducing the size of the universe. Although the accelerator can considerably shorten the computational time, it remains a challenging issue. To further enhance the efficiency of these algorithms, we develop a new accelerator for attribute reduction, which simultaneously reduces the size of the universe and the number of attributes at each iteration of the process of reduction. Based on the new accelerator, several representative heuristic attribute reduction algorithms are accelerated. Experiments show that these accelerating algorithms can significantly reduce computational time while maintaining their results the same as before.
Keywords:Feature selection; Accelerating algorithm; Attribute reduction; Rough set
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 262
Bookmarked 0
Recommend 5
Comments Array
Submit your papers