算法的比较,以实现证据理论中的最大
Joaquín Abellán1, Aina López-Gay1, Maria Isabel A Benítez1
1Department of Computer Science and Artificial Intelligence, University of Granada, 18071 Granada, Spain.
Entropy (Basel, Switzerland)
|February 27, 2026
概括
在证据理论中的最大,一个不确定性的度量,面临着计算挑战. 这项研究比较了两个算法,发现经典方法可以比可达到的概率区间方法更有效.
科学领域:
- 决策理论 决策理论
- 信息理论 信息理论
- 人工智能的人工智能
背景情况:
- 最大是证据理论中总不确定性的关键指标,满足关键的数学属性.
- 它的实际应用受到高计算复杂性的阻碍,特别是对电源集的操纵.
- 之前的研究探讨了使用可达到的概率区间来简化计算,提供了不那么具体的表示.
研究的目的:
- 在证据理论中实验性地比较两个算法的计算效率来计算最大.
- 评估基于可达到的概率间隔的替代方案的信念函数运行的经典算法的性能.
- 为了澄清计算复杂性在应用最大的实际含义.
主要方法:
- 对两个不同的算法进行最大计算的比较实验研究.
- 算法1:经典方法直接运行在信念函数上.
- 算法2:使用可达到的概率间隔的替代方法.
主要成果:
- 数字实验显示,这两种算法之间的差异不如以前所认为的那么明显.
- 经典的算法,在信念函数上运行,在某些场景中表现出卓越的效率.
- 算法的效率取决于所使用的特定信息表示.
结论:
- 对于最大的经典和可达到的概率区间算法之间的选择取决于应用上下文.
- 经典算法可以在计算上更高效,挑战先前关于复杂性的假设.
- 对基于信息表示的算法选择进行进一步的调查是有必要的.
相关概念视频
Entropy
36.8K
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...
36.8K
Entropy
3.7K
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.7K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
372
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
372
Entropy and the Second Law of Thermodynamics
5.1K
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...
5.1K
Entropy and the Second Law of Thermodynamics
16
Consider an isolated system in which a hot object is placed in contact with a cold one. This is an irreversible process that eventually leads both objects to reach the same equilibrium temperature. It is crucial to note that the constituents of any substance exhibit increased disorder at higher temperatures. As a cold substance absorbs heat, its constituents become more disordered. The energy transfer from a hotter object to a cooler one increases the system's disorder or randomness. This...
16
Third Law of Thermodynamics
22.3K
A pure, perfectly crystalline solid possessing no kinetic energy (that is, at a temperature of absolute zero, 0 K) may be described by a single microstate, as its purity, perfect crystallinity,and complete lack of motion means there is but one possible location for each identical atom or molecule comprising the crystal (W = 1). According to the Boltzmann equation, the entropy of this system is zero.
22.3K

