TWI806000B - Dialogue method and system based on complex task analysis - Google Patents

Dialogue method and system based on complex task analysis Download PDF

Info

Publication number
TWI806000B
TWI806000B TW110103924A TW110103924A TWI806000B TW I806000 B TWI806000 B TW I806000B TW 110103924 A TW110103924 A TW 110103924A TW 110103924 A TW110103924 A TW 110103924A TW I806000 B TWI806000 B TW I806000B
Authority
TW
Taiwan
Prior art keywords
target
stored
subtasks
complex task
tasks
Prior art date
Application number
TW110103924A
Other languages
Chinese (zh)
Other versions
TW202232365A (en
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 國立成功大學
Priority to TW110103924A priority Critical patent/TWI806000B/en
Priority to CN202110156039.2A priority patent/CN114860896A/en
Publication of TW202232365A publication Critical patent/TW202232365A/en
Application granted granted Critical
Publication of TWI806000B publication Critical patent/TWI806000B/en

Links

Images

Classifications

    • 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/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367Ontology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0257User requested
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0277Online advertisement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0623Item investigation
    • G06Q30/0625Directed, with specific intent or strategy
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0645Rental transactions; Leasing transactions

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)

Abstract

A dialogue method based on complex task analysis comprises analyzing the dialogue with a user, extracting a keyword from the dialogue, determining which target complex task is related to the keyword and obtaining target subtasks having connections with the target complex task according to a knowledge graph, searching for matching product and service data for each target subtask, outputting an message corresponding to the product and service data matching each target subtask, receiving the next round of dialogue, and selectively adjusting one or more of the target complex tasks and target subtasks in the knowledge graph according to the next round of dialogue. The knowledge graph includes pre-stored complex tasks and pre-stored subtasks, wherein each pre-stored subtask has a connection with at least one of the pre-stored complex tasks, and the target complex task is one of the pre-stored complex tasks.

Description

基於複雜任務分析的對話方法及系統Dialogue method and system based on complex task analysis

本發明係關於一種對話方法,特別係關於一種基於複雜任務分析的對話方法。The present invention relates to a dialogue method, in particular to a dialogue method based on complex task analysis.

隨著科技的進步和經濟的繁榮,人們每天都可以接收到海量的資訊,其中,各式各樣的新聞佔據了相當高的比例。然而,現代生活步調十分緊湊,身處其中的現代人在繁忙的日常中,難以有效率地獲得對自己有用有益的資訊。With the advancement of science and technology and the prosperity of the economy, people receive massive amounts of information every day, among which various news accounts for a relatively high proportion. However, the pace of modern life is very tight, and it is difficult for modern people to efficiently obtain useful and beneficial information in their busy daily life.

近年來,聊天機器人提供了現代人獲取所求資訊的管道。如同虛擬助理一般,使用者可以透過語音或文字向聊天機器人提出詢問,例如天氣、股價等,聊天機器人便依據該詢問搜尋當時天氣、股價等並回應使用者。然而,此一問一答式的對話方法在資訊提供效率方面及全面性仍有所不足。In recent years, chatbots have provided modern people with access to the information they seek. Like a virtual assistant, users can ask the chatbot questions such as weather and stock prices through voice or text, and the chatbot will search for the current weather, stock prices, etc. based on the query and respond to the user. However, this question-and-answer dialogue method is still insufficient in terms of information provision efficiency and comprehensiveness.

鑒於上述,本發明提供一種基於複雜任務分析的對話方法及系統。In view of the above, the present invention provides a dialogue method and system based on complex task analysis.

依據本發明一實施例的基於複雜任務分析的對話方法,包含取得關鍵詞彙,依據知識圖譜判斷關鍵詞彙關聯於目標複雜任務並取得與目標複雜任務具有連結關係的多個目標子任務,針對每一目標子任務查找匹配的商品服務資料,輸出匹配於每一目標子任務的商品服務資料所對應的輸出訊息,接收回應輸出訊息的回應訊息,以及依據回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。其中,知識圖譜包含多個預存複雜任務及多個預存子任務,每一預存子任務與至少一預存複雜任務之間具有連結關係,且目標複雜任務係預存複雜任務的其中之一。According to an embodiment of the present invention, the dialog method based on complex task analysis includes obtaining key words, judging that the key words are associated with the target complex task according to the knowledge map, and obtaining multiple target subtasks that have a connection relationship with the target complex task, for each The target subtask finds the matching product and service data, outputs the output message corresponding to the product service data matching each target subtask, receives the response message in response to the output message, and selectively adjusts the target complexity in the knowledge map according to the response message One or more of tasks and target subtasks. Wherein, the knowledge graph includes multiple pre-stored complex tasks and multiple pre-stored sub-tasks, each pre-stored sub-task has a connection relationship with at least one pre-stored complex task, and the target complex task is one of the pre-stored complex tasks.

依據本發明一實施例的基於複雜任務分析的對話系統,包含關鍵詞彙擷取裝置、記憶體、對話裝置及自然語言處理裝置,其中自然語言處理裝置連接於關鍵詞彙擷取裝置、記憶體及對話裝置。關鍵詞彙擷取裝置用於取得關鍵詞彙。記憶體儲存知識圖譜,其中知識圖譜包含多個預存複雜任務及多個預存子任務,每一預存子任務與至少一預存複雜任務之間具有連結關係,且目標複雜任務係預存複雜任務的其中之一。對話裝置,用於提供輸出訊息,且接收回應輸出訊息的回應訊息。自然語言處理裝置用於依據知識圖譜判斷關鍵詞彙關聯於目標複雜任務並取得與目標複雜任務具有連結關係的多個目標子任務,針對每一目標子任務查找匹配的商品服務資料,藉由對話裝置輸出匹配於每一目標子任務的商品服務資料所對應的輸出訊息,以及依據回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。According to an embodiment of the present invention, a dialog system based on complex task analysis includes a key word extraction device, a memory, a dialog device, and a natural language processing device, wherein the natural language processing device is connected to the key word retrieval device, the memory, and the dialog device. The key word retrieval device is used for obtaining key words. The memory stores the knowledge graph, wherein the knowledge graph includes multiple pre-stored complex tasks and multiple pre-stored sub-tasks, each pre-stored sub-task has a link relationship with at least one pre-stored complex task, and the target complex task is one of the pre-stored complex tasks one. The dialog device is used for providing an output message and receiving a response message in response to the output message. The natural language processing device is used to determine the key words associated with the target complex task based on the knowledge map and obtain multiple target subtasks that have a link relationship with the target complex task, and search for matching commodity service information for each target subtask, through the dialogue device Outputting output information corresponding to the commodity service data matching each target subtask, and selectively adjusting one or more of the target complex task and the target subtask in the knowledge graph according to the response message.

藉由上述結構,本案所揭示的基於複雜任務分析的對話方法及系統,可以基於單一語意資訊自動化地找出相關聯的多個子任務,並提供對應的資訊,藉此提升資訊提供的多元性,且使得使用者可以有效率地獲取有益的資訊。With the above structure, the dialogue method and system based on complex task analysis disclosed in this case can automatically find multiple associated subtasks based on single semantic information, and provide corresponding information, thereby improving the diversity of information provided, And enable users to efficiently obtain beneficial information.

以上之關於本揭露內容之說明及以下之實施方式之說明係用以示範與解釋本發明之精神與原理,並且提供本發明之專利申請範圍更進一步之解釋。The above description of the disclosure and the following description of the implementation are used to demonstrate and explain the spirit and principle of the present invention, and provide a further explanation of the patent application scope of the present invention.

以下在實施方式中詳細敘述本發明之詳細特徵以及優點,其內容足以使任何熟習相關技藝者了解本發明之技術內容並據以實施,且根據本說明書所揭露之內容、申請專利範圍及圖式,任何熟習相關技藝者可輕易地理解本發明相關之目的及優點。以下之實施例係進一步詳細說明本發明之觀點,但非以任何觀點限制本發明之範疇。The detailed features and advantages of the present invention are described in detail below in the implementation mode, and its content is enough to make any person familiar with the related art understand the technical content of the present invention and implement it accordingly, and according to the content disclosed in this specification, the scope of the patent application and the drawings , anyone skilled in the art can easily understand the purpose and advantages of the present invention. The following examples are to further describe the concept of the present invention in detail, but not to limit the scope of the present invention in any way.

