3、网络匹配算法与模式匹配技术解析

网络匹配算法与模式匹配技术解析

事件网络匹配算法

在文本信息处理中，事件网络匹配是一项关键技术。这里介绍一种新颖的事件网络匹配算法，它主要包含事件匹配、关系匹配和事件网络匹配三个步骤。

事件匹配

事件匹配是整个匹配过程的首要且关键步骤，它决定了后续的关系匹配策略。事件集匹配通过公式1计算：
[
\begin{align }
M_E&=\sum_{i = 1}^{5}\sum_{j = 1}^{2}sim(e_{i1},e_{j2})match(e_{i1},e_{j2})\
&=0.833 + 0.5+0.75 + 0.8+0.07\
&= 2.953
\end{align }
]
匹配事件集按 (e_{i1}) 下标 (i) 递增有序向量化，结果为 ((e_{21},e_{11}),(e_{26},e_{12}),(e_{22},e_{13}),(e_{23},e_{14}),(e_{24},e_{15}))。

关系匹配

矩阵 (EN_2) 根据上述向量化后的匹配事件列表转换为 (EN_2^ )，并计算 (EN_1) 的各向同性矩阵。例如，(EN_2^ ) 如下（(e_{25}) 为未匹配事件，在 (EN_2^ ) 中省略）：
[
EN_2^ =\begin{bmatrix}
0&2&1&1&2\
2&0&1&1&1\
1&1&0&am