Jinduo Liu 0001

dblp:174/5802 · DBLP profile ↗
← Back
27ranked-venue papers
7as first author
20since 2021 · last 2026
0000-0002-6264-0471ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 16 · 3 first-author · 13 since 2021Applied, interdisciplinary, general and emerging computing · 10 · 4 first-author · 6 since 2021Graphics, computer vision, multimedia, augmented reality and games · 6 · 2 first-author · 5 since 2021Databases, data management, data science and information retrieval · 3 · 3 since 2021
YearPublicationVenuePosition
2026 CellRa: A region-aware method for cell segmentation
Junzhong Ji, Mu-Ran Zhu, Jinduo Liu 0001
Eng. Appl. Artif. Intell.3
2025 A Spatio-Temporal Expert Fusion Framework Integrating Mamba and KAN for EEG Emotion Recognition
abstract
Electroencephalography (EEG) has become widely used in health monitoring and emotion recognition. Accurately capturing temporal patterns at multiple scales, together with spatial interactions across electrodes, is crucial for boosting predictive accuracy. However, current approaches rarely handle both short-term and long-term dependencies while simultaneously modeling cross-channel spatial features. To address this gap, we propose the Kolmogorov-Arnold Network-Mamba-Mixture of Experts Network (KMM-Net). Specifically, multi-scale One-Dimensional Convolutional Neural Network and Two-Dimensional Convolutional Neural Network layers independently extract temporal and spatial features. Meanwhile, Mamba modules in combination with the KANLayer capture more intricate dependencies. Finally, a gating network dynamically fuses the outputs of these two experts, ensuring an optimal balance between temporal and spatial information. Experimental results on SEED and SEED-IV datasets show that KMM-Net consistently outperforms the latest methods in Accuracy, Recall, Precision, F1 Score, and Area Under the Curve (AUC). These results demonstrate that our model more comprehensively captures EEG signals' multi-scale temporal dynamics and spatial interactions. Moreover, its design offers a novel paradigm for EEG-based emotion recognition and establishes a solid technical foundation for real-time monitoring and future applications, such as predicting mental disorders.
Hanrui Jiang, Jinduo Liu 0001
BIBM4
2025 Causal Invariance-aware Augmentation for Brain Graph Contrastive Learning
abstract
Deep models are increasingly used to analyze brain graphs for the diagnosis and understanding of brain diseases. However, due to the multi-site data aggregation and individual differences, brain graph datasets exhibit widespread distribution shifts, which impair the model’s generalization ability to the test set, thereby limiting the performance of existing methods. To address these issues, we propose a Causally Invariance-aware Augmentation for brain Graph Contrastive Learning, called CIA-GCL. This method first generates a brain graph by extracting node features based on the topological structure. Then, a learnable brain invariant subgraph is identified based on a causal decoupling approach to capture the maximum label-related invariant information with invariant learning. Around this invariant subgraph, we design a novel invariance-aware augmentation strategy to generate meaningful augmented samples for graph contrast learning. Finally, the extracted invariant subgraph is utilized for brain disease classification, effectively mitigating distribution shifts while also identifying critical local graph structures, enhancing the model’s interpretability. Experiments on three real-world brain disease datasets demonstrate that our method achieves state-of-the-art performance, effectively generalizes to multi-site brain datasets, and provides certain interpretability.
Minqi Yu, Jinduo Liu 0001, Junzhong Ji
ICML2
2025 Inferring Causal Protein Signaling Networks with Reinforcement Learning via Artificial Bee Colony Neural Architecture Search
abstract
Inferring causal protein signaling networks from human immune system cellular data is an important approach to reveal underlying tissue signaling biology and dysfunction in diseased cells. In recent years, reinforcement learning (RL) methods have shown excellent performance in the field of causal protein signaling network inference. However, the complexity of RL models and the need for manual hyperparameter tuning can hinder performance. In this paper, we propose a actor-critic RL model via artificial bee colony (ABC) neural architecture search, called ABCNAS-RL. Specifically, the entire method is divided into two phases: ABC neural architecture search and actor-critic RL search. In phase one, we represent each bee as a set of hyperparameter, utilizing the ABC algorithm searching for optimal hyperparameters of the actor-critic RL model on the training set. In phase two, we use the actor-critic RL model to infer the causal protein signaling network on the test set. The actor network consists of an encoder-decoder architecture, composed of a transformer and a bidirectional gated recurrent unit (BiGRU) with an integrated attention mechanism. The critic network consists of a fully connected neural network that estimates the output state of the actor network. By maximizing cumulative rewards, we ultimately derive the causal protein signaling network. Extensive experimental results on simulated and real datasets verify that ABCNAS-RL outperforms the comparison methods and has superior performance.
Jihao Zhai, Junzhong Ji, Jinduo Liu 0001
IJCAI3
2025 Brain Effective Connectivity Estimation via Fourier Spatiotemporal Attention
abstract
Estimating brain effective connectivity (EC) from functional magnetic resonance imaging (fMRI) data can aid in comprehending the neural mechanisms underlying human behavior and cognition, providing a foundation for disease diagnosis. However, current spatiotemporal attention modules handle temporal and spatial attention separately, extracting temporal and spatial features either sequentially or in parallel. These approach overlooks the inherent spatiotemporal correlations present in real world fMRI data. Additionally, the presence of noise in fMRI data further limits the performance of existing methods. In this paper, we propose a novel brain effective connectivity estimation method based on Fourier spatiotemporal attention (FSTA-EC), which combines Fourier attention and spatiotemporal attention to simultaneously capture inter-series (spatial) dynamics and intra-series (temporal) dependencies from high-noise fMRI data. Specifically, Fourier attention is designed to convert the high-noise fMRI data to frequency domain, and map the denoised fMRI data back to physical domain, and spatiotemporal attention is crafted to simultaneously learn spatiotemporal dynamics. Furthermore, through a series of proofs, we demonstrate that incorporating learnable filters into fast Fourier transform and inverse fast Fourier transform processes is mathematically equivalent to performing cyclic convolution. The experimental results on simulated and real-resting-state fMRI datasets demonstrate that the proposed method exhibits superior performance when compared to state-of-the-art methods. The code is available at https://github.com/XiongWenXww/FSTA.
Jinduo Liu 0001, Junzhong Ji, Fenglong Ma
KDD (1)2
2025 MSGFlowNet: Learning Effective Connectivity Network Based on Sparse Generative Flow Network from fMRI and EEG Data
Jihao Zhai, Junzhong Ji, Jinduo Liu 0001
MICCAI (1)4
2025 Multi-atlas functional and effective connectivity attention fusion method for autism spectrum disorder diagnosis
Minqi Yu, Jinduo Liu 0001, Junzhong Ji
Eng. Appl. Artif. Intell.2
2025 MsAD-LEC: Estimating large-scale brain effective connectivity network based on multi-subgraph attention diffusion
Junzhong Ji, Jingdong Fan, Jinduo Liu 0001
Knowl. Based Syst.3
2024 MetaRLEC: Meta-Reinforcement Learning for Discovery of Brain Effective Connectivity
abstract
In recent years, the discovery of brain effective connectivity (EC) networks through computational analysis of functional magnetic resonance imaging (fMRI) data has gained prominence in neuroscience and neuroimaging. However, owing to the influence of diverse factors during data collection and processing, fMRI data typically exhibits high noise and limited sample characteristics, consequently leading to suboptimal performance of current methods. In this paper, we propose a novel brain effective connectivity discovery method based on meta-reinforcement learning, called MetaRLEC. The method mainly consists of three modules: actor, critic, and meta-critic. MetaRLEC first employs an encoder-decoder framework: the encoder utilizing a Transformer, converts noisy fMRI data into a state embedding; the decoder employing bidirectional LSTM, discovers brain region dependencies from the state and generates actions (EC networks). Then a critic network evaluates these actions, incentivizing the actor to learn higher-reward actions amidst the high-noise setting. Finally, a meta-critic framework facilitates online learning of historical state-action pairs, integrating an action-value neural network and supplementary training losses to enhance the model's adaptability to small-sample fMRI data. We conduct comprehensive experiments on both simulated and real-world data to demonstrate the efficacy of our proposed method.
Zuozhen Zhang, Junzhong Ji, Jinduo Liu 0001
AAAI3
2024 Concept-Level Causal Explanation Method for Brain Function Network Classification
Jinduo Liu 0001, Junzhong Ji
IJCAI1
2024 River runoff causal discovery with deep reinforcement learning
Junzhong Ji, Jinduo Liu 0001, Muhua Wang
Appl. Intell.3
2024 MCAN: Multimodal Causal Adversarial Networks for Dynamic Effective Connectivity Learning From fMRI and EEG Data
abstract
Dynamic effective connectivity (DEC) is the accumulation of effective connectivity in the time dimension, which can describe the continuous neural activities in the brain. Recently, learning DEC from functional magnetic resonance imaging (fMRI) and electroencephalography (EEG) data has attracted the attention of neuroinformatics researchers. However, the current methods fail to consider the gap between the fMRI and EEG modality, which can not precisely learn the DEC network from multimodal data. In this paper, we propose a multimodal causal adversarial network for DEC learning, named MCAN. The MCAN contains two modules: multimodal causal generator and multimodal causal discriminator. First, MCAN employs a multimodal causal generator with an attention-guided layer to produce a posterior signal and output a set of DEC networks. Then, the proposed method uses a multimodal causal discriminator to unsupervised calculate the joint gradient, which directs the update of the whole network. The experimental results on simulated data sets show that MCAN is superior to other state-of-the-art methods in learning the network structure of DEC and can effectively estimate the brain states. The experimental results on real data sets show that MCAN can better reveal abnormal patterns of brain activity and has good application potential in brain network analysis.
Jinduo Liu 0001, Junzhong Ji
IEEE Trans. Medical Imaging1
2024 Exploring Brain Effective Connectivity Networks Through Spatiotemporal Graph Convolutional Models
abstract
Learning brain effective connectivity networks (ECN) from functional magnetic resonance imaging (fMRI) data has gained much attention in recent years. With the successful applications of deep learning in numerous fields, several brain ECN learning methods based on deep learning have been reported in the literature. However, current methods ignore the deep temporal features of fMRI data and fail to fully employ the spatial topological relationship between brain regions. In this article, we propose a novel method for learning brain ECN based on spatiotemporal graph convolutional models (STGCM), named STGCMEC, in which we first adopt the temporal convolutional network to extract the deep temporal features of fMRI data and utilize the graph convolutional network to update the spatial features of each brain region by aggregating information from neighborhoods, which makes the features of brain regions more discriminative. Then, based on such features of brain regions, we design a joint loss function to guide STGCMEC to learn the brain ECN, which includes a task prediction loss and a graph regularization loss. The experimental results on a simulated dataset and a real Alzheimer's disease neuroimaging initiative (ADNI) dataset show that the proposed STGCMEC is able to better learn brain ECN compared with some state-of-the-art methods.
Aixiao Zou, Junzhong Ji, Minglong Lei, Jinduo Liu 0001, Yongduan Song 0001
IEEE Trans. Neural Networks Learn. Syst.4
2023 Path-specific Causal Fair Prediction via Auxiliary Graph Structure Learning
abstract
With ubiquitous adoption of machine learning algorithms in web technologies, such as recommendation system and social network, algorithm fairness has become a trending topic, and it has a great impact on social welfare. Among different fairness definitions, path-specific causal fairness is a widely adopted one with great potentials, as it distinguishes the fair and unfair effects that the sensitive attributes exert on algorithm predictions. Existing methods based on path-specific causal fairness either require graph structure as the prior knowledge or have high complexity in the calculation of path-specific effect. To tackle these challenges, we propose a novel casual graph based fair prediction framework which integrates graph structure learning into fair prediction to ensure that unfair pathways are excluded in the causal graph. Furthermore, we generalize the proposed framework to the scenarios where sensitive attributes can be non-root nodes and affected by other variables, which is commonly observed in real-world applications, such as recommendation system, but hardly addressed by existing works. We provide theoretical analysis on the generalization bound for the proposed fair prediction method, and conduct a series of experiments on real-world datasets to demonstrate that the proposed framework can provide better prediction performance and algorithm fairness trade-off.
Liuyi Yao, Yaliang Li, Bolin Ding, Jingren Zhou 0001, Jinduo Liu 0001, Mengdi Huai, Jing Gao 0004
WWW5
2023 Concept-Level Model Interpretation From the Causal Aspect
abstract
With the increasing growth of data and the ability of learning with them, machine learning models are adopted in various domains. However, few of machine learning models are able to reason their prediction, which limits their further applications in real-world tasks. With the potential to address this dilemma, model interpretation has become an important research topic because of the ability to provide the underlying reasons for model predictions at the feature level or concept level. Model interpretation at the concept level focuses on exploring the roles of concepts in model prediction, which enables more compact and understandable interpretations. Concept-level model interpretation requires the identification of the concepts that contribute to model prediction and the exploration of the rules underneath these concepts. To achieve the two objectives, we propose a Concept-level Model Interpretation framework (CMIC) from the perspective of causality. CMIC can automatically detect concepts in data and discover the causal relation between the detected concepts and the model's predicted labels. Furthermore, CMIC ranks the contributions of concepts by their causal effect on the model prediction, reflecting the detected concepts’ importance. We evaluate the proposed CMIC framework on both synthetic and real-world datasets to demonstrate the quality of the provided interpretation.
Liuyi Yao, Yaliang Li, Sheng Li 0001, Jinduo Liu 0001, Mengdi Huai, Aidong Zhang 0001, Jing Gao 0004
IEEE Trans. Knowl. Data Eng.4
2023 A Survey on Brain Effective Connectivity Network Learning
abstract
Human brain effective connectivity characterizes the causal effects of neural activities among different brain regions. Studies of brain effective connectivity networks (ECNs) for different populations contribute significantly to the understanding of the pathological mechanism associated with neuropsychiatric diseases and facilitate finding new brain network imaging markers for the early diagnosis and evaluation for the treatment of cerebral diseases. A deeper understanding of brain ECNs also greatly promotes brain-inspired artificial intelligence (AI) research in the context of brain-like neural networks and machine learning. Thus, how to picture and grasp deeper features of brain ECNs from functional magnetic resonance imaging (fMRI) data is currently an important and active research area of the human brain connectome. In this survey, we first show some typical applications and analyze existing challenging problems in learning brain ECNs from fMRI data. Second, we give a taxonomy of ECN learning methods from the perspective of computational science and describe some representative methods in each category. Third, we summarize commonly used evaluation metrics and conduct a performance comparison of several typical algorithms both on simulated and real datasets. Finally, we present the prospects and references for researchers engaged in learning ECNs.
Junzhong Ji, Aixiao Zou, Jinduo Liu 0001, Cuicui Yang, Xiaodan Zhang 0003, Yongduan Song 0001
IEEE Trans. Neural Networks Learn. Syst.3
2022 Towards Automating Model Explanations with Certified Robustness Guarantees
abstract
Providing model explanations has gained significant popularity recently. In contrast with the traditional feature-level model explanations, concept-based explanations can provide explanations in the form of high-level human concepts. However, existing concept-based explanation methods implicitly follow a two-step procedure that involves human intervention. Specifically, they first need the human to be involved to define (or extract) the high-level concepts, and then manually compute the importance scores of these identified concepts in a post-hoc way. This laborious process requires significant human effort and resource expenditure due to manual work, which hinders their large-scale deployability. In practice, it is challenging to automatically generate the concept-based explanations without human intervention due to the subjectivity of defining the units of concept-based interpretability. In addition, due to its data-driven nature, the interpretability itself is also potentially susceptible to malicious manipulations. Hence, our goal in this paper is to free human from this tedious process, while ensuring that the generated explanations are provably robust to adversarial perturbations. We propose a novel concept-based interpretation method, which can not only automatically provide the prototype-based concept explanations but also provide certified robustness guarantees for the generated prototype-based explanations. We also conduct extensive experiments on real-world datasets to verify the desirable properties of the proposed method.
Mengdi Huai, Jinduo Liu 0001, Chenglin Miao, Liuyi Yao, Aidong Zhang 0001
AAAI2
2022 Brain Effective Connectivity Learning with Deep Reinforcement Learning
abstract
In recent years, using functional magnetic resonance imaging (fMRI) data to infer brain effective connectivity (EC) between different brain regions is an important advanced study in neuroinformatics. However, current methods always perform not well due to the high noise of neuroimaging data. In this paper, we propose an effective connectivity learning method with deep reinforcement learning, called EC-DRL, aiming to more accurately identify the brain effective connectivity from fMRI data. The proposed method is based on the actor-critic algorithm framework, using the encoder-decoder model as the actor network. More specifically, the encoder adopts the Transformer model structure, and the decoder uses a bidirectional long-short-term memory network with an attention mechanism. A large number of experimental results on simulated fMRI data and real-world fMRI data show that EC-DRL can better infer effective connectivity compared to the state-of-the-art methods.
Jinduo Liu 0001, Junzhong Ji, Han Lv, Mengdi Huai
BIBM2
2022 Inferring Effective Connectivity Networks From fMRI Time Series With a Temporal Entropy-Score
abstract
Inferring brain-effective connectivity networks from neuroimaging data has become a very hot topic in neuroinformatics and bioinformatics. In recent years, the search methods based on Bayesian network score have been greatly developed and become an emerging method for inferring effective connectivity. However, the previous score functions ignore the temporal information from functional magnetic resonance imaging (fMRI) series data and may not be able to determine all orientations in some cases. In this article, we propose a novel score function for inferring effective connectivity from fMRI data based on the conditional entropy and transfer entropy (TE) between brain regions. The new score employs the TE to capture the temporal information and can effectively infer connection directions between brain regions. Experimental results on both simulated and real-world data demonstrate the efficacy of our proposed score function.
Jinduo Liu 0001, Junzhong Ji, Guangxu Xun, Aidong Zhang 0001
IEEE Trans. Neural Networks Learn. Syst.1
2021 Estimating Effective Connectivity by Recurrent Generative Adversarial Networks
abstract
Estimating effective connectivity from functional magnetic resonance imaging (fMRI) time series data has become a very hot topic in neuroinformatics and brain informatics. However, it is hard for the current methods to accurately estimate the effective connectivity due to the high noise and small sample size of fMRI data. In this paper, we propose a novel framework for estimating effective connectivity based on recurrent generative adversarial networks, called EC-RGAN. The proposed framework employs the generator that consists of a set of effective connectivity generators based on recurrent neural networks to generate the fMRI time series of each brain region, and uses the discriminator to distinguish between the joint distributions of the real and generated fMRI time series. When the model is well-trained and generated fMRI data is similar to real fMRI data, EC-RGAN outputs the effective connectivity by means of the causal parameters of the effective connectivity generators. Experimental results on both simulated and real-world fMRI time series data demonstrate the efficacy of our proposed framework.
Junzhong Ji, Jinduo Liu 0001
IEEE Trans. Medical Imaging2
2020 EC-GAN: Inferring Brain Effective Connectivity via Generative Adversarial Networks
abstract
Inferring effective connectivity between different brain regions from functional magnetic resonance imaging (fMRI) data is an important advanced study in neuroinformatics in recent years. However, current methods have limited usage in effective connectivity studies due to the high noise and small sample size of fMRI data. In this paper, we propose a novel framework for inferring effective connectivity based on generative adversarial networks (GAN), named as EC-GAN. The proposed framework EC-GAN infers effective connectivity via an adversarial process, in which we simultaneously train two models: a generator and a discriminator. The generator consists of a set of effective connectivity generators based on structural equation models which can generate the fMRI time series of each brain region via effective connectivity. Meanwhile, the discriminator is employed to distinguish between the joint distributions of the real and generated fMRI time series. Experimental results on simulated data show that EC-GAN can better infer effective connectivity compared to other state-of-the-art methods. The real-world experiments indicate that EC-GAN can provide a new and reliable perspective analyzing the effective connectivity of fMRI data.
Jinduo Liu 0001, Junzhong Ji, Guangxu Xun, Liuyi Yao, Mengdi Huai, Aidong Zhang 0001
AAAI1
2020 Global Interpretation for Patient Similarity Learning
abstract
As an important family of learning problems in healthcare domain, patient similarity learning has received much attention in recent years. Patient similarity learning aims to measure the similarity between a pair of patients according to their historical clinical information, which helps to improve the clinical predictions of the patient of interest. Although patient similarity learning has achieved tremendous success in many real-world applications, the lack of transparency behind the behavior of the learned patient similarity model impedes users from trusting the predicted results, which hampers its further applications in the real world. To tackle this problem, in this paper, we investigate how to enable interpretation in patient similarity learning and propose a global interpretation method for patient similarity learning. Based on the proposed global interpretation method, we can identify a minimal sufficient subset of data features that are sufficient in themselves to justify the global predictions made by the well-trained patient similarity model. The identified minimal sufficient feature subset can help us to better understand the overall behaviors of the learned model across different subpopulations of patients. We also conduct experiments on real-world datasets to evaluate the performance of the proposed global interpretation method.
Mengdi Huai, Chenglin Miao, Jinduo Liu 0001, Di Wang 0015, Jingyuan Chou, Aidong Zhang 0001
BIBM3
2020 Learning Brain Effective Connectivity Network Structure Using Ant Colony Optimization Combining With Voxel Activation Information
abstract
Learning brain effective connectivity (EC) networks from functional magnetic resonance imaging (fMRI) data has become a new hot topic in the neuroinformatics field. However, how to accurately and efficiently learn brain EC networks is still a challenging problem. In this paper, we propose a new algorithm to learn the brain EC network structure using ant colony optimization (ACO) algorithm combining with voxel activation information, named as VACOEC. First, VACOEC uses the voxel activation information to measure the independence between each pair of brain regions and effectively restricts the space of candidate solutions, which makes many unnecessary searches of ants be avoided. Then, by combining the global score increase of a solution with the voxel activation information, a new heuristic function is designed to guide the process of ACO to search for the optimal solution. The experimental results on simulated datasets show that the proposed method can accurately and efficiently identify the directions of the brain EC networks. Moreover, the experimental results on real-world data show that patients with Alzheimers disease (AD) exhibit decreased effective connectivity not only in the intra-network within the default mode network (DMN) and salience network (SN), but also in the inter-network between DMN and SN, compared with normal control (NC) subjects. The experimental results demonstrate that VACOEC is promising for practical applications in the neuroimaging studies of geriatric subjects and neurological patients.
Jinduo Liu 0001, Junzhong Ji, Xiuqin Jia, Aidong Zhang 0001
IEEE J. Biomed. Health Informatics1
2019 Estimating Brain Effective Connectivity in fMRI data by Non-stationary Dynamic Bayesian Networks
abstract
Estimating brain effective connectivity (EC) from neuroimaging data has recently received wide interest and become a new topic in the neuroinformatics field. Currently, dynamic Bayesian networks (DBN) have been successfully applied to estimating EC from functional magnetic resonance imaging (fMRI) time-series data as they can capture the temporal characteristics of connectivity among brain regions. However, DBN methods assume that activations of brain regions are stationary and follow a Markovian condition, which are strong assumptions that may not be valid in many cases. In this paper, we introduce a novel method to estimate brain effective connectivity networks from fMRI data using non-stationary dynamic Bayesian networks, named as EC-nsDBN. EC-nsDBN can not only capture the non-stationary temporal information from fMRI time-series data but also estimate how interactions among brain regions change dynamically over the fMRI experiments. Systematic experiments on simulated data show that EC-nsDBN has better direction identification ability compared with other state-of-the-art algorithms, and can accurately capture the temporal characteristics of connectivity. Experiments on real-world data sets are also provided to support our analysis.
Jinduo Liu 0001, Junzhong Ji, Liuyi Yao, Aidong Zhang 0001
BIBM1
2017 A comparative study on swarm intelligence for structure learning of Bayesian networks
Junzhong Ji, Cuicui Yang, Jiming Liu 0001, Jinduo Liu 0001
Soft Comput.4
2016 An ant colony optimization algorithm for learning brain effective connectivity network from fMRI data
abstract
Identifying brain effective connectivity networks from functional magnetic resonance imaging (fMRI) data is an important advanced subject in neuroinformatics in recent years, where the learning method based on bayesian networks (BN) has become a new hot topic in the field. This paper proposes a new method to learn the brain effective connectivity network structure by combining ant colony optimization (ACO) with BN method, named as ACOEC. In the proposed algorithm, a brain effective connectivity network is first mapped onto an ant, and then the ant colony optimization by simulating real ants looking for food is employed to construct network structures and finally an ant with the highest score is obtained as the optimal solution. The experimental results on simulated and real fMRI data sets show that the new method can not only accurately identify the connections and directions of the brain networks, but also quantitatively describe the connection strength of the brain networks, which has a good clinical application prospects.
Jinduo Liu 0001, Junzhong Ji, Aidong Zhang 0001, Peipeng Liang
BIBM1
2016 Structural learning of Bayesian networks by bacterial foraging optimization
abstract
Algorithms inspired by swarm intelligence have been used for many optimization problems and their effectiveness has been proven in many fields. We propose a new swarm intelligence algorithm for structural learning of Bayesian networks, BFO-B, based on bacterial foraging optimization. In the BFO-B algorithm, each bacterium corresponds to a candidate solution that represents a Bayesian network structure, and the algorithm operates under three principal mechanisms: chemotaxis, reproduction, and elimination and dispersal. The chemotaxis mechanism uses four operators to randomly and greedily optimize each solution in a bacterial population, then the reproduction mechanism simulates survival of the fittest to exploit superior solutions and speed convergence of the optimization. Finally, an elimination and dispersal mechanism controls the exploration processes and jumps out of a local optima with a certain probability. We tested the individual contributions of four algorithm operators and compared with two state of the art swarm intelligence based algorithms and seven other well-known algorithms on many benchmark networks. The experimental results verify that the proposed BFO-B algorithm is a viable alternative to learn the structures of Bayesian networks, and is also highly competitive compared to state of the art algorithms.
Cuicui Yang, Junzhong Ji, Jiming Liu 0001, Jinduo Liu 0001
Int. J. Approx. Reason.4