請參考圖1,圖1為依據本發明一實施例所繪示的基於複雜任務分析的對話系統的功能方塊圖,其中,所謂複雜任務係指關聯於多個子任務的任務。舉例來說,「準備結婚」可以關聯於「場地租借」、「預購禮服」、「喜帖設計」等子任務,因此「準備結婚」為複雜任務的一種。如圖1所示,對話系統1包含關鍵詞彙擷取裝置11、對話裝置13、記憶體15及自然語言處理裝置17,其中自然語言處理裝置17可以透過有線或無線的方式連接於關鍵詞彙擷取裝置11、對話裝置13及記憶體15。Please refer to FIG. 1 . FIG. 1 is a functional block diagram of a dialog system based on complex task analysis according to an embodiment of the present invention, wherein the so-called complex task refers to a task associated with multiple subtasks. For example, "preparing for marriage" can be associated with subtasks such as "rental venue", "pre-purchasing dresses" and "wedding invitation design", so "preparing for marriage" is a kind of complex task. As shown in FIG. 1 , the dialog system 1 includes a key word extraction device 11, a dialog device 13, a memory 15, and a natural language processing device 17, wherein the natural language processing device 17 can be connected to the key word extraction device in a wired or wireless manner. Device 11 , dialog device 13 and memory 15 .

關鍵詞彙擷取裝置11用於取得一關鍵詞彙,並提供給自然語言處理裝置17。自然語言處理裝置17基於記憶體15中所存之資料,對關鍵詞彙擷取裝置11所取得的關鍵詞彙執行複雜任務分析:判斷關鍵詞彙所關聯的目標複雜任務,並取得與此目標複雜任務具有連結關係的多個目標子任務;針對每一目標子任務,查找匹配的一或多個商品服務資料;以及藉由對話裝置13輸出匹配於每一目標子任務的一或多個商品服務資料所對應的輸出訊息。在輸出所述輸出訊息之後,對話裝置13可以從外部接收到回應所述輸出訊息的回應訊息,自然語言處理裝置17便可依據此回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。The keyword retrieval device 11 is used to obtain a keyword and provide it to the natural language processing device 17 . The natural language processing device 17 performs complex task analysis on the key words obtained by the key word extraction device 11 based on the data stored in the memory 15: judges the target complex task associated with the key word, and obtains a link with the target complex task A plurality of target subtasks of relationship; For each target subtask, search for one or more commodity service data matching; output message. After outputting the output message, the dialogue device 13 can receive a response message in response to the output message from the outside, and the natural language processing device 17 can selectively adjust the target complex tasks and target sub-tasks in the knowledge map according to the response message. One or more of the tasks.

以下為系統中各裝置的一或多個實施態樣之說明。於一實施態樣中,關鍵詞彙擷取裝置11包含彼此相連的語音輸入元件及語音辨識器。語音輸入元件例如為麥克風等收音器,用於接收語音訊號,其中,所謂語音訊號例如係由使用者發出的聲音波形所形成。於此實施態樣中,語音訊號的輸入可以作為觸發行為。當語音輸入元件接收到語音訊號的輸入時,語音辨識器便會受觸發而對語音訊號進行語音辨識,以從語音訊號中擷取出關鍵詞彙。於另一實施態樣中,關鍵詞彙擷取裝置11包含鍵盤、滑鼠或/及觸控板等輸入元件及處理器,其中輸入元件可以受敲擊、點擊、滑動等動作觸發而判斷接收到動作所對應的訊息,處理器再分析此訊息以取得。於又一實施態樣中,關鍵詞彙擷取裝置11在呈現一文章(例如網路新聞文章、部落格文章等)的網頁處於被瀏覽狀態的時間超過預設時間時,會從文章取得關鍵詞彙,所述關鍵詞彙例如為文章的標題、文章的主題標籤(hashtag)等。具體來說,關鍵詞彙擷取裝置11可以由電腦中的進行網頁管控的處理器來實現,當呈現文章的網頁位於顯示畫面的最上層時,關鍵詞彙擷取裝置11便判斷該文章處於被瀏覽狀態並進行計時,而當呈現該文章的網頁位於顯示畫面的最上層的時間超過預設時間時,便執行關鍵詞彙的擷取。The following is an illustration of one or more implementations of each device in the system. In one embodiment, the keyword extraction device 11 includes a speech input element and a speech recognizer connected to each other. The voice input component is, for example, a microphone and other receivers for receiving voice signals, wherein the so-called voice signal is formed, for example, by a sound waveform emitted by a user. In this embodiment, the input of a voice signal can be used as a triggering action. When the speech input element receives the input of the speech signal, the speech recognizer is triggered to perform speech recognition on the speech signal, so as to extract key words from the speech signal. In another embodiment, the keyword extraction device 11 includes input elements such as a keyboard, a mouse, or/and a touch panel, and a processor, wherein the input element can be triggered by actions such as tapping, clicking, and sliding to determine whether the key words have been received. The processor then analyzes the message to obtain the message corresponding to the action. In yet another implementation, when the webpage presenting an article (such as an Internet news article, a blog post, etc.) has been browsed for longer than a preset time, the keyword retrieval device 11 will obtain the keyword from the article , the key word is, for example, the title of the article, the hashtag of the article, and the like. Specifically, the keyword retrieval device 11 can be implemented by a processor in a computer that manages and controls webpages. When the webpage presenting an article is at the top of the display screen, the keyword retrieval device 11 judges that the article is being browsed. state and timing, and when the webpage presenting the article is at the top of the display screen for more than a preset time, key word extraction is executed.

如前所述,對話裝置13可以輸出對應於所述多個商品服務資料的輸出訊息,且可以接收回應所述輸出訊息的回應訊息。進一步來說,對話裝置13包含用以輸出訊息的輸出元件及用以輸入訊息的輸入元件。輸出元件例如係顯示器,可以將訊息以文字或圖片的形式呈現於顯示器的畫面上,或者例如係揚聲器,可以將訊息以聲音的形式輸出。輸入元件例如係鍵盤、滑鼠、觸控板,可以受敲擊、點擊、滑動等動作觸發而判斷接收到動作所對應的訊息。舉另一例子來說,輸入元件可以係麥克風等收音器,用於接收語音訊號以作為回應訊息。舉又一例子來說,輸入元件可以包含攝影機或是兼具收音器與攝影機,可以拍攝嘴部影像以辨認嘴形,進而判斷或輔助辨識語音。As mentioned above, the dialogue device 13 can output output messages corresponding to the plurality of commodity service data, and can receive a response message in response to the output messages. Furthermore, the dialog device 13 includes an output element for outputting messages and an input element for inputting messages. The output element is, for example, a display, which can present information on the screen of the display in the form of text or pictures, or is, for example, a speaker, which can output information in the form of sound. The input elements are, for example, keyboards, mice, and touchpads, which can be triggered by actions such as tapping, clicking, and sliding to determine the received information corresponding to the actions. For another example, the input element may be a microphone and other receivers for receiving voice signals as response messages. To give another example, the input element may include a camera or both a radio and a camera, which can capture mouth images to identify mouth shapes, and then determine or assist voice recognition.

於另一實施態樣中,輸出元件及輸入元件可以觸控螢幕實現。於又一實施態樣中,輸出元件及輸入元件可以有線或無線連接介面實現,有線或無線連接介面可以連接於外部裝置(例如手機、平板、個人電腦等),以傳送對應於所述多個商品服務資料的簡訊、e-mail、聊天室訊息等。特別來說,對話裝置13除了輸出元件及輸入元件,可以更包含自然語言產生模組,此模組可以中央處理器、微控制器、可編程邏輯控制器或其他處理器實現,或是上述處理器之一所運行的軟體。自然語言產生模組可以依據商品服務資料產生符合自然語言的文字或聲音等訊息,再由輸出元件輸出。In another embodiment, the output element and the input element can be realized by a touch screen. In yet another embodiment, the output element and the input element can be implemented with a wired or wireless connection interface, and the wired or wireless connection interface can be connected to an external device (such as a mobile phone, a tablet, a personal computer, etc.) to transmit information corresponding to the multiple Text messages, e-mails, chat room messages, etc. for product and service information. Specifically, in addition to the output elements and input elements, the dialog device 13 may further include a natural language generation module, which may be realized by a central processing unit, a microcontroller, a programmable logic controller or other processors, or the above-mentioned processing software running on one of the devices. The natural language generation module can generate text or sound information in accordance with the natural language according to the commodity service data, and then output by the output component.

