研究者総覧
論文
- タイトル
- グラフ分枝アルゴリズム：アーク共起制約を持つスコア付き依存グラフからの最適木探索法
- タイトル（英）
- Graph Branch Algorithm: An Optimum Tree Search Method for Scored Dependency Graph with Arc Co-occurrence Constraints
- 参照URL
- https://researchmap.jp/hideki_hirakawa/published_papers/32300482
- 著者
- 平川秀樹
- 著者（英）
- Hideki Hirakawa
- 担当区分
- 筆頭著者
- 概要
- 複数の自然言語文解釈を保持する圧縮共有データ構造である依存森(PDGで提案)に対して文の文法的な解釈や意味的な解釈の選好スコア(確からしさ)を付与し、そこからの最大スコア解釈の計算を行う処理は、制約条件のある元での重み付きグラフからの最大木の探索とモデル化できる。従来の探索手法では、自然言語に一般的に観察される構文的・意味的制約を含む最適木の探索に破綻することを示し、分枝限定法に基づくことにより、これを可能とする新たなアルゴリズム(Graph Branch Algorithm)を提案した。
- 概要（英）
- 出版者・発行元
- 出版者・発行元（英）
- 誌名
- 自然言語処理（言語処理学会学会誌)
- 誌名（英）
- 巻
- 13
- 号
- 4
- 開始ページ
- 3
- 終了ページ
- 32
- 出版年月
- 2006年10月
- 査読の有無
- 査読有り
- 招待の有無
- 掲載種別
- 研究論文（学術雑誌）
- ISSN
- DOI URL
- 共同研究・競争的資金等の研究課題
研究者
平川 秀樹
(ヒラカワ ヒデキ)