权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Webにおける対象物の曖昧性解消に関する研究

网络对象消歧研究

基本信息

批准号：
07J01864
负责人：
ボッレーガラダヌシカ
金额：
$ 1.79万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2010
项目状态：
已结题

项目摘要

二つの対象物(エンティティ)間の関係Rを定義するためには2種類の方法がある。一つの方法はその関係にあるエンティティのペアを挙げることである(外延的定義,extensional definition)。もう一方の方法は関係Rを語彙パターンで表現することである(内包的定義,intensional definition)。本研究では、この双対となる関係の定義に基づくクラスタリング手法を提案し、それを用い関係抽出を行う。提案するクラスタリング手法の一つの特徴としては語彙パターンとentityペアを「同時に」クラスタリングすることであり、このように「お互い何らかの制約を満たしている二つの量を同時にクラスタリングする」クラスタリングアルゴリズムは統一的にco-clustering(共クラスタリング)アルゴリズムと呼ばれている。本研究もこのco-clusteringアルゴリズムの一種であり、関係の異なる定義の双対性という制約に基づいて実現する点に特徴がある。教師なし学習であるクラスタリングによるので、訓練用データを必要としない。co-clusteringによりentityペアの関係種別クラスタリングに使う特徴量となる語彙パターンも同時にクラスタリングするので、特徴次元を圧縮し安定的なクラスタリングを可能にする特徴をゆうする。Webのような膨大なテキストコーパスからエンティティ間の関係を抽出する際に、膨大な数のエンティティペアと語彙パターンを同時にco-clusteringする必要があるため計算量の小さいアルゴリズムが重要である。本研究ではオーダー0(nlogn)の計算量でco-clusteringできるsequential co-clusteringアルゴリズムを提案し評価した。

The two-dimensional object (image object) is used to define how to use the same method as in the second class. The following is the definition of denotation (definition of extension, extensional definition). The "one side" method indicates that the definition of the package (intensional definition) does not exist. The purpose of this study is to define the basic information on how to make a proposal and draw out a line in this study. The proposal is to use special information on the issue of entity. At the same time, it is necessary to do so in the meantime. We need to know what to do with each other. At the same time, we need to make sure that we need to make full use of the co-clustering of the system one. The purpose of this study is to define the definition of bisexual sex in the first place of this study. In this study, co-clustering is used to define the definition of bisexuality. Teach me how to learn how to do something, and how to use it to make sure that it is necessary. Co-clustering is responsible for the safety and safety of special information. At the same time, it is necessary to make sure that the information is stable and stable. In the meantime, it is necessary for Web to calculate the amount of money necessary to calculate the amount of money. At the same time, it is necessary to calculate the amount of money needed to calculate the volume of co-clustering. In this study, we need to calculate the amount of co-clustering, sequential co-clustering, sequential co-clustering, and propose a proposal.