Attribute reduction algorithm on relative distribution granularity

Author

Zhang, Xiaofan ; Fan, Yujun

Author_Institution

Sch. of Mechatron. Eng., Wuhan Univ. of Technol., Wuhan, China

fYear

2011

fDate

8-10 Aug. 2011

Firstpage

6984

Lastpage

6989

Abstract

In this paper, we introduce the concept of relative distribution function and relative distribution granularity in decision table information system. And we use the difference between relative distribution as the heuristic information, then it provides the attribute reduction algorithm based on relative distribution granularity of decision table information system, and it uses UCI data sets to validate the algorithm. The experimental result shows that this algorithm is effective and efficient.

Keywords

data reduction; decision tables; information systems; UCI data sets; attribute reduction algorithm; decision table information system; heuristic information; relative distribution function; relative distribution granularity; Algorithm design and analysis; Atmospheric measurements; Complexity theory; Distribution functions; Information systems; Machine learning algorithms; Software algorithms; Attribute reduction; Decision table information system; Relative distribution granularity;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on

Conference_Location

Deng Leng

Print_ISBN

978-1-4577-0535-9

Type

conf

DOI

10.1109/AIMSEC.2011.6011454

Filename

6011454