JP7212655B2 - Information processing device, information processing method, and information processing program - Google Patents

Description

The present invention relates to an information processing device, an information processing method, and an information processing program.

Techniques have been provided for performing various information retrieval services in response to a query, which is a character string input by a user. In such a search service, when a query input by a user contains an error, a technology is provided that converts the error and provides the user with search results (for example, Patent Document 1, etc.).

Patent No. 6529456

However, in the above conventional technology, there are cases where the search desired by the user is not achieved. For example, in the prior art, character strings are simply converted using a dictionary that associates a first character string with a second character string that can be input as an error in the first character string. Therefore, it is difficult to respond when the user desires to perform a search using the second character string before conversion as a query. Therefore, it is desired to appropriately estimate the relationship between queries.

The present application has been made in view of the above, and an object thereof is to provide an information processing device, an information processing method, and an information processing program for appropriately estimating the relationship between queries.

The information processing apparatus according to the present application provides search information related to a second query, which is a query different from the first query, to the user from a first time point when a search by a first query, which is a query input by a user, is requested. an acquisition unit for acquiring history information indicating an elapsed time up to a second point in time when the search information of the second query was selected by the user; an estimating unit that estimates a relationship between the first query and the second query based on a degree of variation in elapsed time.

According to one aspect of the embodiment, it is possible to appropriately estimate the relationship between queries.

FIG. 1 is a diagram illustrating an example of processing by an information processing system according to an embodiment. FIG. 2 is a diagram illustrating a configuration example of an information processing apparatus according to the embodiment; 3 is a diagram illustrating an example of a history information storage unit according to the embodiment; FIG. 4 is a diagram illustrating an example of an estimated information storage unit according to the embodiment; FIG. FIG. 5 is a diagram illustrating a configuration example of a terminal device according to the embodiment; FIG. 6 is a flowchart illustrating an example of processing by the information processing apparatus according to the embodiment; 7 is a flowchart illustrating an example of processing by the terminal device according to the embodiment; FIG. FIG. 8 is a diagram illustrating an example of a hardware configuration;

Hereinafter, modes for implementing an information processing apparatus, an information processing method, and an information processing program (hereinafter referred to as "embodiments") according to the present application will be described in detail with reference to the drawings. The information processing apparatus, information processing method, and information processing program according to the present application are not limited to this embodiment. Also, in each of the following embodiments, the same parts are denoted by the same reference numerals, and overlapping descriptions are omitted.

(embodiment)
[1. information processing]
An example of information processing according to the embodiment will be described with reference to FIG. FIG. 1 is a diagram illustrating an example of processing by an information processing system according to an embodiment.

First, the configuration of the information processing system 1 will be described. As shown in FIG. 1 , the information processing system 1 includes a terminal device 10 and an information processing device 100 . The terminal device 10 and the information processing device 100 are communicably connected by wire or wirelessly via a predetermined communication network (not shown). Note that the information processing system 1 shown in FIG. 1 may include a plurality of terminal devices 10 and a plurality of information processing apparatuses 100 .

The information processing apparatus 100 provides information on a query different from the query from the search request by the query input by the user, and uses history information indicating the elapsed time until the user selects the information, An information processing device that estimates a relationship between queries based on the degree of variation in elapsed time. Hereinafter, a query input by a user may be referred to as a first query, and a query (character string) different from the first query and providing information to the user may be referred to as a second query. For example, the second query is a string indicating a well-known subject, and the first query is a typo of the second query. The first query is a character string that has the same pronunciation as the second query, but has a different combination of kanji, kana, and katakana. The first query may be a query for which the second query is possibly displayed as a search target.

In FIG. 1, the information processing device 100 also functions as a search device that provides search results to the terminal device 10 used by the user who has input the query. For example, the information processing apparatus 100 has a function as a search engine that executes search processing for web pages. It should be noted that since it is the same as a normal search engine in terms of performing a search using a query, a detailed description will be omitted as appropriate. For example, the information processing apparatus 100 has a database in which a group of web pages, which is a group of target information to be searched using a query, is indexed and stored, and executes search processing on the information in the database. do. The target to be searched is not limited to web pages, and can be any information as long as it can be searched using a query. There may be.

FIG. 1 illustrates a case where the information processing device 100 also functions as a search device, that is, the information processing device 100 and the search device are integrated. However, the information processing device 100 and the search device may be separate entities. . In this case, the information processing system 1 includes a search device that executes a search process for a query and provides a search service that provides search results. For example, the information processing device 100 transmits a query input by the user or a changed query to the search device, receives search results from the search device, and transmits the search results to the terminal device 10 used by the user. Note that the search device may directly transmit the search result to the terminal device 10 used by the user.

The terminal device 10 is a device (computer) used by a user. The terminal device 10 receives an operation by a user. The terminal device 10 receives a query input by the user. The terminal device 10 displays search results provided from the information processing device 100 .

Moreover, below, the terminal device 10 may be described as a user. That is, hereinafter, the user can also be read as the terminal device 10 . The terminal device 10 is implemented by, for example, a smart phone, a tablet terminal, a notebook PC (Personal Computer), a desktop PC, a mobile phone, a PDA (Personal Digital Assistant), or the like. The example of FIG. 1 shows a case where the terminal device 10 is a smartphone having a touch panel function.

An example of information processing will be described below with reference to FIG. FIG. 1 shows a case where the user is identified by a user ID "U1" (hereinafter sometimes referred to as "user U1"). Also, in the example shown in FIG. 1, the terminal device 10 will be described as terminal devices 10-1 and 10-2 according to the timing at which the terminal device 10 communicates with the information processing device 100. FIG. For example, terminal device 10-1 shows terminal device 10 that communicates with information processing device 100 in response to a query by user U1 at a certain date and time, and terminal device 10-2 shows user U1 at a date and time later than terminal device 10-1. 1 shows a terminal device 10 communicating with an information processing device 100 in response to a query by . Terminal device 10-1 and terminal device 10-2 shown in FIG. 1 are the same terminal device 10 used by user U1. Hereinafter, the terminal devices 10-1 and 10-2 will be referred to as the terminal device 10 when they are described without distinction.

