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

Abstract

To provide an information processing device, an information processing method, and an information processing program capable of appropriately determining similarity between character strings.SOLUTION: In an information processing system in which a terminal device and an information processing device are communicatively connected by wire or radio via a communication network, an information processing device 100 includes an acquisition unit 131 and a determination unit 133. The acquisition unit 131 acquires a first variant notation character string obtained by converting a first character string, which is a predetermined character string, into a variant notation, and a second variant notation character string obtained by converting a second character string, which is a character string different from the first character string, into a variant notation. The determination unit 133 determines similarity between the first character string and the second character string based on the first variant notation character string and the second variant notation character string.SELECTED DRAWING: Figure 3

Description

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

Techniques for correcting (converting) a character string input by a user have been provided. For example, when a query input by a user contains a typographical error, there is provided a technique for correcting the typographical error and providing the user with search results (for example, Patent Document 1, etc.).

Japanese Patent No. 6529456

However, the above-described conventional techniques may not be able to properly correct character strings. For example, in the prior art, the character string is simply converted using a dictionary that associates the first character string with the second character string that can be input as an error in the first character string. It is difficult to deal with non-existent character strings. Therefore, it is desired to appropriately determine the similarity between character strings in order to correct the character strings.

The present application has been made in view of the above, and an object thereof is to provide an information processing apparatus, an information processing method, and an information processing program for appropriately determining similarity between character strings.

An information processing apparatus according to the present application provides a first variant character string obtained by converting a first character string, which is a predetermined character string, into a different notation, and a second character string, which is a character string different from the first character string. an acquisition unit that acquires a second variant character string converted into notation, and the first variant character string and the second variant character string based on the first variant character string and the second variant character string. and a determination unit that determines similarity with.

According to one aspect of the embodiment, it is possible to appropriately determine the similarity between character strings.

FIG. 1 is a diagram illustrating an example of information processing according to an embodiment. FIG. 2 is a diagram showing an example of the relationship between character strings and different notations. FIG. 3 is a diagram illustrating a configuration example of an information processing apparatus according to the embodiment; FIG. 4 is a diagram illustrating an example of a determination information storage unit according to the embodiment; FIG. 5 is a diagram illustrating an example of a character string information storage unit according to the embodiment; FIG. 6 is a flowchart illustrating an example of processing by the information processing apparatus according to the embodiment; FIG. 7 is a conceptual diagram showing an example of an automaton. 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 information processing according to an embodiment. FIG. 1 shows an example in which the information processing apparatus 100 performs similarity determination on a query (character string) input by a user, and corrects (changes) the character string based on the determination result. Note that the processing shown in FIG. 1 is only an example, and the targets for similarity determination and character string correction (change) are not limited to queries, and any character string can be targeted. good too.

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 is a computer that determines similarity between character strings based on character strings obtained by converting character strings into different notations (also referred to as “character strings with different notations”). For example, the information processing apparatus 100 converts a first character string, which is a predetermined character string, into different notations, and a second character string, which is a character string different from the first character string, in different notations. Similarity between the first character string and the second character string is determined based on the second variant character string converted to . In the following description, a character string indicating a predetermined target is defined as a first character string, and a query (character string) input by a user is defined as a second character string.

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. Note that the processing after determining whether or not correction is necessary and determining the query to be used, that is, performing a search using the query, is the same as in a normal search engine, so detailed description thereof 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 corrected 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 .

In addition, the terminal device 10 has an acceleration sensor, a gyro sensor, and the like, and detects the motion state of the user. The terminal device 10 also has a position sensor such as a GPS sensor, and detects user position information. Further, the terminal device 10 may have various functions such as a temperature sensor and an air pressure sensor, and may be capable of detecting and acquiring environment information such as temperature and air pressure in which the user is placed. In addition, the terminal device 10 may have various functions such as a heartbeat sensor, and may be capable of detecting and acquiring biological information of the user. For example, a user using the terminal device 10 may acquire the user's own context information from the terminal device 10 by wearing a wearable device capable of communicating with the terminal device 10 . For example, a user using the terminal device 10 wears a wristband-type wearable device that can communicate with the terminal device 10, so that the terminal device 10 acquires information about the user's own heartbeat (pulse). It may be possible. Also, the terminal device 10 may have an image sensor. Note that the above is just an example, and the terminal device 10 may have a sensor that detects various information.

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. FIG. 1 shows a case where the terminal device 10 is a notebook PC.

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"). The terminal device 10 receives an input of a query "Huge Kozuo" by the user U1 (step S11). It should be noted that "hogekozuo" is a character string with no specific target. For example, "hogekozuo" is assumed to be a character string that the user U1 who wanted to input "hoge action" mistyped (mispelled). In the example shown in FIG. 1, the user U1 inputs the query "hoge kozuo" into the search window in the page of the search site displayed on the screen of the terminal device 10, and presses the search execution button.

