Diarization using linguistic labeling with segmented and clustered diarized textual transcripts

Information

  • Patent Grant
  • 10950241
  • Patent Number
    10,950,241
  • Date Filed
    Wednesday, December 4, 2019
    5 years ago
  • Date Issued
    Tuesday, March 16, 2021
    3 years ago
Abstract
Systems and methods of diarization using linguistic labeling include receiving a set of diarized textual transcripts. A least one heuristic is automatedly applied to the diarized textual transcripts to select transcripts likely to be associated with an identified group of speakers. The selected transcripts are analyzed to create at least one linguistic model. The linguistic model is applied to transcripted audio data to label a portion of the transcripted audio data as having been spoken by the identified group of speakers. Still further embodiments of diarization using linguistic labeling may serve to label agent speech and customer speech in a recorded and transcripted customer service interaction.
Description
BACKGROUND

The present disclosure is related to the field of automated transcription. More specifically, the present disclosure is related to diarization using linguistic labeling.


Speech transcription and speech analytics of audio data may be enhanced by a process of diarization wherein audio data that contains multiple speakers is separated into segments of audio data typically to a single speaker. While speaker separation in diarization facilitates later transcription and/or speech analytics, further identification or discrimination between the identified speakers can further facilitate these processes by enabling the association of further context and information in later transcription and speech analytics processes specific to an identified speaker.


Systems and methods as disclosed herein present solutions to improve diarization using linguistic models to identify and label at least one speaker separated from the audio data.


BRIEF DISCLOSURE

An embodiment of a method of diarization of audio data includes receiving a set of diarized textual transcripts. At least one heuristic is automatedly applied to the diarized textual transcripts to select transcripts likely to be associated with an identified group of speakers. The selected transcripts are analyzed to create at least one linguistic model. A linguistic model is applied to transcripted audio data to label a portion of the transcripted audio data as having been spoken by the identified group of speakers.


An exemplary embodiment of a method of diarization of audio data from a customer service interaction between at least an agent and a customer includes receiving a set of diarized textual transcripts of customer service interactions between at least an agent and a customer. The diarized textual transcripts are group in pluralities compromising at least a transcript associated to the agent and a transcript associated to the customer. At least one heuristic is automatedly applied to the diarized textual transcripts to select at least one of the transcripts in each plurality as being associated to the agent. The selected transcripts are analyzed to create at least one linguistic model. A linguistic model is applied to transcripted audio data to label a portion of the transcripted audio data as having been spoken by the agent.


Exemplarily embodiment of a system for diarization and labeling of audio data includes a database comprising a plurality of audio files. A transcription server transcribes and diarizes the audio files of the plurality of audio files into a plurality of groups comprising at least two diarized textual transcripts. A processor automatedly applies at least one heuristic to the diarized textual transcripts to select at least one of the transcripts in each group as being associated to an identified group of speakers and analyze the selected transcripts to create at least one linguistic model indicative of the identified group of speakers. An audio source provides new transcripted audio data to the processor. The processor applies the linguistic model to the transcripted audio data to label a portion of the transcripted audio data as being associated with the identified group of speakers.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a flow chart that depicts an embodiment of a method of diarization.



FIG. 2 is a flow chart that depicts an embodiment of creating and using an agent linguistic model.



FIG. 3 is a system diagram of an exemplary embodiment of a system of diarization of audio files.





DETAILED DISCLOSURE

Speech transcription and speech analytics of an audio stream are enhanced by diarization wherein a speaker identity is identified and associated with speech segments. A speaker diarization system and method is aimed at identifying the speakers in a given call and associating each speech segment with an identified speaker.


Embodiments of a diarization process disclosed herein include a first step of a speech-to-text transcription of an audio file to be diarized. Next, a “blind” diarization of the audio file is performed. The audio file is exemplarily a .WAV file. The blind diarization receives the audio file and optionally an information file from the speech-to-text transcription that includes at least a partial transcription of the audio file as inputs. Each audio segment or term in the information file is associated between speakers based upon identified acoustic or textual features. This diarization is characterized as “blind” as the diarization is performed prior to an identification of the speakers. In an exemplary embodiment of a customer service call, the “blind” diarization may only identify speakers while it may still be undetermined which speaker is the agent and which speaker is the customer.


The blind diarization is followed by an agent diarization wherein an agent model that represents the speech and/or information content of the agent speaker is compared to the identified speech segments associated with the separated speakers. Through this comparison, one speaker can be identified as an agent, while the other speaker is identified as the customer. One way in which one speaker can be identified as an agent is by linguistically modeling the agent side of a conversation, and comparatively using this model to identify segments of the transcription attributed to the agent.


The identification of segments attributed to a single speaker in an audio file, such as an audio stream or recording (e.g. telephone call that contains speech) can facilitate increased accuracy in transcription, diarization, speaker adaption, and/or speech analytics of the audio file. An initial transcription, exemplarily from a fast speech-to-text engine, can be used to more accurately identify speech segments in an audio file, such as an audio stream or recording, resulting in more accurate diarization and/or speech adaptation. In some embodiments, the transcription may be optimized for speed rather than accuracy.



FIGS. 1 and 2 are flow charts that respectively depict exemplary embodiments of method 100 of diarization and a method 200 of creating and using an a linguistic model. FIG. 3 is a system diagram of an exemplary embodiment of a system 300 for creating and using a linguistic model. The system 300 is generally a computing system that includes a processing system 306, storage system 304, software 302, communication interface 308 and a user interface 310. The processing system 306 loads and executes software 302 from the storage system 304, including a software module 330. When executed by the computing system 300, software module 330 directs the processing system 306 to operate as described in herein in further detail in accordance with the method 100 and alternatively the method 200.


Although the computing system 300 as depicted in FIG. 3 includes one software module in the present example, it should be understood that one or more modules could provide the same operation. Similarly, while description as provided herein refers to a computing system 300 and a processing system 306, it is to be recognized that implementations of such systems can be performed using one or more processors, which may be communicatively connected, and such implementations are considered to be within the scope of the description.


The processing system 306 can comprise a microprocessor and other circuitry that retrieves and executes software 302 from storage system 304. Processing system 306 can be implemented within a single processing device but can also be distributed across multiple processing devices or sub-systems that cooperate in existing program instructions. Examples of processing system 306 include general purpose central processing units, application specific processors, and logic devices, as well as any other type of processing device, combinations of processing devices, or variations thereof.


The storage system 304 can comprise any storage media readable by processing system 306, and capable of storing software 302. The storage system 304 can include volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data. Storage system 304 can be implemented as a single storage device but may also be implemented across multiple storage devices or sub-systems. Storage system 304 can further include additional elements, such as a controller capable of communicating with the processing system 306.


Examples of storage media include random access memory, read only memory, magnetic discs, optical discs, flash memory, virtual memory, and non-virtual memory, magnetic sets, magnetic tape, magnetic disc storage or other magnetic storage devices, or any other medium which can be used to storage the desired information and that may be accessed by an instruction execution system, as well as any combination or variation thereof, or any other type of storage medium. In some implementations, the storage media can be a non-transitory storage media. In some implementations, at least a portion of the storage media may be transitory. It should be understood that in no case is the storage media a propogated signal.


User interface 310 can include a mouse, a keyboard, a voice input device, a touch input device for receiving a gesture from a user, a motion input device for detecting non-touch gestures and other motions by a user, and other comparable input devices and associated processing elements capable of receiving user input from a user. Output devices such as a video display or graphical display can display an interface further associated with embodiments of the system and method as disclosed herein. Speakers, printers, haptic devices and other types of output devices may also be included in the user interface 310.


As described in further detail herein, the computing system 200 receives an audio-file 320. The audio file 320 may be an audio recording or a conversation, which may exemplarily be between two speakers, although the audio recording may be any of a variety of other audio records, including multiple speakers, a single speaker, or an automated or recorded auditory message. In still further embodiments, the audio file may be streaming audio data received in real time or near-real time by the computing system 300.



FIG. 1 is a flow chart that depicts an embodiment of a method of diarization 100. Audio data 102 is an audio recording of a conversation exemplarily between two or more speakers. The audio data may exemplarily be a .WAV file, but may also be other types of audio or video formats, for example pulse code modulated (PCM) format and linear pulse code modulated (LPCM) audio files. Furthermore, the audio data is exemplarily a mono audio file; however, it is recognized that embodiments of the method disclosed herein may also be used with stereo audio files. One feature of the method disclosed herein is that speaker separation in diarization can be achieved in mono audio files where stereo speaker separation techniques are not available.


In embodiments, the audio data 102 further comprises, or is associated to, metadata 108. The metadata 108 can exemplarily include data indicative of a subject, content, or participant in the audio data 102. In alternative embodiments, the metadata 108 may provide information regarding context or content of the audio data 102, including a topic, time, date, or location etc.


The audio data 102 and the metadata 108 are provided to a speech-to-text (ST) server 104, which may employ any of a variety of method of techniques for automatic speech recognition (ASR) to create an automated speech-to-text transcription 106 from the audio file. The transcription performed by the STT server at 104 can exemplarily be a large-vocabulary continuous speech recognition (LVCSR) and the audio data 102 provided to the STT server 104 can alternatively be a previously recorded audio file or can be streaming audio data obtained from an ongoing communication between two speakers. In an exemplary embodiment, the STT server 104 may use the received metadata 108 to select one or more models or techniques for producing the automated transcription. In a non-limiting example, an identification of one of the speakers in the audio data can be used to select a topical linguistic model based upon a content area associated with the speaker. Such content areas may be technological, customer service, medical, legal, or other contextually based models. In addition to the transcription 106 from the STT server 104, STT server 104 may also output time stamps associated with particular transcription segments, words, or phrases, and may also include a confidence score in the automated transcription. The transcription 106 may also identify homogeneous speaker speech segments. Homogenous speech segments are those segments of the transcription that have a high likelihood of originating from a single speaker. The speech segments may exemplarily correspond to phonemes, words, or sentences.


After the transcription 106 is created, both the audio data 102 and the transcription 106 are used for a blind diarization at 110. The diarization is characterized as blind as the identities of the speakers (e.g. agent, customer) are not known at this stage and therefore the diarization 110 merely discriminates between a first speaker (speaker 1) and a second speaker (speaker 2), or more. Additionally, in some embodiments, those segments for which a speaker cannot be reliably determined may be labeled as being of an unknown speaker.


An embodiment of the blind diarization at 110 receives the mono audio data 102 and the transcription 106 and begins with the assumption that there are two main speakers in the audio file. The homogeneous speaker segments from the transcription 106 are identified in the audio file. Then, long homogeneous speaker segments can be split into sub-segments if long silent intervals are found within a single segment. The sub-segments are selected to avoid splitting the long speaker segments within a word. The transcription 106 can provide context to where individual words start and end. After the audio file has been segmented based upon both the audio file 102 and the transcription 106, the identified segments are clustered into speakers (e.g. speaker 1 and speaker 2).


