TWI806000B - Dialogue method and system based on complex task analysis - Google Patents
Dialogue method and system based on complex task analysis Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0257—User requested
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0277—Online advertisement
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0623—Item investigation
- G06Q30/0625—Directed, with specific intent or strategy
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0631—Item recommendations
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental 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
Description
本發明係關於一種對話方法,特別係關於一種基於複雜任務分析的對話方法。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
關鍵詞彙擷取裝置11用於取得一關鍵詞彙,並提供給自然語言處理裝置17。自然語言處理裝置17基於記憶體15中所存之資料,對關鍵詞彙擷取裝置11所取得的關鍵詞彙執行複雜任務分析:判斷關鍵詞彙所關聯的目標複雜任務,並取得與此目標複雜任務具有連結關係的多個目標子任務;針對每一目標子任務,查找匹配的一或多個商品服務資料;以及藉由對話裝置13輸出匹配於每一目標子任務的一或多個商品服務資料所對應的輸出訊息。在輸出所述輸出訊息之後,對話裝置13可以從外部接收到回應所述輸出訊息的回應訊息,自然語言處理裝置17便可依據此回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。The
以下為系統中各裝置的一或多個實施態樣之說明。於一實施態樣中,關鍵詞彙擷取裝置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
如前所述,對話裝置13可以輸出對應於所述多個商品服務資料的輸出訊息,且可以接收回應所述輸出訊息的回應訊息。進一步來說,對話裝置13包含用以輸出訊息的輸出元件及用以輸入訊息的輸入元件。輸出元件例如係顯示器,可以將訊息以文字或圖片的形式呈現於顯示器的畫面上,或者例如係揚聲器,可以將訊息以聲音的形式輸出。輸入元件例如係鍵盤、滑鼠、觸控板,可以受敲擊、點擊、滑動等動作觸發而判斷接收到動作所對應的訊息。舉另一例子來說,輸入元件可以係麥克風等收音器,用於接收語音訊號以作為回應訊息。舉又一例子來說,輸入元件可以包含攝影機或是兼具收音器與攝影機,可以拍攝嘴部影像以辨認嘴形,進而判斷或輔助辨識語音。As mentioned above, the
於另一實施態樣中,輸出元件及輸入元件可以觸控螢幕實現。於又一實施態樣中,輸出元件及輸入元件可以有線或無線連接介面實現,有線或無線連接介面可以連接於外部裝置(例如手機、平板、個人電腦等),以傳送對應於所述多個商品服務資料的簡訊、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
記憶體15可以由一或多個非揮發性儲存媒介(例如快閃記憶體、唯讀記憶體、磁性記憶體等)組成,儲存複雜任務分析所需的資料。如圖1所示,記憶體15可以包含知識圖譜151及商品服務資料庫153。知識圖譜151可以包含多個預存複雜任務及多個預存子任務,每個預存子任務與所述多個預存複雜任務中的至少一者之間具有連結關係。知識圖譜151可以基於多個新聞語料、部落格語料建構而成。進一步來說,知識圖譜151可以藉由分析新聞文章、部落格文章等中的字詞,建立多個複雜任務與多個子任務之間的連結關係。其中,知識圖譜151的建立方式及舉例將於後說明。The
除了知識圖譜151,記憶體15亦可包含商品服務資料庫153。商品服務資料庫153儲存了多個商品服務資料,其中每個商品服務資料可以具有所匹配之預存子任務的標籤。進一步來說,除了匹配之預存子任務的標籤,商品服務資料亦可具有所屬消費需求模式(例如特權模式、可靠模式及期望模式)的標籤。In addition to the
自然語言處理裝置17可以包含一或多個中央處理器、微控制器、可編程邏輯控制器或其他處理器。自然語言處理裝置17可以對關鍵詞彙擷取裝置11取得的關鍵詞彙執行複雜任務分析以及商品服務資料的匹配。進一步來說,複雜任務分析以及商品服務資料之匹配可以分別由不同的中央處理器、微控制器、可編程邏輯控制器或其他處理器來執行,也可以係由一處理器所運行的多個軟體。The natural
特別來說,對話裝置13可以與前述關鍵詞彙擷取裝置11共用輸入元件。關鍵詞彙擷取裝置11可以從輸入元件接收使用者對話,從中擷取關鍵詞彙,再將關鍵詞彙提供至自然語言處理模組17。自然語言處理模組17基於記憶體15中所存之資料對關鍵詞彙執行複雜任務分析以判斷關鍵詞彙關聯於哪些複雜任務以及匹配的商品服務資料,並藉由對話模組13的輸出元件輸出商品服務資料所對應的訊息。在輸出所述訊息之後,輸入元件可以從外部接收到下一輪對話的回應訊息,自然語言處理裝置17便可依據此回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。In particular, the
進一步來說,記憶體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
請一併參考圖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
於一實施例中,知識圖譜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
請參考圖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
於步驟S11中,對話系統1的關鍵詞彙擷取裝置11可取得關鍵詞彙。進一步來說,關鍵詞彙擷取裝置11可以受關聯於語意資訊的觸發行為觸發,並從語意資訊擷取出關鍵詞彙。於一實施態樣中,所述語意資訊係語音輸入,所述觸發行為係所輸入的語音訊號;於另一實施態樣中,所述語意資訊係一文章,係所述觸發行為係呈現所述文章的網頁處於被瀏覽狀態的時間超過預設時間的情況;於又一實施態樣中,所述語意資訊系使用者輸入之對話,所述觸發行為係輸入之動作。In step S11 , the key
於步驟S12中,對話系統1的自然語言處理裝置17可以依據知識圖譜151,判斷關鍵詞彙關聯於一目標複雜任務,並取得與所述目標複雜任務具有連結關係的多個目標子任務。進一步來說,自然語言處理裝置17可以判斷關鍵詞彙中是否符合知識圖譜151中所存的多個預存複雜任務及多個預存子任務的其中一者,稱為符合者,並據以決定目標複雜任務,再將與目標複雜任務具有連結關係的預存子任務作為目標子任務。更進一步來說,自然語言處理裝置17可以判斷關鍵詞彙中是否有同於預存複雜任務或預存子任務的字詞。當符合者係預存複雜任務的其中之一時,自然語言處理裝置17便將此符合者作為目標複雜任務;而當符合者係預存子任務的其中之一時,自然語言處理裝置17便會將與此符合者具有連結關係的預存複雜任務作為目標複雜任務。在決定目標複雜任務後,自然語言處理裝置17會再依據知識圖譜151,將與目標複雜任務具有連結關係的預存子任務作為目標子任務。In step S12 , the natural
以圖2A所示的知識圖譜151為例,當關鍵詞彙中包含字詞「準備結婚」時,自然語言處理裝置17便會判斷關鍵詞彙關聯於預存複雜任務CT1,將其作為目標複雜任務,並取得與此目標複雜任務具連結關係的預存子任務ST1、ST3及ST5,並將此三個預存子任務ST1、ST3及ST5作為目標子任務;而當關鍵詞彙中包含字詞「場地租借」時,自然語言處理裝置17便會判斷關鍵詞彙關聯於預存子任務ST1,並將與預存子任務ST1具有連結關係的預存複雜任務CT1作為目標複雜任務,再將與其具有連結關係的預存子任務ST1、ST3及ST5作為目標子任務。Taking the
另外,當符合者為預存子任務,而知識圖譜中與此符合者具有連結關係的預存複雜任務為多個的時候,自然語言處理裝置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
於步驟S13中,自然語言處理裝置17針對每一目標子任務,查找匹配的一或多個商品服務資料。進一步來說,自然語言處理裝置17可以從記憶體15中的商品服務資料庫153查找匹配於目標子任務的商品服務資料。如前所述,商品服務資料庫153中的每個商品服務資料可以具有所匹配之預存子任務的標籤。自然語言處理裝置17便可以搜尋標籤的方式取得匹配於目標子任務的商品服務資料。另外,當商品服務資料庫153中沒有匹配者時,自然語言處理裝置17更可以從網路搜尋結果摘要(search result snippet)或部落格文章(blog article)中查找匹配的商品服務資料。In step S13 , the natural
於步驟S14中,自然語言處理裝置17透過對話裝置13輸出匹配於每一目標子任務的一或多個商品服務資料所對應的輸出訊息。其中,輸出訊息可以為文字或聲音等的形式。舉例來說,自然語言處理裝置17可以將商品服務資料所對應的品牌、樣式、價格等資訊或訂購網址以聊天室訊息、簡訊或email的方式輸出。於步驟S15及S16中,自然語言處理裝置17可以透過對話裝置13接收回應輸出訊息的回應訊息,並依據回應訊息選擇性地調整知識圖譜中的目標複雜任務及目標子任務中的一或多者。特別來說,使用者可以藉由對話裝置13輸入系統所選擇之商品服務資料是否合宜的回應訊息。In step S14 , the natural
舉例來說,商品服務資料所對應的輸出訊息除了商品服務資料的品牌、樣式、價格等資訊或訂購網址,亦可包含對此商品服務所對應的目標子任務的推薦是否有需要的選項。當自然語言處理裝置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
除了以所屬預存子任務的標籤來查找匹配的商品服務資料,自然語言處理裝置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
而於每個預存複雜任務具有消費需求模式比例的實施例中,自然語言處理裝置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
藉由上述結構,本案所揭示的基於複雜任務分析的對話方法及系統,可以基於單一語意資訊自動化地找出相關聯的多個子任務,並提供對應的資訊,藉此提升資訊提供的多元性,且使得使用者可以有效率地獲取有益的資訊。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)
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)
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 |
-
2021
- 2021-02-03 TW TW110103924A patent/TWI806000B/en active
- 2021-02-04 CN CN202110156039.2A patent/CN114860896A/en active Pending
Patent Citations (3)
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 |