Then, the terminal device 10 transmits the query "hoge kozuo" to the information processing device 100 (step S12). The information processing device 100, which has received the query "Hoge Kozuo" from the terminal device 10, acquires a keyword (first character string) to be compared with the second character string CS2, which is the received query "Hoge Kozuo" (step S13). ). The information processing apparatus 100 acquires a keyword (first character string) to be compared with "hogekozuo" from the keyword group DB. Each character string included in the keyword group DB is a character string that indicates a target. For example, the keyword group DB includes new words and words that are likely to be misspelled. For example, the keyword group DB is stored in the character string information storage unit 122 (see FIG. 5).

The information processing apparatus 100 searches the keyword group DB and acquires from the keyword group DB a first character string to be compared with "hogekozuo". For example, the information processing apparatus 100 acquires, as the first character string, a character string that at least partially matches the query “hogekozuo” from among the character strings in the keyword group DB. In FIG. 1 , the information processing apparatus 100 acquires the character string “hoge action” in which the query “hoge kozuo” matches the character string “hoge”. That is, the information processing apparatus 100 acquires the character string "hoge action" as the first character string CS1 to be compared with the second character string CS2, which is the query "hoge kozuo". It should be noted that "hoge behavior" is a character string indicating a specific object (for example, the title of an entertainment product, etc.).

Note that FIG. 1 shows a case where only one first character string is acquired for the sake of simplicity of explanation, but the information processing apparatus 100 acquires a plurality of first character strings, and each first character string and The degree of similarity with the query “hogekozuo” may be calculated, and the processing of determining the similarity and correcting (changing) the character string may be performed on the first character string with the highest degree of similarity.

The information processing apparatus 100 converts the first character string CS1, which is the character string "hoge action", into a different notation (step S14). In FIG. 1, the information processing apparatus 100 converts the first character string CS1 into Romaji to generate a first variant character string DN1 that is the Romaji character string "hogekoudou". Note that the information processing apparatus 100 may perform conversion using any information as long as the first character string can be converted into the first variant character string. For example, the information processing apparatus 100 may perform conversion using a list in which the first character string and the first variant character string are associated with each other.

Further, the information processing apparatus 100 converts the second character string CS2, which is the character string "hogekozuo", into a different notation (step S15). In FIG. 1, the information processing apparatus 100 converts the second character string CS2 into Romaji to generate the second variant character string DN2, which is the Romaji character string "hogekouduo". Note that the information processing apparatus 100 may use any information to convert the second character string into the second variant character string, as long as the second character string can be converted. For example, the information processing apparatus 100 receives input information indicating which key was touched (selected) when the user U1 entered the character string "hogekozuo" from the terminal device 10, and uses the input information to , may be converted.

Then, the information processing apparatus 100 calculates the degree of similarity between the first character string and the second character string based on the first different notation character string and the second different notation character string (step S16). In FIG. 1, the information processing apparatus 100 calculates the degree of similarity between the first character string CS1 and the second character string CS2 based on the first different notation character string DN1 and the second different notation character string DN2. That is, the information processing apparatus 100 calculates the degree of similarity between the character string “hoge action” and the character string “hoge koudou” based on the Roman character string “hogekoudou” and the Roman character string “hogekouduo”. .

