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

A Computational Learning Theoretic Approach to Birdsong Syntax Analysis

Research Project

Project/Area Number 18500109
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

NISHINO Tetsuro  The University of Electro-Communications, Faculty of Electro-Communications, Professor (10198484)

Co-Investigator(Kenkyū-buntansha) SASAHARA Kazutoshi  RIKEN, Brain Science Institute, 脳科学総合研究センター, Researcher (60415172)
TAKAHASHI Miki  RIKEN, Brain Science Institute, 脳科学総合研究センター, Researcher (90415216)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥4,010,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2006: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsBird Song Syntax / Phonetics / Language Acquisition / Computational Learning Theory / Phonetic Extraction / Noise Reduction / 計算論敵学習理論
Research Abstract

We propose an efficient automata-based approach to extract behavioral units and rules from continuous sequential data of animal behavior. Introducing original extensions, we integrate two elemental methods-the Ngram model and the Angluin's machine learning algorithm into an ethological data mining framework. It allows us to obtain the simplest finite automaton representation of behavioral rule that accepts (or generates) the smallest set of possible behavioral patterns from sequential data of animal behavior. With this method, we demonstrate how the ethological data mining works using real birdsong data and performs experimental evaluations of this method using artificial birdsong data generated by a computer program. These results suggest that our ethological data mining effectively works even for noisy ethological data by appropriately setting the parameters. In addition, we demonstrate a case study using the Bengalese finch song, showing that our method successfully grasps the core structure of the singing behavior such as loops and branchings.

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (14 results)

All 2007 2006

All Journal Article (5 results) (of which Peer Reviewed: 1 results) Presentation (8 results) Book (1 results)

  • [Journal Article] Pattern Extraction Improves Automata-Based Syntax Analysis in Songbirds2007

    • Author(s)
      Y. Kakishita, K. Sasahara, T. Nishino, M. Takahasi, K. Okanoya
    • Journal Title

      Third Australian Conference on Artificial Life

      Pages: 320-332

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Grammatical Inference : Algorithms and Applications", 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 2006, Proceedings.2006

    • Author(s)
      Y., Sakakibara, S., Kobayashi, K., Sato, T., Nishino, E., Tomita (Eds.)
    • Journal Title

      Lecture Notes in Artificial Intelligence (LNAI), Springer

      Pages: 4201-4201

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Constructing song syntax by automata induction2006

    • Author(s)
      K.Sasahara, Y.Kakishita, T.Nishino, M.Takahashi, K.Okanoya
    • Journal Title

      8th International Colloquim on Grammatical Inference (ICGI-2006)

      Pages: 351-353

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A reversible automata approach to birdsong modeling2006

    • Author(s)
      K.Sasahara, Y.Kakishita, T.Nishino, M.Takahashi, K.Okanoya
    • Journal Title

      5th International Conference on Computing (CIC-2006)

      Pages: 80-85

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Birdsong as a computational model of language2006

    • Author(s)
      K.Sasahara, Y.Kakishita, T.Nishino, M.Takahashi, K.Okanoya
    • Journal Title

      International Symposium on Advanced ICT (AICT) 2006

      Pages: 233-240

    • Related Report
      2006 Annual Research Report
  • [Presentation] 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究2007

    • Author(s)
      常田宏和, 笹原 和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
    • Organizer
      第6回情報科学技術フォーラム一般講演論文集
    • Place of Presentation
      中京大学 豊田キャンパス
    • Year and Date
      2007-09-05
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] K-means法を用いたジュウシマツの歌の音素分類に関する研究2007

    • Author(s)
      小松靖直, 柿下容弓, 笹原和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
    • Organizer
      第6回情報科学技術フォーラム一般講演論文集
    • Place of Presentation
      中京大学 豊田キャンパス
    • Year and Date
      2007-09-05
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究2007

    • Author(s)
      常田宏和, 笹原 和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
    • Organizer
      第6回情報科学技術フォーラム一般講演論文集
    • Place of Presentation
      中京大学豊田キャンパス
    • Year and Date
      2007-09-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] K-means法を用いたジュウシマツの歌の音素分類に関する研究2007

    • Author(s)
      小松靖直, 柿下容弓, 笹原和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
    • Organizer
      第6回情報科学技術フォーラム一般講演論文集
    • Place of Presentation
      中京大学豊田キャンパス
    • Year and Date
      2007-09-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] Pattern Extraction Improves Automata-Based Syntax Analysis in Songbirds.2007

    • Author(s)
      Y., Kakishita, K., Sasahara, T., Nishino, M., Takahasi, K., Okanoya
    • Organizer
      Third Australian Conference(ACAL 2007)
    • Place of Presentation
      Gold Coast, Australia
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Birdsong as a Computational Model of Language2006

    • Author(s)
      K., Sasahara, Y., Kakishita, T., Nishino, M., Takahasi, K., Okanoya
    • Organizer
      International Symposium on Advanced ICT (AICT) 2006
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2006-08-08
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Constructing Song Syntax by Automata Induction2006

    • Author(s)
      K., Sasahara, Y., Kakishita, T., Nishino, M., Takahasi, K., Okanoya
    • Organizer
      8th International Colloquium on Grammatical Inference (ICGI-2006)
    • Place of Presentation
      Chofu,Tokyo, Japan.
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Reversible Automata Approach to Birdsong Modeling2006

    • Author(s)
      K., Sasahara, Y., Kakishita, T., Nishino, M., Takahasi, K., Okanoya
    • Organizer
      5th International Conference on Computing (CIC-2006)
    • Place of Presentation
      Mexico City, Mexico
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Book] Lecture Notes in Artificial Intelligence 42012006

    • Author(s)
      Y.Sakakibara, S.Kobayashi, K.Sato, T.Nishino, E.Tomita(Eds.)
    • Publisher
      Springer
    • Related Report
      2006 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi