TextRank

2020-04-21 本文已影响0人 elephantnose

公式
$S(V_i)=(1-d)+d\times\sum^{}_{j \in In(V_i)}{\frac{w_{ij}S(V_j)}{w_{jk}\sum^{}_{V_k \in Out(V_j)}}}$

$d$ : 阻尼系数，起到平滑的作用，针对无边的节点，通常设置为0.85
$S(V_i)$ : 点 $i$ 得分
$w_{ij}$ : 无向边 ${ij}$ 权重，提取关键词时通常初始化为1，主题抽取时为两个句子的相似度
$In(V_i)$ : 与点 ${V_i}$ 连接的点
$Out(V_j)$ : 与点 ${V_j}$ 连接的点
因为是无向图，所以没有指向与被指向概念， $In/Out$ 均表示与该点连接的点

TextRank

猜你喜欢

热点阅读