US8943094B2 - Apparatus, system, and method for natural language processing - Google Patents

Apparatus, system, and method for natural language processing Download PDF

Info

Publication number
US8943094B2
US8943094B2 US12/564,546 US56454609A US8943094B2 US 8943094 B2 US8943094 B2 US 8943094B2 US 56454609 A US56454609 A US 56454609A US 8943094 B2 US8943094 B2 US 8943094B2
Authority
US
United States
Prior art keywords
natural language
language input
concept
input phrase
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US12/564,546
Other versions
US20110071819A1 (en
Inventor
Fred Brown
Mark Zartler
Tanya M Miller
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Verint Americas Inc
Original Assignee
Next IT Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US12/564,546 priority Critical patent/US8943094B2/en
Application filed by Next IT Corp filed Critical Next IT Corp
Assigned to NEXT IT CORPORATION reassignment NEXT IT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ZARTLER, MARK, MILLER, TANYA
Publication of US20110071819A1 publication Critical patent/US20110071819A1/en
Assigned to NEXT IT CORPORATION reassignment NEXT IT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROWN, FRED, MILLER, TANYA M, ZARTLER, MARK
Assigned to POWERS, THOMAS, POWERS, GWENDOLYN reassignment POWERS, THOMAS SECURITY INTEREST Assignors: NEXT IT CORPORATION
Assigned to UNION BAY NEXT IT HOLDINGS, LLC reassignment UNION BAY NEXT IT HOLDINGS, LLC SECURITY INTEREST Assignors: NEXT IT CORPORATION
Priority to US14/315,852 priority patent/US9552350B2/en
Priority to US14/451,009 priority patent/US9563618B2/en
Publication of US8943094B2 publication Critical patent/US8943094B2/en
Application granted granted Critical
Priority to US15/412,573 priority patent/US10795944B2/en
Assigned to VERINT AMERICAS INC. reassignment VERINT AMERICAS INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NEXT IT CORPORATION
Assigned to JPMORGAN CHASE BANK, N.A. reassignment JPMORGAN CHASE BANK, N.A. PATENT SECURITY AGREEMENT Assignors: VERINT AMERICAS INC.
Priority to US17/062,752 priority patent/US11250072B2/en
Priority to US17/670,742 priority patent/US11727066B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • G06F17/273
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/93Document management systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • G06F16/243Natural language query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F17/2785
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/232Orthographic correction, e.g. spell checking or vowelisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/242Dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/40Processing or translation of natural language
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/02Knowledge representation; Symbolic representation
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L17/00Speaker identification or verification
    • G10L17/22Interactive procedures; Man-machine interfaces
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems
    • G06F16/258Data format conversion from or to a database
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3329Natural language query formulation or dialogue systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/43Querying
    • G06F17/30011
    • G06F17/30023
    • G06F17/30569
    • G06F17/30654

Definitions

  • FIG. 3 illustrates a diagram of one embodiment of a meta search module.
  • Various embodiments may be generally directed to information retrieval techniques for reducing both the number of misses and the number of false alarms when searching for documents in a knowledge base.
  • Various embodiments may be generally directed to searching and retrieving documents based on a natural language input.
  • Such natural language processing techniques provide specific answers to queries submitted by a user while avoiding the need for the user to sort through a set of search results such as might be provided by standard keyword-based searches.
  • Some embodiments may be particularly directed to natural language processing techniques for improving the efficiency of accessing knowledge bases.
  • Various embodiments may be directed to “meta search” based natural language processing techniques for providing additional related information in response to a pattern provided in a natural language input submitted by the user.
  • the meta search based natural language processing technique enables the natural language processing system to provide multiple responses to the user rather than providing only a single response to the user, e.g., the “meta search” provides expanded search results in addition to the response that is associated with a unit whose natural language input pattern was matched by the user's input pattern.
  • a mobile computing device may comprise, or be implemented as, any type of wireless device, mobile station, or portable computing device with a self-contained power source (e.g., battery) such as the laptop computer 122 , ultra-laptop computer, PDA, cellular telephone, combination cellular telephone/PDA, mobile unit, subscriber station, user terminal, portable computer, handheld computer 116 , palmtop computer, wearable computer, media player, pager, messaging device, data communication device, and so forth.
  • a fixed computing device for example, may be implemented as a desk top computer, workstation, client/server computer, and so forth.
  • the interface device 102 may be implemented as a conventional landline telephone for voice input and/or speech recognition applications, for example.
  • the interface device 102 may be configured as a mobile computing device to provide voice and/or data communications functionality in accordance with different types of wireless network systems or protocols.
  • suitable wireless network systems offering data communication services may include the Institute of Electrical and Electronics Engineers (IEEE) 802.xx series of protocols, such as the IEEE 802.1a/b/g/n series of standard protocols and variants (also referred to as “WiFi”), the IEEE 802.16 series of standard protocols and variants (also referred to as “WiMAX”), the IEEE 802.20 series of standard protocols and variants, and so forth.
  • IEEE 802.xx series of protocols such as the IEEE 802.1a/b/g/n series of standard protocols and variants (also referred to as “WiFi”), the IEEE 802.16 series of standard protocols and variants (also referred to as “WiMAX”), the IEEE 802.20 series of standard protocols and variants, and so forth.
  • a concept 140 is a technique employed by the natural language processor 104 to return and/or retrieve more relevant documents in a response 110 .
  • the natural language processor 104 may employ techniques associated with leveraging concepts.
  • the concept 140 may be defined as a breakdown of critical ideas contained in phrases in the natural language input 108 .
  • Zero or more concepts 140 can be attributed to a phrase entered by the user 106 when the natural language input 108 is received by the natural language processor 104 .
  • One or more concepts 140 can also be attributed to individual documents available to the natural language processor 104 for responding to the user's phrase in the natural language input 108 .
  • the natural language processor 104 can index the documents (i.e., build an index or indices) based on the respective concept(s) 140 in order to respond relatively quickly to the phrase in the natural language input 108 submitted by the user 106 .
  • the natural language processor 104 queries the index and returns and/or retrieves any documents having one or more concepts 140 matching those attributed to the phrase in the natural language input 108 .
  • a pattern of a concept 140 “Savings Account” in the natural language input 108 has a very different meaning than the patterns of concepts “Account Savings” and “Savings in my Account.”
  • Concepts 140 also have their own associated test questions for the purposes of testing. Examples of test questions that the user 106 may include in the natural language input 108 for the pattern of a concept 140 “Savings Account” may comprise:
  • FIG. 4 illustrates a diagram 400 of one embodiment of the auto-clarification module 132 ( FIG. 1 ).
  • the auto-clarification module 132 is for resolving ambiguities that arise when the concepts 140 found in a natural language input 108 pattern submitted by the user 106 ( FIG. 1 ) are not sufficient for the natural language processor 104 to identify a single matching unit 138 ( FIG. 1 ) upon which to base a response 110 to the user 106 . Accordingly, as shown in FPML block 404 , multiple matching units 138 1 to 138 n may be created.
  • any reference to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment.
  • the appearances of the phrase “in one embodiment” in the specification are not necessarily all referring to the same embodiment.
  • processing refers to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulates and/or transforms data represented as physical quantities (e.g., electronic) within registers and/or memories into other data similarly represented as physical quantities within the memories, registers or other such information storage, transmission or display devices.
  • physical quantities e.g., electronic

Abstract

Various embodiments are described for searching and retrieving documents based on a natural language input. A computer-implemented natural language processor electronically receives a natural language input phrase from an interface device. The natural language processor attributes a concept to the phrase with the natural language processor. The natural language processor searches a database for a set of documents to identify one or more documents associated with the attributed concept to be included in a response to the natural language input phrase. The natural language processor maintains the concepts during an interactive session with the natural language processor. The natural language processor resolves ambiguous input patterns in the natural language input phrase with the natural language processor. The natural language processor includes a processor, a memory and/or storage component, and an input/output device.

Description

BACKGROUND
Traditional information retrieval (IR) techniques typically'rely on vocabulary term matching when searching through documents to identify documents for a response. Specifically, these IR techniques typically sort through large numbers of documents (a “knowledge base”) to identify those documents having vocabulary words and/or phrases that match a user's typed input. As a result, documents that are potentially valuable to the user, and relevant to their input, but that do not happen to have matching vocabulary words and/or phrases often are neither retrieved nor returned to the user. These are referred to as “missed” results. Conversely, documents that are not of value to the user, but that happen to have matching vocabulary words and/or phrases, are often retrieved and/or returned to the user. These are “false alarm” results. One aspect of an IR system is to reduce both the number of misses and the number of false alarms.
FIGURES
The same numbers are used throughout the drawings to reference like features.
FIG. 1 illustrates a block diagram of a natural language processing system.
FIG. 2 illustrates a diagram of one embodiment of an opportunistic context switching module.
FIG. 3 illustrates a diagram of one embodiment of a meta search module.
FIG. 4 illustrates a diagram of one embodiment of an auto-clarification module.
FIG. 5 illustrates one embodiment of a computing device which can be used in one embodiment of a system.
DETAILED DESCRIPTION
Various embodiments may be generally directed to information retrieval techniques for reducing both the number of misses and the number of false alarms when searching for documents in a knowledge base. Various embodiments may be generally directed to searching and retrieving documents based on a natural language input. Such natural language processing techniques provide specific answers to queries submitted by a user while avoiding the need for the user to sort through a set of search results such as might be provided by standard keyword-based searches. Some embodiments may be particularly directed to natural language processing techniques for improving the efficiency of accessing knowledge bases.
Knowledge bases provide a way in which a suite of intelligent applications, referred herein as ActiveAgent, can provide users with specific pre-defined responses. ActiveAgent can take the form of a virtual expert or agent that understands phrases inputted by a user and provides a response to the user. Knowledge bases can cover the entire scope of information that ActiveAgent uses, along with all of its capabilities. In at least some embodiments, knowledge base files themselves are written in a programming language known as FPML (Functional Presence Markup Language), a language similar to XML. This includes master FPML files, optional FPML files, lex files, and other auxiliary files, such as, input files, dictionary files, other text files to impact scoring, and contextual awareness files, for example. For additional information on FPML, the reader is referred to commonly owned U.S. patent application Ser. No. 10/839,425 titled “DATA DISAMBIGUATION SYSTEMS AND METHODS” and U.S. patent application Ser. No. 11/169,142 titled “METHODS AND SYSTEMS FOR ENFORCING NETWORK AND COMPUTER USE POLICY,” the disclosures of which are incorporated herein by reference in their entirety.
Various embodiments may be directed to “implicature” based natural language processing techniques for acquiring and maintaining concepts during an interactive session between a natural language processing system and the user for the purpose of resolving “ambiguous” input patterns provided in a natural language input.
Various embodiments may be directed to “goal” based natural language processing techniques for providing an abstract representation of a user's intention based on the content of the natural language input.
Various embodiments may be directed to “meta search” based natural language processing techniques for providing additional related information in response to a pattern provided in a natural language input submitted by the user. The meta search based natural language processing technique enables the natural language processing system to provide multiple responses to the user rather than providing only a single response to the user, e.g., the “meta search” provides expanded search results in addition to the response that is associated with a unit whose natural language input pattern was matched by the user's input pattern.
Various embodiments may be directed to “auto-clarification” based natural language processing techniques for resolving ambiguities that arise when the concepts found in a pattern in the natural language input submitted by the user are not sufficient for the natural language processing system to identify a single matching unit upon which to base a response to the user.
Various embodiments may comprise a combination of two or more of the above embodiments. Various other embodiments are described and claimed and may provide various advantages associated with natural language processing, which will be described with reference to specific embodiments below.
FIG. 1 illustrates a block diagram of a natural language processing system 100. In the illustrated embodiment shown in FIG. 1, the natural language processing system 100 may include an interface device 102 and a natural language processor 104 coupled by a communication interface 125. A user 106 interacts with the interface device 102 to submit the natural language input 108 to the natural language processor 104 via the communication interface 125. In response to the natural language input 108, the natural language processor 104 provides a response 110 to the user 106 via the interface device 102.
In one embodiment, the interface device 102 may be implemented as a handheld portable device 112 such as a personal digital assistant (PDA), mobile telephone, sometimes referred to as a smart phone 114, tablet personal computer 116 (PC), kiosk 118, desktop computer 120, or laptop computer 122, or any combination thereof. Examples of smart phones 114 include, for example, Palm® products such as Palm® Treo® smart phones, Blackberry® smart phones, and the like. Although some embodiments of the interface device 102 may be described with a mobile or fixed computing device implemented as a smart phone, personal digital assistant, laptop, desktop computer by way of example, it may be appreciated that the embodiments are not limited in this context. For example, a mobile computing device may comprise, or be implemented as, any type of wireless device, mobile station, or portable computing device with a self-contained power source (e.g., battery) such as the laptop computer 122, ultra-laptop computer, PDA, cellular telephone, combination cellular telephone/PDA, mobile unit, subscriber station, user terminal, portable computer, handheld computer 116, palmtop computer, wearable computer, media player, pager, messaging device, data communication device, and so forth. A fixed computing device, for example, may be implemented as a desk top computer, workstation, client/server computer, and so forth. In one embodiment, the interface device 102 may be implemented as a conventional landline telephone for voice input and/or speech recognition applications, for example.
The interface device 102 may provide voice and/or data communications functionality in accordance with different types of cellular radiotelephone systems. Examples of cellular radiotelephone systems may include Code Division Multiple Access (CDMA) systems, Global System for Mobile Communications (GSM) systems, North American Digital Cellular (NADC) systems, Time Division Multiple Access (TDMA) systems, Extended-TDMA (E-TDMA) systems, Narrowband Advanced Mobile Phone Service (NAMPS) systems, 3 G systems such as Wide-band CDMA (WCDMA), CDMA-2000, Universal Mobile Telephone System (UMTS) systems, and so forth.
The interface device 102 may be configured as a mobile computing device to provide voice and/or data communications functionality in accordance with different types of wireless network systems or protocols. Examples of suitable wireless network systems offering data communication services may include the Institute of Electrical and Electronics Engineers (IEEE) 802.xx series of protocols, such as the IEEE 802.1a/b/g/n series of standard protocols and variants (also referred to as “WiFi”), the IEEE 802.16 series of standard protocols and variants (also referred to as “WiMAX”), the IEEE 802.20 series of standard protocols and variants, and so forth. The mobile computing device also may utilize different types of shorter range wireless systems, such as a Bluetooth system operating in accordance with the Bluetooth Special Interest Group (SIG) series of protocols, including Bluetooth Specification versions v1.0, v1.1, v1.2, v1.0, v2.0 with Enhanced Data Rate (EDR), as well as one or more Bluetooth Profiles, and so forth. Other examples may include systems using infrared techniques or near-field communication techniques and protocols, such as electromagnetic induction (EMI) techniques. An example of EMI techniques may include passive or active radio-frequency identification (RFID) protocols and devices.
The interface device 102 is configured to couple to the communications interface 125. The interface device 102 may form part of a wired communications system, a wireless communications system, or a combination of both. For example, the interface device 102 may be configured to communicate information over one or more types of wired communication links such as a wire, cable, bus, printed circuit board (PCB), Ethernet connection, peer-to-peer (P2P) connection, backplane, switch fabric, semiconductor material, twisted-pair wire, co-axial cable, fiber optic connection, and so forth. The interface device 102 may be arranged to communicate information over one or more types of wireless communication links such as a radio channel, satellite channel, television channel, broadcast channel infrared channel, radio-frequency (RF) channel, WiFi channel, a portion of the RF spectrum, and/or one or more licensed or license-free frequency bands. In wireless implementations, the interface device 102 may comprise one more interfaces and/or components for wireless communication such as one or more transmitters, receivers, transceivers, amplifiers, filters, control logic, wireless network interface cards (WNICs), antennas, and so forth.
In one embodiment, the communication interface 125 may be implemented as a leased line point-to-point connection between the interface device 102 and the natural language processor 104 over a Local Area Network (LAN). In another embodiment, the communication interface 125 may be implemented as a circuit switched dedicated circuit path created between the interface device 102 and the natural language processor 104. In another embodiment, the communication interface 125 may be implemented as a packet switched device for transporting packets via a shared single point-to-point or point-to-multipoint link across a carrier internetwork. Variable length packets may be transmitted over Permanent Virtual Circuits (PVC) or Switched Virtual Circuits (SVC). In yet another embodiment, the communication interface 125 may be implemented as a cell relay similar to packet switching, but using fixed length cells instead of variable length packets. Data may be divided into fixed-length cells and then transported across virtual circuits.
In one embodiment, the natural language processor 104 may be implemented as a general purpose or dedicated computer system configured to execute a core of specific algorithms, functions, and/or software applications to provide natural language processing functionality. The natural language processor 104 may comprise a computer system, or network of computer systems, referred to herein as a language and response processor 124, designated for executing (e.g., running) one or more than one specific natural language software application 126 to provide natural language processing in response to the natural language input 108 submitted by the user 106 via the interface device 102. Each of the specific natural language software applications 126 may be representative of a particular kind of natural language processing algorithm.
In various embodiments, the natural language software applications 126 may include without limitation an implicature module 128 for acquiring and maintaining concepts during an interactive session for the purpose of resolving “ambiguous” input patterns, a meta search module 130 for providing additional related information in response to a user's input pattern, an auto-clarification module 132 for resolving ambiguities that arise when the concepts found in a user's input pattern are not sufficient for the system to identify a single matching unit, and an opportunistic context switching module 134 for providing an abstract representation of a user's intention when the user does not respond to a prompt with the information that was requested and instead asks a question that is unrelated to the current information retrieval goal. The opportunistic context switching module 134 is described more particularly in FIG. 2. Specific implementations of each of these software applications 126 are subsequently discussed in accordance with the described embodiments.
In one embodiment, the language and response processor 124 may comprise an information retrieval engine (IRE) component to retrieve and return relevant documents in the response 110 based on the natural language input 108 submitted by the user 106. In one embodiment, the IRE may utilize concepts techniques, as described in commonly owned U.S. Provisional Patent Application Ser. No. 61/122,203, titled “LEVERAGING CONCEPTS WITH INFORMATION RETRIEVAL TECHNIQUES AND KNOWLEDGE BASES,” which is incorporated herein by reference in its entirety. The IRE may be implemented as a search engine designed to search for information on a variety of networks or knowledge bases 136. The results of the search may be presented in the response 110 as a list commonly called search results. The information in the response 110 may comprise web pages, images, information, documents, and/or other types of files collectively referred throughout the remainder of this specification as “documents.” In various embodiments, the IRE may be maintained by human editors, may operate algorithmically, or may be implemented as a combination of algorithmic and human input. The knowledge base 136 may be contained within the natural language processor 104 or may be coupled thereto over one or more networks.
The natural language input 108 entered by the user 106 may comprise one or more than one phrase. The natural language processor 104 attributes zero or more concepts to a phrase within the natural language input 108 entered by the user 106. The natural language processor 104 can index (i.e., build an index or indices) documents in the knowledge base 136 based on the respective concept(s) attributed to the phrase in the natural language input 108. In this manner, the natural language processor 104 is able to relatively quickly provide the response 110 to the user 106 by querying the index and returning/retrieving any documents with one or more concepts matching those attributed to the phrase within the natural language input 108.
In one embodiment, the knowledge base 136 may comprise a collection of documents (e.g., web pages, printer document format [PDF] files, images, information, and other types of files) that contain specific elements or components (e.g., pieces) of the information that the user 108 may wish to access. These individual elements or components of the information are referred to as the responses 110. The knowledge base 136 may contain a very large number of responses 110.
A unit 138 is a pairing of patterns of words, terms, concepts, or phrases provided in the natural language input 108 with a suitable response 110 from the knowledge base 136 that should trigger that response 110. The unit 138 pairings associated with any given response 110 may comprise many patterns contained in the natural language input 108 that should elicit that response 110. For example, the response 110 “Our savings accounts are free, but do require that you maintain a balance of $300,” from the natural language processor 104, may be the appropriate response 110 for any one of the following patterns contained in the natural language input 108:
    • How much does it cost to have a savings account?
    • What's the price of a savings account?
    • $$ of a savings account?
    • Saving's accounts: cost?
    • Do I have to pay for savings accounts?
    • What are the restrictions of a savings account?
    • Is there a minimum balance I have to maintain to have a savings account?
    • How much is a savings account?
A concept 140 is a technique employed by the natural language processor 104 to return and/or retrieve more relevant documents in a response 110. As previously discussed, the natural language processor 104 may employ techniques associated with leveraging concepts. In this context, the concept 140 may be defined as a breakdown of critical ideas contained in phrases in the natural language input 108. Zero or more concepts 140 can be attributed to a phrase entered by the user 106 when the natural language input 108 is received by the natural language processor 104. One or more concepts 140 can also be attributed to individual documents available to the natural language processor 104 for responding to the user's phrase in the natural language input 108. The natural language processor 104 can index the documents (i.e., build an index or indices) based on the respective concept(s) 140 in order to respond relatively quickly to the phrase in the natural language input 108 submitted by the user 106. The natural language processor 104 queries the index and returns and/or retrieves any documents having one or more concepts 140 matching those attributed to the phrase in the natural language input 108.
A concept 140 may comprise various components. As previously discussed, the concept 140 may be defined as a breakdown of critical ideas. In at least some implementations, the concept 140 comprises patterns of one or more components. Although these components may vary based on specific implementations, a concept 140 may comprise a vocabulary component (“Vocab”), a helper term component (“Helper Term”), and/or a building block component (“Building Block”). As subsequently described, a concept 140 may comprise each of these components alone or in combination. Various examples of “Vocabs,” “Helper Terms,” and/or “Building Blocks” are described individually below. In addition, some concepts 140 also may comprise one or more wild cards (“Wild Cards”), also described below. A concept 140 is considered to be triggered (or “hit”) when a phrase in the natural language input 108 received by the natural language processor 104 completely matches at least one of the patterns associated with a concept 140.
A vocabulary component of a concept 140 (e.g., Vocab) comprises a grouping or list of unambiguous synonyms and misspellings. The name of a particular grouping or list of synonyms and misspellings of a vocabulary component may be identified as a vocabulary term (“Vocab Term”). For convenience and clarity, Vocab Terms often end with the suffix “vocab.” The particular groupings of unambiguous synonyms and misspellings associated with the Vocab Terms: “AccountVocab,” “PriceVocab,” and “BankVocab” are described below as illustrative examples.
For example, the Vocab Term “AccountVocab” may comprise a list of the following particular groupings of unambiguous synonyms and misspellings of the word “account”:
AccountVocab
    • Account
    • Accounts
    • Accts
    • Account's
As another example, the Vocab Term “PriceVocab” may comprise a list of the following particular groupings of unambiguous synonyms and misspellings of the word “price”:
PriceVocab
    • Price
    • Prices
    • Prise
    • Prises
    • Cost
    • Costs
    • Cost's
In the PriceVocab example above, the word “cost” is included in the Vocab Term because a user 106 would most likely consider the vocabulary terms/words “price” and “cost” to be synonymous.
As a further example, the Vocab Term “BankVocab” may comprise a list of the following particular groupings of unambiguous synonyms and misspellings of the word “bank”:
BankVocab
    • Bank
    • Banks
    • Bank's
    • Lender
    • Lenders
    • Credit union
    • Credit Unions
In the BankVocab example above, the user 106 would most likely consider the vocabulary terms/words “bank,” “lender,” and “credit union” to be synonymous.
Vocabulary terms/words that do not have unambiguous synonyms but nevertheless function substantially in the same manner as vocabulary terms/words are referred to as Helper Terms. A typical Helper Term does not have an associated vocabulary component (Vocab) like a concept 140 does. Helper Terms consist primarily of conjunctions, such as, for example:
and
is
for
the
Building Blocks are a list of either Vocab/Helper Terms or a list of concepts 140 that may be useful when categorized together. For example, the Building Block “Anatomy (Vocab Building Block)” may be defined using the following vocabulary terms, where each of these vocabulary terms would comprise a list of particular groupings of unambiguous synonyms and misspellings of various words associated with the word “anatomy”:
armvocab
legvocab
headvocab
shouldervocab
feetvocab
Once the Vocab Terms are bundled together they can be used in a concept 140 pattern. The Anatomy Building Block also includes Vocab Terms, which include unambiguous synonyms and misspellings associated with the word “anatomy.” The following example illustrates the use of an Anatomy Building Block that contains five Vocab Terms and reduces the number of concept patterns from ten to two:
    • * Anatomy (Building Block) surgeryvocab *
    • * brokenvocab myvocab Anatomy (Building Block) *
The following example of a Vocab Building Block named “Types of Accounts (concept Building Block)” or simply Accounts Building Block may be used to reduce the number of necessary concept patterns.
Savings Accounts
Checking Accounts
Money Market Accounts
Investment Accounts
Mortgage Accounts
Wild Cards function as placeholders within Concepts for any random word or words.
Concepts 140 may be created or built through any suitable means and this can be performed manually, automatically, or any combination thereof. As noted above, a concept 140 is usually made up of components comprising patterns of Vocabs, Helper Terms, and Building Blocks (and occasionally Wild Cards) listed within the concept 140. For example, the above concept Building Block “types of accounts” may be all or part of a pattern making up the concept “account types.” Additional examples of patterns that may make up a savings account concept, where the Helper Term “for” does not end with the suffix “vocab,” include:
    • * savingsvocab accountvocab *
    • * accountvocab for savingsvocab *
    • * interestvocab bearingvocab accountvocab *
      Additionally, patterns may include, without limitation, dictionary text files, tabular text data files, regular expressions, lex types and other constructs to impact scoring, and contextual awareness, for example.
In concepts 140, both order and proximity are important, both of which are optional when creating any given pattern. To select a particular order for a pattern of a concept, the pattern should specify a particular order (i.e., ordering) with respect to two or more of the pattern's Vocab, Helper Terms, and/or Building Blocks. For example, with respect to order, a pattern of a concept specifying the order “savings account” is different from the pattern of a concept specifying the order “account savings.” To select a particular proximity for a pattern of a concept 140, the pattern should specify the proximity of two or more of the pattern's Vocab, Helper Terms, and/or Building Blocks. A pattern of a concept 140 specifying that the terms “savings” and “account” are to be positioned next to one another would be different from the pattern of a concept 140 with the phrase “savings in my account.”
It will be appreciated that for most patterns in the natural language input 108, it is advantageous to specify both an order and a proximity for a pattern of a concept 140. In the above example, a pattern of a concept 140 “Savings Account” in the natural language input 108 has a very different meaning than the patterns of concepts “Account Savings” and “Savings in my Account.” Concepts 140 also have their own associated test questions for the purposes of testing. Examples of test questions that the user 106 may include in the natural language input 108 for the pattern of a concept 140 “Savings Account” may comprise:
Do you have savings accounts at your bank?
What's a savings account?
Do you have any interest bearing accounts?
A unit 138, among other features described herein, matches concepts 140 extracted from the natural language input 108. A unit 138 is comprised of one or many individual units where each unit generates a single response 110. The concept 140 patterns for an individual unit are specified with no regard to order. This improves the likelihood of a correct answer and limits the number of individual units 138 in the FPML knowledge base 136 and allows autoclarification.
It will be appreciated that a single natural language input 108 from the user 106 may not always be sufficient for the knowledge base 136 to provide a meaningful response 110. In such cases, the natural language processor 104 may prompt the user 106 to provide additional information. This “back and forth” interactive dialog between the natural language processor 104 and the user 106 may continue until there is sufficient information collected from the user 106 to enable the natural language processor 104 to provide a suitable response 110.
As previously discussed, various embodiments may be directed to “implicature” based natural language processing techniques for acquiring and maintaining concepts during an interactive session between the natural language processor 104 and the user 106 for the purpose of resolving “ambiguous” input patterns provided in the natural language input 108 by the user 106. The implicature 128 module (e.g., software application) acquires and maintains the concepts 140 during an interactive session between the natural language processor 104 and the user 106 for the purpose of resolving “ambiguous” input patterns entered by the user 106. For example,
Query 1: I would like a ticket to New York
Query 2: How much does it cost?
After processing Query 1, the natural language processor 104 stores in memory the word “ticket” as the value of the concept 140 “user's desire” so that when the system sees the word “it” in Query 2 it will be able to associate it to the word “ticket.” Such ambiguities often arise with the use of pronouns such as “he,” “she,” and “it,” and with other words/phrases as in “Tell me about the first one,” or “I'll take the second option.”
As another example, consider the following interaction between the user 106 and the natural language processor 104 that provides information about the United States (US) Army:
    • User: What is AIT?
    • System: Advanced Individual Training is Army training specifically designed to maximize the potential of each soldier.
    • User: Where is it?
    • [The concept “AIT” is carried over]
    • System: Advanced Individual Training takes place all over the world and depends on the type of training.
    • User: What is BCT?
    • [nothing carried over]
    • System: Basic Combat Training is where civilians learn to be soldiers. It is tough but rewarding work.
    • User: Where is AIT?
    • [nothing carried over]
    • System: Advanced Individual Training takes place all over the world and depends on the type of training.
    • User: BCT?
    • [The concept “where” is carried over]
    • System: Basic Combat Training takes place in Alabama or Texas.
A goal 142 is an abstract representation of an intention of either the user 106 or the natural language processor 104. For example, consider the fictional airlines “Next Airlines.” The user 106 may navigate to the Next Airlines' web site with the intention (i.e., the “goal”) of booking air travel. In order to achieve the goal 142 (e.g., booking air travel), certain pieces of information are required. For example, if the goal 142 is to book air travel, it is necessary to obtain the departure city, the destination city, days of travel, and so on, from the user 106. Thus the goal 142 has “slots” of information or goal variables 144 that must be filled in before the natural language processor 104 can provide the user 106 with the response 110, thus completing the goal 142. It will be appreciated that the “slots” referring to the goal variables 144 tracked during an interactive session are variable storage memory locations allocated by the natural language processor 104 as needed.
A goal 142 can extract multiple goal variables 144 from a single natural language input 108 or through multiple inputs. The order that the information is provided does not matter to the Goal 142. In other words, a goal 142 is able to extract multiple goal variables 144 when the user 106 supplies more than one piece of information without regard to the ordering of information. For example, a goal 142 may extract departure city, destination city, and day of the week with a single user input 106 even when the sentences are structured differently, such as the sentences below:
User: I would like to fly from Seattle to Spokane on Monday
User: On Monday, I would like to fly to Seattle from Spokane
If the user 106 does not provide, in a single natural language input 108 pattern, all of the slot information, e.g., goal variables 144, needed to complete the goal 142, then the natural language processor 104 will enter into, initiate, an interactive dialog with the user 106 to obtain the missing information and the prompts presented to the user 106 by the natural language processor 104 will be based on the empty slots, which represent goal variables 144 with unknown values.
A goal 142 may comprise a portion of the overall knowledge base 136. When a goal 142 is active, the natural language processor 104 preferentially tries to complete the goal 142, but does not exclude other goals or units 138. The user 106 may be non-responsive to a prompt and instead ask for information more appropriately answered by another goal or by a unit 138, in which case a tangential goal or unit is returned. FIG. 2 illustrates a diagram 200 of one embodiment of an opportunistic context switching module 134 (FIG. 1). In the illustrated embodiment, the opportunistic context switching module 134 handles the scenario where the user 106 does not respond to a prompt with the information that was requested by the natural language processor 104 and instead asks a question that is unrelated to the current active goal. The user 106 may initiate an interactive dialog with the natural language processor 104, as previously discussed. The interactive dialog may result in session goals 202 comprising one or more primary goals 202 1 to 202 n, where n is an integer. Often times, the user 106 will not respond to the prompt from the language processor 104 with the information that was requested. Instead, the user 106 may ask a question that is unrelated to one of the primary goals 202 1, at hand at which time the opportunistic context switching module 134 initiates the tangential request and will delay activity related to the primary goal. As shown in the illustrated diagram 200, by way of example and not limitation, the primary goal 202 2 is active and has captured two variables, variable 1 and variable 4, which are complete. The primary goal 202 2 has three unknown variables, variable 2 (in progress), variable 3 (unknown), and variable m (unknown). The primary goal 202 2 has prompted the user 106 for information related to variable 2. In this example, variable 2 is not yet determined because the user 106 responded to the prompt with an unrelated natural language input. Hence, variable 2 is labeled “unknown.” Since the user 106 is non-responsive to the prompt and instead asks for information more appropriately answered by another goal 142 or by a unit 138 (FIG. 1), the opportunistic context switching module 134 redirects the dialog to the tangential goal or unit. Upon completion of the tangential request, the opportunistic context switching module 134 returns the user 106 to the primary goal 202 2.
It will be appreciated by those skilled in the art that typical information retrieval engines are generally unable to process such tangent requests 208 or goals in general. The natural language processor 104 (FIG. 1), however, is able to deal with such tangents by “shelving” the current goal 202 2, and beginning to work on completing a new goal. Tangential requests may be initiated by either the user 106 or the natural language processor 104. Once the new goal is complete, the natural language processor 104 will switch back to a previously uncompleted goal and will continue where it left off, trying to fill in missing slot information. Opportunistic context switching enables sophisticated interactive dialogs between the user 106 and the natural language processor 104 such as the following:
    • System: How many tickets would you like to buy? (Current goal: book a flight)
    • User: Do I have to purchase a ticket for my infant? (Not a direct answer to the system's prompt.)
    • System: How old is the child? (New goal: determine age of child)
    • User: 12 months old
    • System: Children under 24 months do not require a separate ticket. (New goal complete.)
    • System: How many tickets would you like to buy? (Back to original goal.)
FIG. 3 illustrates a diagram 300 of one embodiment of the meta search module 130 (FIG. 1). In the illustrated embodiment, the meta search module 130 is for providing additional related information in response to an input pattern provided in the natural language input 108 by the user 106. The meta search based natural language processing technique enables the natural language processor 104 to provide multiple responses, e.g., a primary response 310 and a related response 308, which together form the response 110 back to the user 106 rather than providing only a single response to the user 106. Accordingly, the response 110 that is associated with the unit 138 (FIG. 1) whose input pattern was matched by the user's natural language input 108 pattern. The meta search based natural language processing technique allows the natural language processor 104 to provide additional related information in the response 110 to the natural language input 108 pattern submitted by the user 106 (e.g., Here is more information you may be interested in . . . ”). Without the meta search based natural language processing technique, the natural language processor 104 will provide only a single response 110 to the user—the response 110 that is associated with the unit 138 whose input pattern was matched by the user's natural language input 108 pattern.
Once the user 106 submits a natural language input 108, the natural language processor 104 initiates a primary search 302 to search for concepts 140 (FIG. 1) in an agent database 304. The meta search based natural language processing technique then performs a secondary search 306 across all the units 138 (FIG. 1) using only the “material” concepts that were found in the user's natural language input 108 pattern. This allows the natural language processor 104 to locate the units 138 which did not perfectly match the original natural language input 108 pattern, but which contains the important concepts 140 from the natural language input 108 pattern, thus allowing the natural language processor 104 to provide additional related responses 308 to the user 106. The natural language processor 104 provides the additional related responses 308 information in response to the natural language input 108 pattern submitted by the user 106, e.g., “here is more information you may be interested in . . . ” as previously discussed, the primary response 310 and the additional related responses 308 together form the response 110 back to the user 106.
FIG. 4 illustrates a diagram 400 of one embodiment of the auto-clarification module 132 (FIG. 1). In the illustrated embodiment, the auto-clarification module 132 is for resolving ambiguities that arise when the concepts 140 found in a natural language input 108 pattern submitted by the user 106 (FIG. 1) are not sufficient for the natural language processor 104 to identify a single matching unit 138 (FIG. 1) upon which to base a response 110 to the user 106. Accordingly, as shown in FPML block 404, multiple matching units 138 1 to 138 n may be created. For example, assume that a first matching unit 138 1 Unit 1” contains concepts 140 “A,” “G,” and “L,” and a second matching unit 138 2 Unit 2” contains concepts 140 “A,” “G,” and “M.” If the natural language input 108 submitted by the user 106 provides only the concepts 140 “A” and “G,” the natural language processor 104 will prompt 402 the user 106 for clarification—either the concept 140 “L” or “M.”
FIG. 5 illustrates one embodiment of a computing device 500 which can be used in one embodiment of a system to implement the various described embodiments. The computing device 500 may be employed to implant one or more of the computing devices, such as the natural language processor 104 described above with reference to FIGS. 1-4, or any other suitably configured computing device. For the sake of clarity, the computing device 500 is illustrated and described here in the context of a single computing device. However, it is to be appreciated and understood that any number of suitably configured computing devices can be used to implement a described embodiment. For example, in at least some implementations, multiple communicatively linked computing devices are used. One or more of these devices can be communicatively linked in any suitable way such as via one or more networks. One or more networks can include, without limitation: the Internet, one or more local area networks (LANs), one or more wide area networks (WANs) or any combination thereof.
In this example, the computing device 500 comprises one or more processor circuits or processing units 502, one or more memory circuits and/or storage circuit component(s) 504 and one or more input/output (I/O) circuit devices 506. Additionally, the computing device 500 comprises a bus 508 that allows the various circuit components and devices to communicate with one another. The bus 508 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. The bus 508 may comprise wired and/or wireless buses.
The processing unit 502 may be responsible for executing various software programs such as system programs, applications programs, and/or modules to provide computing and processing operations for the computing device 500. The processing unit 502 may be responsible for performing various voice and data communications operations for the computing device 500 such as transmitting and receiving voice and data information over one or more wired or wireless communications channels. Although the processing unit 502 of the computing device 500 is shown in the context of a single processor architecture, it may be appreciated that the computing device 500 may use any suitable processor architecture and/or any suitable number of processors in accordance with the described embodiments. In one embodiment, the processing unit 502 may be implemented using a single integrated processor.
The processing unit 502 may be implemented as a host central processing unit (CPU) using any suitable processor circuit or logic device (circuit), such as a as a general purpose processor. The processing unit 502 also may be implemented as a chip multiprocessor (CMP), dedicated processor, embedded processor, media processor, input/output (I/O) processor, co-processor, microprocessor, controller, microcontroller, application specific integrated circuit (ASIC), field programmable gate array (FPGA), programmable logic device (PLD), or other processing device in accordance with the described embodiments.
As shown, the processing unit 502 may be coupled to the memory and/or storage component(s) 504 through the bus 508. The memory bus 508 may comprise any suitable interface and/or bus architecture for allowing the processing unit 502 to access the memory and/or storage component(s) 504. Although the memory and/or storage component(s) 504 may be shown as being separate from the processing unit 502 for purposes of illustration, it is worthy to note that in various embodiments some portion or the entire memory and/or storage component(s) 504 may be included on the same integrated circuit as the processing unit 502. Alternatively, some portion or the entire memory and/or storage component(s) 504 may be disposed on an integrated circuit or other medium (e.g., hard disk drive) external to the integrated circuit of the processing unit 502. In various embodiments, the computing device 500 may comprise an expansion slot to support a multimedia and/or memory card, for example.
The memory and/or storage component(s) 504 represent one or more computer-readable media. The memory and/or storage component(s) 504 may be implemented using any computer-readable media capable of storing data such as volatile or non-volatile memory, removable or non-removable memory, erasable or non-erasable memory, writeable or re-writeable memory, and so forth. The memory and/or storage component(s) 504 may comprise volatile media (e.g., random access memory (RAM)) and/or nonvolatile media (e.g., read only memory (ROM), Flash memory, optical disks, magnetic disks and the like). The memory and/or storage component(s) 504 may comprise fixed media (e.g., RAM, ROM, a fixed hard drive, etc.) as well as removable media (e.g., a Flash memory drive, a removable hard drive, an optical disk). Examples of computer-readable storage media may include, without limitation, RAM, dynamic RAM (DRAM), Double-Data-Rate DRAM (DDRAM), synchronous DRAM (SDRAM), static RAM (SRAM), read-only memory (ROM), programmable ROM (PROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), flash memory (e.g., NOR or NAND flash memory), content addressable memory (CAM), polymer memory (e.g., ferroelectric polymer memory), phase-change memory, ovonic memory, ferroelectric memory, silicon-oxide-nitride-oxide-silicon (SONOS) memory, magnetic or optical cards, or any other type of media suitable for storing information.
The one or more I/O devices 506 allow a user to enter commands and information to the computing device 500, and also allow information to be presented to the user and/or other components or devices. Examples of input devices include a keyboard, a cursor control device (e.g., a mouse), a microphone, a scanner and the like. Examples of output devices include a display device (e.g., a monitor or projector, speakers, a printer, a network card). The computing device 500 may comprise an alphanumeric keypad coupled to the processing unit 502. The keypad may comprise, for example, a QWERTY key layout and an integrated number dial pad. The computing device 500 may comprise a display coupled to the processing unit 502. The display may comprise any suitable visual interface for displaying content to a user of the computing device 500. In one embodiment, for example, the display may be implemented by a liquid crystal display (LCD) such as a touch-sensitive color (e.g., 76-bit color) thin-film transistor (TFT) LCD screen. The touch-sensitive LCD may be used with a stylus and/or a handwriting recognizer program.
The processing unit 502 may be arranged to provide processing or computing resources to the computing device 500. For example, the processing unit 502 may be responsible for executing various software programs including system programs such as operating system (OS) and application programs. System programs generally may assist in the running of the computing device 500 and may be directly responsible for controlling, integrating, and managing the individual hardware components of the computer system. The OS may be implemented, for example, as a Microsoft® Windows OS, Symbian OS™, Embedix OS, Linux OS, Binary Run-time Environment for Wireless (BREW) OS, JavaOS, or other suitable OS in accordance with the described embodiments. The computing device 500 may comprise other system programs such as device drivers, programming tools, utility programs, software libraries, application programming interfaces (APIs), and so forth.
Various embodiments have been set forth which provide information retrieval techniques for reducing both the number of misses and the number of false alarms when searching for documents in a knowledge base. Various embodiments of language processing techniques have been set forth for searching and retrieving documents based on a natural language input. Such natural language processing techniques provide specific answers to queries submitted by a user while avoiding the need for the user to sort through a set of search results such as might be provided by standard keyword-based searches. Various embodiments of natural language processing techniques have been set forth for improving the efficiency of accessing knowledge bases.
Various embodiments may be described herein in the general context of computer executable instructions, such software, program modules, components, being executed by a computer. Generally, program modules include any software element arranged to perform particular operations or implement particular abstract data types. Software can include routines, programs, objects, components, data structures and the like that perform particular tasks or implement particular abstract data types. An implementation of these modules or components and techniques may be stored on and/or transmitted across some form of computer-readable media. In this regard, computer-readable media can be any available medium or media useable to store information and accessible by a computing device. Some embodiments also may be practiced in distributed computing environments where operations are performed by one or more remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
Although some embodiments may be illustrated and described as comprising functional components or modules performing various operations, it can be appreciated that such components or modules may be implemented by one or more hardware components, software components, and/or combination thereof. The functional components and/or modules may be implemented, for example, by logic (e.g., instructions, data, and/or code) to be executed by a logic device (e.g., processor). Such logic may be stored internally or externally to a logic device on one or more types of computer-readable storage media. Examples of hardware elements may include processors, microprocessors, circuits, circuit elements (e.g., transistors, resistors, capacitors, inductors, and so forth), integrated circuits, application specific integrated circuits (ASIC), programmable logic devices (PLD), digital signal processors (DSP), field programmable gate array (FPGA), logic gates, registers, semiconductor device, chips, microchips, chip sets, and so forth. Examples of software may include software components, programs, applications, computer programs, application programs, system programs, machine programs, operating system software, middleware, firmware, software modules, routines, subroutines, functions, methods, procedures, software interfaces, application program interfaces (API), instruction sets, computing code, computer code, code segments, computer code segments, words, values, symbols, or any combination thereof. Determining whether an embodiment is implemented using hardware elements and/or software elements may vary in accordance with any number of factors, such as desired computational rate, power levels, heat tolerances, processing cycle budget, input data rates, output data rates, memory resources, data bus speeds and other design or performance constraints.
It also is to be appreciated that the described embodiments illustrate example implementations, and that the functional components and/or modules may be implemented in various other ways which are consistent with the described embodiments. Furthermore, the operations performed by such components or modules may be combined and/or separated for a given implementation and may be performed by a greater number or fewer number of components or modules.
It is worthy to note that any reference to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. The appearances of the phrase “in one embodiment” in the specification are not necessarily all referring to the same embodiment.
Unless specifically stated otherwise, it may be appreciated that terms such as “processing,” “computing,” “calculating,” “determining,” or the like, refer to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulates and/or transforms data represented as physical quantities (e.g., electronic) within registers and/or memories into other data similarly represented as physical quantities within the memories, registers or other such information storage, transmission or display devices.
It is worthy to note that some embodiments may be described using the expression “coupled” and “connected” along with their derivatives. These terms are not intended as synonyms for each other. For example, some embodiments may be described using the terms “connected” and/or “coupled” to indicate that two or more elements are in direct physical or electrical contact with each other. The term “coupled,” however, may also mean that two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other. With respect to software elements, for example, the term “coupled” may refer to interfaces, message interfaces, API, exchanging messages, and so forth.
While certain features of the embodiments have been illustrated as described above, many modifications, substitutions, changes and equivalents will now occur to those skilled in the art. It is therefore to be understood that the appended claims are intended to cover all such modifications and changes as fall within the scope of the embodiments.

Claims (27)

What is claimed is:
1. A method, comprising:
electronically receiving, by a computer-implemented natural language processor, a natural language input phrase from an interface device during an interactive session;
attributing, by the natural language processor, a concept to the natural language input phrase, wherein the concept is a breakdown of one or more ideas in the natural language input phrase and the attributing is based at least in part on determining a pattern among terms in the natural language input phrase;
associating a word in the natural language input phrase with the concept;
searching a database, by the natural language processor, for a set of documents to identify one or more documents associated with the attributed concept to be included in a response to the natural language input phrase;
causing the response to be provided to a user, the response including the one or more identified documents associated with the attributed concept;
maintaining, by the natural language processor, the concept during the interactive session between the natural language processor and the interface device;
receiving another natural language input phrase during the interactive session; and
determining that one or more ambiguous words in the another natural language input phrase correspond to the word that is associated with the concept.
2. The method of claim 1, wherein the concept comprises any one or more patterns of:
one or more vocab terms comprising a grouping of unambiguous synonyms and misspellings,
one or more helper terms comprising words that have no unambiguous synonyms,
one or more building blocks, individual building blocks comprising one or more of a list of vocab/helper terms or a list of concepts, or
one or more dictionary text files, tabular text data files, regular expressions, lex types and other constructs to impact scoring, and contextual awareness.
3. The method of claim 1, further comprising:
identifying, by the natural language processor, a goal associated with the natural language input phrase; and
initiating, by the natural language processor, an interactive dialog between the interface device and the natural language processor to acquire information associated with the goal.
4. The method of claim 3, further comprising:
assigning, by the natural language processor, a primary goal variable to be used to complete the identified goal;
receiving a tangential request, wherein the tangential request is unrelated to the identified goal;
completing, by the natural language processor, the tangential request; and
returning, by the natural language processor, to the primary goal variable.
5. The method of claim 1, wherein the searching further comprises:
performing, by the natural language processor, a primary search in the database based on the natural language input phrase;
providing, by the natural language processor, a primary response in accordance with the primary search;
performing, by the natural language processor, a secondary search in the database after the primary search; and
providing, by the natural language processor, a secondary response to the interface device in accordance with the secondary search.
6. The method of claim 5, wherein the performing the primary search comprises searching the database, by the natural language processor, for concepts attributed to the natural language input phrase; and
wherein the performing the secondary search comprises searching, by the natural language processor, on material concepts identified in the natural language input phrase.
7. The method of claim 6, further comprising providing to the interface device, by the natural language processor, related responses based on the secondary search.
8. The method of claim 1, further comprising:
creating, by the natural language processor, multiple concept matching units; and
prompting the interface device, by the natural language processor, for clarification of ambiguous concepts contained in the multiple concept matching units.
9. The method of claim 1, wherein the pattern among the terms in the natural language input phrase comprises an ordering of any two or more of vocab terms, helper terms, or building blocks of the natural language input phrase.
10. The method of claim 1, wherein the pattern among the terms in the natural language input phrase comprises a proximity of any two or more of vocab terms, helper terms, or building blocks of the natural language input phrase.
11. The method of claim 1, wherein one or more of the receiving the natural language input phrase, the attributing or the searching is performed at least in part by an information retrieval engine (IRE).
12. The method of claim 1, wherein the one or more identified documents do not contain a term expressly found in the natural language input phrase.
13. The method of claim 1, further comprising searching the set of documents in the database, by the natural language processor, to identify one or more documents containing at least one term found in the natural language input phrase.
14. The method of claim 13, further comprising ranking, by the natural language processor, a plurality of documents in the set of documents based at least in part on terms in each of the plurality of documents that match a term in the natural language input phrase.
15. The method of claim 14, further comprising organizing, by the natural language processor, the plurality of documents based at least in part on the ranking.
16. The method of claim 1, further comprising indexing, by the natural language processor, the set of documents according to one or both of vocabulary terms or concepts.
17. One or more non-transitory computer-readable media having computer-readable instructions thereon which, when executed by a computer, implement the method of claim 1.
18. A system, comprising:
one or more processors; and
memory, communicatively coupled to the one or more processors, storing one or more modules configured to:
electronically receive a natural language input phrase from an interface device;
attribute a concept to the natural language input phrase, wherein the concept is a breakdown of one or more ideas in the input phrase and the attributing is based at least in part on a pattern among terms in the natural language input phrase;
associate a word in the natural language input phrase with the concept;
search a database of a set of documents to identify one or more documents associated with the attributed concept to be included in a response to the natural language input phrase;
maintain the concept during an interactive session between the natural language processor and the interface device;
receive an ambiguous natural language input phrase during the interactive session; and
determine that the ambiguous natural language input phrase has a same meaning as the word that is associated with the concept.
19. The system of claim 18, wherein the one or more modules are further configured to:
store in the memory the word that is associated with the concept.
20. The system of claim 18, wherein the one or more modules are further configured to:
identify a goal associated with the natural language input phrase; and
initiate an interactive dialog between the interface device and the natural language processor to acquire information associated with the goal.
21. The system of claim 20, wherein the one or more modules are further configured to:
request additional information from the interface device when the identified goal cannot be completed;
assign a primary goal variable to be used to complete the identified goal;
receive a tangential request;
process the tangential request;
complete the tangential request; and
return the completed tangential request to the primary goal variable to complete the primary goal.
22. The system of claim 18, wherein the one or more modules are further configured to:
perform a primary search in the database based on the natural language input phrase;
provide a primary response in accordance with the primary search;
perform a secondary search in the database after the primary search; and
provide a secondary response to the interface device in accordance with the secondary search.
23. The system of claim 18, wherein the one or more modules are further configured to:
create multiple concept matching units; and
prompt the interface device for clarification of ambiguous concepts contained in the multiple concept matching units.
24. The system of claim 18, wherein the pattern among the terms in the natural language input phrase comprises an ordering of any two or more of vocab terms, helper terms, or building blocks of the natural language input phrase.
25. The system of claim 18, wherein the one or more modules are further configured to search the set of documents in the database to identify one or more documents containing at least one term found in the natural language input phrase.
26. The system of claim 18, wherein the one or more modules are further configured to index the set of documents according to one or both of vocabulary terms or concepts.
27. One or more non-transitory computer-readable media having computer-readable instructions thereon which, when executed by a computing device, cause the computing device to perform operations comprising:
receiving natural language input of a user;
identifying one or more components of the natural language input and a pattern of the one or more components, the pattern including at least one of an order of the one or more components or a proximity of the one or more components to each other, the one or more components including a vocab term component representing at least one of an unambiguous synonym of a term in the natural language input or a spelling variation of a term in the natural language input;
identifying a concept of the natural language input based at least in part on the pattern of the one or more components;
receiving ambiguous natural language input of the user; and
determining a meaning of the ambiguous natural language input of the user based at least in part on the concept of the natural language input.
US12/564,546 2009-09-22 2009-09-22 Apparatus, system, and method for natural language processing Active 2031-07-14 US8943094B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US12/564,546 US8943094B2 (en) 2009-09-22 2009-09-22 Apparatus, system, and method for natural language processing
US14/315,852 US9552350B2 (en) 2009-09-22 2014-06-26 Virtual assistant conversations for ambiguous user input and goals
US14/451,009 US9563618B2 (en) 2009-09-22 2014-08-04 Wearable-based virtual agents
US15/412,573 US10795944B2 (en) 2009-09-22 2017-01-23 Deriving user intent from a prior communication
US17/062,752 US11250072B2 (en) 2009-09-22 2020-10-05 Apparatus, system, and method for natural language processing
US17/670,742 US11727066B2 (en) 2009-09-22 2022-02-14 Apparatus, system, and method for natural language processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/564,546 US8943094B2 (en) 2009-09-22 2009-09-22 Apparatus, system, and method for natural language processing

Related Child Applications (3)

Application Number Title Priority Date Filing Date
US14/315,842 Continuation US9430336B2 (en) 2005-09-30 2014-06-26 Dispersed storage network with metadata generation and methods for use therewith
US14/315,852 Continuation US9552350B2 (en) 2009-09-22 2014-06-26 Virtual assistant conversations for ambiguous user input and goals
US14/451,009 Continuation US9563618B2 (en) 2009-09-22 2014-08-04 Wearable-based virtual agents

Publications (2)

Publication Number Publication Date
US20110071819A1 US20110071819A1 (en) 2011-03-24
US8943094B2 true US8943094B2 (en) 2015-01-27

Family

ID=43757397

Family Applications (6)

Application Number Title Priority Date Filing Date
US12/564,546 Active 2031-07-14 US8943094B2 (en) 2009-09-22 2009-09-22 Apparatus, system, and method for natural language processing
US14/315,852 Active US9552350B2 (en) 2009-09-22 2014-06-26 Virtual assistant conversations for ambiguous user input and goals
US14/451,009 Active US9563618B2 (en) 2009-09-22 2014-08-04 Wearable-based virtual agents
US15/412,573 Active 2031-07-03 US10795944B2 (en) 2009-09-22 2017-01-23 Deriving user intent from a prior communication
US17/062,752 Active US11250072B2 (en) 2009-09-22 2020-10-05 Apparatus, system, and method for natural language processing
US17/670,742 Active US11727066B2 (en) 2009-09-22 2022-02-14 Apparatus, system, and method for natural language processing

Family Applications After (5)

Application Number Title Priority Date Filing Date
US14/315,852 Active US9552350B2 (en) 2009-09-22 2014-06-26 Virtual assistant conversations for ambiguous user input and goals
US14/451,009 Active US9563618B2 (en) 2009-09-22 2014-08-04 Wearable-based virtual agents
US15/412,573 Active 2031-07-03 US10795944B2 (en) 2009-09-22 2017-01-23 Deriving user intent from a prior communication
US17/062,752 Active US11250072B2 (en) 2009-09-22 2020-10-05 Apparatus, system, and method for natural language processing
US17/670,742 Active US11727066B2 (en) 2009-09-22 2022-02-14 Apparatus, system, and method for natural language processing

Country Status (1)

Country Link
US (6) US8943094B2 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140180677A1 (en) * 2012-11-21 2014-06-26 University Of Massachusetts Analogy Finder
US9536049B2 (en) 2012-09-07 2017-01-03 Next It Corporation Conversational virtual healthcare assistant
US9552350B2 (en) 2009-09-22 2017-01-24 Next It Corporation Virtual assistant conversations for ambiguous user input and goals
US9589579B2 (en) 2008-01-15 2017-03-07 Next It Corporation Regression testing
US9646266B2 (en) 2012-10-22 2017-05-09 University Of Massachusetts Feature type spectrum technique
US9823811B2 (en) 2013-12-31 2017-11-21 Next It Corporation Virtual assistant team identification
US9836177B2 (en) 2011-12-30 2017-12-05 Next IT Innovation Labs, LLC Providing variable responses in a virtual-assistant environment
US20180060300A1 (en) * 2016-08-30 2018-03-01 Microsoft Technology Licensing, Llc Framework for language understanding systems that maximizes reuse through chained resolvers
WO2018098060A1 (en) * 2016-11-23 2018-05-31 IPsoft Incorporated Enabling virtual agents to handle conversation interactions in complex domains
US10210454B2 (en) 2010-10-11 2019-02-19 Verint Americas Inc. System and method for providing distributed intelligent assistance
US10379712B2 (en) 2012-04-18 2019-08-13 Verint Americas Inc. Conversation user interface
US10445115B2 (en) 2013-04-18 2019-10-15 Verint Americas Inc. Virtual assistant focused user interfaces
US10489434B2 (en) 2008-12-12 2019-11-26 Verint Americas Inc. Leveraging concepts with information retrieval techniques and knowledge bases
US10534860B2 (en) * 2014-01-22 2020-01-14 Google Llc Identifying tasks in messages
US10545648B2 (en) 2014-09-09 2020-01-28 Verint Americas Inc. Evaluating conversation data based on risk factors
US11196863B2 (en) 2018-10-24 2021-12-07 Verint Americas Inc. Method and system for virtual assistant conversations
US11263399B2 (en) * 2017-07-31 2022-03-01 Apple Inc. Correcting input based on user context
US11568153B2 (en) 2020-03-05 2023-01-31 Bank Of America Corporation Narrative evaluator
US11568175B2 (en) 2018-09-07 2023-01-31 Verint Americas Inc. Dynamic intent classification based on environment variables
US11669684B2 (en) 2019-09-05 2023-06-06 Paro AI, LLC Method and system of natural language processing in an enterprise environment

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US9390167B2 (en) 2010-07-29 2016-07-12 Soundhound, Inc. System and methods for continuous audio matching
US8856148B1 (en) 2009-11-18 2014-10-07 Soundhound, Inc. Systems and methods for determining underplayed and overplayed items
US9280598B2 (en) 2010-05-04 2016-03-08 Soundhound, Inc. Systems and methods for sound recognition
US20110289070A1 (en) * 2010-05-20 2011-11-24 Lockheed Martin Corporation Dynamic resource orchestration system for data retrieval and output generation
US8694537B2 (en) 2010-07-29 2014-04-08 Soundhound, Inc. Systems and methods for enabling natural language processing
US8694534B2 (en) 2010-07-29 2014-04-08 Soundhound, Inc. Systems and methods for searching databases by sound input
US11206182B2 (en) * 2010-10-19 2021-12-21 International Business Machines Corporation Automatically reconfiguring an input interface
US9928296B2 (en) * 2010-12-16 2018-03-27 Microsoft Technology Licensing, Llc Search lexicon expansion
US9035163B1 (en) 2011-05-10 2015-05-19 Soundbound, Inc. System and method for targeting content based on identified audio and multimedia
US9961442B2 (en) 2011-11-21 2018-05-01 Zero Labs, Inc. Engine for human language comprehension of intent and command execution
US10417037B2 (en) 2012-05-15 2019-09-17 Apple Inc. Systems and methods for integrating third party services with a digital assistant
JP6192714B2 (en) * 2012-05-24 2017-09-06 サウンドハウンド,インコーポレイテッド System and method enabling natural language processing
US9424233B2 (en) * 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US10957310B1 (en) 2012-07-23 2021-03-23 Soundhound, Inc. Integrated programming framework for speech and text understanding with meaning parsing
US9465833B2 (en) 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
KR20230137475A (en) 2013-02-07 2023-10-04 애플 인크. Voice trigger for a digital assistant
US10067934B1 (en) * 2013-02-22 2018-09-04 The Directv Group, Inc. Method and system for generating dynamic text responses for display after a search
US9466294B1 (en) * 2013-05-21 2016-10-11 Amazon Technologies, Inc. Dialog management system
US10055681B2 (en) * 2013-10-31 2018-08-21 Verint Americas Inc. Mapping actions and objects to tasks
US9507849B2 (en) 2013-11-28 2016-11-29 Soundhound, Inc. Method for combining a query and a communication command in a natural language computer system
US9965548B2 (en) 2013-12-05 2018-05-08 International Business Machines Corporation Analyzing natural language questions to determine missing information in order to improve accuracy of answers
EP2881898A1 (en) * 2013-12-09 2015-06-10 Accenture Global Services Limited Virtual assistant interactivity platform
US9292488B2 (en) 2014-02-01 2016-03-22 Soundhound, Inc. Method for embedding voice mail in a spoken utterance using a natural language processing computer system
US11295730B1 (en) 2014-02-27 2022-04-05 Soundhound, Inc. Using phonetic variants in a local context to improve natural language understanding
JP6359327B2 (en) * 2014-04-25 2018-07-18 シャープ株式会社 Information processing apparatus and control program
US9564123B1 (en) 2014-05-12 2017-02-07 Soundhound, Inc. Method and system for building an integrated user profile
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
JP2016061970A (en) * 2014-09-18 2016-04-25 株式会社東芝 Speech dialog device, method, and program
US10417345B1 (en) * 2014-12-22 2019-09-17 Amazon Technologies, Inc. Providing customer service agents with customer-personalized result of spoken language intent
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
BR102015004521B1 (en) * 2015-02-27 2023-09-26 Samsung Eletrônica da Amazônia Ltda. METHOD FOR COMMUNICATION BETWEEN USERS AND SMART DEVICES
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
CN106156110B (en) * 2015-04-03 2019-07-30 科大讯飞股份有限公司 Text semantic understanding method and system
WO2016172038A1 (en) * 2015-04-19 2016-10-27 Schlumberger Technology Corporation Wellsite report system
US9792281B2 (en) 2015-06-15 2017-10-17 Microsoft Technology Licensing, Llc Contextual language generation by leveraging language understanding
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
WO2017044964A1 (en) * 2015-09-10 2017-03-16 Zero Labs, Inc. Engine for human language comprehension of intent and command execution
CN106547753B (en) * 2015-09-16 2021-12-10 腾讯科技(深圳)有限公司 Information analysis method and electronic equipment
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US20170206899A1 (en) * 2016-01-20 2017-07-20 Fitbit, Inc. Better communication channel for requests and responses having an intelligent agent
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US20180097940A1 (en) * 2016-09-30 2018-04-05 Genesys Telecommunications Laboratories, Inc. System and method for dynamic generation and optimization of process flows for a customer contact center
US10552742B2 (en) 2016-10-14 2020-02-04 Google Llc Proactive virtual assistant
US20180114528A1 (en) * 2016-10-26 2018-04-26 IPsoft Incorporated Systems and methods for generic flexible dialogue management
WO2018129330A1 (en) * 2017-01-05 2018-07-12 Nuance Communications, Inc. Selection system and method
US10685048B1 (en) * 2017-02-01 2020-06-16 Allscripts Software, Llc Systems and methods for Boolean-valuation-based searches
JP6900694B2 (en) * 2017-02-08 2021-07-07 株式会社リコー Information processing system, terminal device, information processing method and program
US11157490B2 (en) * 2017-02-16 2021-10-26 Microsoft Technology Licensing, Llc Conversational virtual assistant
DK180048B1 (en) 2017-05-11 2020-02-04 Apple Inc. MAINTAINING THE DATA PROTECTION OF PERSONAL INFORMATION
DK201770428A1 (en) 2017-05-12 2019-02-18 Apple Inc. Low-latency intelligent automated assistant
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
US10552204B2 (en) * 2017-07-07 2020-02-04 Google Llc Invoking an automated assistant to perform multiple tasks through an individual command
KR101932263B1 (en) * 2017-11-03 2018-12-26 주식회사 머니브레인 Method, computer device and computer readable recording medium for providing natural language conversation by timely providing a substantive response
WO2019106758A1 (en) * 2017-11-29 2019-06-06 三菱電機株式会社 Language processing device, language processing system and language processing method
US10897432B2 (en) 2017-12-04 2021-01-19 Microsoft Technology Licensing, Llc Chat-enabled messaging
US11301746B2 (en) 2017-12-30 2022-04-12 Graphen, Inc. Persona-driven and artificially-intelligent avatar
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11217251B2 (en) 2019-05-06 2022-01-04 Apple Inc. Spoken notifications
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11227599B2 (en) 2019-06-01 2022-01-18 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
US11302330B2 (en) 2019-06-03 2022-04-12 Microsoft Technology Licensing, Llc Clarifying questions for rewriting ambiguous user utterance
US10629191B1 (en) 2019-06-16 2020-04-21 Linc Global, Inc. Methods and systems for deploying and managing scalable multi-service virtual assistant platform
US11263198B2 (en) 2019-09-05 2022-03-01 Soundhound, Inc. System and method for detection and correction of a query
US11444893B1 (en) 2019-12-13 2022-09-13 Wells Fargo Bank, N.A. Enhanced chatbot responses during conversations with unknown users based on maturity metrics determined from history of chatbot interactions
US10841251B1 (en) * 2020-02-11 2020-11-17 Moveworks, Inc. Multi-domain chatbot
US11038934B1 (en) 2020-05-11 2021-06-15 Apple Inc. Digital assistant hardware abstraction
US11061543B1 (en) 2020-05-11 2021-07-13 Apple Inc. Providing relevant data items based on context
US11238217B2 (en) 2020-05-11 2022-02-01 International Business Machines Corporation Task based self exploration of cognitive systems
US11490204B2 (en) 2020-07-20 2022-11-01 Apple Inc. Multi-device audio adjustment coordination
US11438683B2 (en) 2020-07-21 2022-09-06 Apple Inc. User identification using headphones
US11687714B2 (en) * 2020-08-20 2023-06-27 Adobe Inc. Systems and methods for generating text descriptive of digital images
US11809171B2 (en) 2021-08-05 2023-11-07 Bank Of America Corporation Virtual assistant factory computing platform

Citations (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278980A (en) 1991-08-16 1994-01-11 Xerox Corporation Iterative technique for phrase query formation and an information retrieval system employing same
US5418948A (en) 1991-10-08 1995-05-23 West Publishing Company Concept matching of natural language queries with a database of document concepts
US5615112A (en) 1993-01-29 1997-03-25 Arizona Board Of Regents Synthesized object-oriented entity-relationship (SOOER) model for coupled knowledge-base/database of image retrieval expert system (IRES)
US5677835A (en) 1992-09-04 1997-10-14 Caterpillar Inc. Integrated authoring and translation system
US6012053A (en) 1997-06-23 2000-01-04 Lycos, Inc. Computer system with user-controlled relevance ranking of search results
US6175829B1 (en) 1998-04-22 2001-01-16 Nec Usa, Inc. Method and apparatus for facilitating query reformulation
US20010000356A1 (en) 1995-07-07 2001-04-19 Woods William A. Method and apparatus for generating query responses in a computer-based document retrieval system
US6353817B1 (en) 1998-06-26 2002-03-05 Charles M Jacobs Multi-user system for creating and maintaining a medical-decision-making knowledge base
US6396951B1 (en) 1997-12-29 2002-05-28 Xerox Corporation Document-based query data for information retrieval
US6401061B1 (en) * 1999-05-13 2002-06-04 Yuri L. Zieman Combinatorial computational technique for transformation phrase text-phrase meaning
US20020123994A1 (en) 2000-04-26 2002-09-05 Yves Schabes System for fulfilling an information need using extended matching techniques
US20020129031A1 (en) 2001-01-05 2002-09-12 Lau Lee Min Managing relationships between unique concepts in a database
US20020198885A1 (en) 2001-04-09 2002-12-26 Streepy Larry V. Method and system for interfacing with a multi-level data structure
US20030041307A1 (en) 2001-08-24 2003-02-27 Jong-Won Park Electronic dictionary system with a tree structure and its output
US20030061029A1 (en) 2001-08-29 2003-03-27 Efraim Shaket Device for conducting expectation based mixed initiative natural language dialogs
US20030088547A1 (en) 2001-11-06 2003-05-08 Hammond Joel K. Method and apparatus for providing comprehensive search results in response to user queries entered over a computer network
US20040186705A1 (en) 2003-03-18 2004-09-23 Morgan Alexander P. Concept word management
US20050027694A1 (en) 2003-07-31 2005-02-03 Volker Sauermann User-friendly search results display system, method, and computer program product
US20050120276A1 (en) 1999-01-06 2005-06-02 Parasoft Corporation Modularizing a computer program for testing and debugging
US20060004826A1 (en) 2004-05-04 2006-01-05 Mark Zartler Data disambiguation systems and methods
US20060020466A1 (en) * 2004-07-26 2006-01-26 Cousineau Leo E Ontology based medical patient evaluation method for data capture and knowledge representation
US20060037076A1 (en) 2004-05-04 2006-02-16 Shantu Roy Methods and systems for enforcing network and computer use policy
US20060047632A1 (en) 2004-08-12 2006-03-02 Guoming Zhang Method using ontology and user query processing to solve inventor problems and user problems
US20060080107A1 (en) * 2003-02-11 2006-04-13 Unveil Technologies, Inc., A Delaware Corporation Management of conversations
US20060161414A1 (en) 2004-12-15 2006-07-20 C.R.F. Societa Consortile Per Azioni Event-driven model generated from an ordered natural language interface
US20060253427A1 (en) 2005-05-04 2006-11-09 Jun Wu Suggesting and refining user input based on original user input
US7194483B1 (en) 2001-05-07 2007-03-20 Intelligenxia, Inc. Method, system, and computer program product for concept-based multi-dimensional analysis of unstructured information
US20070130112A1 (en) * 2005-06-30 2007-06-07 Intelligentek Corp. Multimedia conceptual search system and associated search method
US20070156677A1 (en) * 1999-07-21 2007-07-05 Alberti Anemometer Llc Database access system
US20080010268A1 (en) 2006-07-06 2008-01-10 Oracle International Corporation Document ranking with sub-query series
US20080016040A1 (en) * 2006-07-14 2008-01-17 Chacha Search Inc. Method and system for qualifying keywords in query strings
US20080091406A1 (en) * 2006-10-16 2008-04-17 Voicebox Technologies, Inc. System and method for a cooperative conversational voice user interface
US20080133444A1 (en) 2006-12-05 2008-06-05 Microsoft Corporation Web-based collocation error proofing
US20080222734A1 (en) 2000-11-13 2008-09-11 Redlich Ron M Security System with Extraction, Reconstruction and Secure Recovery and Storage of Data
US7426697B2 (en) 2005-01-18 2008-09-16 Microsoft Corporation Multi-application tabbing system
US7483829B2 (en) 2001-07-26 2009-01-27 International Business Machines Corporation Candidate synonym support device for generating candidate synonyms that can handle abbreviations, mispellings, and the like
US20090063427A1 (en) 2007-09-03 2009-03-05 Marc Zuta Communications System and Method
US20090070103A1 (en) * 2007-09-07 2009-03-12 Enhanced Medical Decisions, Inc. Management and Processing of Information
US20090119095A1 (en) * 2007-11-05 2009-05-07 Enhanced Medical Decisions. Inc. Machine Learning Systems and Methods for Improved Natural Language Processing
US7536413B1 (en) 2001-05-07 2009-05-19 Ixreveal, Inc. Concept-based categorization of unstructured objects
US7548899B1 (en) * 2000-12-08 2009-06-16 Del Favero Jr John P Method and system for information retrieval based on menu selections
US20090157386A1 (en) 2007-08-11 2009-06-18 Microsoft Corporation Diagnostic evaluation of machine translators
US20090171923A1 (en) 2008-01-02 2009-07-02 Michael Patrick Nash Domain-specific concept model for associating structured data that enables a natural language query
US7558792B2 (en) 2004-06-29 2009-07-07 Palo Alto Research Center Incorporated Automatic extraction of human-readable lists from structured documents
US20090182702A1 (en) 2008-01-15 2009-07-16 Miller Tanya M Active Lab
US20090216691A1 (en) 2008-02-27 2009-08-27 Inteliwise Sp Z.O.O. Systems and Methods for Generating and Implementing an Interactive Man-Machine Web Interface Based on Natural Language Processing and Avatar Virtual Agent Based Character
US20090228264A1 (en) * 2003-02-11 2009-09-10 Microsoft Corporation Management of conversations
US20090248399A1 (en) * 2008-03-21 2009-10-01 Lawrence Au System and method for analyzing text using emotional intelligence factors
US7599831B2 (en) * 2003-03-14 2009-10-06 Sonum Technologies, Inc. Multi-stage pattern reduction for natural language processing
US7610382B1 (en) 2006-06-30 2009-10-27 Amazon Technologies, Inc. System and method for marking content
US20100070448A1 (en) * 2002-06-24 2010-03-18 Nosa Omoigui System and method for knowledge retrieval, management, delivery and presentation
US20100153398A1 (en) 2008-12-12 2010-06-17 Next It Corporation Leveraging concepts with information retrieval techniques and knowledge bases
US20100169336A1 (en) 2008-12-30 2010-07-01 Target Brands Incorporated Customer Search Utility
US7912701B1 (en) * 2005-05-04 2011-03-22 IgniteIP Capital IA Special Management LLC Method and apparatus for semiotic correlation
US20120016678A1 (en) 2010-01-18 2012-01-19 Apple Inc. Intelligent Automated Assistant
US8352266B2 (en) 2004-10-05 2013-01-08 Inago Corporation System and methods for improving accuracy of speech recognition utilizing concept to keyword mapping
US8510276B2 (en) 2010-09-29 2013-08-13 Microsoft Corporation Comparing and selecting data cleansing service providers
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant

Family Cites Families (170)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4914590A (en) 1988-05-18 1990-04-03 Emhart Industries, Inc. Natural language understanding system
US5339391A (en) 1990-05-14 1994-08-16 Microelectronics And Computer Technology Corporation Computer display unit with attribute enhanced scroll bar
US5497319A (en) 1990-12-31 1996-03-05 Trans-Link International Corp. Machine translation and telecommunications system
US5727174A (en) 1992-03-23 1998-03-10 International Business Machines Corporation Graphical end-user interface for intelligent assistants
US5682469A (en) 1994-07-08 1997-10-28 Microsoft Corporation Software platform having a real world interface with animated characters
US5682539A (en) 1994-09-29 1997-10-28 Conrad; Donovan Anticipated meaning natural language interface
US5715468A (en) 1994-09-30 1998-02-03 Budzinski; Robert Lucius Memory system for storing and retrieving experience and knowledge with natural language
US5794050A (en) 1995-01-04 1998-08-11 Intelligent Text Processing, Inc. Natural language understanding system
US7590224B1 (en) 1995-09-15 2009-09-15 At&T Intellectual Property, Ii, L.P. Automated task classification system
US8725493B2 (en) 2004-01-06 2014-05-13 Neuric Llc Natural language parsing method to provide conceptual flow
US6112177A (en) 1997-11-07 2000-08-29 At&T Corp. Coarticulation method for audio-visual text-to-speech synthesis
US6144938A (en) 1998-05-01 2000-11-07 Sun Microsystems, Inc. Voice user interface with personality
US20070294229A1 (en) 1998-05-28 2007-12-20 Q-Phrase Llc Chat conversation methods traversing a provisional scaffold of meanings
US6285978B1 (en) 1998-09-24 2001-09-04 International Business Machines Corporation System and method for estimating accuracy of an automatic natural language translation
US6513063B1 (en) 1999-01-05 2003-01-28 Sri International Accessing network-based electronic information through scripted online interfaces using spoken input
US7469381B2 (en) 2007-01-07 2008-12-23 Apple Inc. List scrolling and document translation, scaling, and rotation on a touch-screen display
US6282507B1 (en) 1999-01-29 2001-08-28 Sony Corporation Method and apparatus for interactive source language expression recognition and alternative hypothesis presentation and selection
AU2571900A (en) * 1999-02-16 2000-09-04 Yugen Kaisha Gm&M Speech converting device and method
US20020032564A1 (en) * 2000-04-19 2002-03-14 Farzad Ehsani Phrase-based dialogue modeling with particular application to creating a recognition grammar for a voice-controlled user interface
US9076448B2 (en) 1999-11-12 2015-07-07 Nuance Communications, Inc. Distributed real time speech recognition system
US6826540B1 (en) 1999-12-29 2004-11-30 Virtual Personalities, Inc. Virtual human interface for conducting surveys
US20010053968A1 (en) 2000-01-10 2001-12-20 Iaskweb, Inc. System, method, and computer program product for responding to natural language queries
US6829603B1 (en) * 2000-02-02 2004-12-07 International Business Machines Corp. System, method and program product for interactive natural dialog
US6907571B2 (en) 2000-03-01 2005-06-14 Benjamin Slotznick Adjunct use of instant messenger software to enable communications to or between chatterbots or other software agents
EP1275042A2 (en) 2000-03-06 2003-01-15 Kanisa Inc. A system and method for providing an intelligent multi-step dialog with a user
US6757362B1 (en) 2000-03-06 2004-06-29 Avaya Technology Corp. Personal virtual assistant
EP1285371A4 (en) * 2000-04-03 2003-04-16 Pugliese Company System and method for displaying and selling goods and services
US20020008716A1 (en) 2000-07-21 2002-01-24 Colburn Robert A. System and method for controlling expression characteristics of a virtual agent
US20020032591A1 (en) 2000-09-08 2002-03-14 Agentai, Inc. Service request processing performed by artificial intelligence systems in conjunctiion with human intervention
US6999932B1 (en) 2000-10-10 2006-02-14 Intel Corporation Language independent voice-based search system
US6987514B1 (en) 2000-11-09 2006-01-17 Nokia Corporation Voice avatars for wireless multiuser entertainment services
US6834120B1 (en) 2000-11-15 2004-12-21 Sri International Method and system for estimating the accuracy of inference algorithms using the self-consistency methodology
US7013308B1 (en) * 2000-11-28 2006-03-14 Semscript Ltd. Knowledge storage and retrieval system and method
US6661418B1 (en) 2001-01-22 2003-12-09 Digital Animations Limited Character animation system
US7711547B2 (en) 2001-03-16 2010-05-04 Meaningful Machines, L.L.C. Word association method and apparatus
MXPA03011976A (en) 2001-06-22 2005-07-01 Nervana Inc System and method for knowledge retrieval, management, delivery and presentation.
US6826500B2 (en) 2001-06-29 2004-11-30 General Electric Company Method and system for automated maintenance and training instruction generation and validation
US7835530B2 (en) 2001-11-26 2010-11-16 Cristiano Avigni Systems and methods for determining sound of a moving object
US20030126089A1 (en) 2001-12-28 2003-07-03 Fujitsu Limited Conversation method, device, program and computer-readable recording medium on which conversation program is recorded
US20030126090A1 (en) 2001-12-28 2003-07-03 Fujitsu Limited Conversation method, device, program and computer-readable recording medium on which conversation program is recorded
JP2003204282A (en) * 2002-01-07 2003-07-18 Toshiba Corp Headset with radio communication function, communication recording system using the same and headset system capable of selecting communication control system
US7263493B1 (en) 2002-01-11 2007-08-28 P5, Inc. Delivering electronic versions of supporting documents associated with an insurance claim
US20110301982A1 (en) 2002-04-19 2011-12-08 Green Jr W T Integrated medical software system with clinical decision support
US7548847B2 (en) 2002-05-10 2009-06-16 Microsoft Corporation System for automatically annotating training data for a natural language understanding system
US7403890B2 (en) * 2002-05-13 2008-07-22 Roushar Joseph C Multi-dimensional method and apparatus for automated language interpretation
US7076430B1 (en) 2002-05-16 2006-07-11 At&T Corp. System and method of providing conversational visual prosody for talking heads
US7398209B2 (en) 2002-06-03 2008-07-08 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US7058902B2 (en) 2002-07-30 2006-06-06 Microsoft Corporation Enhanced on-object context menus
US7739604B1 (en) 2002-09-25 2010-06-15 Apple Inc. Method and apparatus for managing windows
US7543238B2 (en) 2003-01-21 2009-06-02 Microsoft Corporation System and method for directly accessing functionality provided by an application
US7797146B2 (en) 2003-05-13 2010-09-14 Interactive Drama, Inc. Method and system for simulated interactive conversation
US20050054381A1 (en) 2003-09-05 2005-03-10 Samsung Electronics Co., Ltd. Proactive user interface
US20060036430A1 (en) 2004-08-12 2006-02-16 Junling Hu System and method for domain-based natural language consultation
KR100456962B1 (en) 2004-08-27 2004-11-10 엔에이치엔(주) A method for providing a character incorporated with game item functions, and a system therefor
US20060074831A1 (en) 2004-09-20 2006-04-06 Hyder Andrew D Virtual assistant
US8107401B2 (en) 2004-09-30 2012-01-31 Avaya Inc. Method and apparatus for providing a virtual assistant to a communication participant
US20060092978A1 (en) 2004-09-30 2006-05-04 Ajita John Method and apparatus for developing a virtual assistant for a communication
US7814105B2 (en) 2004-10-27 2010-10-12 Harris Corporation Method for domain identification of documents in a document database
US8666928B2 (en) * 2005-08-01 2014-03-04 Evi Technologies Limited Knowledge repository
US20070043687A1 (en) 2005-08-19 2007-02-22 Accenture Llp Virtual assistant
US8756326B1 (en) * 2005-11-08 2014-06-17 Rockstar Consortium Us Lp Using interactive communication session cookies in web sessions
US20070106670A1 (en) * 2005-11-08 2007-05-10 Nortel Networks Limited Interactive communication session cookies
US20070134631A1 (en) 2005-12-13 2007-06-14 Posit Science Corporation Progressions in HiFi assessments
IL174107A0 (en) 2006-02-01 2006-08-01 Grois Dan Method and system for advertising by means of a search engine over a data network
US8229733B2 (en) 2006-02-09 2012-07-24 John Harney Method and apparatus for linguistic independent parsing in a natural language systems
US8204751B1 (en) 2006-03-03 2012-06-19 At&T Intellectual Property Ii, L.P. Relevance recognition for a human machine dialog system contextual question answering based on a normalization of the length of the user input
US7890875B2 (en) 2006-04-12 2011-02-15 Research In Motion Limited IM conversation management
US7539532B2 (en) 2006-05-12 2009-05-26 Bao Tran Cuffless blood pressure monitoring appliance
MX2009001575A (en) * 2006-08-10 2009-04-24 Maria Gaos System and methods for content conversion and distribution.
US8548795B2 (en) * 2006-10-10 2013-10-01 Abbyy Software Ltd. Method for translating documents from one language into another using a database of translations, a terminology dictionary, a translation dictionary, and a machine translation system
US20080096533A1 (en) 2006-10-24 2008-04-24 Kallideas Spa Virtual Assistant With Real-Time Emotions
US8433556B2 (en) 2006-11-02 2013-04-30 University Of Southern California Semi-supervised training for statistical word alignment
US8160979B1 (en) 2006-12-20 2012-04-17 Cisco Technology, Inc. Method and apparatus for providing a virtual service agent that receives queries, compares questions to a set of queries, and allows a user to confirm a closest match
US8519963B2 (en) 2007-01-07 2013-08-27 Apple Inc. Portable multifunction device, method, and graphical user interface for interpreting a finger gesture on a touch screen display
US7685140B2 (en) 2007-01-30 2010-03-23 International Business Machines Corporation Dynamic information systems
JP5121252B2 (en) * 2007-02-26 2013-01-16 株式会社東芝 Apparatus, method, and program for translating speech in source language into target language
US7681140B2 (en) 2007-03-23 2010-03-16 Sap Ag Model-based customer engagement techniques
US20080274811A1 (en) 2007-05-02 2008-11-06 S.H. Ganz Holdings Inc. And 816877 Ontario Limited Character training and development
US7899666B2 (en) 2007-05-04 2011-03-01 Expert System S.P.A. Method and system for automatically extracting relations between concepts included in text
EP2156401A4 (en) 2007-05-18 2013-04-17 Shorthand Mobile Inc System and method for enhanced communications via small data rate communication systems
US8078698B2 (en) 2007-06-26 2011-12-13 At&T Intellectual Property I, L.P. Methods, systems, and products for producing persona-based hosts
US20090089100A1 (en) 2007-10-01 2009-04-02 Valeriy Nenov Clinical information system
US20110004841A1 (en) 2007-10-19 2011-01-06 Tyler Gildred Conversational interface having visual representations for interactive data gathering
US7818183B2 (en) 2007-10-22 2010-10-19 American Well Corporation Connecting consumers with service providers
US7983997B2 (en) 2007-11-02 2011-07-19 Florida Institute For Human And Machine Cognition, Inc. Interactive complex task teaching system that allows for natural language input, recognizes a user's intent, and automatically performs tasks in document object model (DOM) nodes
US20090204677A1 (en) 2008-02-11 2009-08-13 Avaya Technology Llc Context based filter method and apparatus
US8289283B2 (en) 2008-03-04 2012-10-16 Apple Inc. Language input interface on a device
US8548422B2 (en) 2008-03-05 2013-10-01 Nevin C. Jenkins Versatile personal medical emergency communication system
US8401842B1 (en) 2008-03-11 2013-03-19 Emc Corporation Phrase matching for document classification
US20090235356A1 (en) 2008-03-14 2009-09-17 Clear Blue Security, Llc Multi virtual expert system and method for network management
US8423478B2 (en) 2008-04-24 2013-04-16 International Business Machines Corporation Preferred customer service representative presentation to virtual universe clients
US8521512B2 (en) * 2008-04-30 2013-08-27 Deep Sky Concepts, Inc Systems and methods for natural language communication with a computer
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US8949377B2 (en) 2008-05-21 2015-02-03 The Delfin Project, Inc. Management system for a conversational system
US20120030553A1 (en) 2008-06-13 2012-02-02 Scrible, Inc. Methods and systems for annotating web pages and managing annotations and annotated web pages
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8555346B2 (en) 2008-08-19 2013-10-08 International Business Machines Corporation Generating user and avatar specific content in a virtual world
US20100070871A1 (en) 2008-09-12 2010-03-18 International Business Machines Corporation Extendable Recommender Framework for Web-Based Systems
US8452793B2 (en) 2008-09-30 2013-05-28 Yahoo! Inc. Query refinement based on user selections
US9202171B2 (en) 2008-11-11 2015-12-01 Digideal Corporation Virtual game assistant based on artificial intelligence
WO2010078614A1 (en) 2009-01-08 2010-07-15 Relevancenow Pty Limited Chatbots
US8515498B2 (en) 2009-02-25 2013-08-20 Oracle International Corporation Flip mobile list to table
US9106749B2 (en) 2009-03-05 2015-08-11 Verizon Patent And Licensing Inc. Virtual call center manager
IL197576A0 (en) 2009-03-12 2009-12-24 Univ Ben Gurion A method and tool for task modeling of mobile phone applications
US9171078B2 (en) 2009-04-29 2015-10-27 Microsoft Technology Licensing, Llc Automatic recommendation of vertical search engines
US10540976B2 (en) 2009-06-05 2020-01-21 Apple Inc. Contextual voice commands
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US8473420B2 (en) 2009-06-26 2013-06-25 Microsoft Corporation Computational models for supporting situated interactions in multi-user scenarios
US8943094B2 (en) 2009-09-22 2015-01-27 Next It Corporation Apparatus, system, and method for natural language processing
US8818926B2 (en) 2009-09-29 2014-08-26 Richard Scot Wallace Method for personalizing chat bots
US20110119196A1 (en) 2009-11-18 2011-05-19 Nohold, Inc. Confederated knowledge for two or more internet-accessible knowledge management systems
US9137183B2 (en) 2009-12-22 2015-09-15 Cyara Solutions Pty Ltd System and method for automated chat testing
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US10122662B2 (en) 2010-01-20 2018-11-06 Oath Inc. Systems and methods for electronic distribution of messages over communication channels
WO2011089450A2 (en) 2010-01-25 2011-07-28 Andrew Peter Nelson Jerram Apparatuses, methods and systems for a digital conversation management platform
US8849661B2 (en) 2010-05-14 2014-09-30 Fujitsu Limited Method and system for assisting input of text information from voice data
US20110288947A1 (en) 2010-05-20 2011-11-24 Biran Dov Method, system, and apparatus for social network based support platform using content packages and expert interaction
US8612205B2 (en) 2010-06-14 2013-12-17 Xerox Corporation Word alignment method and system for improved vocabulary coverage in statistical machine translation
WO2012047541A1 (en) 2010-09-28 2012-04-12 International Business Machines Corporation Providing answers to questions using multiple models to score candidate answers
US9122744B2 (en) 2010-10-11 2015-09-01 Next It Corporation System and method for providing distributed intelligent assistance
US9871907B2 (en) 2010-11-02 2018-01-16 Facebook, Inc. Avatar-based communications launching system
US20130262467A1 (en) 2010-12-23 2013-10-03 Nokia Corporation Method and apparatus for providing token-based classification of device information
US8768723B2 (en) 2011-02-18 2014-07-01 Nuance Communications, Inc. Methods and apparatus for formatting text for clinical fact extraction
KR101774316B1 (en) 2011-04-18 2017-09-04 엘지전자 주식회사 Image display device and method of managing conents using the same
US20120284040A1 (en) 2011-04-26 2012-11-08 Kenneth Joe Dupin Medical Modules and Monitoring Systems
US8954933B2 (en) 2011-05-31 2015-02-10 International Business Machines Corporation Interactive semi-automatic test case maintenance
US9047567B2 (en) 2011-07-15 2015-06-02 International Business Machines Corporation Utilizing failures in question and answer system responses to enhance the accuracy of question and answer systems
US20130031476A1 (en) 2011-07-25 2013-01-31 Coin Emmett Voice activated virtual assistant
US8771206B2 (en) 2011-08-19 2014-07-08 Accenture Global Services Limited Interactive virtual care
US20130097546A1 (en) 2011-10-17 2013-04-18 Dan Zacharias GÄRDENFORS Methods and devices for creating a communications log and visualisations of communications across multiple services
US9360998B2 (en) 2011-11-01 2016-06-07 Paypal, Inc. Selection and organization based on selection of X-Y position
US9082402B2 (en) 2011-12-08 2015-07-14 Sri International Generic virtual personal assistant platform
GB201200158D0 (en) 2012-01-05 2012-02-15 Rugerro Gramatica Dott Information network with linked information
US20130204813A1 (en) 2012-01-20 2013-08-08 Fluential, Llc Self-learning, context aware virtual assistants, systems and methods
US9122673B2 (en) 2012-03-07 2015-09-01 International Business Machines Corporation Domain specific natural language normalization
US20130254139A1 (en) 2012-03-21 2013-09-26 Xiaoguang Lei Systems and methods for building a universal intelligent assistant with learning capabilities
US9402057B2 (en) 2012-04-02 2016-07-26 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Interactive avatars for telecommunication systems
US8346563B1 (en) 2012-04-10 2013-01-01 Artificial Solutions Ltd. System and methods for delivering advanced natural language interaction applications
US9223537B2 (en) 2012-04-18 2015-12-29 Next It Corporation Conversation user interface
KR101909141B1 (en) 2012-07-27 2018-10-17 엘지전자 주식회사 Electronic device and method for controlling electronic device
CN104704797B (en) 2012-08-10 2018-08-10 纽昂斯通讯公司 Virtual protocol communication for electronic equipment
KR101412419B1 (en) 2012-08-20 2014-06-25 주식회사 팬택 Mobile communication terminal having improved user interface function and method for providing user interface
US9536049B2 (en) 2012-09-07 2017-01-03 Next It Corporation Conversational virtual healthcare assistant
US20140115456A1 (en) 2012-09-28 2014-04-24 Oracle International Corporation System for accessing software functionality
US9619459B2 (en) 2012-10-01 2017-04-11 Nuance Communications, Inc. Situation aware NLU/NLP
US20140164476A1 (en) 2012-12-06 2014-06-12 At&T Intellectual Property I, Lp Apparatus and method for providing a virtual assistant
US9276802B2 (en) 2012-12-11 2016-03-01 Nuance Communications, Inc. Systems and methods for sharing information between virtual agents
US10282419B2 (en) 2012-12-12 2019-05-07 Nuance Communications, Inc. Multi-domain natural language processing architecture
US9070366B1 (en) 2012-12-19 2015-06-30 Amazon Technologies, Inc. Architecture for multi-domain utterance processing
US20140181741A1 (en) 2012-12-24 2014-06-26 Microsoft Corporation Discreetly displaying contextually relevant information
US20140195926A1 (en) 2013-01-08 2014-07-10 Emo2 Inc. Systems and methods for enabling access to one or more applications on a device
KR20140091633A (en) 2013-01-11 2014-07-22 삼성전자주식회사 Method for providing recommended items based on conext awareness and the mobile terminal therefor
US9672822B2 (en) 2013-02-22 2017-06-06 Next It Corporation Interaction with a portion of a content item through a virtual assistant
US20140245140A1 (en) 2013-02-22 2014-08-28 Next It Corporation Virtual Assistant Transfer between Smart Devices
US9172747B2 (en) 2013-02-25 2015-10-27 Artificial Solutions Iberia SL System and methods for virtual assistant networks
AU2014223368A1 (en) 2013-03-01 2015-09-17 3M Innovative Properties Company Systems and methods for improved maintenance of patient-associated problem lists
US20140280490A1 (en) 2013-03-15 2014-09-18 Atakan Artun Systems and methods for visual communication
US9386152B2 (en) 2013-03-15 2016-07-05 Genesys Telecommunications Laboratories, Inc. Intelligent automated agent and interactive voice response for a contact center
US20140282109A1 (en) 2013-03-15 2014-09-18 GroupSystems Corporation d/b/a ThinkTank by GroupS Context frame for sharing context information
US10445115B2 (en) 2013-04-18 2019-10-15 Verint Americas Inc. Virtual assistant focused user interfaces
WO2015031486A1 (en) 2013-08-27 2015-03-05 Persais, Llc System and method for virtual assistants with shared capabilities and agent store
US10088972B2 (en) 2013-12-31 2018-10-02 Verint Americas Inc. Virtual assistant conversations
US9378204B2 (en) 2014-05-22 2016-06-28 International Business Machines Corporation Context based synonym filtering for natural language processing systems
US10235130B2 (en) 2014-11-06 2019-03-19 Microsoft Technology Licensing, Llc Intent driven command processing
US10586539B2 (en) 2015-06-01 2020-03-10 AffectLayer, Inc. In-call virtual assistant
US20170032027A1 (en) 2015-07-31 2017-02-02 Nuance Communications, Inc. Contact Center Virtual Assistant
US10417346B2 (en) 2016-01-23 2019-09-17 Microsoft Technology Licensing, Llc Tool for facilitating the development of new language understanding scenarios
US20170277993A1 (en) 2016-03-22 2017-09-28 Next It Corporation Virtual assistant escalation
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment

Patent Citations (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278980A (en) 1991-08-16 1994-01-11 Xerox Corporation Iterative technique for phrase query formation and an information retrieval system employing same
US5418948A (en) 1991-10-08 1995-05-23 West Publishing Company Concept matching of natural language queries with a database of document concepts
US5677835A (en) 1992-09-04 1997-10-14 Caterpillar Inc. Integrated authoring and translation system
US6658627B1 (en) * 1992-09-04 2003-12-02 Caterpillar Inc Integrated and authoring and translation system
US5615112A (en) 1993-01-29 1997-03-25 Arizona Board Of Regents Synthesized object-oriented entity-relationship (SOOER) model for coupled knowledge-base/database of image retrieval expert system (IRES)
US20010000356A1 (en) 1995-07-07 2001-04-19 Woods William A. Method and apparatus for generating query responses in a computer-based document retrieval system
US6012053A (en) 1997-06-23 2000-01-04 Lycos, Inc. Computer system with user-controlled relevance ranking of search results
US6396951B1 (en) 1997-12-29 2002-05-28 Xerox Corporation Document-based query data for information retrieval
US6175829B1 (en) 1998-04-22 2001-01-16 Nec Usa, Inc. Method and apparatus for facilitating query reformulation
US6353817B1 (en) 1998-06-26 2002-03-05 Charles M Jacobs Multi-user system for creating and maintaining a medical-decision-making knowledge base
US20050120276A1 (en) 1999-01-06 2005-06-02 Parasoft Corporation Modularizing a computer program for testing and debugging
US6401061B1 (en) * 1999-05-13 2002-06-04 Yuri L. Zieman Combinatorial computational technique for transformation phrase text-phrase meaning
US20070156677A1 (en) * 1999-07-21 2007-07-05 Alberti Anemometer Llc Database access system
US20020123994A1 (en) 2000-04-26 2002-09-05 Yves Schabes System for fulfilling an information need using extended matching techniques
US20080222734A1 (en) 2000-11-13 2008-09-11 Redlich Ron M Security System with Extraction, Reconstruction and Secure Recovery and Storage of Data
US7548899B1 (en) * 2000-12-08 2009-06-16 Del Favero Jr John P Method and system for information retrieval based on menu selections
US20020129031A1 (en) 2001-01-05 2002-09-12 Lau Lee Min Managing relationships between unique concepts in a database
US20020198885A1 (en) 2001-04-09 2002-12-26 Streepy Larry V. Method and system for interfacing with a multi-level data structure
US7194483B1 (en) 2001-05-07 2007-03-20 Intelligenxia, Inc. Method, system, and computer program product for concept-based multi-dimensional analysis of unstructured information
US7536413B1 (en) 2001-05-07 2009-05-19 Ixreveal, Inc. Concept-based categorization of unstructured objects
US7483829B2 (en) 2001-07-26 2009-01-27 International Business Machines Corporation Candidate synonym support device for generating candidate synonyms that can handle abbreviations, mispellings, and the like
US20030041307A1 (en) 2001-08-24 2003-02-27 Jong-Won Park Electronic dictionary system with a tree structure and its output
US20030061029A1 (en) 2001-08-29 2003-03-27 Efraim Shaket Device for conducting expectation based mixed initiative natural language dialogs
US20030088547A1 (en) 2001-11-06 2003-05-08 Hammond Joel K. Method and apparatus for providing comprehensive search results in response to user queries entered over a computer network
US20100070448A1 (en) * 2002-06-24 2010-03-18 Nosa Omoigui System and method for knowledge retrieval, management, delivery and presentation
US20090228264A1 (en) * 2003-02-11 2009-09-10 Microsoft Corporation Management of conversations
US20060080107A1 (en) * 2003-02-11 2006-04-13 Unveil Technologies, Inc., A Delaware Corporation Management of conversations
US7599831B2 (en) * 2003-03-14 2009-10-06 Sonum Technologies, Inc. Multi-stage pattern reduction for natural language processing
US20040186705A1 (en) 2003-03-18 2004-09-23 Morgan Alexander P. Concept word management
US20050027694A1 (en) 2003-07-31 2005-02-03 Volker Sauermann User-friendly search results display system, method, and computer program product
US20080005158A1 (en) 2004-05-04 2008-01-03 Mark Zartler Data Disambiguation Systems and Methods
US20060037076A1 (en) 2004-05-04 2006-02-16 Shantu Roy Methods and systems for enforcing network and computer use policy
US20060004826A1 (en) 2004-05-04 2006-01-05 Mark Zartler Data disambiguation systems and methods
US7558792B2 (en) 2004-06-29 2009-07-07 Palo Alto Research Center Incorporated Automatic extraction of human-readable lists from structured documents
US20060020466A1 (en) * 2004-07-26 2006-01-26 Cousineau Leo E Ontology based medical patient evaluation method for data capture and knowledge representation
US20060047632A1 (en) 2004-08-12 2006-03-02 Guoming Zhang Method using ontology and user query processing to solve inventor problems and user problems
US8352266B2 (en) 2004-10-05 2013-01-08 Inago Corporation System and methods for improving accuracy of speech recognition utilizing concept to keyword mapping
US20060161414A1 (en) 2004-12-15 2006-07-20 C.R.F. Societa Consortile Per Azioni Event-driven model generated from an ordered natural language interface
US7426697B2 (en) 2005-01-18 2008-09-16 Microsoft Corporation Multi-application tabbing system
US20060253427A1 (en) 2005-05-04 2006-11-09 Jun Wu Suggesting and refining user input based on original user input
US7912701B1 (en) * 2005-05-04 2011-03-22 IgniteIP Capital IA Special Management LLC Method and apparatus for semiotic correlation
US20070130112A1 (en) * 2005-06-30 2007-06-07 Intelligentek Corp. Multimedia conceptual search system and associated search method
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US7610382B1 (en) 2006-06-30 2009-10-27 Amazon Technologies, Inc. System and method for marking content
US20080010268A1 (en) 2006-07-06 2008-01-10 Oracle International Corporation Document ranking with sub-query series
US20080016040A1 (en) * 2006-07-14 2008-01-17 Chacha Search Inc. Method and system for qualifying keywords in query strings
US20080091406A1 (en) * 2006-10-16 2008-04-17 Voicebox Technologies, Inc. System and method for a cooperative conversational voice user interface
US20080133444A1 (en) 2006-12-05 2008-06-05 Microsoft Corporation Web-based collocation error proofing
US20090157386A1 (en) 2007-08-11 2009-06-18 Microsoft Corporation Diagnostic evaluation of machine translators
US20090063427A1 (en) 2007-09-03 2009-03-05 Marc Zuta Communications System and Method
US20090070103A1 (en) * 2007-09-07 2009-03-12 Enhanced Medical Decisions, Inc. Management and Processing of Information
US20090119095A1 (en) * 2007-11-05 2009-05-07 Enhanced Medical Decisions. Inc. Machine Learning Systems and Methods for Improved Natural Language Processing
US20090171923A1 (en) 2008-01-02 2009-07-02 Michael Patrick Nash Domain-specific concept model for associating structured data that enables a natural language query
US20090182702A1 (en) 2008-01-15 2009-07-16 Miller Tanya M Active Lab
US20090216691A1 (en) 2008-02-27 2009-08-27 Inteliwise Sp Z.O.O. Systems and Methods for Generating and Implementing an Interactive Man-Machine Web Interface Based on Natural Language Processing and Avatar Virtual Agent Based Character
US20090248399A1 (en) * 2008-03-21 2009-10-01 Lawrence Au System and method for analyzing text using emotional intelligence factors
US20100153398A1 (en) 2008-12-12 2010-06-17 Next It Corporation Leveraging concepts with information retrieval techniques and knowledge bases
US20100169336A1 (en) 2008-12-30 2010-07-01 Target Brands Incorporated Customer Search Utility
US20120016678A1 (en) 2010-01-18 2012-01-19 Apple Inc. Intelligent Automated Assistant
US8510276B2 (en) 2010-09-29 2013-08-13 Microsoft Corporation Comparing and selecting data cleansing service providers

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Final Office Action for U.S. Appl. No. 12/014,229, mailed on Nov. 25, 2013, Tanya M. Miller, "Active Lab", 15 pages.
Final Office Action for U.S. Appl. No. 12/636,571, mailed on Nov. 7, 2013, Tanya Miller, "Leveraging Concepts With Information Retrieval Techniques and Knowledge Bases", 31 pages.
Final Office Action for U.S. Appl. No. 13/341,261, mailed on Feb. 27, 2014, Fred A. Brown, "Providing Variable Responses in a Virtual-Assistant Environment", 32 pages.
Non-Final Office Action for U.S. Appl. No. 12/014,229, mailed on Mar. 15, 2013, Tanya M. Miller, "Active Lab", 14 pages.
Non-Final Office Action for U.S. Appl. No. 12/636,571, mailed on Apr. 12, 2013, Tanya Miller et al., "Leveraging Concepts With Information Retrieval Techniques and Knowledge Bases", 31 pages.
Office action for U.S. Appl. No. 12/636,571, mailed on Aug. 14, 2014, Miller et al., "Leveraging Concepts With Information Retrieval Techniques and Knowledge Bases", 35 pages.
Office action for U.S. Appl. No. 13/341,261, mailed on Aug. 14, 2013, Brown et al., "Providing Variable Responses in a Virtual-Assistant Environment", 22 pages.
U.S. Appl. No. 13/774,381, filed Feb. 22, 2013, Fred A. Brown et al., "Interaction with a Portion of a Content Item through a Virtual Assistant," 68 pages.
U.S. Appl. No. 13/774,519, filed Feburary 22, 2013, Fred A. Brown et al, "Virtual Assistant Transfer between Smart Devices," 65 pages.

Cited By (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10109297B2 (en) 2008-01-15 2018-10-23 Verint Americas Inc. Context-based virtual assistant conversations
US9589579B2 (en) 2008-01-15 2017-03-07 Next It Corporation Regression testing
US10438610B2 (en) 2008-01-15 2019-10-08 Verint Americas Inc. Virtual assistant conversations
US10176827B2 (en) 2008-01-15 2019-01-08 Verint Americas Inc. Active lab
US11663253B2 (en) 2008-12-12 2023-05-30 Verint Americas Inc. Leveraging concepts with information retrieval techniques and knowledge bases
US10489434B2 (en) 2008-12-12 2019-11-26 Verint Americas Inc. Leveraging concepts with information retrieval techniques and knowledge bases
US11727066B2 (en) 2009-09-22 2023-08-15 Verint Americas Inc. Apparatus, system, and method for natural language processing
US9552350B2 (en) 2009-09-22 2017-01-24 Next It Corporation Virtual assistant conversations for ambiguous user input and goals
US11250072B2 (en) 2009-09-22 2022-02-15 Verint Americas Inc. Apparatus, system, and method for natural language processing
US10795944B2 (en) 2009-09-22 2020-10-06 Verint Americas Inc. Deriving user intent from a prior communication
US11403533B2 (en) 2010-10-11 2022-08-02 Verint Americas Inc. System and method for providing distributed intelligent assistance
US10210454B2 (en) 2010-10-11 2019-02-19 Verint Americas Inc. System and method for providing distributed intelligent assistance
US9836177B2 (en) 2011-12-30 2017-12-05 Next IT Innovation Labs, LLC Providing variable responses in a virtual-assistant environment
US10983654B2 (en) 2011-12-30 2021-04-20 Verint Americas Inc. Providing variable responses in a virtual-assistant environment
US10379712B2 (en) 2012-04-18 2019-08-13 Verint Americas Inc. Conversation user interface
US9824188B2 (en) 2012-09-07 2017-11-21 Next It Corporation Conversational virtual healthcare assistant
US9536049B2 (en) 2012-09-07 2017-01-03 Next It Corporation Conversational virtual healthcare assistant
US11029918B2 (en) 2012-09-07 2021-06-08 Verint Americas Inc. Conversational virtual healthcare assistant
US11829684B2 (en) 2012-09-07 2023-11-28 Verint Americas Inc. Conversational virtual healthcare assistant
US9646266B2 (en) 2012-10-22 2017-05-09 University Of Massachusetts Feature type spectrum technique
US20140180677A1 (en) * 2012-11-21 2014-06-26 University Of Massachusetts Analogy Finder
US9501469B2 (en) * 2012-11-21 2016-11-22 University Of Massachusetts Analogy finder
US20170068725A1 (en) * 2012-11-21 2017-03-09 University Of Massachusetts Analogy Finder
US10445115B2 (en) 2013-04-18 2019-10-15 Verint Americas Inc. Virtual assistant focused user interfaces
US11099867B2 (en) 2013-04-18 2021-08-24 Verint Americas Inc. Virtual assistant focused user interfaces
US10928976B2 (en) 2013-12-31 2021-02-23 Verint Americas Inc. Virtual assistant acquisitions and training
US9823811B2 (en) 2013-12-31 2017-11-21 Next It Corporation Virtual assistant team identification
US10088972B2 (en) 2013-12-31 2018-10-02 Verint Americas Inc. Virtual assistant conversations
US9830044B2 (en) 2013-12-31 2017-11-28 Next It Corporation Virtual assistant team customization
US10534860B2 (en) * 2014-01-22 2020-01-14 Google Llc Identifying tasks in messages
US10545648B2 (en) 2014-09-09 2020-01-28 Verint Americas Inc. Evaluating conversation data based on risk factors
US10467345B2 (en) * 2016-08-30 2019-11-05 Microsoft Technology Licensing, Llc Framework for language understanding systems that maximizes reuse through chained resolvers
US20180060300A1 (en) * 2016-08-30 2018-03-01 Microsoft Technology Licensing, Llc Framework for language understanding systems that maximizes reuse through chained resolvers
WO2018098060A1 (en) * 2016-11-23 2018-05-31 IPsoft Incorporated Enabling virtual agents to handle conversation interactions in complex domains
US11263399B2 (en) * 2017-07-31 2022-03-01 Apple Inc. Correcting input based on user context
US20220366137A1 (en) * 2017-07-31 2022-11-17 Apple Inc. Correcting input based on user context
US11900057B2 (en) * 2017-07-31 2024-02-13 Apple Inc. Correcting input based on user context
US11568175B2 (en) 2018-09-07 2023-01-31 Verint Americas Inc. Dynamic intent classification based on environment variables
US11847423B2 (en) 2018-09-07 2023-12-19 Verint Americas Inc. Dynamic intent classification based on environment variables
US11196863B2 (en) 2018-10-24 2021-12-07 Verint Americas Inc. Method and system for virtual assistant conversations
US11825023B2 (en) 2018-10-24 2023-11-21 Verint Americas Inc. Method and system for virtual assistant conversations
US11669684B2 (en) 2019-09-05 2023-06-06 Paro AI, LLC Method and system of natural language processing in an enterprise environment
US11568153B2 (en) 2020-03-05 2023-01-31 Bank Of America Corporation Narrative evaluator

Also Published As

Publication number Publication date
US20170132220A1 (en) 2017-05-11
US20140310005A1 (en) 2014-10-16
US20110071819A1 (en) 2011-03-24
US20220237235A1 (en) 2022-07-28
US11727066B2 (en) 2023-08-15
US20210019353A1 (en) 2021-01-21
US10795944B2 (en) 2020-10-06
US9563618B2 (en) 2017-02-07
US20140343928A1 (en) 2014-11-20
US9552350B2 (en) 2017-01-24
US11250072B2 (en) 2022-02-15

Similar Documents

Publication Publication Date Title
US11727066B2 (en) Apparatus, system, and method for natural language processing
US10261973B2 (en) System and method for causing downloads of applications based on user intents
CN111353310B (en) Named entity identification method and device based on artificial intelligence and electronic equipment
CN110647614B (en) Intelligent question-answering method, device, medium and electronic equipment
US20180157960A1 (en) Scalable curation system
WO2019201098A1 (en) Question and answer interactive method and apparatus, computer device and computer readable storage medium
US9767144B2 (en) Search system with query refinement
US20170351687A1 (en) Method and system for enhanced query term suggestion
US8850301B1 (en) Linking to relevant content from an ereader
CN107590174A (en) Page access method and device
US11238050B2 (en) Method and apparatus for determining response for user input data, and medium
US20210103622A1 (en) Information search method, device, apparatus and computer-readable medium
CN110909145A (en) Training method and device for multi-task model
Wirawan et al. Balinese historian chatbot using full-text search and artificial intelligence markup language method
CN110245357B (en) Main entity identification method and device
EP3961426A2 (en) Method and apparatus for recommending document, electronic device and medium
CN108170852A (en) A kind of stock searching method of efficiently and accurately
CN109684357B (en) Information processing method and device, storage medium and terminal
US11423897B1 (en) Techniques for providing adaptive responses
US11087742B1 (en) Techniques to provide adaptive feedback
CN113051375A (en) Question-answering data processing method and device based on question-answering equipment
CN111259126A (en) Similarity calculation method, device and equipment based on word characteristics and storage medium
KR102570419B1 (en) Method and apparatus for assisting posting of advertising contens for easy posting system
CN102982024B (en) A kind of search need recognition methods and device
CN116595149A (en) Man-machine dialogue generation method, device, equipment and storage medium

Legal Events

Date Code Title Description
AS Assignment

Owner name: NEXT IT CORPORATION, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MILLER, TANYA;ZARTLER, MARK;SIGNING DATES FROM 20091124 TO 20091125;REEL/FRAME:023593/0751

AS Assignment

Owner name: NEXT IT CORPORATION, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BROWN, FRED;MILLER, TANYA M;ZARTLER, MARK;REEL/FRAME:032936/0231

Effective date: 20140516

AS Assignment

Owner name: POWERS, GWENDOLYN, COLORADO

Free format text: SECURITY INTEREST;ASSIGNOR:NEXT IT CORPORATION;REEL/FRAME:033045/0324

Effective date: 20140528

Owner name: POWERS, THOMAS, NORTH DAKOTA

Free format text: SECURITY INTEREST;ASSIGNOR:NEXT IT CORPORATION;REEL/FRAME:033045/0324

Effective date: 20140528

AS Assignment

Owner name: UNION BAY NEXT IT HOLDINGS, LLC, WASHINGTON

Free format text: SECURITY INTEREST;ASSIGNOR:NEXT IT CORPORATION;REEL/FRAME:033182/0595

Effective date: 20140527

STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: VERINT AMERICAS INC., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NEXT IT CORPORATION;REEL/FRAME:044963/0046

Effective date: 20180113

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551)

Year of fee payment: 4

AS Assignment

Owner name: JPMORGAN CHASE BANK, N.A., NEW YORK

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:VERINT AMERICAS INC.;REEL/FRAME:050612/0972

Effective date: 20190929

FEPP Fee payment procedure

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

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8