JP6571053B2 - FACILITY SEARCH DEVICE, FACILITY SEARCH METHOD, COMPUTER PROGRAM, AND RECORDING MEDIUM CONTAINING COMPUTER PROGRAM - Google Patents

Description

  The present invention relates to a facility search device, a facility search method, a computer program, and a recording medium on which the computer program is recorded.

In recent years, along with the spread of the Internet and mobile terminal devices, destination searches using mobile terminal devices such as car navigation devices and smartphones are routinely performed. This destination search is generally performed by inputting a destination place name or facility name. As a technology related to this, in Patent Document 1, a navigation device including a search unit that searches for a facility that is a candidate for a destination from a facility database, and each character string is received when input of a plurality of character strings is received. Discloses a navigation device that recognizes a search field to which a search string belongs, and presents search results from search items with high priority according to the priorities assigned in advance to the combination patterns for the search using each character string as a search key. .
See also Patent Documents 2 to 4 disclosing conventional techniques related to the present invention.

Japanese Patent No. 5400179 JP 2011-209239 A Japanese Patent No. 5315485 JP 2012-059126 A

As a result of intensive studies to reflect the intention and purpose of the search user more realistically, the present inventors have noticed the following. When a search user inputs a series of character strings such as “Hakata ramen” as a search query, there is a high possibility that a store providing Hakata ramen is being searched. On the other hand, when a character string delimited by a space or the like such as “Hakata (space) ramen” is input, there is a high possibility that a ramen store located in Hakata is searched in addition to a store providing Hakata ramen. In other words, in the case of the search query “Hakata (space) ramen”, the search user is likely to input “Hakata” for the area and “ramen” for the restaurant.
Therefore, the present inventors obtain a general score for determining a facility and an output order by searching a facility for a search query that has received an input from a search user, while the search query is based on the first rule. It is determined whether or not the element can be decomposed. If the element cannot be decomposed, an attribute corresponding to the character string constituting the search query is specified, and an attribute score is assigned to the facility including the character string in the facility information corresponding to the attribute. Thus, it was conceived that the intention and purpose of the search user can be reflected in the output rank of the search result by reflecting the attribute score in the general score and determining the output rank.

The present invention has been made in view of the above-mentioned problems, and the first aspect is defined as follows. That is,
A facility database that stores information about facilities, an input reception unit that receives an input of a search query, a facility search unit that searches a facility corresponding to the search query that has received the input from the facility database, and a search by the facility search unit A facility search apparatus comprising: an output rank determining unit that determines an output rank based on a general score; and a search result output unit that outputs the searched facility in the determined output rank,
An attribute database that associates and stores an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute;
A determination unit that determines whether the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, refer to the attribute database, the attribute corresponding to the attribute identification term that matches the search query that accepted the input, and the attribute score of the attribute A specific part for identifying
An attribute score giving unit that gives the specified attribute score to a facility related to the specified attribute among the facilities searched by the facility search unit with reference to the facility database;
The output rank determination unit determines the output rank by reflecting the assigned attribute score in the general score,
The search result output unit outputs the facility searched by the facility search unit based on the determined output order.
Facility search device.

  According to the facility search device of the first aspect defined in this way, it is determined whether or not the search query that has received the input can be decomposed based on the first rule, and the input is accepted as a result of the determination. When the search query cannot be decomposed, the attribute database stores the attribute identification term, the attribute corresponding to the attribute identification term, and the attribute score related to the attribute in association with each other, and matches the search query that accepted the input. An attribute corresponding to the attribute identification term and an attribute score of the attribute are specified. Then, with reference to the facility database, the specified attribute score is assigned to the facility related to the specified attribute among the facilities searched by the facility search unit based on the search query. The output score is determined by reflecting the assigned attribute score in the general score for determining the output rank of the searched facility, and the facility searched by the facility search unit is output based on the determined output rank. According to the output order of the facilities searched in this way, the attributes of the element terms constituting the search query can be reflected, and therefore the facilities according to the search user's intention and purpose are output to the top of the search results. be able to.

Here, the first rule may be a morphological analysis technique (second aspect).
Morphological analysis means the work of dividing a character string composed of morphemes into morphemes.
Further, the fact that the search query cannot be decomposed means that the search query is composed of a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas existing between the element terms (third). Aspect).
An element term is a unit equivalent to a morpheme that cannot be analyzed, and whether or not it is an element term can be determined by collating with a morpheme registered in a morpheme dictionary prepared in advance. Examples of terms that are element terms include “Hakata”, “ramen”, and the like, and examples of terms that are not element terms include “Hakata ramen”.
Symbols existing between element terms may be a space, comma, hyphen, underbar, slash, or the like.

Moreover, when the search query which received the said input contains a some element term, the said attribute score provision part can provide a high attribute score in the order in which the said element term was input (5th aspect).
When the search query includes a plurality of element terms, the intention and purpose of the search user are considered to be largely reflected by the element terms that have been input previously. Therefore, among the element terms constituting the search query, the attribute value of the preceding element term is made larger by multiplying the attribute score value given based on the element term positioned ahead by a larger coefficient than 1, for example. By making the output order reflected, the intention and purpose of the search user are reflected more greatly.

