This study aimed to explore the related factors and strengths of hepatic cirrhosis complicated with hepatic encephalopathy (HE) by multivariate logistic regression analysis and tabu search-based Bayesian networks (BNs), and to deduce the probability of HE in patients with cirrhosis under different conditions through BN reasoning. Multivariate logistic regression analysis indicated that electrolyte disorders, infections, poor spirits, hepatorenal syndrome, hepatic diabetes, prothrombin time, and total bilirubin are associated with HE. Inferences by BNs found that infection, electrolyte disorder and hepatorenal syndrome are closely related to HE. Those three variables are also related to each other, indicating that the occurrence of any of those three complications may induce the other two complications. When those three complications occur simultaneously, the probability of HE may reach 0.90 or more. The BN constructed by the tabu search algorithm can analyze not only how the correlative factors affect HE but also their interrelationships. Reasoning using BNs can describe how HE is induced on the basis of the order in which doctors acquire patient information, which is consistent with the sequential process of clinical diagnosis and treatment.