A new method for vertical parallelisation of TAN learning based on balanced incomplete block designs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8754, Issue , 2014, Pages 302-317

  Madsen, Anders L ^a,b   Jensen, Frank ^a   Salmerón, Antonio ^c   Karlsen, Martin ^a   Langseth, Helge ^d   Nielsen, Thomas D ^b  

^a HUGIN EXPERT A S   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

^c UNIVERSITY OF ALMERÍA   (Spain)

^d NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Bayesian networks; Parallel learning; TAN

Indexed keywords

BAYESIAN NETWORKS; CLASSIFIERS; GRAPHIC METHODS;

BALANCED INCOMPLETE BLOCK DESIGN; BAYESIAN NETWORK MODELS; CLASSIFICATION TASKS; EMPIRICAL EVALUATIONS; MUTUAL INFORMATIONS; PARALLEL LEARNING; TIME-CONSUMING TASKS; TREE AUGMENTED NAIVE BAYES;

LEARNING SYSTEMS; BAYESIAN NETWORKS;

EID: 84921520769     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-11433-0_20     Document Type: Article

References (24)

1. Andreassen, S., Jensen, F. V., Andersen, S. K., Falck, B., Kjarulff, U., Woldbye, M., Sorensen, A. R., Rosenfalck, A., Jensen, F.: MUNIN-an expert EMG assistant. In: Desmedt, J. E. (ed.) Computer-Aided Electromyography and Expert Systems, ch. 21. Elsevier Science Publishers, Amsterdam (1989).
2. Basak, A., Brinster, I., Ma, X., Mengshoel, O. J.: Accelerating Bayesian network parameter learning using Hadoop and MapReduce. In: Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications, pp. 101-108 (2012).
3. Chow, C. K., Liu, C. N.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, IT 14(3), 462-467 (1968).
4. Chu, C.-T., Kim, S. K., Lin, Y.-A., Yu, Y., Bradski, G., Ng, A. Y., Olukotun, K.: Map-reduce for machine learning on multicore. In: NIPS, pp. 281-288 (2006).
5. Cowell, R. G., Dawid, A. P., Lauritzen, S. L., Spiegelhalter, D. J.: Probabilistic Networks and Expert Systems. Springer (1999).
6. Di Paola, J. W., Wallis, J. S., Wallis, W. D.: A list of (v, b, r, k, λ) designs for r ≤ 30. In: Proc. 4th S-E Cont. Combinatorics, Graph Theory and Computing, pp. 249-258 (1973).
7. Domingos, P., Pazzani, M.: On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 103-130 (1997).
8. Fang, Q., Yue, K., Fu, X., Wu, H., Liu, W.: MapReduce-Based Method for Learning Bayesian Network from Massive Data. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds.) APWeb 2013. LNCS, vol. 7808, pp. 697-708. Springer, Heidelberg (2013).
9. Fisher, R. A.: An examination of the different possible solutions of a problem in incomplete blocks. Annals of Eugenics, 52-75 (1940).
10. The MPI Forum. MPI: A Message Passing Interface (1993).
11. Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning, 1-37 (1997).
12. Gordon, D. M.: La Jolla Difference Set Repository, http://www. ccrwest. org/diffsets/diff_sets/(accessed May 15, 2014).
13. Gordon, D. M.: The Prime Power Conjecture is True for n < 2000000. Electronic J. Combinatorics 1(1, R6), 1-7 (1994).
14. Jensen, F. V., Nielsen, T. D.: Bayesian Networks and Decision Graphs, 2nd edn. Springer (2007).
15. Kjarulff, U. B., Madsen, A. L.: Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis, 2nd edn. Springer (2013).
16. Koller, D., Friedman, N.: Probabilistic Graphical Models-Principles and Techniques. MIT Press (2009).
17. Madsen, A. L., Jensen, F., Kjarulff, U. B., Lang, M.: HUGIN-The Tool for Bayesian Networks and Influence Diagrams. International Journal on Artificial Intelligence Tools 14(3), 507-543 (2005).
18. Madsen, A. L., Lang, M., Kjarulff, U. B., Jensen, F.: The Hugin Tool for Learning Bayesian Networks. In: Nielsen, T. D., Zhang, N. L. (eds.) ECSQARU 2003. LNCS (LNAI), vol. 2711, pp. 594-605. Springer, Heidelberg (2003).
19. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Series in Representation and Reasoning. Morgan Kaufmann Publishers, San Mateo (1988).
20. Rish, I.: An empirical study of the naive Bayes classifier. In: IJCAI Workshop on Empirical Methods in AI, pp. 41-46 (2001).
21. Scutari, M.: Learning Bayesian Networks with the bnlearn R Package. Journal of Statistical Software 35(3), 1-22 (2010).
22. Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, Adaptive Computation and Machine Learning, 2nd edn. MIT Press (2000).
23. Stinson, D.: Combinatorial Designs-Constructions and Analysis. Springer (2003).
24. Zhang, N. L.: Hierarchical latent class models for cluster analysis. Journal of Machine Learning Research 5, 697-723 (2004).