The attribute score giving unit may give a different attribute score for each attribute specified by the specifying unit (fourth aspect).
For example, a different attribute score for each attribute can be given by storing a different attribute score for each attribute in the attribute database in association with the attribute. For example, by setting the attribute score of the attribute “area” to be large, it is possible to provide a search result in an output order that more greatly reflects the influence of element terms related to the area included in the search query among the searched facilities. As another example, when the current position of the navigation device including the facility search device corresponds to an element term relating to the area, the attribute score of the attribute “area” may be set large. For example, when the current position is “Hakata” and the search query is “Hakata (space) ramen”, the search user is likely to search for a ramen shop located in Hakata, so the facility corresponding to the area The attribute score of the attribute “area” can be multiplied by a coefficient greater than 1 so that the ramen shop where “Hakata” is included in the address is higher.

The sixth aspect of the present invention is defined as follows. That is,
A facility database that stores information about facilities, an input reception unit that receives an input of a search query, a facility search unit that searches a facility corresponding to the search query that has received the input from the facility database, and a search by the facility search unit A facility search apparatus comprising: an output rank determining unit that determines an output rank based on a general score; and a search result output unit that outputs the searched facility in the determined output rank,
An attribute database that associates and stores an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute;
A determination unit that determines whether the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input can be decomposed, an element decomposition unit that decomposes the search query;
A specifying unit that refers to the attribute database and specifies an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute;
An attribute score giving unit that gives an attribute score obtained by multiplying the identified attribute score by a coefficient less than 1 to a facility related to the identified attribute among the facilities searched by the facility search unit; With
The output rank determination unit determines the output rank by reflecting the assigned attribute score in the general score,
The search result output unit outputs the facility searched by the facility search unit based on the determined output order.
Facility search device.

  According to the facility search device of the sixth aspect defined as described above, it is determined whether or not the search query that has accepted the input can be decomposed based on the first rule, and the input is accepted as a result of the determination. When the search query can be decomposed into elements, the search query is decomposed into elements, the attribute identification term, the attribute corresponding to the attribute identification term, and the attribute database related to the attribute are stored in association with each other, An attribute corresponding to the attribute identification term that matches the decomposed search query and an attribute score of the attribute are specified. Then, referring to the facility database, out of the facilities searched by the facility search unit based on the search query, a facility related to the specified attribute is multiplied by a coefficient less than 1 for the specified attribute score. Assigned attribute score. The output score is determined by reflecting the assigned attribute score in the general score for determining the output rank of the searched facility, and the facility searched by the facility search unit is output based on the determined output rank. Even if the input search query can be decomposed into each element term, the search user inputs the element term while being aware of the attribute of each element term, although the degree is lower than when the element cannot be decomposed. In some cases. According to the output rank of the facility searched as described above, the attribute of each element term is reflected in the output rank of the facility even when the element can be decomposed, but is reflected lower than when the element cannot be decomposed. it can.

The seventh aspect of the present invention is defined as follows. That is,
A first storage step for storing information about the facility in the facility database; an input reception step for receiving an input of a search query; and a facility search step for searching the facility database for a facility corresponding to the search query that has received the input; A facility comprising: an output rank determining step for determining an output rank for the facilities searched in the facility search step based on a general score; and a search result outputting step for outputting the searched facilities in the determined output rank A search method,
A second storage step of associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
A determination step for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, the specifying unit refers to the attribute database, and corresponds to the attribute identification term that matches the search query that accepted the input and the attribute A specific step of identifying an attribute score for the attribute;
An attribute score assigning unit that provides the specified attribute score to a facility related to the specified attribute among the facilities searched in the facility search step;
In the output order determination step, the output order is determined by reflecting the assigned attribute score in the general score,
In the search result output step, the facility searched in the facility search step based on the determined output order is output.
Facility search method.
According to the seventh aspect of the invention thus defined, the same effect as the first aspect can be obtained.

The eighth aspect of the present invention is defined as follows. That is,
In the method defined in the seventh aspect, the first rule is a technique of morphological analysis.
According to the invention of the eighth aspect defined as described above, the same effect as that of the second aspect can be obtained.

The ninth aspect of the present invention is defined as follows. That is,
In the method defined in the seventh or eighth aspect, the fact that the search query cannot be decomposed means that the search query includes a plurality of element terms that cannot be subjected to morphological analysis and spaces and / or commas existing between the element terms. Means that it is configured.
According to the ninth aspect of the invention thus defined, the same effect as the third aspect can be obtained.

The tenth aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to ninth aspects, in the attribute score giving step, a different attribute score is given for each attribute specified in the specifying step.
According to the tenth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The eleventh aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to tenth aspects, when the search query that has received the input includes a plurality of element terms, the attribute score assignment step includes a high attribute score in the order in which the element terms are input. Is granted.
According to the eleventh aspect of the invention thus defined, the same effects as in the fifth aspect can be achieved.