記憶體15可以由一或多個非揮發性儲存媒介(例如快閃記憶體、唯讀記憶體、磁性記憶體等)組成,儲存複雜任務分析所需的資料。如圖1所示,記憶體15可以包含知識圖譜151及商品服務資料庫153。知識圖譜151可以包含多個預存複雜任務及多個預存子任務,每個預存子任務與所述多個預存複雜任務中的至少一者之間具有連結關係。知識圖譜151可以基於多個新聞語料、部落格語料建構而成。進一步來說,知識圖譜151可以藉由分析新聞文章、部落格文章等中的字詞,建立多個複雜任務與多個子任務之間的連結關係。其中,知識圖譜151的建立方式及舉例將於後說明。The memory 15 can be composed of one or more non-volatile storage media (such as flash memory, read-only memory, magnetic memory, etc.), and stores data required for complex task analysis. As shown in FIG. 1 , the memory 15 may include a knowledge graph 151 and a commodity service database 153 . The knowledge graph 151 may include multiple pre-stored complex tasks and multiple pre-stored sub-tasks, and each pre-stored sub-task has a connection relationship with at least one of the multiple pre-stored complex tasks. The knowledge graph 151 can be constructed based on multiple news corpora and blog corpora. Furthermore, the knowledge graph 151 can establish links between multiple complex tasks and multiple sub-tasks by analyzing words in news articles, blog posts, and the like. Wherein, the establishment method and examples of the knowledge graph 151 will be described later.

除了知識圖譜151,記憶體15亦可包含商品服務資料庫153。商品服務資料庫153儲存了多個商品服務資料,其中每個商品服務資料可以具有所匹配之預存子任務的標籤。進一步來說,除了匹配之預存子任務的標籤,商品服務資料亦可具有所屬消費需求模式(例如特權模式、可靠模式及期望模式)的標籤。In addition to the knowledge graph 151 , the memory 15 may also include a commodity service database 153 . The commodity service database 153 stores a plurality of commodity service data, wherein each commodity service data may have a tag of a pre-stored subtask matched. Furthermore, in addition to the tags of the matched pre-stored subtasks, the commodity service data may also have tags of consumption demand patterns (eg, privileged patterns, reliable patterns, and expected patterns).

自然語言處理裝置17可以包含一或多個中央處理器、微控制器、可編程邏輯控制器或其他處理器。自然語言處理裝置17可以對關鍵詞彙擷取裝置11取得的關鍵詞彙執行複雜任務分析以及商品服務資料的匹配。進一步來說,複雜任務分析以及商品服務資料之匹配可以分別由不同的中央處理器、微控制器、可編程邏輯控制器或其他處理器來執行,也可以係由一處理器所運行的多個軟體。The natural language processing device 17 may include one or more central processing units, microcontrollers, programmable logic controllers or other processors. The natural language processing device 17 can perform complex task analysis and matching of commodity and service data on the key words obtained by the key word extraction device 11 . Furthermore, the analysis of complex tasks and the matching of commodity service data can be performed by different central processing units, microcontrollers, programmable logic controllers or other processors, or can be performed by multiple software.

特別來說,對話裝置13可以與前述關鍵詞彙擷取裝置11共用輸入元件。關鍵詞彙擷取裝置11可以從輸入元件接收使用者對話,從中擷取關鍵詞彙,再將關鍵詞彙提供至自然語言處理模組17。自然語言處理模組17基於記憶體15中所存之資料對關鍵詞彙執行複雜任務分析以判斷關鍵詞彙關聯於哪些複雜任務以及匹配的商品服務資料,並藉由對話模組13的輸出元件輸出商品服務資料所對應的訊息。在輸出所述訊息之後,輸入元件可以從外部接收到下一輪對話的回應訊息,自然語言處理裝置17便可依據此回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。In particular, the dialog device 13 can share an input element with the aforementioned keyword retrieval device 11 . The key word extraction device 11 can receive the user dialogue from the input element, extract key words therefrom, and then provide the key words to the natural language processing module 17 . The natural language processing module 17 performs complex task analysis on the key words based on the data stored in the memory 15 to determine which complex tasks and matching commodity service data the key words are associated with, and outputs the commodity service through the output component of the dialogue module 13 The message corresponding to the data. After outputting the message, the input component can receive the response message of the next round of dialogue from the outside, and the natural language processing device 17 can selectively adjust one of the target complex tasks and target subtasks in the knowledge map according to the response message. or more.

進一步來說,記憶體15所存之知識圖譜151可以由自然語言處理裝置17或是其他處理器中的兩個子模組所建置。所述兩個子模組包含相關子任務偵測子模組(related subtask identification)及複雜任務名稱生成子模組(complex task name generation),可以分別由兩個處理器實現,或是由同一處理器所運行的軟體。相關子任務偵測子模組可以利用句法分析工具將新聞、微網誌(microblog)、社區問答服務(community question answering,CQA)等內容中的語句切割為若干詞彙和片語,然後採用簡單的樣板規則抽取子任務的候選配對。相關子任務偵測子模組持續收集大量部落格語料,來訓練具有語意概念的詞彙向量(Word2Vector),然後擴展成子任務向量 (Subtask2Vector)。複雜任務名稱生成子模組則可以利用包含相關子任務的CQA及microblog來生成複雜任務名稱,特別係利用主題-事件為主的複雜任務模型(Topic-event-based complex task model)生成包含子任務的複雜任務結構,並以多個複雜任務結構形成知識圖譜151。Furthermore, the knowledge graph 151 stored in the memory 15 can be constructed by two sub-modules in the natural language processing device 17 or other processors. The two submodules include a related subtask identification submodule (related subtask identification) and a complex task name generation submodule (complex task name generation), which can be implemented by two processors respectively, or by the same processing software running on the device. The relevant subtask detection submodule can use syntax analysis tools to cut sentences in news, microblogs (microblog), community question answering (community question answering, CQA) and other content into several words and phrases, and then use simple Candidate pairings for boilerplate rule extraction subtasks. The relevant subtask detection sub-module continues to collect a large amount of blog corpus to train the vocabulary vector (Word2Vector) with semantic concepts, and then expand it into a subtask vector (Subtask2Vector). The complex task name generation sub-module can use CQA and microblog containing related subtasks to generate complex task names, especially using the Topic-event-based complex task model (Topic-event-based complex task model) to generate subtasks complex task structure, and form a knowledge graph 151 with multiple complex task structures.

