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

A Study on Methods for Automatically Finding Important Features in Sequential Labeling

Research Project

Project/Area Number 22500121
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionEhime University

Principal Investigator

NINOMIYA TAKASHI  愛媛大学, 理工学研究科, 准教授 (20444094)

Project Period (FY) 2010-04-01 – 2013-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords自然言語処理 / 機械学習 / オンライン学習 / 素性選択 / ロジスティック回帰 / L1正則化
Research Abstract

In natural language processing, millions of feature functions are defined for the discriminative models used in many natural language tasks. These feature functions are elaborated by human experts, but it is obviously not easy even for the human experts to find and develop such millions of feature functions by hands. This research proposes efficient methods for online grafting and ensemble methods for improving accuracy of online grafting. Online grafting is a method for automatically selecting features and optimizing the parameters in L1-regularized logistic regression. The experiments have shown that our methods significantly improved efficiency of online grafting. Though our methods are approximation techniques, deterioration of prediction performance was negligibly small. The ensemble methods using probabilistic algorithms achieved to improve the accuracy of online grafting.

Report

(4 results)
  • 2013 Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (28 results)

All 2013 2012 2011 2010 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (10 results) Book (3 results) Remarks (6 results)

  • [Journal Article] Personalized Reading Support for Second-Language Web Documents2013

    • Author(s)
      Yo Ehara, Nobuyuki Shimizu, Takashi Ninomiya and Hiroshi Nakagawa
    • Journal Title

      ACM Transactions on Intelligent Systems and Technology (ACM TIST)

      Volume: vol.4, no.2 Issue: 2 Pages: 1-19

    • DOI

      10.1145/2438653.2438666

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 複数素性の同時テストによるオンライングラフティングの効率化2013

    • Author(s)
      大井健吾,二宮崇
    • Journal Title

      日本データベース学会論文誌

      Volume: vol.11, no.3 Pages: 15-20

    • NAID

      40019615397

    • URL

      http://dbsj.org/wp-content/uploads/journal/vol11/no3/dbsj-journal-11-03-015.pdf.pagespeed.ce.qlYRfTVCEe.pdf

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Online Feature Selection Based On l1-Regularized Logistic Regression2013

    • Author(s)
      Kengo Ooi and Takashi Ninomiya
    • Journal Title

      In Proceedings of the 5th International Conference on Agents and Artificial Intelligence (ICAART 2013)

      Pages: 277-282

    • URL

      http://www.icaart.org/Home.aspx?y=2013

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 複数素性の同時テストによるオンライングラフティングの効率化2013

    • Author(s)
      大井健吾, 二宮崇
    • Journal Title

      日本データベース学会論文誌

      Volume: 11(3) Pages: 15-20

    • NAID

      40019615397

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Online Feature Selection Based On l1-Regularized Logistic Regression2013

    • Author(s)
      Kengo Ooi, Takashi Ninomiya
    • Journal Title

      Proceedings of the 5th International Conference on Agents and Artificial Intelligence (ICAART 2013)

      Volume: - Pages: 277-282

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Deterministic shift-reduce parsing for unification-based grammars2011

    • Author(s)
      Takashi Ninomiya
    • Journal Title

      Natural Language Engineering

      Volume: 17 Issue: 3 Pages: 331-365

    • DOI

      10.1017/s1351324910000240

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exact Passive-Aggressive Algorithm for Multiclass Classification Using Support Class2010

    • Author(s)
      Shin Matsushima
    • Journal Title

      The Proceedings of the Tenth SLAM International Conference on Data Mining (SDM10)

      Pages: 303-314

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PAアルゴリズムにおけるラベルなしデータの利用2010

    • Author(s)
      松島慎
    • Journal Title

      日本データベース学会論文誌

      Volume: 9 Pages: 82-87

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多クラス識別問題におけるPassive-Aggressiveアルゴリズムの効率的厳密解法2010

    • Author(s)
      松島慎
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J93-D Pages: 724-732

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] カテゴリ毎に異なるナイーブベイズ分類器を用いた大規模評判分析2012

    • Author(s)
      岩田匠,二宮崇
    • Organizer
      平成24年度電気関係学会四国支部連合大会講演
    • Place of Presentation
      香川県高松市(論文集, pp. 285-285 (優秀発表賞を受賞))
    • Year and Date
      2012-09-29
    • Related Report
      2013 Final Research Report
  • [Presentation] ディリクレ事前分布付き隠れマルコフモデルにおけるスムージング効果の調査2012

    • Author(s)
      矢野裕一朗,二宮崇
    • Organizer
      平成24年度電気関係学会四国支部連合大会講演
    • Place of Presentation
      香川県高松市(論文集, pp. 286-286)
    • Year and Date
      2012-09-29
    • Related Report
      2013 Final Research Report
  • [Presentation] カテゴリ毎に異なるナイーブベイズ分類器を用いた大規模評判分析2012

    • Author(s)
      岩田 匠, 二宮 崇
    • Organizer
      平成24年度 電気関係学会四国支部連合大会
    • Place of Presentation
      香川県高松市
    • Related Report
      2012 Annual Research Report
  • [Presentation] ディリクレ事前分布付き隠れマルコフモデルにおけるスムージング効果の調査2012

    • Author(s)
      矢野 裕一朗, 二宮 崇
    • Organizer
      平成24年度 電気関係学会四国支部連合大会
    • Place of Presentation
      香川県高松市
    • Related Report
      2012 Annual Research Report
  • [Presentation] オンライングラフティングのパラメータ平均化による集合型学習2011

    • Author(s)
      大井健吾,二宮崇
    • Organizer
      平成23年度電気関係学会四国支部連合大会講演
    • Place of Presentation
      徳島県阿南市(論文集, pp. 258-258)
    • Year and Date
      2011-09-23
    • Related Report
      2013 Final Research Report
  • [Presentation] オンライングラフティングのパラメータ平均化による集合型学習2011

    • Author(s)
      大井健吾
    • Organizer
      平成23年度電気関係学会四国支部連合大会
    • Place of Presentation
      阿南工業高等専門学校(徳島県)
    • Year and Date
      2011-09-23
    • Related Report
      2011 Annual Research Report
  • [Presentation] オンライングラフティングのアンサンブル学習2011

    • Author(s)
      大井健吾,二宮崇
    • Organizer
      情報処理学会第73回全国大会講演
    • Place of Presentation
      東京都目黒区(論文集, vol. 1, pp. 301-302)
    • Year and Date
      2011-03-04
    • Related Report
      2013 Final Research Report
  • [Presentation] オンライングラフティングのアンサンブル学習2011

    • Author(s)
      大井健吾
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京工業大学(東京都)
    • Year and Date
      2011-03-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] HMMにおけるアンサンブル学習2010

    • Author(s)
      黒澤雅人
    • Organizer
      NLP若手の会第5回シンポジウム
    • Place of Presentation
      国立情報学研究所(東京都)
    • Year and Date
      2010-09-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] en.newikipedia.org:英語版Wikipedia中のユーザが知らない英単語を予測するユーザ参加型読解支援システム2010

    • Author(s)
      江原遥
    • Organizer
      情報処理学会ヒューマンコンピュータインタラクション研究会
    • Place of Presentation
      ドコモR&Dセンター(神奈川県)
    • Year and Date
      2010-05-14
    • Related Report
      2010 Annual Research Report
  • [Book] 月刊愛媛ジャーナルvol.25 no.7(シーズ(研究成果)探訪vol.81,データの自動分類とテキストの構文解析-高速化と高精度化-自動的に特徴を学習するオンライン学習と言語学的文法に基づく構文解析,p.80-82)2011

    • Author(s)
      二宮崇
    • Total Pages
      3
    • Publisher
      株式会社愛媛ジャーナル
    • Related Report
      2011 Annual Research Report
  • [Book] AAMTジャーナルNo.50(シンポジウム報告MT Summit XIII参加報告,p.2-3)2011

    • Author(s)
      二宮崇
    • Total Pages
      2
    • Publisher
      アジア太平洋機械翻訳協会(AAMT)
    • Related Report
      2011 Annual Research Report
  • [Book] Trends in Parsing Technology : Dependency Parsing, Domain Adaptation, and Deep Parsing(分担執筆14.HPSG Parsing with a Supertagger)2010

    • Author(s)
      Takashi Ninomiya
    • Publisher
      Springer-Verlag
    • Related Report
      2010 Annual Research Report
  • [Remarks] 二宮崇 主辞駆動句構造文法のための同期文法の実現に向けて 工学ジャーナル vol.11 pp. 178-183 愛媛大学工学部, 2012年

    • Related Report
      2013 Final Research Report
  • [Remarks] 二宮崇:シーズ(研究成果)探訪vol.81 データの自動分類とテキストの構文解析―高速化と高精度化―自動的に特徴を学習するオンライン学習と言語学的文法に基づく構文解析 月刊愛媛ジャーナルvol.25 no.7 p.80-82 2011年

    • Related Report
      2013 Final Research Report
  • [Remarks] 二宮 崇: HPSG 構文解析とスーパータガー. 愛媛大学数学談話会にて講演,2011 年.

    • Related Report
      2013 Final Research Report
  • [Remarks] 学会発表の論文に対し次の2件の受賞があった。

    • Related Report
      2010 Annual Research Report
  • [Remarks] ・NLP若手の会第5回シンポジウム奨励賞,NLP若手の会,2010年9月。

    • Related Report
      2010 Annual Research Report
  • [Remarks] ・情報処理学会HCI研究会2010年度学生奨励賞,情報処理学会HCI研究会,2011年3月。

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi