An Improved Data Completing Algorithm Based on Rough Set

Author

Li, Ma ; Liang Changyong ; Ma Li

Author_Institution

Sch. of Manage., Hefei Univ. of Technol., Hefei

fYear

2008

fDate

12-14 Oct. 2008

Firstpage

1

Lastpage

4

Abstract

ROUSTIDA algorithm is used to data completing in rough set for incomplete information systems, however its coverage is not good enough. To solve the problem, an improved algorithm is proposed from the angle of group decision. Direction-area of attributes on columns and simple-majority-rule ratio of objects on rows of decision table is defined respectively, and they are combined with ROUSTIDA algorithm, thus the coverage of improved algorithm surpasses than that of original algorithm, and the problems of multimode or no mode are avoided. The result of an instance shows the availability of proposed algorithm.

Keywords

data handling; decision tables; rough set theory; ROUSTIDA algorithm; data completing algorithm; decision table; group decision; incomplete information systems; rough set; simple-majority-rule ratio; Data analysis; Data preprocessing; Educational institutions; Frequency; Information analysis; Information systems; Management information systems; Mathematics; Technology management; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Conference_Location

Dalian

Print_ISBN

978-1-4244-2107-7

Electronic_ISBN

978-1-4244-2108-4

Type

conf

DOI

10.1109/WiCom.2008.2706

Filename

4680895