Paper Title:
Attribute Reduction Method of Uncertain Information
  Abstract

To attribute reduction in an uncertain information system, this paper proposed a method of attribute reduction based on rough set theory. This reduction method gives the concepts of tolerance relationship, attribute significance and tolerance relationship similar matrix to deal with the inconsistency problem of in the information table. And then obtains the core attributes of incomplete information systems via the tolerance relationship similar matrix. Finally, according to attribute frequency in the tolerance relationship similar matrix, as the heuristic knowledge, makes use of binsearch heuristic algorithm to calculate the candidate attribute expansion so that it can reduce the expansion times to speed up reduction. Experiment results show that the algorithm is simple and effective.

  Info
Periodical
Advanced Materials Research (Volumes 108-111)
Edited by
Yanwen Wu
Pages
568-573
DOI
10.4028/www.scientific.net/AMR.108-111.568
Citation
E. Xu, L. S. Shao, Z. Qiao, G. H. Cao, F. Qiu, "Attribute Reduction Method of Uncertain Information", Advanced Materials Research, Vols. 108-111, pp. 568-573, 2010
Online since
May 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: Zhi Jun Lei, Lin Li Wu
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:In the process of constructing decision trees, the selecting criteria of classification attributes will directly affect the classification...
5208
Authors: Na Su, Feng Feng Liao, Zhe Hui Wu
Chapter 6: Algorithm Design
Abstract:The independency between two attribute subsets can be verified based on Chi square statistic to reduce candidate sets. Based on this measure,...
1543
Authors: Bing Xiang Liu, Yan Wu, Meng Shan Li
Chapter 1: Digital Manufacturing and Advanced Manufacturing
Abstract:The decision tree is a widely used classification model and inductive learning method based on examples. It is characterized by the simple...
347
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: Hua Yan
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:This paper presented a concept of knowledge entropy, and according to this concept the importance of attribute was defined. Algorithms for...
1859