In an embodiment, the blind diarization uses voice activity detection (VAD) to segment the audio data 102 into utterances or short segments of audio data with a likelihood of emanating from a single speaker. In an embodiment, the VAD segments the audio data into utterances by identifying segments of speech separated by segments of non-speech on a frame-by-frame basis. Context provided by the transcription 106 can improve the distinction between speech and not speech segments. In the VAD an audio frame may be identified as speech or non-speech based upon a plurality of heuristics or probabilities exemplarily based upon mean energy, band energy, peakiness, residual energy or using the fast transcription; however, it will be recognized that alternative heuristics or probabilities may be used in alternative embodiments.


The blind diarization at 110 results in the homogenous speaker segments of the audio data (and the associated portion of the transcription 106) being tagged at 112 as being associated to a first speaker or a second speaker. As mentioned above, in some embodiments, more than two speakers may be tagged, while in other embodiments, some segments may be tagged as “unknown.” It is to be understood that in some embodiments the audio data may be diarized first and then transcribed, or transcribed first and then diarized. In either embodiment, the audio data/transcription portions tagged at 112 are further processed by a more detailed diarization at 114 to label the separated speakers.


The separation of spoken content into different speaker sides requires the additional information provided by the agent model, the customer model, or both models in order to label which side of a conversation is the agent and which is the customer. A linguistic agent model 116 can be created using the transcripts, such as those produced by the STT server 104 depicted in FIG. 1, or in other embodiments, as disclosed herein from a stored database of customer service interaction transcripts, exemplarily obtained from customer service interactions across a facility or organization. It is recognized that in alternative embodiments, only transcripts from a single specific agent may be considered. A linguistic agent model identifies language and language patterns that are unique or highly correlated to the agent side of a conversation. In some embodiments, similar identification of language correlated to the customer side of a conversation is identified and complied into the customer model 118. The combination of one or more of these linguistic models are then used in comparison to the segmented transcript to distinguish between the agent and the customer, such as after a blind diarization.


When a customer service agent's speech is highly scripted, the linguistic patterns found in the script can be used to identify the agent side of a conversation. A script is usually defined as a long stretch of words which is employed by many agents and is dictated by the company (e.g. “ . . . customer services this is [name] speaking how can I help you . . . ”). Due to the linguistic properties of a conversation, it is rare to find a relatively long (e.g. five or more, seven or more, ten or more) stretch of words repeated over many conversations and across agents. Therefore, if such a long stretch of words is repeatedly identified in one side of a conversation, then there is an increased probability that this represents a script that is being repeated by an agent in the course of business.


However, in order to be responsive to customer needs, the number of actual scripts used by an organization is usually small and agents are likely to personalize or modify the script in order to make the script more naturally fit into the conversation. Therefore, without supplementation, reliance solely upon scripts may lead to inaccurate agent labeling as many conversations go unlabeled as no close enough matches to the scripts are found in either side of the conversations.


Therefore, in an embodiment, in addition to the identification and use of scripts in diarization, the agents' linguistic speech patterns can be distinguished by the use of specific words, small phrases, or expressions, (e.g. “sir”, “apologize”, “account number”, “let me transfer you”, “what I'll do is”, “let me see if”, or others). Shorter linguistic elements such as these constitute an agent linguistic cloud, that may be correlated to agent speech, but may also have a higher chance to appear in the customer side of a conversation, either by chance, or due to error in the transcription, blind diarization, or speaker separation.


In one embodiment, the difference between these two techniques can be summarized as while script analysis looks for specific sequences of words, the agent linguistic cloud approach looks more towards the specific words used, and their frequency by one side in a conversation. A robust linguistic model uses both approaches in order to maximize the ability of the model to discriminate between agent and customer speech.


At 114 the agent model 116, and in some embodiments a customer model 118, are applied to the transcript clusters resulting from the speaker tagging 112. It will be recognized that in embodiments, the transcription and the blind diarization may occur in either order. In embodiments wherein the transcription is performed first, the transcription can assist in the blind diarization while embodiments wherein the blind diarization is performed first, this diarized audio can facilities transcription. In any event, the agent diarization at 114 is provided with clustered segments of transcription that has been determined to have ordinated from a single speaker. To these clusters the agent model 116 and customer model 118 are applied and a determination is made as to which of the models, the clustered transcriptions best match. As a result from this comparison, one side of the conversation is tagged as the agent at 120 while the other side is tagged as the customer. In embodiments wherein only an agent model is used, the transcription data that is not selected as being more correlated to the agent model is tagged as being associated to the customer. After the transcription has been tagged between agent and customer speech at 120, this transcription can further be used in analytics at 122 as the labeling of the diarized conversation can facilitate more focused analysis, exemplarily on solely agent speech or solely customer speech.



FIG. 2 is a diagram that depicts an embodiment of a method 200 creating and using a linguistic model for labeling 200. The diagram of FIG. 2 can be generally separated into two portions, a training portion 202 in which the agent linguistic model is created, and a labeling portion 204 in which the agent linguistic model is applied to a diarized conversation in order to identify the speakers in the conversation as an agent or a customer.


Starting with 202, a set of M recorded conversations are selected at 206. The set of recorded conversations can be a predetermined number (e.g. 1,000), or can be a temporally determined number (e.g. the conversations recorded within the last week or 100 hours of conversation), or a subset thereof. It is understood that these numbers are merely exemplary of the size of the set and not intended to be limiting. The recorded conversations may all be stored at a repository at a computer readable medium connected to a server and in communication with one or more computers in a network.