For example, the information processing apparatus 100 calculates the edit distance between the Romaji character string “hogekoudou” and the Romaji character string “hogekouduo” as the similarity between the character strings “hogeaction” and the character string “hogekozuo”. Calculate as In FIG. 1, the information processing apparatus 100 calculates the degree of similarity VL1 between the character string "hoge action" and the character string "hoge kozuo". It is assumed that the similarity VL1 is a specific numerical value. In addition, the above is only an example, the information processing apparatus 100 may use various values as the similarity, for example, the reciprocal of the edit distance may be used as the similarity, or the reciprocal of the edit distance is normalized A value may be used as the degree of similarity.

Then, the information processing apparatus 100 uses the calculated degree of similarity to determine the similarity between the first character string and the second character string (step S17). For example, the information processing apparatus 100 uses the calculated degree of similarity to determine the similarity between the first character string and the second character string. It is determined to correct the row. The information processing apparatus 100 compares the calculated degree of similarity with a threshold to determine the similarity between the first character string and the second character string. The information processing apparatus 100 may acquire the threshold from an external device, or may use the threshold stored in the determination information storage unit 121 (see FIG. 4).

In FIG. 1, the information processing apparatus 100 determines the similarity between the first character string and the second character string using a threshold TH1. Assume that the threshold TH1 is a specific numerical value. The information processing apparatus 100 compares the calculated similarity VL1 with the threshold TH1 to determine the similarity between the first character string and the second character string. In FIG. 1, the information processing apparatus 100 determines that the similarity between the character string "hoge action" and the character string "hoge kozuo" is high because the calculated similarity VL1 is less than the threshold TH1. Therefore, the information processing apparatus 100 determines that the query "hogekozuo" needs to be corrected, as indicated by the determination result RS. Then, the information processing apparatus 100 changes the query "hoge Kozuo" to the character string "hoge action", which is the first character string CS1, and determines to use the character string "hoge action" as the post-correction query.

The information processing apparatus 100 corrects the query "hoge Kozuo" to the post-correction query "hoge action". Then, the information processing apparatus 100 executes search processing using the post-correction query “hoge action”.

Then, the information processing device 100 provides the terminal device 10 used by the user U1 with the search result of the corrected query “hoge action” (step S18). In FIG. 1, the information processing apparatus 100 displays content displaying search results for "hoge action" together with information notifying that the search results are for the corrected query "hoge action" instead of the query "hoge Kozuo". It may be provided to the terminal device 10 . 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 or not to correct the query "hoge Kozuo" to the post-correction query "hoge behavior" before providing the search results. In this case, the information processing device 100 may provide the terminal device 10 with search results corresponding to the query selected by the user U1. Further, the information processing apparatus 100 may provide the search results of the query "hoge kozuo" along with the search results of the post-correction query "hoge action".

As described above, the information processing apparatus 100 appropriately determines the similarity between character strings by determining the similarity between character strings based on the different notation character strings obtained by converting character strings into different notations. can do. For example, when the information processing apparatus 100 compares the character string "hoge action" and the character string "hoge kozuo" as they are, the character strings other than the first "hoge" are completely different. On the other hand, when the information processing apparatus 100 compares the variant character string "hogekoudou" of the character string "hoge action" with the variant character string "hogekouduo" of the character string "hogekozuo", up to "hogekoud" match. That is, between the variant character string "hogekoudou" of the character string "hoge action" and the variant character string "hogekoudouo" of the character string "hogekozuo", the last two characters are "ou" and "uo". is the only difference, and it turns out to be the transposition of the adjacent characters. Therefore, the information processing apparatus 100 can appropriately determine the similarity between the character strings by determining the similarity between the character strings based on the variant character strings converted to the different notations.

For example, in the existing method of simply comparing character strings, it is difficult to determine similarity between character strings when the character matching rate is low. On the other hand, the information processing apparatus 100 determines the similarity between the character strings based on the variant character strings obtained by converting the character strings into the variant notations. Similarity can be determined appropriately. In the above-described processing example, the case (use) of spelling correction of a search engine has been described as an example. It may be used for various purposes such as for extracting spelling errors and their correction results from the .

[1-1. Example of relationship between character strings and different notations]
Here, an example of the relationship between character strings and different notations will be described with reference to FIG. FIG. 2 is a diagram showing an example of the relationship between character strings and different notations. A first case CS1 and a second case CS2 shown in FIG. 2 show an example of a case where the character matching rate is low and it is difficult to determine the similarity with the existing method.

