A Computational Learning Theoretic Approach to Birdsong Syntax Analysis

2007 Fiscal Year Final Research Report Summary

• 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
• 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
  • Description: 「研究成果報告書概要(欧文)」より
• [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
  • Year and Date: 20071204-06
  • Description: 「研究成果報告書概要(欧文)」より
• [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] 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
  • Year and Date: 20061121-24
  • 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.
  • Year and Date: 20060920-22
  • 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: 「研究成果報告書概要(欧文)」より