Paper Title:
A Quick Attribution Reduction Algorithm Based on Incomplete Decision Table
  Abstract

At present, some scholars have provided the attribution reduction algorithms of incomplete decision table. The time complexity of many algorithms are .To cut down the time complexity of the algorithms for computing attribution reduction , the definition of discernibility matrix based on positive region and the corresponding definition of the attribution reduction are provided. At the same time, it is proved that the attribution reduction is equivalent to the attribution reduction based on the positive region. The discernibility matrix is simplified for not comparing the objects between .On this condition, a efficient algorithm for computing attribution reduction is designed with the simplified discernibility matrix, whose time complexity is .At last, an emulate example is used to illustrate the efficiency of the new algorithm.

  Info
Periodical
Advanced Materials Research (Volumes 171-172)
Edited by
Zhihua Xu, Gang Shen and Sally Lin
Pages
154-158
DOI
10.4028/www.scientific.net/AMR.171-172.154
Citation
W. H. Shu, Z. Y. Xu, S. Ruan, "A Quick Attribution Reduction Algorithm Based on Incomplete Decision Table", Advanced Materials Research, Vols. 171-172, pp. 154-158, 2011
Online since
December 2010
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: Tian Pei Zhou, Wen Fang Huang
Abstract:In the process of recycling chemical product in coking object, ammonia and tar were indispensable both metallurgy and agriculture, so the...
1945
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Dong Wang, Shi Huan Xiong
Chapter 8: Nanomaterials and Nanomanufacturing
Abstract:The learning sequence is an important factor of affecting the study effect about incremental Bayesian classifier. Reasonable learning...
1455
Authors: Li Yan Jiang, Ya Ping Zhong, Qing Jian Wu
Chapter 5: Algorithm Design and Applications
Abstract:The sports injury is common in training, hindered the athletes to further improve the sports results. There are many factors in sports...
1545
Authors: Jun Tan
Chapter 12: Computer-Aided Design and Applications in Industry and Civil Engineering
Abstract:Online mining of frequent closed itemsets over streaming data is one of the most important issues in mining data streams. In this paper, we...
2910