Title :
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
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;
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
DOI :
10.1109/WiCom.2008.2706