The twelfth aspect of the present invention is defined as follows. That is,
A first storage step for storing information about the facility in the facility database; an input reception step for receiving an input of a search query; and a facility search step for searching the facility database for a facility corresponding to the search query that has received the input; A facility comprising: an output rank determining step for determining an output rank for the facilities searched in the facility search step based on a general score; and a search result outputting step for outputting the searched facilities in the determined output rank A search method,
A second storage step of associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
A determination step for determining whether or not the search query that has received the input can be decomposed based on the first rule;
An element decomposition step of decomposing the search query when the search query that accepted the input can be decomposed as a result of the determination;
A specifying step of specifying an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute with reference to the attribute database;
The attribute score assigning unit assigns an attribute score obtained by multiplying the identified attribute score by a coefficient less than 1 to the facility related to the identified attribute among the facilities searched in the facility search step. And an attribute score assigning step,
In the output order determination step, the output order is determined by reflecting the assigned attribute score in the general score,
In the search result output step, the facility searched in the facility search step based on the determined output order is output.
Facility search method.
According to the twelfth aspect of the invention thus defined, the same effects as in the sixth aspect are achieved.

Furthermore, the thirteenth aspect of the present invention is defined as follows. That is,
A first storage means for storing information relating to the facility in the facility database; an input receiving means for receiving an input of a search query; and a facility search for searching for a facility corresponding to the search query that has received the input from the facility database Means for determining the output rank of the facility searched by the facility search means based on a general score, and a search result output means for outputting the searched facility in the determined output rank A computer program for causing a computer to function.
Second storage means for associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
Determining means for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, refer to the attribute database, the attribute corresponding to the attribute identification term that matches the search query that accepted the input, and the attribute score of the attribute Identifying means for identifying
Of the facilities searched by the facility search means, function as attribute score giving means for giving the specified attribute score to a facility related to the specified attribute,
The output rank determining means determines the output rank by reflecting the assigned attribute score in the general score,
The search result output means outputs the facility searched by the facility search means based on the determined output order;
Computer program.
According to the thirteenth aspect of the invention thus defined, the same effects as those of the first aspect can be achieved.

The fourteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the thirteenth aspect, the first rule is a morphological analysis technique.
According to the fourteenth aspect of the invention thus defined, the same effects as those of the second aspect can be achieved.

The fifteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the thirteenth or fourteenth aspect, the fact that the search query cannot be decomposed means that the search query includes a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas that exist between the element terms. It is composed of.
According to the fifteenth aspect of the invention thus defined, the same effects as those of the third aspect are achieved.

The sixteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to fifteenth aspects, the attribute score assigning means assigns a different attribute score for each attribute specified by the specifying means.
According to the sixteenth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The seventeenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to sixteenth aspects, when the search query that has received the input includes a plurality of element terms, the attribute score assigning means has a higher attribute in the order in which the element terms are input. Give a score.
According to the seventeenth aspect of the invention thus defined, the same effects as those of the fifth aspect are achieved.

The eighteenth aspect of the present invention is defined as follows. That is,
A first storage means for storing information relating to the facility in the facility database; an input receiving means for receiving an input of a search query; and a facility search for searching for a facility corresponding to the search query that has received the input from the facility database Means for determining the output rank of the facility searched by the facility search means based on a general score, and a search result output means for outputting the searched facility in the determined output rank A computer program for causing a computer to function.
Second storage means for associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
Determining means for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input can be decomposed into elements, element decomposition means for decomposing the search query;
Identifying means for referring to the attribute database and identifying an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute;
Attribute score giving means for giving an attribute score obtained by multiplying the specified attribute score by a coefficient less than 1 to a facility related to the specified attribute among the facilities searched by the facility search means; Function as
The output rank determining means determines the output rank by reflecting the assigned attribute score in the general score,
The search result output means outputs the facility searched by the facility search means based on the determined output order;
Computer program.
According to the eighteenth aspect of the invention thus defined, the same effects as in the sixth aspect are achieved.

  A recording medium for recording a computer program defined in any of the thirteenth to eighteenth aspects is defined as a nineteenth aspect.

FIG. 1 is a block diagram showing a configuration of a facility search apparatus 1 according to the embodiment of the present invention. FIG. 2 is an example of (A) a facility table stored in the facility database 3 and (B) an attribute table stored in the attribute database 5. FIG. 3 is a flowchart showing an example of the operation of the facility search apparatus 1 according to the embodiment of the present invention. FIG. 4 is a flowchart showing an example of detailed operation of step 5 shown in FIG. FIG. 5 is a flowchart showing an example of detailed operation of step 7 shown in FIG. FIG. 6 is a block diagram showing the configuration of the navigation device 51 according to the embodiment of the present invention. FIG. 7 is a block diagram showing a configuration of a facility search apparatus 71 according to another embodiment of the present invention.