A first case CS1 in FIG. 2 shows an example of a difference of only one character. In this case, the first character string "Fujii-kun" is a character string indicating a predetermined target (celebrity, etc.). The second character string "Fushii-kun" is an input error of a character string that does not indicate a predetermined target, for example, "Fujii-kun".

For example, when the information processing apparatus 100 directly compares the character string "Fujii-kun" and the character string "Fushii-kun", the character strings other than the last "kun" are completely different. On the other hand, when the information processing apparatus 100 compares the variant character string "hujiikun" of the character string "Fujii-kun" with the variant character string "husiikun" of the character string "Fushii-kun", the third character is " It can be seen that the only difference is that they are "j" and "s", and that there is only one letter difference.

Therefore, the information processing apparatus 100 can appropriately determine the similarity between the character strings by determining the similarity between the character strings based on the variant character strings converted to the different notations. Note that the second case CS2 in FIG. 2 is an example of the transposition of adjacent characters illustrated in FIG. 1, and detailed description thereof will be omitted.

[1-2. automaton〕
Note that the information processing apparatus 100 may determine the similarity of character strings using various techniques, not limited to the above. For example, there is room for improvement in terms of computational efficiency in considering all possible romaji notations.

Therefore, the information processing apparatus 100 may determine the similarity of character strings using a technique related to automaton. An example of this point will be described with reference to FIG. FIG. 7 is a conceptual diagram showing an example of an automaton.

A transition diagram GR1 in FIG. 7 shows a diagram in which the character string "Kozuo" in the character string "hogekozuo" described in FIG. 1 is represented by an automaton. For example, it indicates that the route (first route) indicated by a bold arrow in the transition diagram GR1 is selected. That is, FIG. 7 shows a case where the first route in the order of 'k'→'o'→'u'→'d'→'u'→'o' is selected.

A transition diagram GR2 in FIG. 7 shows a diagram in which the character string "action" in the character string "hoge action" described in FIG. 1 is represented by an automaton. For example, it indicates that the path (second path) indicated by the dotted arrow in the transition diagram GR2 is selected. That is, FIG. 7 shows a case where the second route is selected in the order of 'k'->'o'->'u'->'d'->'o'->'u'.

In the example of FIG. 7, the edit distance between the bold first path in the transition diagram GR1 and the dotted second path in the transition diagram GR2 is 1 (uo→ou transposition operation occurs. ), and since this is the smallest of all combinations, the edit distance between ``Hoge Kozuo'' and ``Hoge action'' is 1. In FIG. 7, for example, the information processing apparatus 100 calculates the degree of similarity between "hoge Kozuo" and "hoge behavior" as "1".

For example, the information processing apparatus 100 may express alternative spelling candidates with automatons, and use a scale (such as an edit distance of automatons) that can be efficiently calculated between automatons as the degree of similarity. In addition, the information processing apparatus 100 may weight the automaton (like the certainty factor of romaji notation) and reflect the weight in the similarity factor.

For example, the information processing apparatus 100 concisely expresses all the possibilities of romaji notation using an automaton, and the edit distance of two automatons (the one with the smallest edit distance among the path pairs from the start point to the end point) is It may be a degree of similarity. In this case, for example, the information processing apparatus 100 may use the technique disclosed in the following document.
・Mehryar Mohri, “Edit-Distance of Weighted Automata: General Definitions and Algorithms”, International Journal of Foundations of Computer Science, 2003.

Note that the above is merely an example, and the information processing apparatus 100 may appropriately use a technique related to automaton. The information processing apparatus 100 may use an automaton that includes a plurality of types of notation, such as an automaton that includes different routes (paths) for kana and romaji.

[1-3. Examples of character strings and different notations]
In the above example, the processing has been described for Japanese, but the information processing apparatus 100 may perform processing for various languages other than Japanese. For example, the information processing apparatus 100 may process character strings in various languages such as English and Chinese.

For example, when targeting English, the information processing apparatus 100 may perform processing using phonetic symbols indicating the pronunciation of a character string written in English as a different notation character string. For example, when targeting Chinese, the information processing apparatus 100 may perform processing using pinyin, which indicates the pronunciation of a character string written in Chinese, as a different notation character string. In any language, calculation of similarity and determination of similarity may be performed in the same manner as in the case of Japanese described above, and detailed description thereof will be omitted.

[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. 3 is a diagram illustrating a configuration example of the information processing apparatus 100 according to the embodiment. As shown in FIG. 3, 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 determination information storage unit 121 and a character string information storage unit 122, as shown in FIG. Note that the storage unit 120 may store various information other than the above.

(Determination information storage unit 121)
The determination information storage unit 121 according to the embodiment stores various information regarding determination. For example, the judgment information storage unit 121 stores information used for similarity judgment, such as a threshold value. FIG. 4 is a diagram illustrating an example of a determination information storage unit according to the embodiment; In FIG. 4, the determination information storage unit 121 has items such as "condition ID", "condition information", and "contents".

"Condition ID" indicates information identifying a condition. "Condition information" stores information used for determination. "Content" indicates what kind of processing the corresponding condition information is used for.

FIG. 4 shows that the condition identified by the condition ID "CD1" is the threshold TH1. Note that the threshold TH1 is assumed to be a specific numerical value such as 0.7, 5, or 10, for example. Also, the threshold TH1 indicates that it is used for similarity determination.

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

(Character string information storage unit 122)
The character string information storage unit 122 according to the embodiment stores information about character strings. The character string information storage unit 122 stores character strings indicating predetermined objects. For example, the character string information storage unit 122 stores a character string such as a new word that indicates a predetermined target but is likely to be misspelled. FIG. 5 is a diagram illustrating an example of a character string information storage unit according to the first embodiment of the present disclosure; In FIG. 5, the character string information storage unit 122 includes items such as "character string ID" and "character string".

"Character string ID" indicates identification information for identifying a character string registered as a character string indicating a predetermined object. "Character string" indicates a character string.

In the example shown in FIG. 5, the character string (character string KW1) identified by the character string ID "KW1" indicates the character string "hoge action". For example, the string “hogebehavior” is a string that is frequently misspelled by users.

It should be noted that the character string information storage unit 122 may store various types of information, not limited to the above, depending on the purpose. For example, the character strings (correct character strings) stored in the character string information storage unit 122 may be acquired by the information processing apparatus 100 from an external device that manages character strings that are likely to be misspelled, such as new words.

(control unit 130)
Returning to the description of FIG. 3, 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. 3, the control unit 130 includes an acquisition unit 131, a calculation unit 132, a determination 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. 3, and may be another configuration as long as it performs 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. 3, and may be another connection relationship.

(Acquisition unit 131)
Acquisition unit 131 acquires various types of information from storage unit 120 . The acquisition unit 131 acquires information used for similarity determination from the determination information storage unit 121 . The acquisition unit 131 acquires a character string to be compared with the query input by the user from the character string information storage unit 122 .

Acquisition unit 131 receives various types of information from an external information processing device via communication unit 110 . The acquisition unit 131 receives various information from the terminal device 10 . The acquisition unit 131 acquires a query input by the user from the terminal device 10 . The acquiring unit 131 may receive a variant character string in which the character string is converted into the variant notation from an external device (conversion server) that converts the character string into the variant notation. For example, the acquiring unit 131 may receive, from the conversion server, a variant character string obtained by converting the character string received by the conversion server that received the character string transmitted by the providing unit 135 into a variant notation.

Acquisition unit 131 acquires a first character string that is a predetermined character string. Acquisition unit 131 acquires a first character string indicating a predetermined target. Acquisition unit 131 acquires a second character string that is different from the first character string. Acquisition unit 131 acquires a second character string that does not indicate a target. Acquisition unit 131 acquires a second character string that is a query input by the user.

The acquisition unit 131 acquires a first variant character string obtained by converting a first character string, which is a predetermined character string, into variant notation. The acquisition unit 131 acquires a first variant character string of a first character string indicating a predetermined object. The acquisition unit 131 acquires a second variant character string obtained by converting the second character string, which is a character string different from the first character string, into variant notation. The acquisition unit 131 acquires a second variant character string of the second character string that does not indicate the object. The acquisition unit 131 acquires the second variant character string of the second character string that is the query input by the user.

The acquisition unit 131 acquires a first variant character string indicating the pronunciation of the first character string and a second variant character string indicating the pronunciation of the second character string. The acquisition unit 131 acquires a first variant character string that is the phonetic symbol of the first character string and a second variant character string that is the phonetic symbol of the second character string. The acquisition unit 131 obtains a first variant character string indicating the pronunciation of the first character string corresponding to the Japanese writing system, and a second variant character string indicating the pronunciation of the second character string corresponding to the Japanese writing system. Get the columns and

The obtaining unit 131 obtains a first variant character string indicating the pronunciation of a first character string including at least one of kanji, hiragana, and katakana, and a second character string including at least one of kanji, hiragana, and katakana. Acquire a second variant character string that indicates the pronunciation. The acquisition unit 131 acquires a first variant character string in which the first character string is converted into Roman characters, and a second variant character string in which the second character string is converted into Roman characters.

(Calculation unit 132)
The calculator 132 calculates various types of information. The calculation unit 132 calculates various information based on various information stored in the storage unit 120 . The calculation unit 132 calculates various information based on the various information acquired by the acquisition unit 131 .

The calculation unit 132 calculates the degree of similarity between the first variant character string and the second variant character string. The calculation unit 132 calculates the degree of similarity based on the edit distance between the first variant character string and the second variant character string. The calculation unit 132 calculates the edit distance between the first variant character string and the second variant character string as the degree of similarity. The calculator 132 calculates the degree of similarity based on the edit distance derived by the automaton.

The calculator 132 may generate various types of information. The calculation unit 132 may generate a converted character string by converting the character string. The calculation unit 132 may generate the first variant character string by converting the first character string into the variant notation. The calculation unit 132 may generate a second variant character string by converting the second character string into a variant notation. The calculation unit 132 may generate the variant character string by converting the character string into Roman characters. The calculator 132 may generate the variant character string by converting the character string into phonetic symbols.

(Determination unit 133)
The determination unit 133 determines various types of information. For example, the determination unit 133 determines various information based on various information acquired from the external device by the acquisition unit 131 . For example, the determination unit 133 determines various types of information based on information stored in the storage unit 120 . For example, the determination unit 133 performs determination using information stored in the determination information storage unit 121 and the character string information storage unit 122 .

Based on the first variant character string and the second variant character string, the determination unit 133 determines the similarity between the first character string and the second character string. The determination unit 133 uses the degree of similarity calculated by the calculation unit 132 to determine the similarity between the first character string and the second character string. If the degree of similarity is greater than or equal to a predetermined value, the determination unit 133 determines that the similarity between the first character string and the second character string is high. When determining that the similarity between the first character string and the second character string is high, the determination unit 133 determines to correct the second character string to the first character string.

(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. When the determination unit 133 determines that the query input by the user does not need to be corrected, the processing unit 134 performs 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.

When the determination unit 133 determines that the query input by the user needs to be corrected (changed), the processing unit 134 corrects the notation of the query input by the user. For example, the processing unit 134 corrects (changes) the notation of the query input by the user to the compared character string. Then, the processing unit 134 executes search processing using the corrected (changed) character string.

(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 may transmit the character string to an external device (conversion server) that converts the character string into different notations. For example, the providing unit 135 may transmit a character string requesting conversion to a variant notation to the conversion server.

[3. 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 acquires a first variant character string obtained by converting a first character string, which is a predetermined character string, into variant notation (step S101). The information processing apparatus 100 also acquires a second variant character string obtained by converting the second character string, which is a character string different from the first character string, into the variant notation (step S102).

The information processing apparatus 100 determines the similarity between the first character string and the second character string based on the first different notation character string and the second different notation character string (step S103).

[4. effect〕
As described above, the information processing device 100 according to the embodiment has the acquisition unit 131 and the determination unit 133 . The acquisition unit 131 converts a first character string, which is a predetermined character string, into different notations, and a second character string, which is a character string different from the first character string, into different notations. Acquire a second variant character string. Based on the first variant character string and the second variant character string, the determination unit 133 determines the similarity between the first character string and the second character string.

In this manner, the information processing apparatus 100 according to the embodiment can appropriately determine similarity between character strings by determining similarity between character strings using different notations of character strings.

Further, the information processing apparatus 100 according to the embodiment has a calculator 132 . The calculation unit 132 calculates the degree of similarity between the first variant character string and the second variant character string. The determination unit 133 uses the degree of similarity calculated by the calculation unit 132 to determine the similarity between the first character string and the second character string.

As described above, the information processing apparatus 100 according to the embodiment calculates the similarity between the first variant character string and the second variant character string, and uses the calculated similarity to calculate the first character string and the second variant character string. By determining the similarity between two character strings, the similarity between character strings can be appropriately determined.

In addition, in the information processing apparatus 100 according to the embodiment, the calculation unit 132 calculates the degree of similarity based on the edit distance between the first variant character string and the second variant character string.

As described above, the information processing apparatus 100 according to the embodiment calculates the degree of similarity based on the edit distance between the first variant character string and the second variant character string. Similarity can be calculated appropriately.

Further, in the information processing apparatus 100 according to the embodiment, the calculation unit 132 calculates the edit distance between the first variant character string and the second variant character string as the degree of similarity.

In this way, the information processing apparatus 100 according to the embodiment uses the edit distance between the first variant character string and the second variant character string as the degree of similarity, so that the similarity between the character strings can be appropriately determined. can be calculated to

Also, in the information processing apparatus 100 according to the embodiment, the calculation unit 132 calculates the degree of similarity based on the edit distance derived by the automaton.

Thus, the information processing apparatus 100 according to the embodiment can appropriately calculate the similarity between character strings by calculating the similarity based on the edit distance derived by the automaton.

Further, in the information processing apparatus 100 according to the embodiment, the determination unit 133 determines that the similarity between the first character string and the second character string is high when the degree of similarity is equal to or greater than a predetermined value.

As described above, the information processing apparatus 100 according to the embodiment determines that the similarity between the first character string and the second character string is high when the degree of similarity is equal to or greater than a predetermined value, thereby determining the similarity between the character strings. gender can be determined appropriately.

Further, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 acquires a first variant character string of the first character string indicating a predetermined object and a second variant character string of the second character string. . When determining that the similarity between the first character string and the second character string is high, the determination unit 133 determines to correct the second character string to the first character string.

As described above, when the information processing apparatus 100 according to the embodiment determines that the first character string indicating the predetermined target and the second character string are highly similar, the second character string is changed to the first character string. By determining to correct the character string, it is possible to appropriately correct the character string according to the similarity between the character strings.

Further, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 acquires a first variant character string indicating the pronunciation of the first character string and a second variant character string indicating the pronunciation of the second character string. do.

As described above, the information processing apparatus 100 according to the embodiment can appropriately determine the similarity between character strings by determining the similarity between character strings using different notations indicating the pronunciation of the character strings. can.

Further, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 obtains a first variant character string that is the phonetic symbol of the first character string and a second variant character string that is the phonetic symbol of the second character string. to get

As described above, the information processing apparatus 100 according to the embodiment can appropriately determine similarity between character strings by determining similarity between character strings using the phonetic symbols of the character strings.

Further, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 includes a first variant character string indicating the pronunciation of the first character string corresponding to the Japanese writing system, and a first variant character string corresponding to the Japanese writing system. Acquire a second variant character string that indicates the pronunciation of the two character strings.

In this way, the information processing apparatus 100 according to the embodiment can appropriately determine the similarity between character strings for Japanese character strings.

In addition, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 may generate a first variant character string indicating the pronunciation of the first character string including at least one of kanji, hiragana, and katakana, and and a second variant character string indicating the pronunciation of the second character string including at least one katakana character.

In this way, the information processing apparatus 100 according to the embodiment can appropriately determine similarity between character strings for character strings including at least one of kanji, hiragana, and katakana.

In addition, in the information processing apparatus 100 according to the embodiment, the acquisition unit 131 obtains a first variant character string in which the first character string is converted into Roman characters, and a second variant character string in which the second character string is converted into Roman characters. Get the columns and

In this way, the information processing apparatus 100 according to the embodiment appropriately determines similarity between character strings by determining similarity between character strings using different notations in which character strings are converted into Roman letters. be able to.

[5. Hardware configuration]
Further, the information processing device 100 and the terminal device 10 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.

Arithmetic device 1030 operates based on programs stored in primary storage device 1040 and secondary storage device 1050, programs read from input device 1020, and the like, and executes various types of processing. 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) and HDMI (registered trademark) (High Definition Multimedia Interface). 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.

[6. 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 determination information storage unit 122 character string information storage unit 130 control unit 131 acquisition unit 132 calculation unit 133 determination unit 134 processing unit 135 provision unit 10 terminal device

Claims (14)

A first variant character string obtained by converting a first character string, which is a predetermined character string, into an alternative notation, and a second variant notation obtained by converting a second character string, which is a character string different from the first character string, into an alternative notation. an acquisition unit that acquires a character string;
a determination unit that determines similarity between the first character string and the second character string based on the first different notation character string and the second different notation character string;
An information processing device comprising: a calculation unit that calculates the degree of similarity between the first variant character string and the second variant character string;
further comprising
The determination unit is
The information processing apparatus according to claim 1, wherein the similarity between the first character string and the second character string is determined using the degree of similarity calculated by the calculation unit. The calculation unit
The information processing apparatus according to claim 2, wherein the similarity is calculated based on an edit distance between the first variant character string and the second variant character string. The calculation unit
The information processing apparatus according to claim 3, wherein an edit distance between the first variant character string and the second variant character string is calculated as the degree of similarity. The calculation unit
The information processing apparatus according to claim 3 or 4, wherein the similarity is calculated based on the edit distance derived by an automaton. The determination unit is
Information according to any one of claims 2 to 5, characterized in that, when the degree of similarity is equal to or greater than a predetermined value, it is determined that the similarity between the first character string and the second character string is high. processing equipment. The acquisition unit
Acquiring the first variant character string of the first character string and the second variant character string of the second character string indicating a predetermined object;
The determination unit is
7. The information according to claim 6, wherein when it is determined that the similarity between the first character string and the second character string is high, it is determined that the second character string is corrected to the first character string. processing equipment. The acquisition unit
The first variant character string indicating the pronunciation of the first character string and the second variant character string indicating the pronunciation of the second character string are obtained according to any one of claims 1 to 7. 1. The information processing apparatus according to 1. The acquisition unit
9. The method according to claim 8, wherein the first variant character string, which is the phonetic symbol of the first character string, and the second variant character string, which is the phonetic symbol of the second character string, are obtained. information processing equipment. The acquisition unit
The first variant character string indicating the pronunciation of the first character string corresponding to the Japanese writing system, and the second variant character string indicating the pronunciation of the second character string corresponding to the Japanese writing system. 10. The information processing apparatus according to claim 8 or 9, characterized by obtaining and. The acquisition unit
the first variant character string indicating the pronunciation of the first character string including at least one of kanji, hiragana, and katakana; and the pronunciation of the second character string including at least one of kanji, hiragana, and katakana. 11. The information processing apparatus according to claim 10, wherein the second variant character string indicating the character string is acquired. The acquisition unit
10. Acquiring the first variant character string obtained by converting the first character string into Roman characters and the second variant character string obtained by converting the second character string into Roman characters. Or the information processing apparatus according to claim 11 . A computer-executed information processing method comprising:
A first variant character string obtained by converting a first character string, which is a predetermined character string, into an alternative notation, and a second variant notation obtained by converting a second character string, which is a character string different from the first character string, into an alternative notation. a retrieving step of retrieving a character string;
a determining step of determining similarity between the first character string and the second character string based on the first different character string and the second different character string;
An information processing method comprising: A first variant character string obtained by converting a first character string, which is a predetermined character string, into an alternative notation, and a second variant notation obtained by converting a second character string, which is a character string different from the first character string, into an alternative notation. a retrieving procedure for retrieving a string;
a determination procedure for determining similarity between the first character string and the second character string based on the first different notation character string and the second different notation character string;
An information processing program characterized by causing a computer to execute

Images