A Quick Attribution Reduction Algorithm Based on Incomplete Decision Table

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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