請一併參考圖1、圖2A及2B,其中圖2A係依據本發明一實施例所繪示的基於複雜任務分析的對話系統1的知識圖譜151的示意圖,圖2B則係依據本發明另一實施例所繪示的基於複雜任務分析的對話系統1的知識圖譜151的示意圖。圖2A示例性地繪示知識圖譜151中的其中一個預存複雜任務CT1及與此預存複雜任務CT1具有連結關係的預存子任務ST1、ST3及ST5。於圖2A的實施例中,預存複雜任務CT1與其預存子任務ST1、ST3及ST5呈樹狀結構,其中每個預存子任務與單一預存複雜任務具有連結關係。圖2B之知識圖譜151則呈現較為複雜的分布結構,其中一預存子任務可以同時與多個預存複雜任務具有連結關係。如圖2B所示,知識圖譜151儲存有預存複雜任務CT2及CT4,其中預存複雜任務CT2與預存子任務ST2、ST4、ST6及ST8具有連結關係,而預存複雜任務CT4則與預存子任務ST2及ST4具有連結關係。於圖2B所示的實施例中,與同一預存子任務ST2具有連結關係的預存複雜任務CT2及CT4可以分別具有對應於預存子任務ST2的歷史使用比例,其中預存複雜任務CT2的歷史使用比例指示當次複雜任務分析之前,在預存子任務ST2作為輸入關鍵字時,預存複雜任務CT2被決定為目標複雜任務的機率,預存複雜任務CT4的歷史使用比例亦同理。Please refer to FIG. 1, FIG. 2A and 2B together, wherein FIG. 2A is a schematic diagram of a knowledge map 151 of a dialog system 1 based on complex task analysis according to an embodiment of the present invention, and FIG. 2B is a schematic diagram according to another embodiment of the present invention. A schematic diagram of the knowledge map 151 of the dialogue system 1 based on complex task analysis shown in the embodiment. FIG. 2A exemplarily shows one of the pre-stored complex tasks CT1 in the knowledge graph 151 and the pre-stored sub-tasks ST1 , ST3 , and ST5 having a connection relationship with the pre-stored complex task CT1 . In the embodiment of FIG. 2A , the pre-stored complex task CT1 and its pre-stored sub-tasks ST1 , ST3 , and ST5 form a tree structure, wherein each pre-stored sub-task has a connection relationship with a single pre-stored complex task. The knowledge graph 151 in FIG. 2B presents a relatively complex distribution structure, in which a pre-stored sub-task can be linked to multiple pre-stored complex tasks at the same time. As shown in Figure 2B, the knowledge map 151 stores pre-stored complex tasks CT2 and CT4, wherein the pre-stored complex task CT2 has a link relationship with the pre-stored sub-tasks ST2, ST4, ST6 and ST8, and the pre-stored complex task CT4 is connected with the pre-stored sub-tasks ST2 and ST8. ST4 has a link relationship. In the embodiment shown in FIG. 2B , the pre-stored complex tasks CT2 and CT4 having a link relationship with the same pre-stored sub-task ST2 may respectively have historical usage ratios corresponding to the pre-stored sub-task ST2, wherein the historical usage ratio of the pre-stored complex task CT2 indicates Before the secondary complex task analysis, when the pre-stored sub-task ST2 is used as the input keyword, the probability of the pre-stored complex task CT2 being determined as the target complex task, and the historical usage ratio of the pre-stored complex task CT4 is the same.

於一實施例中,知識圖譜151中的每個預存複雜任務皆具有消費需求模式比例;而於另一實施例中,知識圖譜151中的每個預存子任務皆具有消費需求模式比例。其中,消費需求模式比例例如以標籤的方式儲存。進一步來說,消費需求模式比例係指示多個消費需求模式之間的比例,所述多個消費需求模式包含特權(Special-privilege)模式、可靠模式及期望模式。特別來說,消費需求模式係基於馬斯洛的需求層次理論(Maslow’s hierarchy of needs)而定義。進一步而言,特權模式的定義同於馬斯洛的需求層次理論中之生理需求(Physiological needs),可靠模式的定義同於需求層次理論中之安全需求(Safety needs),而期望模式則合併了需求層次理論中之愛與歸屬需求(Belongingness and love needs)、尊嚴需求(Esteem needs)及自我實現需求(Self-actualization needs)。舉例來說,以預存複雜任務「準備結婚」而言,其消費需求模式比例可以為:特權模式佔7.8%,可靠模式佔26.7%,而期望模式佔65.5%。舉另個例子來說,以預存子任務「購買手機」而言,其消費需求模式比例可以為:特權模式佔51.1%,可靠模式佔38.5%,而期望模式佔10.4%。In one embodiment, each pre-stored complex task in the knowledge graph 151 has a consumption demand pattern ratio; and in another embodiment, each pre-stored sub-task in the knowledge graph 151 has a consumption demand pattern ratio. Wherein, the consumption demand mode ratio is stored in the form of labels, for example. Further, the proportion of consumption demand patterns indicates the proportion among a plurality of consumption demand patterns, and the plurality of consumption demand patterns include a special-privilege pattern, a reliable pattern and a desired pattern. Specifically, consumer demand patterns are defined based on Maslow's hierarchy of needs. Furthermore, the definition of the privilege model is the same as that of Physiological needs in Maslow's hierarchy of needs theory, the definition of the reliable model is the same as that of safety needs in the hierarchy of needs theory, and the expectation model incorporates Belongingness and love needs, Esteem needs and Self-actualization needs in the hierarchy of needs theory. For example, in the case of the pre-stored complex task "Getting Married", the proportion of consumption demand mode can be as follows: the privilege mode accounts for 7.8%, the reliable mode accounts for 26.7%, and the expectation mode accounts for 65.5%. To give another example, in terms of the pre-stored subtask "buying a mobile phone", the proportion of consumption demand mode can be as follows: the privilege mode accounts for 51.1%, the reliable mode accounts for 38.5%, and the expectation mode accounts for 10.4%.

請參考圖3,圖3係依據本發明一實施例所繪示的基於複雜任務分析的對話方法的流程圖。如圖3所示,基於複雜任務分析的對話方法包含步驟S11:取得關鍵詞彙;步驟S12:依據知識圖譜,判斷關鍵詞彙關聯於目標複雜任務,並取得與目標複雜任務具有連結關係的多個目標子任務;步驟S13:針對每一目標子任務,查找匹配的一或多個商品服務資料;步驟S14:輸出匹配於每一目標子任務的一或多個商品服務資料所對應的輸出訊息;步驟S15:接收回應輸出訊息的回應訊息;以及步驟S16:依據回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。Please refer to FIG. 3 . FIG. 3 is a flowchart of a dialogue method based on complex task analysis according to an embodiment of the present invention. As shown in Figure 3, the dialogue method based on complex task analysis includes step S11: obtaining key words; step S12: according to the knowledge graph, judging that the key words are associated with the target complex task, and obtaining multiple targets that are linked to the target complex task Subtask; step S13: for each target subtask, search for one or more matching commodity service data; step S14: output the output message corresponding to one or more commodity service data matching each target subtask; step S15: Receive a response message in response to the output message; and Step S16: Selectively adjust one or more of the target complex task and the target subtask in the knowledge graph according to the response message.

請一併參考圖1及圖3,圖3所示之對話方法可適用於圖1所示之對話系統1,以下示例性地描述圖1的對話系統1執行圖3的對話方法,然而本發明並不限制圖3的對話方法僅適用於圖1所示對話系統1。Please refer to Fig. 1 and Fig. 3 together, the dialog method shown in Fig. 3 can be applicable to the dialog system 1 shown in Fig. 1, and the dialog system 1 of Fig. 1 is described exemplarily below and executes the dialog method of Fig. 3, but the present invention It is not limited that the dialog method in FIG. 3 is only applicable to the dialog system 1 shown in FIG. 1 .

於步驟S11中,對話系統1的關鍵詞彙擷取裝置11可取得關鍵詞彙。進一步來說,關鍵詞彙擷取裝置11可以受關聯於語意資訊的觸發行為觸發,並從語意資訊擷取出關鍵詞彙。於一實施態樣中,所述語意資訊係語音輸入,所述觸發行為係所輸入的語音訊號;於另一實施態樣中,所述語意資訊係一文章,係所述觸發行為係呈現所述文章的網頁處於被瀏覽狀態的時間超過預設時間的情況;於又一實施態樣中,所述語意資訊系使用者輸入之對話,所述觸發行為係輸入之動作。In step S11 , the key word retrieval device 11 of the dialogue system 1 can obtain key words. Further, the key word extraction device 11 may be triggered by a trigger action associated with the semantic information, and extract key words from the semantic information. In one implementation, the semantic information is voice input, and the triggering behavior is the input voice signal; in another implementation, the semantic information is an article, and the triggering behavior is presenting the The webpage of the above-mentioned article has been browsed for more than a preset time; in yet another implementation, the semantic information is a dialog input by the user, and the triggering behavior is an input action.

於步驟S12中,對話系統1的自然語言處理裝置17可以依據知識圖譜151,判斷關鍵詞彙關聯於一目標複雜任務,並取得與所述目標複雜任務具有連結關係的多個目標子任務。進一步來說,自然語言處理裝置17可以判斷關鍵詞彙中是否符合知識圖譜151中所存的多個預存複雜任務及多個預存子任務的其中一者,稱為符合者,並據以決定目標複雜任務,再將與目標複雜任務具有連結關係的預存子任務作為目標子任務。更進一步來說,自然語言處理裝置17可以判斷關鍵詞彙中是否有同於預存複雜任務或預存子任務的字詞。當符合者係預存複雜任務的其中之一時,自然語言處理裝置17便將此符合者作為目標複雜任務;而當符合者係預存子任務的其中之一時,自然語言處理裝置17便會將與此符合者具有連結關係的預存複雜任務作為目標複雜任務。在決定目標複雜任務後,自然語言處理裝置17會再依據知識圖譜151,將與目標複雜任務具有連結關係的預存子任務作為目標子任務。In step S12 , the natural language processing device 17 of the dialog system 1 can determine that key words are associated with a target complex task according to the knowledge graph 151 , and obtain multiple target subtasks that are linked to the target complex task. Further, the natural language processing device 17 can judge whether the key vocabulary matches one of the multiple pre-stored complex tasks and multiple pre-stored sub-tasks stored in the knowledge map 151, which is called the conformer, and determines the target complex task accordingly. , and then use the pre-stored subtask that has a connection relationship with the target complex task as the target subtask. Furthermore, the natural language processing device 17 can determine whether there are words in the key vocabulary that are the same as the pre-stored complex tasks or pre-stored sub-tasks. When the matcher is one of the pre-stored complex tasks, the natural language processing device 17 will use the matcher as the target complex task; and when the matcher is one of the pre-stored sub-tasks, the natural language processing device 17 will match this matcher The matcher has a pre-existing complex task with a link relationship as a target complex task. After determining the target complex task, the natural language processing device 17 will then use the pre-stored subtasks linked to the target complex task as the target subtask according to the knowledge graph 151 .

以圖2A所示的知識圖譜151為例,當關鍵詞彙中包含字詞「準備結婚」時,自然語言處理裝置17便會判斷關鍵詞彙關聯於預存複雜任務CT1,將其作為目標複雜任務,並取得與此目標複雜任務具連結關係的預存子任務ST1、ST3及ST5,並將此三個預存子任務ST1、ST3及ST5作為目標子任務;而當關鍵詞彙中包含字詞「場地租借」時,自然語言處理裝置17便會判斷關鍵詞彙關聯於預存子任務ST1,並將與預存子任務ST1具有連結關係的預存複雜任務CT1作為目標複雜任務,再將與其具有連結關係的預存子任務ST1、ST3及ST5作為目標子任務。Taking the knowledge graph 151 shown in FIG. 2A as an example, when the key word contains the word "preparing to get married", the natural language processing device 17 will judge that the key word is associated with the pre-stored complex task CT1, take it as the target complex task, and Obtain pre-stored sub-tasks ST1, ST3 and ST5 that are linked to this target complex task, and use these three pre-stored sub-tasks ST1, ST3 and ST5 as target sub-tasks; and when the keyword contains the word "venue rental" , the natural language processing device 17 will determine that the key words are associated with the pre-stored subtask ST1, and use the pre-stored complex task CT1 that has a connection relationship with the pre-stored sub-task ST1 as the target complex task, and then use the pre-stored sub-tasks ST1, ST3 and ST5 are used as target subtasks.

另外,當符合者為預存子任務,而知識圖譜中與此符合者具有連結關係的預存複雜任務為多個的時候,自然語言處理裝置17可以選擇這些預存複雜任務(候選複雜任務)中具有最高歷史使用比例的一者來作為目標複雜任務。以圖2B所示的知識圖譜151為例,當關鍵詞彙中包含字詞「機票」時,自然語言處理裝置17會判斷關鍵詞彙關聯於預存子任務ST2,而與預存子任務ST2具有連結關係者包含預存複雜任務CT2及CT4,因此自然語言處理裝置17便可以判斷預存複雜任務CT2及CT4中何者具有較高的歷史使用比例,並將其作為目標複雜任務。於另一實施態樣中,自然語言處理裝置17亦可透過對話裝置13輸出預存複雜任務CT2及CT4的選項(例如輸出兩個選項的按鈕圖示),並將被觸發者(例如被點擊的按鈕圖示)作為目標複雜任務。或者,自然語言處理裝置17可以隨機選擇預存複雜任務CT2或CT4來作為目標複雜任務。In addition, when the matcher is a pre-stored subtask, and there are multiple pre-stored complex tasks in the knowledge graph that have a connection relationship with the matcher, the natural language processing device 17 can select the highest sub-task among these pre-stored complex tasks (candidate complex tasks). History uses one of the scales as the target complex task. Taking the knowledge graph 151 shown in FIG. 2B as an example, when the key word contains the word "air ticket", the natural language processing device 17 will determine that the key word is associated with the pre-stored subtask ST2, and has a connection relationship with the pre-stored sub-task ST2 The pre-stored complex tasks CT2 and CT4 are included, so the natural language processing device 17 can determine which of the pre-stored complex tasks CT2 and CT4 has a higher historical usage ratio, and take it as the target complex task. In another implementation, the natural language processing device 17 can also output the pre-stored options of complex tasks CT2 and CT4 through the dialogue device 13 (such as outputting the button icon of the two options), and will be triggered (such as the clicked button icon) as the target complex task. Alternatively, the natural language processing device 17 may randomly select a pre-stored complex task CT2 or CT4 as the target complex task.

於步驟S13中,自然語言處理裝置17針對每一目標子任務,查找匹配的一或多個商品服務資料。進一步來說,自然語言處理裝置17可以從記憶體15中的商品服務資料庫153查找匹配於目標子任務的商品服務資料。如前所述,商品服務資料庫153中的每個商品服務資料可以具有所匹配之預存子任務的標籤。自然語言處理裝置17便可以搜尋標籤的方式取得匹配於目標子任務的商品服務資料。另外,當商品服務資料庫153中沒有匹配者時,自然語言處理裝置17更可以從網路搜尋結果摘要(search result snippet)或部落格文章(blog article)中查找匹配的商品服務資料。In step S13 , the natural language processing device 17 searches for one or more matching product and service materials for each target subtask. Further, the natural language processing device 17 may search the commodity service database 153 in the memory 15 for commodity service data matching the target subtask. As mentioned above, each commodity service data in the commodity service database 153 may have a tag of a pre-stored subtask matched. The natural language processing device 17 can search for tags to obtain commodity service information matching the target subtask. In addition, when there is no match in the commodity service database 153 , the natural language processing device 17 can further search for matching commodity service information from a search result snippet or a blog article.

於步驟S14中,自然語言處理裝置17透過對話裝置13輸出匹配於每一目標子任務的一或多個商品服務資料所對應的輸出訊息。其中,輸出訊息可以為文字或聲音等的形式。舉例來說,自然語言處理裝置17可以將商品服務資料所對應的品牌、樣式、價格等資訊或訂購網址以聊天室訊息、簡訊或email的方式輸出。於步驟S15及S16中,自然語言處理裝置17可以透過對話裝置13接收回應輸出訊息的回應訊息,並依據回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。特別來說,使用者可以藉由對話裝置13輸入系統所選擇之商品服務資料是否合宜的回應訊息。In step S14 , the natural language processing device 17 outputs an output message corresponding to one or more commodity service data matching each target subtask through the dialogue device 13 . Wherein, the output message may be in the form of text or sound. For example, the natural language processing device 17 can output the brand, style, price and other information corresponding to the commodity service data or the order website in the form of chat room messages, short messages or emails. In steps S15 and S16, the natural language processing device 17 may receive a response message in response to the output message through the dialog device 13, and selectively adjust one or more of the target complex task and the target subtask in the knowledge graph according to the response message . In particular, the user can input a response message of whether the commodity service data selected by the system is appropriate through the dialogue device 13 .

