Open Access iconOpen Access



Online Markov Blanket Learning with Group Structure

Bo Li1, Zhaolong Ling1, Yiwen Zhang1,*, Yong Zhou1, Yimin Hu2, Haifeng Ling3

1 School of Computer Science and Technology, Anhui University, Hefei, Anhui Province, 230601, China
2 Institute of Intelligent Machines, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei, Anhui Province, 230031, China
3 School of Management, Hefei University of Technology, Hefei, Anhui Province, 230009, China

* Corresponding Author: Yiwen Zhang. Email: email

Intelligent Automation & Soft Computing 2023, 37(1), 33-48.


Learning the Markov blanket (MB) of a given variable has received increasing attention in recent years because the MB of a variable predicts its local causal relationship with other variables. Online MB Learning can learn MB for a given variable on the fly. However, in some application scenarios, such as image analysis and spam filtering, features may arrive by groups. Existing online MB learning algorithms evaluate features individually, ignoring group structure. Motivated by this, we formulate the group MB learning with streaming features problem, and propose an Online MB learning with Group Structure algorithm, OMBGS, to identify the MB of a class variable within any feature group and under current feature space on the fly. Extensive experiments on benchmark Bayesian network datasets demonstrate that the proposed algorithm outperforms the state-of-the-art standard and online MB learning algorithms.


Cite This Article

B. Li, Z. Ling, Y. Zhang, Y. Zhou, Y. Hu et al., "Online markov blanket learning with group structure," Intelligent Automation & Soft Computing, vol. 37, no.1, pp. 33–48, 2023.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 722


  • 438


  • 0


Share Link