A Method For Hybrid Bayesian Network Structure Learning from Massive Data Using MapReduce

被引:2
作者
Li, Shun [1 ]
Wang, Biao [1 ]
机构
[1] Univ Int Relat, Sch Informat Sci & Technol, Beijing 100091, Peoples R China
来源
2017 IEEE 3RD INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY, IEEE 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 2ND IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS) | 2017年
关键词
Bayesian Network; Structure Learning; MapReduce; styling; Hybrid Learning; ALGORITHM; PARALLEL;
D O I
10.1109/BigDataSecurity.2017.42
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Bayesian Network is the popular and important data mining model for representing uncertain knowledge. For large scale data it is often too costly to learn the accurate structure. To resolve this problem, much work has been done on migrating the structure learning algorithms to the MapReduce framework. In this paper, we introduce a distributed hybrid structure learning algorithm by combining the advantages of constraint-based and score-and-search-based algorithms. By reusing the intermediate results of MapReduce, the algorithm greatly simplified the computing work and got good results in both efficiency and accuracy.
引用
收藏
页码:272 / 276
页数:5
相关论文
共 50 条
[31]   A New Algorithm for Learning Large Bayesian Network Structure From Discrete Data [J].
Zhang, Weiping ;
Xu, Ziqiang ;
Chen, Yu ;
Yang, Jing .
IEEE ACCESS, 2019, 7 :121665-121674
[32]   Partitioned hybrid learning of Bayesian network structures [J].
Huang, Jireh ;
Zhou, Qing .
MACHINE LEARNING, 2022, 111 (05) :1695-1738
[33]   Method for Estimating Learning Strategies from Tools Using Bayesian Network [J].
Kuwajima, Kento ;
Ashida, Atsushi ;
Kojiri, Tomoko .
31ST INTERNATIONAL CONFERENCE ON COMPUTERS IN EDUCATION, ICCE 2023, VOL I, 2023, :101-103
[34]   A parallel algorithm for Bayesian network structure learning from large data sets [J].
Madsen, Anders L. ;
Jensen, Frank ;
Salmeron, Antonio ;
Langseth, Helge ;
Nielsen, Thomas D. .
KNOWLEDGE-BASED SYSTEMS, 2017, 117 :46-55
[35]   Learning bayesian network from structure boundaries [J].
Liu, Guang-Yi ;
Li, Ou ;
Zhang, Da-Long .
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2015, 37 (04) :894-899
[36]   Structure Learning of Bayesian Network Using a Chaos-based PSO [J].
Chen Jinyin ;
Shen Jiajie .
ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 472-475 :2292-2295
[37]   A Micropartitioning Technique for Massive Data Analysis Using MapReduce [J].
Mohanapriya, S. ;
Natesan, P. .
2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
[38]   A missing value imputation method using a Bayesian network with weighted learning [J].
Miyakoshi, Yoshihiro ;
Kato, Shohei .
ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2012, 95 (12) :1-9
[39]   Massive Image Data Management using HBase and MapReduce [J].
Liu, Yuehu ;
Chen, Bin ;
He, Wenxi ;
Fang, Yu .
2013 21ST INTERNATIONAL CONFERENCE ON GEOINFORMATICS (GEOINFORMATICS), 2013,
[40]   BN-GEPSO: Learning Bayesian Network Structure Using Generalized Particle Swarm Optimization [J].
Salman, Muhammad Saad ;
Almanjahie, Ibrahim M. ;
Yasin, AmanUllah ;
Cheema, Ammara Nawaz .
CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 75 (02) :4217-4229