Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Grammatical inference for event recognition

Kofinas Nikolaos

Simple record


URIhttp://purl.tuc.gr/dl/dias/67491AD0-70B0-4AAA-B4A6-D0824580343D-
Identifierhttps://doi.org/10.26233/heallink.tuc.20331-
Languageen-
Extent96 pagesen
ExtentA4en
Extent12.9 megabytesen
TitleGrammatical inference for event recognitionen
TitleΓραμματικός συμπερασμός για αναγνώριση συμβάντωνel
CreatorKofinas Nikolaosen
CreatorΚοφινας Νικολαοςel
Contributor [Thesis Supervisor]Lagoudakis Michaelen
Contributor [Thesis Supervisor]Λαγουδακης Μιχαηλel
Contributor [Committee Member]Bletsas Aggelosen
Contributor [Committee Member]Μπλετσας Αγγελοςel
Contributor [Committee Member]Garofalakis Minosen
Contributor [Committee Member]Γαροφαλακης Μινωςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Electronic and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστώνel
DescriptionA thesis submitted for partial fulfillment of the requirements for the degree of Master of Science in Electronic and Computer Engineering.en
Content SummaryAs robot technology finds applications in the real world (search and rescue, daily household tasks, etc.), huge amounts of data are generated during autonomous robot missions. In such applications, it is often desirable to recognize high-level events that may have occurred during a mission either online or offline. Event Recognition in robot missions currently relies on human expertise and time-consuming data annotation. A modern method to recognize events is to employ Probabilistic Context-Free Grammars (PCFGs), which are formal models that can capture complex patterns in discrete sequences and can be used to parse incoming sensor data streams in order to detect patterns that may signal the occurrence of some event of interest. Recent experimentation with such methods on data from Autonomous Underwater Vehicle (AUV) missions indicated that interesting events can be recognized by parsing sequences of sensor data using an intuitive hand-written PCFG. This thesis introduces a generic procedure which can be used to automatically construct PCFGs which encode sensor data sequences that typically appear during normal robot operation using recorded logs from past missions. The resulting PCFGs can be used to recognize abnormal events in new missions evidenced by sensor data sequences which cannot be interpreted as normal. The proposed procedure consists of two parts: (a) the transformation of sensor streams into discrete sequences either to form a training corpus offline or to generate input for online parsing and (b) a Grammatical Inference algorithm in order to learn a compact PCFG consistent with a given training corpus. The learning part relies on a local search method over the space of possible grammars using chunk and merge operations. The search method aims to find a compact grammar that also maximizes its posterior probability, in a Bayesian sense, with respect to a given training corpus. The proposed procedure is evaluated on a variety of domains ranging from data-sets generated by typical context-free grammars to data-sets generated from real robot missions (NAO robot walk and AUV navigation). The results indicate that our approach is capable of producing reliable PCFG-based event recognizers, which may yield some false positive signals, but in general succeed in capturing abnormalities.en
Type of ItemΜεταπτυχιακή Διατριβήel
Type of ItemMaster Thesisen
Licensehttp://creativecommons.org/licenses/by-nc/4.0/en
Date of Item2014-08-05-
Date of Publication2014-
SubjectLearning, Machineen
Subjectmachine learningen
Subjectlearning machineen
Bibliographic CitationNikolaos Kofinas, "Grammatical inference for event recognition", Master Thesis, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2014en
Bibliographic CitationΝικόλαος Κοφινάς, "Γραμματικός συμπερασμός για αναγνώριση συμβάντων", Μεταπτυχιακή Διατριβή, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014el

Available Files

Services

Statistics