In embodiments, the set of recorded conversations may be further processed and reduced, exemplarily by performing an automated analysis of transcription quality. Exemplary embodiments of such automated techniques may include autocorrelation signal analysis. As previously mentioned above, the speech to text server may also output a confidence score in the transcription along with the transcription. In an exemplary embodiment, only those transcriptions deemed to be of a particular high quality or high confidence are selected to be used at 206.


The selected set of recorded conversations are diarized and transcribed at 208. In embodiments, the transcription and diarization may be performed in the manner as disclosed above with respect to FIG. 1, or in a manner similar to that as described. In an alternative embodiment, when the recorded conversations in the sets selected at 206 are actual calls recorded and analyzed by a company or organization, the transcription and diarization may already be performed as part of the original use and analysis of the audio recording of the conversation and therefore the diarization and transcription may be already stored in the repository with, or associated with, the audio file.


At 210, the results of the transcription and diarization at 208 are separated into a plurality of text documents wherein each document contains the text transcript of one speaker side of a conversation. Therefore, due to the nature of conversation, the number of text documents 210 is larger than the number of audio files in the set selected at 206 as each audio file will likely be split into two, if not more, text documents. This results in a set of N single speaker text documents where N>M.


At 212 the text documents produced at 210 are analyzed to identify linguistic patterns typically used by agents and/or patterns used by customers. This analysis can be performed using some type of heuristic such as, but not limited to, identifying repetitive long phrases that are highly correlated to an agent side of a conversation. In one embodiment, long scripted combinations of words are extracted. Script extraction and identification produces highly reliable results when a known script segment is identified; however, script extraction and labeling can result in many files being identified as unknown or indeterminate when insufficient matches to the extracted script text are identified.


The script extraction can be performed by analyzing the text documents from 210 to identify lists of word strings of a predetermined length (e.g. five, seven, or ten words) and the frequency among the text files with which these word combinations appear. It will be understood that adjustments to the word string length, when lower, will create a model that identifies more text files as being on an agent side, while longer word string lengths will increase the accuracy that the identified text files are spoken by agents.


In an exemplary embodiment, identification of a script or other heuristics such as other repetitive words or phrases in a text file is indicative of a file having been spoken by an agent. As referenced above, when a script or another heuristic can be identified in a text file, this can produce a highly reliable identification of agent speech; however, such a technique is limited in that many other files of agent speech may be missed. Therefore, in an embodiment, the model training at 202 further selects only those text files that included a script and therefore were highly likely to have been spoken by an agent for further processing as disclosed herein at 214 to create the more robust agent linguistic model.


At 214, the linguistic model can be refined and/or extended beyond the basic script identification and furthermore in embodiments an agent linguistic model and a customer linguistic model may be created. This may exemplarily be performed by using the basic script identification as labeled training data for any standard supervised learning classifier. In embodiments of the systems and methods as disclosed herein, the agent scripts extracted from 212 can be used to create an agent subset of the text documents from 210. In such applications, the extracted scripts 212 are applied to the text documents from 210 in order to identify a subset of text documents that can be accurately known to be the agent side of conversations. This application can be performed by representing each of the text documents as a long string produced by the concatenation of all the words spoken by a speaker in the conversation, and the text document is associated with the text document that represents the other speaker side of the conversation in a group. For each side of the conversation, all of the extracted scripts from 212 are iterated over the text files in order to identify extracted scripts in the text files and a score is given to the identification of the script within the text file indicating the closeness of the script to the text identified in the text file. Each text file representing one side of the conversation is given a final score based upon the identified scripts in that text file and the text files representing two halves of the conversation are compared to one another to determine which half of the conversation has a higher score which is indicative of the agent side of the conversation. If the difference between the two scores is above a minimal separation threshold, then the text file identified to be the agent side of the conversation based upon the script analysis is added to the subset that may be used in the manner described below with the creation of an agent linguistic cloud.


As described above, after the subset of text files that are highly likely to be agent sides of conversations has been identified, the subset can be analyzed in order to create an agent linguistic model based as a linguistic cloud of word frequencies. In exemplary embodiments, the word frequencies in the linguistic cloud can be extended to joint distributions of word frequencies to capture frequencies not only of particular words, but phrases or sequences of words. When used for speaker labeling, embodiments of the agent linguistic model can result in fewer unidentified, unknown, or inconclusively labeled text files, but due to the nature of a conversation, transcript, or diarization, embodiments can have less accuracy than those identifications made using the extracted script model.


In addition to the use of scripts by a customer service agent, the agent's speech can be distinguished by the use of certain words, short phrases, or expressions. Shorter elements, including, but not limited to, unigrams, bigrams, and trigrams that are more correlated or prevalent in agent's side of conversation. By automatedly creating the subset where the agent side has been identified in the conversation as disclosed above, the unigrams, bigrams, and trigrams obtained from this subset are more accurately known to come from the agent and thus can capture increased variability in the agent sides of the conversation.


In an embodiment, unigrams, bigrams, trigrams, words, or phrases that are more prominent to the agent are extracted similar to the manner as described above with respect to the script extractions. In an embodiment, those unigrams, bigrams, trigrams, words, or phrases that both occur frequently in the agent sides of the subset and appear more frequently in the agent sides of the subset than the corresponding customer sides of the conversation by at least a predetermined amount, may be added to the agent linguistic cloud model. Once all of the elements for the agent linguistic cloud model have been extracted, these elements, in addition to the previously extracted scripts, are all written in a text file as the agent linguistic model that can be used in the labeling portion 204 as shown in FIG. 2. A similar process may be used to create the customer linguistic model.


