US11276040B2 - Identifying complaints from messages - Google Patents

Identifying complaints from messages Download PDF

Info

Publication number
US11276040B2
US11276040B2 US17/131,086 US202017131086A US11276040B2 US 11276040 B2 US11276040 B2 US 11276040B2 US 202017131086 A US202017131086 A US 202017131086A US 11276040 B2 US11276040 B2 US 11276040B2
Authority
US
United States
Prior art keywords
processor
terms
term
recited
variations
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
US17/131,086
Other versions
US20210110349A1 (en
Inventor
Srinivasan Muthuswamy Sivaraman
Subhendu Das
Yashodhara M. Patnaik
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US17/131,086 priority Critical patent/US11276040B2/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DAS, SUBHENDU, PATNAIK, YASHODHARA M., Muthuswamy Sivaraman, Srinivasan
Publication of US20210110349A1 publication Critical patent/US20210110349A1/en
Application granted granted Critical
Publication of US11276040B2 publication Critical patent/US11276040B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/107Computer-aided management of electronic mailing [e-mailing]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/216Parsing using statistical methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/042Knowledge-based neural networks; Logical representations of neural networks
    • G06N3/0427
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/082Learning methods modifying the architecture, e.g. adding, deleting or silencing nodes or connections
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/242Dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • G06N20/20Ensemble learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/01Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks

Definitions

  • the present disclosure relates generally to a system, method, and computer program product that are used to detect and categorize one or more negative communications from a large number of electronic communications, such as emails.
  • Embodiments provide a computer implemented method in a data processing system comprising a processor and a memory comprising instructions, which are executed by the processor to cause the processor to implement the method of identifying negative communications from a plurality of electronic communications, the method comprising: extracting, by the processor, a plurality of terms from the plurality of electronic communications, wherein the plurality of terms include subjects, action verbs, adjectives and business objects; identifying, by the processor, variations of each term and grouping the variations of each term to form a dictionary; generating, by the processor, a co-occurrence graph to illustrate relationships between different terms in the plurality of terms; assigning, by the processor or a user, each term with an entity type; identifying, by the processor, an intent for each business object using the co-occurrence graph; and providing, by the processor or the user, one or more rules, and identifying one or more negative communications based on the one or more rules.
  • Embodiments further provide a computer implemented method, further comprising: capturing, by the user, ground truth data from the plurality of electronic communications; and training, by the processor, one or more supervised machine learning models using the ground truth data.
  • Embodiments further provide a computer implemented method, further comprising: providing, by the processor, one or more preset dictionaries and rules; and pre-annotating, by the processor, the plurality of electronic communications with the one or more preset dictionaries and rules.
  • Embodiments further provide a computer implemented method, further comprising: sampling, by the processor, a group of electronic communications from the plurality of electronic communications by random sampling or stratified sampling.
  • Embodiments further provide a computer implemented method, wherein the one or more supervised machine learning models include at least one of a deep neural network, logistic regression, and random forest.
  • Embodiments further provide a computer implemented method, further comprising: providing a new email to the one or more trained supervised machine learning models; and identifying a negative communication from the new email.
  • Embodiments further provide a computer implemented method, wherein each subject indicates the context of each email, each action verb indicates an intent of each email, and each adjective indicates an emotion of each email.
  • Embodiments further provide a computer implemented method, further comprising: presenting, by the processor, the identified variations of each term for each entity type, to the user; and if the user confirms the identified variations of each term is matched with a particular entity type, assigning, by the processor, the identified variations of each term with the particular entity type.
  • a computer program product comprising a computer usable or readable medium having a computer readable program.
  • the computer readable program when executed on a processor, causes the processor to perform various ones of, and combinations of, the operations outlined above with regard to the method illustrative embodiment.
  • a system may comprise a processor configured to perform various ones of, and combinations of, the operations outlined above with regard to the method illustrative embodiment.
  • FIG. 1 depicts a block diagram of a negative communication identification and categorization system 102 implemented on an example data processing system 100 , according to embodiments herein;
  • FIG. 2 depicts a flowchart illustrating a method 200 of detecting and categorizing negative communications from a large number of emails, according to embodiments herein;
  • FIG. 3 depicts an example extraction result 300 of a plurality of emails, according to embodiments herein;
  • FIG. 4 is a block diagram of another example data processing system 400 in which aspects of the illustrative embodiments may be implemented.
  • Embodiments of the present invention may be a system, a method, and/or a computer program product.
  • the computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
  • a system, method, and computer program product for detecting and categorizing negative communications from a large number of electronic documents (e.g., emails) are provided.
  • the system, method, and computer program product can extract subjects, action verbs, business objects, and adjectives indicative of emotions from each electronic document at a sentence level through unsupervised learning, capture ground truth, and then leverage the ground truth for supervised machine learning to identify and categorize negative communications.
  • the electronic documents include emails, online feedbacks, etc. from customers.
  • the electronic documents can also include text files transformed from speeches via Speech-to-Text technology.
  • FIG. 1 depicts a block diagram of a negative communication identification and categorization system, according to embodiments herein.
  • data processing system 100 is an example of a computer, such as a server or client, in which computer usable code or instructions implementing the process for illustrative embodiments of the present invention are located.
  • the data processing system 100 represents a computing device.
  • the negative communication identification and categorization system 102 is implemented on the data processing system 100 , and the negative communication identification and categorization system 102 is a type of cognitive system.
  • a cognitive system is a specialized computer system, or set of computer systems, configured with hardware and/or software logic (in combination with hardware logic upon which the software executes) to emulate human cognitive functions.
  • These cognitive systems apply human-like characteristics to conveying and manipulating ideas which, when combined with the inherent strengths of digital computing, can solve problems with high accuracy and resilience on a large scale.
  • IBM WatsonTM is an example of one such cognitive system which can process human readable language and identify inferences between text passages with human-like accuracy at speeds far faster than human beings and on a much larger scale.
  • cognitive systems are able to perform the following functions:
  • the negative communication identification and categorization system 102 includes the extraction module 104 , the variation identification module 106 , the co-occurrence graph generation module 108 , the concept generation module 110 , the intent identification module 112 , the rule customization module 114 , the negative communication identification module 116 , the ground truth generation module 118 , and the supervised learning model 120 .
  • the electronic communications (e.g., emails) 122 are provided to the negative communication identification and categorization system 102 for processing.
  • the extraction module 104 can automatically extract subjects, action verbs, adjectives, and business objects from the emails 122 at a sentence level.
  • the variation identification module 106 can automatically identify variations of the extracted subjects, action verbs, adjectives, and business objects.
  • the variations of each term are grouped together to form a dictionary.
  • the co-occurrence graph generation module 108 can generate a co-occurrence graph to illustrate relationships between different terms or different dictionaries.
  • the concept generation module 110 can generate a concept or entity type for each of the subjects, action verbs, adjectives, and business objects. Further, for each generated concept, variations of each term identified by the variation identification module 106 can be suggested and presented to the user 124 . Upon confirmation of the user 124 , variations of a particular term can also be assigned with this concept.
  • the intent identification module 112 can identify an intent associated with a particular business object using the co-occurrence graph generated by the co-occurrence graph generation module 108 .
  • the user 124 can make rules for identifying a negative communication through the rule customization module 114 .
  • the user 124 makes customized rules from scratch.
  • the preset rules are provided, and the user 124 can adjust the preset rules for a particular negative communication identification project.
  • the negative communication identification module 116 can identify negative communications based on the rules made through the rule customization module 114 .
  • the ground truth generation module 118 can capture ground truth data of the sampled emails upon confirmation of the user 124 .
  • the supervised learning model 120 can be trained by the ground truth data captured through the ground truth generation module 118 .
  • the negative communication identification and categorization system 102 can further include a pre-annotator, configured to pre-annotate emails with the initial preset dictionaries and rules.
  • a pre-annotator configured to pre-annotate emails with the initial preset dictionaries and rules.
  • an example email from a customer is provided: “I decided to sell my house, however I have a XXXX tax lien hold, and I have been trying hard to get rid of the lien hold on my house. I have finally fixed this issue and have a buyer who is willing to buy my house immediately.
  • the lender Bank A is NOT being cooperative and taking too long for the process, and the Bank A has also put me in FORECLOSURE status and is NOT willing to extend my Due date of XXXX XXX 2017 . . .
  • This email can be pre-annotated with a plurality of concepts.
  • the subject “Bank A” (assigned with the concept “Bank”)
  • the business objects “the process” (assigned with the concept “Process: general”) and “due date” (assigned with the concept “deadline”) are extracted.
  • the intents “NOT being cooperative” (assigned with the concept “Responsiveness”), “taking too long” (assigned with the concept “Delay”) and the “NOT willing to extend” (assigned with the concept “Responsiveness”) are identified.
  • FIG. 2 depicts a flowchart illustrating a method 200 of detecting and categorizing negative communications from a large number of emails, according to embodiments herein.
  • subjects indicative of the context of each email, action verbs indicative of an intent of each email, adjectives indicative of an emotion of each email, and business objects are extracted from each email at a sentence level.
  • the emails can be communication emails between bank employees and customers.
  • FIG. 3 depicts an example extraction result 300 of a plurality of emails.
  • These subjects 302 , action verbs 304 , adjectives 306 , and business objects 308 are extracted from emails by information extraction (IE).
  • the information extraction is a process of extracting essential elements from structured text or knowledge from unstructured text by identifying references to named entities as well as stated relationships between such entities.
  • variations of subjects, action verbs, adjectives, and business objects are identified and grouped together separately. For example, “rate-lock,” “rate-lock extension,” “rate-lock fee,” “rate-lock period” etc. are grouped together to form a “rate-lock process” dictionary. For another example, “I,” “we,” “my,” “our” can be grouped together to form a “customer” dictionary.
  • a co-occurrence graph is generated to illustrate relationships between different terms or different dictionaries.
  • the co-occurrence graph can be used to identify which term co-occurs with which term, and identify co-relation between different terms and different dictionaries. For example, the business object “application processing” most likely occurs with “documents,” “validation,” “submission.”
  • the co-occurrence graph can make annotation process more efficiently. Specifically, when a user, e.g.
  • the extracted subjects, action verbs, adjectives, and business objects are presented to the user (e.g. a bank analyst), and the user assigns an entity type (also called concept) for each of the subjects, action verbs, adjectives, and business objects.
  • entity types can be product names of a bank, process names of a bank, subjects, or intents.
  • rate-lock process is assigned to the term “rate-lock.”
  • the entity type or concept “delays” is assigned to the term “taking too long.”
  • Entity types or concepts, such as “dissatisfaction,” “delays,” “rate lock,” “appraisal” etc., are assigned to terms extracted from the emails.
  • variations of each of the subjects, action verbs, adjectives, and business objects are suggested to the user for this entity type.
  • variations of this subject, action verb, adjective or business object obtained in the step 204 are suggested to the user for this entity type annotation.
  • the user assigns the term “rate-lock” with the entity type “rate_lock_process”
  • variations of “rate-lock,” such as “rate_lock_extension,” “rate_lock_expiry,” etc. which were identified in the step 204 are presented to the user, suggesting that “rate_lock_extension,” “rate_lock_expiry,” etc. also be assigned with the entity type “rate_lock_process.”
  • the user confirms whether “rate_lock_extension,” “rate_lock_expiry,” etc. should be assigned with the same entity type “rate_lock_process.”
  • the most frequently co-occurred action verb (the most general action verb) is identified to further identify an intent (positive intent or negative intent) associated with this business object.
  • the co-occurrence graph generated in the step 206 can be used to identify the intent. For example, the most frequently co-occurred action verb for the business object “rate_lock” is “pay,” and the intent related to the business object “rate_lock” is a negative intent due to the phrase “will not.” Thus, for the business object “rate_lock,” the action verb “pay” is performed with a negative intent.
  • customized rules can be made to identify a negative communication.
  • an example semantic rule is provided below to identify a negative communication: (subject: customer; verb: pay
  • Various rules can be made to detect different negative communications for different bank products, processes and/or negative communication reasons (intents).
  • negative communications in all the ingested emails are detected and categorized.
  • Various intents are annotated in the emails for different negative communications, and the detected negative communications can be categorized based on the related bank product, product processes, and/or intents.
  • the annotated emails can be sampled and presented to the user to capture ground truth data. Specifically, for each identified negative communication, if the user agrees with any identified negative communication and categorization of this negative communication, then this negative communication result is determined as ground truth data.
  • the customized rules can be adjusted by the user.
  • the annotated emails can be sampled through sampling techniques, such as random sampling, stratified sampling, etc. to choose certain emails from a huge number of emails.
  • the ground truth data can be used for supervised training.
  • classification models based on deep neural network can be used.
  • the deep neural network can be combined with machine learning models, such as logistic regression, etc., and ensemble learning models, such as random forest, etc., to get better predictability.
  • a new set of emails can be input into the newly trained model, and concepts (entity types) in the emails can be annotated to identify one or more negative communications, and further identify which product, process, and intent each negative communication is related to.
  • preset dictionaries entities assigned with a same entity type
  • preset rules of detecting negative communications can be provided to pre-annotate emails when the user just starts to annotate a large number of emails.
  • the large number of emails can be pre-annotated using an unsupervised WatsonTM Discovery system.
  • the user can adjust the preset dictionaries and rules to adapt to the user's specific requirements for the large number of emails.
  • the preset dictionaries and rules reduce a work load of the user, and the user can adjust the preset dictionaries and rules to adapt to a new negative communication identification project, without creating dictionaries and rules from scratch.
  • system, method, and computer program product of the disclosure can extract subjects, action verbs, adjectives, and business objects, and identify variations thereof through unsupervised training.
  • variations of subjects, action verbs, adjectives, and business objects are captured in the training dataset for later supervised training.
  • emails are randomly chosen to prepare the training dataset, then the variations cannot be captured in the training dataset, leading to a poor training result.
  • FIG. 4 is a block diagram of an example data processing system 400 in which aspects of the illustrative embodiments may be implemented.
  • the data processing system 400 is an example of a computer, such as a server or client, in which computer usable code or instructions implementing the process for illustrative embodiments of the present invention are located.
  • FIG. 4 may represent a server computing device.
  • data processing system 400 may employ a hub architecture including a north bridge and memory controller hub (NB/MCH) 401 and south bridge and input/output (I/O) controller hub (SB/ICH) 402 .
  • NB/MCH north bridge and memory controller hub
  • I/O input/output controller hub
  • Processing unit 403 , main memory 404 , and graphics processor 405 may be connected to the NB/MCH 401 .
  • Graphics processor 405 may be connected to the NB/MCH 401 through an accelerated graphics port (AGP) (not shown in FIG. 4 ).
  • AGP accelerated graphics port
  • the network adapter 406 connects to the SB/ICH 402 .
  • the audio adapter 407 , keyboard and mouse adapter 408 , modem 409 , read only memory (ROM) 410 , hard disk drive (HDD) 411 , optical drive (CD or DVD) 412 , universal serial bus (USB) ports and other communication ports 413 , and the PCI/PCIe devices 414 may connect to the SB/ICH 402 through bus system 416 .
  • PCI/PCIe devices 414 may include Ethernet adapters, add-in cards, and PC cards for notebook computers.
  • ROM 410 may be, for example, a flash basic input/output system (BIOS).
  • the HDD 411 and optical drive 412 may use an integrated drive electronics (IDE) or serial advanced technology attachment (SATA) interface.
  • the super I/O (SIO) device 415 may be connected to the SB/ICH 402 .
  • An operating system may run on processing unit 403 .
  • the operating system could coordinate and provide control of various components within the data processing system 400 .
  • the operating system may be a commercially available operating system.
  • An object-oriented programming system such as the JavaTM programming system, may run in conjunction with the operating system and provide calls to the operating system from the object-oriented programs or applications executing on data processing system 400 .
  • the data processing system 400 may be an IBM® eServerTM System p® running the Advanced Interactive Executive operating system or the Linux operating system.
  • the data processing system 400 may be a symmetric multiprocessor (SMP) system that may include a plurality of processors in the processing unit 403 . Alternatively, a single processor system may be employed.
  • SMP symmetric multiprocessor
  • Instructions for the operating system, the object-oriented programming system, and applications or programs are located on storage devices, such as the HDD 411 , and are loaded into the main memory 404 for execution by the processing unit 403 .
  • the processes for embodiments of the generation system may be performed by the processing unit 403 using computer usable program code, which may be located in a memory such as, for example, main memory 404 , ROM 410 , or in one or more peripheral devices.
  • a bus system 416 may be comprised of one or more busses.
  • the bus system 416 may be implemented using any type of communication fabric or architecture that may provide for a transfer of data between different components or devices attached to the fabric or architecture.
  • a communication unit such as the modem 409 or network adapter 406 may include one or more devices that may be used to transmit and receive data.
  • the hardware depicted in FIG. 4 may vary depending on the implementation.
  • Other internal hardware or peripheral devices such as flash memory, equivalent non-volatile memory, or optical disk drives may be used in addition to or in place of the hardware depicted.
  • the data processing system 400 may take the form of a number of different data processing systems, including but not limited to, client computing devices, server computing devices, tablet computers, laptop computers, telephone or other communication devices, personal digital assistants, and the like.
  • the data processing system 400 may be any known or later developed data processing system without architectural limitation.
  • the computer readable storage medium may be a tangible device that may retain and store instructions for use by an instruction execution device.
  • the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • a non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a head disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing.
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • SRAM static random access memory
  • CD-ROM compact disc read-only memory
  • DVD digital versatile disk
  • memory stick a floppy disk
  • mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon
  • a computer readable storage medium is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein may be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network (LAN), a wide area network (WAN), and/or a wireless network.
  • the network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers, and/or edge servers.
  • a network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object-oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages.
  • the computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including LAN or WAN, or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
  • electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • These computer readable program instructions may also be stored in a computer readable storage medium that may direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • the computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operations steps to be performed on the computer, other programmable apparatus, or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical functions.
  • the functions noted in the block may occur out of the order noted in the Figures.
  • two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Computation (AREA)
  • General Business, Economics & Management (AREA)
  • Biophysics (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Molecular Biology (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Probability & Statistics with Applications (AREA)
  • Machine Translation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Embodiments provide a computer implemented method in a data processing system comprising a processor and a memory comprising instructions, which are executed by the processor to cause the processor to implement the method of identifying negative communications from a plurality of electronic communications, including: extracting a plurality of terms from the plurality of electronic communications, wherein the plurality of terms include subjects, action verbs, adjectives and business objects; identifying variations of each term and grouping the variations for each term to form a dictionary; generating a co-occurrence graph to illustrate relationships between different terms in the plurality of terms; assigning each term with an entity type; identifying a negative intent for each business object using the co-occurrence graph; providing one or more semantic rules, and identifying one or more negative communications having the negative intent based on the one or more semantic rules.

Description

CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 16/220,810, filed on Dec. 14, 2018, which is incorporated herein by reference in its entirety.
TECHNICAL FIELD
The present disclosure relates generally to a system, method, and computer program product that are used to detect and categorize one or more negative communications from a large number of electronic communications, such as emails.
BACKGROUND
When detecting misconducts of employees, there is a need to check employee communications, e.g. emails, to identify any negative communications (e.g., complaints) reported by customers, and categorize the identified negative communications based on negative communication themes and products related to the identified negative communications. Currently, some machine learning techniques (e.g., word2vec, doc2vec, clustering, topic modelling, etc.) are applied to detect negative communications. However, these machine learning techniques require intense labelling and training, because short communications, such as emails, are different from regular documents. Specifically, some emails are very short with very limited word counts. Further, short communications, e.g., emails generally have no specific topics or titles. Moreover, emails from customers generally include background stories, which may be noises for the machine learning models. If these emails are directly input to the machine learning models in the prior art, the results of identification and categorization of the negative communications may be poor due to the noises. Thus, there is a need/desire to identify and categorize negative communications from a large number of electronic communications with little manual work.
SUMMARY
Embodiments provide a computer implemented method in a data processing system comprising a processor and a memory comprising instructions, which are executed by the processor to cause the processor to implement the method of identifying negative communications from a plurality of electronic communications, the method comprising: extracting, by the processor, a plurality of terms from the plurality of electronic communications, wherein the plurality of terms include subjects, action verbs, adjectives and business objects; identifying, by the processor, variations of each term and grouping the variations of each term to form a dictionary; generating, by the processor, a co-occurrence graph to illustrate relationships between different terms in the plurality of terms; assigning, by the processor or a user, each term with an entity type; identifying, by the processor, an intent for each business object using the co-occurrence graph; and providing, by the processor or the user, one or more rules, and identifying one or more negative communications based on the one or more rules.
Embodiments further provide a computer implemented method, further comprising: capturing, by the user, ground truth data from the plurality of electronic communications; and training, by the processor, one or more supervised machine learning models using the ground truth data.
Embodiments further provide a computer implemented method, further comprising: providing, by the processor, one or more preset dictionaries and rules; and pre-annotating, by the processor, the plurality of electronic communications with the one or more preset dictionaries and rules.
Embodiments further provide a computer implemented method, further comprising: sampling, by the processor, a group of electronic communications from the plurality of electronic communications by random sampling or stratified sampling.
Embodiments further provide a computer implemented method, wherein the one or more supervised machine learning models include at least one of a deep neural network, logistic regression, and random forest.
Embodiments further provide a computer implemented method, further comprising: providing a new email to the one or more trained supervised machine learning models; and identifying a negative communication from the new email.
Embodiments further provide a computer implemented method, wherein each subject indicates the context of each email, each action verb indicates an intent of each email, and each adjective indicates an emotion of each email.
Embodiments further provide a computer implemented method, further comprising: presenting, by the processor, the identified variations of each term for each entity type, to the user; and if the user confirms the identified variations of each term is matched with a particular entity type, assigning, by the processor, the identified variations of each term with the particular entity type.
In another illustrative embodiment, a computer program product comprising a computer usable or readable medium having a computer readable program is provided. The computer readable program, when executed on a processor, causes the processor to perform various ones of, and combinations of, the operations outlined above with regard to the method illustrative embodiment.
In yet another illustrative embodiment, a system is provided. The system may comprise a processor configured to perform various ones of, and combinations of, the operations outlined above with regard to the method illustrative embodiment.
Additional features and advantages of this disclosure will be made apparent from the following detailed description of illustrative embodiments that proceeds with reference to the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing and other aspects of the present invention are best understood from the following detailed description when read in connection with the accompanying drawings. For the purpose of illustrating the invention, there is shown in the drawing embodiments that are presently preferred, it being understood, however, that the invention is not limited to the specific instrumentalities disclosed. Included in the drawings are the following Figures:
FIG. 1 depicts a block diagram of a negative communication identification and categorization system 102 implemented on an example data processing system 100, according to embodiments herein;
FIG. 2 depicts a flowchart illustrating a method 200 of detecting and categorizing negative communications from a large number of emails, according to embodiments herein;
FIG. 3 depicts an example extraction result 300 of a plurality of emails, according to embodiments herein; and
FIG. 4 is a block diagram of another example data processing system 400 in which aspects of the illustrative embodiments may be implemented.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
Embodiments of the present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
In an embodiment, a system, method, and computer program product for detecting and categorizing negative communications from a large number of electronic documents (e.g., emails) are provided. The system, method, and computer program product can extract subjects, action verbs, business objects, and adjectives indicative of emotions from each electronic document at a sentence level through unsupervised learning, capture ground truth, and then leverage the ground truth for supervised machine learning to identify and categorize negative communications. In an embodiment, the electronic documents include emails, online feedbacks, etc. from customers. In another embodiment, the electronic documents can also include text files transformed from speeches via Speech-to-Text technology.
FIG. 1 depicts a block diagram of a negative communication identification and categorization system, according to embodiments herein. As shown in FIG. 1, data processing system 100 is an example of a computer, such as a server or client, in which computer usable code or instructions implementing the process for illustrative embodiments of the present invention are located. In one embodiment, the data processing system 100 represents a computing device. The negative communication identification and categorization system 102 is implemented on the data processing system 100, and the negative communication identification and categorization system 102 is a type of cognitive system.
As an overview, a cognitive system is a specialized computer system, or set of computer systems, configured with hardware and/or software logic (in combination with hardware logic upon which the software executes) to emulate human cognitive functions. These cognitive systems apply human-like characteristics to conveying and manipulating ideas which, when combined with the inherent strengths of digital computing, can solve problems with high accuracy and resilience on a large scale. IBM Watson™ is an example of one such cognitive system which can process human readable language and identify inferences between text passages with human-like accuracy at speeds far faster than human beings and on a much larger scale. In general, such cognitive systems are able to perform the following functions:
    • Navigate the complexities of human language and understanding
    • Ingest and process vast amounts of structured and unstructured data
    • Generate and evaluate hypotheses
    • Weigh and evaluate responses that are based only on relevant evidence
    • Provide situation-specific advice, insights, and guidance
    • Improve knowledge and learn with each iteration and interaction through machine learning processes
    • Enable decision making at the point of impact (contextual guidance)
    • Scale in proportion to the task
    • Extend and magnify human expertise and cognition
    • Identify resonating, human-like attributes and traits from natural language
    • Deduce various language specific or agnostic attributes from natural language
    • High degree of relevant recollection from data points (images, text, voice) (memorization and recall)
    • Predict and sense with situation awareness that mimic human cognition based on experiences
    • Answer questions based on natural language and specific evidence
As shown in FIG. 1, the negative communication identification and categorization system 102 includes the extraction module 104, the variation identification module 106, the co-occurrence graph generation module 108, the concept generation module 110, the intent identification module 112, the rule customization module 114, the negative communication identification module 116, the ground truth generation module 118, and the supervised learning model 120. The electronic communications (e.g., emails) 122 are provided to the negative communication identification and categorization system 102 for processing. The extraction module 104 can automatically extract subjects, action verbs, adjectives, and business objects from the emails 122 at a sentence level. The variation identification module 106 can automatically identify variations of the extracted subjects, action verbs, adjectives, and business objects. The variations of each term are grouped together to form a dictionary. The co-occurrence graph generation module 108 can generate a co-occurrence graph to illustrate relationships between different terms or different dictionaries. The concept generation module 110 can generate a concept or entity type for each of the subjects, action verbs, adjectives, and business objects. Further, for each generated concept, variations of each term identified by the variation identification module 106 can be suggested and presented to the user 124. Upon confirmation of the user 124, variations of a particular term can also be assigned with this concept. The intent identification module 112 can identify an intent associated with a particular business object using the co-occurrence graph generated by the co-occurrence graph generation module 108. The user 124 can make rules for identifying a negative communication through the rule customization module 114. In an embodiment, the user 124 makes customized rules from scratch. In another embodiment, the preset rules are provided, and the user 124 can adjust the preset rules for a particular negative communication identification project. The negative communication identification module 116 can identify negative communications based on the rules made through the rule customization module 114. The ground truth generation module 118 can capture ground truth data of the sampled emails upon confirmation of the user 124. The supervised learning model 120 can be trained by the ground truth data captured through the ground truth generation module 118.
In an embodiment, the negative communication identification and categorization system 102 can further include a pre-annotator, configured to pre-annotate emails with the initial preset dictionaries and rules. In a specific example, an example email from a customer is provided: “I decided to sell my house, however I have a XXXX tax lien hold, and I have been trying hard to get rid of the lien hold on my house. I have finally fixed this issue and have a buyer who is willing to buy my house immediately. However, the lender Bank A is NOT being cooperative and taking too long for the process, and the Bank A has also put me in FORECLOSURE status and is NOT willing to extend my Due date of XXXX XXXX 2017 . . . ” This email can be pre-annotated with a plurality of concepts. Specifically, the subject “Bank A” (assigned with the concept “Bank”), the business objects “the process” (assigned with the concept “Process: general”) and “due date” (assigned with the concept “deadline”) are extracted. The intents “NOT being cooperative” (assigned with the concept “Responsiveness”), “taking too long” (assigned with the concept “Delay”) and the “NOT willing to extend” (assigned with the concept “Responsiveness”) are identified.
FIG. 2 depicts a flowchart illustrating a method 200 of detecting and categorizing negative communications from a large number of emails, according to embodiments herein. As shown in FIG. 2, at step 202, subjects indicative of the context of each email, action verbs indicative of an intent of each email, adjectives indicative of an emotion of each email, and business objects are extracted from each email at a sentence level. In an embodiment, the emails can be communication emails between bank employees and customers. For example, the subject “Bank A” indicates the context of a bank; the subject “I” indicates the context of a customer; the action verb “will not pay” indicates an intent of the customer, i.e., the reason or purpose of sending this email by this customer; the adjective “angry” indicates an emotion, which can be used to identify dissatisfaction and/or sentiment of a customer; the business object “rate-lock” indicates this email is related to mortgage. FIG. 3 depicts an example extraction result 300 of a plurality of emails. These subjects 302, action verbs 304, adjectives 306, and business objects 308 are extracted from emails by information extraction (IE). The information extraction is a process of extracting essential elements from structured text or knowledge from unstructured text by identifying references to named entities as well as stated relationships between such entities.
At step 204, variations of subjects, action verbs, adjectives, and business objects are identified and grouped together separately. For example, “rate-lock,” “rate-lock extension,” “rate-lock fee,” “rate-lock period” etc. are grouped together to form a “rate-lock process” dictionary. For another example, “I,” “we,” “my,” “our” can be grouped together to form a “customer” dictionary.
At step 206, a co-occurrence graph is generated to illustrate relationships between different terms or different dictionaries. The co-occurrence graph can be used to identify which term co-occurs with which term, and identify co-relation between different terms and different dictionaries. For example, the business object “application processing” most likely occurs with “documents,” “validation,” “submission.” The co-occurrence graph can make annotation process more efficiently. Specifically, when a user, e.g. a bank analyst, annotates a term “appraisal,” the user notes that the term “rate-lock” is close to “appraisal” in the co-occurrence graph, which indicates that “rate-lock” most likely co-occurs with “appraisal.” Thus, the user can quickly locate the term “rate-lock” in the email for an annotation.
At step 208, the extracted subjects, action verbs, adjectives, and business objects are presented to the user (e.g. a bank analyst), and the user assigns an entity type (also called concept) for each of the subjects, action verbs, adjectives, and business objects. In an embodiment, the entity types (concepts) can be product names of a bank, process names of a bank, subjects, or intents. For example, the entity type or concept “rate-lock process” is assigned to the term “rate-lock.” The entity type or concept “delays” is assigned to the term “taking too long.” Entity types or concepts, such as “dissatisfaction,” “delays,” “rate lock,” “appraisal” etc., are assigned to terms extracted from the emails. These entity types or concepts can be subsequently used to determine which email is a negative communication, and if certain emails are negative communications related to mortgage, which sub-process (appraisal, rate-lock, closing, underwriting, application processing, etc.) of the mortgage (an example business unit of a bank) the customers are complaining about and what are the reasons (i.e., intents, such as delays, sales practice, responsiveness, etc.) of the negative communications.
At step 210, variations of each of the subjects, action verbs, adjectives, and business objects are suggested to the user for this entity type. Specifically, when the user assigns a subject, an action verb, an adjective or a business object with an entity type, variations of this subject, action verb, adjective or business object obtained in the step 204 are suggested to the user for this entity type annotation. For example, if the user assigns the term “rate-lock” with the entity type “rate_lock_process,” variations of “rate-lock,” such as “rate_lock_extension,” “rate_lock_expiry,” etc. which were identified in the step 204, are presented to the user, suggesting that “rate_lock_extension,” “rate_lock_expiry,” etc. also be assigned with the entity type “rate_lock_process.” The user confirms whether “rate_lock_extension,” “rate_lock_expiry,” etc. should be assigned with the same entity type “rate_lock_process.”
At step 212, for each business object, the most frequently co-occurred action verb (the most general action verb) is identified to further identify an intent (positive intent or negative intent) associated with this business object. The co-occurrence graph generated in the step 206 can be used to identify the intent. For example, the most frequently co-occurred action verb for the business object “rate_lock” is “pay,” and the intent related to the business object “rate_lock” is a negative intent due to the phrase “will not.” Thus, for the business object “rate_lock,” the action verb “pay” is performed with a negative intent.
At step 214, customized rules can be made to identify a negative communication. In an example, an example semantic rule is provided below to identify a negative communication: (subject: customer; verb: pay|cancel in the context of negative emotion/dissatisfaction; business object: any). This semantic rule indicates that if a customer does not pay or later cancels a payment with a negative emotion or dissatisfaction, then it is determined that the customer has a negative communication. If the content in an email satisfies the rule, then there is at least a negative communication identified in the email. Various rules can be made to detect different negative communications for different bank products, processes and/or negative communication reasons (intents).
At step 216, based on the rules made in the step 214, negative communications in all the ingested emails are detected and categorized. Various intents are annotated in the emails for different negative communications, and the detected negative communications can be categorized based on the related bank product, product processes, and/or intents.
At step 218, the annotated emails can be sampled and presented to the user to capture ground truth data. Specifically, for each identified negative communication, if the user agrees with any identified negative communication and categorization of this negative communication, then this negative communication result is determined as ground truth data. In an embodiment, the customized rules can be adjusted by the user. The annotated emails can be sampled through sampling techniques, such as random sampling, stratified sampling, etc. to choose certain emails from a huge number of emails.
At step 220, the ground truth data can be used for supervised training. In an embodiment, classification models based on deep neural network can be used. In another embodiment, the deep neural network can be combined with machine learning models, such as logistic regression, etc., and ensemble learning models, such as random forest, etc., to get better predictability.
After the supervised training is done, a new set of emails can be input into the newly trained model, and concepts (entity types) in the emails can be annotated to identify one or more negative communications, and further identify which product, process, and intent each negative communication is related to.
In an embodiment, preset dictionaries (entities assigned with a same entity type) and preset rules of detecting negative communications can be provided to pre-annotate emails when the user just starts to annotate a large number of emails. The large number of emails can be pre-annotated using an unsupervised Watson™ Discovery system. The user can adjust the preset dictionaries and rules to adapt to the user's specific requirements for the large number of emails. The preset dictionaries and rules reduce a work load of the user, and the user can adjust the preset dictionaries and rules to adapt to a new negative communication identification project, without creating dictionaries and rules from scratch.
Further, in an embodiment, the system, method, and computer program product of the disclosure can extract subjects, action verbs, adjectives, and business objects, and identify variations thereof through unsupervised training. Thus, variations of subjects, action verbs, adjectives, and business objects are captured in the training dataset for later supervised training. By contrast, if emails are randomly chosen to prepare the training dataset, then the variations cannot be captured in the training dataset, leading to a poor training result.
With the system, method, and computer program product of the disclosure, variations of the subjects, action verbs, adjectives, and business objects can be automatically identified through unsupervised training, which requires little manual work, thereby improving the productivity in terms of identifying the lexicons and/or rules.
FIG. 4 is a block diagram of an example data processing system 400 in which aspects of the illustrative embodiments may be implemented. The data processing system 400 is an example of a computer, such as a server or client, in which computer usable code or instructions implementing the process for illustrative embodiments of the present invention are located. In one embodiment, FIG. 4 may represent a server computing device.
In the depicted example, data processing system 400 may employ a hub architecture including a north bridge and memory controller hub (NB/MCH) 401 and south bridge and input/output (I/O) controller hub (SB/ICH) 402. Processing unit 403, main memory 404, and graphics processor 405 may be connected to the NB/MCH 401. Graphics processor 405 may be connected to the NB/MCH 401 through an accelerated graphics port (AGP) (not shown in FIG. 4).
In the depicted example, the network adapter 406 connects to the SB/ICH 402. The audio adapter 407, keyboard and mouse adapter 408, modem 409, read only memory (ROM) 410, hard disk drive (HDD) 411, optical drive (CD or DVD) 412, universal serial bus (USB) ports and other communication ports 413, and the PCI/PCIe devices 414 may connect to the SB/ICH 402 through bus system 416. PCI/PCIe devices 414 may include Ethernet adapters, add-in cards, and PC cards for notebook computers. ROM 410 may be, for example, a flash basic input/output system (BIOS). The HDD 411 and optical drive 412 may use an integrated drive electronics (IDE) or serial advanced technology attachment (SATA) interface. The super I/O (SIO) device 415 may be connected to the SB/ICH 402.
An operating system may run on processing unit 403. The operating system could coordinate and provide control of various components within the data processing system 400. As a client, the operating system may be a commercially available operating system. An object-oriented programming system, such as the Java™ programming system, may run in conjunction with the operating system and provide calls to the operating system from the object-oriented programs or applications executing on data processing system 400. As a server, the data processing system 400 may be an IBM® eServer™ System p® running the Advanced Interactive Executive operating system or the Linux operating system. The data processing system 400 may be a symmetric multiprocessor (SMP) system that may include a plurality of processors in the processing unit 403. Alternatively, a single processor system may be employed.
Instructions for the operating system, the object-oriented programming system, and applications or programs are located on storage devices, such as the HDD 411, and are loaded into the main memory 404 for execution by the processing unit 403. The processes for embodiments of the generation system may be performed by the processing unit 403 using computer usable program code, which may be located in a memory such as, for example, main memory 404, ROM 410, or in one or more peripheral devices.
A bus system 416 may be comprised of one or more busses. The bus system 416 may be implemented using any type of communication fabric or architecture that may provide for a transfer of data between different components or devices attached to the fabric or architecture. A communication unit such as the modem 409 or network adapter 406 may include one or more devices that may be used to transmit and receive data.
Those of ordinary skill in the art will appreciate that the hardware depicted in FIG. 4 may vary depending on the implementation. Other internal hardware or peripheral devices, such as flash memory, equivalent non-volatile memory, or optical disk drives may be used in addition to or in place of the hardware depicted. Moreover, the data processing system 400 may take the form of a number of different data processing systems, including but not limited to, client computing devices, server computing devices, tablet computers, laptop computers, telephone or other communication devices, personal digital assistants, and the like. Essentially, the data processing system 400 may be any known or later developed data processing system without architectural limitation.
The computer readable storage medium may be a tangible device that may retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a head disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
Computer readable program instructions described herein may be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network (LAN), a wide area network (WAN), and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers, and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object-oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including LAN or WAN, or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, may be implemented by computer readable program instructions.
These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that may direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operations steps to be performed on the computer, other programmable apparatus, or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical functions. In some alternative implementations, the functions noted in the block may occur out of the order noted in the Figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, may be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
The present description and claims may make use of the terms “a,” “at least one of,” and “one or more of,” with regard to particular features and elements of the illustrative embodiments. It should be appreciated that these terms and phrases are intended to state that there is at least one of the particular feature or element present in the particular illustrative embodiment, but that more than one may also be present. That is, these terms/phrases are not intended to limit the description or claims to a single feature/element being present or require that a plurality of such features/elements be present. To the contrary, these terms/phrases only require at least a single feature/element with the possibility of a plurality of such features/elements being within the scope of the description and claims.
In addition, it should be appreciated that the following description uses a plurality of various examples for various elements of the illustrative embodiments to further illustrate example implementations of the illustrative embodiments and to aid in the understanding of the mechanisms of the illustrative embodiments. These examples are intended to be non-limiting and are not exhaustive of the various possibilities for implementing the mechanisms of the illustrative embodiments. It will be apparent to those of ordinary skill in the art in view of the present description that there are many other alternative implementations for these various elements that may be utilized in addition to, or in replacement of, the examples provided herein without departing from the spirit and scope of the present invention.
The system and processes of the figures are not exclusive. Other systems, processes, and menus may be derived in accordance with the principles of embodiments described herein to accomplish the same objectives. It is to be understood that the embodiments and variations shown and described herein are for illustration purposes only. Modifications to the current design may be implemented by those skilled in the art, without departing from the scope of the embodiments. As described herein, the various systems, subsystems, agents, managers and processes may be implemented using hardware components, software components, and/or combinations thereof. No claim element herein is to be construed under the provisions of 35 U.S.C. 112 (f) unless the element is expressly recited using the phrase “means for.”
Although the invention has been described with reference to exemplary embodiments, it is not limited thereto. Those skilled in the art will appreciate that numerous changes and modifications may be made to the preferred embodiments of the invention and that such changes and modifications may be made without departing from the true spirit of the invention. It is therefore intended that the appended claims be construed to cover all such equivalent variations as fall within the true spirit and scope of the invention.

Claims (20)

What is claimed is:
1. A computer implemented method in a data processing system comprising a processor and a memory comprising instructions, which are executed by the processor to cause the processor to implement the method of identifying a complaint from a plurality of electronic communications, the method comprising:
extracting, by the processor, a plurality of terms from the plurality of electronic communications, wherein the plurality of terms include subjects, action verbs, adjectives, and business objects;
identifying, by the processor, variations of each term among the plurality of terms and grouping the variations of each term among the plurality of terms to form a dictionary, wherein each variation has a correct spelling;
generating, by the processor, a co-occurrence graph to illustrate relationships between different terms in the plurality of terms;
assigning, by the processor or a user, each term among the plurality of terms with an entity type, wherein each term among the plurality of terms has a different entity type;
assigning, by the processor or a user, the variations of each term among the plurality of terms with the entity type, wherein the variations of each term among the plurality of terms grouped in a same dictionary are assigned with a same entity type;
identifying, by the processor, a negative intent for each business object among the business objects using the co-occurrence graph; and
providing, by the processor or the user, one or more semantic rules, and identifying one or more complaints having the negative intent based on the one or more semantic rules.
2. The method as recited in claim 1, further comprising:
capturing, by the user, ground truth data from the plurality of electronic communications; and
training, by the processor, one or more supervised machine learning models using the ground truth data.
3. The method as recited in claim 2, further comprising:
providing, by the processor, one or more preset dictionaries and semantic rules; and
pre-annotating, by the processor, the plurality of electronic communications with the one or more preset dictionaries and semantic rules.
4. The method as recited in claim 3, further comprising:
providing a new email to the one or more trained supervised machine learning models; and
identifying a new complaint from the new email.
5. The method as recited in claim 4, wherein each subject indicates a context of each email, each action verb indicates an intent of each email, and each adjective indicates an emotion of each email.
6. The method as recited in claim 2, further comprising:
sampling, by the processor, a group of electronic communications from the plurality of electronic communications by random sampling or stratified sampling.
7. The method as recited in claim 2, wherein the one or more supervised machine learning models include at least one of a deep neural network, logistic regression, and random forest.
8. The method as recited in claim 2, further comprising:
presenting, by the processor, the identified variations of each term among the plurality of terms for each entity type to the user; and
if the user confirms the identified variations of each term among the plurality of terms is matched with a particular entity type,
assigning, by the processor, the identified variations of each term among the plurality of terms with the particular entity type.
9. A computer program product for identifying a complaint from a plurality of electronic communications, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
extract a plurality of terms from the plurality of electronic communications, wherein the plurality of terms include subjects, action verbs, adjectives and business objects;
identify variations of each term among the plurality of terms and grouping the variations of each term among the plurality of terms to form a dictionary;
generate a co-occurrence graph to illustrate relationships between different terms in the plurality of terms;
assign each term among the plurality of terms with an entity type;
assign the variations of each term among the plurality of terms with the entity type;
identify a negative intent for each business object among the business objects using the co-occurrence graph;
provide one or more semantic rules, and identify one or more complaints having the negative intent based on the one or more semantic rules;
capture ground truth data from the plurality of electronic communications; and
train one or more supervised machine learning models using the ground truth data.
10. The computer program product as recited in claim 9, wherein the processor is further caused to:
provide one or more preset dictionaries and semantic rules; and
pre-annotate the plurality of electronic communications with the one or more preset dictionaries and semantic rules.
11. The computer program product as recited in claim 10, wherein the processor is further caused to:
sample a group of emails from the plurality of emails by random sampling or stratified sampling.
12. The computer program product as recited in claim 11, wherein the processor is further caused to:
provide a new email to the one or more trained supervised machine learning models; and
identify a new complaint from the new email.
13. The computer program product as recited in claim 10, wherein the processor is further caused to:
categorize the one or more complaints based on the intent of each complaint among the one or more complaints, a bank product, or a bank process related to each complaint.
14. The computer program product as recited in claim 10, wherein the one or more supervised machine learning models include at least one of a deep neural network, logistic regression, and random forest.
15. The computer program product as recited in claim 10, wherein each subject indicates a context of each email, each action verb indicates an intent of each email, and each adjective indicates an emotion of each email.
16. A system for identifying a complaint from a plurality of emails, comprising:
a processor and a memory comprising instructions executable by the processor to cause the processor to:
extract a plurality of terms from the plurality of emails, wherein the plurality of terms include subjects, action verbs, adjectives and business objects;
identify variations of each term among the plurality of terms and grouping the variations of each term among the plurality of terms to form a dictionary;
generate a co-occurrence graph to illustrate relationships between different terms in the plurality of terms;
assign each term among the plurality of terms with an entity type;
assign the variations of each term among the plurality of terms with the entity type;
identify a negative intent for each business object among the business objects using the co-occurrence graph;
provide one or more semantic rules, and identify one or more complaints having the negative intent based on the one or more semantic rules;
capture ground truth data from the plurality of emails; and
train one or more supervised machine learning models using the ground truth data.
17. The system as recited in claim 16, wherein the processor is further configured to:
provide one or more preset dictionaries and semantic rules; and
pre-annotate the plurality of electronic communications with the one or more preset dictionaries and semantic rules.
18. The system as recited in claim 16, the processor is further configured to:
categorize the one or more complaints based on the intent of each complaint among the one or more complaints, a bank product, or a bank process related to each complaint.
19. The system as recited in claim 18, wherein the processor is further configured to:
provide a new email to the one or more trained supervised machine learning models; and
identify a new complaint from the new email.
20. The system as recited in claim 19, wherein each subject indicates a context of each email, each action verb indicates an intent of each email, and each adjective indicates an emotion of each email.
US17/131,086 2018-12-14 2020-12-22 Identifying complaints from messages Active US11276040B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/131,086 US11276040B2 (en) 2018-12-14 2020-12-22 Identifying complaints from messages

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/220,810 US10984388B2 (en) 2018-12-14 2018-12-14 Identifying complaints from messages
US17/131,086 US11276040B2 (en) 2018-12-14 2020-12-22 Identifying complaints from messages

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US16/220,810 Continuation US10984388B2 (en) 2018-12-14 2018-12-14 Identifying complaints from messages

Publications (2)

Publication Number Publication Date
US20210110349A1 US20210110349A1 (en) 2021-04-15
US11276040B2 true US11276040B2 (en) 2022-03-15

Family

ID=71072741

Family Applications (2)

Application Number Title Priority Date Filing Date
US16/220,810 Active 2038-12-21 US10984388B2 (en) 2018-12-14 2018-12-14 Identifying complaints from messages
US17/131,086 Active US11276040B2 (en) 2018-12-14 2020-12-22 Identifying complaints from messages

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US16/220,810 Active 2038-12-21 US10984388B2 (en) 2018-12-14 2018-12-14 Identifying complaints from messages

Country Status (1)

Country Link
US (2) US10984388B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11941082B2 (en) * 2019-04-12 2024-03-26 Ul Llc Technologies for classifying feedback using machine learning models

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11341430B2 (en) 2018-11-19 2022-05-24 Zixcorp Systems, Inc. Creating a machine learning policy based on express indicators
US11606365B2 (en) 2018-11-19 2023-03-14 Zixcorp Systems, Inc. Delivery of an electronic message using a machine learning policy
US10984388B2 (en) * 2018-12-14 2021-04-20 International Business Machines Corporation Identifying complaints from messages
US11468360B2 (en) * 2019-05-13 2022-10-11 Zixcorp Systems, Inc. Machine learning with attribute feedback based on express indicators
US11935010B2 (en) * 2019-10-31 2024-03-19 Microsoft Technology Licensing, Llc Intelligent subject line suggestions and reformulation
US11531811B2 (en) * 2020-07-23 2022-12-20 Hitachi, Ltd. Method and system for extracting keywords from text
CN115168537B (en) * 2022-06-30 2023-06-27 北京百度网讯科技有限公司 Training method and device for semantic retrieval model, electronic equipment and storage medium

Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6006221A (en) * 1995-08-16 1999-12-21 Syracuse University Multilingual document retrieval system and method using semantic vector matching
US20050091038A1 (en) * 2003-10-22 2005-04-28 Jeonghee Yi Method and system for extracting opinions from text documents
US20080275694A1 (en) 2007-05-04 2008-11-06 Expert System S.P.A. Method and system for automatically extracting relations between concepts included in text
US7716229B1 (en) * 2006-03-31 2010-05-11 Microsoft Corporation Generating misspells from query log context usage
US7904512B2 (en) 2004-06-10 2011-03-08 The Board Of Trustees Of The University Of Illinois Methods and systems for computer based collaboration
US7996210B2 (en) 2007-04-24 2011-08-09 The Research Foundation Of The State University Of New York Large-scale sentiment analysis
US8165974B2 (en) * 2009-06-08 2012-04-24 Xerox Corporation System and method for assisted document review
US20120239668A1 (en) 2011-03-17 2012-09-20 Chiranjib Bhattacharyya Extraction and grouping of feature words
US20130021346A1 (en) 2011-07-22 2013-01-24 Terman David S Knowledge Acquisition Mulitplex Facilitates Concept Capture and Promotes Time on Task
US8606815B2 (en) 2008-12-09 2013-12-10 International Business Machines Corporation Systems and methods for analyzing electronic text
US8751218B2 (en) * 2010-02-09 2014-06-10 Siemens Aktiengesellschaft Indexing content at semantic level
US20150106304A1 (en) 2013-10-15 2015-04-16 Adobe Systems Incorporated Identifying Purchase Intent in Social Posts
US9015168B2 (en) 2010-03-22 2015-04-21 International Business Machines Corporation Device and method for generating opinion pairs having sentiment orientation based impact relations
US9141600B2 (en) 2012-07-12 2015-09-22 Insite Innovations And Properties B.V. Computer arrangement for and computer implemented method of detecting polarity in a message
US9256670B2 (en) * 2013-10-10 2016-02-09 International Business Machines Corporation Visualizing conflicts in online messages
US9355155B1 (en) 2015-07-01 2016-05-31 Klarna Ab Method for using supervised model to identify user
US9413855B2 (en) 2013-12-17 2016-08-09 International Business Machines Corporation Expanding an answer key to verify a question and answer system
US9817893B2 (en) 2015-02-18 2017-11-14 Adobe Systems Incorporated Tracking changes in user-generated textual content on social media computing platforms
US20180322508A1 (en) 2017-05-05 2018-11-08 Servicenow, Inc. Identifying clusters for service management operations
US10372741B2 (en) * 2012-03-02 2019-08-06 Clarabridge, Inc. Apparatus for automatic theme detection from unstructured data
US10775776B2 (en) * 2017-11-17 2020-09-15 Accenture Global Solutions Limited Digital manufacturing with product tracking and social media analysis of the product
US10932004B2 (en) * 2017-01-24 2021-02-23 Adobe Inc. Recommending content based on group collaboration
US10929781B1 (en) * 2019-10-31 2021-02-23 Capital One Services, Llc Systems and methods for determining training parameters for dialog generation
US10984388B2 (en) * 2018-12-14 2021-04-20 International Business Machines Corporation Identifying complaints from messages

Patent Citations (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6006221A (en) * 1995-08-16 1999-12-21 Syracuse University Multilingual document retrieval system and method using semantic vector matching
US20050091038A1 (en) * 2003-10-22 2005-04-28 Jeonghee Yi Method and system for extracting opinions from text documents
US7904512B2 (en) 2004-06-10 2011-03-08 The Board Of Trustees Of The University Of Illinois Methods and systems for computer based collaboration
US7716229B1 (en) * 2006-03-31 2010-05-11 Microsoft Corporation Generating misspells from query log context usage
US7996210B2 (en) 2007-04-24 2011-08-09 The Research Foundation Of The State University Of New York Large-scale sentiment analysis
US20080275694A1 (en) 2007-05-04 2008-11-06 Expert System S.P.A. Method and system for automatically extracting relations between concepts included in text
US8606815B2 (en) 2008-12-09 2013-12-10 International Business Machines Corporation Systems and methods for analyzing electronic text
US8165974B2 (en) * 2009-06-08 2012-04-24 Xerox Corporation System and method for assisted document review
US8751218B2 (en) * 2010-02-09 2014-06-10 Siemens Aktiengesellschaft Indexing content at semantic level
US9015168B2 (en) 2010-03-22 2015-04-21 International Business Machines Corporation Device and method for generating opinion pairs having sentiment orientation based impact relations
US20120239668A1 (en) 2011-03-17 2012-09-20 Chiranjib Bhattacharyya Extraction and grouping of feature words
US20130021346A1 (en) 2011-07-22 2013-01-24 Terman David S Knowledge Acquisition Mulitplex Facilitates Concept Capture and Promotes Time on Task
US10372741B2 (en) * 2012-03-02 2019-08-06 Clarabridge, Inc. Apparatus for automatic theme detection from unstructured data
US9141600B2 (en) 2012-07-12 2015-09-22 Insite Innovations And Properties B.V. Computer arrangement for and computer implemented method of detecting polarity in a message
US9256670B2 (en) * 2013-10-10 2016-02-09 International Business Machines Corporation Visualizing conflicts in online messages
US20150106304A1 (en) 2013-10-15 2015-04-16 Adobe Systems Incorporated Identifying Purchase Intent in Social Posts
US9413855B2 (en) 2013-12-17 2016-08-09 International Business Machines Corporation Expanding an answer key to verify a question and answer system
US9817893B2 (en) 2015-02-18 2017-11-14 Adobe Systems Incorporated Tracking changes in user-generated textual content on social media computing platforms
US9355155B1 (en) 2015-07-01 2016-05-31 Klarna Ab Method for using supervised model to identify user
US10932004B2 (en) * 2017-01-24 2021-02-23 Adobe Inc. Recommending content based on group collaboration
US20180322508A1 (en) 2017-05-05 2018-11-08 Servicenow, Inc. Identifying clusters for service management operations
US10775776B2 (en) * 2017-11-17 2020-09-15 Accenture Global Solutions Limited Digital manufacturing with product tracking and social media analysis of the product
US10984388B2 (en) * 2018-12-14 2021-04-20 International Business Machines Corporation Identifying complaints from messages
US10929781B1 (en) * 2019-10-31 2021-02-23 Capital One Services, Llc Systems and methods for determining training parameters for dialog generation

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Bastani, K., Namavari, H., & Shaffer, J. (2018). Latent Dirichlet Allocation (LDA) for Topic Modeling of the CFPB Consumer Complaints. CoRR, abs/1807.07468.
Dec. 14, 2018, U.S. Appl. No. 16/220,810, U.S. Pat. No. 2020/0193380.
Deshpande, S., Palshikar, G.K., & Athiappan, G. (2010). An Unsupervised Approach to Sentence Classification. COMAD.
Forster, J. & Entrup. B. (2017). A Cognitive Computing Approach for Classification of Complaints in the Insurance Industry. IOP Conf. Ser.: Mater. Sci. Eng. 261 012016.
Jarrar, M., Verlinden, R., & Merrsman, R. (2003). Ontology-based Customer Complaint Management. Proceedings of the Workshop on Regulatory Ontologies and the Modeling of Complaint Regulations. WORM CoRe 2003.
Nice. (2013). Communication Surveillance: A Proactive Approach to Trading Compliance. Retrieved from the Internet: URL: https://www.niceactimize.com/Lists/Brochures/FMC_Brochure_CommunicationSurveillance.pdf [retrieved on Dec. 14, 2018].

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11941082B2 (en) * 2019-04-12 2024-03-26 Ul Llc Technologies for classifying feedback using machine learning models

Also Published As

Publication number Publication date
US20200193380A1 (en) 2020-06-18
US20210110349A1 (en) 2021-04-15
US10984388B2 (en) 2021-04-20

Similar Documents

Publication Publication Date Title
US11276040B2 (en) Identifying complaints from messages
US10949454B2 (en) Unsupervised technique for training an engagement classifier in chat-based group conversation
US10811125B2 (en) Cognitive framework to identify medical case safety reports in free form text
US10956463B2 (en) System and method for generating improved search queries from natural language questions
US10585989B1 (en) Machine-learning based detection and classification of personally identifiable information
US20200320114A1 (en) System, computer program product and method for generating embeddings of textual and quantitative data
US11573995B2 (en) Analyzing the tone of textual data
US20210312124A1 (en) Method and system for determining sentiment of natural language text content
US9996525B2 (en) System and method for supplementing a question answering system with mixed-language source documents
US11397859B2 (en) Progressive collocation for real-time discourse
US20200219489A1 (en) Intelligent facilitation of communications
US10282421B2 (en) Hybrid approach for short form detection and expansion to long forms
US10831990B1 (en) Debiasing textual data while preserving information
US10984199B2 (en) Unsupervised targeted sentiment analysis using dependency parsing and linguistic heuristics
US11308944B2 (en) Intent boundary segmentation for multi-intent utterances
US9940384B2 (en) Statistical clustering inferred from natural language to drive relevant analysis and conversation with users
US11074417B2 (en) Suggestions on removing cognitive terminology in news articles
US10574605B2 (en) Validating the tone of an electronic communication based on recipients
US20200159831A1 (en) Unsupervised sentiment analysis for multiple subjects of interest using dependency parsing and linguistic heuristics
Chen et al. From natural language to accounting entries using a natural language processing method
US10574607B2 (en) Validating an attachment of an electronic communication based on recipients
US10282066B2 (en) Dynamic threshold filtering for watched questions
US10565503B2 (en) Dynamic threshold filtering for watched questions
US11710098B2 (en) Process flow diagram prediction utilizing a process flow diagram embedding
US11520828B2 (en) Methods for representing and storing data in a graph data structure using artificial intelligence

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MUTHUSWAMY SIVARAMAN, SRINIVASAN;DAS, SUBHENDU;PATNAIK, YASHODHARA M.;SIGNING DATES FROM 20181207 TO 20181211;REEL/FRAME:054776/0200

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STCF Information on status: patent grant

Free format text: PATENTED CASE