JP2017016580A - Candidate selection device, candidate selection method, computer program, and communication system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To save labor for operation for inputting a character string.SOLUTION: A message transmitted from one user terminal to another user terminal is acquired, and on the basis of a table in which information indicating the message is associated with a message candidate being likely to be input as a reply to the message, and the message acquired by the acquisition unit, the message candidate is selected.SELECTED DRAWING: Figure 6

Description

  The present invention relates to a technique for character string input in message exchange.

  In recent years, user terminals have been downsized. Message exchange (chat) using a miniaturized user terminal is also widely used. In such a miniaturized user terminal, it is difficult to input a character string compared to a case where a keyboard or the like is used. As one of techniques for solving such a problem, there is a technique for predictive conversion of a character string with respect to an input reading (see, for example, Patent Document 1).

JP 2012-063895 A

  However, even if the technique disclosed in Patent Document 1 is used, it is necessary to input at least a part of the reading, and thus there is a limit to labor saving of input work.

  In view of the above circumstances, an object of the present invention is to provide a technique capable of saving labor for inputting a character string.

  One aspect of the present invention is an acquisition unit that acquires a message transmitted from one user terminal to another user terminal, information indicating the message, and a message that may be input as a reply to the message. A candidate that includes a table storage unit that stores a table in which a certain message candidate is associated, a candidate selection unit that selects the message candidate based on the table and the message acquired by the acquisition unit It is a selection device.

  One aspect of the present invention is the above candidate selection device, in which the candidate selection unit records a message that is actually input in the other user terminal as a reply to the message and the message Is not registered in the table, the record is newly registered in the table.

One aspect of the present invention is the candidate selection device described above, further including a morpheme analysis unit that performs a morpheme analysis process on the message, wherein the candidate selection unit is analyzed by the morpheme analysis unit 1 or A plurality of morphemes are used as information indicating the message.
One aspect of the present invention is the above candidate selection device, comprising: a context analysis unit that estimates a word that may be omitted in the message based on a message received in the past than the message. Further, the candidate selection unit selects the message candidate based on the wording estimated by the context analysis unit.

  One aspect of the present invention is an acquisition step of acquiring a message transmitted from one user terminal to another user terminal, information indicating the message, and a message that may be input as a reply to the message. A candidate selection method comprising: a table in which a certain message candidate is associated, and a candidate selection step of selecting the message candidate based on the message acquired in the acquisition step.

  One aspect of the present invention is an acquisition step of acquiring a message transmitted from one user terminal to another user terminal, information indicating the message, and a message that may be input as a reply to the message. A computer program for causing a computer to execute a candidate selection step for selecting a message candidate based on a table in which a certain message candidate is associated with the message acquired in the acquisition step.

  One aspect of the present invention is a communication system including a first user terminal, a second user terminal, and a candidate selection device, wherein the first user terminal transmits a message input by a user to another user terminal. The second user terminal displays the message transmitted from the first user terminal on an image display device, and the candidate selection device is transmitted from the first user terminal to the second user terminal. A table storage unit that stores a table in which an acquisition unit that acquires a message, information indicating the message, and a message candidate that is a message that may be input as a reply to the message are associated with each other; A candidate selection unit that selects the message candidates based on the table and the message acquired by the acquisition unit; A communication unit that transmits the message candidate selected by the candidate selection unit to the second user terminal, and the second user terminal displays an image so that the message candidate selected by the candidate selection device can be selected. This is a communication system that is displayed on the device.

  According to the present invention, it is possible to save labor for inputting a character string.