First, the information processing apparatus 100 generates information used for estimating the relationship between queries, using history information about user search behavior included in the log data group LG1 (step S11). The information processing apparatus 100 provides the user with search information regarding a second query, which is a different query from the first query, from a first time when a search by a first query, which is a query input by the user, is requested, and the user performs a second query. Acquire history information indicating an elapsed time (hereinafter sometimes simply referred to as “elapsed time”) that is the time up to the second point in time when the search information of the two queries is selected. The search information of the second query here may be the search result of the second query, or may be a character string that recommends the search by the second query, for example, a search by chance. For example, the search information of the second query has a hyperlink (link) to the corresponding content (URL (Uniform Resource Locator), etc.). In FIG. 1, the information processing apparatus 100 acquires history information indicating the elapsed time when the first query is the character string "XXXX" and the second query is the character string "YYYY". For example, the information processing apparatus 100 provides the user with the search results of the second query "YYYY" from the first time point when the user inputs the first query "XXXX", and the user selects the search results of the second query. Acquire history information indicating the time (elapsed time) up to the second point in time. Here, the character string "XXXX" and the character string "YYYY" may have the same reading but different kanji notation. For example, the character string "XXXX" may be a character string registered as an error in the character string "YYYY" in a conversion list for converting errors such as input errors by the user.

Then, the information processing apparatus 100 uses the history information to generate information indicating the degree of variation in elapsed time. For example, the information processing apparatus 100 calculates the standard deviation of the elapsed time using the history information for the character string "XXXX". In FIG. 1, the information processing apparatus 100 generates estimation information GR1 indicating the standard deviation of the elapsed time (corresponding to σ in the estimation information GR1) using the history information for the character string "XXXX". . In FIG. 1, normal distributions are shown in the estimation information GR1 and GR2 for explanation, but the distributions are not limited to the normal distributions, and may be various distributions according to variations in the actual elapsed time. In FIG. 1, the information processing apparatus 100 calculates the standard deviation of the elapsed time when the character string "XXXX" is input as a query and the information regarding the search for the character string "YYYY" is provided. For example, the information processing apparatus 100 calculates the standard deviation of the elapsed time as "VL1". Note that "VL1" is assumed to be a specific value.

Then, the information processing apparatus 100 estimates the relationship between the queries based on the comparison between the standard deviation "VL1" of the elapsed time and the threshold (step S12). In the following description, it is assumed that the threshold value is "TH1", and "TH1" is a specific value. In FIG. 1, the information processing apparatus 100 estimates the relationship between the character string "XXXX" and the character string "YYYY" based on the comparison between the standard deviation "VL1" of the elapsed time and the threshold value "TH1". When the standard deviation “VL1” is less than the threshold “TH1”, the information processing apparatus 100 estimates that the character string “XXXX” and the character string “YYYY” are closely related. Specifically, when the standard deviation “VL1” is less than the threshold “TH1”, the information processing apparatus 100 estimates that the character string “XXXX” is a typographical error (input error) of the character string “YYYY”. In FIG. 1, the information processing apparatus 100 estimates that the character string "XXXX" is a typographical error (input error) of the character string "YYYY" because the standard deviation "VL1" is less than the threshold value "TH1".

The terminal device 10-1 receives the input of the query "XXXX" by the user U1 (step S13). In the example shown in FIG. 1, the user U1 inputs the query "XXXX" into the search window in the page of the search site displayed on the screen of the terminal device 10-1, and presses the search execution button. Then, the terminal device 10-1 transmits the query "XXXX" to the information processing device 100 (step S14).

The information processing device 100 that has received the query “XXXX” from the terminal device 10-1 executes search processing based on the estimation result. Since the information processing apparatus 100 presumes that the received query "XXXX" is a typographical error in the character string "YYYY", it presumes that the query "XXXX" needs to be changed. Therefore, the information processing apparatus 100 executes search processing using the query “YYYY”.

Then, the information processing device 100 provides the search result of the query “YYYY” to the terminal device 10-1 used by the user U1 (step S18). In the example of FIG. 1 , the information processing apparatus 100 sends the content displaying the search result of “YYYY” to the terminal device 10-10-10 along with the information notifying that the search result of the query “YYYY” is not the query “XXXX”. 1 may be provided. Note that the provision of information by the information processing apparatus 100 is not limited to the above, and may be in various forms. For example, the information processing apparatus 100 may provide information for confirming to the user U1 whether to change the query "XXXX" to the query "YYYY" before providing the search result. In this case, the information processing device 100 may provide the terminal device 10-1 with search results corresponding to the query selected by the user U1. The information processing apparatus 100 may also provide search results for the query "XXXX" along with the search results for the query "YYYY".

The information processing apparatus 100 also collects, as history information, information such as operations by the user U1 on information provided from the terminal device 10-1. For example, the information processing apparatus 100 selects the search result of the second query "YYYY" from the first time when the user U1 receives a search request by the first query "XXXX" from the terminal device 10 used by the user U1. Elapsed time up to the second point in time when the information indicating that is received is collected as history information. Similarly, the information processing apparatus 100 receives a search request based on the first query "XXXX" for the terminal devices 10 used by other users, from the first time point when the user U1 uses the second query "YYYY". Elapsed time up to the second point in time when information indicating that a search result has been selected is collected as history information. Note that the information processing apparatus 100 may acquire additional history information from an external device that collects history information.

Then, the information processing apparatus 100 adds the collected history information to the log data group LG1 to update the log data group LG2 (step S16). Here, up to the stage of step S15, the character string "XXXX" does not correspond to a specific object (meaning) and the notation is close to the character string "YYYY", so it is treated as an error in the character string "YYYY". However, at the time of step S15, it is assumed that the character string "XXXX" has begun to be used to indicate a specific object (meaning).

The information processing apparatus 100 generates information used for estimating the relationship between queries, using the history information about the user's search behavior included in the log data group LG2 (step S17). The information processing apparatus 100 provides the user with search information regarding a second query, which is a different query from the first query, from a first time when a search by a first query, which is a query input by the user, is requested, and the user performs a second query. Acquire history information indicating the elapsed time up to the second point in time when the search information of the two queries was selected. In FIG. 1, the information processing apparatus 100 acquires history information indicating the elapsed time when the first query is the character string "XXXX" and the second query is the character string "YYYY". Then, the information processing apparatus 100 uses the history information to generate information indicating the degree of variation in elapsed time. For example, the information processing apparatus 100 calculates the standard deviation of the elapsed time using the history information for the character string "XXXX". In FIG. 1, the information processing apparatus 100 generates estimation information GR2 indicating the standard deviation of the elapsed time (corresponding to σ in the estimation information GR2) using the history information for the character string "XXXX". . In FIG. 1, the information processing apparatus 100 calculates the standard deviation of the elapsed time when the character string "XXXX" is input as a query and the information regarding the search for the character string "YYYY" is provided. For example, the information processing apparatus 100 calculates the standard deviation of the elapsed time as "VL2". It should be noted that "VL2" is a specific value and is assumed to be a larger value than "VL1".

