DocumentCode :
2169168
Title :
Data Missing Solution Using Rough Set theory and Swarm Intelligence
Author :
Sadiq, A.T. ; Duaimi, M.G. ; Shaker, S.A.
Author_Institution :
Comput. Sci. Dept., Univ. of Technol., Baghdad, Iraq
fYear :
2012
fDate :
26-28 Nov. 2012
Firstpage :
173
Lastpage :
180
Abstract :
This paper presents a hybrid approach for solving null values problem, it hybridizes rough set theory with intelligent swarm algorithm. The proposed approach is a supervised learning model. A large set of complete data called learning data is used to find the decision rule sets that then have been used in solving the incomplete data problem. The intelligent swarm algorithm is used for feature selection which represents bees algorithm as heuristic search algorithm combined with rough set theory as evaluation function. Also another feature selection algorithm called ID3 is presented, it works as statistical algorithm instead of intelligent algorithm. A comparison between those two approaches is made in their performance for null values estimation through working with rough set theory. The results obtained from most code sets show that Bees algorithm better than ID3 in decreasing the number of extracted rules without affecting the accuracy and increasing the accuracy ratio of null values estimation, especially when the number of null values is increasing.
Keywords :
data handling; feature extraction; learning (artificial intelligence); rough set theory; search problems; statistical analysis; swarm intelligence; ID3; bees algorithm; code set; complete data; data missing solution; decision rule set; evaluation function; feature selection algorithm; heuristic search algorithm; intelligent swarm algorithm; learning data; null values estimation; null values problem; rough set theory; statistical algorithm; supervised learning model; swarm intelligence; BEES ALGORITHM; ID3; INCOMPLETE DATABASES; NULL VALUES PROBLEM; ROUGH SET;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computer Science Applications and Technologies (ACSAT), 2012 International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4673-5832-3
Type :
conf
DOI :
10.1109/ACSAT.2012.29
Filename :
6516347
Link To Document :
بازگشت