Abstract
We address the issue of how to conclude a CRM session in a comprehensive manner, to satisfy a user with the detailed extended answer with exhaustive information. For a question-answering session, the goal is to enable a user with thorough knowledge related to her initial question, from a simple fact to a comprehensive explanation. In many cases, a lengthy answer text, including multimedia content compiled from multiple sources, is the best. Whereas comprehensive, detailed answer is useful most of the times, in some cases, such an answer needs to defeat a customer claim or demand when it is unreasonable, unfair or is originated from a bad mood. We formulate a problem of finding a defeating reply for a chatbot to force completion of a chatbot session. Defeating a reply is expected to attack the user claims concerning product usability and interaction with customer support and provide an authoritative conclusive answer in an attempt to satisfy this user. We develop a technique to build a representation of a logical argument from discourse structure and to reason about it to confirm or reject this argument. Our evaluation also involves a machine learning approach and confirms that a hybrid system assures the best performance finding a defeating answer from a set of search result candidates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adamic L, Zhang J, Bakshy E, Ackerman MS (2008) Knowledge sharing and Yahoo answers: everyone knows something. In: WWW 2008/refereed track: social networks & Web 2.0—analysis of social networks & online interaction. Accessed 5 Dec 2017
Amgoud L, Besnard P, Hunter A (2015) Representing and reasoning about arguments mined from texts and dialogues. In: 13th European conference, ECSQARU 2015, July 2015, Compiègne, France, pp 60–71
Apothéloz D, Brandt P-Y, Quiroz G (1993) The function of negation in argumentation. J Pragmat 19:23–38
Banerjee S, Mitra P (2016) WikiWrite: generating Wikipedia articles automatically. In: IJCAI
Baroni M, Chantree F, Kilgarriff A, Sharoff S (2008) Cleaneval: a competition for cleaning web pages. In: Calzolari N, Choukri K, Maegaard B, Mariani J, Odjik J, Piperidis S, Tapias D (eds) Proceedings of the sixth international language resources and evaluation (LREC’08)
Bartlett FC (1932) Remembering: a study in experimental and social psychology. Cambridge University Press
Barzilay R, Lee L (2004) Catching the drift: probabilistic content models, with applications to generation and summarization. HLT-NAACL
Blei DM, Ng AY, Jordan MI (2003) Latent Dirichlet allocation. J Mach Learn Res 3:993–1022
Bridle JS (1990). Training stochastic model recognition algorithms as networks can lead to maximum mutual information estimation of parameters. In: Advances in neural information processing systems 2 (1989). Morgan-Kaufmann.
Cai D, Yu S, Wen J-R, Ma W-Y (2003) Extracting content structure for web pages based on visual representation. In: Zhou X, Zhang Y, Orlowska ME (eds) APWeb. LNCS, vol 2642. Springer, pp 406–417
CarPros Car Repair Dataset (2020) https://github.com/bgalitsky/relevance-based-on-parse-trees/blob/master/examples/CarRepairData_AnswerAnatomyDataset2.csv.zip
Cartoonbank.ru (2020) https://cartoonbank.ru/?page_id=29&offset=29280
Chesñevar CI, Maguitman M, González P (2009) Empowering recommendation technologies through argumentation. In: Rahwan I, Simari G (eds) Argumentation in artificial intelligence. Springer
Fan A, Lewis M, Dauphin Y (2018) Hierarchical Neural Story Generation. ACL pp 889-898.
Galitsky B (2013) Transfer learning of syntactic structures for building taxonomies for search engines. Eng Appl Artif Intell 26(10):2504–2515
Galitsky B (2014) Learning parse structure of paragraphs and its applications in search. Eng. Appl. AI 32:160–184
Galitsky B (2015) Finding a lattice of needles in a haystack: forming a query from a set of items of interest. In: FCA4AI@IJCAI
Galitsky B (2016) A tool for efficient content compilation. In: COLING Demo C16-2042, Osaka, Japan
Galitsky B (2012) Machine learning of syntactic parse trees for search and classification of text. Eng Appl AI 26(3):1072–1091
Galitsky B (2017) Matching parse thickets for open domain question answering. Data Knowl Eng 107:24–50
Galitsky B, Chen H, Du S (2009) Inverting semantic structure of customer opinions expressed in forums and blogs. In: 17th international conference on conceptual structures, Suppl. Proc.
Galitsky B, de la Rosa JL (2011) Concept-based learning of human behavior for customer relationship management. Inf Sci 181(10):2016–2035 (Special Issue on Information Engineering Applications Based on Lattices)
Galitsky B, Kuznetsov SO, Samokhin MV (2005) Analyzing conflicts with concept-based learning. In: International conference on conceptual structures, pp 307–322
Galitsky B, Kuznetsov SO, Kovalerchuk B (2008) Argumentation vs meta-argumentation for the assessment of multi-agent conflict. In: Proc. of the AAAI Workshop on Metareasoning
Galitsky B, Kuznetsov SO (2013) A web mining tool for assistance with creative writing. In: ECIR 2013: advances in information retrieval, pp 828–831
Galitsky B, Usikov D, Kuznetsov SO (2013) Parse thicket representations for answering multi-sentence questions. In: 20th international conference on conceptual structures, ICCS.
Galitsky B, Ilvovsky D (2017) Chatbot with a discourse structure-driven dialogue management. In: EACL Demo E17-3022, Valencia, Spain
Galitsky B, Ilvovsky D, Kuznetsov SO (2018) Detecting logical argumentation in text via communicative discourse tree. J Exp Theor Artif Intell 30(5):1–27
Galitsky B, Usikov D (2008) Programming spatial algorithms in natural language. In: AAAI workshop technical report WS-08-11, Palo Alto, pp 16–24
Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, Berlin
Galitsky B, Dobrocsi G, de la Rosa JL, Kuznetsov SO (2010) From generalization of syntactic parse trees to conceptual graphs. In: Croitoru M, Ferré S, Lukose D (eds) Conceptual structures: from information to intelligence, 18th international conference on conceptual structures, ICCS 2010, Lecture notes in artificial intelligence, vol 6208, pp 185–190
Galitsky B, Dobrocsi G, de la Rosa JL, Kuznetsov SO (2011a) Using generalization of syntactic parse trees for taxonomy capture on the web. In: ICCS, pp 104–117
Galitsky B, Dobrocsi G, de la Rosa JL (2012) Inferring the semantic properties of sentences by mining syntactic parse trees. Data Knowl Eng 81:21–45
Garcia A, Simari G (2004) Defeasible logic programming: an argumentative approach. Theory Pract Log Program 4:95–138
GitHub (2020) Customer complaint. https://github.com/bgalitsky/relevance-based-on-parse-trees/blob/master/examples/opinionsFinanceTags.xls
Gomez H, Vilariño D, Pinto D, Sidorov G (2015) CICBUAPnlp: graph-based approach for answer selection in community question answering task. In: SemEval-2015, pp 18–22
Gomez SA, Chesñevar CI, Simari GR (2010) Reasoning with inconsistent ontologies through argumentation. Appl Artif Intell 24(1 & 2):102–148
Google (2018) Search using autocomplete. https://support.google.com/websearch/answer/106230
Harris Z (1982) Discourse and sublanguage. In: Kittredge R, Lehrberger J (eds) Sublanguage: studies of language in restricted semantic domains. Walter de Gruyter, Berlin; New York, pp 231–236
Hendrikx M, Meijer S, Van Der Velden J, Iosup A (2013) Procedural content generation for games: a survey. ACM Trans Multimed Comput Commun Appl 9(1):22 (Article 1)
Johnson MR (2016) Procedural generation of linguistics, dialects, naming conventions and spoken sentences. In: Proceedings of 1st international joint conference of DiGRA and FDG
Karapalidis G (2019) Neural storytelling: how AI is attempting content creation. https://www.thedrum.com/opinion/2019/01/22/neural-storytelling-how-ai-attempting-content-creation
Kim S, Oh S (2009) Users’ relevance criteria for evaluating answers in a social Q&A site. J Am Soc Inform Sci Technol 60(4):716
Kipper K, Korhonen A, Ryant N, Palmer M (2008) A large-scale classification of English verbs. Lang Resour Eval J 42:21–40
Le Q, Mikolov T (2014) Distributed representations of sentences and documents. In: Eric P. Xing, Tony Jebara (eds) Proceedings of the 31st International Conference on International Conference on Machine Learning—Volume 32 (ICML’14), Vol 32
Liapis A, Yannakakis GN, Togelius J (2013) Sentient sketchbook: computer-aided game level authoring. In: FDG, pp 213–220
Makhalova T, Ilvovsky DA, Galitsky B (2015) News clustering approach based on discourse text structure. In: Proceedings of the first workshop on computing news storylines @ACL
Makhalova T, Ilvovsky D, Galitsky B (2019) Navigate and refine: IR chatbot based on conceptual models. In: ICCS 2019
Malmi E, Pighin D, Krause S, Kozhevnikov M (2018) Automatic prediction of discourse connectives. In: Proceedings of LREC. https://arxiv.org/pdf/1702.00992.pdf
Mann WC, Thompson SA (1988) Rhetoric al structure theory: toward a functional theory of text organization. Text 8(3):243–281
Marcu D (1997) The rhetorical parsing, summarization, and generation of natural language texts. Unpublished Ph.D. dissertation, University of Toronto, Toronto, Canada
McKeown KR (1985) Text generation: using discourse strategies and focus constraints to generate natural language text. Cambridge University Press, Cambridge, UK
Muller P, Afantenos S, Denis P, Asher N (2012) Constrained decoding for text-level discourse parsing. In: COLING, 1883–1900, Mumbai, India
OpenNLP (2020) https://opennlp.apache.org/
Pasternack J, Roth D (2009) Extracting article text from the web with maximum subsequence segmentation. In: WWW ’09: proceedings of the 18th international conference on world wide web. ACM, New York, NY, USA, pp 971–980
Prasad R, Dinesh N, Lee A, Miltsakaki E, Robaldo L, Joshi A, Webber B (2008) The Penn Discourse Treebank 2.0. In: Proceedings of the 6th international conference on language resources and evaluation (LREC), Marrakech, Morocco
Sauper C, Barzilay R (2009) Automatically generating Wikipedia articles: a structure-aware approach. In: Proceedings of ACL. Suntec, Singapore, pp 2008–2016
Sidorov G (2013) Syntactic dependency based N-grams in rule based automatic English as second language grammar correction. Int J Comput Linguist Appl 4(2):169–188
Sidorov G (2014) Should syntactic N-grams contain names of syntactic relations? Int J Comput Linguist Appl 5(1):139–158
Tarski A (1956) Logic, Semantics, Metamathematics. In: Woodger JH (ed), Oxford U. Press
Vo NPA, Magnolini S, Popescu O (2015) FBK-HLT: a new framework for semantic textual similarity. In: Proceedings of the 9th international workshop on semantic evaluation (SemEval-2015), NAACL-HLT 2015, Denver, US
Wade M (2018) 5 ways chatbots are revolutionizing knowledge management. AtBot. https://blog.getbizzy.io/5-ways-chatbots-are-revolutionizing-knowledge-management-bdf925db66e9
Wray A (2002) Formulaic language and the lexicon. Cambridge University Press, Cambridge
Yahoo! Answers (2020) https://answers.yahoo.com/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Galitsky, B. (2021). Concluding a CRM Session. In: Artificial Intelligence for Customer Relationship Management. Human–Computer Interaction Series. Springer, Cham. https://doi.org/10.1007/978-3-030-61641-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-61641-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61640-3
Online ISBN: 978-3-030-61641-0
eBook Packages: Computer ScienceComputer Science (R0)