Abstract
During the last 50 years, since the development of ELIZA by Weizenbaum, technologies for developing conversational systems have made a great stride. The number of conversational systems is increasing. Conversational systems emerge almost in every digital device in many application areas. In this paper, we present the review of the development of conversational systems regarding technologies and their special features including language tricks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abdul-Kader, S.A., Woods, J.: Survey on Chatbot design techniques in speech conversation systems. Int. J. Adv. Comput. Sci. Appl. 6(7), 72–80 (2015)
Agostaro, F., Augello, A., Pilato, G., Vassallo, G., Gaglio, S.: A conversational agent based on a conceptual interpretation of a data driven semantic space. In: Advances in Artificial Intelligence. LNCS, vol. 3673, pp. 381–392 (2005)
Alexander, S., Sarrafzadeh, A., Hill, S.: Easy with eve: a functional affective tutoring system. In: Rebolledo-Mendez, G., Martinez-Miron, E. (eds.) Workshop on Motivational and Affective Issues in ITS held at the 8th International Conference on ITS, pp. 38–45 (2006)
Alencar, M., Netto, J.M.: In Proceedings - Frontiers in Education Conference (2011)
Amilon, M.: Chatbot with common-sense database. Bachelor’s thesis in Computer Science, KTH Royal Institute of Technology, Sweden (2015)
Augello, A., Saccone, G., Gaglio, S., Pilato, G.: Humorist bot: bringing computational humour in a Chat-Bot system. In: Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems (2008)
Ayedoun, E., Hayashi, Y., Seta, K.: A conversational agent to encourage willingness to communicate in the context of english as a foreign language. J. Procedia Comput. Sci. 60, 1433–1442 (2015). ScienceDirect
Batacharia, B., Levy, D., Catizone, R., Krotov, A., Wilks, Y.: CONVERSE: a conversational companion. In: Wilks, Y. (ed.) Machine Conversations. The Springer International Series in Engineering and Computer Science, vol. 511. Springer, Heidelberg (1997)
Behera, B.: Chappie-A Semi-automatic Intelligent Chatbot (2016). https://www.cse.iitb.ac.in/~bibek/WriteUP_2016.pdf. Accessed 02 May 2017
Bennacef, S., Devillers, L., Rosset, S., Lamel, L.: Dialog in the RAILTEL Telephone-Based System (1996)
Berger, M.: Modelling of Natural Dialogues in the Context of Speech-based Information and Control Systems. Ph.D. dissertation submitted to Christian-Albrechts-Universität zu Kiel. AKA. IOS Press (2014)
Bickmore, T., Cassell, J.: “How about this weather?” Social Dialogue with Embodied Conversational Agents. American Association for Artificial Intelligence (2000)
Biswas, G., Schwartz, D., Leelawong, K., Vye, N., TAG-V: Learning by teaching a new agent paradigm for educational software. Int. J. Appl. Artif. Intell. 19(3–4) (2005)
Bogatu, A., Rotarescu, T., Rebedea, T., Ruseti, S.: Conversational Agent that Models a Historical Personality (2015)
Bohus, D., Rudnicky, A.I.: LARRI: a language-based maintenance and repair assistant. Computer Science Department (2004). http://repository.cmu.edu/compsci/1347
Bouchet, F., Harley, J.M., Azevedo, R.: Impact of different pedagogical agents’ adaptive self-regulated prompting strategies on learning with MetaTutor. In: Proceedings of the International Conference on Artificial Intelligence in Education, pp. 815–819 (2013)
Bradeško, L., Mladenić, D.: A survey of chabot systems through a Loebner prize competition. Artificial Intelligence laboratory, Jozef Stefan Institute, Ljubljana Slovenia (2012)
Branchs, R.F., Li, H.: IRIS: a chat-oriented dialogue system based on the vector space model. In: Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, pp. 37–42. Association for Computational Linguistics (2012)
Cleverbot: Data for Machine Learning. Conversation Data API on (2016). https://www.existor.com/products/cleverbot-data-for-machine-learning/. Accessed 12 Feb 2017
Cleverscript (2016). https://www.existor.com/products/cleverscript/. Accessed 6 Dec 2017
Colby, K.M.: Modeling a paranoid mind. Behav. Brain Sci. 4(4), 515–534 (1981). doi:10.1017/S0140525X00000030. Cambridge University Press
Comendador, B.E.V., Francisco, B.M.B., Medenilla, J.F., Nacion, S.M.T., Serac, T.B.E.: Pharmabot: a pediatric generic medicine consultant Chatbot. J. Autom. Control Eng. 3(2), 137–140 (2015)
das Graças Bruno Marietto, M., de Aguiar, R.V., de Oliveira Barbosa, G., Botelho, W.T., Pimentel, E., dos Santos Franca, R., da Silva, V.L.: Artificial intelligence markup language: a brief tutorial (2013)
Dingli, A., Scerri, D.: Dialog systems and their inputs. In: HCI International 2013 - Posters’ Extended Abstracts. Communications in Computer and Information Science, vol. 374, pp. 601–605 (2013)
Doering, A., Veletsianos, G., Yerasimou, T.: Conversational agents and their longitudinal affordances on communication and interaction. J. Interact. Learn. Res. 19(2), 251–270 (2008). AACE
Eugene: Turing Test Sucess Marks Milestone in Computing History (2014). Accessed 08 Dec 2016
Feng, D., Shaw, E., Kim, J., Hovy, E.: An intelligent discussion-bot for answering student queries in threaded discussions. Interaction Challenges for Intelligent Assistants, Papers from the 2007 AAAI Spring Symposium, Technical report SS-07-04 (2007)
Ferguson, G., Allen, J., Miller, B.: TRAINS-95: towards a mixed-initiative planning assistant. In: Proceedings of the 3rd Conference on Artificial Intelligence Planning Systems, pp. 70–77. AAAI (1996)
Forsyth, C.M., Graesser, A.C., Pavlik Jr., P., Cai, Z., Butler, H., Halpern, D., Millis, K.: Operation ARIES!: methods, mystery, and mixed models: discourse features predict affect in a serious game. J. Educ. Data Min. 5(1), 147–189 (2013)
Freudbot (2009). https://fhss2.athabascau.ca/html/Freudbot/test.html. Accessed 12 Feb 2017
Galibert, O., Illouz, G., Rosset, S.: Ritel: an open-domain, human-computer dialog system. In: Proceedings of the 9th European Conference on Speech Communication and Technology (2005)
Garner, R.: The idea of FRED. ALMA-Scores of the Unfinished Thought, Issue 1 (1996)
Garner, R.: Multifaceted Conversational Systems. Colloquium on Conversational Systems, University of Surrey (2005). http://www.robitron.com/Robby/Multifaceted.ppt. Accessed 04 May 2017
Graesser, A.C., Wiemer-Hastings, K., Wiemer-Hastings, P., Kreuz, R.: AutoTutor: a simulation of a human tutor. J. Cogn. Syst. Res. 1, 35–51 (1999). Oden, G.C. (ed.)
Harley, J.M., Bouchet, F., Papaioannou, N., Carter, C., Trevors, G., Feyzi-Beghnagh, R., Azevedo, R., Landis, R.S.: Assessing learning with MetaTutor, a multi-agent hypermedia learning environment. In: Symposium on Innovative Practices for Assessing Learning in Computer Based Learning Environments, American Educational Research Association (2014)
Higashinaka, R., Imamura, K., Meguro, T., Miyazaki, C., Kobayashi, N., Sugiyama, H., Hirano, T., Makino, T., Matsuo, Y.: Towards an open-domain conversational system fully based on natural language processing. In: Proceedings of the 25th International Conference on Computational Linguistics, pp. 928–939 (2014)
Hutchens, J.L.: How to Pass the Turing Test by Cheating (1997)
Hutchens, J.L., Alder, M.D.: Introducing MegaHal. In: Proceedings of the Joint Conference on New Methods in Language Processing and Computational Natural Language Learning, pp. 271–274 (1998)
Jackermeier, R.: Analyse von Chatbot-Beschreibungssprachen AIML 2.0 im Vergleich zu ChatScript und Cleverscript (2015)
Kenny, P.G., Parsons, T.D.: Embodied conversational virtual patients. In: Perez-Marin, D., Pascual-Nieto, I. (eds.) Conversational Agents and Natural Language Interaction: Techniques and Effective Practices (2011)
Kerly, A., Ellis, R., Bull, S.: CALMsystem: a conversational agent for learner modelling. In: Proceedings of AI-2007, 27th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, pp. 89–102. Springer (2007)
Kim, Y., Wei, Q., Xu, B., Ko, Y., Ilieva, V.: MathGirls: toward developing girls’ positive attitude and self-efficacy through pedagogical agents. In: Luckin, R., Koedinger, K.R., Greer, J. (eds.) Artificial Intelligence in Education: Building Technology Rich Learning Contexts That Work, vol. 158, pp. 119–126. IOS Press (2007)
Klüwer, T.: From Chatbots to Dialog Systems. In: Perez-Marin, D., Pascual-Nieto, I. (eds.) Conversational Agents and Natural Language Interaction: Techniques and Effective Practices (2011)
Kopp, S., Gesellensetter, L., Krämer, N.C., Wachsmuth, I.: A Conversational Agent as Museum Guide – Design and Evaluation of a Real-World Application (2005)
Lasguido, N., Sakti, S., Neubig, G., Toda, T., Adriani, M., Nakamura S.: Developing non-goal dialog system based on examples of drama television. In: Natural Interaction with Robots, Knowbots and Smartphones, pp. 355–361 (2013)
Latorre-Navarro, E.M., Harris, J.G.: An intelligent natural language conversational system for academic advising. (IJACSA) Int. J. Adv. Comput. Sci. Appl. 6(1), 110–119 (2015)
Leelawong, K., Biswas, G.: Designing learning by teaching agents: the Betty’s brain system. Int. J. Artif. Intell. Educ. 18(3), 181–208 (2008)
Lester, J.C., Converse, S.A., Kahler, S.E., Barlow, S.T., Stone, B.A., Bhogal, R.S.: The persona effect: affective impact of animated pedagogical agents. In: Proceedings of CHI, pp. 359–366. ACM Press (1997)
Lester, J., Branting, K., Mott, B.: Conversational agents. In: Singh, M.P. (ed.) The Practical Handbook of Internet Computing. Chapman & Hall/CRC, Boca Raton (2004)
MacLellan, C.J., Wiese, E.S., Matsuda, N., Koedinger, K.R.: SimStudent: Authoring Expert Models by Tutoring (2014)
Mauldin, M.L.: Chatterbots, TinyMuds, and the turing test: entering the Loebner Prize competition. In: Proceedings of the 12th National Conference on Artificial Intelligence, vol. 1, pp. 16–21. American Association for Artificial Intelligence (1994)
McTear, M.F.: Spoken Dialogue Technology-Toward the Conversational User Interface. Springer, London (2004)
Pilato, G., Vassallo, G., Augello, A., Vasile, M., Gaglio, S.: Expert chat-bots for cultural heritage. Intelligenza Artificiale 2, 25–31 (2005)
Pirner, J.: The beast can talk (2005). http://www.abenteuermedien.de/jabberwock/how-jabberwock-works.pdf. Accessed 04 May 2017
Planells, J., Hurtado, L., Segarra, E., Sanchis, E.: A multi-domain dialog system to integrate heterogeneous SpokenDialog systems. In: Proceedings of 14th Annual Conference of the International Speech Communication Association (2013)
Pradhan, S., Cole, R., Ward, W.: My science tutor: learning science with a conversational virtual tutor. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics - System Demonstrations, pp. 121–126 (2016)
Ravichandran, G., Reddy, N.M., Shriya G.S.: dBot: AI based conversational agent. Int. J. Sci. Res. (IJSR) (2015). ISSN (Online): 2319-7064, 1277-1279
Sarrafzadeh, A., Fourie, L., Kingston, T., Alexander, S.T.V., Overmyer, S., Shanbehzadeh, J.: Eve: an affect-sensitive pedagogical agent. In: Global Business and Technology Association Conference, pp. 573–579 (2014)
Senef, S., Glass, J.G., Hirschmann, L., Polifroni, J.: Development and preliminary evaluation of the MIT ATIS system. In: Proceedings of the Workshop on Speech and Natural Language, pp. 88–93. Association for Computational Linguistics (1991)
Shawar, B.A., Atwell, E., Roberts, A.: FAQchat as an information retrieval system. In: Proceedings of the 2nd Language and Technology Conference Human Language Technologies as a Challenge, pp. 274–278 (2005)
Shibata, T., Egashira, Y., Kurohashi, S.: Chat-like conversational system based on selection of reply generating module with reinforcement learning. In: Proceedings of 5th International Workshop on Spoken Dialog Systems (2014)
Sikorski, T., Allen, J.F.: TRAINS-95 System Evaluation (1996)
Silvervarg, A., Jönsson, A.: Towards a conversational pedagogical agent capable of affecting attitudes and self-efficacy (2013)
Toney, D., Rosset, S., Max, A., Galibert, O., Bilinski, E.: An evaluation of spoken and textual interaction in the RITEL interactive question answering system. In: Proceedings of the International Conference on Language Resources and Evaluation (2008)
Turing, A.M.: Computing Machinery and Intelligence. Mind 49, 433–460 (1950)
Van Rosmalen, P., Eikelboom, J., Bloemers, E., van Winzum, K., Spronck, P.: Towards a game-chatbot: extending the interaction in serious games. In: Proceedings of the 6th European Conference on Games Based Learning (2012)
Van Woudenberg, A.F.: A Chatbot dialogue manager, Chatbots and dialogue systems: a hybrid approach. Master thesis, Open University of the Netherlands (2014)
Veselov, V.: Eugene Goostman (2010)
Wallace, R.S.: The elements of AIML style. In: 2003 ALICE A.I. Foundation, Inc. (2003)
Weintraub, J.: History of the PC Therapist (1986). http://www.loebner.net/Prizef/weintraub-bio.html.
Weizenbaum, J.: A computer program for the study of natural language communication between man and machine. Commun. ACM 9(1), 36–45 (1966)
Whalen, T.: My experience at Loebner prize, ALMA, Issue 1 (1996)
Wilcox, B., Wilcox, S.: Suzette, the Most Human Computer (2010)
Wilks, Y., Worgan, S.: A prototype for a Conversational Companion for reminiscing about images. In: Computer Speech & Language (2008). doi:10.1016/j.csl.2010.04.002
Wilks, Y., Catizone, R., Dingli, A., Cheng, W.: Demonstration of a prototype for a Conversational Companion for reminiscing about images. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (2010)
Winograd, T.: Understanding Natural Language. Academic Press, Cambridge (1972)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Table of Reviewed Conversational Systems
Appendix: Table of Reviewed Conversational Systems
Year | Category (Name) | Technology |
---|---|---|
1966 | Chatbot (ELIZA) (Weizenbaum 1966) | Pattern matching; keyword searching |
1971 | Parsing, interpretation-action-module | |
1972 | Parsing, grammatical detection, semantic analysis | |
1991 | Chatbot (PC Therapist III) (Bradeško and Mladenić 2012) | Parsing, pattern matching, knowledge database (quotes & phrases) |
1991 | Speech Chatbot (Senef et al. 1991) | Parsing, Response Generator, Semantic Frame Representation, Pattern Matching |
1994 | Chatbot (TIPS) (Bradeško and Mladenić 2012) | Pattern matching, system similar to a database |
1994 | Chatbot (Chatterbot in TinyMud) (Mauldin 1994) | Pattern matching, Markov chain models |
1996 | Chatbot (HeX) (Hutchens 1997) | Pattern matching, Markov chain models |
1996 | Chatbot (Jabberwacky/Cleverbot) (Cleverbot 2016) | Cleverscript |
1996 | Speech Dialog System (TRAINS-95) (Ferguson et al. 1996) | Bottom-up chart parser; Discourse manager; Text generator; Language understanding; Verbal reasoner |
1996 | Speech Dialog System (RAILTEL) (Bennacef et al. 1996) | Speech recognition; Literal and contextual understanding; Parser, Dialog manager |
1997 | Chatbot (CONVERSE) (Batacharia et al. 1997; Bradeško and Mladenić, 2012) | Input module; Pre-processing; Parser; Pattern matching; WordNet synonyms; ontology; fact & person database; Action module; Topic change module; Utterance generator |
1997 | Speech Dialog System (Herman the Bug) (Lester et al. 1997) | Coherence-Structured Behavior Space Framework, Behaviour Control |
1998 | Chatbot (MegaHal) (Hutchens 1998) | Markov chain models; Keyword matching |
1999 | Dialog system (AutoTutor) (Graesser et al. 1999) | NLP (POS tags); Dialog move generator; Latent semantic analysis; Regular expression matching; Speech act classifiers |
1998–99 | Chatbot (Albert One) (Garner 2005; Bradeško and Mladenić 2012) | Pattern matching |
2000 | Speech Dialog System (REA) (Bickmore et al. 2000) | Discourse planner; Natural language generation engine |
2000/01 | Chatbot (A.L.I.C.E) (Wallace 2003) | AIML |
2001 | Advanced Pattern Matching; Tokenization (dynamic) | |
2002 | Chatbot (Ella) (Bradeško and Mladenić 2012) | Pattern matching, AIML, WorldNet |
2003 | Chatbot (Jabberwock) (Pirner 2005; Bradeško and Mladenić, 2012) | Parsing (Context Free Grammar); Pattern Matching; Markov Chains Models |
2004 | Speech Dialog System (LARRI) (Bohus et al. 2004) | Speech recognition; Dialog manager; Response generator; Parsing with semantic Grammar; Task Markup Language |
2005 | Dialog System (Freudbot) (Freudbot 2009) | AIML |
2005 | Dialog System (LSAbot) (Agostaro et al. 2005) | LSA, AIML (same knowledge database as ALICE) |
2005 | Dialog System (FAQchat) (Shawar et al. 2005) | Advanced Pattern Matching |
2005 | Embodied Dialog System (Max) (Kopp et al. 2005) | NLP, Dialog Manager; Interpreter; AIML |
2005 | Speech Dialog System (RITEL) (Galibert et al. 2005; Toney et al. 2008) | Speech Recognition; Parsing; Input Analysis, Named Entity Analysis; Lexical Analysis; Dialog Manager; Response Generator |
2005 | Chatbot (Pilato et al. 2005) | AIML, Latent Semantic Analysis |
2006 | Speech Dialog System (Eve) (Alexander et al. 2006; Sarrafzadeh et al. 2014) | Facial expression analysis; Case-Based Methods; Dialog Manager |
2007 | Dialog System (CALMsystem) (Kerly et al. 2007) | NLP techniques; Pattern Matching |
2007 | Chatbot (Discussion-Bot) (Feng et al. 2007) | Information-Retrieval and NLP techniques |
2007 | Speech Dialog System (MathGirls) (Kim et al. 2007) | Relational database where actions are stored |
2008 | Dialogue System (Penelope and Alex) (Doering et al. 2008) | AIML |
2008 | Dialogue System (Betty’s Brain) (Leelawong et al. 2008; Biswas et al. 2005) | Qualitative Reasoning Methods; Perception System; Knowledge Database |
2008 | Dialog System (HumoristBot) (Augello et al. 2008) | AIML |
2010 | Chatbot (Suzette) (Wilcox and Wilcox 2010) | ChatSript |
2010 | Dialog System (Senior Companion) (Wilks et al. 2010; Wilks et al. 2008) | Tokenization; POS tagging; Parsing; Information Extraction techniques (Named Entity Recognition); Reasoner; Dialog Manager |
2011 | Chatbot (Rosette) (Abdul-Kader et al. 2015) | ChatScript |
2011 | Speech Embodied Dialog System (JUSTIN und JUSTINA) (Kenny et al. 2011) | Speech Recognition; Parsing, Question-Answering; Pattern Matching; Dialog Manager; Response Generator |
2011 | Chatbot (Alencar et al. 2011) | AIML |
2011 | Dialog System (Operation ARIES!) (Forsyth et al. 2013) | Training Module; LSA; Regular Expressions; Pattern Matching |
2012 | Chatbot (IRIS) (Branchs et al. 2012) | Vector Space Model |
2012 | Chatbot (van Rosmalen et al. 2012) | Lexical analysis, AIML, semantic structure |
2013 | Chatbot (Mitsuku) (Abdul-Kader et al. 2015) | AIML |
2013 | Dialog System (Lasguido et al. 2013) | Dialog Manager; POS-Tagging, NER, Similarity Search |
2013 | Dialog System (Math Game) (Silvervarg et al. 2013) | AIML; Dialog Manager |
2013 | Dialog System (MetaTutor) (Bouchet et al. 2013; Harley et al. 2014) | NLP, Dialog Manager, Parsing, XML, Facial Expression Analysis |
2013 | Speech Dialog System (Planells et al. 2013) | Speech recognition; Task Manager, Multimodal Response Generator |
2013 | Dialog System (Prototype) (Dingli et al. 2013) | ChatScript, POS-Tagging, Response Generator |
2014 | Dialog System (Higashinaka et al. 2014) | Natural language understanding (Noun Phrase removal, POS-Tagging); Dialog Manager; Response Generator; Question-Answering; Pattern Matching |
2014 | Dialog System (Shibata et al. 2014) | Dialog Manager, Response Generator, Markov Chain Models |
2014 | Dialog System (SimStudent) (MacLellan et al. 2014) | Machine-Learning techniques; Regular Expressions |
2014 | Dialog System (My Science Tutor, Virtual Tutor Marni) (Pradhan et al. 2016) | Parsing; Semantic annotation |
2015 | Chatbot (Amilon 2015) | Parsing (Parser Trees); ConceptNet |
2015 | Speech Dialog System (dBot) (Ravichandran et al. 2015) | parsing, POS-Tagging, Noun-Phrase Extraction + Artificial Intelligence algorithm |
2015 | Dialog System (Model of Historical Personality) (Bogatu et al. 2015) | ChatScript, POS-Tagging, Tokenization, Lemmatization; Morphological analysis |
2015 | Dialog System (Pharmabot) (Comendador et al. 2015) | Parsing |
2015 | Dialog System (Albert) (Latorre-Navarro et al. 2015) | Dialog manager; ChatScript; NLU (POS Tags; Noun-Phrase Chunking; Lexical Relations) |
2016 | Chatbot (Chappie) (2016) | NLP; AIML; Response Generator |
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Masche, J., Le, NT. (2018). A Review of Technologies for Conversational Systems. In: Le, NT., van Do, T., Nguyen, N., Thi, H. (eds) Advanced Computational Methods for Knowledge Engineering. ICCSAMA 2017. Advances in Intelligent Systems and Computing, vol 629. Springer, Cham. https://doi.org/10.1007/978-3-319-61911-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-61911-8_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61910-1
Online ISBN: 978-3-319-61911-8
eBook Packages: EngineeringEngineering (R0)