A facility retrieval apparatus according to an embodiment of the present invention will be described.
FIG. 1 shows a schematic configuration of the facility search apparatus 1. This will be described below using the table shown in FIG.
As shown in FIG. 1, the facility search apparatus 1 includes a facility database 3, an attribute database 5, an input reception unit 7, a facility search unit 9, a determination unit 11, a specification unit 13, an attribute score assignment unit 15, and an output rank determination unit. 17 and a search result output unit 19.

  The facility database 3 stores information about facilities. Examples of the information on the facility include a facility name, a facility address, a facility genre, and the like, and each piece of information is stored in association with identification information for identifying the facility. The facility genre includes restaurants, hospitals, stations, scenic spots, and the like. Further, the facility genre may be a lower genre as well as a higher genre such as a restaurant. For example, for the upper genre “restaurant”, lower genres such as beef bowl shop, ramen shop, and cafe are listed. Both the upper genre and the lower genre may be associated as the facility genre, or one of them may be associated. The information regarding the facility may be stored in the form of a facility table as shown in FIG. 2A. Specifically, for the facility ID 001, the facility name “Hakata Ramen Nakono” and the facility address “Nagoya” Ichinakamura-ku Meekiminami Minami ○-○○ ”and facility genre“ Ramen ”are associated with each other.

  The attribute database 5 stores an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in association with each other. For example, the attribute database 5 stores the attribute identification term in an attribute table format as shown in FIG. ing. Examples of attributes include area and facility genre. Examples of attribute identification terms corresponding to the attribute “area” include “Hakata”, “Fukuoka”, and “Nagoya”. Examples of attribute identification terms corresponding to the attribute “facility genre” include “ramen”, “ Teppanyaki "etc. are mentioned. Moreover, the type of the facility information corresponding to an attribute is mentioned as information linked | related with an attribute. For example, the attribute “area” is associated with “facility address” as facility information in the facility database, and the attribute “facility genre” is associated with “facility genre” as facility information. Further, the attribute database 5 stores attribute scores in association with attributes. For example, an attribute score “30” is stored for the attribute “area”, and an attribute score “5” is stored for the attribute “facility genre” in association with each attribute. Further, the attribute score may be a value different for each attribute identification term of the attributes “area” and “facility genre”. For example, when there is a medium classification “Hakata” and a small classification “Tenjin” with respect to the large classification “Fukuoka”, a larger attribute score can be given to the attribute identification terms of a smaller classification. For example, an attribute score “10” can be assigned to “Fukuoka”, “30” to “Hakata”, and “100” to “Tenjin”. Similarly, a larger attribute score can be given to the small category “ramen” than the large category “Restaurant”.

  The input receiving unit 7 receives a search query input by a user. The search query is a compound word such as a word or a phrase input by the user at the time of search, and is a request string or a query for the search database such as a search condition. Examples of the character string include kanji, hiragana, katakana, alphabets, numbers, symbols, and the like, and one or a combination of two or more of these. The character string can be input by touching a character key assigned to each character on the display screen or by using an input unit such as a keyboard. In this example, for example, it is assumed that the input of the search query “Hakata (space) ramen” is accepted.

  The facility search unit 9 searches the facility database 3 for a facility corresponding to the search query received by the input receiving unit 7. The search method is not particularly limited, and facilities can be searched by a regular method. For example, the character string that constitutes the search query is compared with the character string that constitutes the keyword such as the facility name, the facility address, and the facility genre stored in the facility database, and complete match, forward match, partial match, etc. The facility corresponding to the search query can be searched based on whether or not it exists, and the general score for determining the output rank by the regular method is associated with the facility as the search result. The general score is given to a facility having a higher degree of matching according to the degree of matching such as complete matching, forward matching, partial matching, and the length of the matching character string. . For example, as a search result for the search query “Hakata (Space) Ramen”, for example, a facility “Hakata Ramen Nakono” (general score 100), which includes both the constituent words “Hakata” and “Ramen” of the search query in the facility name, The facility “Ramen many” (general score 90) containing the word “ramen” (4 character strings) and the facility “Hakataken” (general score 75) containing the constituent word “Hakata” (2 character strings) were hit. To do. According to this search result, the general scores are output in descending order, that is, in order of “Hakata Ramen Nakono”, “Ramen Many”, and “Hakataken”.

  The determination unit 11 determines whether or not the search query received by the input reception unit 7 can be decomposed based on the first rule. As the first rule, for example, a morphological analysis technique can be employed. In this case, the determination unit 11 determines that the search query cannot be decomposed when the search query includes a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas that exist between the element terms. Specifically, with respect to the search query “Hakata (space) ramen”, the determination unit 11 divides the constituent word “Hakata” and the constituent word “ramen” based on the space, and whether or not the constituent words separated can be morphologically analyzed. To determine. Since the constituent words “Hakata” and “Ramen” are both element terms that cannot be morphologically analyzed, the determination unit 11 determines that the search query “Hakata (space) ramen” has both the element term “Hakata” and the element term “Ramen”. It is determined that the search query cannot be decomposed because it is composed of spaces existing between element terms. On the other hand, as an example in which the determination unit 11 determines that element decomposition is possible, the search query is “Hakata ramen” or “Hakata ramen (space) Tonkotsu” in which “Hakata” and “ramen” are connected without spaces. Can be mentioned. The determination unit 11 determines that “Hakata ramen” that does not include a space (or comma) in the search query or at least one term “Hakata ramen” that includes a space in the search query but is separated based on the space is “Hakata”. It is determined that the search query “Hakata Ramen (Space) Tonkotsu” that can be morphologically analyzed into “and ramen” can be decomposed into elements.

  As a result of determination by the determination unit 11, when the search query received by the input reception unit 7 cannot be decomposed, the identification unit 13 refers to the attribute database 5 to identify an attribute that matches the search query received. Identify the attribute that corresponds to the term. The specifying unit 13 uses each element term constituting the search query as the search query that has received the input, and specifies an attribute corresponding to the attribute identification term that matches the element term. Specifically, in the case of a search query “Hakata (space) ramen” composed of element terms “Hakata” and “Ramen”, the element term “Hakata” is referred to the attribute table shown in FIG. And the attribute “facility genre” associated with the attribute identification term “ramen” that matches the element term “ramen”. That is, the specifying unit 13 specifies the attribute “area” for the element term “Hakata” constituting the search query and the attribute “facility genre” for the element term “ramen”.