At 204 the created agent linguistic model which may contain elements of both the script and cloud techniques (and in embodiments, the customer linguistic model) are applied to a new call in order to diarize and label between an agent and a caller in the new call. In 204 a new call 216 is received and recorded or otherwise transformed into an audio file. It is to be recognized that embodiments, the labeling of 204 can be performed in real time or near-real time as the conversation is taking place, or may occur after the fact when the completed conversation is stored as an audio file. The new call 216 is diarized and transcribed at 218 which may occur in a similar manner as described above with respect to FIG. 1 and particularly 108, 110, and 112 at FIG. 1. As the result of such a blind diarization as exemplarily described above, the system and method still requires to identify which speaker is the agent and which speaker is the customer. This is performed in an agent diarization at 220 by applying the agent linguistic model and customer linguistic model created in 202 to the diarized transcript. In application at 220, the agent linguistic model is applied to both of the sides of the conversation and counted or weighted based upon the number of language specific patterns from the agent linguistic model are identified in each of the conversation halves identified as a first speaker and a second speaker. The conversation half with the higher score is identified as the agent and the other speaker of the other conversation half is identified as the customer.


It will be understood that in some embodiments of methods as disclosed herein, an agent linguistic model may be used in conjunction with other agent models, exemplarily an agent acoustical model that models specific acoustical traits attributed to a specific agent known to be one of the speakers in a conversation. Examples of acoustical voiceprint models are exemplarily disclosed in U.S. Provisional Patent Application No. 61/729,064 filed on Nov. 21, 2012, which is hereby incorporated by reference in its entirety. Iii some embodiments, linguistic models and acoustic models may be applied in an “and” fashion or an “or” fashion, while in still further embodiments, the different models are performed in a particular sequence in order to maximize the advantages of both models.


In exemplary embodiments of combined use of a linguistic model and an acoustic voiceprint model, the application of the models may be performed in parallel, or in conjunction. If the models are performed in parallel, the resulting speaker diarization and labeling from each of the models can be compared before making a final determination on the labeling. In such an exemplary embodiment, if both models agree on the speaker label, then that label is used, while if the separate models disagree, then further evaluation, or analysis may be undertaken in order to determine which model is more reliable or more likely to be correct based upon further context of the audio data. Such an exemplary embodiment may offer the advantages of both acoustic and linguistic modeling and speaker separation techniques. In exemplary embodiments, linguistic models may be better at making a distinction between agent speech and customer speech, while acoustic models may be better at discriminating between speakers in a specific audio file.


In a still further embodiment, the combination of both an acoustic voiceprint model and a linguistic model can help to identify errors in the blind diarization or the speaker separation phases, exemplarily by highlighting portions of the audio data and transcription within which the two models disagree and for facilitating a more detailed analysis in those areas in order to arrive at the correct diarization in speaker labeling. Similarly, the use of an additional acoustic model may provide a backup for instance wherein a linguistic model is not available. Such an exemplary embodiment may occur when analyzing audio data of an unknown topic or before a linguistic model can be created, such as described above with respect to FIG. 2.


In still further embodiments, the use of a combination of acoustic and linguistic models may help in the identification and separation of speakers in audio data that contain more than two speakers, exemplarily, one customer service agent and two customers; two agents, and one customer, or an agent, a customer, and an automated recording. As mentioned above, embodiments of a linguistic model may have strength in discriminating between agent speech and customer speech while an acoustic model may better distinguish between two similar speakers, exemplarily between two agents or two customers, or an agent and a recorded voice message.


This written description uses examples to disclose the invention, including the best mode, and also to enable any person skilled in the art to make and use the invention. The patentable scope of the invention is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal languages of the claims.