舉例來說,商品服務資料所對應的輸出訊息除了商品服務資料的品牌、樣式、價格等資訊或訂購網址,亦可包含對此商品服務所對應的目標子任務的推薦是否有需要的選項。當自然語言處理裝置17接收到不需要的回應訊息時,自然語言處理裝置17便可以另存刪除此目標子任務與目標複雜任務之間的連結關係的知識圖譜,作為屬於提供不需要之回應訊息的使用者的專用知識圖譜,藉此提供客製化知識圖譜的功能。而當自然語言處理裝置17所接收到特定目標子任務的不需要回應訊息達到一特定數量時,便會將知識圖譜151中的目標子任務與目標複雜任務之間的連結關係刪除。另外,當自然語言處理裝置17同時接收到多個目標子任務所對應的不需要訊息時,自然語言處理裝置17可以判斷於先前步驟S12所判斷的目標複雜任務有誤,而重新判斷目標複雜任務,並將原選擇之目標複雜任務所具有的歷史使用比例調低。For example, the output message corresponding to the commodity service data may include not only the brand, style, price and other information of the commodity service data or the order URL, but also an option of whether the recommendation of the target subtask corresponding to the commodity service is needed. When the natural language processing device 17 receives an unnecessary response message, the natural language processing device 17 can save and delete the knowledge map of the link relationship between the target subtask and the target complex task as a part of providing the unnecessary response message The user's dedicated knowledge graph provides the function of customizing the knowledge graph. When the natural language processing device 17 receives a specific number of unnecessary response messages for a specific target subtask, it will delete the connection relationship between the target subtask and the target complex task in the knowledge graph 151 . In addition, when the natural language processing device 17 receives unnecessary messages corresponding to multiple target subtasks at the same time, the natural language processing device 17 may determine that the target complex task determined in the previous step S12 is wrong, and re-determine the target complex task , and reduce the historical usage ratio of the originally selected target complex task.

除了以所屬預存子任務的標籤來查找匹配的商品服務資料,自然語言處理裝置17更可以基於消費需求模式比例來查找匹配於目標子任務的商品服務資料,以使所提供之商品服務資料可以更貼近消費者心理。如前所述,知識圖譜151中的預存複雜任務或是預存子任務可以具有消費需求模式比例。於每個預存子任務皆具有消費需求模式比例的實施例中,自然語言處理裝置17在查找到具有目標子任務標籤的商品服務資料後,可以再依據目標子任務的消費需求模式比例中比例最高的消費需求模式來篩選商品服務資料。舉例來說,當目標子任務的消費需求模式中可靠模式的比例最高時,自然語言處理裝置17便會選擇具有目標子任務標籤又具有可靠模式標籤的商品服務資料。或者,自然語言處理裝置17可以依據消費需求模式比例中各消費需求模式的比例高低來決定呈現商品服務資料的順序。In addition to searching for matching product and service data with the tags of the pre-stored subtasks, the natural language processing device 17 can also search for product and service data matching the target subtask based on the consumption demand pattern ratio, so that the provided product and service data can be more Close to the psychology of consumers. As mentioned above, the pre-stored complex tasks or pre-stored sub-tasks in the knowledge graph 151 may have consumption demand pattern proportions. In the embodiment in which each pre-stored subtask has a consumption demand pattern ratio, after the natural language processing device 17 finds the commodity service data with the target subtask label, it can then base the target subtask with the highest proportion of consumption demand pattern ratios. Consumer demand patterns to filter commodity and service information. For example, when the proportion of reliable patterns among the consumer demand patterns of the target subtask is the highest, the natural language processing device 17 will select the commodity service data that has both the target subtask label and the reliable pattern label. Alternatively, the natural language processing device 17 may determine the order of presenting commodity service information according to the proportion of each consumption demand mode in the proportion of consumption demand modes.

而於每個預存複雜任務具有消費需求模式比例的實施例中,自然語言處理裝置17可以設定每個目標子任務具有目標複雜任務所具有的消費需求模式比例,並透過對話裝置13輸出對應於每個目標子任務的消費需求模式比例的輸出訊息。自然語言處理裝置17可以透過對話裝置13接收回應於包含消費需求模式比例之輸出訊息的回應訊息,並依據此回應訊息選擇性地調整目標子任務中的一或多者的消費需求模式比例。特別來說,自然語言處理裝置17可以目標複雜任務的消費需求模式比例作為各目標子任務的預設消費需求模式比例,再提供使用者透過對話裝置13來調整各目標子任務的消費需求模式比例的管道。接著,自然語言處理裝置17再依據經選擇性調整後的目標子任務之消費需求模式比例來篩選商品服務資料,篩選或呈現商品服務資料的方式如前列每個預存子任務皆具有消費需求模式比例的實施例所述,於此不再贅述。或者,自然語言處理裝置17可以直接基於目標複雜任務的消費需求模式比例來查找具有目標子任務標籤又具有此消費需求模式比例中比例最高之模式的標籤的商品服務資料,或據此消費需求模式比例來決定商品服務資料的呈現順序。藉由上述基於心理需求提供適當的商品服務資訊的方式,可以提升廣告推薦和商品服務銷售成功的機會。In an embodiment where each pre-stored complex task has a consumption demand pattern ratio, the natural language processing device 17 can set each target subtask to have a consumption demand pattern ratio that the target complex task has, and output the output corresponding to each The output information of the consumption demand pattern ratio of each target subtask. The natural language processing device 17 can receive a response message in response to the output message including the consumption demand pattern ratio through the dialogue device 13, and selectively adjust the consumption demand pattern ratio of one or more of the target subtasks according to the response message. In particular, the natural language processing device 17 can target the consumption demand pattern ratio of the target complex task as the preset consumption demand pattern ratio of each target subtask, and then provide the user with the dialogue device 13 to adjust the consumption demand pattern ratio of each target subtask pipeline. Then, the natural language processing device 17 screens the commodity service data according to the proportion of the consumption demand pattern of the target subtask after selective adjustment, and the way of screening or presenting the commodity service data is as in the front row. Each pre-stored subtask has a consumption demand pattern proportion. As described in the embodiment, it will not be repeated here. Or, the natural language processing device 17 can directly search for the commodity service data with the target subtask label and the label with the highest proportion in the consumption demand mode proportion based on the consumption demand mode proportion of the target complex task, or according to the consumption demand mode The ratio is used to determine the presentation order of commodity service data. By providing appropriate product and service information based on the above psychological needs, the chances of successful advertisement recommendation and product service sales can be improved.

藉由上述結構,本案所揭示的基於複雜任務分析的對話方法及系統,可以基於單一語意資訊自動化地找出相關聯的多個子任務,並提供對應的資訊,藉此提升資訊提供的多元性,且使得使用者可以有效率地獲取有益的資訊。With the above structure, the dialogue method and system based on complex task analysis disclosed in this case can automatically find multiple associated subtasks based on single semantic information, and provide corresponding information, thereby improving the diversity of information provided, And enable users to efficiently obtain beneficial information.

雖然本發明以前述之實施例揭露如上,然其並非用以限定本發明。在不脫離本發明之精神和範圍內,所為之更動與潤飾,均屬本發明之專利保護範圍。關於本發明所界定之保護範圍請參考所附之申請專利範圍。Although the present invention is disclosed by the aforementioned embodiments, they are not intended to limit the present invention. Without departing from the spirit and scope of the present invention, all changes and modifications are within the scope of patent protection of the present invention. For the scope of protection defined by the present invention, please refer to the appended scope of patent application.

1:對話系統 11:關鍵詞彙擷取裝置 13:對話裝置 15:記憶體 151:知識圖譜 153:商品服務資料庫 17:自然語言處理裝置 CT1、CT2、CT4:預存複雜任務 ST1~ST6、ST8:預存子任務 1: Dialogue system 11:Key word extraction device 13: dialogue device 15: Memory 151: Knowledge Graph 153:Commodity service database 17: Natural language processing device CT1, CT2, CT4: Pre-store complex tasks ST1~ST6, ST8: pre-stored subtasks

圖1係依據本發明一實施例所繪示的基於複雜任務分析的對話系統的功能方塊圖。 圖2A係依據本發明一實施例所繪示的基於複雜任務分析的對話系統的知識圖譜的示意圖。 圖2B係依據本發明另一實施例所繪示的基於複雜任務分析的對話系統的知識圖譜的示意圖。 圖3係依據本發明一實施例所繪示的基於複雜任務分析的對話方法的流程圖。 FIG. 1 is a functional block diagram of a dialogue system based on complex task analysis according to an embodiment of the present invention. FIG. 2A is a schematic diagram of a knowledge graph of a dialogue system based on complex task analysis according to an embodiment of the present invention. FIG. 2B is a schematic diagram of a knowledge graph of a dialogue system based on complex task analysis according to another embodiment of the present invention. FIG. 3 is a flowchart of a dialogue method based on complex task analysis according to an embodiment of the present invention.