1 is a system configuration diagram illustrating a system configuration of a communication system 1. FIG. 3 is a schematic block diagram illustrating a functional configuration of a candidate selection device 200. FIG. 5 is a sequence chart showing a specific example of the operation of the communication system 1. 5 is a sequence chart showing a specific example of the operation of the communication system 1. It is a figure which shows the specific example of a standard table and an extended table in the time before the message exchange shown by FIG. 6 is performed. It is a sequence chart which shows the specific example of the message performed between the user A and the user B. It is a figure which shows the specific example of a standard table and an extended table in the time after the message exchange shown by FIG. 6 was performed.

  FIG. 1 is a system configuration diagram showing a system configuration of the communication system 1. The communication system 1 includes a plurality of user terminals 100 and a candidate selection device 200. The plurality of user terminals 100 and the candidate selection device 200 are communicably connected via the network 300.

  The user terminal 100 is an information processing apparatus that can communicate via the network 300. The user terminal 100 includes an image display device and an input device. The user terminal 100 provides a message exchange function to the user by executing an application program having a message exchange function. The message exchange function is a function for exchanging messages with users of other user terminals 100 via the network 300. More specifically, it is as follows. When a user of the user terminal 100 inputs a message by operating the input device, the input message is transmitted to another user terminal 100 via the network 300. When the other user terminal 100 receives the message, the other user terminal 100 displays the received message on the image display device. A user of another user terminal 100 browses the displayed message and inputs a response message to the other user terminal 100. The input message is transmitted to the user terminal 100 via the network 300. When the user terminal 100 receives a message from another user terminal 100, the user terminal 100 displays the received message on the image display device. The user of the user terminal 100 browses the displayed message and inputs a response message to the user terminal 100. By repeatedly executing such processing, a conversation is performed between the user of the user terminal 100 and the user of another user terminal 100. Specific examples of the message exchange function include a chat function and a messenger function.

  The candidate selection device 200 is configured using an information processing device such as a mainframe, a workstation, or a personal computer. Candidate selection device 200 selects a message candidate presented to the user of other user terminal 100 based on a message transmitted from user terminal 100 to another user terminal 100. The candidate selection device 200 transmits the selected message candidate to another user terminal 100. A message candidate is a response message that a user of another user terminal 100 may input in response to a message transmitted to another user terminal 100.

  FIG. 2 is a schematic block diagram illustrating the functional configuration of the candidate selection device 200. The candidate selection device 200 includes a CPU (Central Processing Unit), a memory, an auxiliary storage device, and the like connected by a bus, and executes a candidate selection program. The candidate selection device 200 functions as a device including a communication unit 201, a morpheme analysis unit 202, a context analysis unit 203, a standard table storage unit 204, an extended table storage unit 205, and a candidate selection unit 206 by executing a candidate selection program. All or some of the functions of the candidate selection device 200 may be realized using hardware such as an application specific integrated circuit (ASIC), a programmable logic device (PLD), or a field programmable gate array (FPGA). . The candidate selection program may be recorded on a computer-readable recording medium. The computer-readable recording medium is a portable medium such as a flexible disk, a magneto-optical disk, a ROM, a CD-ROM, a semiconductor storage device (for example, SSD: Solid State Drive), a hard disk built in a computer system, or a semiconductor storage. A storage device such as a device. The candidate selection program may be transmitted via a telecommunication line. Candidate selection apparatus 200 may be configured using a plurality of information processing apparatuses. Candidate selection apparatus 200 may be implemented in a cloud, for example.

  The communication unit 201 is a network interface that communicates with other devices via the network 300. The communication unit 201 receives a message transmitted from the user terminal 100 to another user terminal 100, for example. The communication unit 201 transmits, for example, the message candidate selected by the candidate selection unit 206 to the other user terminal 100.

  The morpheme analysis unit 202 performs a morpheme analysis process on the message received by the communication unit 201. The morpheme analysis unit 202 outputs a morpheme obtained as a result of the morpheme analysis process.

  The context analysis unit 203 executes context recognition processing on the message based on the result of the morphological analysis processing. The context analysis unit 203 is omitted in the processing target message based on a message (hereinafter referred to as “past message”) received before the message to be processed (hereinafter referred to as “processing target message”). Estimate the possible wording. For example, when a processing target message “What is the day after tomorrow?” Is received following the past message “Is the schedule tomorrow busy?”, The context analysis unit 203 uses the word “schedule is busy” in “What is the day after tomorrow?”. Is assumed to be omitted. The context analysis unit 203 outputs context information (estimated text) obtained as a result of the context recognition process. Note that the context analysis unit 203 may output the context information to the morpheme analysis unit 202. In this case, the morpheme analysis unit 202 executes morpheme analysis processing on the context information and outputs the result to the candidate selection unit 206. The context analysis unit 203 may output the context information to the candidate selection unit 206. In this case, the context information generated by the context analysis unit 203 is composed of morphemes.

  The standard table storage unit 204 is a storage device such as a magnetic hard disk device or a semiconductor storage device. The standard table storage unit 204 stores a standard table in advance. The standard table has a plurality of records in which received messages (messages transmitted from a conversation partner: hereinafter referred to as “received messages”) are associated with message candidates. One or more candidate messages are associated with one received message.

  The extension table storage unit 205 is a storage device such as a magnetic hard disk device or a semiconductor storage device. The extension table storage unit 205 stores an extension table. The extension table has a plurality of records in which received messages are associated with message candidates. One or more candidate messages are associated with one received message. When the candidate selection unit 206 generates a new record, the extension table storage unit 205 registers the newly generated record in the extension table. By performing registration in this way, the extension table stored in the extension table storage unit 205 is updated. The extension table storage unit 205 may store an extension table for each user to whom a candidate message is presented.

  The candidate selection unit 206 selects a message candidate corresponding to the received message by referring to the standard table or the extension table. The candidate selection unit 206 outputs the selected message candidate. Hereinafter, a plurality of specific examples of processing performed by the candidate selection unit 206 will be described.