The attribute score assigning unit 15 refers to the facility database and assigns an attribute score to a facility related to the attribute identified by the identifying unit 13 among the facilities retrieved by the facility retrieving unit 9. As a method of assigning the attribute score, for example, the facility name, facility address, and facility genre of the searched facility are referenced, and the element term is included in the facility information related to the attribute specified for the element term. Attribute score is given. The attribute score to be assigned may be the same for each attribute or may be different for each attribute. The case where the attribute score “30” is given to the attribute “area” and the attribute score “5” is given to the attribute “facility genre” using the searched facility “ramen lot” will be specifically described. With reference to the facility address “Hakata-ku, Fukuoka City △-△△” and the facility genre “Ramen”, one element term “Hakata” constituting the search query “Hakata (space) ramen” is the element term “Hakata”. Since it is included in the facility address as facility information related to the attribute “area”, the first attribute score “30” is assigned to the facility “many ramen”. Since the other element term “ramen” constituting the search query “Hakata (space) ramen” is included in the facility genre as facility information related to the attribute “facility genre” of the element term “ramen” The second attribute score “5” is given to the facility “Ramen many”. That is, the attribute score assigning unit 15 assigns the attribute score “35” to the facility “many ramen”. As another specific example, the searched facility “Hakata Ramen Nakono” will be described. In this case, since the element term “Hakata” is not included in the facility address, the first attribute score “0” and the element term “Ramen” ”In the facility genre, the second attribute score is“ 5 ”, and a total attribute score of“ 5 ”is given. Further, for the searched facility “Hakataken”, since the element term “Hakata” is included in the facility address, the first attribute score “30” and the element term “ramen” are included in the facility genre. Therefore, the second attribute score is “5”, and a total attribute score of “35” is given.
As another example, the attribute score assigning unit 15 may multiply the attribute score of an element term by a different coefficient according to the input rank of the input element terms among the element terms constituting the search query. For example, the attribute of the element term input earlier can be greatly influenced to the output rank by multiplying the attribute score of the element term input earlier by a coefficient having a larger value. In the example of the search query “Hakata (space) ramen”, by multiplying the attribute score “30” of the element term “Hakata” in front of the search query by the coefficient 2, for example, the attribute score of the facility “Ramen many” is the area. “65” is added to the attribute score “60” relating to the property score and the attribute score “5” relating to the facility genre.

The output rank determining unit 17 reflects the attribute score assigned by the attribute score assigning unit 15 on the general score, and determines the output rank of the facility searched by the facility search unit 9. For example, the higher output rank can be determined in descending order of the total score obtained by adding the attribute score to the general score. Specifically, the total score of the searched facility “Hakata Ramen Nakono” is “105” obtained by adding the attribute score 5 to the general score 100. The total score of the other facility “Ramen Taman” is “125”, and the total score of the facility “Hakataken” is “110”. Accordingly, the output ranking is determined in the descending order of the total score: 1st “Ramen many”, 2nd “Hakataken”, 3rd “Hakata Ramen Nakono”. In order to reflect the attribute score more greatly, a value obtained by multiplying the attribute score by a value exceeding 1 may be added to the general score to obtain the total score.
The search result output unit 19 outputs the facility searched by the facility search unit 9 in the output order determined by the output rank determination unit 17.

An example of the operation of the apparatus 1 shown in FIG. 1 will be described with reference to FIG. In this example, the determination unit 11 determines that the search query cannot be decomposed when the search query includes a plurality of element terms that cannot be morphologically analyzed and spaces that exist between the element terms.
First, in step 1, the input receiving unit 7 receives an input of a search query “Hakata (space) ramen”.
In step 3, the facility search unit 9 refers to the facility database 3 and searches for a facility corresponding to the search query “Hakata (space) ramen” in step 1 by a regular method. In this example, for example, the facility “Hakata Ramen Nakono” (general score 100), the facility “Ramen many” (general score 90), and the facility “Hakataken” (general score 75) are hit.
In step 5, the determination unit 11 determines whether or not the search query “hakata (space) ramen” in step 1 can be decomposed by a morphological analysis technique. In this example, whether or not the elements can be decomposed is determined whether or not the elements can be decomposed for each of “Hakata” and “Ramen” separated by a space. In addition to the above, the determination unit 11 can determine that the search query composed of one element term cannot be decomposed into elements. In this case, Steps 55 and 57 are executed for one constituent word constituting the search query that has received the input in Step 1, and it is determined that the search query cannot be decomposed into elements.

An example of the detailed operation of step 5 executed by the determination unit 11 will be described with reference to FIG.
In step 51, it is determined whether or not there is a space in the search query. If Yes in step 51, the process proceeds to step 53. In this example, since a space exists in the search query “Hakata (space) ramen”, the process proceeds to step 53.
In step 53, the search query is partitioned based on the space. In this example, the search query “Hakata (space) ramen” is divided into constituent words “Hakata” and “ramen”.

