Title :
An algorithm: Filling the missing values in the incomplete decision table
Author :
Wu, Ming-Fen ; Wang, Ting-Liang
Author_Institution :
Sch. of Inf., Wuyi Univ., Jiangmen
Abstract :
This paper proposes a new algorithm for filling the missing values in the incomplete decision table based on extended models of rough sets theory with respect to limited tolerance relation. The algorithm can have the consistence of completed decision table by way of computing the similar degree between objects and limited tolerance relation. It is improvement of ROUSTIDA algorithm, and the experiment shows the new algorithm is more efficient and universally applicable.
Keywords :
data mining; decision tables; rough set theory; ROUSTIDA algorithm; incomplete decision table; limited tolerance relation; missing values; rough sets theory; Cybernetics; Filling; Information analysis; Machine learning; Machine learning algorithms; Mathematical model; Mathematics; Probability distribution; Rough sets; Decision Table; Indiscernibility Relation; Limited Tolerance Relation; Rough sets; Tolerance Relation;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620402
