KR102243994B1 - 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치 - Google Patents

액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치 Download PDF

Info

Publication number
KR102243994B1
KR102243994B1 KR1020207025801A KR20207025801A KR102243994B1 KR 102243994 B1 KR102243994 B1 KR 102243994B1 KR 1020207025801 A KR1020207025801 A KR 1020207025801A KR 20207025801 A KR20207025801 A KR 20207025801A KR 102243994 B1 KR102243994 B1 KR 102243994B1
Authority
KR
South Korea
Prior art keywords
user
input
entity
action
prompt
Prior art date
Application number
KR1020207025801A
Other languages
English (en)
Other versions
KR20200106569A (ko
Inventor
광퀴앙 장
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20200106569A publication Critical patent/KR20200106569A/ko
Application granted granted Critical
Publication of KR102243994B1 publication Critical patent/KR102243994B1/ko

Links

Images

Classifications

    • H04L51/16—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/216—Handling conversation history, e.g. grouping of messages in sessions or threads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482—Interaction with lists of selectable items, e.g. menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • H04L51/046—Interoperability with other network applications or services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/224—Monitoring or handling of messages providing notification on incoming messages, e.g. pushed notifications of received messages
    • H04L51/24—
    • H04L67/16—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Human Computer Interaction (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Transfer Between Computers (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

액션에 대한 특정 서비스 엔티티를 결정하기 위해, 사용자의 컴퓨팅 디바이스를 통해 적어도 하나의 사용자와의 다이얼로그에 참여하도록 자동화된 메시징 시스템을 이용하는 방법 및 장치들에 관한 것이다. 일부 구현들에서, 자동화된 메시징 시스템은, 특정 서비스 엔티티를 결정할 때 그리고/또는 액션에 대한 하나 이상의 기준을 결정할 때, 사용을 위해 사용자(들)로부터 사용자 인터페이스 입력을 요청하도록 복수의 질문들 및/또는 다른 촉구들을 생성할 수 있다. 일부 구현들은 또한 결정된 서비스 엔티티에 기초하여 그리고 선택적으로 다이얼로그의 사용자 인터페이스 입력을 통해 결정된 액션에 대한 하나 이상의 기준에 기초하여 하나 이상의 컴퓨팅 액션들을 수행하는 것에 관한 것이다.

Description

액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치{AUTOMATED GENERATION OF PROMPTS AND ANALYSES OF USER RESPONSES TO THE PROMPTS TO DETERMINE AN ENTITY FOR AN ACTION AND PERFORM ONE OR MORE COMPUTING ACTIONS RELATED TO THE ACTION AND THE ENTITY}
본 발명은 액션에 대한 특정 서비스 엔티티를 결정하기 위해, 사용자의 컴퓨팅 디바이스를 통해 적어도 하나의 사용자와의 다이얼로그에 참여하도록 자동화된 메시징 시스템을 이용하는 방법 및 장치들에 관한 것이다.
일부 인터넷 플랫폼들은 사용자가 특정 서비스 엔티티와 관련된 하나 이상의 액션들을 수행할 수 있게 한다. 하지만, 일반적으로 플랫폼들은, 사용자가, 하나 이상의 액션들에 대한 기준을 선택하기 전에 특정 서비스 엔티티를 명시적으로 식별하고 그리고/또는 하나 이상의 액션들에 대한 기준을 선택하는데 있어 구조화된 옵션들을 선택하도록 요구한다. 예를 들어, 사용자는 특정 레스토랑에 대한 웹 페이지로 이동하고 그리고 상기 웹 페이지의 사용자 인터페이스 메뉴들을 내려받아 시간, 날짜 및 인원수를 선택함으로써 특정 레스토랑에 대한 예약을 할 수 있다. 또한, 예를 들어, 사용자는 사업체의 웹 페이지로 이동하고 그리고 상기 웹 페이지의 사용자 인터페이스 요소들에 제공된 이용 가능한 옵션들로부터 시간, 날짜 및 약속 유형을 선택함으로써 해당 사업체와 약속을 잡을 수 있다.
그러나, 이들 및/또는 다른 기술들은 하나 이상의 단점들을 가질 수 있다. 예를 들어, 이러한 기술들은 사용자가 먼저 특정 서비스 엔티티를 식별한 다음 특정 서비스 엔티티에 대한 액션을 수행하는 것에 관한 구조화된 입력을 제공해야 할 수 있다. 또한, 예를 들어, 이러한 기술들은 사용자에 의한 자유 형식의 자연 언어 입력을 통해 수행될 액션의 하나 이상의 (예를 들어, 모든) 기준의 사양을 가능하게 할 수 없다. 또한, 예를 들어, 이러한 기술들은, 과거의 사용자 액션들 및/또는 다른 소스(들)에 기초하여 결정된 액션 및/또는 의도를 수행하려는 시도에서 사용자 입력에 기초하여 결정된 의도와 같이, 사용자의 의도에 적합하지 않은 고정된 구조화된 필드들을 이용할 수 있다. 추가 및/또는 다른 단점들이 제시될 수 있다.
본 명세서의 구현들은, 액션에 대한 특정 서비스 엔티티를 결정하기 위해, 사용자의 컴퓨팅 디바이스를 통해 적어도 하나의 사용자와 다이얼로그에 참여하도록 자동화된 메시징 시스템을 이용하는 것에 관한 것이다. 일부 구현들에서, 시스템은, 액션을 나타내지만 액션과 관련된 특정 서비스 엔티티를 나타내지 않는 사용자 인터페이스 입력에 응답하여 다이얼로그에 관여한다. 예를 들어, 시스템은 다수의 서비스 엔티티들에 적용 가능하고 그리고/또는 수행될 액션에 대해 하나 이상의 필요한 그리고/또는 바람직한 기준을 지정하지 않는 사용자에 의해 생성된 모호한 사용자 인터페이스 입력을 수신할 수 있다. 사용자가 어떤 서비스 엔티티들을 사용할 수 있는지 잘 모르는 경우가 있을 수 있다. 이러한 구현들 중 일부에서, 자동화된 메시징 시스템은 특정 서비스 엔티티를 결정하는데 사용하기 위해 그리고/또는 액션에 대한 하나 이상의 기준을 결정하는데 사용하기 위해 사용자로부터 사용자 인터페이스 입력을 요구하도록 복수의 질문들 및/또는 다른 촉구들을 생성할 수 있다. 질문들 및/또는 촉구들을 제공하면 특정 액션을 수행하기 위해 사용자가 디바이스에 행해야 하는 사용자 입력들의 수가 줄어들 수 있다. 이용 가능한 서비스 엔티티들에 익숙하지 않은 사용자들에 도움될 뿐 아니라, 기민성이 낮은 사용자나 디바이스에 입력하는 데 어려움을 겪는 사용자들에게 특히 유용할 수 있다. 적어도 이러한 사용자들에게는, 질문 및/또는 촉구들의 제공은, 예를 들어, 장애로 인해 사용자가 실수를 저지름으로써 디바이스의 신뢰성 및 사용 속도를 증가시킬 수 있다. 자동화된 메시징 시스템은, 예를 들어, 다이얼로그에서 발생하는 사용자 인터페이스 입력, 사용자와 연관된 저장된 속성들, 모든 후보 엔티티들에 적용 가능한 프로토콜, 및/또는 후보 엔티티들의 서브 세트에 특정된 (예를 들어, 특정 서비스 엔티티에 특정된) 프로토콜에 기초한 하나 이상의 촉구들을 생성할 수 있다.
다양한 구현들에서, 시스템은, 결정된 서비스 엔티티에 기초하여 그리고 다이얼로그의 사용자 인터페이스 입력을 통해 결정된 액션에 대한 하나 이상의 기준에 선택적으로 기초하여 하나 이상의 컴퓨팅 액션들을 수행한다. 예를 들어, 시스템은, 하나 이상의 컴퓨터 판독 가능한 매체에서, 사용자와 관련되고, 액션 및 결정된 특정 엔티티를 식별하고, 그리고 액션에 대해 결정된 하나 이상의 기준을 포함하는 작업을 생성할 수 있다. 시스템은 액션의 수행을 개시하기 위해 선택적으로 작업을 하나 이상의 다른 컴퓨팅 시스템들에 전달할 수 있다.
일부 구현들에서, 자동화된 메시징 시스템은 사용자로부터의 특정 정보를 요구하는 다이얼로그 동안에 질문들 또는 다른 촉구들을 생성할 수 있고 그리고 다이얼로그 동안 사용자에 의해 제공된 사용자 인터페이스 입력에 기초하여 촉구들을 능동적으로 적용시킬 수 있다. 자동화된 메시징 시스템에 의해 생성된 촉구 중 적어도 일부는 자연 언어 촉구들일 수 있고 그리고 다이얼로그 중에 사용자에 의해 제공된 사용자 인터페이스 입력의 적어도 일부는 자연 언어의 자유 형식 입력일 수 있다. 본 명세서에서 사용된 자유 형식 입력은 사용자에 의해 공식화되고 사용자에 의한 선택을 위해 제공된 옵션들의 그룹에 구속되지 않는 입력이다. 일부 구현들에서, 사용자와의 다이얼로그에 관여할 때, 자동화된 메시징 시스템은 하나 이상의 서비스 엔티티들에 대해 구성된 하나 이상의 프로토콜들에 기초하여 하나 이상의 촉구들을 생성할 수 있다. 예를 들어, 프로토콜들은 동일한 클래스의 멤버들인 복수의 서비스 엔티티들에 적용되는 "일반적인(general)" 프로토콜들 및 일반적인 프로토콜들보다 좁게 적용된 그룹(예를 들어, 클래스의 특정 서비스 엔티티와 같은 클래스의 서브세트에 적용된 그룹)에 적용하는 "특정(specific)" 프로토콜들을 포함할 수 있다.
일부 구현들에서, 하나 이상의 프로세서들에 의해 수행되는 방법은, 2 이상의 메시지 교환 클라이언트들을 운영하는 2 이상의 사용자들 사이에서 진행중인 메시지 교환 스레드를 검사하는 것을 포함한다. 상기 방법은, 상기 검사에 기초하여, 상기 메시지 교환 스레드의 하나 이상의 용어들 및 상기 후보 서비스 엔티티들과 연관된 적어도 하나의 액션과 관련된 복수의 후보 서비스 엔티티들을 결정하는 단계를 더 포함한다. 이 방법은, 액션 및 후보 서비스 엔티티들에 대한 촉구를 생성하는 단계와, 그리고 메시지 교환 클라이언트 중 적어도 하나를 통해 사용자들 중 적어도 하나에게 나타내기 위해 촉구를 메시지 교환 스레드에 포함시키는 단계를 더 포함한다. 상기 방법은 상기 촉구에 대한 적어도 하나의 응답을 식별하는 단계와, 그리고 상기 응답에 대한 상기 특정 엔티티의 적합성에 기초하여 상기 후보 서비스 엔티티들 중 특정 엔티티를 결정하는 단계를 더 포함한다. 응답은 메시지 교환 스레드의 사용자들 중 적어도 하나에 의해 제공된다. 이 방법은, 특정 엔티티를 결정하는 것에 기초하여, 2 이상의 사용자들 각각에게 나타내기 위해 그래픽 요소를 메시지 교환 스레드에 포함시키는 단계를 더 포함한다. 그래픽 요소는 특정 엔티티의 하나 이상의 특성들을 식별한다.
여기에 서술된 기술의 이들 및 다른 구현들은 하나 이상의 하기의 피처들을 선택적으로 포함할 수 있다.
일부 구현들에서, 상기 그래픽 요소를 상기 메시지 교환 스레드에 포함시키는 단계는, 상기 메시지 교환 클라이언트들 중 적어도 하나의 그래픽 사용자 인터페이스에 디스플레이되는 진행중인 메시지 교환 스레드의 트랜스크립트(transcript)에 상기 메시지 교환 클라이언트들 중 적어도 하나가 그래픽 요소를 삽입하도록 요청하는 단계를 포함한다. 일부 구현들에서, 상기 그래픽 요소는 텍스트 및/또는 이미지를 포함한다.
일부 구현들에서, 상기 방법은, 상기 액션 및 상기 후보 서비스 엔티티들 중 적어도 하나에 대해 추가적인 촉구를 생성하는 단계와; 상기 메시지 교환 클라이언트들 중 적어도 하나를 통해 상기 사용자들 중 적어도 하나에게 나타내기 위해 상기 추가적인 촉구를 상기 메시지 교환 스레드에 포함시키는 단계와; 그리고 상기 추가적인 촉구에 대한 적어도 하나의 추가적인 응답을 식별하는 단계를 더 포함한다. 상기 추가적인 응답은 상기 메시지 교환 스레드에서 상기 사용자들 중 적어도 하나에 의해 제공된다. 그러한 구현들 중 일부 버전들에서, 상기 방법은, 하나 이상의 컴퓨터 판독 가능 매체에서, 상기 사용자들 중 적어도 하나와 관련되고, 상기 액션 및 상기 특정 서비스 엔티티로 향하며, 그리고 상기 추가적인 응답에 기초한 상기 액션에 대한 적어도 제1 기준을 포함하는 작업(task)을 생성하는 단계를 더 포함한다. 그러한 구현들 중 일부 버전들에서, 상기 방법은, 상기 추가 응답에 기초한 액션에 대한 적어도 제1 기준으로 상기 특정 서비스 엔티티에 대한 액션을 개시하는 단계를 더 포함한다.
일부 구현들에서, 상기 촉구를 상기 메시지 교환 스레드에 포함시키는 단계는, 상기 메시지 교환 스레드의 사용자들 각각에 나타내기 위한 촉구를 포함시키는 단계를 포함한다.
일부 구현들에서, 상기 촉구에 대한 적어도 하나의 응답을 식별하는 단계는, 상기 사용자들 중 제1 사용자로부터의 상기 촉구에 대한 적어도 제1 응답 및 상기 사용자들 중 제2 사용자로부터의 상기 촉구에 대한 제2 응답을 식별하는 단계를 포함하고, 그리고 상기 특정 엔티티를 결정하는 단계는 상기 제1 응답 및 상기 제2 응답에 기초한다.
일부 구현들에서, 상기 촉구에 대한 적어도 하나의 응답을 식별하는 단계는 상기 사용자들 각각으로부터 응답을 식별하는 단계를 포함하고, 그리고 상기 특정 엔티티를 결정하는 단계는 상기 사용자들로부터의 응답들 각각에 기초한다.
일부 구현들에서, 상기 촉구를 생성하는 단계는 상기 메시지 교환 스레드의 사용자들의 저장된 속성들에 추가로 기초한다.
일부 구현들에서, 하나 이상의 프로세서들에 의해 수행되는 방법은, 제1 자연 언어 입력을 수신하는 단계를 포함하고, 상기 제1 자연 언어 입력은, 상기 사용자와 자동화된 메시징 시스템 사이의 다이얼로그의 일부로서 상기 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 입력 장치를 통해 사용자에 의해 공식화된 자유 형식 입력이다. 상기 방법은 상기 제1 자연 언어 입력에 관련된 적어도 하나의 액션 및 상기 액션에 대한 복수의 후보 서비스 엔티티들을 결정하는 단계를 더 포함한다. 상기 결정된 액션은 상기 후보 서비스 엔티티들에 의해 또는 상기 후보 서비스 엔티티들에 대해 수행될 수 있다. 상기 방법은, 상기 액션 및/또는 상기 후보 서비스 엔티티들로 향하는 정보를 요구하도록 구성된 촉구를 생성하는 단계와; 그리고 상기 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 출력 디바이스를 통해 사용자에게 나타내기 위해 촉구를, 상기 다이얼로그의 계속 중에, 제공하는 단계를 더 포함한다. 상기 방법은, 상기 촉구를 제공하는 것에 응답하여, 상기 사용자와 상기 자동화된 메시징 시스템 사이의 다이얼로그의 일부로서 상기 사용자에 의해 제공되는 제2 입력을 수신하는 단계를 더 포함한다. 상기 방법은, 상기 제2 입력에 기초하여, 상기 액션 및 상기 후보 서비스 엔티티들로 향하는 추가 정보를 요구하도록 구성된 추가적인 촉구를 생성하는 단계와; 그리고 상기 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 출력 디바이스를 통해 상기 사용자에게 나타내기 위해 상기 추가적인 촉구를, 상기 다이얼로그의 계속 중에, 제공하는 단계를 더 포함한다. 상기 방법은, 상기 추가적인 촉구를 제공하는 것에 응답하여, 상기 추가적인 촉구에 응답하고 그리고 상기 사용자와 상기 자동화된 메시징 시스템 사이의 다이얼로그의 일부로서 상기 사용자에 의해 제공되는 제3 입력을 수신하는 단계를 포함한다. 상기 방법은, 상기 제2 입력 및 상기 제3 입력에 기초하여, 상기 액션에 대한 하나 이상의 기준, 및 상기 액션이 수행될 상기 후보 서비스 엔티티들의 특정 엔티티를 결정하는 단계를 더 포함한다. 상기 방법은, 상기 액션에 대한 하나 이상의 기준 및 상기 액션이 수행될 상기 특정 엔티티를 결정하는 것에 응답하여, 하나 이상의 컴퓨터 판독 가능 매체에서, 상기 사용자와 관련되고, 상기 액션 및 상기 특정 서비스 엔티티를 식별하며, 그리고 상기 액션에 대한 하나 이상의 기준을 포함하는 작업을 생성하는 단계를 더 포함한다.
여기에 개시된 기술의 이들 및 다른 구현은 선택적으로 하나 이상의 다음 피처들을 포함할 수 있다.
일부 구현들에서, 상기 촉구는 상기 제1 자연 언어 입력 바로 뒤에 오고, 상기 제2 입력은 상기 촉구 바로 뒤에 오고, 상기 추가적인 촉구는 상기 제2 입력 바로 뒤에 오고, 그리고 상기 제3 입력은 상기 추가적인 촉구 바로 뒤에 온다.
일부 구현들에서, 중간 촉구 및 응답 중간 입력은 제2 입력과 추가적인 촉구 사이에 삽입된다.
일부 구현들에서, 상기 촉구를 생성하는 단계는, 상기 액션에 대한 모든 후보 엔티티들에 적용 가능한 일반 프로토콜의 파라미터에 기초한다. 일부 구현들에서, 상기 특정 엔티티는 상기 제2 입력에 기초하여 결정되고, 그리고 상기 추가적인 촉구를 생성하는 단계는 상기 특정 엔티티에 적용 가능한 특정 프로토콜의 추가적인 파라미터에 기초한다. 상기 추가적인 파라미터는 상기 액션에 대한 모든 후보 엔티티들에 적용 가능한 프로토콜에 포함되지 않는다.
일부 구현들에서, 상기 촉구에 응답하여 수신된 상기 제2 입력은 상기 후보 엔티티들의 초기 후보 엔티티를 식별하고, 그리고 상기 액션에 대한 기준들 중 적어도 하나가 상기 초기 후보 엔티티에 대해 달성 가능하지 않다는 것을 결정하는 단계를 더 포함한다. 일부 구현들에서, 상기 추가적인 촉구를 생성하는 단계는, 상기 하나 이상의 기준이 상기 특정 엔티티에 대한 액션에 대해 달성 가능하다고 결정하는 것에 기초하여 상기 추가적인 촉구에 상기 특정 엔티티의 별칭(alias)을 포함시키는 단계를 포함한다.
일부 구현들에서, 상기 촉구를 생성하는 단계는 상기 사용자의 저장된 속성에 추가로 기초한다. 그러한 구현들 중 일부에서, 상기 다이얼로그는 상기 사용자, 상기 자동화된 메시징 시스템 및 추가 사용자 사이에 존재하며; 그리고 상기 촉구를 생성하는 단계는 상기 추가 사용자의 추가적인 저장된 속성에 더 기초한다.
일부 구현들에서, 상기 사용자에게 나타내기 위해 촉구를 제공하는 단계는, 상기 사용자의 컴퓨팅 디바이스의 메시지 교환 클라이언트를 통해 상기 제1 자연 언어 입력과 동시에 디스플레이하기 위한 촉구를 제공하는 단계를 포함한다. 일부 구현들에서, 상기 다이얼로그는 상기 사용자, 상기 자동화된 메시징 시스템 및 추가 사용자 사이에 존재하며; 그리고 상기 추가 사용자의 추가 컴퓨팅 디바이스의 추가 메시지 교환 클라이언트를 통해 상기 제1 자연 언어 입력과 동시에 디스플레이하라는 촉구를 제공하는 단계를 더 포함한다.
일부 구현들에서, 상기 추가적인 촉구를 생성하는 단계는, 또한, 상기 특정 엔티티의 특성과 상기 사용자의 현재 위치, 상기 사용자의 시간 제한 및 상기 사용자의 사용자 프로파일 중 적어도 하나에 대한 비교에 기초한다.
또한, 일부 구현들은 하나 이상의 컴퓨팅 디바이스들의 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은 관련된 메모리에 저장된 명령어들을 실행하도록 동작 가능하고, 그리고 상기 명령어들은 전술한 방법들 중 임의의 것을 수행하도록 구성된다. 일부 구현들은 또한 전술한 방법 중 임의의 것을 수행하기 위해 하나 이상의 프로세서들에 의해 실행 가능한 컴퓨터 명령어들을 저장하는 비 일시적 컴퓨터 판독 가능 저장 매체를 포함한다.
전술한 개념들 및 본 명세서에서 보다 상세하게 서술된 추가 개념들의 모든 조합들은 본 명세서에 개시된 주제의 일부로서 고려될 수 있음을 이해해야 한다. 예를 들어, 본 명세서의 끝 부분에 나타난 청구된 주제의 모든 조합들은 본 명세서에 개시된 주제의 일부로 고려된다.
도 1은 여기에 개시된 구현 예들이 구현될 수 있는 예시적인 환경의 블록도이다.
도 2a 및 도 2b는 액션의 특정 서비스 엔티티 및 액션에 대한 복수의 기준을 결정하기 위해, 사용자의 컴퓨팅 디바이스를 통해 적어도 하나의 사용자와 다이얼로그를 연결하고 그리고 상기 결정된 서비스 및 상기 액션에 대한 하나 이상의 기준에 기초하여 하나 이상의 컴퓨터 액션들을 수행하는 예를 도시한다.
도 3a는 여기에 기술된 구현 예들에 따라 클라이언트 컴퓨팅 디바이스의 사용자와 자동화된 메시징 시스템 사이에서 발생할 수 있는 다이얼로그의 예를 디스플레이하는 디스플레이 스크린을 갖는 예시적인 클라이언트 컴퓨팅 디바이스를 도시한다.
도 3b는 여기에 기술된 구현 예들에 따라 클라이언트 컴퓨팅 디바이스의 사용자와 자동화된 메시징 시스템 사이에서 발생할 수 있는 다이얼로그의 다른 예를 디스플레이하는 디스플레이 스크린을 구비한, 도 3a의 예시적인 클라이언트 컴퓨팅 디바이스를 도시한다.
도 4는 액션의 특정 서비스 엔티티 및 액션에 대한 복수의 기준을 결정하기 위해, 사용자의 컴퓨팅 디바이스를 통해 적어도 하나의 사용자와 다이얼로그를 연결하고 그리고 상기 결정된 서비스 및 상기 액션에 대한 하나 이상의 기준에 기초하여 하나 이상의 컴퓨터 액션들을 수행하는 예를 도시하는 흐름도이다.
도 5는 사용자 및 추가 사용자들 간의 진행중인 메시지 교환의 예를 디스플레이하고 그리고 여기에 기술된 구현 예들에 따라 사용자와 자동화된 메시징 시스템간에 발생할 수 있는 다이얼로그를 디스플레이하는 디스플레이 스크린을 구비한 사용자의 예시적인 클라이언트 컴퓨팅 디바이스를 도시한다.
도 6은 액션의 특정 서비스 엔티티 및 액션에 대한 복수의 기준을 결정하기 위해, 진행중인 메시지 교환 스레드에 참여한 다수의 사용자들의 적어도 하나의 사용자와 다이얼로그를 연결하고 그리고 상기 결정된 서비스 엔티티 및 상기 액션에 대한 하나 이상의 기준에 기초하여 하나 이상의 컴퓨터 액션들을 수행하는 예시적인 방법을 나타내는 흐름도이다.
도 7은 컴퓨팅 디바이스의 예시적인 아키텍처를 도시한다.
본 명세서의 구현들은, 액션의 특정 서비스 엔티티를 결정하기 위해 사용자의 컴퓨팅 장치를 통해 적어도 하나의 사용자와 다이얼로그를 하기 위해 자동화된 메시징 시스템을 이용하는 것에 관한 것이다. 시스템은 액션을 표시하지만 액션과 관련된 특정 서비스 엔티티를 나타내지 않는 사용자 인터페이스 입력에 응답하여 다이얼로그에 참여할 수 있다. 이러한 구현들 중 일부에서, 자동화된 메시징 시스템은 특정 서비스 엔티티를 결정하는데 사용하기 위해 그리고/또는 액션에 대한 하나 이상의 기준을 결정하는데 사용하기 위해 사용자로부터 사용자 인터페이스 입력을 요청하는 복수의 프롬프트들을 생성할 수 있다. 다양한 구현들에서, 시스템은 결정된 서비스 엔티티에 기초하여 그리고 선택적으로 다이얼로그의 사용자 인터페이스 입력을 통해 결정된 동작에 대한 하나 이상의 기준에 선택적으로 기초하여 하나 이상의 컴퓨팅 액션들을 추가로 수행한다.
일부 구현들에서, 자동화된 메시징 시스템은 많은 서비스 엔티티들에 적용 가능하고 수행될 액션에 대한 하나 이상의 필요한 그리고/또는 바람직한 기준을 지정하지 않는 사용자에 의해 생성된 모호한 사용자 인터페이스 입력을 수신할 수 있고 그리고 자동화된 메시징 시스템은 액션을 위한 특정 서비스 엔티티를 선택하고 그리고/또는 액션에 대한 하나 이상의 기준을 결정하기 위해 사용자와의 다이얼로그에 관여할 수 있다. 일 예로서, 사용자가 "오늘 밤에 표 예약하기(book a table tonight)", "스테이크 하우스에서 예약하기(get me reservation at steak house)" 또는 "시카고 행 항공편 예약(book a flight to Chicago)"을 말하거나 타이핑함으로써 자동화된 메시징 시스템으로 다이얼로그를 시작한다고 가정하자. 각 시나리오에서, 사용자 요청은 많은 서비스 엔티티들에 적용될 수 있고(예를 들어, 많은 레스토랑들에서 테이블을 예약할 수 있고, 여러 스테이크 하우스들이 가능할 수 있으며, 그리고 많은 항공사들이 시카고행 항공편들을 제공할 수 있음), 그리고 하나 이상의 원하는 그리고/또는 필요한 기준(예를 들어, 사람, 시간, 날짜 항공사의 수)을 지정하지 않는다. 이러한 구현들에서, 사용자와의 다이얼로그 중에 자동화된 메시징 시스템에 의해 생성된 질문들은 특정 서비스 엔티티 및/또는 사용자로부터 필요한 그리고/또는 원하는 기준을 추출하도록 구성될 수 있으며, 그리고 다이얼로그 중에 사용자의 응답들을 기반으로 다이얼로그 동안 적용될 수 있다.
이제 도 1을 참조하면, 여기에 개시된 기술들이 구현될 수 있는 예시적인 환경이 도시되어 있다. 예시적인 환경은 복수의 클라이언트 컴퓨팅 디바이스들(1061-N) 및 자동화된 메시징 시스템(120)을 포함한다. 자동화 메시징 시스템(120)이 클라이언트 컴퓨팅 디바이스들(1061-N)과는 별개로 도 1에 도시되어 있지만, 일부 구현들에서, 자동화 메시징 시스템(120)의 모든 또는 일부 양상들은 하나 이상의 클라이언트 컴퓨팅 디바이스들(1O61-N)에 의해 구현될 수 있다. 예를 들어, 클라이언트 디바이스(1O61)는 자동화된 메시징 시스템(120)의 하나 이상의 인스턴스를 구현할 수 있으며, 클라이언트 디바이스(106N)는 또한 자동화된 메시징 시스템(120)의 하나 이상의 양상들의 개별적인 인스턴스를 구현할 수 있다. 자동화된 메시징 시스템(120)의 하나 이상의 양상들이 클라이언트 컴퓨팅 디바이스들(1O61-N)로부터 멀리 떨어진 하나 이상의 컴퓨팅 디바이스들에 의해 구현되는 구현들에서, 클라이언트 컴퓨팅 디바이스(1061-N) 및 자동화된 메시징 시스템(120)의 그러한 양상들은 근거리 통신망(LAN) 및/또는 광역 통신망(WAN)(예를 들어, 인터넷)과 같은 하나 이상의 네트워크를 통해 통신할 수 있다.
클라이언트 디바이스(1061-N)는, 예를 들어, 데스크탑 컴퓨팅 디바이스, 랩탑 컴퓨팅 디바이스, 태블릿 컴퓨팅 디바이스, 이동 전화 컴퓨팅 디바이스, 사용자 차량의 컴퓨팅 디바이스(예를 들어, 차량 내 통신 시스템, 차량 내 엔터테인먼트 시스템, 차량 내 네비게이션 시스템), 또는 컴퓨팅 디바이스를 포함하는 사용자의 웨어러블 장치(예를 들어, 컴퓨팅 디바이스를 갖는 사용자의 시계, 컴퓨팅 디바이스를 갖는 사용자의 안경들, 가상 또는 증강 현실 컴퓨팅 디바이스) 중 하나 이상을 포함할 수 있다. 추가적인 및/또는 대안의 클라이언트 컴퓨팅 디바이스들이 제공될 수 있다. 일부 구현들에서, 주어진 사용자는 컴퓨팅 디바이스들의 조정된 "생태계(ecosystem)"를 형성하는 복수의 클라이언트 컴퓨팅 디바이스들을 이용하여 자동화된 메시징 시스템(120)과 통신할 수 있다. 하지만, 간결성을 위해, 본 개시에서 서술된 예들은 단일 클라이언트 컴퓨팅 디바이스(106)를 동작시키는 사용자에 초점을 맞출 것이다.
클라이언트 컴퓨팅 디바이스들(1061-N) 각각은 메시지 교환 클라이언트들 (1071-N) 중 대응하는 하나와 같은 다양한 서로 다른 애플리케이션들을 동작시킬 수 있다. 메시지 교환 클라이언트들(1071-N)은 다양한 형태들로 존재할 수 있고, 그리고 상기 형태들은 클라이언트 컴퓨팅 디바이스들(1061-N)에 따라 다를 수 있고, 그리고/또는 다수의 형태들이 클라이언트 컴퓨팅 디바이스들(1061-N) 중 하나에서 동작될 수 있다. 일부 구현들에서, 하나 이상의 메시지 교환 클라이언트들(1071-N)은 단문 메시징 서비스("SMS") 및/또는 멀티미디어 메시징 서비스("MMS") 클라이언트, 온라인 채팅 클라이언트(예를 들어, 인스턴트 메신저, 인터넷 중계 채팅, 또는 "IRC" 등), 소셜 네트워크와 관련된 메시징 애플리케이션, 자동화된 메시징 시스템(120)과의 대화 전용 개인 보조 메시징 서비스 등을 포함할 수 있다. 일부 구현들에서, 하나 이상의 메시지 교환 클라이언트들(1071-N)은 웹 브라우저(도시되지 않음) 또는 클라이언트 컴퓨팅 디바이스(106)의 다른 애플리케이션에 의해 렌더링된 웹 페이지 또는 다른 리소스들을 통해 구현될 수 있다.
여기에서 보다 상세하게 설명되는 바와 같이, 자동화된 메시징 시스템(120)은 액션에 대한 특정 서비스 엔티티를 결정하기 위해 하나 이상의 클라이언트 디바이스들(1061-N)의 사용자 인터페이스 입력 및 출력 디바이스들을 통해 하나 이상의 사용자들과의 다이얼로그에 관여한다. 자동화된 메시징 시스템(120)은 액션을 나타내지만 액션과 관련된 특정 서비스 엔티티를 나타내지 않는 사용자 인터페이스 입력에 응답하여 다이얼로그에 관여할 수 있다. 일부 구현들에서, 사용자 인터페이스 입력은 자동 메시징 시스템(120)에 명시적으로 지시된다. 예를 들어, 메시지 교환 클라이언트들(1071-N) 중 하나는 자동화된 메시징 시스템(120)과의 대화들에 전용된 개인 비서 메시징 서비스일 수 있고, 그 개인 비서 메시징 서비스를 통해 제공된 사용자 인터페이스 입력은 자동화된 메시징 시스템(120)에 자동으로 제공될 수 있다. 또한, 예를 들어, 사용자 인터페이스 입력은, 시스템(120)이 호출될 것임을 나타내는 특정 사용자 인터페이스 입력에 기초하여 하나 이상의 메시지 교환 클라이언트들(1071-N)에서 자동 메시징 시스템(120)으로 명시적으로 지시될 수 있다. 예를 들어, 특정 사용자 인터페이스 입력은 하나 이상의 타이핑된 문자(예를 들어, @AutomatedMessagingSystem), 가상 버튼(예를 들어, 탭, 긴 탭)과의 사용자 상호 작용, 구두 명령(예를 들어, "어이, 자동화된 메시징 시스템(Hey Automated Messaging System") 등일 수 있다. 일부 구현들에서, 자동화된 메시징 시스템(120)은 사용자 인터페이스 입력이 명시적으로 자동화된 메시징 시스템(120)으로 보내지지 않을 때조차도, 사용자 인터페이스 입력에 응답하여 다이얼로그에 관여할 수 있다. 예를 들어, 자동화된 메시징 시스템(120)은 사용자 인터페이스 입력의 내용을 조사하고 그리고 사용자 인터페이스 입력에 존재하는 특정 용어에 응답하여 그리고/또는 다른 큐들에 기초하여 다이얼로그에 관여할 수 있다.
각각의 클라이언트 컴퓨팅 디바이스들(1061-N) 및 자동화된 메시징 시스템(120)은 데이터 및 소프트웨어 애플리케이션들의 저장을 위한 하나 이상의 메모리들, 데이터에 액세스하고 애플리케이션을 실행하기 위한 하나 이상의 프로세서들 및 네트워크를 통한 통신을 용이하게 하는 다른 컴포넌트들을 포함할 수 있다. 하나 이상의 클라이언트 컴퓨팅 장치들(1061-N) 및/또는 자동화 메시징 시스템(120)에 의해 수행되는 동작들은 다수의 컴퓨터 시스템들에 분산될 수 있다. 자동화된 메시징 시스템(120)은, 예를 들어, 네트워크를 통해 서로 결합되는 하나 이상의 위치들에서 하나 이상의 컴퓨터들 상에서 실행되는 컴퓨터 프로그램들로서 구현될 수 있다.
자동화된 메시징 시스템(120)은 자연 언어 프로세서(122), 사용자 속성들 엔진(124), 액션 결정 엔진(126), 엔티티 결정 엔진(128), 메시지 생성 엔진(130) 및 작업 관리 모듈(132)을 포함할 수 있다. 일부 구현들에서, 하나 이상의 엔진들(122, 124, 126, 128, 130) 및/또는 모듈(132)은 생략될 수 있다. 일부 구현들에서, 하나 이상의 엔진들(122, 124, 126, 128, 130) 및/또는 모듈(132)의 전부 또는 일부 양상들이 결합될 수 있다. 일부 구현들에서, 하나 이상의 엔진들(122, 124, 126, 128, 130) 및/또는 모듈(132)은 자동화된 메시징 시스템(120)과는 별개인 컴포넌트로 구현될 수 있다. 예를 들어, 122, 124, 126, 128, 130 및/또는 132 중 하나 이상, 또는 그 임의의 동작 부분이 클라이언트 컴퓨팅 디바이스(1061-N)에 의해 실행되는 컴포넌트로 구현될 수 있다.
자연 연어 프로세서(122)는 클라이언트 컴퓨팅 디바이스들(1061-N)을 통해 사용자들에 의해 생성된 자연 언어 입력을 처리하고 그리고 자동화 메시징 시스템(120)의 하나 이상의 다른 컴포넌트들에 의한 사용을 위해 주석 출력을 생성한다. 예를 들어, 자연 언어 프로세서(122)는 클라이언트 디바이스(1061)의 하나 이상의 사용자 인터페이스 입력 디바이스들을 통해 사용자에 의해 생성된 자연 언어 자유 형식 입력을 처리할 수 있다. 생성된 주석된 출력은 자연 언어 입력의 하나 이상의 명칭들 및 임의로 자연 언어 입력의 용어들 중 하나 이상(예를 들어, 모두)을 포함한다.
일부 구현들에서, 자연 언어 프로세서(122)는 자연 언어 입력의 다양한 유형의 문법 정보를 식별하고 주석을 달도록 구성된다. 예를 들어, 자연 언어 프로세서 (122)는 그 문법적 역할들로 용어들에 주석을 달기 위해 구성된 음성 태거 (tagger)의 일부를 포함할 수 있다. 예를 들어, 음성 태그의 부분은 각 용어에 "명사(noun)", "동사(verb)", "형용사(adjective)", "대명사(pronoun)" 등과 같은 음성의 일부분을 태그할 수 있다. 또한, 예를 들어, 일부 구현들에서, 자연 언어 프로세서(122)는 자연 언어 입력의 용어들 간의 구문적 관계들을 결정하도록 구성된 의존성 파서(parser)를 추가적으로 그리고/또는 대안적으로 포함할 수 있다. 예를 들어, 의존성 파서는 어느 용어들이 다른 용어들, 문장의 주체들 및 동사들 등(예를 들어, 파스 트리)을 변경하는지를 결정할 수 있으며 그러한 의존성에 대한 주석을 만들 수 있다.
일부 구현들에서, 자연 언어 프로세서(122)는 사람들, 조직들, 위치들 등에 대한 참조들과 같은 하나 이상의 세그먼트들에서 엔티티 참조들을 주석 처리하도록 구성된 엔티티 태거를 부가적으로 그리고/또는 대안적으로 포함할 수 있다. 엔티티 태거는 (예를 들어, 사람과 같은 엔티티 클래스에 대한 모든 참조들의 식별을 가능하게 하기 위해) 높은 레벨의 세분성(granularity)으로 그리고/또는 (예를 들어, 특정 개인과 같은 특정 엔티티에 대한 모든 참조들의 식별을 가능하게 하기 위해) 낮은 레벨의 세분성으로 엔티티에 대한 참조들에 주석을 달 수 있다. 엔티티 태거는 특정 엔티티를 해결하기 위해 자연 언어 입력의 내용에 의존할 수 있고 그리고/또는 특정 엔티티를 해결하기 위해 지식 그래프 또는 다른 엔티티 데이터베이스(예를 들어, 엔티티 데이터베이스(154))와 선택적으로 통신할 수 있다.
일부 구현들에서, 자연 언어 프로세서(122)는 하나 이상의 문맥 큐들에 기초하여 동일한 엔티티에 대한 참조들을 그룹화하거나 또는 "클러스터(cluster)"하도록 구성된 코레퍼런스 리졸버를 부가적으로 그리고/또는 대안적으로 포함할 수 있다. 예를 들어, 코레퍼런스 리졸버는, 자연 언어 입력 "나는 아시아 빌리지를 좋아한다(I like Asia Village). 그것을 예약해라(Book it please)."에서 "그것(it)"을 "아시아 빌리지(Asia Village)"로 분석할 수 있다.
일부 구현들에서, 자연 언어 프로세서(122)의 하나 이상의 컴포넌트는 자연언어 프로세서(122)의 하나 이상의 다른 컴포넌트로부터의 주석들에 의존할 수 있다. 예를 들어, 일부 구현들에서, 명명된 엔티티 태거(tagger)는 모든 언급들을 특정 엔티티에 주석으로 넣을 때, 코레퍼런스 리졸버 및/또는 의존성 파서로부터의 주석에 의존할 수 있다. 또한, 예를 들어, 일부 구현들에서, 코레퍼런스 리졸버는 동일한 엔티티에 대한 참조들을 클러스터링할 때 의존성 파서로부터의 주석들에 의존할 수 있다. 일부 구현들에서, 특정 자연 언어 입력을 처리할 때, 자연 언어 프로세서(122)의 하나 이상의 컴포넌트들은 하나 이상의 주석들을 결정하기 위해 특정 자연 언어 입력 외부의 관련 사전 입력 및/또는 다른 관련 데이터를 사용할 수 있다. 예를 들어, 메시지 교환 스레드의 제1 사용자는 "나는 아시아 빌리지를 좋아한다(I like Asia Village)"라는 입력을 제공할 수 있고, 그리고 제2 사용자는 "나도 그래(Me too). 그것을 예약하자(Let's book it)."의 응답 가능한 입력을 제공할 수 있다. "나도 그래(Me too). 그것을 예약하자(Let's book it)."라는 과정에서, 코레퍼런스 리졸버는 "나는 아시아 빌리지를 좋아한다(I like Asia Village)"의 사전 입력을 이용하여 "그것(it)"을 "아시아 빌리지(Asia Village)"로 분석할 수 있다.
사용자 속성 엔진(124)은 자동화된 메시징 시스템(120)과의 다이얼로그에 관여된 적어도 하나의 사용자의 하나 이상의 속성들을 결정하고, 이들 속성들을 자동화된 메시징 시스템(120)의 하나 이상의 다른 컴포넌트들에 제공한다. 속성들은, 예를 들어, 액션에 대한 특정 엔티티를 결정하고, 액션에 대한 하나 이상의 기준을 결정하고, 그리고/또는 상기 하나 이상의 사용자들과의 다이얼로그에 대한 출력을 생성하는데, 자동화된 메시징 시스템(120)의 다른 컴포넌트들에 의해 이용될 수 있다. 사용자 속성 엔진(124)은 하나 이상의 사용자 속성들을 저장할 수 있는 사용자 속성 데이터베이스(152)와 통신한다. 다양한 구현들에서, 사용자 속성 엔진(124) 및/또는 사용자 속성 데이터베이스(152)는 클라이언트 컴퓨팅 디바이스들(1061-N) 전체 또는 일부에서 구현될 수 있고 그리고/또는 클라이언트 컴퓨팅 디바이스들(1061-N)에 의해 제공된 데이터에 기초하여 하나 이상의 사용자 속성들을 결정할 수 있다. 사용자 속성 엔진(124)에 의해 결정될 수 있는 사용자 속성들의 일부 예들은, 사용자의 현재 위치(예를 들어, GPS 또는 다른 위치 데이터에 기초함), 사용자의 시간 제한(예를 들어, 사용자의 전자 달력에 기초함), 및 사용자의 사용자 프로파일(예를 들어, 복수의 인터넷 서비스 전반에 걸친 사용자 활동에 기초함)을 포함한다.
액션 결정 엔진(126)은 클라이언트 컴퓨팅 디바이스(1061-N)로부터 수신된 자연 언어 입력 및/또는 자연 언어 프로세서(122)에 의해 제공된 자연 언어 입력의 주석들을 이용하여 자연 언어 입력과 관련된 적어도 하나의 액션을 결정한다. 일부 구현들에서, 액션 결정 엔진(126)은 자연 언어 입력에 포함된 하나 이상의 용어들에 기초하여 액션을 결정할 수 있다. 예를 들어, 액션 결정 엔진(126)은, 하나 이상의 컴퓨터 판독 가능 매체에서, 자연 언어 입력에 포함된 하나 이상의 용어들에 매핑되는 액션에 기초하여 액션을 결정할 수 있다. 이러한 상황에서, 액션 결정 엔진(126)은 엔티티 결정 엔진(128)에 의해 결정된 후보 엔티티들에 기초하여 동작 중 어느 것이 올바른 액션인지를 결정할 수 있다. 예를 들어, "레스토랑 예약하기making a restaurant reservation)" 액션은, "그것을 예약(book it)", "예약하다(reserve)", "예약(reservation)", "나에게 테이블 가져 오기(get me a table)"등과 같은 하나 이상의 용어들에 매핑될 수 있다.
일부 구현들에서, 액션 결정 엔진(126)은 엔티티 결정 엔진(128)에 의해 결정된 하나 이상의 후보 엔티티들에 적어도 부분적으로 기초하여 액션을 결정할 수 있다. 예를 들어, "그것을 예약(book it)"이라는 자연 언어 입력을 가정하고, 그리고 "그것을 예약(book it)"이라는 것은 "레스토랑 예약하기(making a restaurant reservation)", "호텔 예약하기(making a hotel reservation)", "약속하기(making an appointment)"등과 같은 복수의 별개의 액션들에 매핑된다. 예를 들어, 엔티티 결정 엔진(128)이 단지 복수의 레스토랑들을 후보 엔티티들로서 결정하는 경우, 액션 결정 엔진(126)은 "레스토랑 예약하기(making a restaurant reservation)"의 액션이 올바른 액션인지를 결정할 수 있다.
엔티티 결정 엔진(128)은 사용자 인터페이스 입력 디바이스(들)을 통해 하나 이상의 사용자들에 의해 제공된 초기 입력에 기초하여 후보 엔티티들을 결정하고, 그리고 사용자(들)과 자동화된 메시징 시스템(120) 간의 다이얼로그 중에 사용자(들)에 의해 제공된 추가 입력을 고려하여 이들 후보 엔티티들을 세밀하게 구분한다. 엔티티 결정 엔진(128)은 후보 엔티티들을 결정하고 그리고/또는 그 후보 엔티티들을 세밀하게 구분하는데 하나 이상의 자원들을 이용한다. 예를 들어, 엔티티 결정 엔진(128)은, 자연 언어 입력 자체, 자연 언어 프로세서(122)에 의해 제공되는 주석들, 사용자 속성 엔진(124)에 의해 제공되는 사용자 속성(들), 엔티티 데이터베이스(154) 및/또는 엔티티 프로토콜 데이터베이스(156)로부터의 엔티티 프로토콜들을 이용할 수 있다.
엔티티 데이터베이스(154)는 하나 이상의 비 일시적인 컴퓨터 판독 가능 매체 상에 제공될 수 있으며, 그리고 복수의 엔티티들, 엔티티 각각의 속성들, 및 선택적으로 엔티티들 간의 관계들을 정의할 수 있다. 예를 들어, 엔티티 데이터베이스는 특정 레스토랑의 식별자 및 위치, 요리 유형(들), 운영 시간, 별칭, 예약 접수 여부, 레스토랑의 등급, 가격 표시 등과 같은 레스토랑의 하나 이상의 속성들을 포함할 수 있다. 엔티티 데이터베이스(154)는 또한 현재 재고, 하나 이상의 날짜들 및/또는 시간에 대한 예상 재고, 인근 교통 조건들 등과 같은 엔티티에 대한 하나 이상의 동적 특성들의 현재 상태를 포함할 수 있다.
엔티티 프로토콜 데이터베이스(156)는 하나 이상의 비 일시적인 컴퓨터 판독 가능 매체 상에 제공될 수 있으며, 그리고 하나 이상의 서비스 엔티티들 및/또는 하나 이상의 액션들에 각각 적용 가능한 복수의 프로토콜들을 정의한다. 각각의 프로토콜은 연관된 액션을 수행하고 그리고/또는 관련된 서비스 엔티티/엔티티들과 연관된 액션을 수행하기 위해 하나 이상의 필요한 그리고/또는 바람직한 파라미터들을 정의한다. 예를 들어, 제1 프로토콜은 레스토랑 예약 액션과 관련된 일반 프로토콜일 수 있고 그리고 예약을 취하는 모든 레스토랑과 연관될 수 있다. 제1 프로토콜은 예약 일자, 예약 시간 및 예약 인원과 같은 필요한 파라미터들을 정의할 수 있다. 또한, 예를 들어, 제2 프로토콜은 레스토랑 예약 액션과 관련된 제2 프로토콜일 수 있고, 특정 레스토랑과 같이 예약을 취하는 레스토랑의 서브 세트와 연관될 수 있다. 제2 프로토콜은 사용자가 옥내 또는 옥외의 좌석, 부스 또는 테이블, 또는 사용자가 식이 제한을 가졌는지 등의 필요한 그리고/또는 원하는 파라미터들을 정의할 수 있다.
메시지 생성 엔진(130)은 특정 액션에 대한 하나 이상의 기준의 액션 및/또는 분석을 수행하기 위한 특정 엔티티의 해상도를 가능하게 하기 위해, 관련 클라이언트 컴퓨팅 디바이스들을 통해 하나 이상의 사용자(들)과의 다이얼로그에 관여한다. 메시지 생성 엔진(130)은 사용자(들)로부터 정보를 요청하기 위해 질문들 또는 다른 촉구들을 생성하는데 하나 이상의 리소스들을 이용한다. 예를 들어, 메시지 생성 엔진(130)은 다이얼로그 중에 사용자(들)의 현재 및/또는 과거 자연 언어 입력, 자연 언어 프로세서(122)에 의해 제공된 그 입력의 주석들, 사용자 속성 엔진들(124)에 의해 제공된 사용자 속성(들), 엔티티 결정 엔진(128)에 의해 결정된 하나 이상의 엔티티들, 액션 결정 엔진(126)에 의해 결정되는 하나 이상의 액션들, 및/또는 엔티티 프로토콜 데이터베이스(156)의 엔티티 프로토콜들을 이용할 수 있다. 메시지 생성 엔진(130)은 다이얼로그 동안 사용자에 의해 제공된 자연 언어 입력에 의해 어떤 기준이 지정되었는지를 결정하는 작업 관리 모듈(132)을 포함할 수 있으며, 그리고 액션과 관련하여 그 기준을 저장한다. 메시지 생성 엔진(130)은 사용자가 이미 특정된 임의의 기준을 지정하도록 촉구하는 자연 언어 출력의 생성을 방지하기 위해 그러한 저장 기준을 이용할 수 있다. 작업 관리 모듈(132)은, 하나 이상의 컴퓨터 판독 가능 매체에서, 사용자와 관련되고, 액션 및 결정된 특정 엔티티를 식별하고, 액션에 대해 결정된 하나 이상의 기준을 포함하는 작업을 더 생성할 수 있다. 작업 관리 모듈(132)은 선택적으로 작업을 하나 이상의 다른 컴퓨팅 시스템들에 전달하여 액션의 수행을 개시할 수 있다.
이제, 도 2a 및 도 2b를 참조하면, 자동 메시징 시스템(120) 및 메시지 교환 클라이언트(1071)의 다양한 컴포넌트들에 대한 추가적인 설명이 제공된다. 도 2a 및 도 2b의 일부 설명은 도 3a의 예들이 존재한다. 도 3a는 클라이언트 컴퓨팅 디바이스(1061)의 사용자와 여기에 서술된 구현들에 따른 자동화된 메시징 시스템(120) 사이에서 발생할 수 있는 다이얼로그의 예를 디스플레이하는 디스플레이 스크린(140)을 구비한 도 1의 컴퓨팅 디바이스(1061)를 도시한다. 특히, 다이얼로그는 사용자 입력들(380A-E)을 포함하고 그리고 여기에 서술된 구현들에 따른 자동화된 메시징 시스템(120)에 의해 생성될 수 있는 촉구들(390A-D)을 포함한다. 디스플레이 스크린(140)은 사용자가 가상 키보드를 통해 사용자 입력을 생성하도록 선택할 수 있는 텍스트 응답 인터페이스 요소(384) 및 사용자가 마이크로폰을 통해 사용자 입력을 생성하도록 선택할 수 있는 음성 응답 인터페이스 요소(385)를 더 포함한다. 디스플레이 스크린(140)은 또한 컴퓨팅 디바이스(1061)가 하나 이상의 액션들을 수행하도록 사용자와 상호 작용될 수 있는 시스템 인터페이스 요소들(381, 382, 383)을 포함한다.
도 2a에서, 사용자는, 자연 언어 입력(201A)을 자연 언어 프로세서(122)로 전송하는 메시지 교환 클라이언트(1071)에 자연 언어 입력(201A)을 제공하기 위해 컴퓨팅 디바이스(1061)의 하나 이상의 사용자 인터페이스 입력 디바이스들을 이용한다. 자연 언어 입력(201A)은 여기에서 서술된 바와 같이 자유 입력일 수 있고, 그리고 예를 들어, 컴퓨팅 디바이스의 물리적 또는 가상 키보드를 통해 사용자에 의해 제공된 유형화된 입력 또는 컴퓨팅 디바이스의 마이크로폰에 사용자에 의해 제공된 음성 입력일 수 있다. 자연 언어 입력(201B)이 음성 입력인 구현들에서, 그것은 컴퓨팅 디바이스 및/또는 자연 언어 프로세서(122)에 의한 텍스트 입력으로 선택적으로 기록될 수 있다.
하나의 실시예로서, 자연 언어 입력(201B)은 도 3a의 사용자 입력(380A)에 의해 예시된 바와 같이 "오늘 밤 테이블을 예약해라(Book me a table tonight)"일 수 있다.
자연 언어 프로세서(122)는 자연 언어 입력(201A)을 처리하고 자연 언어 입력의 다양한 주석들을 생성한다. 자연 언어 프로세서는 액션 결정 엔진(126), 엔티티 결정 엔진(128) 및 메시지 생성 엔진(130)에 주석 출력(예를 들어, 자연 언어 입력(201A) 및 생성된 주석의 용어들)(202A)을 제공한다.
실시예를 계속하면, 자연 언어 입력(201B)은 도 3a의 사용자 입력(380A)에 의해 도시된 바와 같이 "오늘 밤 테이블을 예약해라(Book me a table tonight)"일 수 있고, 그리고 자연 언어 프로세서(122)는 "예약하다(book)"을 동사로 주석 처리하고, "테이블(table)"을 주석 처리하고, "예약하다(book)"의 대상으로 "테이블(table)"을 주석 처리하고, "오늘 밤(tonight)"을 날짜(즉, 오늘 날짜)로 및/또는 시간 범위(예를 들어, 오후 5시에서 12시)로 주석 처리할 수 있다. 자연 언어 프로세서(122)는 주석된 출력(202A)으로서 이들 용어들 및/또는 주석들 중 하나 이상을 제공할 수 있다.
액션 결정 엔진(126)은 주석된 출력(202A)의 용어들 및 생성된 주석들을 이용하여 자연 언어 입력(201A)과 관련된 하나 이상의 액션들(203)을 결정한다. 액션 결정 엔진은 결정된 액션들(203)을 메시지 생성 엔진(130)에 제공한다.
실시예를 계속하면, 액션 결정 엔진(126)은 "예약하다(book)"를 동사로, "예액(book)"의 대상으로서 "테이블(table)"을 나타내는 자연 언어 프로세서(122)로부터의 출력에 기초하여 "오늘 밤 테이블 예약해라(Book me a table tonight)"과 관련된 "레스토랑 예약하기(making a restaurant reservation)"를 결정할 수 있다. 이것을, 자연 언어 입력(201A)이 "나는 테이블과 책을 얻고 싶다(I'd like to get a table and a book)"라는 또 다른 예와 비교하여 보자. 그러한 예에서, 자연 언어 프로세서는 명사들로 "테이블(table)"과 "책(book)"을 주석 처리하고, 그리고 액션 결정 엔진(126)은 "레스토랑 예약하기(making a restaurant reservation)" 액션을 결정하지 않을 것이다(대신 "제품 구매(purchase product)" 동작을 결정할 수 있다).
엔티티 결정 엔진(128)은 자연 언어 입력(201A)과 관련된 하나 이상의 후보 엔티티들(205A)을 결정한다. 엔티티 결정 엔진(128)은 결정된 후보 엔티티들(205A)을 메시지 생성 엔진(130)에 제공한다. 일부 구현들에서, 엔티티 결정 엔진(128)은 주석된 출력(202A)의 용어들 및 생성된 주석들을 이용하여 후보 엔티티들(205A)을 결정한다. 예를 들어, 입력(201A)이 "해산물 레스토랑 예약(reservation at seafood restaurant)"인 경우, 엔티티 결정 엔진(128)은, 엔티티 데이터베이스(154) 및/또는 다른 리소스로부터, "레스토랑(restaurant)" 속성을 가지며 그리고 "해산물(seafood)" 요리 유형 속성을 갖는 복수의 후보 서비스 엔티티들을 포함할 수 있다. 일부 구현들에서, 엔티티 결정 엔진(128)은 액션 결정 엔진(126)에 의해 결정된 액션(203)에 기초하여 후보 엔티티들(205A)을 결정할 수 있다. 예를 들어, "예약하기(making a reservation)"의 결정된 동작에 대해, 엔티티 결정 엔진(128)은 예약을 수락하는 레스토랑들인 후보 엔티티들을 결정할 수 있다.
일부 구현들에서, 엔티티 결정 엔진(128)은 후보 엔티티들을 결정할 때 사용자 속성 엔진(124)에 의해 결정된 하나 이상의 사용자 속성들(204)을 이용한다. 예를 들어, 사용자 속성 엔진(124)은, 사용자 속성 데이터베이스(152)에 기초하여, 현재 위치, 작업 위치, 집 위치 등과 같은 사용자와 연관된 위치인 사용자 속성 (204)을 결정할 수 있다. 엔티티 결정 엔진(128)은 후보 엔티티들을 결정할 때 그 위치를 이용할 수 있다. 예를 들어, 엔진(128)은 위치의 임계 거리 내에 있는 후보 엔티티들을 결정할 수 있다. 추가 및/또는 대안 사용자 속성들은 사용자의 사용자 프로파일 내의 사용자 속성들, 사용자의 시간 제한들 등과 같은 후보 엔티티들 결정할 때 엔진(128)에 의해 이용될 수 있다.
실시예를 계속하면, 엔티티 결정 엔진(128)은 "오늘 밤 테이블 예약해라(Book me a table tonight)"의 자연 언어 입력(201A)에 기초하여 복수의 후보 레스토랑 엔티티들을 결정할 수 있다. 예를 들어, 엔티티 결정 엔진(128)은 액션 결정 엔진(126)에 의해 결정된 액션(203)에 기초하여 레스토랑들이 자연 언어 입력(201A)과 연관됨을 결정하고, 그리고 엔티티 데이터베이스(154)로부터, "오늘 밤(tonight)"이라는 용어("오늘 밤"이라는 용어의 존재 및/또는 자연 언어 프로세서(122)에 의해 제공된 대응하는 시간 주석의 존재에 기초하여)가 개방되고, "오늘 밤(tonight)"에 대한 예약을 수용하고 있는 다수의 레스토랑들을 식별할 수 있다. 엔티티 결정 엔진(128)은 사용자 속성 엔진(124)에 의해 제공된 사용자 위치 사용자 속성(204)의 임계 거리 내에 있는 것에 기초하여 이들 레스토랑들을 또한 결정할 수 있다.
메시지 생성 엔진(130)은 자연 언어 출력(206A)을 생성하기 위해 액션(203), 후보 엔티티들(205A), 용어들 및 주석들(202), 및/또는 엔티티 프로토콜 데이터베이스(156)로부터의 엔티티 프로토콜을 이용한다. 자연 언어 출력(206A)은 특정 서비스 엔티티를 결정할 때 그리고/또는 액션에 대한 하나 이상의 기준을 결정할 때 사용하기 위해 사용자로부터 사용자 인터페이스 입력을 요청하는 촉구이다. 자연 언어 출력(206A)은 클라이언트 컴퓨팅 디바이스(1061)의 사용자 인터페이스 출력 디바이스를 통해 사용자에게 가청 및/또는 시각적 표시를 위해 메시지 교환 클라이언트(1071)에 제공된다.
일부 구현들에서, 메시지 생성 엔진(130)은 액션(203) 및/또는 후보 엔티티 (205A)들을 이용하여 자동화된 메시지를 생성하는데 이용하기 위한 엔티티 프로토콜을 결정한다. 예를 들어, 레스토랑 후보 엔티티들에 대한 레스토랑 예약 액션을 위해, 엔진(130)은 예약을 하기 위해 모든 레스토랑들에 적용 가능한 일반 엔티티 프로토콜을 식별할 수 있다. 일반 엔티티 프로토콜은 엔티티 프로토콜 데이터베이스(156)에서 "레스토랑 예약하기(making a restaurant reservation)" 액션 및/또는 "레스토랑" 엔티티들에 할당되는 것에 기초하여 식별될 수 있다. 일반 엔티티 프로토콜은 예약 날짜, 예약 시간 및 예약 인원과 같은 연관된 액션을 수행하기 위해 하나 이상의 필요한 그리고/또는 원하는 파라미터들을 정의할 수 있다. 엔진(130)은 자연 언어 출력(206A)을 생성하여 이들 파라미터 중 하나 이상에 관한 정보를 요청하고 그리고/또는 액션 수행을 위한 특정 서비스 엔티티의 결정을 가능하게 하는 정보를 요청할 수 있다(많은 상황들에서, 하나 이상의 파라미터들이 또한 특정 서비스 엔티티의 결정을 가능하게 할 수 있음을 유의해야 한다).일부 구현들에서, 일반 엔티티 프로토콜 및/또는 다른 프로토콜의 하나 이상의 파라미터들은 이들 파라미터에 대한 촉구들에 포함될 텍스트를 포함하거나 표시할 수 있다. 예를 들어, 예약을 위한 다수의 사람들과 관련된 파라미터는 "얼마나 많은 사람들을 위한(for how many)" 또는 "얼마나 많은 사람들(how many people)"과 같은 텍스트를 포함할 수 있다.
일부 구현들에서, 메시지 생성 엔진(130)은 액션에 대한 어떤 기준(존재한다면)이 자연어 입력(201A)에 의해 특정되는지를 결정하고 그리고 동작과 관련하여 그 기준을 저장하는 작업 관리 모듈(132)을 포함한다. 예를 들어, "오늘 밤 테이블 예약해라(Book me a table tonight)"의 경우, 모듈(132)은 "오늘 밤(tonight)"이라는 용어의 존재에 기초하여 (그리고/또는 자연 언어 프로세서(122)로부터의 주석에 기초하여) 현재 날짜를 결정할 수 있고, 그리고 현재 날짜를 액션의 기준으로 저장할 수 있다. 메시지 생성 엔진(130)은 사용자가 그 기준을 다시 지정하도록 촉구하는 자연 언어 출력(206A)의 생성을 방지하기 위해 (예를 들어, "어떤 날을 예약하고 싶은가?(what day would you like the reservation?)"을 묻지 않기 위해) 그러한 저장된 기준을 이용할 수 있다. 예를 들어, 메시지 생성 엔진(130)이 "예약 날짜(date of the reservation)"에 대한 파라미터를 포함하는 파라미터들을 정의하는 프로토콜을 이용하는 경우, 모듈(132)은 사용자 인터페이스 입력에 기초하여 결정된 현재 날짜를 프로토콜의 대응하는 파라미터에 할당할 수 있다. 할당에 기초하여, 그 파라미터는 엔진(130)에 의해 무시될 수 있고, 대신에 다른 파라미터들에 기초하여 촉구가 생성될 수 있다.
실시예를 계속하면, "오늘 밤 테이블을 예약해라(Book me a table tonight)"의 수신된 자연 언어 입력(201A)에 응답하여, "알았어, 인원은 몇 명이고 시간은 몇 시지?(Gotcha. How many people and what time?)" 일부 구현들에서, 엔진(130)은 예약들을 수락하는 복수의 레스토랑들에 적용 가능한 일반적인 프로토콜에 기초하여 촉구를 생성할 수 있다. 예를 들어, 일반적인 프로토콜은, "예약 날짜, 예약 시간 및 예약 인원수(a date of the reservation, a time of the reservation, and the number of people for the reservation)"의 파라미터들을 정의할 수 있고 그리고 액션(203) 및/또는 후보 엔티티들(205A)과 연관되는 것에 기초하여 엔진(130)에 의해 식별될 수 있다. 또한, 엔진(130)은 "사람 수(number of people)" 파라미터에 기초하여 촉구에서 "얼마나 많은 사람들(How many people)"을 포함할 수 있고, 그리고 "예약 시간(time of the reservation)" 파라미터에 기초하여 "몇 시(what time)"를 포함할 수 있다. 엔진(130)은, 자연 언어 입력(201A)에 의해 특정되는 파라미터에 대한 기준 (즉, 오늘 밤)에 기초하여, "예약 파라미터의 날짜(date of the reservation parameter)"(예를 들면, "어떤 날(what day)", "오늘 밤인가(for night)?")과 관련된 것을 포함하지 않을 수 있다.
이제 도 2b로 돌아가서, 메시지 교환 클라이언트(1071)는 도 2a에 제공된 자연 언어 출력(206A)에 응답하여 사용자에 의해 생성된 추가 자연 언어 입력(201B)을 더 제공한다. 예를 들어, 사용자는, 자연 언어 입력(201B)을 자연어 프로세서(122)로 전송하는 메시지 교환 클라이언트(1071)에 자연 언어 입력(201B)을 제공하기 위해 컴퓨팅 디바이스(1061)의 하나 이상의 사용자 인터페이스 입력 디바이스들을 이용할 수 있다.
실시예를 계속하면, 자연 언어 입력(201B)은 도 3a의 사용자 입력(380B)에 의해 도시된 바와 같이 "4명. 오후 7시. 아시안 카페(4 people. 7PM. Asian Cafe)"일 수 있다.
자연 언어 프로세서(122)는 자연 언어 입력(201A)을 처리하고 자연 언어 입력의 다양한 주석들을 생성한다. 자연 언어 프로세서는 엔티티 결정 엔진(128) 및 메시지 생성 엔진(130)에 주석된 출력(202B)을 제공한다.
실시예를 계속하면, 자연 언어 입력(201B)은 도 3a의 사용자 입력(380B)에 의해 도시된 바와 같이 "4명. 오후 7시. 아시안 카페(4 people. 7PM. Asian Cafe)"일 수 있고, 그리고 자연 언어 프로세서(122)는 수량으로서 "4"를 주석하고, 시간으로서 "7PM"을 주석하고, 명명된 엔티티(예를 들어, 엔티티들의 클래스)로서 "아시안 카페(Asian Cafe)"에 주석을 달 수 있다. 자연 언어 프로세서(122)는 이들 용어들 및/또는 주석들 중 하나 이상을 주석된 출력(202B)으로서 제공할 수 있다.
엔티티 결정 엔진(128)은 자연 언어 입력(201B)에 기초하여 이전에 결정된 후보 엔티티(205A)를 세밀하게 구분하고, 특정 엔티티 또는 후보 엔티티들(205B)의 세밀하게 구분된 세트를 결정한다. 엔티티 결정 엔진(128)은 결정된 특정 엔티티 또는 세밀하게 구분된 엔티티들(205B)의 세트를 메시지 생성 엔진(130)에 제공한다. 세밀하게 구분된 후보 엔티티들의 세트가 제공되는 일부 구현들에서, 엔티티 결정 엔진(128)은 하나 이상의 기준에 기초하여 세트의 후보 엔티티들을 임의로 순위 지정할 수 있다. 예를 들어, 이들은, 전체 등급, 사용자에 의해 할당된 등급, 사용자의 선호도에 대한 적합성(예를 들어, 사용자 속성 엔진(124)에 의해 제공됨), 사용자의 위치에 대한 거리(예를 들어, 사용자 속성 엔진(124)에 의해 제공됨)에 기초하여 순위를 지정할 수 있다.
실시예를 계속하면, 엔티티 결정 엔진(128)은 "4명. 오후 7시. 아시안 카페(4 people. 7PM. Asian Cafe)"를 포함하는 자연 언어 입력(201B)에 기초하여 이전에 결정된 후보 엔티티를 세밀히 구분할 수 있다. 예를 들어, 엔티티 결정 엔진 (128)은 엔티티 데이터베이스(154)에서 "아시안 요리(Asian cuisine)", "카페(Cafe)" 또는 "아시안 카페(Asian Cafe)"의 속성과 또한 연관되는 서브 세트의 엔티티들에 기초하여 이전에 결정된 후보 엔티티들의 서브 세트를 결정할 수 있다. 또한, 예를 들어, 엔티티 결정 엔진(128)은, 오후 7시에 4명의 사람들에 대한 예약을 가능하게 하는 재고 목록(예를 들어, 엔티티 데이터베이스(154))과 또한 연관되는 서브 세트의 엔티티들에 기초하여 이전에 결정된 후보 엔티티들의 서브 세트를 결정할 수 있다.
메시지 생성 엔진(130)은, 자연 언어 출력(206B)을 생성하기 위해 특정 엔티티 및/또는 세밀하게 구분된 후보 엔티티들(205B) 및/또는 엔티티 프로토콜 데이터베이스(156)로부터 엔티티 프로토콜을 이용한다. 자연 언어 출력(206B)은 클라이언트 컴퓨팅 디바이스(1061)의 사용자 인터페이스 출력 디바이스를 통해 사용자에게 가청 및/또는 시각적 표시를 위해 메시지 교환 클라이언트(1071)에 제공된다.
실시예를 계속하면, 복수의 세밀하게 구분된 후보 엔티티들이 엔티티 결정 엔진(128)에 의해 제공되는 경우, 자연 언어 출력(206B)은 사용자가 세밀하게 구분된 후보 엔티티들("8개의 카페들....어떤 것?)로부터 선택하도록 촉구하는 도 3a의 촉구(390B)를 사용자에게 제시할 수 있고 그리고 다른 4개를 찾기 위한 옵션("...")을 갖는 그러한 세밀하게 구분된 후보 엔티티들 중 4개의 속성들(별칭들/이름들)을 나타내는 그래픽 요소들을 제시할 수 있다. 그래픽 요소들의 표현의 디스플레이 순서는 엔티티 결정 엔진(128)에 의해 제공된 대응하는 엔티티들의 선택적인 순위에 기초할 수 있다. 사용자는, 도 3a의 사용자 입력(380C)에 도시된 "나는 아시아 빌리지를 좋아한다(I like Asia Village)"와 같은 대응하는 그래픽 요소와의 상호 작용(예를 들어, 그래픽 요소를 가볍게 치는 것에 의해) 및/또는 추가 자연 언어 입력에 의해 후보 엔티티들 중 하나를 선택할 수 있다.
실시예를 계속하면, 엔티티 결정 엔진(128)이 특정 엔티티를 결정하고 특정 엔티티를 메시지 생성 엔진(130)에 제공했다고 가정하자. 예를 들어, 도 2b의 예시의 다른 사례는, "아시아 빌리지(Asia Village)"가 특정 엔티티임을 나타내는 도 3a의 사용자 입력(380C)을 사용자가 제공한 후에 발생한다고 가정하자. 이들 구현들 중 일부에서, 엔진(130)은, 엔티티 프로토콜 데이터베이스(156)로부터 특정 엔티티에 적용 가능한 특정 프로토콜을 식별할 수 있다. 메시지 생성 엔진은, 작업 관리 모듈(132)에 의해 아직 결정되지 않은 그 프로토콜의 하나 이상의 추가 파라미터들에 대한 기준을 요구하기 위해 자연 언어 출력(206B)을 생성할 수 있다. 예를 들어, 특정 프로토콜은 "창가의 테이블을 예약할지 여부 및 라운지 테이블을 예약할지 여부(whether to reserve a window table and whether to reserve a lounge table)"를 나타내는 파라미터들을 정의할 수 있다. 특정 프로토콜의 그러한 파라미터들에 기초하여, 엔진(130)은 도 3a의 촉구(390C)에 의해 예시된 것처럼 "창가의 테이블 또는 라운지 테이블(Window table or lounge table)"의 자연 언어 출력(206B)을 생성할 수 있다.
도 3a의 사용자 입력들(380D) 및 촉구(390D)에 의해 예시된 것처럼, 자동화된 메시징 시스템(120)은 특정 프로토콜의 "창가의 테이블을 예약할지 여부 및 라운지 테이블을 예약할지 여부(whether to reserve a window table and whether to reserve a lounge table)" 파라미터들에 대한 기준을 분석하기 위한 또 다른 다이얼로그에 관여할 수 있다. 촉구(390D)에서, 자동화된 메시징 시스템(120)은 일반 프로토콜 및 특정 프로토콜의 모든 파라미터들에 대해 기준이 결정되었고, 액션이 완료될 수 있다는 것을 결정하는 것에 기초하여 텍스트 "그것을 예약해라(book it)"을 포함할 수 있다. "예(yes)"의 긍정 사용자 입력(380E)에 응답하여, 작업 관리 모듈(132)은 사용자와 관련된 작업을 생성하고, 결정된 액션 및 특정 엔티티를 식별하고, 액션에 대해 결정된 기준을 포함할 수 있다. 일부 구현들에서, 작업 관리 모듈(132)은 작업을 하나 이상의 다른 컴퓨팅 시스템들에 전달하여 이들 컴퓨팅 시스템들에 의해 그리고/또는 이들 컴퓨팅 시스템들로부터 사용자 인터페이스 출력을 수신하는 하나 이상의 인간들에 의해 액션의 수행을 개시할 수 있다.
도 3b는 클라이언트 컴퓨팅 디바이스(1061)의 사용자와 여기에 기술된 구현들에 따른 자동화된 메시징 시스템(120) 사이에서 발생할 수 있는 다이얼로그의 또 다른 예를 디스플레이하는 디스플레이 스크린(140)을 구비한 도 1의 컴퓨팅 디바이스(1061)를 도시한다. 특히, 도 3b는 자동화된 메시징 시스템(120)에 의해 개시되고 그리고 도 3a의 다이얼로그에 후속하여 발생하는 다이얼로그의 예를 도시한다. 도 3b의 다이얼로그는, 도 3a의 다이얼로그를 통해 사용자에 의해 지정된 작업이 완료될 수 없음을 결정하는 시스템(120)에 응답하여 자동화된 메시징 시스템(120)에 의해 개시된다. 예를 들어, 자동화된 메시징 시스템(120)은, 액션에 대한 기준들 중 적어도 하나가 도 3a의 다이얼로그에 의해 지정된 특정 후보 엔티티에 대해 달성 가능하지 않음을 결정할 수 있다. 상기 결정은 하나 이상의 다른 컴퓨팅 시스템들과의 통신을 통해 예약을 시도하고 그리고 이에 응답하여 그리고/또는 특정 서비스 엔티티와 관련된 인간 사용자로부터 수신된 개별 통신들에 기초하여 실패 메시지를 수신하는 것에 기초할 수 있다.
도 3b에서, 자동화된 메시징 시스템(120)은 촉구(390E)로 다이얼로그를 개시하고, 상기 촉구(390E)는 도 3a의 다이얼로그를 통해 사용자에 의해 지정된 작업이 완료될 수 없는 이유에 관한 설명, 다른 레스토랑들에서의 예약이 도 3a에 지정된 동일한 기준으로 동일한 동작에 대해 예약될 수 있다는 표시를 포함하고 그리고 다른 레스토랑들의 속성들(별칭들/이름들)을 보여주는 그래픽 요소들을 포함한다. 촉구(390E)에 포함시킬 다른 레스토랑들을 결정할 때, 자동화된 메시징 시스템(120)은 레스토랑 예약 액션이 도 3a의 다이얼로그를 통해 지정된 기준으로 이들 다른 레스토랑들에 대해 수행될 수 있음을 검증할 수 있다. 자동화된 메시징 시스템(120)은 이러한 결정을 내리기 위해 엔티티 데이터베이스(154) 및/또는 엔티티 프로토콜 데이터베이스(156)를 이용할 수 있다. 예를 들어, 시스템(120)은 다른 레스토랑들이 "라운지 테이블(lounge table)" 및 "창가 테이블(window table)"에 대한 하나 이상의 파라미터들을 포함하는지를 검증하기 위해 데이터베이스(156)의 프로토콜들을 이용할 수 있다. 또한, 시스템(120)은 다른 레스토랑들이 가용성을 갖는지를 결정하기 위해 엔티티 데이터베이스(154)를 선택적으로 이용할 수 있다. 자동화된 메시징 시스템(120)은 또한 사용자 속성 엔진(124)에 의해 제공되는 사용자 속성들을 선택적으로 이용하여 사용자의 하나 이상의 속성들에 기초하여 다른 레스토랑들을 선택하고 그리고/또는 사용자의 속성들에 기초하여 다른 레스토랑들의 순위를 매길 수 있다(도 3b의 디스플레이 순서에 영향을 미칠 수 있다).
촉구(390E)에 응답하여, 사용자는 촉구(390E)("진저 카페(Ginger Cafe)")에 제시된 다른 엔티티들 중 하나를 지정하는 사용자 입력을 제공함으로써 다이얼로그를 계속하고 그리고 사용자가 해당 엔티티에 대해 액션을 취하고 싶다는 것("예약하십시오(Book it please).")을 지정한다. 다른 구현들에서, 사용자는, 자연 언어 사용자 인터페이스 입력(380F)을 제공하는 대신에 "진저 카페(Ginger Cafe)"에 대응하는 촉구(390E)의 그래픽 요소를 선택(예를 들어, 탭핑)함으로써 다이어로그를 계속할 수 있다.
사용자 인터페이스 입력(380F)에 응답하여, 자동화된 메시징 시스템(120)은도 3에 특정된 기준에 따라 "진저 카페(Ginger Cafe)" 엔티티에 대한 예약을 하기위한 새로운 작업을 생성할 수 있다. 자동화된 메시징 시스템(120)은 그러한 작업을 달성할 수 있고 작업이 완료되었음을 사용자에게 나타내는 추가 출력(390F)을 제공할 수 있도록 하나 이상의 다른 컴퓨팅 시스템들과 더 통신할 수 있다.
도 3a 및 도 3b 및 여기의 다른 예들은 사용자와의 다이얼로그에 관여하기 위한 그래픽 사용자 인터페이스를 도시한다. 하지만, 일부 구현들에서, 자동화된 메시징 시스템(120)에 의해 제공되는 촉구들은 반드시 그러한 프롬프트를 디스플레이하지 않고 청각적으로 (사용자의 컴퓨팅 디바이스의 스피커(들)을 통해) 사용자에게 전달될 수 있다. 더욱이, 이러한 구현들의 일부 버전에서, 사용자 입력은 언어 사용자 인터페이스 입력을 제공하는 사용자를 통해 제공될 수 있다. 하나의 특정 예로서, 일부 구현들에서, 사용자는 임의의 디스플레이를 포함하지 않는 컴퓨팅 디바이스를 이용하여 자동화된 메시징 시스템과의 다이얼로그에 관여할 수 있다.
도 4는 액션의 특정 서비스 엔티티 및 액션에 대한 복수의 기준을 결정하기 위해 사용자의 컴퓨팅 장치를 통해 적어도 하나의 사용자와의 다이얼로그에 관여하고 그리고 상기 결정된 서비스 엔티티 및 상기 액션에 대한 하나 이상의 기준에 기초하여 더 많은 컴퓨팅 액션을 수행하는 예시적인 방법(400)을 도시하는 흐름도이다. 편의상, 흐름도의 동작은 동작들을 수행하는 시스템을 참조하여 서술된다. 이 시스템은 자동화된 메시징 시스템(120)과 같은 다양한 컴퓨터 시스템들의 다양한 컴포넌트들을 포함할 수 있다. 또한, 방법(400)의 동작들이 특정 순서로 도시되어 있지만, 이것에 한정되는 것은 아니다. 하나 이상의 동작들은 재정렬, 생략 또는 추가될 수 있다.
블록(452)에서, 시스템은 제1 자연 언어 입력을 수신한다. 제1 자연 언어 입력은 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 입력 디바이스를 통해 사용자에 의해 공식화된 자유형 입력일 수 있다.
블록(454)에서, 시스템은 제1 자연 언어 입력에 기초하여 액션 및 후보 엔티티들을 결정한다. 예를 들어, 시스템은 제1 자연 언어 입력의 하나 이상의 용어들에 기초하여 액션 및 복수의 후보 서비스 엔티티들을 결정할 수 있다. 일부 구현들에서, 시스템은, 액션 및 복수의 후보 서비스 엔티티들을 결정할 때, 제1 자연 언어 입력을 제공한 사용자의 엔티티 데이터베이스 및/또는 사용자 속성들을 이용할 수 있다.
블록(456)에서, 시스템은 블록(454)에서 결정된 액션 및/또는 후보 엔티티들에 기초하여 촉구를 생성한다. 일부 구현들에서, 촉구는 액션 및/또는 후보 엔티티들에 대한 프로토콜에 기초할 수 있다. 예를 들어, 프로토콜은 액션 및/또는 후보 엔티티들과 연관될 수 있고, 그리고 후보 엔티티들과 관련하여 액션을 달성하기 위해 하나 이상의 바람직한 및/또는 필요한 파라미터들을 정의할 수 있다. 시스템은 촉구를 생성할 때 프로토콜에 대해 정의된 파라미터들을 사용할 수 있다. 예를 들어, 시스템은 하나 이상의 파라미터들에 대한 기준을 제공하는 사용자 입력을 요구하는 촉구를 생성할 수 있다.
블록(458)에서, 시스템은 생성된 촉구를 제공한다. 생성된 촉구는 사용자의 컴퓨팅 디바이스를 통해 사용자에게 시각적 및/또는 청각적 표시를 위해 제공될 수 있다.
블록(460)에서, 시스템은 촉구에 응답하여 추가 입력을 수신한다. 일부 구현들에서, 추가 입력은 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 입력 디바이스를 통해 사용자에 의해 공식화된 자유 형식 자연 언어 입력일 수 있다.
블록(462)에서, 시스템은 특정 엔티티가 수신된 입력에 기초하여 분석될 수 있는지 여부를 결정한다. 예를 들어, 시스템은 이들 후보 엔티티들이 특정 엔티티로 분석될 수 있는지를 결정하기 위해 블록(460)에서 수신된 추가 입력을 고려하여 블록(456)에서 결정된 후보 엔티티를 세밀하게 구분할 수 있다.
시스템이 특정 엔티티가 분석될 수 없다고 결정하면, 시스템은 블록(464)으로 진행하여 추가 촉구를 생성한다. 일부 구현들에서, 추가 촉구는 블록(456)에서 선택적으로 결정된 프로토콜 및/또는 블록(454)에서 결정된 후보 엔티티들 중 하나 이상에 기초한다. 예를 들어, 시스템은 블록들(452 및 460)에서 수신된 입력에 의해 특정되지 않는 특정 파라미터들을 고려하여, 블록(456)에서 결정된 프로토콜에 대한 하나 이상의 특정 파라미터를 요청하기 위한 추가 촉구를 생성할 수 있다. 일부 구현들에서, 추가 촉구는 블록(462)에서 결정된 후보 엔티티들의 세밀하게 구분된 그룹에 기초한다. 예를 들어, 블록(462)에서, 블록(454)에서 결정된 후보 엔티티들은 블록(460) 및/또는 다른 팩터들의 입력에 기초하여 서브 세트로 세밀하게 구분될 수 있다. 서브 세트의 엔티티들의 하나 이상의 특성(예를 들어, 별칭)을 포함하고 서브 세트의 특정 엔티티를 지정하고 그리고/또는 서브 세트의 추가 서브 세트를 지정하는 추가 사용자 입력을 요구하기 위해 추가 촉구가 생성될 수 있다.
블록(464)에서 추가 촉구를 생성한 후, 시스템은 블록들(458 및 460)로 진행하고, 블록(462)에서 블록(460)의 제2 반복에서 수신된 또 다른 입력에 기초하여 특정 엔티티가 분석될 수 있는지를 다시 결정한다.
시스템이 블록 462에서 (블록 462의 첫 번째 반복 또는 후속 반복에서) 특정 엔티티가 분석될 수 있다고 판단하면, 시스템은 선택 블록(466)으로 진행하여, 시스템은 특정 엔티티에 대한 프로토콜 및 수신된 입력들에 기초하여 추가 촉구를 생성한다. 예를 들어, 시스템은, 블록(452)에서 또는 블록(460)의 반복들 중 어느 하나에서 제공된 사용자 입력에 기초하여 아직 결정되지 않은 그 프로토콜의 하나 이상의 파라미터들에 대한 기준을 요구하도록 특정 엔티티에 적용 가능한 특정 프로토콜을 식별하고 그리고 자연 언어 출력을 생성할 수 있다.
선택적인 블록(468)에서, 시스템은 블록(466)에서 생성된 촉구를 제공한다. 선택적인 블록(470)에서, 시스템은 블록(468)에서 생성된 촉구에 응답하여 추가 입력을 수신한다. 일부 구현들에서, 시스템은 블록(470)에서 특정 엔티티에 대한 프로토콜에 의해 정의된 모든 파라미터에 대한 기준이 블록(470)의 추가 입력 및/또는 블록들 (452 및 460)의 이전 입력에 기초하여 결정될 수 있는지를 결정할 수 있다. 하나 이상의 파라미터들의 기준이 결정될 수 없다면, 시스템은 추가 입력을 요구하고 그리고 추가 입력에 기초하여 이들 파라미터를 결정하도록 블록들(466, 468 및 470)의 하나 이상의 추가 반복을 수행할 수 있다.
블록(472)에서, 시스템은 이전 블록들에서 수신된 입력들에 기초하여 작업을 생성한다. 예를 들어, 시스템은 사용자와 관련되고, 결정된 액션 및 특정 엔티티를 식별하며, 그리고 액션에 대해 결정된 기준을 포함하는 작업을 생성할 수 있다. 일부 구현들에서, 시스템은, 그러한 컴퓨팅 시스템들에 의한 그리고/또는 이들 컴퓨팅 시스템들로부터 사용자 인터페이스 출력을 수신하는 하나 이상의 인간에 의한 액션의 성능을 개시하기 위해 하나 이상의 다른 컴퓨팅 시스템들에 작업을 통신할 수 있다.
여기에 서술된 것처럼, 일부 구현들에서, 여기에 서술된 기술들은 다수의 사용자들 간의 진행중인 메시지 교환 스레드들에서 구현될 수 있다. 이제, 도 5 및 도 6을 참조하면, 이들 구현의 일부에 대한 추가 서술이 제공된다. 예를 들어, 도 5는 사용자와 추가 사용자들 사이에서 진행중인 메시지 교환 스레드의 예를 디스플레이하고 그리고 클라이언트 컴퓨팅 디바이스(1061)의 사용자와 여기에서 서술된 구현들에 따른 자동화된 메시징 시스템(1201) 사이에 발생할 수 있는 다이얼로그를 디스플레이하는 디스플레이 스크린(140)을 구비한 도 1의 컴퓨팅 디바이스(1061)를 도시한다. 도 5의 디스플레이 스크린(140)은 또한 컴퓨팅 디바이스(1061)가 하나 이상의 액션들을 수행하게 하도록 사용자와 상호 작용할 수 있는 시스템 인터페이스 요소들(581, 582, 583)을 포함한다.
여기에서 서술된 것처럼, 많은 구현들에서, 도 5의 자동화된 메시징 시스템 (120)에 의해 생성된 촉구들 및/또는 다른 컨텐트 중 하나 이상(예를 들어, 모두)은 컴퓨팅 디바이스(1061)를 통해 사용자에게뿐만 아니라 메시지 교환 스레드의 일부로서 (예를 들어, 청각적으로) 디스플레이되거나 다르게 표시될 수 있지만, 그러한 사용자들의 컴퓨팅 디바이스들을 통해 메시지 교환 스레드의 다른 사용자들에게 메시지 교환 스레드의 일부로서 디스플레이될 수 있다. 여기에 또한 서술된 것처럼, 많은 구현들에서, 메시지 교환 스레드의 다른 사용자들은 또한 자동화된 메시징 시스템(120)에 의해 생성된 촉구들에 응답하여 입력을 제공할 수 있고, 그리고 자동화된 메시징 시스템(120)은 다른 사용자들에 의해 제공된 입력에 기초하여 추가 촉구들 및/또는 다른 콘텐트를 생성할 수 있다.
도 5에서, 컴퓨팅 디바이스(1061)의 사용자는 메시지 교환 스레드에서 메시지(580A)를 제공하고, 그리고 메시지 교환 클라이언트들을 통해, 메시지(580A)는 메시지 교환 스레드("잭(Jack)", "다이앤(Diane)", "조(Joe)") 내의 다른 사용자들의 대응하는 메시지 교환 클라이언트들에 제공된다. 다른 사용자들은 대응하는 메시지들(582A, 584A 및 586A)로 메시지(580A)에 응답한다. 이후, 컴퓨팅 디바이스(1061)의 사용자는 메시지에 "@AMS"를 포함시킴으로써 메시지(580B)에서 자동화된 메시징 시스템(120)을 명시적으로 호출한다. 다른 구현들에서, 자동화된 메시징 시스템(120)은 대안적인 사용자 인터페이스 입력을 통해 명시적으로 호출될 수 있고 그리고/또는 (예를 들어, 진행중인 메시지 교환 스레드의 용어 및/또는 다른 큐들에 기초하여) 명시적인 호출없이 다이얼로그에 관여할 수 있다.
메시지(580A)는 "7:00에서 8:00 사이에 예약해(get us a reservation between 7:00 and 8:00)."를 더 포함한다. 이에 응답하여, 자동화된 메시징 시스템 (120)은 메시지 교환 스레드에 삽입하기 위한 촉구(590A)를 제공하고, 촉구(590A)는 자동화된 메시징 시스템(120)이 액션(예약)을 위한 서비스 엔티티들(레스토랑들)을 식별하고 그리고 메시지들(580A, 582A, 584A 및 586A)로부터 결정된 기준에 기초하여 이들 서비스 엔티티들을 식별했음을 나타낸다. 촉구(590A)는 또한 식별된 서비스 엔티티들("어느 것인가(Which one)?")로부터 사용자를 선택하도록 촉구하고, 이들 서비스 엔티티들의 속성들(가명/이름)을 나타내는 그래픽 요소들을 나타낸다.
일부 구현들에서, 자동화된 메시징 시스템(120)의 엔티티 결정 엔진(128)은 메시지들(580A, 582A, 584A 및 586A)의 분석에 기초하여 촉구(590B)의 서비스 엔티티들을 결정할 수 있고 그리고 상기 서비스 엔티티들에 기초하여 상기 엔진(130)에 의한 촉구의 생성을 위해 상기 서비스 엔티티들을 메시지 생성 엔진(130)에 제공할 수 있다. 예를 들어, 엔티티 결정 엔진(128)은, 메시지(580A)를 기반으로 한 "해산물(seafood)"의 요리 유형 속성을 가지고, 메시지(580B)를 기반으로 한 7:00에서 8:00 사이에 사용가능하고, 그리고 4명의 사용자가 메시지 교환 스레드에 포함되어 있고 사용자들 중 하나(조(Joe))가 그가 존재하지 않을 것임을 나타내는 메시지(586A)를 제공했음을 결정하는 것에 기초하여 그 당시에 3명에 대한 가용성을 갖는 엔티티들을 결정할 수 있다. 일부 구현들에서, 엔티티 결정 엔진(128)은 서비스 엔티티들을 결정할 때 메시지 교환 스레드의 사용자들 중 하나 이상(예를 들어, 모두)의 사용자 속성들을 이용할 수 있다. 예를 들어, 엔티티 결정 엔진(128)은 메시지 교환 스레드의 각 사용자에 대한 사용자 위치 속성의 임계 거리 내에 있는 서비스 엔티티들을 결정할 수 있다.
촉구(590B)에 응답하여, 컴퓨팅 디바이스(1061)의 사용자는 촉구(590B)의 엔티티들("리버 하우스(River House)") 중 하나를 지정하고 예약을 위한 시간( "8:00")을 지정하는 추가 입력(580C)을 제공한다. 일부 다른 구현들에서, 메시지 교환 스레드의 다른 사용자는 추가 입력을 제공할 수 있다. 또 다른 구현들에서, 메시지 교환 스레드의 다수의 사용자들은 추가 입력을 제공할 수 있고, 그리고 자동화된 메시징 시스템(120)은 이들 입력들 각각에 기초하여 특정 엔티티를 결정할 수 있다. 예를 들어, 자동화된 메시징 시스템(120)은 가장 많은 입력들에 의해 지시된 특정 엔티티들을 선택할 수 있거나 또는 하나 이상의 기준(예를 들어, 더 나은 등급을 갖는 선택된 특정 엔티티에 기초하거나, 하나 이상의 사용자들에 더 가까운)에 기초하여 입력들에서 다른 것과 "묶여(tied)"있는 특정 엔티티를 선택할 수 있다.
자동화된 메시징 시스템(120)은 실내 및 실외 좌석 사이의 선택을 요구하기위해 추가 촉구(590B)를 제공한다. 일부 구현들에서, 메시징 시스템(120)의 메시지 생성 엔진(130)은, "리버 하우스(River House)" 엔티티에 고유한 프로토콜에 기초하여 그리고 프로토콜이 메시지 교환 스레드의 이전 메시지들에 의해 지정되지 않은 파라미터(예를 들어, "실내 또는 실외의 좌석(indoor or outdoor seating)")를 정의하는지를 결정하는 것에 기초하여 촉구(590B)를 생성한다.
촉구(590B)에 응답하여, 컴퓨팅 디바이스(1061)의 사용자는 액션에 대한 기준(실외 좌석)을 지정하는 추가 입력(580D)을 제공한다. 다른 일부 구현들에서, 메시지 교환 스레드의 다른 사용자가 추가 입력을 제공할 수 있다. 또 다른 구현들에서, 메시지 교환 스레드의 다수의 사용자들은 추가의 입력을 제공할 수 있고, 그리고 자동화된 메시징 시스템(120)은 각각의 입력에 기초하여 특정 엔티티를 결정할 수 있다. 예를 들어, 컴퓨팅 디바이스(1061)의 사용자 및/또는 메시지 교환 스레드 내의 다른 사용자는, 자동화된 메시징 시스템(120)이 "투표(vote)"하도록 요청할 수 있으며, 그리고 자동화된 메시징 시스템(120)은 컴퓨팅 디바이스(1061)의 사용자 및 사용자들이 실내 및 실외 좌석을 선택하도록 요청하는 잭(Jack)과 다이앤(Diane)에게 촉구를 제공할 수 있다(그러나 조(Joe)는 참석하지 않을 것이기 때문에 조(Joe)는 선택 사항이 아님).
추가의 입력(580D)에 응답하여, 자동화된 메시징 시스템(120)은, 예약 액션이 완료되었음을 식별("예약 됨(Booked)")하고, 특정 엔티티("리버 하우스, 리버 로드 123(River House, 123 River Road)")를 식별하며, 그리고 예약 액션에 대한 기준("8:00, 3명, 실외 자석(8:00, 3 people, outdoor seating)"을 식별하는 그래픽 요소인 추가 콘텐트(590C)를 제공한다. 추가 컨텐트(590C)는, 선택될 때, 특정 엔티티 및/또는 액션에 대한 기준에 특정한 하나 이상의 추가 컴퓨팅 액션들이 수행되게 하는 딥 링크들("캘린더에 추가(Add to calender)" 및 "방향(Directions)")을 더 포함한다. 예를 들어, 사용자들 중 하나에 의한 "캘린더에 추가(Add to calender)"의 선택은, 사용자의 컴퓨팅 디바이스로 하여금 특정 엔티티의 별칭들을 포함하도록 하고 그리고 액션에 대한 기준을 포함하는 엔트리를 사용자의 캘린더에 추가할 수 있게 한다. 또한, 예를 들어, 사용자들 중 하나에 의한 "방향(Directions)"의 선택은, 사용자의 컴퓨팅 디바이스로 하여금, 컴퓨팅 디바이스의 현재 위치로부터 "리버 로드 123(123 River Road)"으로의 방향들을 얻기 위해 파라미터들을 갖는 맵핑 애플리케이션을 개방하도록 할 수 있다.
도 5는 다수의 사용자들 사이에서 진행중인 메시지 교환 스레드에서 여기에서 서술된 기술들을 구현하는 특정 예를 도시하고 있지만, 변형이 가능하다. 예를 들어, 일부 구현들에서, 자동화된 메시징 시스템(120)은, 적극적으로 작업을 생성하거나 또는 해당 액션 및 특정 엔티티와 관련된 작업을 수행하지 않아도 진행중인 메시지 교환 스레드의 하나 이상의 사용자들과 다이얼로그에 참여하여 행동을 위한 특정 엔티티를 분석할 수 있다. 예를 들어, 도 5에서, 촉구(580C)에 응답하여, 자동화된 메시징 시스템(120)은, 메시지 교환 스레드에, 특정 엔티티의 하나 이상의 특성들 및 사용자들이 링크를 선택하고 하나 이상의 개별 애플리케이션들 및/또는 시스템들을 통해 작업을 수행할 수 있게 하는 하나 이상의 링크들(예를 들어, 딥 링크)을 포함시킬 수 있다.
도 6은, 액션에 대한 특정 서비스 엔티티 및 액션에 대한 복수의 기준을 결정하기 위해, 진행중인 메시지 교환 스레드에 참여한 다수의 사용자들의 적어도 하나의 사용자와 다이얼로그에 관여하고 그리고 상기 결정된 서비스 엔티티 및 상기 액션에 대한 하나 이상의 기준에 기초하여 하나 이상의 컴퓨팅 액션들을 수행하는 예시적인 방법(600)을 나타내는 흐름도이다. 편의상, 흐름도의 동작들은 동작들을 수행하는 시스템을 참조하여 서술된다. 이러한 시스템은, 자동화된 메시징 시스템 (120)과 같은 다양한 컴퓨터 시스템들의 다양한 컴포넌트들을 포함할 수 있다. 또한, 방법(600)의 동작들이 특정 순서로 도시되어 있지만, 이는 제한하려는 것이 아니다. 하나 이상의 동작들은 재정렬, 생략 또는 추가될 수 있다.
블록(652)에서, 시스템은 다수의 사용자들 사이에서 진행중인 메시지 교환 스레드를 검사한다. 진행중인 메시지 교환 스레드는 다수의 사용자들의 클라이언트 컴퓨팅 디바이스들의 다수의 메시지 교환 클라이언트를 통해 다수의 사용자들 사이에서 발생할 수 있다. 일부 구현들에서, 시스템은 시스템의 명시적 호출에 응답하여 메시지 교환 스레드를 검사할 수 있다. 일부 구현들에서, 시스템은 메시지 교환 스레드 자체로부터의 큐들와 같은 하나 이상의 큐들에 응답하여 메시지 교환 스레드를 검사할 수 있다. 일부 구현들에서, 시스템은 메시지 교환 스레드를 연속적으로 또는 규칙적 또는 비 정기적 간격으로 검사할 수 있다.
블록(654)에서, 시스템은 진행중인 메시지 교환 스레드에 기초하여 액션 및 후보 엔티티들을 결정한다. 예를 들어, 시스템은 메시지 교환 스레드의 하나 이상의 메시지들에 존재하는 하나 이상의 용어들에 기초하여 액션 및 복수의 후보 서비스 엔티티들을 결정할 수 있다. 일부 구현들에서, 시스템은 액션 및/또는 복수의 후보 서비스 엔티티들을 결정할 때 메시지 교환 스레드에 관여된 하나 이상의 사용자들의 엔티티 데이터베이스 및/또는 사용자 속성들을 이용할 수 있다.
블록(656)에서, 시스템은 블록(654)에서 결정된 액션 및/또는 후보 엔티티들에 기초하여 촉구를 생성한다. 일부 구현들에서, 촉구는 액션 및/또는 후보 엔티티들에 대한 프로토콜에 기초할 수 있다. 예를 들어, 프로토콜은 액션 및/또는 후보 엔티티들과 연관될 수 있고, 후보 엔티티들과 관련하여 액션을 달성하기 위한 하나 이상의 원하는 및/또는 필요한 파라미터들을 정의할 수 있다. 시스템은 촉구를 생성할 때 프로토콜에 대해 정의된 파라미터들을 사용할 수 있다. 예를 들어, 시스템은 하나 이상의 파라미터들에 대한 기준을 제공하는 사용자 입력을 요구하기 위해 촉구를 생성할 수 있다. 일부 구현들에서, 촉구는 후보 엔티티들에 기초할 수 있고 그리고 복수의 후보 엔티티들의 하나 이상의 속성들을 나타낼 수 있으며 그리고/또는 및/또는 메시지 교환 스레드에 관여된 하나 이상의 사용자들에 의해 하나 이상의 후보 엔티티들의 선택을 촉구할 수 있다.
블록(658)에서, 시스템은 촉구를 메시지 교환 스레드로 포함시킨다. 생성된 촉구는 사용자의 컴퓨팅 디바이스를 통해 메시지 교환 스레드의 사용자들 중 적어도 하나에게 시각적 그리고/또는 청각적 표시를 위해 제공된다. 일부 구현들에서, 생성된 촉구는 메시지 교환 스레드에 포함되어, 메시지 교환 스레드에 관여된 다수의 (예를 들어, 모든) 사용자들에게 표시되도록 제공된다. 일부 구현들에서, 적어도 하나의 메시지 교환 클라이언트가 적어도 하나의 메시지 교환 클라이언트들의 그래픽 사용자 인터페이스에 디스플레이되는 진행중인 메시지 교환 스레드의 사본에 촉구를 삽입하는 것을 요청함으로써, 시스템은 촉구를 메시지 교환 스레드에 포함시킨다.
블록(660)에서, 시스템은 촉구에 응답하여 추가 입력을 식별한다. 추가 입력은 메시지 교환 스레드에 관여된 하나 이상의 (예를 들어, 모든) 사용자들에 의한 것일 수 있다. 일부 구현들에서, 추가 입력은 사용자(들)의 컴퓨팅 디바이스(들)의 사용자 인터페이스 입력 디바이스(들)을 통해 사용자(들)에 의해 공식화된 자유 형식의 자연 언어 입력일 수 있다.
블록(662)에서, 시스템은, 특정 엔티티가 수신된 입력에 기초하여 분석될 수 있는를 결정한다. 예를 들어, 시스템은, 후보 엔티티들이 특정 엔티티로 분석될 수 있는지를 결정하기 위해, 블록(660)에서 수신된 추가 입력을 고려하여 블록(656)에서 결정된 후보 엔티티들을 세밀하게 구분할 수 있다.
시스템이 특정 엔티티가 분석될 수 없다고 결정하면, 시스템은 블록(664)으로 진행하여 추가 촉구 생성한다. 일부 구현들에서, 추가 촉구는 블록(656)에서 임의로 결정된 프로토콜에 기초하고 그리고/또는 블록(654)에서 결정된 후보 엔티티들 중 하나 이상에 기초한다. 예를 들어, 시스템은 블록들(652 및 660)에서 수신된 입력에 의해 지정되지 않는 특정 파라미터들을 고려하여, 블록(656)에서 결정된 프로토콜에 대한 하나 이상의 특정 파라미터들을 요청하기 위한 추가 촉구를 생성할 수 있다. 일부 구현들에서, 추가 촉구는 블록(662)에서 결정된 후보 엔티티의 세밀하게 구분된 그룹에 기초한다. 예를 들어, 블록(662)에서, 블록(654)에서 결정된 후보 엔티티들은 블록 (460) 및/또는 다른 팩터들의 입력에 기초하여 서브 세트로 세밀하게 구분될 수 있다. 추가 촉구는 서브 세트의 엔티티들의 하나 이상의 특성들(예를 들어, 별칭들)을 포함하고, 그리고 서브 세트의 특정 엔티티를 특정하고 그리고/또는 서브 세트의 추가 서브 세트를 특정하는 추가 사용자 입력을 요구하도록 생성될 수 있다.
블록(664)에서 추가 촉구를 생성한 후, 시스템은 블록들(658 및 660)로 진행하고, 블록(662)에서, 블록(660)의 제2 반복에서 수신된 또 다른 입력에 기초하여 특정 엔티티가 분석될 수 있는지를 다시 결정한다.
시스템이 (블록(662)의 첫 번째 반복 또는 후속 반복에서) 블록(662)에서 특정 엔티티가 분석될 수 있다고 결정하면, 시스템은 선택적인 블록(666)으로 진행하여, 시스템은 특정 엔티티에 대한 프로토콜 및 수신된 입력들에 기초하여 추가 촉구를 생성한다. 예를 들어, 시스템은 특정 엔티티에 적용 가능한 특정 프로토콜을 식별할 수 있고 그리고 블록(652)에서 제공된 사용자 입력 또는 블록(660)의 반복들 중 어느 하나에 기초하여 이미 결정되지 않은 해당 프로토콜의 하나 이상의 파라미터들에 대한 기준을 요구하는 자연 언어 출력을 생성할 수 있다.
선택적인 블록(668)에서, 시스템은 블록(666)에서 생성된 추가 촉구를 메시지 교환 스레드에 포함시킨다. 추가 촉구는 메시지 교환 스레드에 관여한 하나 이상의 사용자들에게 표시하기 위해 통합될 수 있다. 선택적인 블록(670)에서, 시스템은 블록(668)에서 생성된 촉구에 응답하여 추가 입력을 수신한다. 추가 입력은 메시지 교환 스레드의 하나 이상의 사용자로부터 일 수 있다. 일부 구현들에서, 시스템은, 블록(670)에서, 특정 엔티티에 대한 프로토콜에 의해 정의된 모든 파라미터들에 대한 기준이 블록(670)의 추가 입력 및/또는 블록들(652 및 660)의 이전 입력에 기초하여 결정될 수 있는지를 결정할 수 있다. 하나 이상의 파라미터들의 기준이 결정될 수 없다면, 시스템은 블록들(666, 668 및 670)의 하나 이상의 추가 반복을 수행하여 추가 입력을 요구하고 추가 입력에 기초하여 이들 파라미터를 결정할 수 있다.
블록(672)에서, 시스템은 이전 블록들에서 수신된 입력들에 기초하여 작업을 생성한다. 예를 들어, 시스템은, 상기 메시지 교환 스레드의 사용자들 중 적어도 하나와 관련되고, 상기 결정된 액션 및 상기 특정 엔티티를 식별하고, 상기 동작에 대해 상기 결정된 기준을 포함하는 작업을 생성할 수 있다. 일부 구현들에서, 시스템은 하나 이상의 다른 컴퓨팅 시스템들에 작업을 전달하여, 이들 컴퓨팅 시스템들에 의해 그리고/또는 이들 컴퓨팅 시스템들로부터 사용자 인터페이스 출력을 수신하는 하나 이상의 인간들에 의해 액션의 성과를 개시할 수 있다.
도 7은 여기에 서술된 기술들의 하나 이상의 양상들을 수행하기 위해 선택적으로 이용될 수 있는 예시적인 컴퓨팅 디바이스(710)의 블록도이다. 일부 구현들에서, 하나 이상의 클라이언트 컴퓨팅 디바이스들(1601-N), 자동화된 메시징 시스템(120) 및/또는 다른 컴포넌트(들)은 예시적인 컴퓨팅 디바이스(710)의 하나 이상의 컴포넌트들을 포함할 수 있다.
컴퓨팅 디바이스(710)는 통상적으로 버스 서브시스템(712)을 통해 다수의 주변 디바이스들과 통신하는 적어도 하나의 프로세서(714)를 포함한다. 이러한 주변 디바이스들은, 예를 들어, 메모리 서브시스템(725) 및 파일 저장 서브시스템(726)을 포함하는 저장 서브시스템(724), 사용자 인터페이스 출력 디바이스들(720), 사용자 인터페이스 입력 디바이스들(722) 및 네트워크 인터페이스 서브시스템(716)을 포함할 수 있다. 입력 및 출력 디바이스는 컴퓨팅 디바이스(710)와의 사용자 상호 작용을 가능하게 한다. 네트워크 인터페이스 서브시스템(716)은 외부 네트워크들에 인터페이스를 제공하고 그리고 다른 컴퓨팅 디바이스들 내의 대응하는 인터페이스 디바이스들에 연결된다.
사용자 인터페이스 입력 디바이스들(722)은, 키보드, 마우스, 트랙볼, 터치 패드 또는 그래픽 태블릿과 같은 포인팅 디바이스, 스캐너, 디스플레이에 통합된 터치 스크린, 음성 인식 시스템들과 같은 오디오 입력 디바이스들, 마이크로폰들, 및/또는 다른 유형의 입력 디바이스들을 포함할 수 있다. 일반적으로, 용어 "입력 디바이스(input device)"의 사용은 컴퓨팅 디바이스(710)에 또는 통신 네트워크상에 정보를 입력하는 모든 가능한 유형들을 디바이스들 및 방식들을 포함하도록 의도된다.
사용자 인터페이스 출력 디바이스들(720)은 디스플레이 서브시스템, 프린터, 팩스 머신 또는 오디오 출력 디바이스들과 같은 비 시각적 디스플레이들을 포함할 수 있다. 디스플레이 서브 시스템은 음극선관(CRT), 액정 디스플레이(LCD)와 같은 평판 디바이스, 프로젝션 디바이스, 또는 가시적 이미지를 생성하기 위한 다른 메커니즘을 포함할 수 있다. 디스플레이 서브 시스템은 또한 오디오 출력 디바이스들을 통한 비 시각적 디스플레이를 제공할 수 있다. 일반적으로, 용어 "출력 디바이스(output device)"의 사용은 컴퓨팅 디바이스(710)로부터 사용자 또는 다른 머신 또는 컴퓨팅 디바이스로 정보를 출력하는 모든 가능한 유형들의 디바이스들 및 방식들을 포함하도록 의도된다.
저장 서브시스템(724)은 여기에 서술된 일부 또는 모든 모듈들의 기능을 제공하는 프로그래밍 및 데이터 구조를 저장한다. 예를 들어, 저장 서브시스템(724)은 도 4 및/또는 도 6의 방법들의 선택된 측면들을 수행하기 위한 로직을 포함할 수 있다.
이들 소프트웨어 모듈들은 일반적으로 프로세서(714) 단독으로 또는 다른 프로세서들과 조합하여 실행된다. 저장 서브시스템(724)에서 사용되는 메모리(725)는, 프로그램 실행 중 명령 및 데이터의 저장을 위한 메인 랜덤 액세스 메모리(RAM)(730) 및 고정된 명령어들이 저장되는 판독 전용 메모리(ROM)(732)를 포함하는 다수의 메모리들을 포함할 수 있다. 파일 저장 서브시스템(726)은 프로그램 및 데이터 파일들을 위한 영구 저장 장치를 제공할 수 있으며, 그리고 하드 디스크 드라이브, 관련 착탈가능한 매체와 함께 플로피 디스크 드라이브, CD-ROM 드라이브, 광 드라이브 또는 착탈가능한 매체 카트리지들을 포함할 수 있다. 특정 구현들의 기능을 구현하는 모듈들은, 저장 서브시스템(724)의 파일 저장 서브시스템(726) 또는 프로세서(들)(714)에 의해 액세스 가능한 다른 머신들에 저장될 수 있다.
버스 서브시스템(712)은 컴퓨팅 디바이스(710)의 다양한 컴포넌트들 및 서브 시스템들이 의도된 바와 같이 서로 통신하게 하는 메커니즘을 제공한다. 버스 서브시스템(712)은 단일 버스로서 개략적으로 도시되어 있지만, 버스 서브시스템의 다른 구현들은 다수의 버스들을 사용할 수 있다.
컴퓨팅 디바이스(710)는 워크스테이션, 서버, 컴퓨팅 클러스터, 블레이드 서버, 서버 팜 또는 임의의 다른 데이터 프로세싱 시스템 또는 컴퓨팅 디바이스를 포함하는 다양한 유형일 수 있다. 컴퓨터들 및 네트워크들의 끊임없이 변화하는 특성으로 인해, 도 7에 도시된 컴퓨팅 디바이스(710)의 서술은 단지 일부 구현들을 설명하기 위한 특정 예로서 의도된다. 도 7에 도시된 컴퓨팅 디바이스보다 많거나 적은 컴포넌트들을 갖는 컴퓨팅 디바이스(710)의 많은 다른 구성들이 가능하다.
여기에 서술된 시스템들이 사용자들에 관한 개인 정보를 수집하거나 또는 개인 정보를 사용할 수 있는 경우, 사용자들은 프로그램들 또는 피처들이 사용자 정보(예를 들어, 사용자의 사회적 네트워크, 사회적 액션들 또는 활동들, 직업, 사용자의 선호도들 또는 사용자의 현재 지리적 위치에 관한 정보)를 수집하는지를 제어하거나, 또는 사용자에게 더 관련이 있을 수 있는 콘텐트 서버로부터 콘텐트를 수신할지 여부 그리고/또는 수신하는 방법을 제어하기 위한 기회가 제공될 수 있다. 또한, 특정 데이터는 개인 식별 정보가 제거될 수 있도록 저장되거나 사용되기 전에 하나 이상의 방식들로 취급될 수 있다. 예를 들어, 어떤 개인 식별 가능한 정보도 사용자에 대해 결정될 수 없도록 사용자의 신원은 처리될 수 있거나 또는 사용자의 특정 지리적 위치가 결정될 수 없도록, 지리적 위치 정보가 획득되는 곳(예를 들어, 도시, 우편 번호 또는 스테이트 레벨)으로 사용자의 지리적 위치가 일반화될 수 있다. 따라서, 사용자는 사용자에 관한 정보 수집 방법 및/또는 사용 방법에 대한 제어권을 가질 수 있다.
몇몇 구현들이 본 명세서에서 설명되고 예시되었지만, 기능을 수행하고 그리고/또는 결과들 및/또는 여기에 서술된 하나 이상의 이점들을 얻기 위한 다양한 다른 수단 및/또는 구조들이 이용될 수 있고, 그리고 그러한 변형들 및/또는 수정들 각각은 본 명세서에서 서술된 구현들의 범위 내에 있는 것으로 간주된다. 보다 일반적으로는, 여기에 서술된 모든 파라미터들, 치수들, 재료들 및 구성들은 예시적인 것이며, 실제 파라미터, 치수들, 재료들 및/또는 구성들은 특정 애플리케이션 또는 그 교시들이 사용되는 애플리케이션들이 의존할 것이다. 통상의 기술자는 일상적인 실험만을 사용하여 본 명세서에서 서술된 특정 구현들에 대한 많은 균등물을 인식할 수 있거나 또는 확인할 수 있을 것이다. 따라서, 전술한 구현들은 단지 예일 뿐이며, 첨부된 청구 범위 및 그 등가물의 범위 내에서, 구현들은 구체적으로 서술되고 청구된 것과 다르게 실시될 수 있음을 이해해야 한다. 본 개시의 구현들은 여기에 서술된 각각의 개별적인 피처, 시스템, 물품, 재료, 키트 및/또는 방법에 관한 것이다. 또한, 그러한 피처들, 시스템들, 물품들, 재료들, 키트들 및/또는 방법들이 상호 불일치하지 않는 경우, 둘 이상의 그러한 피처들, 시스템들, 물품들, 재료들, 키트들 및/또는 방법들의 임의의 조합이 본 발명의 범위 내에 포함된다.

Claims (17)

  1. 하나 이상의 프로세서들에 의해 구현되는 방법으로서,
    자연 언어 입력을 수신하는 단계 - 상기 자연 언어 입력은, 제1 사용자, 제2 사용자 및 제3 사용자를 포함하는 진행중인 메시지 교환 스레드의 일부로서 상기 제1 사용자의 컴퓨팅 디바이스의 사용자 인터페이스 입력 디바이스를 통해 상기 제1 사용자에 의해 공식화된 자유 형식 입력이며 - 와;
    상기 자연 언어 입력에 기초하여 액션을 결정하는 단계와;
    상기 액션에 대한 복수의 후보 엔티티들을 결정하는 단계 - 상기 액션은 상기 후보 엔티티들에 의해 또는 상기 후보 엔티티들에 대해 수행될 수 있으며 - 와;
    상기 액션에 할당되는 프로토콜에 기초하여 상기 액션에 대해 저장된 프로토콜을 식별하는 단계 - 상기 프로토콜은 프로토콜 파라미터들을 정의하며 - 와;
    상기 제1 사용자, 상기 제2 사용자 및 상기 제3 사용자 각각에게, 상기 프로토콜 파라미터들 중 적어도 하나의 특정한 파라미터에 대한 정보를 요구하기 위한 대응하는 촉구를 생성 및 제공하는 단계 - 상기 대응하는 촉구를 제공하는 단계는 상기 자연 언어 입력에 의해 지정되지 않은 상기 특정한 파라미터에 기초하며 - 와;
    상기 대응하는 촉구를 제공하는 것에 응답하여, 상기 제1 사용자에 의해 제공되는 제1 입력, 상기 제2 사용자에 의해 제공되는 제2 입력 및 상기 제3 사용자에 의해 제공되는 제3 입력을 수신하는 단계와;
    상기 자연 언어 입력에 의해 지정되지 않은 상기 특정한 파라미터에 대한 값을 확정하는 단계 - 상기 값을 확정하는 단계는 상기 제1 입력, 상기 제2 입력 및 상기 제3 입력에 기초하며 - 와;
    상기 확정된 값에 적어도 부분적으로 기초하여 상기 후보 엔티티들 중 특정 엔티티를 확정하는 단계와; 그리고
    상기 확정된 후보 엔티티에 의해 또는 상기 확정된 후보 엔티티에 대해 상기 액션을 개시하도록 하나 이상의 컴퓨터 시스템들과 통신하는 단계를 포함하고,
    상기 진행중인 메시지 교환 스레드는 제4 사용자를 더 포함하고, 그리고
    상기 방법은:
    상기 프로토콜 파라미터들 중 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제4 사용자에게 제공하는 것을 바이패스(bypass)하는 단계를 더 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제4 사용자에게 제공하는 것을 바이패스하는 단계는:
    상기 진행중인 메시지 교환 스레드에서 상기 제4 사용자에 의해 공식화된 이전 자유 형식 입력의 분석에 기초하여, 상기 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제4 사용자에게 제공하는 것을 바이패스하도록 결정하는 단계를 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 확정된 값에 적어도 부분적으로 기초하여 상기 후보 엔티티들 중 특정 엔티티를 확정하는 단계는:
    상기 확정된 값에 기초하여 상기 후보 엔티티들의 서브세트를 결정하는 단계 - 상기 후보 엔티티들의 서브세트는 상기 특정 엔티티를 포함하며 - 와;
    상기 제1 사용자, 상기 제2 사용자 및 상기 제3 사용자 각각에게, 상기 서브세트의 후보 엔티티들 중 대응하는 후보 엔티티의 대응하는 선택을 요구하기 위한 대응하는 추가 촉구를 제공하는 단계와;
    상기 대응하는 추가 촉구를 제공하는 것에 응답하여, 하나 이상의 추가 입력들을 수신하는 단계와; 그리고
    상기 하나 이상의 대응하는 추가 입력들에 기초하여 상기 특정 엔티티를 선택하는 단계를 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  6. 제5항에 있어서,
    상기 하나 이상의 대응하는 추가 입력들에 기초하여 상기 특정 엔티티를 선택하는 단계는:
    상기 하나 이상의 대응하는 추가 입력들에 기초하여, 상기 대응하는 추가 입력들이 상기 후보 엔티티들의 서브 세트 중 상기 특정 엔티티와 제2 후보 엔티티 사이의 타이(tie)를 나타냄을 결정하는 단계와; 그리고
    상기 대응하는 추가 입력들이 상기 타이를 나타냄을 결정하는 것에 응답하여, 하나 이상의 기준에 기초하여 상기 특정 엔티티를 선택하는 단계를 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  7. 제6항에 있어서,
    상기 하나 이상의 기준은 상기 특정 엔티티의 등급을 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  8. 제6항에 있어서,
    상기 하나 이상의 기준은, 상기 제1 사용자, 상기 제2 사용자 또는 상기 제3 사용자 중 적어도 하나에 대한 특정 엔티티의 거리를 포함하는 것을 특징으로 하는
    하나 이상의 프로세서들에 의해 구현되는 방법.
  9. 시스템으로서,
    제1 사용자의 제1 클라이언트 디바이스로부터 멀리떨어져 있고, 제2 사용자의 제2 클라이언트 디바이스로부터 멀리떨어져 있으며, 그리고 상기 제1 클라이언트 디바이스 및 상기 제2 클라이언트 디바이스와 네트워크 통신하는 하나 이상의 컴퓨팅 디바이스들을 포함하고,
    상기 하나 이상의 컴퓨팅 디바이스들은, 명령어들을 저장하는 메모리 및 하나 이상의 프로세서들을 포함하며,
    상기 하나 이상의 프로세서들은 상기 명령어들을 실행하여,
    자연 언어 입력을 수신하고, 상기 자연 언어 입력은, 상기 제1 사용자 및 상기 제2 사용자를 포함하는 진행중인 메시지 교환 스레드의 일부로서 상기 제1 클라이언트 디바이스의 사용자 인터페이스 입력 디바이스를 통해 상기 제1 사용자에 의해 공식화된 자유 형식 입력이며,
    상기 자연 언어 입력에 기초하여 액션을 결정하고,
    상기 액션에 대한 복수의 후보 엔티티들을 결정하고, 상기 액션은 상기 후보 엔티티들에 의해 또는 상기 후보 엔티티들에 대해 수행될 수 있으며,
    상기 액션에 할당되는 프로토콜에 기초하여 상기 액션에 대해 저장된 프로토콜을 식별하고, 상기 프로토콜은 프로토콜 파라미터들을 정의하며,
    제1 촉구를 상기 제1 클라이언트 디바이스에 전송하고 그리고 제2 촉구를 상기 제2 클라이언트 디바이스에 전송하고, 상기 제1 촉구 및 상기 제2 촉구는 각각 상기 프로토콜 파라미터들 중 적어도 하나의 특정한 파라미터에 대한 정보를 요구하며, 상기 제1 촉구를 전송하는 것 및 상기 제2 촉구를 전송하는 것은 상기 자연 언어 입력에 의해 지정되지 않은 상기 특정한 파라미터에 기초하며,
    상기 제1 촉구 및 상기 제2 촉구를 전송하는 것에 응답하여, 상기 제1 클라이언트 디바이스에 의해 전송된 제1 응답 입력 및 상기 제2 클라이언트 디바이스에 의해 전송된 제2 응답 입력을 수신하고,
    상기 제1 응답 입력 및 상기 제2 응답 입력에 기초하여, 상기 자연 언어 입력에 의해 지정되지 않은 상기 특정한 파라미터에 대한 값을 확정하고,
    상기 확정된 값에 적어도 부분적으로 기초하여 상기 후보 엔티티들 중 특정 엔티티를 확정하고, 그리고
    상기 액션 및 상기 특정 엔티티를 식별하는 작업을 저장하며,
    상기 진행중인 메시지 교환 스레드는 제3 사용자를 더 포함하고, 그리고
    상기 하나 이상의 프로세서들은, 상기 명령어들을 실행하여, 상기 프로토콜 파라미터들 중 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제3 사용자의 제3 클라이언트 디바이스에 전송하는 것을 추가로 바이패스하는 것을 특징으로 하는
    시스템.
  10. 삭제
  11. 제9항에 있어서,
    상기 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제3 클라이언트 디바이스에 전송하는 것을 바이패스하는 명령어들을 실행할 때,
    상기 하나 이상의 프로세서들은, 상기 진행중인 메시지 교환 스레드에서 상기 제3 사용자에 의해 공식화된 이전 자유 형식 입력의 분석에 기초하여, 상기 특정 파라미터에 대한 정보를 요구하기 위한 임의의 촉구를, 상기 제3 클라이언트 디바이스에게 제공하는 것을 바이패스하도록 추가로 결정하는 것을 특징으로 하는
    시스템.
  12. 삭제
  13. 제9항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령어들을 실행하여, 추가로
    상기 확정된 값에 기초하여 상기 후보 엔티티들의 서브세트를 결정하고, 상기 후보 엔티티들의 서브세트는 상기 특정 엔티티를 포함하며,
    상기 제1 클라이언트 디바이스에 제1 추가 촉구를 전송하고 그리고 상기 제2 클라이언트 디바이스에 제2 추가 촉구를 전송하며, 상기 제1 추가 촉구 및 상기 제2 추가 촉구는 각각 상기 서브세트의 후보 엔티티들 중 대응하는 후보 엔티티의 대응하는 선택을 요구하며,
    상기 제1 추가 촉구를 전송하는 것에 응답하여, 상기 제1 클라이언트 디바이스로부터 제1 추가 응답 입력을 수신하고,
    상기 제2 추가 촉구를 전송하는 것에 응답하여, 상기 제2 클라이언트 디바이스로부터 제2 추가 응답 입력을 수신하고, 그리고
    상기 제1 추가 응답 입력 및 상기 제2 추가 응답 입력에 기초하여 상기 특정 엔티티를 선택하는 것을 특징으로 하는
    시스템.
  14. 제13항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 하나 이상의 대응하는 추가 응답 입력들에 기초하여 상기 특정 엔티티를 확정하도록 하는 명령어들을 실행하여, 추가로
    상기 제1 추가 응답 입력 및 상기 제2 추가 응답 입력에 기초하여, 상기 후보 엔티티들의 서브 세트 중 상기 특정 엔티티와 제2 후보 엔티티 사이의 타이가 존재한다고 결정하고, 그리고
    상기 타이가 존재한다고 결정하는 것에 응답하여, 하나 이상의 기준에 기초하여 상기 특정 엔티티를 선택하는 것을 특징으로 하는
    시스템.
  15. 제14항에 있어서,
    상기 하나 이상의 기준은 상기 특정 엔티티의 등급을 포함하는 것을 특징으로 하는
    시스템.
  16. 제14항에 있어서,
    상기 하나 이상의 기준은, 상기 제1 사용자에 대한 특정 엔티티의 거리를 포함하는 것을 특징으로 하는
    시스템.
  17. 제14항에 있어서,
    상기 하나 이상의 기준은 상기 특정 엔티티의 등급, 상기 제1 사용자에 대한 특정 엔티티의 제1 거리 및 상기 제2 사용자에 대한 특정 엔티티의 제2 거리를 포함하는 것을 특징으로 하는
    시스템.
KR1020207025801A 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치 KR102243994B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/157,027 US9699128B1 (en) 2016-05-17 2016-05-17 Automated generation of prompts and analyses of user responses to the prompts to determine an entity for an action and perform one or more computing actions related to the action and the entity
US15/157,027 2016-05-17
PCT/US2016/068645 WO2017200585A1 (en) 2016-05-17 2016-12-27 Automated generation of prompts and analyses of user responses to the prompts to determine an entity for an action and perform one or more computing actions related to the action and the entity

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020197024072A Division KR102155764B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20200106569A KR20200106569A (ko) 2020-09-14
KR102243994B1 true KR102243994B1 (ko) 2021-04-23

Family

ID=57822081

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020187035970A KR102013925B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치
KR1020197024072A KR102155764B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치
KR1020207025801A KR102243994B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020187035970A KR102013925B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치
KR1020197024072A KR102155764B1 (ko) 2016-05-17 2016-12-27 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치

Country Status (5)

Country Link
US (3) US9699128B1 (ko)
JP (1) JP6883050B2 (ko)
KR (3) KR102013925B1 (ko)
CN (1) CN109313527A (ko)
WO (1) WO2017200585A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10929782B2 (en) 2016-06-11 2021-02-23 Apple Inc. Integrating restaurant reservation services into a navigation application
CN106415527B (zh) * 2016-08-31 2019-07-30 北京小米移动软件有限公司 消息通信方法及装置
US10846615B2 (en) 2017-04-12 2020-11-24 Facebook, Inc. Techniques for reinforcement for bots using capability catalogs
US11341173B2 (en) 2017-04-12 2022-05-24 Meta Platforms, Inc. Techniques for personalized search for bots
US11025566B2 (en) 2017-04-12 2021-06-01 Facebook, Inc. Techniques for intent-based search for bots
US11494440B1 (en) 2017-04-12 2022-11-08 Meta Platforms, Inc. Proactive and reactive suggestions for a messaging system
US20180300161A1 (en) * 2017-04-12 2018-10-18 Facebook, Inc. Techniques for multiple-user bot applications
US9998334B1 (en) * 2017-08-17 2018-06-12 Chengfu Yu Determining a communication language for internet of things devices
EP3622392A1 (en) * 2017-08-22 2020-03-18 Google LLC Facilitating user device and/or agent device actions during a communication session
US11341431B2 (en) * 2017-12-28 2022-05-24 Pied Parker, Inc. Systems and methods for parking space selection based on weighted parameter comparison
JP7119662B2 (ja) * 2018-07-06 2022-08-17 富士通株式会社 チャット制御プログラム、チャット制御方法、チャット制御システム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325310A (en) 1992-06-26 1994-06-28 International Business Machines Corporation Method and system for persistant electronic mail reply processing
KR20010111962A (ko) * 2000-06-14 2001-12-20 안종선 메뉴별로 예약 좌석을 지정하는 시스템 및 이를 이용한서비스방법
US7600048B2 (en) 2005-03-04 2009-10-06 Microsoft Corporation Web services processing using MAPI compliant mail applications
US9318108B2 (en) * 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
WO2013040037A1 (en) 2011-09-12 2013-03-21 Talkto, Inc. Multi-user communication system and method
US9560089B2 (en) * 2012-12-11 2017-01-31 Nuance Communications, Inc. Systems and methods for providing input to virtual agent
WO2014197635A2 (en) * 2013-06-07 2014-12-11 Apple Inc. Intelligent automated assistant

Also Published As

Publication number Publication date
WO2017200585A1 (en) 2017-11-23
KR20190099102A (ko) 2019-08-23
KR102013925B1 (ko) 2019-08-23
US20190199669A1 (en) 2019-06-27
US10826856B2 (en) 2020-11-03
US20170339084A1 (en) 2017-11-23
CN109313527A (zh) 2019-02-05
KR20190005224A (ko) 2019-01-15
KR102155764B1 (ko) 2020-09-14
KR20200106569A (ko) 2020-09-14
US9699128B1 (en) 2017-07-04
US10225222B2 (en) 2019-03-05
JP2019518279A (ja) 2019-06-27
JP6883050B2 (ja) 2021-06-02

Similar Documents

Publication Publication Date Title
KR102243994B1 (ko) 액션에 대한 엔티티를 결정하고 그리고 액션 및 엔티티에 관련된 하나 이상의 컴퓨터 액션들을 수행하기 위해 촉구들에 대한 사용자 응답들의 촉진 및 분석의 자동화된 생성을 위한 방법 및 장치
CN110622126B (zh) 通过自动化助理来提供对用户控制资源的访问
JP7032504B2 (ja) 会議能力を有する自動アシスタント
KR102625761B1 (ko) 사용자 프로그래머블 자동화 어시스턴트
KR102005531B1 (ko) 다중 사용자 메시지 교환 스레드에서 자동화 어시스턴트와의 상호 작용을 위한 제안 제공
KR102368003B1 (ko) 이전 자동 대화 세션의 선택된 컨텐츠에 기초한 자동 대화 세션에서의 프롬프트 제공
JP7263376B2 (ja) 自動化されたアシスタントによる以前の対話コンテキスト間の遷移
JP2019520661A (ja) 適切なエージェントの自動化アシスタント呼び出し
CN112136124A (zh) 用于与计算机实现的自动助理进行人机对话会话的依赖图谈话建模
US20230055576A1 (en) Automated initiation and adaptation of a dialog with a user via user interface devices of a computing device of the user

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant