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)计算主题-时间分布ψ