In step 55, it is determined whether or not morphological analysis is possible for both constituent words “Hakata” and “ramen” separated in step 53. If No in step 55, that is, if all the constituent words cannot be morphologically analyzed, the process proceeds to step 57. In this example, since the constituent words “Hakata” and “Ramen” cannot be analyzed by morpheme, the process proceeds to Step 57.
In step 57, it is determined that the search query “Hakata (space) ramen” cannot be decomposed into elements.

Returning to FIG. 3, in step 7, the specifying unit 13 refers to the attribute database 5, and the search query “Hakata (space) ramen” received in step 1, that is, each element term constituting the search query and The attribute corresponding to the matching attribute identification term is specified.
An example of the detailed operation of Step 7 executed by the specifying unit 13 will be described with reference to FIG.
In step 71, one of the element terms constituting the search query in step 1 is selected. In this example, the element term “Hakata” is selected as one of the element terms constituting the search query “Hakata (space) ramen”.

In step 73, the attribute identification term corresponding to the element term selected in step 71 is specified with reference to the attribute database 5. In this example, the attribute identification term “Hakata” is specified as the attribute identification term corresponding to the element term “Hakata”.
In step 75, the attribute “area” is specified as an attribute associated with the attribute identification term “Hakata” specified in step 73 in the attribute database 5.
Steps 73 and 75 are executed for other element terms n + 1 constituting the search query (steps 77 and 78). In this example, the attribute identification term “ramen” is identified as an attribute identification term corresponding to the element term “ramen” as another element term, and the attribute “facility genre” is attributed to the attribute identification term “ramen”. Identified.

  Returning to FIG. 3, in step 9, the attribute score assigning unit 15 refers to the facility database and assigns an attribute score to the facility related to the attribute identified in step 7 among the facilities searched in step 3. . For example, referring to the facility database 3, for the facility searched in step 3, an attribute score “30” is assigned to a facility that includes the element term “Hakata” in the facility address corresponding to the attribute “area”, and the attribute “ An attribute score “5” is assigned to a facility including the element term “ramen” in the facility genre corresponding to “facility genre”. In this example, the attribute score of “35” in total is assigned to the facility “many ramen” as described above.

In step 11, the output rank determining unit 17 adds the attribute score given in step 9 to the general score of the facility searched in step 3 to determine the output rank of the searched facility. In this example, as described above, the output ranks of the first “Ramen many”, the second “Hakataken”, and the third “Hakata ramen Nakono” are determined in descending order of the total score.
In step 13, the search result output unit 19 outputs the facilities searched in step 3 in the output order determined in step 11.

FIG. 6 shows a navigation device 51 of the embodiment. In FIG. 6, the same elements as those in FIG. 1 are denoted by the same reference numerals, and the description thereof is partially omitted.
The navigation device 51 includes the components included in the facility search device 1 shown in FIG. 1, that is, the facility database 3, the attribute database 5, the input reception unit 7, the facility search unit 9, the determination unit 11, the specifying unit 13, and the attribute score assignment unit. 15 and the output order determination unit 17, a control unit 510, a memory unit 511, an input unit 512, an output unit 513, an interface unit 514, and a current position specifying unit 515 are provided.

The control unit 510 is a computer device that includes a CPU, a buffer memory, and other devices, and controls other elements constituting the navigation device 51.
A computer program is stored in the memory unit 511, and the computer program is read into the control unit 510, which is a computer device, and causes it to function. This computer program includes a built-in hard disk or built-in memory as a storage device of the navigation device, an SD (registered trademark) memory card, a memory stick, smart media, a compact flash (registered trademark), a DVD as a storage medium replaceable with the navigation device. Can be stored in a general-purpose medium such as

The input unit 512 is used for inputting a user command, for example. Specifically, it is used for inputting a search query, selecting a search result, and the like. As the input unit 512, a pointing device such as a touch panel that cooperates with the display content of a mouse, a light pen, or a display, or a voice input device such as a keyboard or a microphone can be used.
The output unit 513 includes a display and functions when displaying an input screen, a search result, and detailed facility information. In addition to the information output by the output unit 513, a search screen for a destination search output in a general navigation device, a map, the position of the vehicle specified by the current position specifying unit, a guide route, Display other information. The output unit 513 includes a search result output unit 19. The function of the search result output unit 19 is as described above.

The interface unit 514 connects the navigation device 51 to a wireless network or the like.
The current position specifying unit 515 specifies the current position information of the navigation device 51 using a GPS device or a gyro device. In addition, the current time can be specified.

In this example, the attribute score assigning unit 15, for example, if the element term corresponding to the attribute “area” specified by the specifying unit 13 is equivalent to the position specified by the current position specifying unit 515 or the position When approaching, the attribute score assigned to the attribute “area” can be multiplied by a value (for example, 2) exceeding 1. For example, in the case of the search query “Hakata (space) ramen” and the administrative district “Hakata Ward” indicated by the current location, the element term “Hakata” and the current location “Hakata Ward” are equivalent, so the attribute “Area” “60”, which is twice the attribute score “30” to be given, can be given.
When an element term equivalent to the current position is included in the search query, the search user is likely to have a request to search for a facility located near the current position. If the attribute score is given as described above, the output rank of the facility including the element term “Hakata” in the facility address can be greatly increased, and the search user's request can be met.

