sum-product（和-积）：一种常见的计算模式或算法思想，表示“先对若干项做乘法（product），再把这些乘积相加（sum）”。在数学（如展开多项式）、概率图模型/机器学习（如因子图上的求边缘概率）、数字电路（SOP：Sum of Products，积之和表达式）中都很常见。也可写作 sum–product 或 sum product。
/ˌsʌm ˈprɑːdʌkt/
The sum-product algorithm helps compute marginal probabilities efficiently.
和-积算法可以高效地计算边缘概率。
In a factor graph, we can use sum-product message passing to infer hidden variables from noisy observations.
在因子图中，我们可以用和-积的消息传递方法，从带噪观测中推断隐藏变量。
由 sum（求和） + product（乘积） 组合而成，直译就是“求和与乘积”。该术语在工程与应用数学中用于概括一类“乘后再加”的运算结构；在概率推断领域，“sum-product algorithm”也常被用来指代在图模型上进行的消息传递计算框架。
Select Language