1:對話系統 1: Dialogue system

11:關鍵詞彙擷取裝置 11:Key word extraction device

13:對話裝置 13: dialogue device

15:記憶體 15: Memory

151:知識圖譜 151: Knowledge Graph

153:商品服務資料庫 153:Commodity service database

17:自然語言處理裝置 17: Natural language processing device

Claims (11)

一種基於複雜任務分析的對話方法,適用於一對話系統,包含:取得一關鍵詞彙;依據一知識圖譜,判斷該關鍵詞彙關聯於一目標複雜任務,並取得與該目標複雜任務具有連結關係的多個目標子任務;針對每一該些目標子任務,查找匹配的一或多個商品服務資料;輸出匹配於每一該些目標子任務的該一或多個商品服務資料所對應的一輸出訊息;接收回應該輸出訊息的一回應訊息;以及依據該回應訊息選擇性地調整該知識圖譜中的該目標複雜任務及該些目標子任務中的一或多者;其中該知識圖譜包含多個預存複雜任務及多個預存子任務,每一該些預存子任務與該些預存複雜任務中的至少一者之間具有連結關係,且該目標複雜任務係該些預存複雜任務的其中之一, 其中依據該回應訊息選擇性地調整該知識圖譜中的該目標複雜任務及該些目標子任務中的一或多者包含:當該回應訊息為一不需要回應訊息的時,另存刪除該些目標子任務中的一或多者與該目標複雜任務之間的連結關係的另一知識圖譜;以及當該回應訊息為該不需要回應訊息的數量達一特定數量時,刪除該知識圖譜中的該目標複雜任務與該些目標子任務中的一或多者之間的連結關係。 A dialogue method based on complex task analysis, suitable for a dialogue system, comprising: obtaining a key word; judging that the key word is associated with a target complex task according to a knowledge map, and obtaining multiple links related to the target complex task A target subtask; for each of the target subtasks, search for one or more matching commodity service data; output an output message corresponding to the one or more commodity service data matching each of the target subtasks ; receiving a response message in response to the output message; and selectively adjusting the target complex task and one or more of the target subtasks in the knowledge graph according to the response message; wherein the knowledge graph includes multiple pre-stored A complex task and multiple pre-stored sub-tasks, each of the pre-stored sub-tasks has a link relationship with at least one of the pre-stored complex tasks, and the target complex task is one of the pre-stored complex tasks, Selectively adjusting one or more of the target complex task and the target subtasks in the knowledge graph according to the response message includes: when the response message is an unnecessary response message, saving and deleting the targets Another knowledge graph of the link relationship between one or more of the subtasks and the target complex task; and when the number of the response message is that the response message does not need to reach a specific number, delete the knowledge graph in the knowledge graph A linkage relationship between the target complex task and one or more of the target subtasks. 如請求項1所述的對話方法,其中該知識圖譜中的每一該些預存複雜任務具有一消費需求模式比例,該輸出訊息為一第一輸出訊息,該回應訊息為一第一回應訊息,且該對話方法更包含:設定每一該些目標子任務具有該目標複雜任務的該消費需求模式比例,並輸出對應於每一該些目標子任務的該消費需求模式比例的一第二輸出訊息;以及接收回應於該第二輸出訊息的一第二回應訊息,並依據該第二回應訊息選擇性地調整該些目標子任務中的一或多者的該消費需求模式比例; 其中針對每一該些目標子任務,查找匹配的該一或多個商品服務資料的步驟係基於該目標子任務的該消費需求模式比例。 The dialogue method as described in claim 1, wherein each of the pre-stored complex tasks in the knowledge graph has a consumption demand pattern ratio, the output message is a first output message, and the response message is a first response message, And the dialogue method further includes: setting each of the target subtasks to have the proportion of the consumption demand pattern of the target complex task, and outputting a second output message corresponding to the proportion of the consumption demand pattern of each of the target subtasks ; and receiving a second response message in response to the second output message, and selectively adjusting the proportion of the consumption demand pattern of one or more of the target subtasks according to the second response message; Wherein for each of the target subtasks, the step of finding the one or more matching commodity service data is based on the proportion of the consumption demand pattern of the target subtask. 如請求項1所述的對話方法,其中該知識圖譜中的每一該些預存子任務具有一消費需求模式比例,且針對每一該些目標子任務,查找匹配的該一或多個商品服務資料的步驟係基於該目標子任務的該消費需求模式比例。 The dialogue method as described in claim 1, wherein each of the pre-stored subtasks in the knowledge graph has a consumption demand pattern ratio, and for each of the target subtasks, search for the matching one or more commodity services The steps of the profile are based on the proportion of the consumption demand pattern of the target subtask. 如請求項2或3所述的對話方法,其中該消費需求模式比例指示多個消費需求模式之間的比例,該些消費需求模式包含特權模式、可靠模式及期望模式。 The dialog method according to claim 2 or 3, wherein the consumption demand mode ratio indicates the proportion among a plurality of consumption demand modes, and the consumption demand modes include a privileged mode, a reliable mode and an expected mode. 如請求項1所述的對話方法,其中依據該知識圖譜,判斷該關鍵詞彙關聯於該目標複雜任務包含:判斷該關鍵詞彙符合該知識圖譜中的該些預存複雜任務及該些預存子任務中的一符合者;當該符合者係該些預存複雜任務的其中之一時,將該符合者作為該目標複雜任務;以及當該符合者係該些預存子任務的其中之一時,從該些預存複雜任務中與該符合者具有連結關係者選擇該目標複雜任務。 The dialogue method as described in claim 1, wherein according to the knowledge graph, judging that the key word is associated with the target complex task includes: judging that the key word matches the pre-stored complex tasks and the pre-stored sub-tasks in the knowledge graph When the matcher is one of the pre-stored complex tasks, the matcher is used as the target complex task; and when the matcher is one of the pre-stored sub-tasks, the Among the complex tasks, those who have a link relationship with the corresponding person select the target complex task. 如請求項5所述的對話方法,其中該些預存複雜任務中與該些預存子任務的該其中之一具有連結關係者包含多個候選複雜任務,每一該些候選複雜任務具有一歷史使用比例,從該些預存複雜任務中與該些預存子任務的該符合者具有連結關係者選擇該目標複雜任務的步驟包含:選擇該些候選複雜任務中具有最高的該歷史使用比例的一者作為該目標複雜任務。 The dialogue method as described in claim 5, wherein those pre-stored complex tasks that have a link relationship with one of the pre-stored sub-tasks include a plurality of candidate complex tasks, and each of the candidate complex tasks has a historical use ratio, the step of selecting the target complex task from those who have a connection relationship with the matchers of the pre-stored subtasks from the pre-stored complex tasks includes: selecting one of the candidate complex tasks with the highest historical usage ratio as The target complex task. 如請求項1所述的對話方法,其中取得該關鍵詞彙包含:接收一語音訊號,並從該語音訊號取得該關鍵詞彙。 The dialogue method as described in claim 1, wherein obtaining the key words includes: receiving a voice signal, and obtaining the key words from the voice signal. 如請求項1所述的對話方法,其中取得該關鍵詞彙包含:在判斷一文章處於一被瀏覽狀態的時間超過一預設時間時,受觸發以從該文章取得該關鍵詞彙。 The dialogue method according to claim 1, wherein obtaining the key word includes: when it is determined that an article is in a browsed state for more than a preset time, being triggered to obtain the key word from the article. 一種基於複雜任務分析的對話系統,包含:一關鍵詞彙擷取裝置,用於取得一關鍵詞彙;一記憶體,儲存一知識圖譜,其中該知識圖譜包含多個預存複雜任務及多個預存子任務,每一該些預存子任務與該 些預存複雜任務中的至少一者之間具有連結關係,且該目標複雜任務係該些預存複雜任務的其中之一;一對話裝置,用於提供一輸出訊息,且接收回應該輸出訊息的一回應訊息;以及一自然語言處理裝置,連接於該關鍵詞彙擷取裝置、該記憶體及該對話裝置,且用於依據該知識圖譜,判斷該關鍵詞彙關聯於一目標複雜任務,取得與該目標複雜任務具有連結關係的多個目標子任務,針對每一該些目標子任務查找匹配的一或多個商品資料或服務資料,藉由該對話裝置輸出匹配於每一該些目標子任務的該一或多個商品服務資料所對應的該輸出訊息,並依據該回應訊息選擇性地調整該知識圖譜中的該目標複雜任務及該些目標子任務中的一或多者,其中該自然語言處理裝置依據該回應訊息選擇性地調整該知識圖譜中的該目標複雜任務及該些目標子任務中的一或多者包含:當該回應訊息為一不需要回應訊息的時,另存刪除該些目標子任務中的一或多者與該目標複雜任務之間的連結關係的另一知識圖譜;以及 當該回應訊息為該不需要回應訊息的數量達一特定數量時,刪除該知識圖譜中的該目標複雜任務與該些目標子任務中的一或多者之間的連結關係。 A dialogue system based on complex task analysis, comprising: a key word extraction device for obtaining a key word; a memory for storing a knowledge map, wherein the knowledge map includes multiple pre-stored complex tasks and multiple pre-stored sub-tasks , each of these pre-stored subtasks is associated with the At least one of the pre-stored complex tasks has a link relationship, and the target complex task is one of the pre-stored complex tasks; a dialogue device is used to provide an output message and receive a response to the output message Response message; and a natural language processing device connected to the keyword retrieval device, the memory and the dialogue device, and used to judge that the keyword is associated with a target complex task based on the knowledge map, and obtain the target complex task The complex task has a plurality of target subtasks that are connected, and searches for one or more matching commodity data or service data for each of these target subtasks, and outputs the matching target subtasks through the dialogue device. The output message corresponding to one or more commodity service data, and selectively adjust the target complex task and one or more of the target sub-tasks in the knowledge graph according to the response message, wherein the natural language processing The device selectively adjusts one or more of the target complex task and the target subtasks in the knowledge graph according to the response message, including: when the response message is an unnecessary response message, save and delete the targets another knowledge graph of linkages between one or more of the subtasks and the target complex task; and When the number of the response messages being the unnecessary response messages reaches a specific number, delete the connection relationship between the target complex task and one or more of the target sub-tasks in the knowledge graph. 如請求項9所述的對話系統,其中該知識圖譜中的每一該些預存複雜任務具有一消費需求模式比例,該輸出訊息為一第一輸出訊息,該回應訊息為一第一回應訊息,其中該自然語言處理裝置更設定每一該些目標子任務具有該目標複雜任務的該消費需求模式比例,並輸出對應於每一該些目標子任務的該消費需求模式比例的一第二輸出訊息,且接收回應於該第二輸出訊息的一第二回應訊息,並依據該第二回應訊息選擇性地調整該些目標子任務中的一或多者的該消費需求模式比例,且該自然語言處理裝置所執行之針對每一該些目標子任務,查找匹配的該一或多個商品服務資料係基於該目標子任務的該消費需求模式比例。 The dialog system as described in claim 9, wherein each of the pre-stored complex tasks in the knowledge graph has a consumption demand pattern ratio, the output message is a first output message, and the response message is a first response message, Wherein the natural language processing device further sets each of the target subtasks to have the proportion of the consumption demand pattern of the target complex task, and outputs a second output message corresponding to the proportion of the consumption demand pattern of each of the target subtasks , and receive a second response message in response to the second output message, and selectively adjust the proportion of the consumption demand pattern of one or more of the target subtasks according to the second response message, and the natural language For each of the target subtasks performed by the processing device, searching for the one or more matching commodity service data is based on the proportion of the consumption demand pattern of the target subtask. 如請求項9所述的對話系統,其中該知識圖譜中的每一該些預存子任務具有一消費需求模式比例,且該自然語言處理裝置所執行之針對每一該些目標子任務,查找匹配的該一或多個商品服務資料係基於該目標子任務的該消費需求模式比例。 The dialog system as described in claim 9, wherein each of the pre-stored subtasks in the knowledge graph has a consumption demand pattern ratio, and the natural language processing device executes for each of the target subtasks, finds a matching The one or more commodity service data are based on the proportion of the consumption demand pattern of the target subtask.
TW110103924A 2021-02-03 2021-02-03 Dialogue method and system based on complex task analysis TWI806000B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW110103924A TWI806000B (en) 2021-02-03 2021-02-03 Dialogue method and system based on complex task analysis
CN202110156039.2A CN114860896A (en) 2021-02-03 2021-02-04 Dialog method and system based on complex task analysis

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW110103924A TWI806000B (en) 2021-02-03 2021-02-03 Dialogue method and system based on complex task analysis