Claims
  • 1. A method of diarization, the method comprising: receiving a set of diarized textual transcripts from a transcription server, wherein the diarized textual transcripts are segmented and clustered into a plurality of textual speaker clusters;automatedly applying at least one heuristic to the textual speaker clusters with a processor to select textual speaker clusters likely to be associated with an identified group of speakers, wherein the at least one heuristic is a comparison of a plurality of scripts associated with the identified group of speakers to each set of the textual speaker clusters and a correlation score between each of the textual speaker clusters and the plurality of scripts is calculated and the speaker cluster in each set with the greatest correlation score is selected as being the transcript likely to be associated with the identified group of speakers;analyzing the selected textual speaker clusters with the processor to create at least one linguistic model, wherein the analysis includes determining word use frequencies for words in the selected textual speaker clusters with the processor, determining word use frequencies for words in the non-selected textual speaker clusters with the processor, and comparing the word use frequencies for words in the selected transcripts to the word use frequencies for words in the non-selected transcripts with the processor to identify a plurality of discriminating words for use in the at least one linguistic model; andapplying the linguistic model to transcribed audio data with the processor to label a portion of the transcribed audio data as having been spoken by the identified group of speakers.
  • 2. The method of claim 1, further comprising saving the at least one linguistic model to a linguistic database server and associating it with the labeled speaker.
  • 3. The method of claim 2, further comprising applying the saved at least one linguistic model from the linguistic database server to a new audio file transcript from an audio source to perform diarization of the new audio file by blind diarizing the new audio file, comparing each new textual speaker cluster to the at least one linguistic model, and labeling each textual speaker cluster as belonging to a customer service agent or belonging to a customer.
  • 4. The method of claim 1, wherein the textual speaker clusters are associated in groups of at least two, wherein the group of at least two includes a textual speaker cluster originating from the identified group of speakers and at least one textual speaker cluster originating from an other speaker, and wherein the non-selected speaker clusters are assumed to have originated from the other speaker.
  • 5. The method of claim 1, wherein the identified group of speakers are customer service agents and each diarized textual transcript is derived from a textual transcript of an audio file of a customer service interaction between at least one customer service agent and at least one customer.
  • 6. The method of claim 1, further comprising: receiving a set of recorded audio files; andtranscribing the set of recorded audio files to produce the set of textual transcripts.
  • 7. The method of claim 6, further comprising performing a blind diarization of each of the set of textual transcripts by segmenting and clustering the textual transcripts into a plurality of textual speaker clusters, wherein the number of textual speaker clusters is at least equal to a number of speakers in the textual transcript.
  • 8. The method of claim 1, further comprising: calculating a difference between the word use frequencies for each word in the selected transcripts and the non-selected transcripts; andcomparing the difference to a predetermined selection threshold, wherein if the difference is greater than the predetermined selection threshold, the word is identified as a discriminating word.
  • 9. A non-transitory computer-readable medium having instructions stored thereon for facilitating diarization of audio files from a customer service interaction, wherein the instructions, when executed by a processing system, direct the processing system to: receive a set of diarized textual transcripts from a transcription server, wherein the diarized textual transcripts are segmented and clustered into a plurality of textual speaker clusters;automatedly apply at least one heuristic to the textual speaker clusters to select textual speaker clusters likely to be associated with an identified group of speakers, wherein the at least one heuristic is a comparison of a plurality of scripts associated with the identified group of speakers to each set of the textual speaker clusters and a correlation score between each of the textual speaker clusters and the plurality of scripts is calculated and the speaker cluster in each set with the greatest correlation score is selected as being the transcript likely to be associated with the identified group of speakers;analyze the selected textual speaker clusters to create at least one linguistic model, wherein the analysis includes determining word use frequencies for words in the selected textual speaker clusters with the processor, determining word use frequencies for words in the non-selected textual speaker clusters with the processor, and comparing the word use frequencies for words in the selected transcripts to the word use frequencies for words in the non-selected transcripts with the processor to identify a plurality of discriminating words for use in the at least one linguistic model; andapply the linguistic model to transcribed audio data to label a portion of the transcribed audio data as having been spoken by the identified group of speakers.
  • 10. The non-transitory computer-readable medium of claim 9, further directing the processing system to save the at least one linguistic model to a linguistic database server and associating it with the labeled speaker.
  • 11. The non-transitory computer-readable medium of claim 10, further directing the processing system to apply the saved at least one linguistic model from the linguistic database server to a new audio file transcript from an audio source to perform diarization of the new audio file by blind diarizing the new audio file, comparing each new textual speaker cluster to the at least one linguistic model, and labeling each textual speaker cluster as belonging to a customer service agent or belonging to a customer.
  • 12. The non-transitory computer-readable medium of claim 9, wherein the textual speaker clusters are associated in groups of at least two, wherein the group of at least two includes a textual speaker cluster originating from the identified group of speakers and at least one textual speaker cluster originating from an other speaker, and wherein the non-selected speaker clusters are assumed to have originated from the other speaker.
  • 13. The non-transitory computer-readable medium of claim 9, wherein the identified group of speakers are customer service agents and each diarized textual transcript is derived from a textual transcript of an audio file of a customer service interaction between at least one customer service agent and at least one customer.
  • 14. The non-transitory computer-readable medium of claim 9, further directing the processing system to: receive a set of recorded audio files; andtranscribe the set of recorded audio files to produce the set of textual transcripts.
  • 15. The non-transitory computer-readable medium of claim 14, further directing the processing system to perform a blind diarization of each of the set of textual transcripts by segmenting and clustering the textual transcripts into a plurality of textual speaker clusters, wherein the number of textual speaker clusters is at least equal to a number of speakers in the textual transcript.
  • 16. The non-transitory computer-readable medium of claim 9, further directing the processing system to: calculate a difference between the word use frequencies for each word in the selected transcripts and the non-selected transcripts; andcompare the difference to a predetermined selection threshold, wherein if the difference is greater than the predetermined selection threshold, the word is identified as a discriminating word.
  • 17. A system for diarization and labeling of audio data, the system comprising: a transcription server comprising a plurality of diarized textual transcripts, wherein the diarized textual transcripts are segmented and clustered into a plurality of textual speaker clusters;a processor that: receives a set of diarized textual transcripts from a transcription server, wherein the diarized textual transcripts are segmented and clusters into a plurality of textual speaker clusters,automatedly applies at least one heuristic to the textual speaker clusters with a processor to select textual speaker clusters likely to be associated with an identified group of speakers, wherein the at least one heuristic is a comparison of a plurality of scripts associated with the identified group of speakers to each set of the textual speaker clusters and a correlation score between each of the textual speaker clusters and the plurality of scripts is calculated and the speaker cluster in each set with the greatest correlation score is selected as being the transcript likely to be associated with the identified group of speakers,analyzes the selected textual speaker clusters with the processor to create at least one linguistic model, wherein the analysis includes determining word use frequencies for words in the selected textual speaker clusters with the processor, determining word use frequencies for words in the non-selected textual speaker clusters with the processor, and comparing the word use frequencies for words in the selected transcripts to the word use frequencies for words in the non-selected transcripts with the processor to identify a plurality of discriminating words for use in the at least one linguistic model, andapplies the linguistic model to transcribed audio data with the processor to label a portion of the transcribed audio data as having been spoken by the identified group of speakers.
  • 18. The system of claim 17, further comprising a linguistic voiceprint database server that stores the at least one linguistic voice print.
  • 19. The system of claim 18, wherein the processor further saves the at least one linguistic model to a linguistic database server and associates the at least one linguistic model with the labeled speaker.
  • 20. The system of claim 19, further comprising an audio source that provides new transcribed audio data to the processor, wherein the processor further receives new transcribed audio data from the audio source and applies the saved at least one linguistic model from the linguistic database server to a new audio file transcript from an audio source to perform diarization of the new audio file by blind diarizing the new audio file, comparing each new textual speaker cluster to the at least one linguistic model, and labeling each textual speaker cluster as belonging to a customer service agent or belonging to a customer.
CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a continuation of U.S. application Ser. No. 16/170,278, filed on Oct. 25, 2018, which application is a continuation of U.S. patent application Ser. No. 14/084,976, filed on Nov. 20, 2013, which application claims priority of U.S. Provisional Patent Application Nos. 61/729,064, filed on Nov. 21, 2012, and 61/729,067 filed Nov. 21, 2012, the contents of which are incorporated herein by reference in their entireties.

US Referenced Citations (139)
Number Name Date Kind
4653097 Wantanabe et al. Mar 1987 A
4864566 Chauveau Sep 1989 A
5027407 Tsunoda Jun 1991 A
5222147 Koyama Jun 1993 A
5638430 Hogan et al. Jun 1997 A
5805674 Anderson Sep 1998 A
5907602 Peel et al. May 1999 A
5946654 Newman et al. Aug 1999 A
5963908 Chadha Oct 1999 A
5999525 Krishnaswamy et al. Dec 1999 A
6044382 Martino Mar 2000 A
6145083 Shaffer et al. Nov 2000 A
6266640 Fromm Jul 2001 B1
6275806 Pertrushin Aug 2001 B1
6427137 Petrushin Jul 2002 B2
6480825 Sharma et al. Nov 2002 B1
6510415 Talmor et al. Jan 2003 B1
6587552 Zimmerman Jul 2003 B1
6597775 Lawyer et al. Jul 2003 B2
6915259 Rigazio et al. Jul 2005 B2
7006605 Morganstein et al. Feb 2006 B1
7039951 Chaudhari et al. May 2006 B1
7054811 Barzilay May 2006 B2
7106843 Gainsboro et al. Sep 2006 B1
7158622 Lawyer et al. Jan 2007 B2
7212613 Kim et al. May 2007 B2
7299177 Broman et al. Nov 2007 B2
7386105 Wasserblat et al. Jun 2008 B2
7403922 Lewis et al. Jul 2008 B1
7539290 Ortel May 2009 B2
7657431 Hayakawa Feb 2010 B2
7660715 Thambiratnam Feb 2010 B1
7668769 Baker et al. Feb 2010 B2
7693965 Rhoads Apr 2010 B2
7778832 Broman et al. Aug 2010 B2
7822605 Zigel et al. Oct 2010 B2
7908645 Varghese et al. Mar 2011 B2
7940897 Khor et al. May 2011 B2
8036892 Broman et al. Oct 2011 B2
8073691 Rajakumar Dec 2011 B2
8112278 Burke Feb 2012 B2
8259910 Afifi Sep 2012 B2
8311826 Rajakumar Nov 2012 B2
8417233 Woloshyn Apr 2013 B2
8510215 Gutierrez Aug 2013 B2
8537978 Jaiswal et al. Sep 2013 B2
9001976 Arrowood Apr 2015 B2
10134400 Ziv et al. Nov 2018 B2
10446156 Ziv et al. Oct 2019 B2
10522153 Ziv et al. Dec 2019 B2
10593332 Ziv et al. Mar 2020 B2
20010026632 Tamai Oct 2001 A1
20020022474 Blom et al. Feb 2002 A1
20020099649 Lee et al. Jul 2002 A1
20030009333 Sharma et al. Jan 2003 A1
20030050780 Rigazio et al. Mar 2003 A1
20030050816 Givens et al. Mar 2003 A1
20030097593 Sawa et al. May 2003 A1
20030147516 Lawyer et al. Aug 2003 A1
20030208684 Camacho et al. Nov 2003 A1
20040029087 White Feb 2004 A1
20040111305 Gavan et al. Jun 2004 A1
20040131160 Mardirossian Jul 2004 A1
20040143635 Galea Jul 2004 A1
20040167964 Rounthwaite et al. Aug 2004 A1
20040203575 Chin et al. Oct 2004 A1
20040218751 Colson Nov 2004 A1
20040240631 Broman et al. Dec 2004 A1
20050010411 Rigazio et al. Jan 2005 A1
20050043014 Hodge Feb 2005 A1
20050076084 Loughmiller et al. Apr 2005 A1
20050125226 Magee Jun 2005 A1
20050125339 Tidwell et al. Jun 2005 A1
20050135595 Bushey Jun 2005 A1
20050185779 Toms Aug 2005 A1
20060013372 Russell Jan 2006 A1
20060106605 Saunders et al. May 2006 A1
20060149558 Kahn et al. Jul 2006 A1
20060161435 Atef et al. Jul 2006 A1
20060212407 Lyon Sep 2006 A1
20060212925 Shull et al. Sep 2006 A1
20060248019 Rajakumar Nov 2006 A1
20060251226 Hogan et al. Nov 2006 A1
20060282660 Varghese et al. Dec 2006 A1
20060285665 Wasserblat et al. Dec 2006 A1
20060289622 Khor et al. Dec 2006 A1
20060293891 Pathuel Dec 2006 A1
20070041517 Clarke et al. Feb 2007 A1
20070071206 Gainsboro et al. Mar 2007 A1
20070074021 Smithies et al. Mar 2007 A1
20070100608 Gable et al. May 2007 A1
20070124246 Lawyer et al. May 2007 A1
20070239837 Jablokov Oct 2007 A1
20070244702 Kahn et al. Oct 2007 A1
20070280436 Rajakumar Dec 2007 A1
20070282605 Rajakumar Dec 2007 A1
20070288242 Spengler et al. Dec 2007 A1
20080010066 Broman et al. Jan 2008 A1
20080181417 Pereg Jul 2008 A1
20080195387 Zigel et al. Aug 2008 A1
20080222734 Redlich et al. Sep 2008 A1
20090046841 Hodge Feb 2009 A1
20090119106 Rajakumar May 2009 A1
20090147939 Morganstein et al. Jun 2009 A1
20090232284 Afifi Sep 2009 A1
20090247131 Champion et al. Oct 2009 A1
20090254971 Herz et al. Oct 2009 A1
20090319269 Aronowitz Dec 2009 A1
20100138282 Kannan Jun 2010 A1
20100228656 Wasserblat et al. Sep 2010 A1
20100303211 Hartig Dec 2010 A1
20100305946 Gutierrez Dec 2010 A1
20100305960 Gutierrez Dec 2010 A1
20100332287 Gates Dec 2010 A1
20110004472 Zlokarnik Jan 2011 A1
20110026689 Metz et al. Feb 2011 A1
20110119060 Aronowitz May 2011 A1
20110191106 Khor et al. Aug 2011 A1
20110255676 Marchand et al. Oct 2011 A1
20110282661 Dobry et al. Nov 2011 A1
20110282778 Wright et al. Nov 2011 A1
20110320484 Smithies et al. Dec 2011 A1
20120053939 Gutierrez et al. Mar 2012 A9
20120054202 Rajakumar Mar 2012 A1
20120072453 Guerra et al. Mar 2012 A1
20120130771 Kannan May 2012 A1
20120253805 Rajakumar et al. Oct 2012 A1
20120254243 Zeppenfeld et al. Oct 2012 A1
20120263285 Rajakumar et al. Oct 2012 A1
20120284026 Cardillo et al. Nov 2012 A1
20130163737 Dement et al. Jun 2013 A1
20130197912 Hathaway et al. Aug 2013 A1
20130253919 Gutierrez et al. Sep 2013 A1
20130300939 Chou et al. Nov 2013 A1
20140067394 Abuzeina Mar 2014 A1
20140142940 Ziv et al. May 2014 A1
20150055763 Guerra et al. Feb 2015 A1
20160364606 Conway Dec 2016 A1
20160379032 Mo Dec 2016 A1
Foreign Referenced Citations (7)
Number Date Country
0598469 May 1994 EP
2004193942 Jul 2004 JP
2006038955 Sep 2006 JP
2000077772 Dec 2000 WO
2004079501 Sep 2004 WO
2006013555 Feb 2006 WO
2007001452 Jan 2007 WO
Non-Patent Literature Citations (12)
Entry
Baum, L.E., et al., “A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains,” The Annals of Mathematical Statistics, vol. 41, No. 1, 1970, pp. 164-171.
Cheng, Y., “Mean Shift, Mode Seeking, and Clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, No. 8, 1995, pp. 790-799.
Cohen, I., “Noise Spectrum Estimation in Adverse Environment: Improved Minima Controlled Recursive Averaging,” IEEE Transactions on Speech and Audio Processing, vol. 11, No. 5, 2003, pp. 466-475.
Cohen, I., et al., “Spectral Enhancement by Tracking Speech Presence Probability in Subbands,” Proc. International Workshop in Hand-Free Speech Communication (HSC'01), 2001, pp. 95-98.
Coifman, R.R., et al., “Diffusion maps,” Applied and Computational Harmonic Analysis, vol. 21, 2006, pp. 5-30.
Hayes, M.H., “Statistical Digital Signal Processing and Modeling,” J. Wiley & Sons, Inc., New York, 1996, 200 pages.
Hermansky, H., “Perceptual linear predictive (PLP) analysis of speech,” Journal of the Acoustical Society of America, vol. 87, No. 4, 1990, pp. 1738-1752.
Lailler, C., et al., “Semi-Supervised and Unsupervised Data Extraction Targeting Speakers: From Speaker Roles to Fame?,” Proceedings of the First Workshop on Speech, Language and Audio in Multimedia (SLAM), Marseille, France, 2013, 6 pages.
Mermelstein, P., “Distance Measures for Speech Recognition—Psychological and Instrumental,” Pattern Recognition and Artificial Intelligence, 1976, pp. 374-388.
Schmalenstroeer, J., et al., “Online Diarization of Streaming Audio-Visual Data for Smart Environments,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, No. 5,2010, 12 pages.
Viterbi, A.J., “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,” IEEE Transactions on Information Theory, vol. 13, No. 2, 1967,pp. 260-269.
Notice of Allowance dated Oct. 26, 2020, in connection with related U.S. Appl. No. 16/703,245.
Related Publications (1)
Number Date Country
20200105279 A1 Apr 2020 US
Provisional Applications (2)
Number Date Country
61729064 Nov 2012 US
61729067 Nov 2012 US
Continuations (2)
Number Date Country
Parent 16170278 Oct 2018 US
Child 16703206 US
Parent 14084976 Nov 2013 US
Child 16170278 US