US20190026348A1 - Mining procedure dialogs from source content - Google Patents
Mining procedure dialogs from source content Download PDFInfo
- Publication number
- US20190026348A1 US20190026348A1 US15/960,608 US201815960608A US2019026348A1 US 20190026348 A1 US20190026348 A1 US 20190026348A1 US 201815960608 A US201815960608 A US 201815960608A US 2019026348 A1 US2019026348 A1 US 2019026348A1
- Authority
- US
- United States
- Prior art keywords
- sentence
- source content
- procedure
- mining
- sentences
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 153
- 238000005065 mining Methods 0.000 title description 30
- 238000004891 communication Methods 0.000 claims abstract description 24
- 239000013598 vector Substances 0.000 claims abstract description 17
- 238000013528 artificial neural network Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 abstract description 11
- 230000015654 memory Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 16
- 238000012545 processing Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 12
- 230000002085 persistent effect Effects 0.000 description 10
- 239000003795 chemical substances by application Substances 0.000 description 8
- 238000012163 sequencing technique Methods 0.000 description 8
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000013480 data collection Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 239000004744 fabric Substances 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 238000013024 troubleshooting Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000007639 printing Methods 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 210000003813 thumb Anatomy 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000009172 bursting Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000012517 data analytics Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000006403 short-term memory Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G06F17/30539—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
- G06F16/90332—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- G06F17/30528—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/30—Semantic analysis
-
- G06K9/6269—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2428—Query predicate definition using graphical user interfaces, including menus and forms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9038—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G06F17/30398—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/18—Speech classification or search using natural language modelling
- G10L15/1815—Semantic context, e.g. disambiguation of the recognition hypotheses based on word meaning
Definitions
- the present invention relates generally to a method, system, and computer program for mining procedure dialogs from source content containing linguistic data. More particularly, the present invention relates to a method, system, and computer program for embedding linguistic data of source content to identify and generate procedure flows.
- Data embedding is a process that maps segments of linguistic data, e.g. words and/or sentences, to vectors of real numbers. Data embedding enables the prediction of certain data segments based on the data segments that surround that data segment based on the relationships of those segments in a vector. Data embedding also enables the prediction of a surrounding data segments based on a single data segment based on the relationships of those segments in a vector.
- An embodiment of the invention may include a method, computer program product and computer system for human-machine communication.
- the method, computer program product and computer system may include a computing device that maps linguistic data of source content to a vector.
- the computing device may cluster the linguistic data of source content.
- the computing device may determine a plurality of segments based on the mapped linguistic data and the clustered linguistic data.
- the computing device may transform a segment of the plurality of segments into representative data, the representative data is a function of the remaining plurality of segments.
- FIG. 1 a illustrates a system for mining procedure dialogs from source content, in accordance with an embodiment of the invention
- FIG. 1 b illustrates example operating modules of the procedure dialog mining program of FIG. 1 a
- FIG. 2 is a flowchart illustrating an example method of procedure dialog mining, in accordance with an embodiment of the invention
- FIG. 3 illustrates an example method of sentence block formation by the procedure dialog mining program of FIGS. 1 a - b , in accordance with an embodiment of the invention
- FIG. 4 is a flowchart illustrating an example procedure flow generated by the procedure dialog mining program of FIGS. 1 a - b , in accordance with an embodiment of the invention
- FIG. 5 is a flowchart illustrating an example procedure flow dialogue generated by the procedure dialog mining program of FIGS. 1 a - b , in accordance with an embodiment of the invention
- FIG. 6 is a flowchart illustrating interrelated procedure flow topics generated by the procedure dialog mining program of FIGS. 1 a - b , in accordance with an embodiment of the invention
- FIG. 7 is a flowchart illustrating and example method of procedure dialog mining, in accordance with an embodiment of the invention.
- FIG. 8 is a block diagram depicting the hardware components of the procedure dialog mining system of FIGS. 1 a - b , in accordance with an embodiment of the invention.
- FIG. 9 illustrated a cloud computing environment, in accordance with an embodiment of the invention.
- FIG. 10 illustrates a set of functional abstraction layers provided by the cloud computing environment of FIG. 9 , in accordance with an embodiment of the invention.
- FIG. 1 a illustrates a procedure dialog mining system 100 , in accordance with an embodiment of the invention.
- procedure dialog mining system 100 includes procedure dialog mining server 120 , content device 110 , and user device 130 interconnected via network 140 .
- network 140 is the Internet, representing a worldwide collection of networks and gateways to support communications between devices connected to the Internet.
- Network 140 may include, for example, wired, wireless or fiber optic connections.
- network 140 may be implemented as an intranet, a local area network (LAN), or a wide area network (WAN).
- LAN local area network
- WAN wide area network
- network 140 can be any combination of connections and protocols that will support communications between procedure dialog mining server 120 , user device 130 , and content device 110 .
- Content device 110 may contain source content 112 .
- Content device 110 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a handheld device, a smart-phone, a thin client, or any other electronic device or computing system capable of storing audio, visual, or textual content and receiving and sending that content to and from other computing devices such as procedure dialog mining server 120 via network 140 .
- content device 110 includes a collection of devices, or data sources, in order to mine procedure dialogs. Content device 110 is described in more detail with reference to FIG. 8 .
- Source content 112 is a collection of linguistic data located in files including, but not limited to, for example, audio, visual and textual content.
- Source content 112 may be, for example, call center records, technical documents, question and answer forum data, and websites.
- Source content 112 is located on content device 110 that can be accessed through using network 140 .
- User device 130 may include user interface 132 .
- User device 130 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a handheld device, a smart-phone, a cellular phone, a landline phone, a thin client, or any other electronic device, computing system, wired or wireless device capable of receiving and sending content to and from other computing devices, such as procedure dialog mining server 120 , via network 140 .
- User device 130 is described in more detail with reference to FIG. 8 .
- User interface 132 includes components used to receive input from a user and transmit the input to procedure dialog mining program 124 residing on procedure dialog mining server 120 , or conversely to receive information from procedure dialog mining program 124 and display the information to the user.
- user interface 132 uses a combination of technologies and devices, such as device drivers, to provide a platform to enable users of user device 130 to interact with procedure dialog mining program 124 .
- user interface 132 receives input, such as textual input received from a physical input device, such as a keyboard.
- Procedure dialog mining server 120 includes procedure dialog mining program 124 and procedure dialog mining database 122 .
- procedure dialog mining server 120 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a thin client, or any other electronic device or computing system capable of storing compiling and organizing audio, visual, or textual content and receiving and sending that content to and from other computing devices, such as user device 130 and content device 110 , via network 140 .
- Procedure dialog mining server 120 is described in more detail with reference to FIG. 7 .
- Procedure dialog mining database 122 is a collection of procedure knowledge graphs, obtained from processing source content 112 by procedure dialog mining program 124 .
- the procedure knowledge graphs may contain information concerning relationships or cohesions between specific elements of source content 112 (topics, sentences, words, etc.). Additionally, the data may contain indexing information about the relationship or cohesion between the specific elements.
- Procedure dialog mining program 124 is a program capable of building procedure dialog mining database 122 from source content 112 , and retrieving specific content to be displayed by user interface 132 based on input received on user interface 132 .
- FIG. 1 b illustrates example modules of procedure dialog mining program 124 .
- procedure dialog mining program 124 may include nine modules: data collection module 210 , word embedding module 212 , sentence embedding module 214 , sentence clustering module 216 , sentence sequencing module 218 , contextual sentence module 220 , sentence block module 222 , cohesion module 224 , and procedure flow module 226 .
- Data collection module 210 receives source content 112 from content device 110 for processing.
- source content 112 may be collected by server 120 and stored in database 122 and data collection module 210 receives source content 112 from database 122 .
- Word embedding module 212 processes the collected linguistic data using word embedding techniques. Word embedding enables the quantification and categorization of semantic similarities between words based on their distributional properties in large samples of linguistic data. Word embedding techniques involve mapping linguistic segments, e.g., words and/or phrases, to vectors of real numbers. Word embedding module 212 may use a variety of word embedding methods and algorithms including, but not limited to, word2vec and Global Vectors for Word Representation (GloVe).
- Sentence embedding module 214 processes the collected linguistic data using sentence embedding techniques. Sentence embedding is similar to word embedding only using larger semantic segments, e.g. sentences. Sentence embedding module 214 may use a variety of sentence embedding methods and algorithms including, but not limited to, methods and algorithms using recurrent neural networks (RNNs) and/or long short term memory (LSTM).
- RNNs recurrent neural networks
- LSTM long short term memory
- Sentence clustering module 216 processes the embedded linguistic data using sentence clustering techniques to group (cluster) sentence level texts into logical groups (clusters). Sentence clustering module 216 then generates a representative sentence or cluster index for each cluster.
- source content 112 may contain the following sentences: 1) IBM®, Corp. (IBM is a registered trademark of International Business Machines, Corp.) earned a record 8,088 U.S. patents in 2016; 2) IBM®, Corp. has earned more patents than any other company for the past 24 years; 3) Fortune® (FORTUNE is a registered trademark of Time, Inc.) magazine reports today on 2016 issued U.S. patents; and 4) Fortune® magazine interviews IBM® Chief Innovation Officer about issued U.S. Patents.
- sentence clustering module 216 breaks down the above sentences into two clusters; sentences 1 and 2 would be clustered together as they both pertain to the topic of IBM® Patents and sentences 3 and 4 would be clustered together as the both pertain to the topic of Fortune Magazine Reporting. Sentence clustering module 216 would then generate a representative sentence for each cluster such as “IBM®, Corp. earned more U.S. patents in last 24 years than any other company” and “Fortune® magazine interviews IBM® Chief Innovation Officer for report on 2016 issued U.S. patents”. Alternatively, sentence clustering module 216 may select a sentence from the cluster of sentences to be the representative sentence of the cluster.
- Sentence clustering module 216 may choose the representative sentence from the cluster of sentences randomly or based on a predetermined algorithm, such as which sentence maps the closest to the other sentences of the cluster within a vector. In another embodiment, sentence clustering module 216 may generate a cluster index for each sentence cluster.
- Sentence sequencing module 218 transforms source content 112 into a set of sentence sequences or a sequence of sentence clustering indexes by replacing each sentence in source content 112 using the representative sentence of its cluster or using the sentence clustering index.
- source content 112 may contain ten sentences clustered into five clusters of two sentences based on word embedding, sentence embedding, and sentence clustering.
- Sentence sequencing module 218 will transform source content 112 into a sequence of the five clusters, with each cluster being represented by a single sentence.
- sentence sequencing module 218 will transform source content 112 into a sequence of the five clusters, with each cluster being represented by a sentence clustering index, e.g. S 1 , S 2 , S 3 , S 4 , and S 5 .
- sentence sequencing module 218 may transform source content 112 from ten sentences into S 1 ⁇ S 2 ⁇ S 3 ⁇ S 4 ⁇ S 5 .
- Contextual sentence module 220 processes the sequenced linguistic data using contextual sentence embedding techniques.
- Contextual sentence embedding uses methods and algorithms including, but not limited to, contextual continuous bag-of-sentences (cc-bos) and contextual skip-gram (c-sg) to transform and represent sentences by their surrounding sentences, creating representative, or contextual, sentences.
- Contextual sentence embedding differs from the sentence embedding of sentence embedding module 214 .
- Contextual sentence embedding involves mapping representations of particular sentences with a sentence being represented its surrounding sentences. For example, the second sentence cluster index (sS 2 ) of source content 112 may be represented using the values of the first, third and fourth sentence cluster indexes (S 2 , S 3 , S 4 ) of source content 112 .
- Sentence block module 222 processes the contextually embedded linguistic data and identifies the relationships between the sentences of source content 112 to create sentence blocks, which map the relationship between the sentences based in their contextual representation.
- source content 112 may be a dialogue between a customer and a service agent.
- the customer states a problem in an initiating statement, which in turn may cause the service agent to respond in various ways, which in turn causes the customer to respond.
- this example dialogue there would be three sentence blocks created, each starting with the customer's initiating statement and ending with the customer's response and having one possible service agent response in the middle. Sentence block formation is described in more detail with reference to FIG. 3 .
- Cohesion module 224 analyzes sentence blocks created from all source content 112 and identifies similarities between the sentence blocks. These similarities between sentence blocks are referred to as cohesions.
- a threshold for determining similarity between sentence blocks may be manually defined, such as the topic of the sentence block. Further, cohesion module 224 may merge sentence blocks together if the similarities between the two sentence blocks exceed the manually set threshold.
- Procedure flow module 226 produces procedure flows based on the cohesions between the sentence blocks. Procedure flow formation is described in more detail with reference to FIGS. 4-5 .
- FIG. 2 is a flowchart illustrating a method for mining procedure dialogs from source content, in accordance with an embodiment of the invention.
- procedure dialog mining program 124 receives source content 112 . Furthermore, procedure dialog mining program 124 may receive source content 112 using data collection module 210 from one or more sources, or one or more devices. For example, procedure dialog mining program 124 may receive source content from databases containing call center records, technical documents, question and answer forum data, and/or website news, etc.
- procedure dialog mining program 124 embeds the words of collected source content 112 .
- Procedure dialog mining program 124 may embed the words of source content 112 by mapping the individual words to vectors of real numbers. These word vectors of real numbers are positioned within a vector space such that words that share common contexts are near one another in the vector space.
- procedure dialog mining program 124 may utilize a neural network, such as, but not limited to, word2vec to embed the words of source content 112 .
- Word2vec may utilize either continuous bag-of-words (CBOW) architecture model or continuous skip-gram (C-SG) model architecture to embed the words of source content 112 .
- CBOW enables the prediction of a word based its surrounding words.
- C-SG enables the prediction of surrounding words based on a single word.
- sentence embedding module 214 of procedure dialog mining program 124 embeds the sentences of source content 112 .
- Sentence embedding uses similar mapping techniques as word embedding using larger semantic elements of the source content 112 , e.g. sentences.
- sentences of source content 112 would be mapped to vectors of real numbers with those sentence vectors being positioned within a vector space near other sentence vectors that share similar contexts.
- sentence clustering module 216 of procedure dialog mining program 124 clusters the sentences of source content 112 . Sentence clustering is described in more detail above with reference to sentence clustering module 216 .
- sentence sequencing module 218 of procedure dialog mining program 124 transforms source content 112 into a set of sentence sequences or a sequence of sentence clustering indexes. Sentence sequencing is described in more detail above with reference to sentence sequencing module 218 .
- steps S 312 , S 314 , S 316 , and S 318 may occur simultaneously or in any order.
- contextual sentence module 220 of procedure dialog mining program 124 processes the sequenced and embedded source content into contextually represented linguistic data.
- Contextually represented linguistic data is linguistic data that is represented by the surrounding linguistic data.
- source content 112 may have sentences S 1 , S 2 , and S 3 .
- Sentence S 2 may be contextually represented as a function of sentences S 1 and S 3 .
- Contextual sentence embedding is described in more detail above with reference to contextual sentence module 220 .
- procedure dialog mining program 124 processes the contextualized linguistic data and identifies the relationships between the sentences of source content 112 using sentence block module 222 .
- Sentence block module 222 creates sentence blocks, which map the relationship between the sentences based on the sentences' contextual representation. Sentence block formation is described in more detail with reference to FIGS. 1 b and 3 .
- cohesion module 224 of procedure dialog mining program 124 analyzes sentence blocks created from source content 112 to identify similarities between the sentence blocks. These similarities between sentence blocks are referred to as cohesions. For example, procedure dialog mining program 124 may identify all sentence blocks of a single call center conversation that relate to printer hardware troubleshooting.
- cohesion module 224 of procedure dialog mining program 124 analyzes the cohesions between sentence blocks of source content 112 to identify the relationships, such as topic, within source content 112 .
- a single call center conversation may cover various topics such as printer hardware troubleshooting and wireless printing troubleshooting.
- Procedure dialog mining program 124 will identify the cohesion boundaries, e.g. all content relating to printer hardware versus all content relating to wireless printing and separate the source content conversation accordingly at step S 328 .
- cohesion module 224 of procedure dialog mining program 124 identifies the cohesions between all sentence blocks of all source content 112 , e.g. not just a single call center conversation, but all call center conversations.
- procedure dialog mining program 124 processes all related sentence blocks using procedure flow module 226 and generates a procedure flow. Procedure flow formation is described in more detail with reference to FIGS. 4 and 5 .
- FIG. 3 illustrates sentence block formation using sentence block module 222 of procedure dialog mining program 124 , in accordance with an embodiment of the invention.
- Sentence block module 222 processes the contextually embedded linguistic data and identifies the relationships between the sentences of source content 112 to create sentence blocks.
- source content 112 may be a dialogue between a customer and a service agent.
- the contextually embedded linguistic data of this dialogue may be user sentences 410 and agent sentences 412 .
- User sentence 410 a may cause agent sentence 412 a, 412 b, and/or 412 c, which then cause user sentence 410 c.
- sentence block module 222 transforms user sentences 410 and agent sentences 412 into sentence blocks 414 .
- User sentences 410 and agent sentences 412 are represented in sentence blocks 414 in their contextually embedded form.
- FIG. 4 is a flowchart illustrating an example procedure flow generated by procedure dialog mining program 124 , in accordance with an embodiment of the invention.
- Procedure flow module 226 processes the cohesions of sentence blocks to produce procedure nodes and identifies all possible flows between the procedure nodes.
- procedure nodes are questions presented to a user and the overall procedure flow represents all possible dialogue flows.
- procedure node 510 is the starting point of a procedure flow where the system asks a user to indicate his/her problem.
- a user may indicate one of two problem areas and the system proceeds accordingly to either procedure node 512 or procedure node 520 .
- the system continues presenting a user with questions, processing the user's responses, and proceeding along the procedure flow until a solution is achieved at procedure node 522 or procedure node 524 .
- An example procedure flow dialogue following the format of FIG. 4 is illustrated in FIG. 5 .
- procedure dialog mining program 124 determines if a user's problem is hardware or software related. Procedure dialog mining program 124 proceeds through the procedure flow according to the user's response to the first question. If the user indicates a hardware problem, the next step determines the type of connection the user has. Procedure dialog mining program 124 will then check the connection and if the connection is not available, the program opens a hardware ticket. If procedure dialog mining program 124 is able to detect a connection, the program proceeds to ping the intranet web server and if the ping fails the system opens a software ticket. If procedure dialog mining program 124 determines the ping was successful, the program closes. Returning to the beginning of the procedure flow, if the user indicates a software issue, procedure dialog mining program 124 proceeds directly to the step of pinging the intranet web server and proceeds from there as described above.
- FIG. 6 is a flowchart illustrating interrelated procedure flow topics.
- source content 112 may contain, for example, a single customer service dialogue spanning several different related or unrelated topics.
- Procedure dialog mining program 124 using cohesion module 224 identifies cohesions between all source content 112 and generates a procedure flow as described above. Further, procedure dialog mining program 124 using cohesion module 224 is able to map cohesions between different topics of data.
- procedure dialog mining program 124 identifies three interrelated topics 602 , 604 , and 606 and maps the cohesions between the topics.
- Topic 602 may be broken down into two subtopics 602 a - b
- topic 604 may be broken down into three subtopics 604 a - c
- topic 606 may be broken down into two subtopics 606 a - b .
- Procedure dialog mining program 124 may identify relationships between the various topics and subtopics.
- subtopic 602 a may be flow to subtopic 602 b or to subtopic 604 a.
- Subtopic 604 a may flow to subtopic 604 b or to subtopic 606 a.
- Subtopic 604 b may flow to subtopic 604 c or to subtopic 606 b .
- Subtopic 606 a may flow to subtopic 606 b or to subtopic 604 b.
- Subtopic 606 b may flow to subtopic 604 c, which in turn may flow to subtopic 602 b.
- FIG. 7 is a flowchart illustrating a method for receiving user communications and selecting an appropriate procedure flow, in accordance with an embodiment of the invention.
- server 120 receives user communication from user device 130 .
- User communication may be in any form such as, but not limited to, a phone call, an email, a website inquiry, etc.
- Server 120 analyzes and identifies the topic of the user communication at step S 652 .
- server 120 selects the appropriate procedure flow, created by procedure dialog mining program 124 , stored in database 122 and responds to the user communication at step S 656 based on the identified procedure dialog.
- FIG. 8 depicts a block diagram of components of procedure dialog mining server 120 , content device 110 and user device 130 , in accordance with an illustrative embodiment of the present invention. It should be appreciated that FIG. 8 provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment may be made.
- Procedure dialog mining server 120 , content device 110 and user device 130 may include communications fabric 702 , which provides communications between computer processor(s) 704 , memory 706 , persistent storage 708 , communications unit 712 , and input/output (I/O) interface(s) 714 .
- Communications fabric 702 can be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system.
- processors such as microprocessors, communications and network processors, etc.
- Communications fabric 702 can be implemented with one or more buses.
- Memory 706 and persistent storage 708 are computer-readable storage media.
- memory 706 includes random access memory (RAM) 716 and cache memory 718 .
- RAM random access memory
- cache memory 718 In general, memory 706 can include any suitable volatile or non-volatile computer-readable storage media.
- persistent storage 708 includes a magnetic hard disk drive.
- persistent storage 708 can include a solid state hard drive, a semiconductor storage device, read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, or any other computer-readable storage media that is capable of storing program instructions or digital information.
- the media used by persistent storage 708 may also be removable.
- a removable hard drive may be used for persistent storage 708 .
- Other examples include optical and magnetic disks, thumb drives, and smart cards that are inserted into a drive for transfer onto another computer-readable storage medium that is also part of persistent storage 708 .
- Communications unit 712 in these examples, provides for communications with other data processing systems or devices.
- communications unit 712 includes one or more network interface cards.
- Communications unit 712 may provide communications through the use of either or both physical and wireless communications links.
- the programs procedure dialog mining program 124 and procedure dialog mining database 122 in procedure dialog mining server 120 ; source content 112 in content device 110 ; and user interface 132 stored in user device 130 may be downloaded to persistent storage 708 through communications unit 712 .
- I/O interface(s) 714 allows for input and output of data with other devices that may be connected to procedure dialog mining server 120 , content device 110 and user device 130 .
- I/O interface 714 may provide a connection to external devices 720 such as a keyboard, keypad, a touch screen, and/or some other suitable input device.
- external devices 720 can also include portable computer-readable storage media such as, for example, thumb drives, portable optical or magnetic disks, and memory cards.
- Software and data used to practice embodiments of the present invention e.g., the programs of procedure dialog mining program 124 and procedure dialog mining database 122 in procedure dialog mining server 120 ; source content 112 in content device 110 ; and user interface 132 stored in user device 130 , can be stored on such portable computer-readable storage media and can be loaded onto persistent storage 708 via I/O interface(s) 714 .
- I/O interface(s) 714 can also connect to a display 722 .
- Display 722 provides a mechanism to display data to a user and may be, for example, a computer monitor.
- Cloud computing is a model of service delivery for enabling convenient, on-demand network access to a shared pool of configurable computing resources (e.g., networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) that can be rapidly provisioned and released with minimal management effort or interaction with a provider of the service.
- This cloud model may include at least five characteristics, at least three service models, and at least four deployment models.
- On-demand self-service a cloud consumer can unilaterally provision computing capabilities, such as server time and network storage, as needed automatically without requiring human interaction with the service's provider.
- Resource pooling the provider's computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically assigned and reassigned according to demand. There is a sense of location independence in that the consumer generally has no control or knowledge over the exact location of the provided resources but may be able to specify location at a higher level of abstraction (e.g., country, state, or datacenter).
- Rapid elasticity capabilities can be rapidly and elastically provisioned, in some cases automatically, to quickly scale out and rapidly released to quickly scale in. To the consumer, the capabilities available for provisioning often appear to be unlimited and can be purchased in any quantity at any time.
- Measured service cloud systems automatically control and optimize resource use by leveraging a metering capability at some level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported, providing transparency for both the provider and consumer of the utilized service.
- level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts).
- SaaS Software as a Service: the capability provided to the consumer is to use the provider's applications running on a cloud infrastructure.
- the applications are accessible from various client devices through a thin client interface such as a web browser (e.g., web-based e-mail).
- a web browser e.g., web-based e-mail
- the consumer does not manage or control the underlying cloud infrastructure including network, servers, operating systems, storage, or even individual application capabilities, with the possible exception of limited user-specific application configuration settings.
- PaaS Platform as a Service
- the consumer does not manage or control the underlying cloud infrastructure including networks, servers, operating systems, or storage, but has control over the deployed applications and possibly application hosting environment configurations.
- IaaS Infrastructure as a Service
- the consumer does not manage or control the underlying cloud infrastructure but has control over operating systems, storage, deployed applications, and possibly limited control of select networking components (e.g., host firewalls).
- Private cloud the cloud infrastructure is operated solely for an organization. It may be managed by the organization or a third party and may exist on-premises or off-premises.
- Public cloud the cloud infrastructure is made available to the general public or a large industry group and is owned by an organization selling cloud services.
- Hybrid cloud the cloud infrastructure is a composition of two or more clouds (private, community, or public) that remain unique entities but are bound together by standardized or proprietary technology that enables data and application portability (e.g., cloud bursting for load-balancing between clouds).
- a cloud computing environment is service oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability.
- An infrastructure that includes a network of interconnected nodes.
- cloud computing environment 50 includes one or more cloud computing nodes 10 with which local computing devices used by cloud consumers, such as, for example, personal digital assistant (PDA) or cellular telephone 54 A, desktop computer 54 B, laptop computer 54 C, and/or automobile computer system 54 N may communicate.
- Nodes 10 may communicate with one another. They may be grouped (not shown) physically or virtually, in one or more networks, such as Private, Community, Public, or Hybrid clouds as described hereinabove, or a combination thereof.
- This allows cloud computing environment 50 to offer infrastructure, platforms and/or software as services for which a cloud consumer does not need to maintain resources on a local computing device.
- computing devices 54 A-N shown in FIG. 9 are intended to be illustrative only and that computing nodes 10 and cloud computing environment 50 can communicate with any type of computerized device over any type of network and/or network addressable connection (e.g., using a web browser).
- FIG. 10 a set of functional abstraction layers provided by cloud computing environment 50 ( FIG. 9 ) is shown. It should be understood in advance that the components, layers, and functions shown in FIG. 10 are intended to be illustrative only and embodiments of the invention are not limited thereto. As depicted, the following layers and corresponding functions are provided:
- Hardware and software layer 60 includes hardware and software components.
- hardware components include: mainframes 61 ; RISC (Reduced Instruction Set Computer) architecture based servers 62 ; servers 63 ; blade servers 64 ; storage devices 65 ; and networks and networking components 66 .
- software components include network application server software 67 and database software 68 .
- Virtualization layer 70 provides an abstraction layer from which the following examples of virtual entities may be provided: virtual servers 71 ; virtual storage 72 ; virtual networks 73 , including virtual private networks; virtual applications and operating systems 74 ; and virtual clients 75 .
- management layer 80 may provide the functions described below.
- Resource provisioning 81 provides dynamic procurement of computing resources and other resources that are utilized to perform tasks within the cloud computing environment.
- Metering and Pricing 82 provide cost tracking as resources are utilized within the cloud computing environment, and billing or invoicing for consumption of these resources. In one example, these resources may include application software licenses.
- Security provides identity verification for cloud consumers and tasks, as well as protection for data and other resources.
- User portal 83 provides access to the cloud computing environment for consumers and system administrators.
- Service level management 84 provides cloud computing resource allocation and management such that required service levels are met.
- Service Level Agreement (SLA) planning and fulfillment 85 provide pre-arrangement for, and procurement of, cloud computing resources for which a future requirement is anticipated in accordance with an SLA.
- SLA Service Level Agreement
- Workloads layer 90 provides examples of functionality for which the cloud computing environment may be utilized. Examples of workloads and functions which may be provided from this layer include: mapping and navigation 91 ; software development and lifecycle management 92 ; virtual classroom education delivery 93 ; data analytics processing 94 ; transaction processing 95 ; and procedure dialog mining 96 .
- each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s).
- 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.
- the present invention may be a system, a method, and/or a computer program product at any possible technical detail level of integration
- 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
- the computer readable storage medium can be a tangible device that can 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 hard 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
- a 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 can 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, a wide area network 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, configuration data for integrated circuitry, 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 Smalltalk, C++, or the like, and 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 a local area network (LAN) or a wide area network (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 can 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 operational 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 function(s).
- the functions noted in the blocks 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.
- steps of the disclosed method and components of the disclosed systems and environments have been sequentially or serially identified using numbers and letters, such numbering or lettering is not an indication that such steps must be performed in the order recited, and is merely provided to facilitate clear referencing of the method's steps. Furthermore, steps of the method may be performed in parallel to perform their described functionality.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
- The present invention relates generally to a method, system, and computer program for mining procedure dialogs from source content containing linguistic data. More particularly, the present invention relates to a method, system, and computer program for embedding linguistic data of source content to identify and generate procedure flows.
- Data embedding is a process that maps segments of linguistic data, e.g. words and/or sentences, to vectors of real numbers. Data embedding enables the prediction of certain data segments based on the data segments that surround that data segment based on the relationships of those segments in a vector. Data embedding also enables the prediction of a surrounding data segments based on a single data segment based on the relationships of those segments in a vector.
- An embodiment of the invention may include a method, computer program product and computer system for human-machine communication. The method, computer program product and computer system may include a computing device that maps linguistic data of source content to a vector. The computing device may cluster the linguistic data of source content. The computing device may determine a plurality of segments based on the mapped linguistic data and the clustered linguistic data. The computing device may transform a segment of the plurality of segments into representative data, the representative data is a function of the remaining plurality of segments.
-
FIG. 1a illustrates a system for mining procedure dialogs from source content, in accordance with an embodiment of the invention; -
FIG. 1b illustrates example operating modules of the procedure dialog mining program ofFIG. 1 a; -
FIG. 2 is a flowchart illustrating an example method of procedure dialog mining, in accordance with an embodiment of the invention; -
FIG. 3 illustrates an example method of sentence block formation by the procedure dialog mining program ofFIGS. 1a-b , in accordance with an embodiment of the invention; -
FIG. 4 is a flowchart illustrating an example procedure flow generated by the procedure dialog mining program ofFIGS. 1a-b , in accordance with an embodiment of the invention; -
FIG. 5 is a flowchart illustrating an example procedure flow dialogue generated by the procedure dialog mining program ofFIGS. 1a-b , in accordance with an embodiment of the invention; -
FIG. 6 is a flowchart illustrating interrelated procedure flow topics generated by the procedure dialog mining program ofFIGS. 1a-b , in accordance with an embodiment of the invention; -
FIG. 7 is a flowchart illustrating and example method of procedure dialog mining, in accordance with an embodiment of the invention; -
FIG. 8 is a block diagram depicting the hardware components of the procedure dialog mining system ofFIGS. 1a-b , in accordance with an embodiment of the invention; -
FIG. 9 illustrated a cloud computing environment, in accordance with an embodiment of the invention; -
FIG. 10 illustrates a set of functional abstraction layers provided by the cloud computing environment ofFIG. 9 , in accordance with an embodiment of the invention. - Embodiments of the present invention will now be described in detail with reference to the accompanying Figures.
-
FIG. 1a illustrates a proceduredialog mining system 100, in accordance with an embodiment of the invention. In an example embodiment, proceduredialog mining system 100 includes proceduredialog mining server 120,content device 110, and user device 130 interconnected vianetwork 140. - In the example embodiment,
network 140 is the Internet, representing a worldwide collection of networks and gateways to support communications between devices connected to the Internet.Network 140 may include, for example, wired, wireless or fiber optic connections. In other embodiments,network 140 may be implemented as an intranet, a local area network (LAN), or a wide area network (WAN). In general,network 140 can be any combination of connections and protocols that will support communications between proceduredialog mining server 120, user device 130, andcontent device 110. -
Content device 110 may containsource content 112.Content device 110 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a handheld device, a smart-phone, a thin client, or any other electronic device or computing system capable of storing audio, visual, or textual content and receiving and sending that content to and from other computing devices such as proceduredialog mining server 120 vianetwork 140. In some embodiments,content device 110 includes a collection of devices, or data sources, in order to mine procedure dialogs.Content device 110 is described in more detail with reference toFIG. 8 . -
Source content 112 is a collection of linguistic data located in files including, but not limited to, for example, audio, visual and textual content.Source content 112 may be, for example, call center records, technical documents, question and answer forum data, and websites.Source content 112 is located oncontent device 110 that can be accessed through usingnetwork 140. - User device 130 may include user interface 132. User device 130 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a handheld device, a smart-phone, a cellular phone, a landline phone, a thin client, or any other electronic device, computing system, wired or wireless device capable of receiving and sending content to and from other computing devices, such as procedure
dialog mining server 120, vianetwork 140. User device 130 is described in more detail with reference toFIG. 8 . - User interface 132 includes components used to receive input from a user and transmit the input to procedure
dialog mining program 124 residing on proceduredialog mining server 120, or conversely to receive information from proceduredialog mining program 124 and display the information to the user. In an example embodiment, user interface 132 uses a combination of technologies and devices, such as device drivers, to provide a platform to enable users of user device 130 to interact with proceduredialog mining program 124. In the example embodiment, user interface 132 receives input, such as textual input received from a physical input device, such as a keyboard. - Procedure
dialog mining server 120 includes proceduredialog mining program 124 and proceduredialog mining database 122. In the example embodiment, proceduredialog mining server 120 may be a desktop computer, a notebook, a laptop computer, a tablet computer, a thin client, or any other electronic device or computing system capable of storing compiling and organizing audio, visual, or textual content and receiving and sending that content to and from other computing devices, such as user device 130 andcontent device 110, vianetwork 140. Proceduredialog mining server 120 is described in more detail with reference toFIG. 7 . - Procedure
dialog mining database 122 is a collection of procedure knowledge graphs, obtained fromprocessing source content 112 by proceduredialog mining program 124. The procedure knowledge graphs may contain information concerning relationships or cohesions between specific elements of source content 112 (topics, sentences, words, etc.). Additionally, the data may contain indexing information about the relationship or cohesion between the specific elements. - Procedure
dialog mining program 124 is a program capable of building proceduredialog mining database 122 fromsource content 112, and retrieving specific content to be displayed by user interface 132 based on input received on user interface 132. -
FIG. 1b illustrates example modules of proceduredialog mining program 124. In an example embodiment, proceduredialog mining program 124 may include nine modules:data collection module 210,word embedding module 212,sentence embedding module 214,sentence clustering module 216,sentence sequencing module 218,contextual sentence module 220,sentence block module 222,cohesion module 224, andprocedure flow module 226. -
Data collection module 210 receivessource content 112 fromcontent device 110 for processing. In an alternative embodiment,source content 112 may be collected byserver 120 and stored indatabase 122 anddata collection module 210 receivessource content 112 fromdatabase 122. -
Word embedding module 212 processes the collected linguistic data using word embedding techniques. Word embedding enables the quantification and categorization of semantic similarities between words based on their distributional properties in large samples of linguistic data. Word embedding techniques involve mapping linguistic segments, e.g., words and/or phrases, to vectors of real numbers.Word embedding module 212 may use a variety of word embedding methods and algorithms including, but not limited to, word2vec and Global Vectors for Word Representation (GloVe). - Sentence embedding
module 214 processes the collected linguistic data using sentence embedding techniques. Sentence embedding is similar to word embedding only using larger semantic segments, e.g. sentences. Sentence embeddingmodule 214 may use a variety of sentence embedding methods and algorithms including, but not limited to, methods and algorithms using recurrent neural networks (RNNs) and/or long short term memory (LSTM). -
Sentence clustering module 216 processes the embedded linguistic data using sentence clustering techniques to group (cluster) sentence level texts into logical groups (clusters).Sentence clustering module 216 then generates a representative sentence or cluster index for each cluster. For example,source content 112 may contain the following sentences: 1) IBM®, Corp. (IBM is a registered trademark of International Business Machines, Corp.) earned a record 8,088 U.S. patents in 2016; 2) IBM®, Corp. has earned more patents than any other company for the past 24 years; 3) Fortune® (FORTUNE is a registered trademark of Time, Inc.) magazine reports today on 2016 issued U.S. patents; and 4) Fortune® magazine interviews IBM® Chief Innovation Officer about issued U.S. Patents. In the example,sentence clustering module 216 breaks down the above sentences into two clusters; sentences 1 and 2 would be clustered together as they both pertain to the topic of IBM® Patents and sentences 3 and 4 would be clustered together as the both pertain to the topic of Fortune Magazine Reporting.Sentence clustering module 216 would then generate a representative sentence for each cluster such as “IBM®, Corp. earned more U.S. patents in last 24 years than any other company” and “Fortune® magazine interviews IBM® Chief Innovation Officer for report on 2016 issued U.S. patents”. Alternatively,sentence clustering module 216 may select a sentence from the cluster of sentences to be the representative sentence of the cluster.Sentence clustering module 216 may choose the representative sentence from the cluster of sentences randomly or based on a predetermined algorithm, such as which sentence maps the closest to the other sentences of the cluster within a vector. In another embodiment,sentence clustering module 216 may generate a cluster index for each sentence cluster. -
Sentence sequencing module 218 transformssource content 112 into a set of sentence sequences or a sequence of sentence clustering indexes by replacing each sentence insource content 112 using the representative sentence of its cluster or using the sentence clustering index. For example,source content 112 may contain ten sentences clustered into five clusters of two sentences based on word embedding, sentence embedding, and sentence clustering.Sentence sequencing module 218 will transformsource content 112 into a sequence of the five clusters, with each cluster being represented by a single sentence. Alternatively,sentence sequencing module 218 will transformsource content 112 into a sequence of the five clusters, with each cluster being represented by a sentence clustering index, e.g. S1, S2, S3, S4, and S5. Thus,sentence sequencing module 218 may transformsource content 112 from ten sentences into S1→S2→S3→S4→S5. -
Contextual sentence module 220 processes the sequenced linguistic data using contextual sentence embedding techniques. Contextual sentence embedding uses methods and algorithms including, but not limited to, contextual continuous bag-of-sentences (cc-bos) and contextual skip-gram (c-sg) to transform and represent sentences by their surrounding sentences, creating representative, or contextual, sentences. Contextual sentence embedding differs from the sentence embedding ofsentence embedding module 214. Contextual sentence embedding involves mapping representations of particular sentences with a sentence being represented its surrounding sentences. For example, the second sentence cluster index (sS2) ofsource content 112 may be represented using the values of the first, third and fourth sentence cluster indexes (S2, S3, S4) ofsource content 112. -
Sentence block module 222 processes the contextually embedded linguistic data and identifies the relationships between the sentences ofsource content 112 to create sentence blocks, which map the relationship between the sentences based in their contextual representation. For example,source content 112 may be a dialogue between a customer and a service agent. The customer states a problem in an initiating statement, which in turn may cause the service agent to respond in various ways, which in turn causes the customer to respond. In this example dialogue, there would be three sentence blocks created, each starting with the customer's initiating statement and ending with the customer's response and having one possible service agent response in the middle. Sentence block formation is described in more detail with reference toFIG. 3 . -
Cohesion module 224 analyzes sentence blocks created from allsource content 112 and identifies similarities between the sentence blocks. These similarities between sentence blocks are referred to as cohesions. A threshold for determining similarity between sentence blocks may be manually defined, such as the topic of the sentence block. Further,cohesion module 224 may merge sentence blocks together if the similarities between the two sentence blocks exceed the manually set threshold. -
Procedure flow module 226 produces procedure flows based on the cohesions between the sentence blocks. Procedure flow formation is described in more detail with reference toFIGS. 4-5 . -
FIG. 2 is a flowchart illustrating a method for mining procedure dialogs from source content, in accordance with an embodiment of the invention. - Referring to step 5310,
data collection module 210 of proceduredialog mining program 124 receivessource content 112. Furthermore, proceduredialog mining program 124 may receivesource content 112 usingdata collection module 210 from one or more sources, or one or more devices. For example, proceduredialog mining program 124 may receive source content from databases containing call center records, technical documents, question and answer forum data, and/or website news, etc. - Referring to step 5312,
word embedding module 212 of proceduredialog mining program 124 embeds the words of collectedsource content 112. Proceduredialog mining program 124 may embed the words ofsource content 112 by mapping the individual words to vectors of real numbers. These word vectors of real numbers are positioned within a vector space such that words that share common contexts are near one another in the vector space. In an example embodiment, proceduredialog mining program 124 may utilize a neural network, such as, but not limited to, word2vec to embed the words ofsource content 112. Word2vec may utilize either continuous bag-of-words (CBOW) architecture model or continuous skip-gram (C-SG) model architecture to embed the words ofsource content 112. CBOW enables the prediction of a word based its surrounding words. C-SG enables the prediction of surrounding words based on a single word. - Referring to step S314,
sentence embedding module 214 of proceduredialog mining program 124 embeds the sentences ofsource content 112. Sentence embedding uses similar mapping techniques as word embedding using larger semantic elements of thesource content 112, e.g. sentences. Thus, sentences ofsource content 112 would be mapped to vectors of real numbers with those sentence vectors being positioned within a vector space near other sentence vectors that share similar contexts. - Referring to step S316,
sentence clustering module 216 of proceduredialog mining program 124 clusters the sentences ofsource content 112. Sentence clustering is described in more detail above with reference tosentence clustering module 216. - Referring to step S318,
sentence sequencing module 218 of proceduredialog mining program 124 transformssource content 112 into a set of sentence sequences or a sequence of sentence clustering indexes. Sentence sequencing is described in more detail above with reference tosentence sequencing module 218. - In an example embodiment steps S312, S314, S316, and S318 may occur simultaneously or in any order.
- Referring to step S320,
contextual sentence module 220 of proceduredialog mining program 124 processes the sequenced and embedded source content into contextually represented linguistic data. Contextually represented linguistic data is linguistic data that is represented by the surrounding linguistic data. For example,source content 112 may have sentences S1, S2, and S3. Sentence S2 may be contextually represented as a function of sentences S1 and S3. Contextual sentence embedding is described in more detail above with reference tocontextual sentence module 220. - Referring to step S322, procedure
dialog mining program 124 processes the contextualized linguistic data and identifies the relationships between the sentences ofsource content 112 usingsentence block module 222.Sentence block module 222 creates sentence blocks, which map the relationship between the sentences based on the sentences' contextual representation. Sentence block formation is described in more detail with reference toFIGS. 1b and 3. - Referring to step S324,
cohesion module 224 of proceduredialog mining program 124 analyzes sentence blocks created fromsource content 112 to identify similarities between the sentence blocks. These similarities between sentence blocks are referred to as cohesions. For example, proceduredialog mining program 124 may identify all sentence blocks of a single call center conversation that relate to printer hardware troubleshooting. - Referring to step S326,
cohesion module 224 of proceduredialog mining program 124 analyzes the cohesions between sentence blocks ofsource content 112 to identify the relationships, such as topic, withinsource content 112. For example, a single call center conversation may cover various topics such as printer hardware troubleshooting and wireless printing troubleshooting. Proceduredialog mining program 124 will identify the cohesion boundaries, e.g. all content relating to printer hardware versus all content relating to wireless printing and separate the source content conversation accordingly at step S328. - Referring to step S330,
cohesion module 224 of proceduredialog mining program 124 identifies the cohesions between all sentence blocks of allsource content 112, e.g. not just a single call center conversation, but all call center conversations. - Referring to step S332, procedure
dialog mining program 124 processes all related sentence blocks usingprocedure flow module 226 and generates a procedure flow. Procedure flow formation is described in more detail with reference toFIGS. 4 and 5 . -
FIG. 3 illustrates sentence block formation usingsentence block module 222 of proceduredialog mining program 124, in accordance with an embodiment of the invention.Sentence block module 222 processes the contextually embedded linguistic data and identifies the relationships between the sentences ofsource content 112 to create sentence blocks. For example,source content 112 may be a dialogue between a customer and a service agent. The contextually embedded linguistic data of this dialogue may be user sentences 410 and agent sentences 412.User sentence 410 a may causeagent sentence user sentence 410 c. Thus,sentence block module 222 transforms user sentences 410 and agent sentences 412 into sentence blocks 414. User sentences 410 and agent sentences 412 are represented in sentence blocks 414 in their contextually embedded form. -
FIG. 4 is a flowchart illustrating an example procedure flow generated by proceduredialog mining program 124, in accordance with an embodiment of the invention.Procedure flow module 226 processes the cohesions of sentence blocks to produce procedure nodes and identifies all possible flows between the procedure nodes. - In an example embodiment, the procedure nodes are questions presented to a user and the overall procedure flow represents all possible dialogue flows. For example,
procedure node 510 is the starting point of a procedure flow where the system asks a user to indicate his/her problem. In the example embodiment, a user may indicate one of two problem areas and the system proceeds accordingly to eitherprocedure node 512 orprocedure node 520. The system continues presenting a user with questions, processing the user's responses, and proceeding along the procedure flow until a solution is achieved atprocedure node 522 orprocedure node 524. An example procedure flow dialogue following the format ofFIG. 4 is illustrated inFIG. 5 . - Referring to
FIG. 5 , proceduredialog mining program 124, based on the procedure flow, determines if a user's problem is hardware or software related. Proceduredialog mining program 124 proceeds through the procedure flow according to the user's response to the first question. If the user indicates a hardware problem, the next step determines the type of connection the user has. Proceduredialog mining program 124 will then check the connection and if the connection is not available, the program opens a hardware ticket. If proceduredialog mining program 124 is able to detect a connection, the program proceeds to ping the intranet web server and if the ping fails the system opens a software ticket. If proceduredialog mining program 124 determines the ping was successful, the program closes. Returning to the beginning of the procedure flow, if the user indicates a software issue, proceduredialog mining program 124 proceeds directly to the step of pinging the intranet web server and proceeds from there as described above. -
FIG. 6 is a flowchart illustrating interrelated procedure flow topics. It can be appreciated thatsource content 112 may contain, for example, a single customer service dialogue spanning several different related or unrelated topics. Proceduredialog mining program 124 usingcohesion module 224 identifies cohesions between allsource content 112 and generates a procedure flow as described above. Further, proceduredialog mining program 124 usingcohesion module 224 is able to map cohesions between different topics of data. - Referring to
FIG. 6 , for example, proceduredialog mining program 124 identifies three interrelated topics 602, 604, and 606 and maps the cohesions between the topics. Topic 602 may be broken down into two subtopics 602 a-b, topic 604 may be broken down into three subtopics 604 a-c, and topic 606 may be broken down into two subtopics 606 a-b. Proceduredialog mining program 124 may identify relationships between the various topics and subtopics. In the example, subtopic 602 a may be flow to subtopic 602 b or to subtopic 604 a. Subtopic 604 a may flow to subtopic 604 b or to subtopic 606 a.Subtopic 604 b may flow to subtopic 604 c or to subtopic 606 b.Subtopic 606 a may flow to subtopic 606 b or to subtopic 604 b.Subtopic 606 b may flow to subtopic 604 c, which in turn may flow to subtopic 602 b. -
FIG. 7 is a flowchart illustrating a method for receiving user communications and selecting an appropriate procedure flow, in accordance with an embodiment of the invention. - Referring to step S650,
server 120 receives user communication from user device 130. User communication may be in any form such as, but not limited to, a phone call, an email, a website inquiry, etc.Server 120 analyzes and identifies the topic of the user communication at step S652. Referring to step S654,server 120 selects the appropriate procedure flow, created by proceduredialog mining program 124, stored indatabase 122 and responds to the user communication at step S656 based on the identified procedure dialog. -
FIG. 8 depicts a block diagram of components of proceduredialog mining server 120,content device 110 and user device 130, in accordance with an illustrative embodiment of the present invention. It should be appreciated thatFIG. 8 provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment may be made. - Procedure
dialog mining server 120,content device 110 and user device 130 may includecommunications fabric 702, which provides communications between computer processor(s) 704,memory 706,persistent storage 708,communications unit 712, and input/output (I/O) interface(s) 714.Communications fabric 702 can be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system. For example,communications fabric 702 can be implemented with one or more buses. -
Memory 706 andpersistent storage 708 are computer-readable storage media. In this embodiment,memory 706 includes random access memory (RAM) 716 andcache memory 718. In general,memory 706 can include any suitable volatile or non-volatile computer-readable storage media. - The programs procedure
dialog mining program 124 and proceduredialog mining database 122 in proceduredialog mining server 120;source content 112 incontent device 110; and user interface 132 stored in user device 130 are stored inpersistent storage 708 for execution by one or more of therespective computer processors 704 via one or more memories ofmemory 706. In this embodiment,persistent storage 708 includes a magnetic hard disk drive. Alternatively, or in addition to a magnetic hard disk drive,persistent storage 708 can include a solid state hard drive, a semiconductor storage device, read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, or any other computer-readable storage media that is capable of storing program instructions or digital information. - The media used by
persistent storage 708 may also be removable. For example, a removable hard drive may be used forpersistent storage 708. Other examples include optical and magnetic disks, thumb drives, and smart cards that are inserted into a drive for transfer onto another computer-readable storage medium that is also part ofpersistent storage 708. -
Communications unit 712, in these examples, provides for communications with other data processing systems or devices. In these examples,communications unit 712 includes one or more network interface cards.Communications unit 712 may provide communications through the use of either or both physical and wireless communications links. The programs proceduredialog mining program 124 and proceduredialog mining database 122 in proceduredialog mining server 120;source content 112 incontent device 110; and user interface 132 stored in user device 130 may be downloaded topersistent storage 708 throughcommunications unit 712. - I/O interface(s) 714 allows for input and output of data with other devices that may be connected to procedure
dialog mining server 120,content device 110 and user device 130. For example, I/O interface 714 may provide a connection toexternal devices 720 such as a keyboard, keypad, a touch screen, and/or some other suitable input device.External devices 720 can also include portable computer-readable storage media such as, for example, thumb drives, portable optical or magnetic disks, and memory cards. Software and data used to practice embodiments of the present invention, e.g., the programs of proceduredialog mining program 124 and proceduredialog mining database 122 in proceduredialog mining server 120;source content 112 incontent device 110; and user interface 132 stored in user device 130, can be stored on such portable computer-readable storage media and can be loaded ontopersistent storage 708 via I/O interface(s) 714. I/O interface(s) 714 can also connect to adisplay 722. -
Display 722 provides a mechanism to display data to a user and may be, for example, a computer monitor. - It is to be understood that although this disclosure includes a detailed description on cloud computing, implementation of the teachings recited herein are not limited to a cloud computing environment. Rather, embodiments of the present invention are capable of being implemented in conjunction with any other type of computing environment now known or later developed.
- Cloud computing is a model of service delivery for enabling convenient, on-demand network access to a shared pool of configurable computing resources (e.g., networks, network bandwidth, servers, processing, memory, storage, applications, virtual machines, and services) that can be rapidly provisioned and released with minimal management effort or interaction with a provider of the service. This cloud model may include at least five characteristics, at least three service models, and at least four deployment models.
- On-demand self-service: a cloud consumer can unilaterally provision computing capabilities, such as server time and network storage, as needed automatically without requiring human interaction with the service's provider.
- Broad network access: capabilities are available over a network and accessed through standard mechanisms that promote use by heterogeneous thin or thick client platforms (e.g., mobile phones, laptops, and PDAs).
- Resource pooling: the provider's computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically assigned and reassigned according to demand. There is a sense of location independence in that the consumer generally has no control or knowledge over the exact location of the provided resources but may be able to specify location at a higher level of abstraction (e.g., country, state, or datacenter).
- Rapid elasticity: capabilities can be rapidly and elastically provisioned, in some cases automatically, to quickly scale out and rapidly released to quickly scale in. To the consumer, the capabilities available for provisioning often appear to be unlimited and can be purchased in any quantity at any time.
- Measured service: cloud systems automatically control and optimize resource use by leveraging a metering capability at some level of abstraction appropriate to the type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported, providing transparency for both the provider and consumer of the utilized service.
- Software as a Service (SaaS): the capability provided to the consumer is to use the provider's applications running on a cloud infrastructure. The applications are accessible from various client devices through a thin client interface such as a web browser (e.g., web-based e-mail). The consumer does not manage or control the underlying cloud infrastructure including network, servers, operating systems, storage, or even individual application capabilities, with the possible exception of limited user-specific application configuration settings.
- Platform as a Service (PaaS): the capability provided to the consumer is to deploy onto the cloud infrastructure consumer-created or acquired applications created using programming languages and tools supported by the provider. The consumer does not manage or control the underlying cloud infrastructure including networks, servers, operating systems, or storage, but has control over the deployed applications and possibly application hosting environment configurations.
- Infrastructure as a Service (IaaS): the capability provided to the consumer is to provision processing, storage, networks, and other fundamental computing resources where the consumer is able to deploy and run arbitrary software, which can include operating systems and applications. The consumer does not manage or control the underlying cloud infrastructure but has control over operating systems, storage, deployed applications, and possibly limited control of select networking components (e.g., host firewalls).
- Private cloud: the cloud infrastructure is operated solely for an organization. It may be managed by the organization or a third party and may exist on-premises or off-premises.
- Community cloud: the cloud infrastructure is shared by several organizations and supports a specific community that has shared concerns (e.g., mission, security requirements, policy, and compliance considerations). It may be managed by the organizations or a third party and may exist on-premises or off-premises.
- Public cloud: the cloud infrastructure is made available to the general public or a large industry group and is owned by an organization selling cloud services.
- Hybrid cloud: the cloud infrastructure is a composition of two or more clouds (private, community, or public) that remain unique entities but are bound together by standardized or proprietary technology that enables data and application portability (e.g., cloud bursting for load-balancing between clouds).
- A cloud computing environment is service oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability. At the heart of cloud computing is an infrastructure that includes a network of interconnected nodes.
- Referring now to
FIG. 9 , illustrativecloud computing environment 50 is depicted. As shown,cloud computing environment 50 includes one or morecloud computing nodes 10 with which local computing devices used by cloud consumers, such as, for example, personal digital assistant (PDA) orcellular telephone 54A,desktop computer 54B,laptop computer 54C, and/orautomobile computer system 54N may communicate.Nodes 10 may communicate with one another. They may be grouped (not shown) physically or virtually, in one or more networks, such as Private, Community, Public, or Hybrid clouds as described hereinabove, or a combination thereof. This allowscloud computing environment 50 to offer infrastructure, platforms and/or software as services for which a cloud consumer does not need to maintain resources on a local computing device. It is understood that the types ofcomputing devices 54A-N shown inFIG. 9 are intended to be illustrative only and thatcomputing nodes 10 andcloud computing environment 50 can communicate with any type of computerized device over any type of network and/or network addressable connection (e.g., using a web browser). - Referring now to
FIG. 10 , a set of functional abstraction layers provided by cloud computing environment 50 (FIG. 9 ) is shown. It should be understood in advance that the components, layers, and functions shown inFIG. 10 are intended to be illustrative only and embodiments of the invention are not limited thereto. As depicted, the following layers and corresponding functions are provided: - Hardware and
software layer 60 includes hardware and software components. Examples of hardware components include:mainframes 61; RISC (Reduced Instruction Set Computer) architecture based servers 62;servers 63;blade servers 64;storage devices 65; and networks andnetworking components 66. In some embodiments, software components include networkapplication server software 67 anddatabase software 68. -
Virtualization layer 70 provides an abstraction layer from which the following examples of virtual entities may be provided:virtual servers 71;virtual storage 72;virtual networks 73, including virtual private networks; virtual applications andoperating systems 74; andvirtual clients 75. - In one example,
management layer 80 may provide the functions described below.Resource provisioning 81 provides dynamic procurement of computing resources and other resources that are utilized to perform tasks within the cloud computing environment. Metering andPricing 82 provide cost tracking as resources are utilized within the cloud computing environment, and billing or invoicing for consumption of these resources. In one example, these resources may include application software licenses. Security provides identity verification for cloud consumers and tasks, as well as protection for data and other resources.User portal 83 provides access to the cloud computing environment for consumers and system administrators.Service level management 84 provides cloud computing resource allocation and management such that required service levels are met. Service Level Agreement (SLA) planning andfulfillment 85 provide pre-arrangement for, and procurement of, cloud computing resources for which a future requirement is anticipated in accordance with an SLA. -
Workloads layer 90 provides examples of functionality for which the cloud computing environment may be utilized. Examples of workloads and functions which may be provided from this layer include: mapping andnavigation 91; software development andlifecycle management 92; virtualclassroom education delivery 93; data analytics processing 94;transaction processing 95; andprocedure dialog mining 96. - The programs described herein are identified based upon the application for which they are implemented in a specific embodiment of the invention. However, it should be appreciated that any particular program nomenclature herein is used merely for convenience, and thus the invention should not be limited to use solely in any specific application identified and/or implied by such nomenclature.
- 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 code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, 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 illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
- The present invention may be a system, a method, and/or a computer program product at any possible technical detail level of integration. 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.
- The computer readable storage medium can be a tangible device that can 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 hard 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 can 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, a wide area network 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, configuration data for integrated circuitry, 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 Smalltalk, C++, or the like, and 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 a local area network (LAN) or a wide area network (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, can 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 can 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 operational 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 function(s). In some alternative implementations, the functions noted in the blocks 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 illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can 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.
- While steps of the disclosed method and components of the disclosed systems and environments have been sequentially or serially identified using numbers and letters, such numbering or lettering is not an indication that such steps must be performed in the order recited, and is merely provided to facilitate clear referencing of the method's steps. Furthermore, steps of the method may be performed in parallel to perform their described functionality.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/960,608 US10169428B1 (en) | 2017-07-24 | 2018-04-24 | Mining procedure dialogs from source content |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/657,654 US20190026346A1 (en) | 2017-07-24 | 2017-07-24 | Mining procedure dialogs from source content |
US15/841,421 US10037362B1 (en) | 2017-07-24 | 2017-12-14 | Mining procedure dialogs from source content |
US15/960,608 US10169428B1 (en) | 2017-07-24 | 2018-04-24 | Mining procedure dialogs from source content |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/841,421 Continuation US10037362B1 (en) | 2017-07-24 | 2017-12-14 | Mining procedure dialogs from source content |
Publications (2)
Publication Number | Publication Date |
---|---|
US10169428B1 US10169428B1 (en) | 2019-01-01 |
US20190026348A1 true US20190026348A1 (en) | 2019-01-24 |
Family
ID=62948549
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/657,654 Abandoned US20190026346A1 (en) | 2017-07-24 | 2017-07-24 | Mining procedure dialogs from source content |
US15/841,421 Expired - Fee Related US10037362B1 (en) | 2017-07-24 | 2017-12-14 | Mining procedure dialogs from source content |
US15/960,602 Expired - Fee Related US10185753B1 (en) | 2017-07-24 | 2018-04-24 | Mining procedure dialogs from source content |
US15/960,608 Expired - Fee Related US10169428B1 (en) | 2017-07-24 | 2018-04-24 | Mining procedure dialogs from source content |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/657,654 Abandoned US20190026346A1 (en) | 2017-07-24 | 2017-07-24 | Mining procedure dialogs from source content |
US15/841,421 Expired - Fee Related US10037362B1 (en) | 2017-07-24 | 2017-12-14 | Mining procedure dialogs from source content |
US15/960,602 Expired - Fee Related US10185753B1 (en) | 2017-07-24 | 2018-04-24 | Mining procedure dialogs from source content |
Country Status (1)
Country | Link |
---|---|
US (4) | US20190026346A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110096697A (en) * | 2019-03-15 | 2019-08-06 | 华为技术有限公司 | Term vector matrix compression method and apparatus and the method and apparatus for obtaining term vector |
US11347944B2 (en) * | 2020-01-27 | 2022-05-31 | Walmart Apollo, Llc | Systems and methods for short text identification |
US11461822B2 (en) * | 2019-07-09 | 2022-10-04 | Walmart Apollo, Llc | Methods and apparatus for automatically providing personalized item reviews |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3576084B1 (en) * | 2018-05-29 | 2020-09-30 | Christoph Neumann | Efficient dialog design |
CN109271632B (en) * | 2018-09-14 | 2023-05-26 | 重庆邂智科技有限公司 | Supervised word vector learning method |
CN111354340B (en) * | 2018-12-20 | 2023-04-07 | 北京嘀嘀无限科技发展有限公司 | Data annotation accuracy verification method and device, electronic equipment and storage medium |
US12105760B2 (en) * | 2021-05-04 | 2024-10-01 | Jpmorgan Chase Bank, N.A. | Method and system for automated feedback monitoring in real-time |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020087949A1 (en) | 2000-03-03 | 2002-07-04 | Valery Golender | System and method for software diagnostics using a combination of visual and dynamic tracing |
US7386839B1 (en) | 2002-11-06 | 2008-06-10 | Valery Golender | System and method for troubleshooting software configuration problems using application tracing |
US8365019B2 (en) | 2009-06-16 | 2013-01-29 | International Business Machines Corporation | System and method for incident management enhanced with problem classification for technical support services |
WO2011000046A1 (en) | 2009-07-01 | 2011-01-06 | Ozmota Inc. | Systems and methods for determining information and knowledge relevancy, relevant knowledge discovery and interactions, and knowledge creation |
US8977540B2 (en) | 2010-02-03 | 2015-03-10 | Syed Yasin | Self-learning methods for automatically generating a summary of a document, knowledge extraction and contextual mapping |
US9378202B2 (en) | 2010-03-26 | 2016-06-28 | Virtuoz Sa | Semantic clustering |
US8612233B2 (en) | 2011-01-05 | 2013-12-17 | International Business Machines Corporation | Expert conversation builder |
US9471872B2 (en) | 2012-06-29 | 2016-10-18 | International Business Machines Corporation | Extension to the expert conversation builder |
MY181677A (en) | 2014-05-05 | 2020-12-31 | Mimos Berhad | System and method for generating knowledge base automatically |
WO2017112813A1 (en) | 2015-12-22 | 2017-06-29 | Sri International | Multi-lingual virtual personal assistant |
-
2017
- 2017-07-24 US US15/657,654 patent/US20190026346A1/en not_active Abandoned
- 2017-12-14 US US15/841,421 patent/US10037362B1/en not_active Expired - Fee Related
-
2018
- 2018-04-24 US US15/960,602 patent/US10185753B1/en not_active Expired - Fee Related
- 2018-04-24 US US15/960,608 patent/US10169428B1/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110096697A (en) * | 2019-03-15 | 2019-08-06 | 华为技术有限公司 | Term vector matrix compression method and apparatus and the method and apparatus for obtaining term vector |
US11461822B2 (en) * | 2019-07-09 | 2022-10-04 | Walmart Apollo, Llc | Methods and apparatus for automatically providing personalized item reviews |
US11347944B2 (en) * | 2020-01-27 | 2022-05-31 | Walmart Apollo, Llc | Systems and methods for short text identification |
Also Published As
Publication number | Publication date |
---|---|
US10169428B1 (en) | 2019-01-01 |
US20190026347A1 (en) | 2019-01-24 |
US10185753B1 (en) | 2019-01-22 |
US10037362B1 (en) | 2018-07-31 |
US20190026346A1 (en) | 2019-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11074284B2 (en) | Cognitive summarization and retrieval of archived communications | |
US10169428B1 (en) | Mining procedure dialogs from source content | |
US10621074B2 (en) | Intelligent device selection for mobile application testing | |
US11243955B2 (en) | Latent token representations for passage and answer scoring in question answering systems | |
US11144607B2 (en) | Network search mapping and execution | |
US20220414331A1 (en) | Automatically generated question suggestions | |
US11093712B2 (en) | User interfaces for word processors | |
US20190272294A1 (en) | Preventing biased queries by using a dictionary of cause and effect terms | |
US20200302350A1 (en) | Natural language processing based business domain modeling | |
US10216802B2 (en) | Presenting answers from concept-based representation of a topic oriented pipeline | |
US20170161301A1 (en) | Generation of graphical maps based on text content | |
US10380257B2 (en) | Generating answers from concept-based representation of a topic oriented pipeline | |
US20200175051A1 (en) | Breaking down a high-level business problem statement in a natural language and generating a solution from a catalog of assets | |
US10558689B2 (en) | Leveraging contextual information in topic coherent question sequences | |
JP7441583B2 (en) | Conversation flow adaptation methods, systems, and programs in cognitive dialogue | |
WO2019180515A1 (en) | Query recognition resiliency determination in virtual agent systems | |
US20220108126A1 (en) | Classifying documents based on text analysis and machine learning | |
US20220043977A1 (en) | Determining user complaints from unstructured text | |
US10599783B2 (en) | Automatically suggesting a temporal opportunity for and assisting a writer in writing one or more sequel articles via artificial intelligence | |
US10997214B2 (en) | User interaction during ground truth curation in a cognitive system | |
US11822884B2 (en) | Unified model for zero pronoun recovery and resolution | |
US12028295B2 (en) | Generating a chatbot utilizing a data source | |
US20230409831A1 (en) | Information sharing with effective attention management system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LI, QI CHENG;MEI, LI JUN;WANG, JIAN;AND OTHERS;REEL/FRAME:046007/0927 Effective date: 20170719 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20230101 |