Publications (2)

Publication Number Publication Date
TW202232365A TW202232365A (en) 2022-08-16
TWI806000B true TWI806000B (en) 2023-06-21

Family

ID=82623048

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110103924A TWI806000B (en) 2021-02-03 2021-02-03 Dialogue method and system based on complex task analysis

Country Status (2)

Country Link
CN (1) CN114860896A (en)
TW (1) TWI806000B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWM570517U (en) * 2018-06-27 2018-11-21 一等一科技股份有限公司 Voice enterprise management system
TW202009749A (en) * 2018-08-29 2020-03-01 大陸商騰訊科技(深圳)有限公司 Human-machine dialog method, device, electronic apparatus and computer readable medium
TW202013214A (en) * 2018-09-28 2020-04-01 智齡科技股份有限公司 Smart text of nursing generating system based on lexical analysis and smart nursing information platform using the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWM570517U (en) * 2018-06-27 2018-11-21 一等一科技股份有限公司 Voice enterprise management system
TW202009749A (en) * 2018-08-29 2020-03-01 大陸商騰訊科技(深圳)有限公司 Human-machine dialog method, device, electronic apparatus and computer readable medium
TW202013214A (en) * 2018-09-28 2020-04-01 智齡科技股份有限公司 Smart text of nursing generating system based on lexical analysis and smart nursing information platform using the same

Also Published As

Publication number Publication date
TW202232365A (en) 2022-08-16
CN114860896A (en) 2022-08-05

Similar Documents

Publication Publication Date Title
Gao et al. Alexa, my love: Analyzing reviews of amazon echo
US10649990B2 (en) Linking ontologies to expand supported language
WO2021139701A1 (en) Application recommendation method and apparatus, storage medium and electronic device
JP6894534B2 (en) Information processing method and terminal, computer storage medium
US10360272B2 (en) System and method for compending blogs
CN101420313B (en) Method and system for clustering customer terminal user group
US9767144B2 (en) Search system with query refinement
AU2019203718A1 (en) Method of and system for inferring user intent in search input in a conversational interaction system
WO2018149115A1 (en) Method and apparatus for providing search results
US8209214B2 (en) System and method for providing targeted content
WO2017151400A1 (en) Interpreting and resolving conditional natural language queries
US20140207776A1 (en) Method and system for linking data sources for processing composite concepts
US20090132553A1 (en) System and method for providing targeted content
CN107958385B (en) Bidding based on buyer defined function
CN108228559A (en) A kind of human-computer interaction realization method and system for customer service
US20200356725A1 (en) System and method for automatically tagging customer messages using artificial intelligence models
US20220165257A1 (en) Neural sentence generator for virtual assistants
CN113239177B (en) Knowledge point query method, device, server, medium and product
TWI507902B (en) A retrieval system, a retrieval condition setting device, a control method of a search condition setting device, a computer program product, and an information memory medium
US20220188895A1 (en) Product feature extraction from structured and unstructured texts using knowledge base
TWI806000B (en) Dialogue method and system based on complex task analysis
Wu et al. Understanding customers using Facebook Pages: Data mining users feedback using text analysis
Hasanuzzaman et al. Hultech at the ntcir-11 temporalia task: Ensemble learning for temporal query intent classification
TWM548342U (en) System for conducting dialogues
TWI646528B (en) System for conducting dialogues