05823385

a

05823385 Das, A.K. Sil, J. Dimensionality reduction and optimum feature selection in designing efficient classifiers. Panigrahi, Bijaya Ketan (ed.) et al., Swarm, evolutionary, and memetic computing. First international conference on swarm, evolutionary, and memetic computing, SEMCCO 2010, Chennai, India, December 16--18, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-17562-6/pbk). Lecture Notes in Computer Science 6466, 575-582 (2010). 2010 Berlin: Springer EN Rough Set Theory Relational Algebra Classification Classical Apriori Algorithm

doi:10.1007/978-3-642-17563-3_67

Summary: In the course of day-to-day work, huge volumes of data sets constantly grow accumulating a large number of features, but lack completeness and have relatively low information density. Dimensionality reduction and feature selection are the core issues in handling such data sets and more specifically, discovering relationships in data. Dimensionality reduction by reduct generation is an important aspect of classification where reduced attribute set has the same classification power as the entire set of attributes of an information system. In the paper, multiple reducts are generated integrating the concept of rough set theory (RST) and relational algebra operations. As a next step, the attributes of the reducts, which are relatively better associated and have stronger classification power, are selected to generate the single reduct using classical Apriori algorithm. Different classifiers are built using the single reduct and accuracies are compared to measure the effectiveness of the proposed method.