一个改进的贪等价搜索方法,基于相对
Xiaohan Liu1, Qi Feng1, Ziyi Yang1
1School of Electronics and Information, Northwestern Polytechnical University, Xi'an, 710129, China.
Scientific reports
|October 24, 2025
概括
这项研究引入了一种新的三相算法,以改进贪等价性搜索 (GES) 贝叶斯网络学习方法. 通过以强大的依赖图初始化GES,效率和准确性得到了显著提高.
科学领域:
- 计算统计的计算统计.
- 机器学习 机器学习
- 生物信息学是一种生物信息学.
背景情况:
- 贪的等价性搜索 (GES) 是一个广泛使用的贝叶斯网络结构学习算法.
- 当从一个空图开始时,GES面临着计算挑战.
- 将GES初始化为反映强大的依赖关系的图表,可以提高性能.
研究的目的:
- 提出一种新的三相算法,用于生成GES的有效初始图.
- 提高贝叶斯网络结构学习的效率和准确性.
- 根据现有的算法和现实世界的数据来评估拟议的方法.
主要方法:
- 建议采用三阶段方法来构建初始图形.
- 相对被用来衡量变量关系.
- 生成的图形被转换成等效类空间 (E空间) 用于GES优化.
主要成果:
- 拟议的算法显著提高了GES的效率.
- 贝叶斯网络结构学习的准确性得到了新方法的增强.
- 对比分析表明,与最先进的方法相比,性能优越.
结论:
- 开发的三相算法为GES提供了一个优越的初始化策略.
- 这种方法为贝叶斯网络结构学习提供了更有效,更准确的方法.
- 该算法显示出应用程序的前景,包括分析COVID-19大流行数据.
相关概念视频
Entropy Change in Reversible Processes
3.2K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
3.2K
Optimal Foraging
13.6K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
13.6K
Standard Entropy Change for a Reaction
23.9K
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
23.9K
Entropy
34.9K
Salt particles that have dissolved in water never spontaneously come back together in solution to reform solid particles. Moreover, a gas that has expanded in a vacuum remains dispersed and never spontaneously reassembles. The unidirectional nature of these phenomena is the result of a thermodynamic state function called entropy (S). Entropy is the measure of the extent to which the energy is dispersed throughout a system, or in other words, it is proportional to the degree of disorder of a...
34.9K
Entropy
3.5K
The first law of thermodynamics is quantitatively formulated via an equation relating the internal energy of a system, the heat exchanged by it, and the work done on it. A quantitative formulation of the second law of thermodynamics leads to defining a state function, the entropy.
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
3.5K
Entropy and the Second Law of Thermodynamics
4.8K
The second law of thermodynamics can be stated quantitatively using the concept of entropy. Entropy is the measure of disorder of the system.
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
4.8K

