Improving the Performance of an Associative Classifier by Gamma Rough Sets Based Instance Selection

Abstract

This paper introduces the Gamma Rough Sets for management information systems where the universe objects are represented by continuous attributes and are connected by similarity relations. Some properties of such sets are demonstrated in this paper. In addition, Gamma Rough Sets are used to improve the Gamma associative classifier, by selecting instances. The results indicate that the selection of instances significantly reduces the computational cost of the Gamma classifier without affecting its effectiveness. The results also suggest that the selection of instances using Gamma Rough Sets favors other lazy learners, such as Nearest Neighbor and ALVOT.