Parallelizing Instance-Based Data Classifiers

In the age of BigData, producing results quickly while oper- ating over vast volumes of data has become a vital require-ment for data mining and machine learning applications to a degree that traditional serial algorithms can no longer keep up with these constraints. This paper applies different forms of parallelization techniques to popular instance-based classifiers (cid:177) namely, a special form of naive Bayes and k -nearest neighbors (cid:177) in an attempt to compare performance and make broad conclusions applicable to instance-based classifiers. Overall, our experimental results strongly indicate that par- allelism over test instances provides the most speedup in most cases compared to other forms of parallelism.