FIG. 7 shows a facility search apparatus for reflecting the attribute of each element term decomposed in the output rank of the search result when the input search query can be decomposed, and the attribute of each element term Is a facility search device that can be reflected in the output order more moderately than when elements cannot be decomposed. In FIG. 7, the same elements as those in FIGS. 1 and 6 are denoted by the same reference numerals, and description thereof is partially omitted.
As shown in FIG. 7, the facility search apparatus 71 includes a facility database 3, an attribute database 5, an input reception unit 7, a facility search unit 9, a determination unit 11, an element decomposition unit 73, a specification unit 75, and an attribute score assignment unit 77. , An output order determination unit 17 and a search result output unit 19 are provided.
As a result of the determination by the determination unit 11, the element decomposition unit 73 performs element decomposition on the search query when the search query received by the input reception unit 7 can be decomposed. Examples of the case where the determination unit 11 determines that the search query can be decomposed include “Hakata Ramen” and “Hakata Ramen (Space) Taro” in which at least a part of the search query can be subjected to morphological analysis. As a method of decomposing the search query, for example, the search query “Hakata Ramen” is “Hakata” and “Ramen”, and the search query “Hakata Ramen (Space) Taro” is “Hakata”, “Ramen” and “Taro”. The method of decomposing into each morpheme is mentioned.

The specifying unit 75 refers to the attribute database 5 and specifies the attribute corresponding to the attribute identification term that matches the search query subjected to the element decomposition by the element decomposition unit 73 and the attribute score of the attribute. The specifying unit 75 uses each element term subjected to element decomposition as the element-decomposed search query, and specifies an attribute corresponding to the attribute identification term that matches the element term. A specific method of specifying attributes and attribute costs is the same as that of the specifying unit 13. For example, among the element terms “Hakata”, “Ramen”, and “Taro” obtained by decomposing the search query “Hakata Ramen (Space) Taro”, the attributes “Area” and “Ramen” for “Hakata”. Attribute “facility genre”. If the element term “Taro” is not listed as an attribute identification term in the attribute table, the attribute for “Taro” is not specified.
The attribute score assigning unit 77 is an attribute obtained by multiplying the attribute score specified for the facility related to the attribute specified by the specifying unit 75 among the facilities searched by the facility search unit 9 by a coefficient less than 1. Give a score. The method of assigning the attribute score is the same as that of the attribute score assigning unit 15 except that the attribute score specified by the specifying unit 75 is multiplied by a coefficient less than 1 (for example, 0.5).

  Although the embodiments and examples of the present invention have been described above, two or more of the embodiments (examples) may be combined and implemented. Alternatively, one of these embodiments (examples) may be partially implemented. Furthermore, among these, two or more embodiments (examples) may be partially combined.

  The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

1 71 facility search device 3 facility database (facility DB)
5 attribute database (attribute DB)
7 Input reception unit 9 Facility search unit 11 Determination unit 13 75 Identification unit 15 77 Attribute score assignment unit 17 Output rank determination unit 19 Search result output unit 51 Navigation device 73 Element decomposition unit

Claims (19)

