{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,9,10]],"date-time":"2022-09-10T01:09:03Z","timestamp":1662772143918},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Semantic Computing"],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p> Systems with conversational interfaces are rather popular nowadays. However, their full potential is not yet exploited. For the time being, users are restricted to calling predefined functions. Soon, users will expect to customize systems to their needs and create own functions using nothing but spoken instructions. Thus, future systems must understand how laypersons teach new functionality to intelligent systems. The understanding of natural language teaching sequences is a first step toward comprehensive end-user programming in natural language. We propose to analyze the semantics of spoken teaching sequences with a hierarchical classification approach. First, we classify whether an utterance constitutes an effort to teach a new function or not. Afterward, a second classifier locates the distinct semantic parts of teaching efforts: declaration of a new function, specification of intermediate steps, and superfluous information. For both tasks we implement a broad range of machine learning techniques: classical approaches, such as Na\u00efve Bayes, and neural network configurations of various types and architectures, such as bidirectional LSTMs. Additionally, we introduce two heuristic-based adaptations that are tailored to the task of understanding teaching sequences. As data basis we use 3168 descriptions gathered in a user study. For the first task convolutional neural networks obtain the best results (accuracy: 96.6%); bidirectional LSTMs excel in the second (accuracy: 98.8%). The adaptations improve the first-level classification considerably (plus 2.2% points). <\/jats:p>","DOI":"10.1142\/s1793351x20400097","type":"journal-article","created":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T02:45:06Z","timestamp":1601261106000},"page":"249-272","source":"Crossref","is-referenced-by-count":1,"title":["Towards Programming in Natural Language: Learning New Functions from Spoken Utterances"],"prefix":"10.1142","volume":"14","author":[{"given":"Sebastian","family":"Weigelt","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology, Institute for Program Structures and Data Organization, Karlsruhe, Germany"}]},{"given":"Vanessa","family":"Steurer","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Institute for Program Structures and Data Organization, Karlsruhe, Germany"}]},{"given":"Tobias","family":"Hey","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Institute for Program Structures and Data Organization, Karlsruhe, Germany"}]},{"given":"Walter F.","family":"Tichy","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Institute for Program Structures and Data Organization, Karlsruhe, Germany"}]}],"member":"219","published-online":{"date-parts":[[2020,9,23]]},"reference":[{"key":"S1793351X20400097BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2015.264"},{"key":"S1793351X20400097BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2020.00020"},{"key":"S1793351X20400097BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.01.016"},{"key":"S1793351X20400097BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2018.00021"},{"key":"S1793351X20400097BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/S1793351X18400159"},{"key":"S1793351X20400097BIB006","doi-asserted-by":"publisher","DOI":"10.18293\/SEKE2017-083"},{"key":"S1793351X20400097BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/HCC46620.2019.00014"},{"key":"S1793351X20400097BIB008","first-page":"196","volume-title":"Human Language Technologies 2007: Conf. North American Chapter of the Association for Computational Linguistics; Proc. Main Conf.","author":"Mihalcea R.","year":"2007"},{"key":"S1793351X20400097BIB009","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00051"},{"key":"S1793351X20400097BIB011","first-page":"52","volume-title":"Proc. Eleventh Int. Conf. Language Resources and Evaluation","author":"Mikolov T.","year":"2018"},{"key":"S1793351X20400097BIB012","first-page":"2493","volume":"12","author":"Collobert R.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"S1793351X20400097BIB013","doi-asserted-by":"publisher","DOI":"10.1145\/325737.325845"},{"key":"S1793351X20400097BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/VLHCC.2004.49"},{"key":"S1793351X20400097BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/VLHCC.2005.58"},{"key":"S1793351X20400097BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/1125451.1125502"},{"key":"S1793351X20400097BIB018","doi-asserted-by":"publisher","DOI":"10.1145\/1040830.1040908"},{"key":"S1793351X20400097BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/11671299_34"},{"key":"S1793351X20400097BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-016-0202-1"},{"key":"S1793351X20400097BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/2462456.2464443"},{"key":"S1793351X20400097BIB023","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P17-1105"},{"key":"S1793351X20400097BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-012-9779-1"},{"key":"S1793351X20400097BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/ROMAN.2014.6926362"},{"key":"S1793351X20400097BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58274-0_24"}],"container-title":["International Journal of Semantic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793351X20400097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T02:45:28Z","timestamp":1601261128000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793351X20400097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":23,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S1793351X20400097"],"URL":"https:\/\/doi.org\/10.1142\/s1793351x20400097","relation":{},"ISSN":["1793-351X","1793-7108"],"issn-type":[{"value":"1793-351X","type":"print"},{"value":"1793-7108","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}