Then, the information processing apparatus 100 estimates the relationship between the queries based on the comparison between the standard deviation "VL2" of the elapsed time and the threshold (step S18). In FIG. 1, the information processing apparatus 100 estimates the relationship between the character string "XXXX" and the character string "YYYY" based on the comparison between the standard deviation "VL2" of the elapsed time and the threshold value "TH1". The information processing apparatus 100 estimates that the relationship between the character string "XXXX" and the character string "YYYY" is low when the standard deviation "VL2" is equal to or greater than the threshold value "TH1". Specifically, when the standard deviation “VL2” is equal to or greater than the threshold “TH1”, the information processing apparatus 100 estimates that the character string “XXXX” is a word with a different meaning from the character string “YYYY”. In FIG. 1, the information processing apparatus 100 estimates that the character string "XXXX" is a new word (new word) because the standard deviation "VL2" is equal to or greater than the threshold "TH1". In this case, the information processing apparatus 100 excludes the character string “XXXX” from being treated as a typographical error (notation error) of other character strings. Specifically, the information processing apparatus 100 removes the character string "XXXX" registered as an error in other character strings from the conversion list.

The terminal device 10-2 receives the input of the query "XXXX" by the user U1 (step S19). Then, the terminal device 10-2 transmits the query "XXXX" to the information processing device 100 (step S20).

The information processing apparatus 100 that has received the query “XXXX” from the terminal device 10-2 executes search processing based on the estimation result. Since the information processing apparatus 100 presumes that the received query "XXXX" is a character string (word) corresponding to a specific meaning, it presumes that the query "XXXX" does not need to be changed. The information processing apparatus 100 executes search processing using the query “XXXX”. Then, the information processing apparatus 100 provides the search result of the post-conversion query “XXXX” to the terminal device 10-2 used by the user U1 (step S21).

Here, if the first query has no particular meaning and is simply a spelling mistake in the second query, when each user inputs the first query, after the same recognition time has passed for each user, the input Recognizing the mistake, the search information for the second query is selected.

Therefore, the elapsed time is approximately the same for each user who has input the first query, which is a spelling error of the second query. Therefore, if the first query is a misspelling of the second query, the search information on the second query is provided to the user from the first time when a search by the first query input by the user is requested, and the user enters the second query. The degree of variation in the elapsed time up to the second point in time when the search information is selected becomes small.

On the other hand, if the first query begins to have a different meaning from the second query, the user who entered the first query may have the user who entered the first query for the purpose of searching with the first query. There will be a mixture of users who input the first query for different purposes, such as users who input the first query for the purpose of searching in . Also, if the first query has a different meaning from the second query, it is recognized whether each user who entered the first query actually entered the first query or the second query for the purpose of searching. In addition, the elapsed time may vary depending on the degree of recognition of each user for the first query.

Therefore, the elapsed time varies for each user who has input a meaningful first query. Therefore, if the first query has meaning, the search information on the second query is provided to the user from the first time when the search by the first query input by the user is requested, and the search information on the second query is provided by the user. The degree of variation in the elapsed time up to the selected second point in time increases.

Therefore, as described above, the information processing apparatus 100 can appropriately estimate the relationship between queries by making determinations based on the degree of variation in elapsed time. For example, the information processing apparatus 100 can appropriately determine the relationship between queries in a language such as Japanese in which there are character strings that have the same pronunciation but have different meanings depending on combinations of kanji, kana, and katakana. can be estimated to In FIG. 1, the information processing apparatus 100 uses words that indicate different meanings (concepts) of the two queries as the relationship between the two queries becomes lower, that is, both of them are unique meanings (concepts) rather than notational errors of the other. ) can be assumed to be a string corresponding to

[1-1. degree of variation]
In the above example, the case where the standard deviation of the elapsed time is used to estimate the relationship between queries is shown as an example, but the information processing apparatus 100 is not limited to the standard deviation, and uses various information (values) may be used to infer relationships between queries. For example, the information processing apparatus 100 may estimate the relationship between queries using the variance of elapsed times as an index indicating the degree of variation in elapsed times. In this case, similarly to the case of the standard deviation described above, the information processing apparatus 100 may estimate the relationship between queries by comparing the variance of elapsed time with a threshold (threshold for variance).

