DocumentCode :
2235578
Title :
Faster rule induction algorithms using rough set theory
Author :
Tripathy, B.K. ; Kumaran, Kalyan ; Sumaithri, M. ; Swathi, T. ; Shobana, D.
Author_Institution :
Sch. of Comput. Sci. & Eng., VIT Univ., Vellore, India
fYear :
2011
fDate :
22-24 Sept. 2011
Firstpage :
798
Lastpage :
802
Abstract :
This paper presents an improved version of a simple rule induction algorithm known as ELEM. Compared to LEM1[5], LEM2[5], the new algorithm, ELEM, is faster as it requires fewer operations in its rule generation process. The results obtained have demonstrated the strong performance of the algorithm. The numerical experimental results demonstrate that the method of rule induction proposed in this paper is feasible. The key idea of this paper is that we compare the performance of LEM1 and ELEM for classification on landslide data sets and show the difference in computation speed and accuracy. And the results obtained are tested using artificial intelligence system. In this paper, we focus on basic concepts and an implementation of our methodology and the comparative results. From the results it is clearly found that ELEM algorithms can also be used incremental and in knowledge-based search process.
Keywords :
data handling; knowledge acquisition; learning (artificial intelligence); rough set theory; ELEM algorithms; artificial intelligence system; knowledge-based search process; landslide data set classification; rough set theory; rule generation process; rule induction algorithms; Algorithm design and analysis; Approximation methods; Data mining; Databases; Educational institutions; Finite element methods; Set theory; Artificial intelligence; ELEM; Global cover; Rule Induction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Recent Advances in Intelligent Computational Systems (RAICS), 2011 IEEE
Conference_Location :
Trivandrum
Print_ISBN :
978-1-4244-9478-1
Type :
conf
DOI :
10.1109/RAICS.2011.6069419
Filename :
6069419
Link To Document :
بازگشت