传播结果的同源分析

传播结果的同源分析旨在识别出哪些历史传播结果是由同一组传播源头产生的。使用伯努利混合模型对传播结果的同源分析问题进行建模求解，同一组源头产生的传播结果对应一个伯努利分量，而伯努利分量的参数反映源头的影响在各点的传播到达概率；基于该模型和观测数据构建对数似然函数，并使用EM算法求解其中的伯努利参数，确定同源分析的结果。大量实验结果证明，对比于传统聚类算法，提出算法同源聚类的准确度更高，能够更高效准确地对传播结果数据进行同源分析。

Homology analysis of diffusion results

The homology analysis of diffusion results aimed to identify which historical diffusion results were produced by the same set of diffusion sources. This paper used Bernoulli mixture model to solve this problem. The diffusion results generated by the same group of sources corresponded to the same Bernoulli component, and the parameters of the corresponding Bernoulli component reflected the arrival probability of the sources'' influence at each point. Then it constructed the log-likelihood function based on the model and the observed data, and used the EM algorithm to calculate the Bernoulli parameters in the log-likelihood function to determine the results of homology analysis. A large number of experimental results verify that compared with the traditional clustering algorithm, the proposed algorithm in this paper can get higher accuracy of the homologous clustering. That is to say, the proposed algorithm can perform homology analysis on the propagation result data more efficiently and accurately.