[1-2. Median〕
The information processing apparatus 100 may also estimate the relationship between queries using the median value of the elapsed times (corresponding to μ in the estimation information GR1 and GR2). For example, the information processing apparatus 100 may estimate the relationship between queries based on the comparison of the median elapsed time with another threshold.

The information processing apparatus 100 may estimate that the relationship between the first query and the second query is low when the median value of the elapsed time is equal to or greater than another threshold. For example, when the median value of the elapsed time is equal to or greater than another threshold, the information processing apparatus 100 estimates that the first query is a word indicating a meaning different from that of the second query.

Further, the information processing apparatus 100 may estimate that the relationship between the first query and the second query is high when the median value of the elapsed times is less than another threshold. For example, the information processing apparatus 100 estimates that the first query is a spelling error of the second query when the median value of the elapsed time is less than another threshold.

The information processing apparatus 100 may also estimate the relationship between queries based on changes in the median elapsed time. The information processing apparatus 100 may estimate the relationship between queries based on the acceleration with which the median elapsed time increases. The information processing apparatus 100 may estimate that the relationship between the first query and the second query is low when the median value of the elapsed time tends to increase.

The information processing apparatus 100 may estimate that the relationship between the first query and the second query is low when the increase rate of the median elapsed time is equal to or greater than a predetermined value. For example, when the median value of the elapsed time is equal to or greater than a predetermined value, the information processing apparatus 100 estimates that the first query is a word indicating a different meaning from the second query.

The information processing apparatus 100 may estimate that the relationship between the first query and the second query is high when the increase rate of the median elapsed time is less than a predetermined value. For example, the information processing apparatus 100 estimates that the first query is a spelling error of the second query when the median value of the elapsed time is less than a predetermined value.

Note that the information processing apparatus 100 may use various representative values instead of the median value. For example, the information processing apparatus 100 may estimate the relationship between queries using an average value or a mode value of elapsed times. When using a representative value other than the median value, the information processing apparatus 100 may estimate the relationship between queries by the same processing, and the detailed description is omitted because the processing is the same as in the case of the median value. do.

[1-3. Other Estimation Methods]
Further, the information processing apparatus 100 may estimate the relationship between queries using both the estimation result using the degree of variation in the elapsed time and the estimation result using the representative value of the elapsed time.

For example, when both the estimation result using the degree of variation in the elapsed time and the estimation result using the representative value of the elapsed time match, the information processing apparatus 100 determines the relationship between the queries based on the estimation result. can be estimated.

For example, the information processing apparatus 100 determines that the estimation result based on the degree of variation in the elapsed time is an estimation result that the relationship between the first query and the second query is low, and the estimation result based on the median value of the elapsed time is an estimation result that is the first query. If the estimation result indicates that the relationship with the second query is low, it may be estimated that the relationship between the first query and the second query is low. In this case, the information processing apparatus 100 may presume that the first query is a word indicating a different meaning from the second query.

For example, the information processing apparatus 100 determines that the estimation result based on the degree of variation in the elapsed time is the estimation result that the first query and the second query are highly related, and the estimation result based on the median value of the elapsed time is the first query. If the estimation result indicates that the relationship with the second query is high, it may be estimated that the relationship between the first query and the second query is high. In this case, the information processing apparatus 100 may estimate that the first query is a spelling error of the second query.

For example, the information processing apparatus 100 determines that the estimation result based on the degree of variation in the elapsed time is the estimation result that the first query and the second query are highly related, and the estimation result based on the median value of the elapsed time is the first query. If the estimation result indicates that the relationship with the second query is low, it may be estimated that the relationship between the first query and the second query is indefinite. Further, the information processing apparatus 100 determines that the estimation result based on the degree of variation in elapsed time is an estimation result that the relationship between the first query and the second query is low, and the estimation result based on the median value of the elapsed time is an estimation result that indicates that the relationship between the first query and the second query is low. If the estimation result indicates that the relationship with the second query is high, it may be estimated that the relationship between the first query and the second query is indefinite.

Thereby, the information processing apparatus 100 can improve the estimation accuracy of the relationship between queries. The above is only an example, and the information processing apparatus 100 estimates the relationship between queries by various methods using the estimation result of the degree of variation in the elapsed time and the estimation result of the representative value of the elapsed time. may

Also, the information processing apparatus 100 may estimate the relationship between queries using information of a third query that is different from the first query and the second query. For example, the information processing apparatus 100 may estimate the relationship between queries based on the relationship between the first query and each of the second query and the third query.

For example, if the estimation result indicates that the relationship between the first query and the second query is low, and the estimation result indicates that the relationship between the first query and the third query is low, the information processing apparatus 100 It may be estimated that one query has a low relationship with the second query and the third query. In this case, the information processing apparatus 100 may estimate that the first query is a word that indicates a different meaning than the second and third queries.

For example, if the estimation result indicates that the relationship between the first query and the second query is high, and the estimation result indicates that the relationship between the first query and the third query is high, the information processing apparatus 100 determines that the first query and the third query are highly related. It may be estimated that the relationship between one query and another query is indefinite. Further, when the estimation result indicates that the relationship between the first query and the second query is high and the relationship between the first query and the third query is low, the information processing apparatus 100 determines that the relationship between the first query and the third query is low. It may be estimated that the relationship between one query and another query is indefinite. If the estimation result indicates that the relationship between the first query and the second query is low and the relationship between the first query and the third query is high, the information processing apparatus 100 determines that the relationship between the first query and the third query is high. and other queries may be assumed to be indeterminate.

Thereby, the information processing apparatus 100 can improve the estimation accuracy of the relationship between queries. Note that the above is merely an example, and the information processing apparatus 100 may estimate the relationship between queries by a method using various information regarding the third query.

[1-4. Collection of history information]
Note that the history information is not limited to the above, and may be collected in various ways. For example, each terminal device 10 may measure the elapsed time and transmit the measured elapsed time to the information processing device 100 . The information processing apparatus 100 may collect history information by adding the history information acquired from each terminal device 10 to the history information storage unit 121 . For example, each terminal device 10 stores the date and time (first time point) when the first query was transmitted to the information processing device 100 and the date and time (second time point) when the user selected search information for the second query received from the information processing device 100. ) may be stored, associated with each other, and transmitted to the information processing apparatus 100 . In this case, the information processing apparatus 100 calculates the elapsed time from the first time point and the second time point acquired from each terminal device 10, and adds the history information including the calculated elapsed time to the history information storage unit 121. Historical information may be collected.

[2. Configuration of Information Processing Device]
Next, the configuration of the information processing apparatus 100 according to the embodiment will be described using FIG. FIG. 2 is a diagram illustrating a configuration example of the information processing apparatus 100 according to the embodiment. As shown in FIG. 2, the information processing apparatus 100 has a communication section 110, a storage section 120, and a control section . The information processing apparatus 100 includes an input unit (for example, a keyboard, a mouse, etc.) that receives various operations from an administrator of the information processing apparatus 100, and a display unit (for example, a liquid crystal display, etc.) for displaying various information. may have.

(Communication unit 110)
The communication unit 110 is realized by, for example, a NIC (Network Interface Card) or the like. The communication unit 110 is connected to a predetermined communication network (network) by wire or wirelessly, and transmits and receives information to and from the terminal device 10 .

(storage unit 120)
The storage unit 120 is realized by, for example, a semiconductor memory device such as a RAM (Random Access Memory) or a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 120 according to the embodiment has a history information storage unit 121 and an estimated information storage unit 122, as shown in FIG.

Note that the storage unit 120 stores a conversion list, which is a list used to convert the query expression, when it is determined that the threshold information used for comparison with the degree of variation in the elapsed time or the expression of the query needs to be changed. do. For example, the storage unit 120 stores a threshold used for comparison with the standard deviation of elapsed time. For example, the conversion list is a table that associates a first character string with a second character string that can be entered as an error in the first character string. In the example of FIG. 1, the conversion list is a table in which the first character string "YYYY" is associated with the second character strings "XXXX", "ZZZZ", etc. that can be entered as errors. The conversion list may be generated by the information processing apparatus 100, or may be acquired by the information processing apparatus 100 from an external device that generates the conversion list.

(History information storage unit 121)
The history information storage unit 121 according to the embodiment stores various kinds of information regarding the action history regarding user searches. The history information storage unit 121 provides the query input by the user and the search results of two queries different from the query, and stores the elapsed time until the user selects the search result. FIG. 3 is a diagram illustrating an example of a history information storage unit according to an embodiment of the present disclosure; In the example of FIG. 3, the history information storage unit 121 includes items such as "target character string", "history ID", and "elapsed time".

"Target character string" indicates a character string (first query) whose history is to be collected. “History ID” indicates identification information for identifying the history of each search using the target character string. In the example of FIG. 3, an abstract code such as "XXXX" is illustrated in the "target character string", but in reality, a specific character string is stored.

"Elapsed time" indicates the elapsed time in the corresponding search. In the example of FIG. 3, an abstract code such as 'TM1' is shown for 'elapsed time', but in reality, specific time such as '0.5 seconds', '1 second', and '7 seconds' is stored.

In the example of FIG. 3, for the target character string "XXXX", a plurality of search histories identified by history IDs "DID1", "DID2", "DID3", etc. are collected. The elapsed time in the search identified by the history ID "DID1" is "TM1".

