1.3.6 OSNTR算法的实现步骤

1.3.6 OSNTR算法的实现步骤

基于时空主题模型的在线社交网络文本信息表达算法(OSNTR)的实现步骤如下所示。

算法1-1 基于时空主题模型的在线社交网络文本信息表达算法

输入:主题数K,狄利克雷先验参数α,β,σ,短文本M、时空区域信息、双词的文档时间戳、迭代次数N i

输出:时空区域主题分布θ、主题-单词分布Φ、主题时间分布Ψ、在线社交网络的文本主题分布和时间主题分布

(1)为短文本随机初始化主题分配

(2)对每个双词的主题进行抽取

(3)更新每个主题出现的次数n k

(4)更新词w 1属于主题k的次数

(5)更新词w 2属于主题k的次数

(6)重复迭代执行采样公式,直到达到稳定状态

(7)计算时空区域的主题分布θ

(8)计算主题-单词分布φ

(9)计算主题-时间分布ψ