Paper Title:
An Improved Attribute Reduction Algorithm Based on Discriminability Matrix
  Abstract

Attribute reduction can simplify condition attributes in the decision table, while the simplified decision table has same functionality with that before simplification. Based on the introduction of basic attribute reduction algorithm based on discriminability matrix, the paper presented a kind of improved attribute reduction algorithm based on discriminability matrix. The algorithm utilized the frequency of attribute in the matrix as determination basis for the importance of attributes and proposed the heuristic attribute reduction algorithm, so as to improve efficiency of attribute reduction. The specific attribute reduction example shows that the algorithm use heuristic method to determine the second-best. It can significantly reduce complexity in time and spatial in solving and improve efficiency.

  Info
Periodical
Edited by
Yanwen Wu
Pages
266-270
DOI
10.4028/www.scientific.net/AMR.187.266
Citation
W. Wang, W. Du, "An Improved Attribute Reduction Algorithm Based on Discriminability Matrix", Advanced Materials Research, Vol. 187, pp. 266-270, 2011
Online since
February 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Guang Tian, Hao Tian, Guang Sheng Liu, Jin Hui Zhao, Li Ping Luo
Abstract:The diagnosis of compound-fault is always a difficult point, and there is not an effective method in equipment diagnosis field, then a new...
1681
Authors: Zhi Xiong Song, Hong Gang Zhu, Xing Xing Li
Chapter 2: Engineering and Manufacturing Technology
Abstract:A description of the Railway Large Maintenance Machinery (hereinafter referred to the "RMM") failure is presented and the basic principle of...
84
Authors: Chun Liu, Dong Xing Wang, Kun Tan
Chapter 5: Numerical Methods, Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:Concept lattice in essence describe the links between objects and attributes,demonstratesthe generalization and specialization of concepts....
1970