An Efficient Attribute Reduction in Decision Information Systems

Author

Feixiang, Zhu ; Yingjun, Zhang ; Li, Zhao

Author_Institution

Inst. of Traffic Inf. Eng., Dalian Maritime Univ., Dalian

Volume

4

fYear

2008

fDate

12-14 Dec. 2008

Firstpage

466

Lastpage

469

Abstract

An important issue of knowledge discovery and data mining is the attribute reduction. In this paper, a novel method based on positive region in rough set is proposed for attribute reduction in decision information systems. Compared with the classical positive region calculating algorithm, the new algorithm deletes the compared objects timely and cuts down the combinations of object pairs for next computing. Experiments show that the new algorithm is more efficient on attribute reduction in decision information system.

Keywords

data mining; data reduction; database management systems; rough set theory; attribute reduction; data mining; database system; decision information system; knowledge discovery; positive region calculation algorithm; rough set theory; Computer science; Data analysis; Data mining; Databases; Educational institutions; Entropy; Information systems; Information technology; Set theory; Software engineering; attribute reduction; decision information system; positive region; rough set;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Software Engineering, 2008 International Conference on

Conference_Location

Wuhan, Hubei

Print_ISBN

978-0-7695-3336-0

Type

conf

DOI

10.1109/CSSE.2008.1090

Filename

4722659