Title :
An Improved ROUSTIDA Algorithm for Incomplete Information Systems
Author_Institution :
China West Normal Univ., Nanchong
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 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 analysis; information systems; rough set theory; ROUSTIDA algorithm; decision table; information systems; rough set theory; simple-majority-rule ratio; Data analysis; Data preprocessing; Educational institutions; Frequency; Information analysis; Information systems; Knowledge acquisition; Mathematics; Quaternions; Uncertainty;
Conference_Titel :
Knowledge Acquisition and Modeling, 2008. KAM '08. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3488-6
DOI :
10.1109/KAM.2008.25