It should be noted that the history information storage unit 121 may store various types of information, not limited to the above, depending on the purpose. For example, the history information storage unit 121 may store information indicating the first time point and the second time point of each history. For example, the history information storage unit 121 may store information indicating the query (second query) that provided the search result instead of the target character string (first query) in each history in association with the history ID.

(Estimated information storage unit 122)
The estimation information storage unit 122 according to the embodiment stores information about estimation results. For example, the estimation information storage unit 122 stores a word (new word) estimated as a new word. FIG. 4 is a diagram illustrating an example of an estimated information storage unit according to the first embodiment of the present disclosure; FIG. 4 shows an example of the estimation information storage unit 122 according to the first embodiment. In the example shown in FIG. 4, the estimated information storage unit 122 includes items such as "new word ID" and "character string".

"New word ID" indicates identification information for identifying a character string newly estimated as a word. "Character string" indicates a character string estimated as a new word. In the example of FIG. 3, an abstract code such as "XXXX" is illustrated in "character string", but in reality, a concrete character string is stored.

The example shown in FIG. 4 indicates that the character string (new word) identified by the new word ID "WD1" is "XXXX".

It should be noted that the estimated information storage unit 122 may store various types of information, not limited to the above, depending on the purpose.

(control unit 130)
Returning to the description of FIG. 2, the control unit 130 is a controller, and is stored in a storage device inside the information processing apparatus 100 by, for example, a CPU (Central Processing Unit) or an MPU (Micro Processing Unit). Various programs (corresponding to an example of an information processing program) are executed by using the RAM as a work area. Also, the control unit 130 is a controller, and is implemented by an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

As shown in FIG. 2, the control unit 130 includes an acquisition unit 131, a generation unit 132, an estimation unit 133, a processing unit 134, and a provision unit 135, and has information processing functions and actions described below. realize or perform Note that the internal configuration of the control unit 130 is not limited to the configuration shown in FIG. 2, and may be another configuration as long as it performs the information processing described later. Moreover, the connection relationship between the processing units of the control unit 130 is not limited to the connection relationship shown in FIG. 2, and may be another connection relationship.

(Acquisition unit 131)
Acquisition unit 131 acquires various types of information from storage unit 120 . Acquisition unit 131 acquires history information from history information storage unit 121 . The acquisition unit 131 acquires data used for calculating the degree of variation in elapsed time from the history information storage unit 121 .

The obtaining unit 131 provides search information regarding a second query, which is a different query from the first query, to the user from a first time point when a search by the first query, which is a query input by the user, is requested. Obtain history information indicating elapsed time up to a second point in time when the search information of the query was selected.

The acquisition unit 131 receives information from the terminal device 10 via the communication unit 110 . The acquisition unit 131 receives a query input by the user from the terminal device 10 .

The acquisition unit 131 may acquire history information from the terminal device 10 . The acquisition unit 131 acquires from the terminal device 10 the elapsed time until the information on the second query provided to the terminal device 10 to which the first query is input is selected. The acquisition unit 131 collects the elapsed time from the terminal device 10 together with the first query.

(Generating unit 132)
The generation unit 132 generates various information using the information acquired by the acquisition unit 131 . The generation unit 132 generates various types of information based on information from an external information processing device and information stored in the storage unit 120 . The generator 132 calculates various values from various information.

The generation unit 132 generates various types of information based on the information stored in the history information storage unit 121 . The generation unit 132 generates estimation information GR1 and estimation information GR2 indicating standard deviation and the like. The generation unit 132 calculates various values indicated in the estimation information GR1 and the estimation information GR2. The generation unit 132 uses the elapsed time stored in the history information storage unit 121 to calculate the degree of variation in the elapsed time. The generation unit 132 uses the elapsed time stored in the history information storage unit 121 to calculate the standard deviation. The generating unit 132 uses the elapsed times stored in the history information storage unit 121 to calculate the median value. The generation unit 132 may use the elapsed time stored in the history information storage unit 121 to calculate the variance, average value, and the like.

(Estimation unit 133)
The estimation unit 133 estimates various information. The estimation unit 133 estimates the relationship between the first query and the second query based on the degree of variation in elapsed time indicated by the history information acquired by the acquisition unit 131 . The estimation unit 133 estimates the relationship between the first query and the second query using the standard deviation of the elapsed times as the degree of variation in the elapsed times.

The estimation unit 133 estimates the relationship between the first query and the second query based on the comparison between the degree of variation in the elapsed time and the threshold. The estimation unit 133 estimates that the relationship between the first query and the second query is low when the degree of variation in elapsed time is equal to or greater than the threshold. The estimation unit 133 estimates that the first query is a word indicating a different meaning from the second query when the degree of variation in the elapsed time is equal to or greater than the threshold. The estimation unit 133 estimates that the relationship between the first query and the second query is high when the degree of variation in elapsed time is less than the threshold. The estimation unit 133 estimates that the first query is a spelling error of the second query when the degree of variation in the elapsed time is less than the threshold.

The estimation unit 133 estimates the relationship between the first query and the second query based on the median elapsed time. The estimation unit 133 estimates the relationship between the first query and the second query based on the change in the median elapsed time.

(Processing unit 134)
The processing unit 134 executes various types of processing. The processing unit 134 executes search processing based on the query input by the user. The processing unit 134 executes search processing using the query input by the user. The processing unit 134 generates information to be provided to the user. The processing unit 134 generates content to be provided to the user.

The processing unit 134 executes search processing using a second query different from the first query input by the user. When the query input by the user is included in the conversion source query in the conversion list, the processing unit 134 changes the query input by the user to the conversion target query associated with the query. The processing unit 134 compares the query input by the user with the conversion source query in the conversion list stored in the storage unit 120, and selects the conversion destination query corresponding to the conversion source query that matches the query input by the user. Convert query notation. Then, the processing unit 134 executes search processing using the converted query.

(Providing unit 135)
The providing unit 135 transmits information to the terminal device 10 via the communication unit 110 . The providing unit 135 provides a search service to the terminal device 10 used by the user. For example, the providing unit 135 transmits search results, which are results of search processing by the processing unit 134 , to the terminal device 10 . The providing unit 135 transmits the information generated by the processing unit 134 to the terminal device 10 .

The providing unit 135 transmits search information regarding a second query, which is a different query from the first query, which is a query input by the user, to the terminal device 10 of the user. The providing unit 135 transmits search information regarding a second query different from the first query input by the user. The providing unit 135 transmits search information proposing a second query different from the first query input by the user. The providing unit 135 transmits search information that recommends searching using the second query. When the first query input by the user is included in the conversion source query of the conversion list, the providing unit 135 transmits search information of the conversion destination query (second query) corresponding to the conversion source query that matches the first query. do.

