A Computational Learning Theoretic Approach to Birdsong Syntax Analysis

• Project/Area Number: 18500109
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: The 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: ¥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)
• Keywords: Bird 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.

Research Products

• [Journal Article] Pattern Extraction Improves Automata-Based Syntax Analysis in Songbirds (2007)
  • Author(s): Y. Kakishita, K. Sasahara, T. Nishino, M. Takahasi, K. Okanoya
  • Journal Title: Third Australian Conference on Artificial Life Pages: 320-332
  • Description: 「研究成果報告書概要(和文)」より
  • 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: 「研究成果報告書概要(欧文)」より
• [Journal Article] Constructing song syntax by automata induction (2006)
  • 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
• [Journal Article] A reversible automata approach to birdsong modeling (2006)
  • Author(s): K.Sasahara, Y.Kakishita, T.Nishino, M.Takahashi, K.Okanoya
  • Journal Title: 5th International Conference on Computing (CIC-2006) Pages: 80-85
• [Journal Article] Birdsong as a computational model of language (2006)
  • Author(s): K.Sasahara, Y.Kakishita, T.Nishino, M.Takahashi, K.Okanoya
  • Journal Title: International Symposium on Advanced ICT (AICT) 2006 Pages: 233-240
• [Presentation] 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究 (2007)
  • Author(s): 常田宏和, 笹原 和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
  • Organizer: 第6回情報科学技術フォーラム一般講演論文集
  • Place of Presentation: 中京大学 豊田キャンパス
  • Year and Date: 2007-09-05
  • Description: 「研究成果報告書概要(和文)」より
• [Presentation] K-means法を用いたジュウシマツの歌の音素分類に関する研究 (2007)
  • Author(s): 小松靖直, 柿下容弓, 笹原和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
  • Organizer: 第6回情報科学技術フォーラム一般講演論文集
  • Place of Presentation: 中京大学 豊田キャンパス
  • Year and Date: 2007-09-05
  • Description: 「研究成果報告書概要(和文)」より
• [Presentation] 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究 (2007)
  • Author(s): 常田宏和, 笹原 和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
  • Organizer: 第6回情報科学技術フォーラム一般講演論文集
  • Place of Presentation: 中京大学豊田キャンパス
  • Year and Date: 2007-09-05
• [Presentation] K-means法を用いたジュウシマツの歌の音素分類に関する研究 (2007)
  • Author(s): 小松靖直, 柿下容弓, 笹原和俊, 西野哲朗, 高橋美樹, 岡ノ谷一夫
  • Organizer: 第6回情報科学技術フォーラム一般講演論文集
  • Place of Presentation: 中京大学豊田キャンパス
  • Year and Date: 2007-09-05
• [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: 「研究成果報告書概要(欧文)」より
• [Presentation] Birdsong as a Computational Model of Language (2006)
  • 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: 「研究成果報告書概要(欧文)」より
• [Presentation] Constructing Song Syntax by Automata Induction (2006)
  • 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: 「研究成果報告書概要(欧文)」より
• [Presentation] A Reversible Automata Approach to Birdsong Modeling (2006)
  • 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: 「研究成果報告書概要(欧文)」より
• [Book] Lecture Notes in Artificial Intelligence 4201 (2006)
  • Author(s): Y.Sakakibara, S.Kobayashi, K.Sato, T.Nishino, E.Tomita(Eds.)
  • Publisher: Springer