Parallel MCNN (pMCNN) with Application to Prototype Selection on Large and Streaming Data

V. Susheela Devi, Lakhpat Meena
2017 Journal of Artificial Intelligence and Soft Computing Research  
The Modified Condensed Nearest Neighbour (MCNN) algorithm for prototype selection is order-independent, unlike the Condensed Nearest Neighbour (CNN) algorithm. Though MCNN gives better performance, the time requirement is much higher than for CNN. To mitigate this, we propose a distributed approach called Parallel MCNN (pMCNN) which cuts down the time drastically while maintaining good performance. We have proposed two incremental algorithms using MCNN to carry out prototype selection on large
more » ... nd streaming data. The results of these algorithms using MCNN and pMCNN have been compared with an existing algorithm for streaming data.
doi:10.1515/jaiscr-2017-0011 fatcat:yrzysokhrnfqrhw4oayevpjyn4