Ethological data mining: An automata-based approach to extract behavioral units and rules

Data Mining and Knowledge Discovery

Volumn 18, Issue 3, 2009, Pages 446-471

  Kakishita, Yasuki ^a   Sasahara, Kazutoshi ^c,d   Nishino, Tetsuro ^a   Takahasi, Miki ^b   Okanoya, Kazuo ^b  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

^c JAPAN SOCIETY FOR THE PROMOTION OF SCIENCE   (Japan)

^d HITACHI LTD   (Japan)

Author keywords

Behavioral units and rules; Learning from positive data; N gram models

Indexed keywords

ANIMAL BEHAVIORS; BEHAVIORAL DATUM; BEHAVIORAL PATTERNS; BEHAVIORAL RULES; BEHAVIORAL UNITS AND RULES; COMPUTER PROGRAMS; CORE STRUCTURES; EXPERIMENTAL EVALUATIONS; LEARNING FROM POSITIVE DATA; MACHINE LEARNING ALGORITHMS; N-GRAM MODELS; SEQUENTIAL DATUM;

INFORMATION MANAGEMENT; LEARNING ALGORITHMS; LEARNING SYSTEMS; ROBOTS; SEQUENTIAL MACHINES; TRANSLATION (LANGUAGES);

DATA MINING;

EID: 65049092288     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-008-0122-1     Document Type: Article

References (26)

1. D Angluin 1982 Inference of Reversible Languages J Assoc Comput Mach 29 3 741 765
2. RC Berwick SF Pilato 1987 Learning syntax by automata induction Mach Learn 2 1 9 38
3. MS Brainard AJ Doupe 2002 What songbirds teach us about learning Nature 417 351 358
4. Brian L, Michael G (1979) Biology of communication. Kluwer Academic Publishers Group
5. Catchpole CK, Slater PJB (1995) Bird song: biological themes and variations. Cambridge University Press
6. C Chatfield RE Lemon 1970 Analysing sequences of behavioural events J Theor Biol 29 3 427 445
7. AJ Doupe PK Kuhl 1999 Birdsong and human speech: common themes and mechanisms Ann Rev Neurosci 22 567 631
8. TQ Gentner KM Fenn D Margoliash H Nusbaum 2006 Recursive syntactic pattern learning by songbirds Nature 440 1204 1207
9. ME Gold 1967 Language identification in the limit Inf Control 10 5 447 474
10. Graham S (2004) Essential animal behavior. Wiley-Blackwell
11. J Han H Cheng D Xin X Yan 2007 Frequent pattern mining: current status and future directions Data Min Knowl Discov 15 1 55 86
12. MD Hauser N Chomsky WT Fitch 2002 The faculty of language: what is it, who has it, and how did it evolve? Science 298 1569 1589
13. Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison Wesley
14. T Hosino K Okanoya 2000 Lesion of a higher-order song control nucleus disrupts phrase-level complexity in Bengalese finches NeuroReport 11 2091 2095
15. Ian H W, Eibe F (2005) Data mining: practical machine learning tools and techniques, 2nd edn (Morgan Kaufmann Series in Data Management Systems). Morgan Kaufmann
16. Jelinek F (1990) Self-organized language modeling for speech recognition. Morgan Kaufmann, San Francisco, pp 450-506
17. Jelinek F (1998) Statistical methods for speech recognition (language, speech, and communication). The MIT Press
18. Kakishita Y, Sasahara K, Nishino T, Takahasi M, Okanoya K (2007) Pattern extraction improves automata-based syntax analysis in songbirds. In: Progress in artificial life. Lecture notes in artificial intelligence, vol 4828. Springer, pp 320-332
19. Marler PR, Slabbekoorn H (2004) Nature's music: the science of birdsong. Academic Press
20. K Okanoya 2004 Song syntax in Bengalese finches: proximate and ultimate analyses Adv Study Behav 34 297 346
21. F Ramus MD Hauser C Miller D Morris J Mehler 2000 Language discrimination by human newborns and by cotton-top Tamarin monkeys Science 288 349 351
22. Sasahara K, Kakishita Y, Nishino T, Takahasi M, Okanoya K (2006) A reversible automata approach to modeling birdsongs. In: 15th international conference on computing (CIC'06). IEEE Computer Society, pp 80-85
23. Shannon CE (1948) A mathematical theory of communication. Bell Sys Tech J 27:379-423, 623-656
24. CE Shannon 1950 Prediction and entropy of printed English Bell Sys Tech J 3 50 64
25. R Suzuki JR Buck PL Tyack 2006 Information entropy of humpback whale songs J Acoust Soc Am 119 3 1849 1866
26. JD Wren WH Hildebrand S Chandrasekaran U Melcher 2005 Markov model recognition and classification of DNA/protein sequences within large text databases Bioinformatics 21 21 4046 4053