CN111858864A - Method and device for realizing slot filling, electronic equipment and readable medium - Google Patents
Method and device for realizing slot filling, electronic equipment and readable medium Download PDFInfo
- Publication number
- CN111858864A CN111858864A CN201910360687.2A CN201910360687A CN111858864A CN 111858864 A CN111858864 A CN 111858864A CN 201910360687 A CN201910360687 A CN 201910360687A CN 111858864 A CN111858864 A CN 111858864A
- Authority
- CN
- China
- Prior art keywords
- slot
- filling
- scene
- configuration tree
- input information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000004590 computer program Methods 0.000 claims description 3
- 230000003993 interaction Effects 0.000 abstract description 10
- 230000004048 modification Effects 0.000 description 17
- 238000012986 modification Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 9
- 230000008859 change Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 230000001502 supplementing effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000945 filler Substances 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 235000021018 plums Nutrition 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000009469 supplementation Effects 0.000 description 1
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The disclosure provides a method, a device, an electronic device and a readable medium for realizing slot filling, wherein the method comprises the following steps: acquiring current input information of a client identifier; acquiring a matched scene slot filling configuration tree based on the current input information, wherein the scene slot filling configuration tree comprises a plurality of nodes; filling the slot position in the scene slot filling configuration tree according to the current input information; if the father node is not filled, reversely traversing the scene slot filling configuration tree, and determining and filling the slot value of the father node according to the current input information; and traversing and filling the scene slot filling configuration tree in a forward direction. According to the method, the device, the electronic equipment and the readable medium for realizing the slot filling, the forward traversal mode and the reverse traversal mode are combined to realize the slot filling, so that the slot filling accuracy can be improved, unnecessary user interaction is reduced, and the user experience is improved.
Description
Technical Field
The present disclosure relates to the field of artificial intelligence, and in particular, to a method, an apparatus, an electronic device, and a computer-readable medium for implementing slot filling.
Background
The internet business is various, and multiple rounds of conversations are used for interacting with users, which is a way of acquiring necessary information to finally obtain a clear user instruction after preliminarily defining the user intention in a man-machine conversation. The user intends to purchase a train ticket, order a meal, etc., for example. Often, a user is required to provide sufficient information to accomplish a task. For example, in a scene of purchasing a train ticket, a user is required to provide a riding time, a departure place, a destination and the like. A slot is information that translates preliminary user intent into completion needed for an explicit user instruction during multiple rounds of a dialog. One slot corresponds to one type of information that needs to be obtained in the processing of one thing. The process of filling the slot guides the user to complete the process of information supplementation. Therefore, the slot filling function plays an important role in the dialog system.
The related art slot filling method searches the filling condition of the slot corresponding to each node, and asks a user to fill in a slot value when the slot is not filled in. However, this method lacks logical properties, and in a scenario where the relationship between slots is complex, the filling process is complicated, and the user experience is reduced by asking the user many times to fill the slots.
Therefore, a new method, apparatus, electronic device and computer readable medium for implementing slot filling are needed.
The above information disclosed in this background section is only for enhancement of understanding of the background of the disclosure and therefore it may contain information that does not constitute prior art that is already known to a person of ordinary skill in the art.
Disclosure of Invention
In view of this, the present disclosure provides a method, an apparatus, an electronic device, and a computer-readable medium for implementing slot filling, which can improve the accuracy of slot filling, reduce unnecessary user interaction, and improve user experience.
Additional features and advantages of the disclosure will be set forth in the detailed description which follows, or in part will be obvious from the description, or may be learned by practice of the disclosure.
According to a first aspect of the embodiments of the present disclosure, a method for implementing slot filling is provided, where the method includes: acquiring current input information of a client identifier; acquiring a matched scene slot filling configuration tree based on the current input information, wherein the scene slot filling configuration tree comprises a plurality of nodes, and each node corresponds to a slot position; filling the slot position in the scene slot filling configuration tree according to the current input information; if the father node is not filled, reversely traversing the scene slot filling configuration tree, and determining and filling the slot value of the father node according to the current input information; and traversing and filling the scene slot filling configuration tree in a forward direction.
In an exemplary embodiment of the present disclosure, traversing the scene slot filling configuration tree in a reverse direction, and determining and filling in a slot value of the parent node according to the current input information includes: performing reverse traversal on the scene slot filling configuration tree, and performing slot filling on the scene slot filling configuration tree based on the current input information; the slot value of its parent node is filled in based on each child node having a slot value.
In an exemplary embodiment of the present disclosure, filling in slots in the scene slot filling configuration tree according to the current input information includes: performing forward traversal on the scene slot filling configuration tree to obtain at least one logic condition; and when the current input information meets the at least one logic condition, filling a slot for a node corresponding to the at least one logic condition based on the input information.
In an exemplary embodiment of the present disclosure, the scene slot filling configuration tree includes at least one necessary slot, and the forward traversing and filling the scene slot filling configuration tree includes: performing forward traversal on the scene slot filling configuration tree to obtain at least one unfilled necessary slot position; and filling the at least one unfilled mandatory filling slot position in a question-back mode.
In an exemplary embodiment of the present disclosure, filling in slots in the scene slot filling configuration tree according to the current input information includes: extracting the current input information to obtain entity information; and filling corresponding slot positions of the scene slot filling configuration tree according to the entity information.
In an exemplary embodiment of the present disclosure, filling in a slot in the scene slot filling configuration tree according to the current input information further includes: when the slot position in the scene slot filling configuration tree is judged to have an ambiguous value, obtaining the updating input information of the client identifier by adopting a question-back mode; and eliminating the ambiguity value of the slot position according to the updating input information.
In an exemplary embodiment of the present disclosure, filling in a slot in the scene slot filling configuration tree according to the current input information further includes: and when the filling of the slot position of the scene slot filling configuration tree fails, filling the corresponding slot position of the scene slot filling configuration tree by adopting a pre-judging slot filling mode.
In an exemplary embodiment of the present disclosure, filling in a slot in the scene slot filling configuration tree according to the current input information further includes: and when the pre-judgment of the slot filling is failed, filling the scene slot filling configuration tree in a question-back mode.
According to a second aspect of the embodiments of the present disclosure, an apparatus for implementing slot filling is provided, the apparatus including: the conversation information acquisition module is used for acquiring the current input information of the client identifier; a configuration tree obtaining module, configured to obtain a matched scene slot filling configuration tree based on the current input information, where the scene slot filling configuration tree includes multiple nodes, and each node corresponds to one slot position; the slot filling module is used for filling the slot in the scene slot filling configuration tree according to the current input information; the reverse logic module is used for traversing the scene slot filling configuration tree in a reverse direction if the father node is not filled in, and determining and filling the slot value of the father node according to the current input information; and the forward logic module is used for traversing and filling the scene slot filling configuration tree in a forward direction.
According to a third aspect of the embodiments of the present disclosure, an electronic device is provided, which includes: one or more processors; storage means for storing one or more programs; when executed by the one or more processors, cause the one or more processors to implement the method of implementing slot filling as described in any one of the above.
According to a fourth aspect of the embodiments of the present disclosure, a computer-readable medium is provided, on which a computer program is stored, wherein the program, when executed by a processor, implements the method for implementing slot filling as described in any one of the above.
According to the method, the device, the electronic equipment and the computer readable medium for realizing the slot filling provided by some embodiments of the disclosure, a concept of a scene slot filling configuration tree is provided, wherein all slot positions required to be filled in a specific task scene are included, and the logical relationship among the slot positions can be clearly shown; based on the current input information, the method combines the forward traversal and reverse traversal modes for filling the grooves, and can improve the accuracy of groove filling; meanwhile, when the filling slot is traversed reversely, the complete filling of the scene filling slot configuration tree can be realized by supplementing the slot value of the father node under the condition of reducing repeated interaction, and the user experience degree can be improved. According to the method for realizing the slot filling, the forward traversal mode and the reverse traversal mode are combined to realize the slot filling, so that the slot filling accuracy can be improved, meanwhile, unnecessary user interaction is reduced, and the user experience is improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure. The drawings described below are merely some embodiments of the present disclosure, and other drawings may be derived from those drawings by those of ordinary skill in the art without inventive effort.
FIG. 1 is a system block diagram illustrating a method and apparatus for implementing slot filling in accordance with an exemplary embodiment.
FIG. 2 is a flow chart illustrating a method of implementing slot filling in accordance with an exemplary embodiment.
FIG. 3 is a schematic diagram illustrating a scene slot filling configuration tree in accordance with an exemplary embodiment.
FIG. 4 is a flow chart illustrating a method of implementing slot filling in accordance with an exemplary embodiment.
FIG. 5 is a flowchart according to one embodiment of step S402 in FIG. 4.
FIG. 6 is a schematic diagram illustrating a scene slot filling configuration tree in accordance with an exemplary embodiment.
FIG. 7 is a schematic diagram illustrating a scene slot filling configuration tree in accordance with an exemplary embodiment.
FIG. 8 is a schematic diagram illustrating a scene slot filling configuration tree in accordance with an exemplary embodiment.
FIG. 9 is a block diagram illustrating an apparatus to implement slot filling in accordance with an exemplary embodiment.
FIG. 10 is a block diagram illustrating an electronic device in accordance with an example embodiment.
FIG. 11 is a schematic diagram illustrating a computer-readable storage medium according to an example embodiment.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The same reference numerals denote the same or similar parts in the drawings, and thus, a repetitive description thereof will be omitted.
The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention may be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations or operations have not been shown or described in detail to avoid obscuring aspects of the invention.
The drawings are merely schematic illustrations of the present invention, in which the same reference numerals denote the same or similar parts, and thus, a repetitive description thereof will be omitted. Some of the block diagrams shown in the figures do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.
The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and steps, nor do they necessarily have to be performed in the order described. For example, some steps may be decomposed, and some steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.
In the related art, in the process of interacting with a user, after a user intention is preliminarily identified, a task scene corresponding to the intention is determined. Each task scene requires a user to provide at least one item of information, each information corresponds to a slot to be filled, and all the slot to be filled form a slot position set. During the multi-turn conversation, the user is guided to answer the relevant questions, and the slot positions are filled according to the answers of the user.
In a multi-turn conversation, it is determined whether at least one slot is populated by traversing the set of slots. And when finding the unfilled slot position, inquiring a user to obtain the slot value of the slot position so as to fill the slot. And when all the slot positions are filled, entering a response state or a task execution state.
The method for realizing the slot filling lacks logicality and cannot be applied to complex task scenes; and in the process of filling the slot, the user needs to be asked questions continuously, so that the user experience is reduced.
The following detailed description of exemplary embodiments of the invention refers to the accompanying drawings.
FIG. 1 is a system block diagram illustrating a method and apparatus for implementing slot filling in accordance with an exemplary embodiment.
The server 105 may be a server providing various services, such as a background management server (for example only) providing support for implementing a slot filling system operated by a user with the terminal devices 101, 102, 103. The background management server may analyze and perform other processing on the received data, such as the request for implementing slot filling, and feed back a processing result (e.g., a scene slot filling configuration tree — just an example) to the terminal device.
The server 105 may, for example, obtain current input information for the client identification; the server 105 may obtain, for example, based on the current input information, a matched scene slot filling configuration tree that includes a plurality of nodes, each node corresponding to a slot; the server 105 may, for example, fill in slots in the scene slot filling configuration tree based on the current input information. Server 105 may, for example, traverse the scene slot filling configuration tree backwards if the parent node has not been filled in, and determine and fill in the slot value of the parent node according to the current input information; server 105 may, for example, traverse forward and fill in the scene filling slot configuration tree.
The server 105 may be a server of one entity, and may also be composed of a plurality of servers, for example, a part of the server 105 may be, for example, used as a slot filling implementation task submitting system in the present disclosure, and is configured to obtain a task to be executed to implement a slot filling command; and a portion of the server 105 may also be used, for example, as an implementation slotter system in the present disclosure, to obtain current input information of the client identifier; acquiring a matched scene slot filling configuration tree based on the current input information, wherein the scene slot filling configuration tree comprises a plurality of nodes, and each node corresponds to a slot position; filling the slot position in the scene slot filling configuration tree according to the current input information; if the father node is not filled, reversely traversing the scene slot filling configuration tree, and determining and filling the slot value of the father node according to the current input information; and traversing and filling the scene slot filling configuration tree in a forward direction.
According to the method and the device for realizing the slot filling, the forward traversal mode and the reverse traversal mode are combined to realize the slot filling, so that the slot filling accuracy can be improved, unnecessary user interaction is reduced, and the user experience is improved.
FIG. 2 is a flow chart illustrating a method of implementing slot filling in accordance with an exemplary embodiment. The method for implementing slot filling provided by the embodiments of the present disclosure may be executed by any electronic device with computing processing capability, for example, the terminal devices 101, 102, and 103 and/or the server 105, and in the following embodiments, the method executed by the server is taken as an example for illustration, but the present disclosure is not limited thereto. The method 20 of implementing slot filling may include steps S201 to S209.
As shown in fig. 2, in step S201, the current input information of the client identifier is acquired.
When a user uses the client to perform multiple rounds of conversations, the client, such as a mobile phone, a tablet, a computer and the like, receives conversation voice information of the user and integrates the conversation voice information into current input information through voice conversion. The current input information may include textual information in the text format of the user's dialog in multiple rounds of dialog. The client identifier may include identity information that a user name, a mobile phone number, and the like of the user logging in the client can uniquely distinguish the user from other users.
In step S203, a matched scene slot filling configuration tree is obtained based on the current input information, where the scene slot filling configuration tree includes a plurality of nodes, and each node corresponds to one slot.
Fig. 3 and fig. 6 are schematic diagrams of a scene slot filling configuration tree. FIG. 3 illustrates a scenario for modifying an order that requires knowledge of the order number, type of modification, and resulting value of the modification (e.g., without limitation, telephone number, shipping address, consignee, etc.). Fig. 3 shows a scene slot filling configuration tree having a plurality of slot values, each corresponding to the above example.
In one embodiment, there may be at least one logical condition between a parent node and its child nodes in the plurality of nodes. For example, as shown in fig. 3, logical conditions exist between the modified type of node and the telephone number, delivery address, and consignee, respectively. For example, there is a logical condition between the modification type and the phone number: the modified type is a telephone number; there is a logical condition between the modification type and the dispatch address: modifying the type as a delivery address; there is a logical condition between the modification type and the consignee: the modified type is the consignee. When the current logic condition is judged to be met, the slot value of the corresponding node is the necessary slot filling position; and when the current logic condition is judged not to be met, the slot position of the corresponding node is the unnecessary filling slot position.
In step S205, fill in the slot in the scene slot filling configuration tree according to the current input information.
The current input information is subjected to word segmentation processing, and necessary information in the current input information is filled into a scene filling slot configuration tree. The filling result of the scene slot filling configuration tree after the step is executed can be shown in fig. 7.
In one embodiment, the scene slot filling configuration tree can be traversed in a forward direction to obtain at least one logic condition; and when the current input information meets the at least one logic condition, filling a slot for a node corresponding to the at least one logic condition based on the input information. And if the filling is successful, marking a certain slot to be filled successfully, otherwise, failing to mark. If all the slots to be filled are successfully filled, the method for realizing slot filling of the embodiment is finished.
As another example, as shown in fig. 3, the current input information is: please change the receiver to Zhang III. In the traversal process, a slot of a modification type is filled with: a consignee. When traversing the child nodes, firstly judging whether the current input information meets the following requirements: the modified type is not satisfied. Then whether the following conditions are met or not is continuously judged: and if the modification type is the delivery address, the judgment result is not satisfied. Then whether the following conditions are met or not is continuously judged: the modified type is the consignee. When the logic condition is satisfied: and after the modification type is equal to the consignee, filling in the slot position of the consignee according to the current input information: and (5) opening the leaf.
In one embodiment, the current input information may be extracted to obtain entity information; and filling corresponding slot positions of the scene slot filling configuration tree according to the entity information.
For example, the current input information is: please change the receiver to Zhang III. Then the nouns such as consignee, Zhang san, etc. can be obtained through word segmentation processing. The terms of the receiver and Zhang san are the entity information.
In an embodiment, when it is determined that the slot in the scene slot filling configuration tree has an ambiguous value, the update input information of the client identifier may be obtained in a question-back manner; and eliminating the ambiguity value of the slot position according to the updating input information.
Where a slot contains multiple slot values, it may have ambiguous values. For example, if the current input information is: please change the receiver to zhang san and lie si. The corresponding slot of the consignee may contain "zhang san" and "lie si". At this time, the user can be confirmed to the parameters specifically contained in the corresponding slot position of the receiver in a question-back mode. The update input information is a reply information of the user after a challenge is initiated to the user. For example, the user may be asked back: you want to change the receiver to "three sheets" or "four plums". The update input information may be: and (5) opening the leaf. The receiver 'lie four' is deleted according to the updated input information, leaving 'zhang three'. In some embodiments, for example, the current input information is: please change the receiver to zhang san and the phone to 123456. The modification type may include "consignee" and "phone number". However, the slot corresponding to the modification type is a slot group that can be filled with a plurality of slot values, and thus the slot corresponding to the modification type does not need to be disambiguated.
In an embodiment, when the filling of the slot position of the scene slot filling configuration tree fails, the corresponding slot position of the scene slot filling configuration tree may be filled in by adopting a pre-judging slot filling manner. The pre-judging slot filling mode does not need to analyze current input information. For example, in a scenario of modifying an order, the current input information is: please change the receiver to Zhang III. When filling the scene slot filling configuration tree, the current input information is not mentioned for the slot position corresponding to the order number. At this time, the order to be delivered of the user can be searched from the order database according to the user information, and the order number of the order to be taken and delivered is filled into the slot corresponding to the order number node.
In one embodiment, the scene slot filling configuration tree may be filled in a question-back manner when the pre-judgment of slot filling fails.
In step S207, if the parent node is not filled, the scene slot filling configuration tree is traversed reversely, and the slot value of the parent node is determined and filled according to the current input information. And the reverse traversal is used for performing supplementary filling on the scene filling slot configuration tree. For example, the current input information is: please change to open three receive. The recipient node can be filled in by word segmentation and recognition of "zhang san" as the name of the person in step S205, but since the information of the modification type is not recognized in the currently input information, the slot of the modification type is not filled in. In this step, through reverse traversal, when the slot of the receiver is identified as having a slot value, it can be reversely deduced that the slot value of its parent node, i.e., the modified type, is "receiver". The filling result of the scene slot filling configuration tree after the step is executed can be as shown in fig. 8.
In one embodiment, traversing the scene filling configuration tree backwards, and determining and filling in the slot value of the parent node according to the current input information may comprise: performing reverse traversal on the scene slot filling configuration tree, and performing slot filling on the scene slot filling configuration tree based on the current input information; the slot value of its parent node is filled in based on each child node having a slot value. According to the method for realizing the slot filling, unnecessary user interaction can be reduced, and user experience is improved.
In step S209, the scene slot filling configuration tree is traversed and filled in a forward direction. And checking the scene slot filling configuration tree through forward traversal to judge whether the scene slot filling configuration tree is filled completely.
In one embodiment, the scene slot filling configuration tree may include at least one mandatory slot, and the scene slot filling configuration tree may be traversed forward to obtain at least one unfilled mandatory slot; and filling the at least one unfilled mandatory filling slot position in a question-back mode. For example, the current input information lacks mandatory information. For example, the current input information is: please change the receiver. And only the modification category can be filled in during slot filling, and the receiver needs to ask the user back to obtain the input information again and fill the slot position corresponding to the receiver according to the obtained input information again.
According to the method for realizing slot filling provided by the embodiment of the disclosure, a concept of a scene slot filling configuration tree is provided, wherein all slot positions required to be filled in a specific task scene are included, and the logical relationship among the slot positions can be clearly shown; based on the current input information, the method combines the forward traversal and reverse traversal modes for filling the grooves, and can improve the accuracy of groove filling; meanwhile, when the filling slot is traversed reversely, the complete filling of the scene filling slot configuration tree can be realized by supplementing the slot value of the father node under the condition of reducing repeated interaction, and the user experience degree can be improved. According to the method for realizing the slot filling, the forward traversal mode and the reverse traversal mode are combined to realize the slot filling, so that the slot filling accuracy can be improved, meanwhile, unnecessary user interaction is reduced, and the user experience is improved.
FIG. 4 is a flow chart illustrating a method of implementing slot filling in accordance with an exemplary embodiment. The method 40 of implementing slot filling may include steps S402 to S406.
As shown in fig. 4, in step S402, the slots are filled in a forward traversal manner, wherein the slot filling manner may include filling slots according to the current input information, pre-judging filling slots, and back filling slots.
Fig. 5 is a flowchart according to an embodiment of step S402 in fig. 4, and as shown in fig. 5, the step S402 may further include steps S502 to S506.
In step S502, the slot is filled according to the current input information.
And circularly traversing the scene slot filling configuration tree, filling the slot through the current input information, if the slot filling is successful, marking a certain slot to be filled successfully, and otherwise, marking the slot to be filled unsuccessfully. And if all the slots to be filled are filled successfully, the scene slot filling configuration tree slot filling is successful, the slot filling result is responded, and otherwise, the slot filling is carried out by using a pre-judgment slot filling mode.
In step S504, the slot is skipped by prejudgment.
And circularly traversing the scene slot filling configuration tree, acquiring a slot position value by calling a prejudgment service, marking that the current slot is successfully filled if the acquisition is successful, and otherwise, marking that the slot is failed. And if all the slots to be filled are filled successfully, the scene slot filling configuration tree slot filling is successful, the slot filling result is responded, and otherwise, the slot filling is carried out in a reverse slot filling mode.
In step S506, the slot is filled by a reverse slot filling method.
And generating a question-back question according to the unfilled slot position to obtain the input information of the user responding to the question-back question, and filling the slot position to be filled according to the input information responding to the question-back question.
In step S508, when there is more than one value for a slot, the ambiguous value is resolved by asking back.
For example, an acknowledgement may be sent to the user, and after waiting for the user to reply, the ambiguity value may be resolved based on the user's reply information.
In step S404, nodes of the scene slot filling configuration tree are traversed in a reverse direction, and slot values and states of all parent nodes are supplemented through negative logic according to a depth-first left-to-right sequence.
Wherein the reverse traversal need not take into account logic conditions. And modifying and deducing the slot value information of the father node according to the slot filling result of the current node. In the slot filling scenario shown in fig. 3, if the current input information is "leave order and fill wrong, help me changes to zhang san receive", and the user does not specify the modification type, the modification type is further deduced to be "consignee" by identifying and confirming that zhang san is the name of the person, and therefore, according to the slot filling result of the consignee node, it is deduced that the slot value of the parent node should be filled as "consignee".
In step S406, all nodes of the scene slot filling configuration tree are traversed from the root node, and the slot filling actions are sequentially executed through forward logic.
And if the whole slot filling action is finished, the system enters a response state or a task execution state. The slot filling method of step S402 can be sequentially used from top to bottom and from left to right from the root node of the scene slot filling configuration tree to fill the slot, but the difference between this step and step S402 is that when a logic condition is met, it is determined whether the logic condition is met. In the step, only the nodes meeting the logic condition are executed, and the nodes which do not meet the logic condition give up executing.
It should be clearly understood that this disclosure describes how to make and use particular examples, but the principles of this disclosure are not limited to any details of these examples. Rather, these principles can be applied to many other embodiments based on the teachings of the present disclosure.
Those skilled in the art will appreciate that all or part of the steps implementing the above-described embodiments are implemented as computer programs executed by a central processing unit CPU. When executed by a central processing unit CPU, performs the above-described functions defined by the above-described methods provided by the present disclosure. The program may be stored in a computer readable storage medium, which may be a read-only memory, a magnetic or optical disk, or the like.
Furthermore, it should be noted that the above-mentioned figures are only schematic illustrations of the processes involved in the methods according to exemplary embodiments of the present disclosure, and are not intended to be limiting. It will be readily understood that the processes shown in the above figures are not intended to indicate or limit the chronological order of the processes. In addition, it is also readily understood that these processes may be performed synchronously or asynchronously, e.g., in multiple modules.
The following are embodiments of the disclosed apparatus that may be used to perform embodiments of the disclosed methods. For details not disclosed in the embodiments of the apparatus of the present disclosure, refer to the embodiments of the method of the present disclosure.
FIG. 9 is a block diagram illustrating an apparatus to implement slot filling in accordance with an exemplary embodiment. Referring to fig. 9, an apparatus 90 for implementing slot filling provided by an embodiment of the present disclosure may include: a session information acquisition module 902, a configuration tree acquisition module 904, a slot filling module 906, a reverse logic module 908, and a forward logic module 910.
In an apparatus that implements slot filling, the session information acquisition module 902 may be used to acquire current input information of the client identifier. When a user uses the client to perform multiple rounds of conversations, the client, such as a mobile phone, a tablet, a computer and the like, receives conversation voice information of the user and integrates the conversation voice information into current input information through voice conversion. The current input information may include text format information of the user's dialog in multiple rounds of dialog, and may also include identity information of the user to which the client identification is bound.
The configuration tree obtaining module 904 may be configured to obtain a matched scene slot filling configuration tree based on the current input information, where the scene slot filling configuration tree includes a plurality of nodes, and each node corresponds to one slot position.
The slot filling module 906 may be configured to fill the slot in the scene slot filling configuration tree according to the current input information. The current input information is subjected to word segmentation processing, and necessary information in the current input information is filled into a scene filling slot configuration tree.
In one embodiment, the slot filling module 906 may be configured to traverse the scene slot filling configuration tree in a forward direction to obtain at least one logical condition; and when the current input information meets the at least one logic condition, filling a slot for a node corresponding to the at least one logic condition based on the input information.
In one embodiment, the slot filling module 906 may be configured to extract the current input information to obtain entity information; and filling corresponding slot positions of the scene slot filling configuration tree according to the entity information.
In an embodiment, the slot filling module 906 is further configured to obtain the update input information of the client identifier in a question-reversing manner when it is determined that the slot in the scene slot filling configuration tree has an ambiguous value; and eliminating the ambiguity value of the slot position according to the updating input information.
In one embodiment, the slot filling module 906 is further configured to fill the corresponding slot of the scene slot filling configuration tree in a pre-judged slot filling manner when the filling of the slot of the scene slot filling configuration tree fails.
In one embodiment, the slot filling module 906 is further configured to fill the scene slot filling configuration tree in a question-back manner when the pre-judgment of slot filling fails.
In one embodiment, the reverse logic module 908 may be configured to reverse traverse the scene slotting configuration tree, and determining and filling in the slot value of the parent node according to the current input information may include: performing reverse traversal on the scene slot filling configuration tree, and performing slot filling on the scene slot filling configuration tree based on the current input information; the slot value of its parent node is filled in based on each child node having a slot value.
The forward logic module 910 may be configured to traverse forward and fill in the scene filler configuration tree. And checking the scene slot filling configuration tree through forward traversal to judge whether the scene slot filling configuration tree is filled completely.
In one embodiment, the scene slot filling configuration tree may include at least one mandatory slot, and the forward logic module 910 may be configured to perform a forward traversal on the scene slot filling configuration tree to obtain at least one unfilled mandatory slot; and filling the at least one unfilled mandatory filling slot position in a question-back mode.
According to the device for realizing slot filling provided by the embodiment of the disclosure, a concept of a scene slot filling configuration tree is provided, wherein all slot positions required to be filled in a specific task scene are included, and the logical relationship among the slot positions can be clearly shown; based on the current input information, the method combines the forward traversal and reverse traversal modes for filling the grooves, and can improve the accuracy of groove filling; meanwhile, when the filling slot is traversed reversely, the complete filling of the scene filling slot configuration tree can be realized by supplementing the slot value of the father node under the condition of reducing repeated interaction, and the user experience degree can be improved. The device for realizing groove filling disclosed by the invention can be used for realizing groove filling by combining a forward traversal mode and a reverse traversal mode, so that the groove filling accuracy can be improved, meanwhile, unnecessary user interaction is reduced, and the user experience is improved.
FIG. 10 is a block diagram illustrating an electronic device in accordance with an example embodiment.
An electronic device 200 according to this embodiment of the present disclosure is described below with reference to fig. 10. The electronic device 200 shown in fig. 10 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.
As shown in fig. 10, the electronic device 200 is embodied in the form of a general purpose computing device. The components of the electronic device 200 may include, but are not limited to: at least one processing unit 210, at least one memory unit 220, a bus 230 connecting different system components (including the memory unit 220 and the processing unit 210), a display unit 240, and the like.
Wherein the storage unit stores program code executable by the processing unit 210 to cause the processing unit 210 to perform the steps according to various exemplary embodiments of the present disclosure described in the above-mentioned electronic prescription flow processing method section of the present specification. For example, the processing unit 210 may perform the steps as shown in fig. 2, 4, 5.
The memory unit 220 may include readable media in the form of volatile memory units, such as a random access memory unit (RAM)2201 and/or a cache memory unit 2202, and may further include a read only memory unit (ROM) 2203.
The storage unit 220 may also include a program/utility 2204 having a set (at least one) of program modules 2205, such program modules 2205 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.
The electronic device 200 may also communicate with one or more external devices 300 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a user to interact with the electronic device 200, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 200 to communicate with one or more other computing devices. Such communication may occur via an input/output (I/O) interface 250. Also, the electronic device 200 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network such as the Internet) via the network adapter 260. The network adapter 260 may communicate with other modules of the electronic device 200 via the bus 230. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the electronic device 200, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, or a network device, etc.) to execute the above method according to the embodiments of the present disclosure.
FIG. 11 schematically illustrates a computer-readable storage medium in an exemplary embodiment of the disclosure.
Referring to fig. 11, a program product 400 for implementing the above method according to an embodiment of the present disclosure is described, which may employ a portable compact disc read only memory (CD-ROM) and include program code, and may be run on a terminal device, such as a personal computer. However, the program product of the present disclosure is not limited thereto, and in this document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
The computer readable storage medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable storage medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).
The computer readable medium carries one or more programs which, when executed by a device, cause the computer readable medium to perform the functions of: acquiring current input information of a client identifier; acquiring a matched scene slot filling configuration tree based on the current input information, wherein the scene slot filling configuration tree comprises a plurality of nodes, and each node corresponds to a slot position; filling the slot position in the scene slot filling configuration tree according to the current input information; if the father node is not filled, reversely traversing the scene slot filling configuration tree, and determining and filling the slot value of the father node according to the current input information; and traversing and filling the scene slot filling configuration tree in a forward direction.
Those skilled in the art will appreciate that the modules described above may be distributed in the apparatus according to the description of the embodiments, or may be modified accordingly in one or more apparatuses unique from the embodiments. The modules of the above embodiments may be combined into one module, or further split into multiple sub-modules.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.
Exemplary embodiments of the present disclosure are specifically illustrated and described above. It is to be understood that the present disclosure is not limited to the precise arrangements, instrumentalities, or instrumentalities described herein; on the contrary, the disclosure is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
Claims (11)
1. A method of implementing slot filling, comprising:
acquiring current input information of a client identifier;
acquiring a matched scene slot filling configuration tree based on the current input information, wherein the scene slot filling configuration tree comprises a plurality of nodes, and each node corresponds to a slot position;
filling the slot position in the scene slot filling configuration tree according to the current input information;
if the father node is not filled, reversely traversing the scene slot filling configuration tree, and determining and filling the slot value of the father node according to the current input information;
and traversing and filling the scene slot filling configuration tree in a forward direction.
2. The method of claim 1, wherein traversing the scene slotting configuration tree in a reverse direction and determining and filling in a slot value for the parent node based on the current input information comprises:
performing reverse traversal on the scene slot filling configuration tree, and performing slot filling on the scene slot filling configuration tree based on the current input information;
the slot value of its parent node is filled in based on each child node having a slot value.
3. The method of claim 1, wherein filling in slots in the scene slot filling configuration tree based on the current input information comprises:
Performing forward traversal on the scene slot filling configuration tree to obtain at least one logic condition;
and when the current input information meets the at least one logic condition, filling a slot for a node corresponding to the at least one logic condition based on the input information.
4. The method of claim 1, wherein the scene slot-filling configuration tree includes at least one mandatory slot, and wherein traversing and filling the scene slot-filling configuration tree in a forward direction includes:
performing forward traversal on the scene slot filling configuration tree to obtain at least one unfilled necessary slot position;
and filling the at least one unfilled mandatory filling slot position in a question-back mode.
5. The method of claim 1, wherein filling in slots in the scene slot filling configuration tree based on the current input information comprises:
extracting the current input information to obtain entity information;
and filling corresponding slot positions of the scene slot filling configuration tree according to the entity information.
6. The method of claim 5, wherein filling in slots in the scene slot filling configuration tree based on the current input information further comprises:
when the slot position in the scene slot filling configuration tree is judged to have an ambiguous value, obtaining the updating input information of the client identifier by adopting a question-back mode;
And eliminating the ambiguity value of the slot position according to the updating input information.
7. The method of claim 5, wherein filling in slots in the scene slot filling configuration tree based on the current input information further comprises:
and when the filling of the slot position of the scene slot filling configuration tree fails, filling the corresponding slot position of the scene slot filling configuration tree by adopting a pre-judging slot filling mode.
8. The method of claim 7, wherein filling in slots in the scene slot filling configuration tree based on the current input information further comprises:
and when the pre-judgment of the slot filling is failed, filling the scene slot filling configuration tree in a question-back mode.
9. An apparatus for implementing a slot-filling operation, comprising:
the conversation information acquisition module is used for acquiring the current input information of the client identifier;
a configuration tree obtaining module, configured to obtain a matched scene slot filling configuration tree based on the current input information, where the scene slot filling configuration tree includes multiple nodes, and each node corresponds to one slot position;
the slot filling module is used for filling the slot in the scene slot filling configuration tree according to the current input information;
the reverse logic module is used for traversing the scene slot filling configuration tree in a reverse direction if the father node is not filled in, and determining and filling the slot value of the father node according to the current input information;
And the forward logic module is used for traversing and filling the scene slot filling configuration tree in a forward direction.
10. An electronic device, comprising:
one or more processors; and
storage means for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-8.
11. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910360687.2A CN111858864A (en) | 2019-04-30 | 2019-04-30 | Method and device for realizing slot filling, electronic equipment and readable medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910360687.2A CN111858864A (en) | 2019-04-30 | 2019-04-30 | Method and device for realizing slot filling, electronic equipment and readable medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111858864A true CN111858864A (en) | 2020-10-30 |
Family
ID=72965587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910360687.2A Pending CN111858864A (en) | 2019-04-30 | 2019-04-30 | Method and device for realizing slot filling, electronic equipment and readable medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111858864A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114115644A (en) * | 2021-11-19 | 2022-03-01 | 北京达佳互联信息技术有限公司 | A form page display method, device, computer equipment and storage medium |
| CN114168723A (en) * | 2021-11-29 | 2022-03-11 | 神思电子技术股份有限公司 | Method, apparatus and medium for resolving virtual slot values in multiple sessions |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7016904B1 (en) * | 2001-04-25 | 2006-03-21 | Altera Corporation | Method and system for rapid insertion of various data streams into sorted tree structures |
| CN102521334A (en) * | 2011-12-07 | 2012-06-27 | 广东工业大学 | Data storage and query method based on classification characteristics and balanced binary tree |
| US20140317158A1 (en) * | 2013-04-17 | 2014-10-23 | Hon Hai Precision Industry Co., Ltd. | File storage device and method for managing file system thereof |
| CN105513593A (en) * | 2015-11-24 | 2016-04-20 | 南京师范大学 | Intelligent human-computer interaction method drove by voice |
| CN108932278A (en) * | 2018-04-28 | 2018-12-04 | 厦门快商通信息技术有限公司 | Interactive method and system based on semantic frame |
-
2019
- 2019-04-30 CN CN201910360687.2A patent/CN111858864A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7016904B1 (en) * | 2001-04-25 | 2006-03-21 | Altera Corporation | Method and system for rapid insertion of various data streams into sorted tree structures |
| CN102521334A (en) * | 2011-12-07 | 2012-06-27 | 广东工业大学 | Data storage and query method based on classification characteristics and balanced binary tree |
| US20140317158A1 (en) * | 2013-04-17 | 2014-10-23 | Hon Hai Precision Industry Co., Ltd. | File storage device and method for managing file system thereof |
| CN105513593A (en) * | 2015-11-24 | 2016-04-20 | 南京师范大学 | Intelligent human-computer interaction method drove by voice |
| CN108932278A (en) * | 2018-04-28 | 2018-12-04 | 厦门快商通信息技术有限公司 | Interactive method and system based on semantic frame |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114115644A (en) * | 2021-11-19 | 2022-03-01 | 北京达佳互联信息技术有限公司 | A form page display method, device, computer equipment and storage medium |
| CN114168723A (en) * | 2021-11-29 | 2022-03-11 | 神思电子技术股份有限公司 | Method, apparatus and medium for resolving virtual slot values in multiple sessions |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108628830B (en) | Semantic recognition method and device | |
| US11749255B2 (en) | Voice question and answer method and device, computer readable storage medium and electronic device | |
| CN109087639B (en) | Method, apparatus, electronic device and computer readable medium for speech recognition | |
| CN113657113B (en) | Text processing method and device and electronic equipment | |
| CN110502227A (en) | The method and device of code completion, storage medium, electronic equipment | |
| CN110705235B (en) | Information input method and device for business handling, storage medium and electronic equipment | |
| CN110268472B (en) | Detection mechanism for automated dialog system | |
| CN112905933A (en) | Page jump method and device, electronic equipment and storage medium | |
| CN106528835A (en) | Information acquisition method and device | |
| US10572597B2 (en) | Resolution of acronyms in question answering systems | |
| US11423219B2 (en) | Generation and population of new application document utilizing historical application documents | |
| CN108073429A (en) | A kind of means of payment collocation method, device, equipment and storage medium | |
| CN110489087A (en) | A kind of method, apparatus, medium and electronic equipment generating fractal structure | |
| WO2023142451A1 (en) | Workflow generation methods and apparatuses, and electronic device | |
| CN111858864A (en) | Method and device for realizing slot filling, electronic equipment and readable medium | |
| CN112417122A (en) | Multi-turn question and answer method and device, computer readable storage medium and electronic equipment | |
| US20230108637A1 (en) | Generating sorted lists of chat bot design nodes using escalation logs | |
| CN118312581B (en) | Interactive question-answering method, computer device, storage medium and program product | |
| US11482211B2 (en) | Method and apparatus for outputting analysis abnormality information in spoken language understanding | |
| US20230412475A1 (en) | Extracting corrective actions from information technology operations | |
| CN118210799A (en) | Index switching method, device and computer readable storage medium | |
| CN109241164A (en) | A kind of data processing method, device, server and storage medium | |
| CN111176718B (en) | Script online method and device, storage medium and electronic equipment | |
| CN110471708B (en) | Method and device for acquiring configuration items based on reusable components | |
| US20220262353A1 (en) | Method and device for Processing Voice Information, Storage Medium and Electronic Apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |