\input zb-basic
\input zb-ioport
\iteman{io-port 06065872}
\itemau{Mahmood, Ali Mirza; Imran, Mohammad; Satuluri, Naganjaneyulu; Kuppa, Mrithyumjaya Rao; Rajesh, Vemulakonda}
\itemti{An improved CART decision tree for datasets with irrelevant feature.}
\itemso{Panigrahi, Bijaya Ketan (ed.) et al., Swarm, evolutionary, and memetic computing. Second international conference, SEMCCO 2011, Visakhapatnam, Andhra Pradesh, India, December 19--21, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-27171-7/pbk). Lecture Notes in Computer Science 7076, 539-549 (2011).}
\itemab
Summary: Data mining tasks results are usually improved by reducing the dimensionality of data. This improvement however is achieved harder in the case that data size is moderate or huge. Although numerous algorithms for accuracy improvement have been proposed, all assume that inducing a compact and highly generalized model is difficult. In order to address above said issue, we introduce Randomized Gini Index (RGI), a novel heuristic function for dimensionality reduction, particularly applicable in large scale databases. Apart from removing irrelevant attributes, our algorithm is capable of minimizing the level of noise in the data to a greater extend which is a very attractive feature for data mining problems. We extensively evaluate its performance through experiments on both artificial and real world datasets. The outcome of the study shows the suitability and viability of our approach for knowledge discovery in moderate and large datasets.
\itemrv{~}
\itemcc{}
\itemut{classification; decision trees; filter; randomized Gini index}
\itemli{doi:10.1007/978-3-642-27172-4\_64}
\end