[發明專利]同名人物搜索方法及系統

有效

• 申請號: 201110209561.9
• 申請日: 2011-07-13
• 公開（公告）號: CN102880623A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 張姝;賈文杰;王新文;夏迎炬;孟遙;于浩
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 楊林森;李春暉

1.一種同名人物搜索方法，包括：

針對輸入的目標人物名稱，檢索得到包含所述目標人物名稱的相關文檔；

分別提取各個相關文檔中的人物關系特征信息，所述人物關系特征信息為在同一相關文檔中所述目標人物名稱與其他人物名稱的共現信息；

統計各個相關文檔中的所述人物關系特征信息，建立人物關系圖，并計算所述目標人物名稱與所述人物關系圖中其他人物名稱之間的關系強度；

根據各個相關文檔各自包含的人物名稱，以及所述關系強度，為各個相關文檔建立人物關系特征向量；

根據所述人物關系特征向量，對各個相關文檔進行聚類，得到人物關系聚類結果，以便至少根據所述人物關系聚類結果給出搜索結果。

2.根據權利要求1所述的方法，所述計算所述目標人物名稱與所述人物關系圖中其他人物名稱之間的關系強度，包括：

根據所述目標人物名稱與其他人物名稱之間的直接關系強度及間接關系強度，計算得到所述目標人物名稱與所述人物關系圖中其他人物名稱之間的關系強度。

3.根據權利要求2所述的方法，所述根據所述目標人物名稱與其他人物名稱之間的直接關系強度及間接關系強度，計算得到所述目標人物名稱與所述人物關系圖中其他人物名稱之間的關系強度，包括通過如下公式計算所述關系強度：

Relation(x,y)=αN(x,y)/max(N(x),N(y))+βΣz∈UN(x,z)+N(y,z)N(z)/L(U)]]>

其中，x：目標人物名稱；

y：與x在相關文檔中共現過的其他人物名稱；

z：與x在相關文檔中共現過、并且與y在其他相關文檔中共現過的其他人物名稱；

U：z的集合；

L(U)：集合U中包含的元素的數目；

N(x，y)：x與y共現的相關文檔數目；

N(x)：包含x的相關文檔數目；

N(y)：包含y的相關文檔數目；

N(x，z)：x與z共現的相關文檔數目；

N(y，z)：y與z共現的相關文檔數目；

N(z)：包含z的相關文檔數目；

N(x，y)/max(N(x)，N(y))：x與y的直接關系強度；

Σz∈UN(x,z)+N(y,z)N(z)/L(U):]]>x與y的間接關系強度；

α、β：權重因子。