[3. Configuration of terminal device]
Next, the configuration of the terminal device 10 according to the embodiment will be described using FIG. FIG. 5 is a diagram showing a configuration example of the terminal device 10 according to the embodiment. As shown in FIG. 5 , the terminal device 10 has a communication section 11 , a storage section 12 , an input section 13 , a display section 14 and a control section 15 . Note that the terminal device 10 may have an audio output unit (for example, a speaker or the like) for outputting various kinds of information by audio.

(Communication unit 11)
The communication unit 11 is implemented by, for example, a communication circuit or the like. The communication unit 11 is connected to a predetermined communication network (not shown) by wire or wirelessly, and transmits and receives information to and from the information processing apparatus 100 .

(storage unit 12)
The storage unit 12 is realized by, for example, a semiconductor memory device such as a RAM or flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 12 stores, for example, information regarding an application (for example, an information display application, etc.) installed in the terminal device 10, such as a program.

(Input unit 13)
The input unit 13 receives various operations from the user. The input unit 13 has a function of detecting voice, and receives voice input by user's utterance. The input unit 13 receives, as an input, the user's utterance detected by a microphone that detects voice.

Further, the input unit 13 may receive various operations from the user through the display surface using a touch panel function. The input unit 13 may also receive various operations from buttons provided on the terminal device 10 or from a keyboard or mouse connected to the terminal device 10 .

For example, the input unit 13 receives an operation such as a user designation operation via the display unit 14 of the terminal device 10 . For example, the input unit 13 functions as a reception unit that receives a user's operation using a touch panel function. In this case, the input unit 13 and the reception unit 151 may be integrated. As for the detection method of the user's operation by the input unit 13, the tablet terminal mainly adopts the capacitance method, but there are other detection methods such as the resistive film method, the surface acoustic wave method, the infrared method, and the electromagnetic induction method. Any method may be adopted as long as the user's operation can be detected and the function of the touch panel can be realized.

(Display unit 14)
The display unit 14 is a display screen of a tablet terminal or the like realized by, for example, a liquid crystal display or an organic EL (Electro-Luminescence) display, and is a display device for displaying various information.

(control unit 15)
The control unit 15 is a controller, and is realized by, for example, executing various programs stored in a storage device such as the storage unit 12 inside the terminal device 10 using a RAM as a work area by a CPU, MPU, or the like. . For example, the various programs include programs of installed applications (for example, message applications, etc.). Also, the control unit 15 is a controller, and is realized by an integrated circuit such as ASIC or FPGA, for example.

As shown in FIG. 5, the control unit 15 includes a reception unit 151, a transmission unit 152, a reception unit 153, and a processing unit 154, and implements or executes the information processing functions and actions described below. . Note that the internal configuration of the control unit 15 is not limited to the configuration shown in FIG. 5, and may be another configuration as long as it performs the information processing described later.

(Reception unit 151)
The reception unit 151 receives various information. For example, the reception unit 151 receives input from the user via the input unit 13 . The accepting unit 151 accepts an operation by a user. The accepting unit 151 accepts a user's operation on the information displayed by the display unit 14 . The reception unit 151 receives input of a query by the user. For example, the reception unit 151 receives input of a query character string “XXXX” by the user U1.

The accepting unit 151 accepts a user's operation on the information displayed on the display unit 14 . The accepting unit 151 accepts a user's operation on the information about the search results displayed on the display unit 14 .

(Sending unit 152)
The transmission unit 152 transmits information to the information processing device 100 via the communication unit 11 . The transmission unit 152 transmits the query input by the user to the information processing device 100 . The transmission unit 152 transmits information indicating the user's operation to the information processing apparatus 100 in response to the reception of the user's operation by the reception unit 151 . Transmitter 152 transmits information indicating a user's selection of information provided from information processing apparatus 100 to information processing apparatus 100 .

(Receiver 153)
The receiving unit 153 receives information from the information processing device 100 via the communication unit 11 . The receiving unit 153 receives search results corresponding to the query input by the user from the information processing device 100 . The receiving unit 153 receives search information regarding a second query that is different from the first query input by the user. The receiving unit 153 receives search results of a second query different from the first query input by the user. The receiving unit 153 receives search information that proposes a second query different from the first query input by the user. The receiving unit 153 receives search information that recommends searching using the second query.

If the query input by the user has not been changed, the receiving unit 153 receives the search results using the query input by the user from the information processing apparatus 100 . When the query input by the user is changed, the receiving unit 153 receives information including search results corresponding to the changed query from the information processing apparatus 100 .

(Processing unit 154)
The processing unit 154 executes various types of processing. The processing unit 154 displays the information received by the receiving unit 153 on the display unit 14 . The processing unit 154 displays the search results corresponding to the query input by the user on the display unit 14 .

The processing unit 154 displays on the display unit 14 search information regarding a second query different from the first query input by the user. The processing unit 154 displays on the display unit 14 search results of a second query different from the first query input by the user. The processing unit 154 displays on the display unit 14 search information proposing a second query different from the first query input by the user. The processing unit 154 displays on the display unit 14 search information that recommends performing a search using the second query.

Note that each process by the control unit 15 described above may be implemented by, for example, JavaScript (registered trademark). Further, when the display processing described above is performed by a predetermined application (for example, an information display application) or when processing such as inference processing is performed by a dedicated application, the control unit 15 controls the predetermined application or the dedicated application, for example. You may have the application control part which carries out.

[4. Processing flow]
Next, the procedure of information processing by the information processing system 1 according to the embodiment will be described with reference to FIG. FIG. 6 is a flowchart illustrating an example of processing by the information processing apparatus according to the embodiment;

As shown in FIG. 6, the information processing apparatus 100 stores history information indicating the elapsed time from the first point in time when the search by the first query is requested to the second point in time when the search information of the second query is selected by the user. (step S101).

The information processing apparatus 100 estimates the relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information (step S102). For example, when the standard deviation of the elapsed time is equal to or greater than a threshold, the information processing apparatus 100 estimates that the first query is a word with a different meaning than the second query. The information processing apparatus 100 also performs a search process based on a query corresponding to the estimation result, and provides the search result to the terminal device 10 used by the user.

Next, the flow of processing such as inference using a model in the terminal device 10 will be described with reference to FIG. 7 is a flowchart illustrating an example of processing by the terminal device according to the embodiment; FIG.

As shown in FIG. 7, the terminal device 10 waits until a query is input when the input of the query is not received (step S201: No). After accepting the input of the query (step S201: Yes), the terminal device 10 transmits the query (step S202). For example, the terminal device 10 transmits a query to the information processing device 100 .

