• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Composite Probabilistic Grammar Incorprating Word Dependency Constraint

Research Project

Project/Area Number 09680370
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

HITAKA Toru  Kyushu Univ.Graduate School of Information & Electrical Engineering Professor, 大学院・システム情報科学研究科, 教授 (30037931)

Co-Investigator(Kenkyū-buntansha) ICHIMARU Natsuki  Kyushu Univ.Graduate School of Information & Elec-trical Engineering Research As, 大学院・システム情報科学研究科, 助手 (80274497)
TOMIURA Yoich  Kyushu Univ.Graduate School of Information & Elec-trical Engineering Associate P, 大学院・システム情報科学研究科, 助教授 (10217523)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 1998: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1997: ¥3,100,000 (Direct Cost: ¥3,100,000)
Keywordsprobabilistic Grammar / Composite Probabilistic Grammar / Word Dependency Constraint / Constraint Grammar / 確率パラメタ推定式 / 係り受け関係
Research Abstract

Obectives of this research are to develop (1) a method to systematically incorporate word dependency constraint into a phrase structure grammar, and (2) a composite probabilistic grammar model with higher likelifood which offers a method for better use of a probabilistic grammar. Those two methods are very useful for avoiding syntactic ambiguity in natural language processing. Obtained main results are as follows.
(1) A method to incorporate word-dependency constraint into a phrase structure grammar is proposed. Using triplex of category, head word and function word as refined categories, we proved that word dependency constraint, which is very efficient to decrease syntactic ambiguity, is systematically incorporated into a new phrase structure grammar.
(2) The probabilistic context free grammar has a set of parameters. Using m sets of parameters and distributing coefficients to the m sets, a probabilistic context grammar is transfered into a composite probabilistic grammar. The composite probabilistic grammar is proved to have higher likelifood than original probabilistic grammar, and formula of m sets of parameters and distributing coefficients are driven by Baum theory.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 日高 達: "係り受け文法の強化法" 情報処理学会 自然言語処理研究会. 98・99. 39-44 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 冨浦 洋一: "スパースな学習データにおけるPCFGの確率パラメタの推定法" 情報処理学会 自然言語処理研究会. 98・63. 39-46 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 日高 達: "統計的手法を用いた名詞句「NPのNP」の意味関係の抽出法" 電子情報通信学会「言語理解とコミュニケーション」(NLC). 98・53. 23-29 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 日高 達: "複合化確率文脈自由文法の提案とその評価" 言語処理学会第4回年次大会発表論文集. 225-227 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 冨浦 洋一: "スパースな学習データにおける確率係り受け文脈自由文法のパラメタ推定法" 電子情報通信学会「言語理解とコミュニケーション」(NLC). 97・330. 25-31 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 冨浦 洋一: "K-NN推定法に基づく統語的あいまいさの解消法" 電子情報通信学会論文誌(D-II). J80-D-II・9. 2475-2481 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toru HITAKA: "How to Strengthen a Context Free Grammar Expressing Dependendy Constraint" IPSJ SIG Notes. Vol.98, No.99. 39-44 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yoichi TOMIURA: "A Prameter Estimation of a Probabilistic Context Free Grammar on a Sparse Samples" IPSJ SIG Notes. Vol.98, No.63. 39-46 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toru HITAKA: "Acquisition of Semantic Relations of Japanese Noun Phrases "NP no NP" by Using Statistical Property" Technical Report of IEICE. Vol.NLC 98, No.53. 23-29 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Toru HITAKA: "Composite Probabilistic Grammar and its Evaluation" Proceedings of ANLP4. 225-227 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yoichi TOMIURA: "A Parameter Estimation of a Probabilistic Context Free Grammar Expressing the Dependency Constraints on a Sparse Samples" Technical Report of IEICE. Vol.NLC 97, No.330. 25-31 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yoichi TOMIURA: "A Disambiguation Method of Syntactic Structures Based on k-Nearest Neighbor Estimation" Transaction of IEICE. Vol.J80-D-II,No.9. 2475-2481 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 日高 達: "統計的手法を用いた名詞句「NPのNP」の意味関係の抽出法" 電子情報通信学会「言語理解とコミュニケーション」研究報告(NLC). 98・53. 23-29 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 日高 達: "述語文節間の係り受けを考慮した係り受け文脈自由文法" 電子関係学会九州支部第51回連合大会講演論文集. 282 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 冨浦洋一: "係り受け文脈自由文法の強化法" 電子関係学会九州支部第51回連合大会講演論文集. 283 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 日高 達: "複合化確率文脈自由文法の評価" 電子関係学会九州支部第51回連合大会講演論文集. 285 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 冨浦洋一: "確率係り受け文脈自由文法の効率的パーザの作成" 電子関係学会九州支部第51回連合大会講演論文集. 286 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 日高 達: "係り受けを考慮した機械翻訳を行なうための翻訳文法" 電子関係学会九州支部第51回連合大会講演論文集. 287 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 日高 達: "係り受け制約を組み込んだPCFGの評価" 九州大学大学院システム情報科学研究科報告. 2巻・1. 93-98 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 冨浦 洋一: "K-NN推定法に基づく統語的あいまいさの解消法" 電子情報通信学会論文誌. J80-D-II・9. 2475-2481 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 冨浦 洋一: "スパースな学習データにおける確率係り受け文脈自由文法のパラメタ推定法" 電子情報通信学会 言語理解とコミュニケーション研究会. 29〜34. 25-31 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 日高 達: "名詞句「NPのNP」の意味構造推定のための名詞の統語範疇の獲得" 情報処理学会 第55回全国大会. 2-220-221 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 日高 達: "複合化確率文脈自由文法の提案" 情報処理学会 第55回全国大会. 2-354-355 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 日高 達: "係り受け制約を表現するスパースデータに頑強な確率文脈自由文法の構成法" 電気関係学会九州支部 第50回連合大会. 281 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi