RegEx & Dialog Systems 2014

Regular Expression


See also:

Lazy Match (Lazy Pattern Matching)Normalization 

Performance of a trialogue-based prototype system for English language assessment for young learners K Evanini, Y So, J Tao, D Zapata-Rivera, C Luce… – … 12] for a description of a system that used different spoken dialogue system components to … conducted using a hybrid approach consisting of both hand-crafted regular expressions and Latent … utterance was de- termined by combining scores from the regular expression and LSA … Related articles

User Input Classification for Chinese Question Answering System Y Hou, X Wang, Q Chen, M Li, C Tan – Machine Learning and Cybernetics, 2014 – Springer … think the QA system knows everything and input queries from all domains, or use the QA system as a dialogue system and send … Regular expressions were used to match whether the user input contain fi- nancial code; (2) Financial named entity: Constructing a financial named … Related articles All 3 versions

An end-to-end dialog system for TV program discovery D Ramachandran, PZ Yeh, W Jarrold… – … (SLT), 2014 IEEE, 2014 – … We start by giving an overview of the architecture of our end-to-end dialog system for TV program discovery, along with a brief … An update rule is a tuple (P1,P2,E,T) where P1 and P2 are Tree Regular expressions (regular expressions that match against directed paths in a …

Issues Regarding the Use of Natural Language Discourse In Intelligent Tutoring Systems PI Pavlik Jr, X Hu, DM Morrison – Design Recommendations for …, 2014 – … continues with work by Morrison, Nye, and Hu (chapter 19) that introduces some tech- nical concerns in dialogue systems centered on … by the student to provide an expected explanation) are further graded by using Latent Semantic Analysis or regular expressions to measure … Related articles All 6 versions

Conditional Random Field In Segmentation And Noun Phrase Inclination Tasks For Russian AA Romanenko, P II – … It may be useful in data mining applications. Temporal expressions extraction is important for natural language under- standing modules of spoken dialog systems. … So, we used semi automatic procedure based on regular expressions for obtain- ing training data. … Related articles

An emotional word focused counseling agent and its evaluation T Shinozaki, Y Yamamoto, S Tsuruta… – Systems, Man and …, 2014 – … our agent responds using only paraphrasing that catches the words expressing events and emotions through the above regular expression matching (eg … which expands the topic using related but different words, 2) unlike such as the 5W1H counseling dialog system [13], which … Related articles

Emoticon Analysis for Chinese Health and Fitness Topics S Yu, H Zhu, S Jiang, H Chen – Smart Health, 2014 – Springer … and used them later to generate emoticons in a natural language dialogue system. … and then extracted additional components {S1} to {S4} from the input using regular expressions. … if triplet == null return null else (B1, B2) = localize_borders(input) regex = “(.* B1 + “(.* triplet … Related articles All 3 versions

Framework for Data Processing A Osherenko – Social Interaction, Globalization and Computer-Aided …, 2014 – Springer … 6.3.2), the button Dialog system starts a sequential dialog system (Sect. … For mapping, regular expressions (Friedl 2006) are utilized that represent a certain bit in the dataset name (Fig. … A pattern is a regular expression containing a number representing power of 2 and a regular … Related articles

Natural Language Understanding and Prediction: from Formal Grammars to Large Scale Machine Learning N Duta – Fundamenta Informaticae, 2014 – IOS Press … The directed dialog systems added a dialog manager and a small number of fixed intents often specified as a single … EndTag(Location); # Selector Location define Restaurant [{McDonald’s}|{ Boston Market}] EndTag(Restaurant); # Selector Restaurant regex Location | Restaurant … Cited by 1 Related articles All 3 versions

A Mapping-Based Approach for General Formal Human Computer Interaction Using Natural Language V Letard, S Rosset, G Illouz – ACL 2014, 2014 – … 2013. Using Se- mantic Unification to Generate Regular Expressions from Natural Language. … 2013. Lightly Su- pervised Learning of Procedural Dialog System In Proceedings of the 51st Annual Meeting of the As- sociation for Computational Linguistics. … All 8 versions

A Tool for Building Multilingual Voice Questionnaires A Armando, P Bouillon, E Rayner, N Tsourakis – 2014 – … Page 4. languages covered, and the Answers line lists possible responses; as shown, it is possible to use regular expressions in the Variant lines in order to list different forms more compactly. … A Scalable Architecture for Web Deployment of Spoken Dialogue Systems. Proc. … Related articles All 3 versions

Question Classification in an Epistemic Game H Li, B Samei, AM Olney, AC Graesser, DW Shaffer – 2014 – … The prior research on automated question classification focused on ei- ther the feature selections in dialog systems [10,11] or … speech act categories, five SKIVE categories (eg, epistemology, values, skills, identity and domain knowledge) [15], and/or regular expressions. … Related articles

Language Processing with Perl and Prolog P Nugues – Cognitive Technologies, 2014 – Springer Page 1. Cognitive Technologies Pierre M. Nugues Language Processing with Perl and Prolog Theories, Implementation, and Application Second Edition Page 2. Cognitive Technologies Managing Editors: DM Gabbay J. Siekmann … Related articles All 10 versions

Adaptive operator switching and solution space probability structure based genetic algorithm for information retrieval through pattern recognition J Dalai, SZ Hasan, B Sarkar… – Circuit, Power and …, 2014 – … Large-scale retrieval systems like Lockheed Dialogue system also came into picture during that … The regular expression pattern would be explored randomly to continuously remove bias towards … The regular expressions do not adapt as that increases the complexity of the …

Semantics and Predicate Logic PM Nugues – Language Processing with Perl and Prolog, 2014 – Springer Logo Springer. Search Options: … Related articles All 2 versions

Wikichatter: A Proof of Concept for Wikified Chatbots CR Slee – … Research has also been done on what users notice in chatbot dialogue systems. … word [tab] tag [newline] which allows for the use of a POSIX regular expression on the dictionary to find … The regex text extractor should be replaced with an HTML parser—the extract files should be … Related articles All 2 versions

Corpus Processing Tools PM Nugues – Language Processing with Perl and Prolog, 2014 – Springer … Let us take the examples of part-of-speech taggers, parsers, and dialogue systems. Annotated corpora are essential tools to develop part-of-speech taggers or parsers. … Such a notation is called a regular expression or regex. … Cited by 1 Related articles All 2 versions

Dialogue-based Exploration of Graphics for Users with a Visual Disability J Plhak – … 30 4.1.1 DialogueStrategies . . . . . 32 4.2 Types of Dialogue Systems . . . . . 32 4.3 Dialogue Systems Supported by Ontologies . . . . . 34 4.3.1 UK Cancer Referrals and Home Control . . . . . 34 4.3.2 SmartWeb . . . . . … Related articles

A Web-Based Self-Learning Grammar for Spoken Language Understanding SM Biondi, V Catania, R Di Natale, AR Intilisano… – … I. INTRODUCTION Spoken Language Understanding (SLU) module is used in a Spoken Dialog System (SDS) domain to understand the meaning of the … method is based on a series of Linguistic Patterns such as the HERST pattern [6] that creates regular expressions in order to … Related articles All 5 versions

Learning Phrase Patterns for Text Classification Using a Knowledge Graph and Unlabeled Data A Marin, R Holenstein, R Sarikaya… – … Conference of the …, 2014 – … for simpler tasks, such as topic clas- sification, more complex problems like intent classification or slot-filling for dialog systems often require … Another approach is to hand-craft regular expressions, which require human effort but are cheaper to apply; they can also be used to … Cited by 1 Related articles All 8 versions

Reactive Statistical Mapping: Towards the Sketching of Performative Control with Data N d’Alessandro, J Tilmanne, M Astrinaki… – Innovative and Creative …, 2014 – Springer … We think that there is a lack in the literature about how these trajectories should react according to very short-term gestures, as most of the research is focusing on a larger time window and the overall discussion of dialog systems. … Cited by 2 Related articles All 7 versions

Mining Gap-fill Questions from Tutorial Dialogues NB Niraula, V Rus, D Stefanescu, AC Graesser – … Keywords Question Generation, Tutoring System, Dialogue Systems 1. INTRODUCTION Test construction is an expensive and time-consuming pro- cess for instructors and educational researchers. … They find key terms by using regular expressions and thresholds. … Cited by 1 Related articles

Computational Estonian Grammar in Grammatical Framework I Listenmaa, K Kaljurand – 9th SaLTMiL Workshop on “Free/open-Source … – … a (controlled) language of a do- main, and is eg suitable for building multilingual and multimodal dialog systems (B ringert et … It supports various forms of modularity and convenience constructs such as regular expressions and overloaded operators, which generally en- able the … Related articles All 3 versions

Adapting dependency parsing to spontaneous speech for open domain spoken language understanding F Bechet, A Nasr, B Favre – Fifteenth Annual Conference …, 2014 – … SVM [7]. /storage/raid2 Recently, in [8], a FrameNet parser was used to process spontaneous speech for the development of a Spoken Dialog System. … This interface allows to write regular expressions on the POS and dependency tags and the lexical forms in order to correct the … Related articles All 7 versions

Acquisition and Use of Long-Term Memory for Personalized Dialog Systems Y Kim, J Bang, J Choi, S Ryu, S Koo… – … Analyses enabling Artificial …, 2014 – Springer … 1. Candidate Search Algorithm] Fig. 2. Personalized dialog system architecture 84 Y. Kim et al. Page 8. … OpenNLP sentence boundary detector and some heuristic regular expressions were used to split a turn into sentences. We collected *360,000 examples without duplications. … Cited by 1

Hypotheses Ranking for Robust Domain Classification And Tracking in Dialogue Systems JP Robichaud, PA Crook, P Xu… – … Conference of the …, 2014 – … Figure 1: Schematic diagram of the experimental spoken dialog system where (a) is a domain only contextual signal, (b) is the domain, intent and … The SLU mod- els’ input features include n-grams (unigram, bigram, trigram), gazetteers/list of entities and regular expressions. … Cited by 1 Related articles All 8 versions

FLoReS: a forward looking, reward seeking, dialogue manager F Morbini, D DeVault, K Sagae, J Gerten… – Natural Interaction with …, 2014 – Springer … FLoReS allows the dialogue system author to specify a set of implications that can be used to infer new knowledge given the current … The matching expression defines the events being listened for, which can include full event names or a regular expression, focusing on one or … Cited by 14 Related articles All 7 versions

Fusion of knowledge-based and data-driven approaches to grammar induction S Georgiladakis, C Unger, E Iosif… – … Conference of the …, 2014 – … of domain knowledge are available nowadays in the form of ontologies; such knowledge is increasingly being exploited in dialogue systems [3, 4, 5 … In order to improve cover- age, regular expressions and word/phrase order permutations are used, however often at the cost of … Cited by 1 Related articles All 7 versions

Realistic Dialogue Engine for Video Games CM Rose – 2014 – … 56 Figure 6.4 Example of regular expression rule to convert an English question to a Prolog … after a while due to the highly deterministic nature of their responses. The types of dialogue systems used in video games could be classified into three main …

News Navigation System based on Proactive Dialogue Strategy K Yoshino, T Kawahara – … A large number of spo- ken dialogue systems have been investigated and many systems are now deployed in the real world, most typically as smart phone applications, which interact with a … The GR module generates fixed greeting patterns by using regular expression matching … Related articles All 3 versions

Texterra: A framework for text analysis DY Turdakov, NA Astrakhantsev, YR Nedumov… – … and Computer Software, 2014 – Springer … guage); (4) tools for detecting references, hashtags, nick names, and emoticons (smileys), which are based on regular expressions. … to determine hidden demographic attributes [25]; • design of question answering systems, automatic summarization systems, dialog systems, etc. … Cited by 2 Related articles All 3 versions

Dynamically supporting unexplored domains in conversational interactions by enriching semantics with neural word embeddings YN Chen, AI Rudnicky – Spoken Language Technology …, 2014 – … Spoken dialogue systems (SDS) are appearing on smart-phones and allow users to launch applications via spontaneous speech. … Then entity mention candidates are formed by the consecutive capitalized word chucks, and we use regular expressions to match the longest … Cited by 3

Information navigation system based on POMDP that tracks user focus K Yoshino, T Kawahara – Proceedings of Annual SIGdial …, 2014 – … In a listen- ing dialogue system (Meguro et al., 2010), levels of satisfaction were annotated in logs of dialogue sessions to train a discriminative model. … GR module generates fixed greeting patterns by using regular expression matching. … Cited by 1 Related articles All 8 versions

SemEval-2014 Task 2: Grammar Induction for Spoken Dialogue Systems I Klasinas, E Iosif, K Louka, A Potamianos – SemEval 2014, 2014 – … Automatic or machine-aided gram- mar creation for spoken dialogue systems can be broadly divided in two categories (Wang and Acero, 2006 … 2) grammar controls, ie, building blocks and op- erators for building more complex grammar frag- ments (regular expressions, lists of … Related articles All 7 versions

An approach to develop intelligent learning environments by means of immersive virtual worlds D Griol, JM Molina, Z Callejas – Journal of Ambient Intelligence and Smart …, 2014 – IOS Press … Our ap- proach extends the typical architecture described for spoken dialogue systems with the visual modalities provided by 3D immersive environments and merges it with the multimedia possibilities of Sloodle and the pedagogical potential of 3D learning objects that provide … Cited by 1 Related articles All 6 versions

Microblogging as a mechanism for human–robot interaction D Bell, T Koulouri, S Lauria, RD Macredie… – Knowledge-Based …, 2014 – Elsevier … Each clause in Table 2 indicates how sentences should be chunked using regular expressions (or tag patterns). For example, the first clause (ACT1) has 15 rules to describe sequences of tagged words, and each of these 15 tag patterns is delimited by curly braces. … Cited by 3 Related articles All 5 versions

Problematic Situation Analysis and Automatic Recognition for Chi-nese Online Conversational System Y Xiang, Y Zhang, X Zhou, X Wang, Y Qin – CLP 2014, 2014 – … Cursing sentences or negative criticisms are usually expressed in certain patterns which could be captured through regular expressions after removing adverbs … Estimation Method of User Sat- isfaction Using N-gram-based Dialogue Histo- ry Model for Spoken Dialogue System. … Related articles All 2 versions

Romanian phonetic transcription dictionary for speeding up language technology development J Domokos, O Buza, G Toderean – Language Resources and Evaluation, 2014 – Springer … (1999) have been implemented with a proprietary Java application, using regular expressions. This application also generates the training and testing sets for the neural networks. … Spontaneous speech recognition for Romanian in spoken dialogue systems. … Related articles

Automatic creation of semantic data about football transfer in sport news QM Nguyen, TD Cao, TT Nguyen – Proceedings of the 16th International …, 2014 – … Smartweb System [4] is a multi-dialog system arising answers from the semantic web services. … JAPE is a component of GATE, dedicated to identify defined entities by the rules, it is the language used to write the regular expressions (RE) via annotations. …

Experiments in Information Storage and Retrieval and Document Classification using the Vector Space Model A Users’ Guide – … 1996] (known as SearchManager/370 in later versions) and Lockheed’s original DIALOG systems. … Additionally, the search argument to grep may be a regular expression [Aho 1990]. Regular expressions are used in many utilities and programming languages (including Mumps … Related articles

Experiments in Information Storage and Retrieval and Document Classification KCÓ Kane – … 5.1 Simple Boolean Searching using Builtin Programs…..27 5.1.1 Regular Expression Searching with grep…..27 5.1.2 Boolean Searching with Regular Expressions…..28 5.2 A Mumps … Related articles

Automated Indexing of Internet Stories for Health Behavior Change: Weight Loss Attitude Pilot Study R Manuvinakurike, WF Velicer… – Journal of medical …, 2014 – … The age and race of the author were classified using regular expressions and their education level was computed using the story’s readability score [38]. … 14. Bickmore T, Giorgino T. Health dialog systems for patients and consumers. J Biomed Inform. 2006 Oct;39(5):556–71. … Related articles All 7 versions

A Model for Processing Illocutionary Structures and Argumentation in Debates K Budzynska, M Janier, C Reed… – … of the 9th edition of the …, 2014 – … Dislog extends and generalizes the expressive power of regular expressions in several ways, most notably via the introduction of typed feature structures, controls over skipped structures (gaps) and its ability to include reasoning schemas, eg to resolve ambiguities or to … Cited by 1 Related articles

The Automated Interplay of Multimodal Fission and Fusion in Adaptive HCI F Honold, F Schussel, M Weber – Intelligent Environments (IE), …, 2014 – … In this case the ASR component builds up the grammar on a given interaction input, eg based on the choices in the second half of Listing 2. Secondly, (2) nomination templates are added to the grammar, that works like a matching algorithm for regular expressions. … Cited by 2 Related articles All 2 versions

Learning to automatically solve algebra word problems N Kushman, Y Artzi, L Zettlemoyer, R Barzilay – ACL (1), 2014 – … 2013), dialog systems (Artzi and Zettlemoyer, 2011), robot instruction (Chen and Mooney, 2011; Chen, 2012; Kim and Mooney, 2012; Matuszek et al., 2012; Artzi and Zettlemoyer, 2013), and pro- gram executions (Kushman and Barzilay, 2013; Lei et al., 2013). … Cited by 3 Related articles All 11 versions

Resolving referring expressions in conversational dialogs for natural user interfaces A Celikyilmaz, Z Feizollahi… – Proceedings of …, 2014 – … the value of the feature is set to ‘1’. If no row tag is found by SLL, this feature is set to ‘0’. We use regular expressions to parse … For our dialog system, we build one SLU model per each domain to extract two sets of semantic at- tributes from utterances: user’s intent and seman- tic … Cited by 3 Related articles All 5 versions

Open Question Answering A Fader – 2014 – … 13 3.1 A simple part-of-speech-based regular expression reduces the number of inco- herent extractions like “was central torpedo” and covers relations expressed via light verb constructions like … Subscripts denote regex-style capture groups. … includes spoken dialogue systems. … Related articles All 2 versions

Discovering latent structure in task-oriented dialogues K Zhai, JD Williams – Proceedings of the Association for Computational …, 2014 – … BusTime This corpus consists of logs of tele- phone calls between a spoken dialogue system and real bus users in Pittsburgh, USA (Black et al., 2010). … 3We used regular expression to map named entities, and Porter stemmer in NLTK to stem all tokens. … Cited by 2 Related articles All 11 versions

An empirically-based, tutorial dialogue system: design, implementation and evaluation in a first year health sciences course. J McDonald, A Knott, S Stein, R Zeng – … These dialogue systems or conversational agents, which are not necessarily designed for tutoring, take typed natural language input, attempt to classify the input based on either regular expression matching or surface-based NLP techniques and generate typed output from a … Related articles All 4 versions

A Chatbot Dialogue Manager-Chatbots and Dialogue Systems: A Hybrid Approach A Woudenberg – 2014 – … 17 3.4 Dialogue system components … products and services and are used on websites of companies such as the Nederlandse Energie Maatschappij[6], IKEA[7] and Action[8]. These systems function by matching user input with canned responses using regular expressions[9]. … Related articles All 3 versions

Moving Towards The Semantic Web: Enabling New Technologies Through The Semantic Annotation Of Social Contents A Moreno – 2014 – Page 1. Carlos Vicient Monllaó MOVING TOWARDS THE SEMANTIC WEB: Enabling new technologies through the semantic annotation of social contents Ph. D. Thesis Supervised by Dr. Antonio Moreno Department of Computer Science and Mathematics December, 2014 … Related articles

Algorithm for Analysis and Translation of Sentence Phrases R Lacko – … 5 2.3 Dialogue systems . . . . . … 3 Page 9. 1. Introduction Brief description of the thesis’ structure: State of the art lists several natural language processing tools, whether they are univer- sal or designed for a specific task (such as dialogue systems). … Related articles

Computation N Dershowitz, E Nissan – Springer Page 1. Nachum Dershowitz Ephraim Nissan (Eds.) Computing – Theory and Technology Festschrift LNCS 8001 Essays Dedicated to Yaacov Choueka on the Occasion of His 75th Birthday, Part I 123 Language, Culture, Computation Page 2. Lecture Notes in Computer Science … Related articles

Bringing machine learning and compositional semantics together P Liang, C Potts – Annual Reviews of Linguistics (submitted), 0, 2014 – Page 1. Bringing machine learning and compositional semantics together Percy Liang and Christopher Potts Abstract Computational semantics has long been seen as a field divided between logical and statistical approaches … Cited by 5 Related articles All 2 versions

A comparative study of evolving fuzzy grammar and machine learning techniques for text categorization NM Sharef, T Martin, KA Kasmiran, A Mustapha… – Soft Computing, 2014 – Springer … It has been utilized in many applications, such as dialogue systems, named entity recognition, information retrieval, and text categorization itself … based feature utilization, which is basically based on several predefined pattern templates, such as regular expression; as developed … Related articles

Analytics for power grid distribution reliability in New York City C Rudin, ? Ertekin, R Passonneau, A Radeva… – …, 2014 – Cited by 3 Related articles All 4 versions

Applying a Text-Based Affective Dialogue System in Psychological Research: Case Studies on the Effects of System Behaviour, Interaction Context and Social … M Skowron, S Rank, A ?widerska, D Küster… – Cognitive …, 2014 – Springer … 1 Layers and main components of the Affective Dialogue System. Perception Layer. … Utterance focus detector [ 52 ]; Surface features detector: eg exclamation marks, emoticons; Entity Detector: Gazetteers and regular expressions specific to a bar context, eg drinks and snacks. … Cited by 2 Related articles All 5 versions

[BOOK] Concurrent Objects and Beyond: Papers Dedicated to Akinori Yonezawa on the Occasion of His 65th Birthday G Agha, A Igarashi, N Kobayashi, H Masuhara… – 2014 – Page 1. Gul Agha Atsushi Igarashi Naoki Kobayashi Hidehiko Masuhara Satoshi Matsuoka Etsuya Shibayama Kenjiro Taura (Eds.) Concurrent Objects and Beyond Papers dedicated to Akinori Yonezawa on the Occasion of His 65th Birthday 123 Page 2. … Related articles All 2 versions

A computational model of argumentation in agreement negotiation processes M Koit, H Õim – Argument & Computation, 2014 – Taylor & Francis … Abstract. The paper describes a computational model that we have implemented in an experimental dialogue system (DS). … The paper describes a computational model that we have implemented in an experimental dialogue system (DS). … Related articles All 2 versions

ANA: Automated Nursing Agent K Quinn – 2014 – … [15] [31] which is very similar to what we are attempting to accomplish. They provide a dialogue system which displays personal images to a senior. They listen … their attributes [25]. They use a combination of rules, regular expressions, and gazetteer-based matching. … Related articles All 2 versions

A System for Recognizing Natural Spelling of English Words L Czech, A Waibel, S Stüker, DIT Köhler – Links, 2014 – … It extracts the information from a speech utterance and infers the word being spelled. There are plenty of use cases for such a system, including out-of-vocabulary learning, error recovery and dialog systems, for example in warehousing or flight booking. … Related articles All 2 versions

An Artificial Intelligence Framework for Investigative Reasoning R Ramezani – 2014 – Page 1. Imperial College of Science, Technology and Medicine Department of Computing An Artificial Intelligence Framework for Investigative Reasoning Ramin Ramezani Submitted in part fulfilment of the requirements for … Related articles All 2 versions