Supervised classification on large scale and high dimensional data. Adaptation of a well known approach such as Bayesian Network Classifiers to MapReduce. Deep analysis of scalabilty properties of the new methods. Extensive experimentation on several synthetic and real datasets. Implementation on state-of-the-art Apache Spark library, open source code available.