(Specific example 1)
The candidate selection unit 206 searches the standard table and the extension table for a record having the value of the received message that matches the sentence of the received message. When a record is searched, the candidate selection unit 206 acquires a message candidate value included in the searched record. The candidate selection unit 206 outputs the acquired message candidate as a selection result.

(Specific example 2)
The candidate selection unit 206 searches the standard table and the extended table for a record having a received message value that matches a part of the morpheme obtained from the received message. In this case, the value of the received message of the record in the standard table and the extended table is configured as one or a plurality of morphemes, not the message sentence itself. When a record is searched, the candidate selection unit 206 acquires a message candidate value included in the searched record. The candidate selection unit 206 outputs the acquired message candidate as a selection result.

(Specific example 3)
The candidate selection unit 206 searches the standard table and the extended table for a record having a received message value that matches a part of the morpheme obtained from the received message and the context information. In this case, the value of the received message in the record of the standard table and the extended table is not a message sentence itself but a combination of one or more morphemes and context information. When a record is searched, the candidate selection unit 206 acquires a message candidate value included in the searched record. The candidate selection unit 206 outputs the acquired message candidate as a selection result.

  3 and 4 are sequence charts showing specific examples of the operation of the communication system 1. FIG. User A operates user terminal 100 to input a message (step S101). When the user terminal 100 receives a message according to the operation of the user A, the user terminal 100 generates data representing the message. The user terminal 100 transmits data representing the generated message to the candidate selection device and the user terminal 100 operated by the user B (steps S102 and S103).

  When the communication unit 201 of the candidate selection device 200 receives the message, the morpheme analysis unit 202 executes a morpheme analysis process on the message (step S104). Further, the context analysis unit 203 executes context analysis processing on the message (step S105). The candidate selection unit 206 searches the standard table for a record related to the received message (step S106). When the record can be searched from the standard table (step S106—YES), the candidate selection unit 206 determines the message candidate to be transmitted to the user terminal 100 of the user B as the message candidate of the searched record (step S107). The communication unit 201 transmits message candidates to the user terminal 100 of the user B (step S108).

  When a record cannot be retrieved from the standard table (step S106—NO), the candidate selection unit 206 retrieves a record related to the received message from the extension table (step S109). When the record can be searched from the extended table (step S109—YES), the candidate selection unit 206 determines the message candidate to be transmitted to the user terminal 100 of the user B as the message candidate of the searched record (step S110). The communication unit 201 transmits message candidates to the user terminal 100 of the user B (step S111).

  When receiving the message candidate, the user terminal 100 of the user B displays the received message candidate (step S112). User B selects a desired message when the message candidate he / she desires is included in the displayed message candidates. In this case, the wording of the selected message candidate is input as a message. On the other hand, when the message that the user B desires is not included in the displayed message candidates, the user B inputs the desired message by operating the input device (step S113). In addition, when a message candidate is not transmitted from the candidate selection apparatus 200, since the user terminal 100 of the user B does not receive the message candidate, the message candidate is not displayed. In this case, the user B inputs a desired message by operating the input device. The user terminal 100 transmits the input message to the candidate selection device 200 and the user terminal 100 of the user A (steps S114 and S115).

  When the candidate selection unit 206 of the candidate selection device 200 receives a message from the user terminal 100 of the user B, a record in which the message received in step S102 is the received message and the message received in step S114 is the message candidate is standard. It is determined whether it is registered in the table or the extension table (step S116). When the record is not registered (step S116—NO), the candidate selection unit 206 registers the record to be searched in the extension table (step S117). On the other hand, when the record is registered (step S116—YES), the candidate selection unit 206 does not register the record. Thereafter, the candidate selection device 200 executes the processes after step S104 for the message received from the user terminal 100 of the user B.

  5 to 7 are diagrams illustrating specific examples of message exchange performed by the user A and the user B. FIG. FIG. 5 is a diagram showing a specific example of the standard table and the extension table before the message exchange shown in FIG. 6 is performed. FIG. 6 is a sequence chart illustrating a specific example of a message performed between the user A and the user B. FIG. 7 is a diagram showing a specific example of the standard table and the extension table at the time after the message exchange shown in FIG. 6 is performed.

  As shown in FIG. 5, before the message exchange is performed, the extended table is associated with the received message represented by the combination of “mood” and “how” and “good” and “bad”. Message candidates are registered.

  As illustrated in FIG. 6, first, when the user B inputs a message “Good morning”, the user terminal 100 of the user B transmits a message “Good morning” to the user terminal 100 and the candidate selection device 200 of the user A ( Step S201). The candidate selection device 200 acquires message candidates corresponding to “good morning” from the standard table and transmits them to the user terminal 100 of the user A (step S202).

  The user terminal 100 of the user A displays the message “good morning” received from the user terminal 100 of the user B and the message candidate “good morning” received from the candidate selection device 200. The user A selects the displayed message candidate “Good morning”. In response to this selection, the user terminal 100 of the user A transmits a message “good morning” indicated by the selected message candidate to the user terminal 100 of the user B and the candidate selection device 200 (step S203).

  Next, the user B inputs a message “how are you feeling” to the user terminal 100. The user terminal 100 of the user B transmits the input “how is the mood” message to the user terminal 100 of the user A and the candidate selection device 200 (step S204). The morpheme analysis unit 202 of the candidate selection apparatus 200 obtains three morphemes “mood”, “how” and “how” by performing a morphological analysis on the message “how is the mood”? The morpheme analysis unit 202 outputs two morphemes “mood” and “how” to the candidate selection unit 206 except the morphemes with low importance (for example, the particle “ha”) among the acquired morphemes. The candidate selection unit 206 searches for a record having the combination of “mood” and “how” as the value of the received message. As a result of the search, the candidate selection unit 206 acquires message candidates “good” and “bad”. The candidate selection unit 206 transmits the two acquired message candidates to the user terminal 100 of the user A (step S205).

  The user terminal 100 of the user A displays the message “feeling” received from the user terminal 100 of the user B and the message candidates “good” and “bad” received from the candidate selection device 200. The user A selects the displayed message candidate “good condition”. In response to this selection, the user terminal 100 of the user A transmits a message “good” indicated by the selected message candidate to the user terminal 100 of the user B and the candidate selection device 200 (step S206).

  Next, the user B inputs a message “Tomorrow is free?” To the user terminal 100. The user terminal 100 of the user B transmits the input message “Tomorrow is free?” To the user terminal 100 of the user A and the candidate selection device 200 (step S207). The morpheme analysis unit 202 of the candidate selection apparatus 200 acquires five morphemes “tomorrow”, “has”, “has free”, “ru”, “?” By performing a morphological analysis on the message “Tomorrow is free?”. . The morpheme analysis unit 202 outputs, to the candidate selection unit 206, one word “excluded” from the acquired morphemes excluding morphemes with low importance. The candidate selection unit 206 searches for a record having “open” as the value of the received message. Candidate selection unit 206 cannot obtain a search result. In this case, the candidate selection unit 206 does not transmit message candidates.

  User A's user terminal 100 displays the message “Are you free tomorrow?” Received from user B's user terminal 100. User A inputs “not available” to user terminal 100 as a reply to user B's message. The user terminal 100 of the user A transmits the input message “not available” to the user terminal 100 of the user B and the candidate selection device 200 (step S208).

  When the candidate selection unit 206 of the candidate selection device 200 receives the message “not available” from the user terminal 100 of the user A, the message selection unit 206 receives the message “available” from the user terminal 100 of the user B immediately before. Then, it is determined whether or not a record with the reply message “not available” received from the user terminal 100 of the user A as a message candidate is registered in the standard table or the extension table. In this case, such a record is not registered. For this reason, the candidate selection unit 206 registers the record to be searched (“free”: “not free”) in the extension table.

  Next, the user B inputs a message “the day after tomorrow?” To the user terminal 100. The user terminal 100 of the user B transmits the input message “What is the day after tomorrow?” To the user terminal 100 of the user A and the candidate selection device 200 (step S209). The morpheme analysis unit 202 of the candidate selection device 200 obtains three morphemes “the day after tomorrow”, “was” and “? The context analysis unit 203 obtains context information “available” based on the processing target message “What is the day after tomorrow?” And the past message “Is there tomorrow free?”. The morpheme analysis unit 202 further acquires two morphemes “free” and “ru” by performing morphological analysis on the context information “free”. The morpheme analysis unit 202 outputs, to the candidate selection unit 206, one word “excluded” from the acquired morphemes excluding morphemes with low importance. The candidate selection unit 206 searches for a record having “open” as the value of the received message. As a result of the search, the candidate selection unit 206 acquires the message candidate “not available”. The candidate selection unit 206 transmits the acquired message candidate “not available” to the user terminal 100 of the user A (step S210).

  The user terminal 100 of the user A displays the message “Is the day after tomorrow empty?” Received from the user terminal 100 of the user B and the message candidate “not empty” received from the candidate selection device 200. User A determines that the message candidate “not available” is not the desired message. User A inputs “I'm free” to user terminal 100 as a reply to User B's message. The user terminal 100 of the user A transmits the input message “I am free” to the user terminal 100 of the user B and the candidate selection device 200 (step S211).

  When the candidate selection unit 206 of the candidate selection device 200 receives the message “available” from the user terminal 100 of the user A, the message morpheme “available” received from the user terminal 100 of the user B immediately before is used as the received message. Then, it is determined whether or not a record in which a reply message “available” from the user terminal 100 of the user A is a message candidate is registered in the standard table or the extension table. In this case, such a record is not registered. Therefore, the candidate selection unit 206 registers the record to be searched (“free”: “free”) in the extension table.

  As a result of the above processing, as shown in FIG. 7, records in which “not available” and “not available” are associated with “available” are registered in the extension table.