A facility database that stores information about facilities, an input reception unit that receives an input of a search query, a facility search unit that searches a facility corresponding to the search query that has received the input from the facility database, and a search by the facility search unit A facility search apparatus comprising: an output rank determining unit that determines an output rank based on a general score; and a search result output unit that outputs the searched facility in the determined output rank,
An attribute database that associates and stores an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute;
A determination unit that determines whether the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, refer to the attribute database, the attribute corresponding to the attribute identification term that matches the search query that accepted the input, and the attribute score of the attribute A specific part for identifying
An attribute score assigning unit that gives the specified attribute score to a facility related to the specified attribute among the facilities searched by the facility search unit;
The output rank determination unit determines the output rank by reflecting the assigned attribute score in the general score,
The search result output unit outputs the facility searched by the facility search unit based on the determined output order.
Facility search device.   The facility search apparatus according to claim 1, wherein the first rule is a morphological analysis technique. The fact that the search query cannot be decomposed means that the search query is composed of a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas that exist between the element terms.
The facility search device according to claim 1 or 2.   The facility search device according to any one of claims 1 to 3, wherein the attribute score assigning unit assigns a different attribute score to each attribute specified by the specifying unit.   The attribute score assigning unit assigns a high attribute score in the order in which the element terms are input when the search query that has received the input includes a plurality of element terms. Facility search device. A facility database that stores information about facilities, an input reception unit that receives an input of a search query, a facility search unit that searches a facility corresponding to the search query that has received the input from the facility database, and a search by the facility search unit A facility search apparatus comprising: an output rank determining unit that determines an output rank based on a general score; and a search result output unit that outputs the searched facility in the determined output rank,
An attribute database that associates and stores an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute;
A determination unit that determines whether the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input can be decomposed, an element decomposition unit that decomposes the search query;
A specifying unit that refers to the attribute database and specifies an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute;
An attribute score giving unit that gives an attribute score obtained by multiplying the identified attribute score by a coefficient less than 1 to a facility related to the identified attribute among the facilities searched by the facility search unit; With
The output rank determination unit determines the output rank by reflecting the assigned attribute score in the general score,
The search result output unit outputs the facility searched by the facility search unit based on the determined output order.
Facility search device. A first storage step for storing information about the facility in the facility database; an input reception step for receiving an input of a search query; and a facility search step for searching the facility database for a facility corresponding to the search query that has received the input; A facility comprising: an output rank determining step for determining an output rank for the facilities searched in the facility search step based on a general score; and a search result outputting step for outputting the searched facilities in the determined output rank A search method,
A second storage step of associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
A determination step for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, the specifying unit refers to the attribute database, and corresponds to the attribute identification term that matches the search query that accepted the input and the attribute A specific step of identifying an attribute score for the attribute;
An attribute score assigning unit that provides the specified attribute score to a facility related to the specified attribute among the facilities searched in the facility search step;
In the output order determination step, the output order is determined by reflecting the assigned attribute score in the general score,
In the search result output step, the facility searched in the facility search step based on the determined output order is output.
Facility search method.   The facility search method according to claim 7, wherein the first rule is a morphological analysis technique. The fact that the search query cannot be decomposed means that the search query is composed of a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas that exist between the element terms.
The facility search method according to claim 7 or 8.   The facility search method according to any one of claims 7 to 9, wherein in the attribute score assigning step, a different attribute score is assigned to each attribute specified in the specifying step.   The search score that has received the input includes a plurality of element terms, and the attribute score assigning step assigns a high attribute score in the order in which the element terms are input. Facility search method. A first storage step for storing information about the facility in the facility database; an input reception step for receiving an input of a search query; and a facility search step for searching the facility database for a facility corresponding to the search query that has received the input; A facility comprising: an output rank determining step for determining an output rank for the facilities searched in the facility search step based on a general score; and a search result outputting step for outputting the searched facilities in the determined output rank A search method,
A second storage step of associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
A determination step for determining whether or not the search query that has received the input can be decomposed based on the first rule;
An element decomposition step of decomposing the search query when the search query that accepted the input can be decomposed as a result of the determination;
A specifying step of specifying an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute with reference to the attribute database;
The attribute score assigning unit assigns an attribute score obtained by multiplying the identified attribute score by a coefficient less than 1 to the facility related to the identified attribute among the facilities searched in the facility search step. And an attribute score assigning step,
In the output order determination step, the output order is determined by reflecting the assigned attribute score in the general score,
In the search result output step, the facility searched in the facility search step based on the determined output order is output.
Facility search method. A first storage means for storing information relating to the facility in the facility database; an input receiving means for receiving an input of a search query; and a facility search for searching for a facility corresponding to the search query that has received the input from the facility database Means for determining the output rank of the facility searched by the facility search means based on a general score, and a search result output means for outputting the searched facility in the determined output rank A computer program for causing a computer to function.
Second storage means for associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
Determining means for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input cannot be decomposed, refer to the attribute database, the attribute corresponding to the attribute identification term that matches the search query that accepted the input, and the attribute score of the attribute Identifying means for identifying
Of the facilities searched by the facility search means, function as attribute score giving means for giving the specified attribute score to a facility related to the specified attribute,
The output rank determining means determines the output rank by reflecting the assigned attribute score in the general score,
The search result output means outputs the facility searched by the facility search means based on the determined output order;
Computer program.   The computer program according to claim 13, wherein the first rule is a morphological analysis technique. The fact that the search query cannot be decomposed means that the search query is composed of a plurality of element terms that cannot be morphologically analyzed and spaces and / or commas that exist between the element terms.
The computer program according to claim 13 or 14.   The computer program according to any one of claims 13 to 15, wherein the attribute score assigning unit assigns a different attribute score for each attribute specified by the specifying unit.   17. The attribute score assigning unit assigns a high attribute score in the order in which the element terms are input when a search query that has received the input includes a plurality of element terms. Computer program. A first storage means for storing information relating to the facility in the facility database; an input receiving means for receiving an input of a search query; and a facility search for searching for a facility corresponding to the search query that has received the input from the facility database Means for determining the output rank of the facility searched by the facility search means based on a general score, and a search result output means for outputting the searched facility in the determined output rank A computer program for causing a computer to function.
Second storage means for associating an attribute identification term, an attribute corresponding to the attribute identification term, and an attribute score related to the attribute in an attribute database;
Determining means for determining whether or not the search query that has received the input can be decomposed based on the first rule;
As a result of the determination, when the search query that accepted the input can be decomposed into elements, element decomposition means for decomposing the search query;
Identifying means for referring to the attribute database and identifying an attribute corresponding to the attribute identification term that matches the element-decomposed search query and an attribute score of the attribute;
Attribute score giving means for giving an attribute score obtained by multiplying the specified attribute score by a coefficient less than 1 to a facility related to the specified attribute among the facilities searched by the facility search means; Function as
The output rank determining means determines the output rank by reflecting the assigned attribute score in the general score,
The search result output means outputs the facility searched by the facility search means based on the determined output order;
Computer program.   The recording medium which records the computer program as described in any one of Claims 13-18.

Images