Two Class Fisher's Linear Discriminant Analysis Using MapReduce

Prajesh P. Anchalia, Kaushik Roy, Kunal Roy · 2015

Information explosion propelled by the exponential growth in digitised data is an unstoppable reality. To be able to extract relevant and useful knowledge from this voluminous data in order to make well-informed decision is a competitive advantage in the information age. However, the attempts to transform raw data into valuable knowledge face both data and computational intensive challenges. As a result, parallel and distributed computing is often strongly sought after to alleviate these challenges. While there are many distributed computing technologies being proposed over the years, MapReduce has gained an immense amount of interest in recent years due to its simplicity and superb scalability at low cost. In this paper we implement the fisher linear discriminant technique to reduce dimensionality and remove the so-called "noisy" data values from a given data set and project the data values in the direction of largest variance. Few of Fisher linear discriminant analysis' applications are Life Sciences, Face Recognition, Music and Speech classification. We implement the Fisher Linear Discriminant on a distributed computing environment and we conclude that it outperforms the sequential implementation.

Read the paper · More papers on PaperTik