In the communication system 1 configured as described above, the candidate selection device 200 selects a message candidate that is a candidate for a reply to a message transmitted from a message exchange partner. Then, message candidates are displayed on the user terminal 100 so as to be selectable. Therefore, the user can easily input a reply message simply by selecting the displayed message candidate. As a result, it is possible to save labor for a user to input a character string.
In addition, the context analysis unit 203 estimates a word that may be omitted in a message transmitted from the message exchange partner. Therefore, it is possible to output message candidates based on words that are generally omitted depending on the context in human conversation.

  If the combination of the received message and the reply message transmitted in response to the received message is not registered in either the standard table or the extension table, it is registered as a new record in the extension table. Therefore, it is possible to increase the accuracy of message candidates each time a message is exchanged between users.

(Modification)
The user terminal 100 may transmit the message to the candidate selection device 200 without transmitting the message to the counterpart user terminal 100. In this case, the message includes identification information indicating the user terminal 100 of the other party. Candidate selection apparatus 200 transmits the message to user terminal 100 of the other party based on the identification information included in the message. Candidate selection apparatus 200 may transmit a message together with the message candidate, or may transmit the message candidate and the message separately.

  The user terminal 100 may transmit the message to the other party's user terminal 100 without transmitting the message to the candidate selection device 200. In this case, when receiving the message, the counterpart user terminal 100 transmits the received message to the candidate selection device 200. The message includes identification information indicating the user terminal 100 of the other party (the user terminal 100 that has received the message). When receiving the message, candidate selection apparatus 200 selects a message candidate corresponding to the received message, and transmits the selected message candidate to user terminal 100 of the other party.

  When the user selects a displayed message candidate, the user terminal 100 may automatically complete the transmission process without performing an operation indicating the transmission process thereafter. With this configuration, it is possible to save the user's operation of the user terminal 100. Therefore, users can exchange messages more easily.

  The user terminal 100 may include each functional unit included in the candidate selection device 200. In this case, the user terminal 100 includes functions corresponding to the morphological analysis unit 202, the context analysis unit 203, the standard table storage unit 204, the extended table storage unit 205, and the candidate selection unit 206. In this case, the user terminal 100 functions as the candidate selection device 200.

  The candidate selection device 200 may be configured not to include the context analysis unit 203. Candidate selection apparatus 200 may be configured not to include morphological analysis unit 202.

  You may make it implement | achieve the function in embodiment mentioned above with a computer. In that case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read into a computer system and executed. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory inside a computer system serving as a server or a client in that case may be included and a program that holds a program for a certain period of time. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.

  The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.