The terminal device 10 receives the search result (step S203). For example, the terminal device 10 receives search results from the information processing device 100 to which the query is sent. Then, the terminal device 10 displays the search results (step S204).

[5. effect〕
As described above, the information processing apparatus 100 according to the embodiment has the acquisition unit 131 and the estimation unit 133 . The obtaining unit 131 provides search information regarding a second query, which is a different query from the first query, to the user from a first time point when a search by the first query, which is a query input by the user, is requested. Obtain history information indicating elapsed time up to a second point in time when the search information of the query was selected. The estimation unit 133 estimates the relationship between the first query and the second query based on the degree of variation in elapsed time indicated by the history information acquired by the acquisition unit 131 .

As a result, the information processing apparatus 100 according to the embodiment provides the information of the second query to the user who has input the first query, collects the elapsed time until the information is selected, and collects the elapsed time By estimating the relationship between the first query and the second query based on , it is possible to appropriately estimate the relationship between the queries.

Also, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates the relationship between the first query and the second query using the standard deviation of the elapsed time as the degree of variation in the elapsed time.

Accordingly, the information processing apparatus 100 according to the embodiment can appropriately estimate the relationship between queries by using the standard deviation of the elapsed time.

Also, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates the relationship between the first query and the second query based on the comparison between the degree of variation in elapsed time and the threshold.

Accordingly, the information processing apparatus 100 according to the embodiment can appropriately estimate the relationship between queries by comparing the degree of variation in elapsed time with the threshold.

In addition, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates that the relationship between the first query and the second query is low when the degree of variation in elapsed time is equal to or greater than the threshold.

As a result, the information processing apparatus 100 according to the embodiment estimates that the relationship between the first query and the second query is low when the degree of variation in the elapsed time is equal to or greater than the threshold, thereby determining the relationship between the queries. can be estimated appropriately.

In addition, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates that the first query is a word indicating a different meaning from the second query when the degree of variation in elapsed time is equal to or greater than a threshold.

As a result, the information processing apparatus 100 according to the embodiment estimates that the first query is a word indicating a meaning different from that of the second query when the degree of variation in the elapsed time is equal to or greater than the threshold. Relations can be properly estimated.

Further, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates that the relationship between the first query and the second query is high when the degree of variation in elapsed time is less than the threshold.

As a result, the information processing apparatus 100 according to the embodiment determines the relationship between the queries by estimating that the relationship between the first query and the second query is high when the degree of variation in the elapsed time is less than the threshold. can be estimated appropriately.

Further, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates that the first query is a spelling error of the second query when the degree of variation in elapsed time is less than the threshold.

As a result, the information processing apparatus 100 according to the embodiment appropriately determines the relationship between queries by estimating that the first query is a typo in the second query when the degree of variation in the elapsed time is less than the threshold. can be estimated.

Also, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates the relationship between the first query and the second query based on the median value of the elapsed times.

Accordingly, the information processing apparatus 100 according to the embodiment can appropriately estimate the relationship between queries with higher accuracy by using the median value of elapsed times in addition to the degree of variation in elapsed times.

Also, in the information processing apparatus 100 according to the embodiment, the estimation unit 133 estimates the relationship between the first query and the second query based on the change in the median value of the elapsed time.

As a result, the information processing apparatus 100 according to the embodiment can appropriately estimate the relationship between queries with higher accuracy by using the change in the median value of the elapsed time in addition to the degree of variation in the elapsed time. .

[6. Hardware configuration]
Also, the terminal device 10 and the information processing device 100 according to the above-described embodiments are implemented by a computer 1000 configured as shown in FIG. 8, for example. The information processing apparatus 100 will be described below as an example. FIG. 8 is a diagram illustrating an example of a hardware configuration; The computer 1000 is connected to an output device 1010 and an input device 1020, and an arithmetic device 1030, a primary storage device 1040, a secondary storage device 1050, an output I/F (Interface) 1060, an input I/F 1070, and a network I/F 1080 are buses. It has a form connected by 1090.

The arithmetic device 1030 operates based on programs stored in the primary storage device 1040 and the secondary storage device 1050, programs read from the input device 1020, and the like, and executes various processes. The arithmetic unit 1030 is implemented by, for example, a CPU (Central Processing Unit), MPU (Micro Processing Unit), ASIC (Application Specific Integrated Circuit), FPGA (Field Programmable Gate Array), or the like.

The primary storage device 1040 is a memory device such as a RAM (Random Access Memory) that temporarily stores data used for various calculations by the arithmetic device 1030 . The secondary storage device 1050 is a storage device in which data used for various calculations by the arithmetic device 1030 and various databases are registered. State Drive), flash memory, or the like. The secondary storage device 1050 may be an internal storage or an external storage. Also, the secondary storage device 1050 may be a removable storage medium such as a USB memory or an SD (Secure Digital) memory card. Also, the secondary storage device 1050 may be a cloud storage (online storage), a NAS (Network Attached Storage), a file server, or the like.

The output I/F 1060 is an interface for transmitting information to be output to the output device 1010 that outputs various information such as a display, a projector, and a printer. (Digital Visual Interface), HDMI (registered trademark) (High Definition Multimedia Interface), and other standardized connectors. Also, the input I/F 1070 is an interface for receiving information from various input devices 1020 such as a mouse, keyboard, keypad, buttons, scanner, etc., and is realized by, for example, USB.

Also, the output I/F 1060 and the input I/F 1070 may be wirelessly connected to the output device 1010 and the input device 1020, respectively. That is, the output device 1010 and the input device 1020 may be wireless devices.

Also, the output device 1010 and the input device 1020 may be integrated like a touch panel. In this case, the output I/F 1060 and the input I/F 1070 may also be integrated as an input/output I/F.

Note that the input device 1020 includes, for example, optical recording media such as CDs (Compact Discs), DVDs (Digital Versatile Discs), PDs (Phase change rewritable discs), magneto-optical recording media such as MOs (Magneto-Optical discs), and tapes. It may be a device that reads information from a medium, a magnetic recording medium, a semiconductor memory, or the like.

Network I/F 1080 receives data from other devices via network N and sends the data to arithmetic device 1030, and also transmits data generated by arithmetic device 1030 via network N to other devices.

Arithmetic device 1030 controls output device 1010 and input device 1020 via output I/F 1060 and input I/F 1070 . For example, arithmetic device 1030 loads a program from input device 1020 or secondary storage device 1050 onto primary storage device 1040 and executes the loaded program.

For example, when the computer 1000 functions as the information processing device 100 , the arithmetic device 1030 of the computer 1000 implements the functions of the control unit 130 by executing a program loaded on the primary storage device 1040 . Further, arithmetic device 1030 of computer 1000 may load a program acquired from another device via network I/F 1080 onto primary storage device 1040 and execute the loaded program. Further, the arithmetic unit 1030 of the computer 1000 may cooperate with another device via the network I/F 1080, and call functions, data, etc. of the program from another program of the other device for use.

[7. others〕
Although the embodiments of the present application have been described above, the present invention is not limited by the contents of these embodiments. In addition, the components described above include those that can be easily assumed by those skilled in the art, those that are substantially the same, and those within the so-called equivalent range. Furthermore, the components described above can be combined as appropriate. Furthermore, various omissions, replacements, or modifications of components can be made without departing from the gist of the above-described embodiments.

Further, among the processes described in the above embodiments, all or part of the processes described as being automatically performed can be manually performed, or the processes described as being performed manually can be performed manually. All or part of this can also be done automatically by known methods. In addition, information including processing procedures, specific names, various data and parameters shown in the above documents and drawings can be arbitrarily changed unless otherwise specified. For example, the various information shown in each drawing is not limited to the illustrated information.

Also, each component of each device illustrated is functionally conceptual, and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution and integration of each device is not limited to the illustrated one, and all or part of them can be functionally or physically distributed and integrated in arbitrary units according to various loads and usage conditions. Can be integrated and configured.

For example, the information processing apparatus 100 described above may be implemented by a plurality of server computers, and depending on the function, may be implemented by calling an external platform or the like using an API (Application Programming Interface), network computing, or the like. can be changed flexibly.

Also, the above-described embodiments and modifications can be appropriately combined within a range that does not contradict the processing content.

Also, the above-mentioned "section, module, unit" can be read as "means" or "circuit". For example, the acquisition unit can be read as acquisition means or an acquisition circuit.

1 information processing system 100 information processing device 120 storage unit 121 history information storage unit 122 estimated information storage unit 130 control unit 131 acquisition unit 132 generation unit 133 estimation unit 134 processing unit 135 provision unit 10 terminal device 11 communication unit 12 storage unit 13 input Part 14 Display Part 15 Control Part 151 Receiving Part 152 Transmitting Part 153 Receiving Part 154 Processing Part

Claims (15)

providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition unit that acquires history information indicating an elapsed time that is a time up to a second point in time when the search information of is selected;
an estimation unit that estimates a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition unit;
with
The estimation unit
The information processing apparatus , wherein the relationship between the first query and the second query is estimated to be low when the degree of variation in the elapsed time is equal to or greater than a threshold . providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition unit that acquires history information indicating an elapsed time that is a time up to a second point in time when the search information of is selected;
an estimation unit that estimates a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition unit;
with
The estimation unit
The information processing apparatus, wherein when the degree of variation in the elapsed time is equal to or greater than a threshold , the first query is estimated to be a word indicating a meaning different from that of the second query. providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition unit that acquires history information indicating an elapsed time that is a time up to a second point in time when the search information of is selected;
an estimation unit that estimates a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition unit;
with
The estimation unit
The information processing apparatus, wherein the relationship between the first query and the second query is estimated to be high when the degree of variation in the elapsed time is less than a threshold . providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition unit that acquires history information indicating an elapsed time that is a time up to a second point in time when the search information of is selected;
an estimation unit that estimates a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition unit;
with
The estimation unit
The information processing apparatus, wherein the first query is estimated to be a spelling error of the second query when the degree of variation in the elapsed time is less than a threshold . The estimation unit
The standard deviation of the elapsed time is used as the degree of variation in the elapsed time to estimate the relationship between the first query and the second query . The information processing device according to item 1 . The estimation unit
If the median elapsed time is greater than or equal to another threshold , presuming that the relationship between the first query and the second query is low, and if the median elapsed time is less than the other threshold, The information processing apparatus according to any one of claims 1 to 5 , wherein it is estimated that the relationship between the first query and the second query is high . The estimation unit
If the increase rate of the median value of the elapsed time is equal to or greater than a predetermined value, it is estimated that the relationship between the first query and the second query is low, and the rate of increase of the median value of the elapsed time is the above 7. The information processing apparatus according to claim 6 , wherein if the value is less than a predetermined value, it is estimated that the relationship between the first query and the second query is high . A computer-executed information processing method comprising:
providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition step of acquiring history information indicating an elapsed time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
including
The estimation step includes
An information processing method, comprising: estimating that a relationship between the first query and the second query is low when the degree of variation in the elapsed time is equal to or greater than a threshold . providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition procedure for acquiring history information indicating an elapsed time, which is the time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
on the computer, and
The estimation procedure includes:
An information processing program , comprising: estimating that a relationship between the first query and the second query is low when the degree of variation in the elapsed time is equal to or greater than a threshold . A computer-executed information processing method comprising:
providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition step of acquiring history information indicating an elapsed time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
including
The estimation step includes
When the degree of variation in the elapsed time is equal to or greater than a threshold, it is estimated that the first query is a word indicating a meaning different from that of the second query.
An information processing method characterized by: providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition procedure for acquiring history information indicating an elapsed time, which is the time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
on the computer, and
The estimation procedure includes:
When the degree of variation in the elapsed time is equal to or greater than a threshold, it is estimated that the first query is a word indicating a meaning different from that of the second query.
An information processing program characterized by: A computer-executed information processing method comprising:
providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition step of acquiring history information indicating an elapsed time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
including
The estimation step includes
If the degree of variation in the elapsed time is less than a threshold, it is estimated that the relationship between the first query and the second query is high.
An information processing method characterized by: providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition procedure for acquiring history information indicating an elapsed time, which is the time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
on the computer, and
The estimation procedure includes:
If the degree of variation in the elapsed time is less than a threshold, it is estimated that the relationship between the first query and the second query is high.
An information processing program characterized by: A computer-executed information processing method comprising:
providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition step of acquiring history information indicating an elapsed time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
including
The estimation step includes
presuming that the first query is a typographical error of the second query when the degree of variation in the elapsed time is less than a threshold
An information processing method characterized by: providing search information on a second query, which is a different query from the first query, to the user from a first time when a search by a first query, which is a query input by a user, is requested; an acquisition procedure for acquiring history information indicating an elapsed time, which is the time up to a second point in time when the search information of is selected;
an estimation step of estimating a relationship between the first query and the second query based on the degree of variation in the elapsed time indicated by the history information acquired by the acquisition step;
on the computer, and
The estimation procedure includes:
presuming that the first query is a typographical error of the second query when the degree of variation in the elapsed time is less than a threshold
An information processing program characterized by:

Images