Neighbourhood rough set model for knowledge acquisition using MapReduce. (2015)

• Record Type: Journal Article
• Authors: Hiremath, Shruthi; Chandra, Pallavi; Joy, Anne Mary; Tripathy, B.K.
• Is Part Of: International journal of communication networks and distributed systems. Volume 15:Number 2/3(2015)
• Page Start: 212
• Page End: 234
• Publication Date: 2015
• Subjects: rough sets -- neighbourhood subsets -- MapReduce -- knowledge acquisition -- data mining -- big data; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

Data mining techniques are used to generate information from enormous amount of raw data collected from different sources so that prediction of future events can be made. Rough set theory, which is used to perform data mining for knowledge acquisition has imitations and hence is not efficient in handling heterogeneous real datasets. In this paper, we use a neighbourhood based rough set model and propose a method to determine reduced neighbourhood subsets derived from samples of the universal set. We compare the accuracy and coverage of the computations obtained by using parallel rough set-based methods using the conventional MapReduce technique. The results provide strong evidence of reduced reasoning time in both the cases. Although the subset formation method defines a range of values to which the rules give a better result of the computational analysis, the covering method reduces the number of rules at some cost of the values computed.