DESCRIPTION OF SYMBOLS 100 ... User terminal, 200 ... Candidate selection apparatus, 300 ... Network, 201 ... Communication part (acquisition part), 202 ... Morphological analysis part, 203 ... Context analysis part, 204 ... Standard table storage part, 205 ... Extension table storage part, 206 ... candidate selection part

Claims (7)

An acquisition unit for acquiring a message transmitted from one user terminal to another user terminal;
A table storage unit that stores a table in which information indicating the message is associated with message candidates that may be input as a reply to the message;
A candidate selection unit that selects the message candidates based on the table and the message acquired by the acquisition unit;
A candidate selection device comprising:   The candidate selection unit may store the record in the table when a record that associates the message actually input in the other user terminal as a reply to the message with the message is not registered in the table. The candidate selection device according to claim 1, wherein the candidate selection device is newly registered. It further comprises a morpheme analysis unit that executes a morpheme analysis process on the message,
The candidate selection device according to claim 1, wherein the candidate selection unit uses one or more morphemes analyzed by the morpheme analysis unit as information indicating the message. A context analysis unit that estimates a sentence that may be omitted in the message based on a message received in the past than the message;
The candidate selection device according to any one of claims 1 to 3, wherein the candidate selection unit selects the message candidate based on the wording estimated by the context analysis unit. An acquisition step of acquiring a message transmitted from one user terminal to another user terminal;
Based on a table in which information indicating the message is associated with a message candidate that is a message that may be input as a reply to the message, and the message acquired in the acquisition step, the message A candidate selection step for selecting candidates;
A candidate selection method comprising: An acquisition step of acquiring a message transmitted from one user terminal to another user terminal;
Based on a table in which information indicating the message is associated with a message candidate that is a message that may be input as a reply to the message, and the message acquired in the acquisition step, the message A candidate selection step for selecting candidates;
A computer program for causing a computer to execute. A communication system comprising a first user terminal, a second user terminal, and a candidate selection device,
The first user terminal transmits a message input by the user to another user terminal,
The second user terminal displays the message transmitted from the first user terminal on an image display device,
The candidate selection device includes:
An acquisition unit for acquiring a message transmitted from the first user terminal to the second user terminal;
A table storage unit that stores a table in which information indicating the message is associated with message candidates that may be input as a reply to the message;
A candidate selection unit that selects the message candidates based on the table and the message acquired by the acquisition unit;
A communication unit that transmits the message candidate selected by the candidate selection unit to the second user terminal,
The communication system in which the second user terminal causes the image display device to display the message candidates selected by the candidate selection device.

Images