Link Analysis Approaches to Natural Language Processing and Text Mining

自然语言处理和文本挖掘的链接分析方法

• 批准号: 21500141
• 负责人: SHIMBO Masashi
• 金额: $ 2.91万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500141/
• 关键词: 自然言語処理; データマイニング; テキストマ; リンク解析; テキストマイニング; ハブ

We investigated how to effectively apply link analysis techniques to the tasks of natural language processing. Specifically, we developed a method for analyzing conjunctive structures in natural language sentences. The method borrows an idea from the similarity computation method in link analysis, which counts all paths between the nodes of interest. Our proposed method applied the idea to finding the most similar phrases in a sentence, which are likely to form coordination. We also proposed a graph construction method that reduces the influence of "hubs", which are the nodes located close by to many other nodes in a graph.

我们研究了如何有效地将链接分析技术应用于自然语言处理任务。具体来说，我们开发了一种分析自然语言句子中连词结构的方法。该方法借鉴了链接分析中的相似度计算方法，对感兴趣节点之间的所有路径进行计数。我们提出的方法将这一思想应用于寻找句子中最相似的短语，这些短语可能形成协调。我们还提出了一种减少“枢纽”影响的图构建方法，“枢纽”是指图中靠近许多其他节点的节点。

项目成果

Coordinate Structure Analysis with Global Structural Constraints and A lignment-Based Local Features

具有全局结构约束和基于路线的局部特征的坐标结构分析

• 发表时间: 2009
• 作者: Kazuo Hara;Masashi Shimbo;Hideharu Okuma;Yuji Matsumoto
• 通讯作者: Yuji Matsumoto

Coordinate Structure Analysis with Global Structural Constraints and Alignment-Based Local Features

具有全局结构约束和基于对齐的局部特征的坐标结构分析

• 发表时间: 2009
• 作者: Kazuo Hara;Masashi Shimbo;Hideharu Okuma;and Yuji Matsumoto
• 通讯作者: and Yuji Matsumoto

A Graph-based Approach for Biomedical Thesaurus Expansion

基于图的生物医学同义词库扩展方法

• 发表时间: 2009
• 作者: Ikumi Suzuki;Kazuo Hara;Masashi Shimbo;and Yuji Matsumoto
• 通讯作者: and Yuji Matsumoto

The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph

• DOI: 10.1109/tpami.2009.78
• 发表时间: 2010-06
• 期刊: IEEE Transactions on Pattern Analysis and Machine Intelligence
• 影响因子: 23.6
• 作者: Amin Mantrach;Luh Yen;Jérôme Callut;Kevin Françoisse;M. Shimbo;M. Saerens

Normalized sum-over-paths edit distances

标准化路径总和编辑距离

• 发表时间: 2010
• 作者: S ilvia Garcia Diez;Francois Fouss;Masashi Shimbo;Marco Saerens
• 通讯作者: Marco Saerens