Specifications

Title: A quick value reduction algorithm of rough set

Authors: Wang, Xiaofan1 ; Baoshu Wang2/;

Author affiliation:

1 School of Computer Science and Technology, Xi'An University of Technology, Xi'an, 710048,

China

2 School of Computer Science and Technology, Xidian University, Xian, 710071, China

Corresponding author: Wang, X. (wangxfok@xaut.edu.cn)

Source title: Proceedings - 2012 9th International Conference on Fuzzy Systems and

Knowledge Discovery, FSKD 2012

Abbreviated source title: Proc. - Int. Conf. Fuzzy Syst. Knowl. Discov., FSKD

Monograph title: Proceedings - 2012 9th International Conference on Fuzzy Systems and

Knowledge Discovery, FSKD 2012

Issue date: 2012

Publication year: 2012

Pages: 216-219

Article number: 6233931

Language: English

ISBN-13: 9781467300223

Document type: Conference article (CA)

Conference name: 2012 9th International Conference on Fuzzy Systems and Knowledge

Discovery, FSKD 2012

Conference date: May 29, 2012 - May 31, 2012

Conference location: Chongqing, China

Conference code: 95177

Publisher: IEEE Computer Society, 2001 L Street N.W., Suite 700, Washington, DC

20036-4928, United States

Abstract: In order to get a value reduction quickly, this paper puts forwards a new algorithm

of value reduction based on attribute-value-tree model in attribute order and proves it's

correctness. A attribute reduction and value reduction can be got quickly at the same time from a

discrete table in this algorithm. The computational complexity of reduction is changed to O(U2C)

where U and C are the number of objects and attributes. It is fit to process large data and

Number of references: 21

Main heading: Rough set theory

Controlled terms: Algorithms - Decision tables - Forestry - Fuzzy systems -

Trees (mathematics)

Uncontrolled terms: Attribute reduction - Attribute-Value-Tree - Large data -

Rough set - Value reduction

Classification code: 723 Computer Software, Data Handling and Applications - 723.1

Computer Programming - 821.0 Woodlands and Forestry - 921 Mathematics - 921.4

Combinatorial Mathematics, Includes Graph Theory, Set Theory

DOI: 10.1109/FSKD.2012.6233931

Database: Compendex