JP2018077669A - Visit destination estimation device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a visit destination estimation device with improved accuracy of estimation of the visit destination.SOLUTION: A visit destination estimation device 10 comprises a location information acquisition unit 11 for acquiring location information indicating a location of a user, a visit destination estimation unit 12 for estimating a visit destination of the user among a plurality of visit destination candidates based on the location information acquired by the location information acquisition unit 11, a visit destination information output unit 13 for outputting visit destination information indicating the visit destination estimated by the visit destination estimation unit 12, and a correctness/incorrectness information acquisition unit 14 for acquiring correctness/incorrectness information indicating the correctness or incorrectness of the visit destination in accordance with the output of the visit destination information. The plurality of visit destination candidates belong to at least one of a plurality of categories, the visit destination estimation unit 12 obtains a visit tendency of the user with respect to the category to which the visit destination belongs based on the correctness/incorrectness information for the visit destination and uses the visit tendency to estimate other visit destinations.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a visited site estimation apparatus.

  2. Description of the Related Art Conventionally, a technique for estimating a visit POI (Point of Interest) that is a place visited by a user based on position information of a mobile terminal owned by the user has been proposed.

JP 2012-164227 A

  In general, when a visit POI is estimated based on the relationship between the position information of a user and the positions of neighboring POIs, a positioning method such as GPS makes measurement with high accuracy difficult due to measurement errors. Therefore, for example, in the technology disclosed in Patent Document 1, the user's movement history is estimated from the user's movement history, and the visit POI that the user is considered to have visited is narrowed down. However, particularly in urban areas where buildings are concentrated, since there are many POIs in a narrow area, it is difficult to sufficiently narrow down POIs.

  An object of one embodiment of the present invention is to provide a visited site estimation apparatus with improved accuracy of visited site estimation.

  A visit destination estimation apparatus according to one aspect includes a position information acquisition unit that acquires position information indicating a user's position, and a user visit from a plurality of visit destination candidates based on the position information acquired by the position information acquisition unit A destination estimation unit for estimating the destination, a destination information output unit for outputting the destination information indicating the destination estimated by the destination estimation unit, and whether or not the destination is correct according to the output of the destination information A correct / incorrect information acquisition unit for acquiring correct / incorrect information, wherein the plurality of visiting destination candidates belong to at least one of the plurality of categories, and the visited site estimating unit determines whether the visited site is based on the correct / incorrect information of the visited site The visit tendency of the user with respect to the category to which the user belongs is obtained, and the visit tendency is used for estimating other visit destinations.

  In this visited site estimating apparatus, when a visited site estimated by the visited site estimating unit is estimated, the visited site information indicating the visited site is output by the visited site information output unit. The correct / incorrect information acquisition unit acquires correct / incorrect information that is an evaluation of whether or not the user has actually visited the estimated destination. Here, there is a certain tendency of visits to the user's destinations, for example, such that the categories of the destinations that are difficult to visit are biased. Therefore, the accuracy of estimation of a visit destination can be improved by using the visit tendency obtained from correct / incorrect information for estimation of another visit destination belonging to the same category.

  According to one form of visited site estimation apparatus, the accuracy of visited site estimation can be improved.

It is a figure which shows the structure of the visiting destination estimation apparatus which concerns on one Embodiment. It is a figure which shows an example of the output result of the visited site information by the visited site estimating apparatus according to one embodiment. It is a figure which shows an example of the user interface output by the visited site estimation apparatus. It is a flowchart which shows the process performed with the visited site estimation apparatus which concerns on one Embodiment. It is a figure which shows the hardware constitutions of the visited site estimation apparatus which concerns on one Embodiment.

  Embodiments according to the present invention will be specifically described below with reference to the drawings. For convenience, the same reference numerals are given to substantially the same elements, and the description thereof may be omitted.

  FIG. 1 shows a visited site estimation apparatus 10 according to the present embodiment. The visited site estimation device 10 is a device that estimates a visited site visited by a user based on position information indicating the location of the user. For example, the visited site estimation apparatus 10 estimates the visited site actually visited by the user from the visited site candidates existing around the user based on the visit tendency of the user. The estimated information on the visited location of the user can be used, for example, for estimation of features such as user's preference.

  The user terminal 20 is a device that is carried and used by a user. Specifically, the user terminal 20 corresponds to a communication terminal such as a mobile phone or a smartphone. The user terminal 20 has a function of performing wireless communication by connecting to a network N such as a mobile communication network. The user terminal 20 and the visited site estimation apparatus 10 can communicate with each other via the network N and can transmit and receive information to and from each other. Further, the user terminal 20 and the visited site estimation apparatus 10 may transmit and receive information via a network such as the Internet other than the network N. The user terminal 20 has a function of receiving content transmitted from the visited site estimation apparatus 10 and using (for example, displaying) the content.

  The user terminal 20 has a positioning function of its own terminal such as a GPS (Global Positioning System) positioning function. The user terminal 20 transmits position information indicating the position of the own terminal obtained by the positioning function to the visited site estimation apparatus 10 as position information indicating the user's position. The position information is information indicating latitude and longitude, for example. The user who owns the user terminal 20 is given a user ID that is information for specifying the user in advance, and the user ID is stored in the user terminal 20 in advance. The user terminal 20 transmits the user ID together with the position information to the visited site estimation apparatus 10.

  The positioning of the own terminal by the user terminal 20 is continuously performed, for example, periodically (for example, every preset time of the day). The position information transmitted from the user terminal 20 to the visited site estimating apparatus 10 is grasped as the position information related to the position measured on the visited site estimating apparatus 10 side. For example, the user terminal 20 associates a time stamp indicating the positioning time with the position information and transmits the position information to the visited site estimation apparatus 10. Alternatively, the user terminal 20 transmits position information and a user ID to the visited site estimation apparatus 10 every time positioning is performed.

  The user terminal 20 is configured by including hardware such as a CPU (Central Processing Unit), a memory, and a wireless communication module in the same manner as a normal mobile phone or smartphone.

  Subsequently, functions of the visited site estimation apparatus 10 according to the present embodiment will be described. As shown in FIG. 1, the visited site estimation apparatus 10 includes a location information acquisition unit 11, a visited site estimation unit 12, a visited site information output unit 13, a correct / incorrect information acquisition unit 14, and a feedback database 15. Is done.

  The position information acquisition unit 11 receives and acquires the user ID and position information transmitted from the user terminal 20. The acquired position information is handled as position information indicating the position of the user to whom the user ID is assigned. The position information is associated with time information indicating the positioning time of the position information. The position information acquisition unit 11 can store a history of position information for each user ID in a certain period. The position information acquisition unit 11 can output the acquired user ID and position information to the visited site estimation unit 12.

  The visit destination estimation unit 12 estimates a user's visit destination from among a plurality of visit destination candidates based on the position information acquired by the position information acquisition unit 11. The estimation of the destination can be performed, for example, when it is determined that the user has visited the POI. For example, it may be determined that the user has visited the POI when the position of the user indicated by the position information remains within a certain range for a predetermined time or more. In this case, the visit destination is estimated for the position in the range. Conventional technology may be used for such determination. In addition, the estimation of the visit destination may be performed on the position indicated by each position information every time the position information acquisition unit 11 acquires the user's position information. The visited candidates are each POI such as a store, a facility, etc., and are associated with position information indicating each location. The location information indicating the location is, for example, information indicating the latitude and longitude, and is stored in the visited site estimating apparatus 10 so that the visited site estimating unit 12 can refer to it as necessary. The information stored in advance in the visited site estimating apparatus 10 used for estimating the visited site is input to the visited site estimating apparatus 10 in advance by the administrator of the visited site estimating apparatus 10, for example. The destination candidate belongs to at least one of a plurality of categories. The category is a classification indicating an attribute corresponding to the characteristic of the POI, and is configured by classification such as a restaurant and a supermarket, for example. The classification indicating the category is stored in the visited site estimation apparatus 10 in association with each visited site candidate. The visited site estimation unit 12 derives the score of the visited site candidate and estimates the visited site based on the derived score. For example, the visited site estimation unit 12 selects a visited site candidate having the highest score from a plurality of visited site candidates as a visited site. The score of the visit destination candidate is derived from, for example, the distance to the visit destination candidate when the position of the user indicated by the position information is the starting point, the user's visit tendency with respect to the category to which the visit destination candidate belongs. Details will be described later.

  The visited site information output unit 13 outputs visited site information indicating the visited site estimated by the visited site estimation unit 12. The visited site information includes the name indicating the POI estimated as the visited site and the staying time of the user that is the positioning time related to the estimated location (for example, the time zone in which the user stayed in a certain range), It is associated with the user ID. The visit destination information may be output to a person who recognizes the visit destination visited by the user. In the present embodiment, the visited information is information output to the user and is transmitted to the user terminal 20 owned by the user. FIG. 2 shows an example of an output result display of visited information that can be displayed on the user terminal. In the output result of the visit destination information shown in FIG. 2, “Cafe XX Akasaka store” is estimated as the visit destination of the user from 12:05 to 12:55 on September 14.

  Further, the visited site information output unit 13 outputs question information for acquiring correct / incorrect information indicating the correctness of the estimated visited site together with the visited site information. The question information includes at least an option that allows the user to label that the estimated visit is incorrect. For example, the visited information output unit 13 sets the visited information and the question information as one piece of information displayed on the user terminal 20. In the example of the question information shown in FIG. 2, a message “Are you sure?” Is displayed for the output destination, and options “Yes” and “No” are shown as answers to this question information. . That is, in this example, it is possible to label whether the estimated visited place is correct or incorrect. When the user operates the user terminal 20 and selects “Yes”, the “correct answer label” indicating that the output destination is correct is designated as correct / incorrect information. In addition, when the user terminal 20 is operated by the user and “No” is selected, an “incorrect answer label” indicating that the output destination is an error is specified as correct / incorrect information. Correct / incorrect information specified by the user is transmitted from the user terminal 20 to the visited site estimation apparatus 10 via the network N. The correct or incorrect information to be transmitted can be grasped in the visited site estimating apparatus 10 by which visitor information corresponding to which user.

  The correct / incorrect information acquisition unit 14 acquires correct / incorrect information according to the output of the visited information by the visited information output unit 13. In the present embodiment, the correct / incorrect information acquisition unit 14 receives and acquires the correct / incorrect information transmitted from the user terminal 20. In addition, the correct / incorrect information acquisition unit 14 confirms that there is no labeling when the visitor information by the visitor information output unit 13 is not labeled from the user terminal 20, that is, the question information is not specified. “No label” shown is acquired as correct / incorrect information. For example, when the visitor information or the question information is displayed (or transmitted) on the user terminal 20 and the user does not specify the question information for a certain period of time, the correct / incorrect information acquisition unit 14 "No label" is acquired as correct / incorrect information. In addition, when there is designation | designated by the user with respect to the said question information after progress of a fixed period, the correct / incorrect information acquisition part 14 will withdraw "no label" and will update to the specified correct / incorrect information.

  When the correct / incorrect information acquisition unit 14 acquires the correct / incorrect information, the correct / incorrect information acquisition unit 14 classifies the visited sites into one of three groups of “no label”, “correct answer label”, and “incorrect answer label” according to the acquired correct / incorrect information. The classified visit destination information is stored in the feedback database 15. For example, in the feedback database 15, user IDs, visited information, and correct / incorrect information are stored in association with each other. In this embodiment, for convenience, the visited group classified as “no label” is A group, the visited group classified as “correct answer label” is B group, and is classified as “incorrect label”. The visited group is set as group C.

  The feedback database 15 holds information on the visit destinations classified into the three groups, and outputs the information to the visit destination estimation unit 12 as necessary.

  Here, the visited site estimation unit 12 will be further described. Based on the user position information acquired by the position information acquisition unit 11, the visit destination estimation unit 12 derives a visit destination candidate score according to the distance from the position indicated by the position information. As described above, when the position of the user indicated by the position information remains in a certain range for a predetermined time or more, a score is derived based on the average of the positions indicated by the user's position information in the certain range. May be. The smaller the distance from the position indicated by the position information, the higher the probability of being a visited place. Therefore, the visited place estimating unit 12 derives a score so that the smaller the distance is, the larger the value is. This derivation is performed based on a derivation standard such as an arithmetic expression stored in advance in the visited site estimation unit 12 (the same applies to the subsequent derivations). The score is provisionally derived and fluctuates according to the visit tendency of the user. It should be noted that, in order to derive the score of a candidate for a visit destination, in addition to the distance, feature quantities set in advance for each POI such as the popularity of POI may be used, or a plurality of feature quantities may be combined.

The visited site estimation unit 12 obtains a visit tendency for each user with respect to a category (visit site candidate) to which the visited site belongs based on correctness information of the visited site. The visit destination estimation unit 12 uses the visit tendency to estimate other visit destinations for the user. The visit tendency is based on the correct / incorrect distribution indicated by the correct / incorrect information, and is obtained for each category to which the visited site belongs. For example, the visit destination estimation unit 12 extracts visit destination information and correct / incorrect information associated with the user ID of the target user from the feedback database 15 for each category. Then, the visit destination estimation unit 12 derives a visit tendency based on the correct / incorrect distribution of the group to which the visit destination belongs. In the present embodiment, the difficulty of being visited with respect to a visitor belonging to a category is used as an index of the user's visit tendency. If the visit tendency in a certain category is T, T can be derived by the following equation (1), for example. In this case, the higher the value of T, the lower the probability of a visit by the user.
T = number of appearances in group C / (α × number of appearances in group A + number of appearances in group B) Expression (1)

  Here, α is a ratio estimated to be classified into the B group indicating “correct answer label” out of the visits classified into the A group indicating “no label”, and a value of 0 ≦ α ≦ 1 Can take. Even if the correct / incorrect information is “no label”, the visited place should actually be classified into either the B group or the C group. Therefore, in this embodiment, a part of the visits classified as “no label” is treated as a correct visit.

  The concept of the value of α will be further described. FIG. 3 shows an example of a user interface (UI) displayed on the user terminal 20. In this example, as shown in FIG. 3A, first, a map showing the user's position is displayed in the map display area, and a list of visit destination estimation results is displayed. In the illustrated example, it is estimated that the user has moved in the order of “Super AA store”, “BB station”, and “Cafe CC”. In this display, for example, estimated stay time, moving means, and the like may be written together. When the user selects one of the visited sites, question information about the visited site is displayed as shown in FIG. FIG. 3B shows the question information when “Super AA store” is selected by the user. In this question information, a map indicating a visited place is displayed in the map display area, and options for selecting whether the visited place is correct or incorrect (for example, “Yes”, “No”) are displayed. In the illustrated example, a “Super AA store”, which is a visit destination selected by the user, is displayed together with a message “Is a place visited?”. In this case, the stay time for the visited place may be written together. Further, in the illustrated example, other destination candidates ("Restaurant DD", "Home Center EE", "FF Bank", "GG Grilled Meat Shop", "HH Movie Theater") that were not finally estimated as destinations. Is also displayed. In the display of such other visit destination candidates, the visit destination candidates may be sorted in descending order of the score value derived by the visit destination estimation unit.

  When “Yes” is selected by the user, a list of estimation results shown in FIG. In this case, the user can select “BB station” or “cafe CC” which is another estimated destination. On the other hand, when “NO” is selected by the user, the display shifts to a display for selecting a correct destination as shown in FIG. In the illustrated example, other candidate destinations that can be selected are displayed together with the message “Please select the correct destination”. The user can select a correct destination from among other destination candidates. FIG. 3D shows a display when “Restaurant DD” is selected by the user from among other visiting candidates. In the illustrated example, a confirmation message “Are you sure you want to eat at the restaurant DD?” And options “Yes” and “No” that are responses to the message are displayed. Here, when “Yes” is selected, a list of estimation results shown in FIG. 3A is displayed on the user terminal 20 again. In this case, the user can select “BB station” or “cafe CC” which is another estimated destination. On the other hand, if “No” is selected, the display returns to the display of FIG. 3C, and another destination candidate can be selected again.

In this way, in one form of UI, by selecting one of the visit destination estimation results displayed in a list, question information about the selected visit destination is displayed. When this UI is used, the user who wants to correct the displayed destination of the incorrect answer selects the incorrect answer destination and answers the question information. However, if the visit destination estimation result is correct, it is considered that the user does not bother to select the visit destination. In this case, since question information about correct visit destination information is not displayed, no answer is given to the question information. It is considered that such a tendency becomes higher as the user has more feedbacks. Therefore, in the case of a user who makes many answers to the question information, it is highly likely that the visit destination classified as “no label” is the correct visit destination. Therefore, when such a UI is used, α may take a value depending on the number of user responses to the question information, as in the following formula (2).
α = (number of labeled visits) / (number of all visits of the user) Expression (2)

  The visited site estimation unit 12 derives a visit tendency for each category. Then, the visited site estimation unit 12 extracts categories whose visit tendency values exceed a predetermined value as categories that can be regarded as having a low visit probability of the user. When estimating the visited place, the visited place estimating unit 12 lowers the score of the visited candidate belonging to the extracted category by a predetermined value from the tentatively derived scores based on the position information. Note that the amount by which the score is lowered may be determined according to, for example, the value of the visit tendency. In this case, after deriving a visit tendency for each category, the visited site estimation unit 12 may lower the score tentatively derived based on the position information with a reduction amount corresponding to the value of the visit tendency. . For example, the visited site estimation unit 12 may lower the score of the visited site candidate so that the lowering rate becomes larger as the visited tendency value increases. Then, the visited site estimation unit 12 estimates the visited site candidate having the highest score from the visited site candidates as the visited site. Note that the visited site estimation unit 12 may estimate the visited site by excluding the visited site candidates belonging to the extracted category with the lower visited probability, for example.

  Subsequently, processing executed by the visited site estimation apparatus 10 according to the present embodiment will be described. FIG. 4 shows a flowchart of processing executed by the visited site estimation apparatus 10. As shown in FIG. 4, in this process, first, the position information acquisition unit 11 acquires user position information (step S1). Subsequently, the visit destination estimation unit 12 obtains the user's visit tendency based on the visit destination information and the correct / incorrect information accumulated in the feedback database 15 (step S2). As described above, step S2 may be performed when it is determined that the user has visited the POI. Subsequently, the visit destination estimation unit 12 estimates the visit destination of the user at the time when the position information is acquired in Step S1 (Step S3). In this step S3, the user's visit destination is estimated based on the user's position information and the user's visit tendency.

  When the user's visited location is estimated, the visited location information and the question information are transmitted to the user terminal 20 by the visited location information output unit 13 (step S4). When the user terminal 20 receives the visit destination information and the question information, the visit destination estimation result screen may be displayed on the user terminal 20. Then, for example, when the user terminal 20 is operated by the user, the correctness information is transmitted from the user terminal 20 to the visited site estimation apparatus 10. Then, correct / incorrect information indicating “correct answer label” or “incorrect answer label” is acquired by the correct / incorrect information acquisition unit 14 (step S5). When the answer from the user to the question information is not acquired over a certain period, the correct / incorrect information acquisition unit 14 acquires “no label” as the correct / incorrect information (step S5).

  The acquired correct / incorrect information of “correct answer label”, “incorrect answer label” or “no label” is stored in the feedback database 15 in association with the visited information indicating the estimated visited place. Thereby, the feedback database 15 is updated (step S6). Thereafter, when the visit destination estimation unit 12 performs the visit destination estimation again in step S3, the visit tendency is derived in step S2 based on the updated latest feedback database 15 information. The above is the process executed by the visited site estimation apparatus 10 according to the present embodiment. The derivation of the visit tendency by the visit destination estimation unit 12 may be performed at the timing of updating the feedback database 15. In this case, the derived visit tendency may be stored, for example, in the feedback database 15 and output to the visited destination estimation unit 12 at the timing when step S3 is executed.

  As described above, in the present embodiment, when one visit destination that is considered to have been visited by the user is estimated by the visit destination estimation unit 12, the visit information indicating the visit destination is output by the visit information output unit 13. The Then, correct / incorrect information, which is an evaluation of whether or not the user has actually visited the estimated destination, is acquired by the correct / incorrect information acquisition unit 14. Here, there is a certain tendency of visits at the user's destinations, for example, the categories of the destinations that are difficult to visit are biased. Therefore, the accuracy of estimation of a visit destination can be improved by using the visit tendency obtained from correct / incorrect information for estimation of another visit destination belonging to the same category.

  Further, when obtaining feedback from the user with respect to the estimation result of the visited place, it is difficult to expect the user to input the correct visited place when the estimation is incorrect. In the present embodiment, when the estimation is incorrect, only the correct / incorrect selection is requested from the user. This makes it easier to obtain feedback from the user. In this embodiment, an example in which the user specifies “Yes” or “No” for the question information has been shown. However, when the user specifies “No”, the correct destination information is input by the user. May be. In this case, the correct / incorrect information acquisition unit 14 can add the correct visited information input by the user to the B group. Further, for example, the option for the question information may be only “Yes” or “No”.

  Further, as in the present embodiment, the visited site estimation unit 12 obtains a visit tendency based on the distribution of correct / incorrect information in the category to which the visited site belongs, and extracts a category that is difficult for the user to visit from a plurality of categories. Also good. According to this configuration, it is possible to efficiently exclude a visit destination belonging to a category that is difficult for the user to visit from the visit destination candidates.

  Further, as in the present embodiment, the visited site information output unit 13 may output question information that can specify that the visited site is incorrect as correct / incorrect information. In this case, the correct / incorrect information acquisition unit 14 may acquire, as correct / incorrect information, information indicating that the visit destination is incorrect and that the question information is not specified. According to this configuration, it is possible to directly obtain feedback that the visited place is an error. Further, since indirect feedback that there is no designation for the question information is also handled as part of the correct / incorrect information, a large amount of correct / incorrect information can be accumulated, and the accuracy can be improved.

  Further, the visited site estimation unit 12 may estimate the visited site based on other information in addition to the position information and the visit tendency. For example, the visit destination estimation unit 12 obtains the user's visit tendency according to the time, and uses the visit tendency corresponding to the time for estimating the other visit destination according to the time when the user visited the other visit destination. May be. Here, the time may be a concept including a certain time zone. For example, the visited site estimation unit 12 may divide a day every 3 hours and obtain a visit tendency for each time zone. In addition, the visited site estimation unit 12 may calculate the visit tendency for each time period by dividing the day into morning, noon, evening, and night.

  The visited site estimation unit 12 extracts from the feedback database 15 information on the visited site that matches the time when the user's position information is acquired or is associated with time information included in the same time zone. Then, the visited site estimation unit 12 derives a visit tendency based on the extracted information. Thereby, the visit tendency of the user at the user's stay time can be acquired. By estimating the visit destination based on the visit tendency and the position information acquired in this way, it is possible to deal with visit tendencies that differ from time to time.

  Moreover, the visiting destination estimation part 12 may obtain | require the visiting tendency common to a some user, and may utilize a user's visiting tendency for estimation of the visiting destination of another user. For example, the visit destination estimation unit 12 obtains a visit tendency when all the users are combined for each time, and according to the time when the user visits the visit destination, the visit tendency corresponding to the time is used to estimate the visit destination of the user. May be used. Specifically, the visited site estimation unit 12 provides information on visited sites for all users that correspond to the time at which the location information of the user is acquired or is associated with time information included in the same time zone. Extract from Then, the visited site estimation unit 12 derives a visit tendency based on the extracted information. Thereby, the visit tendency which integrated all the users in a user's stay time is acquirable. The visit destination may be estimated based on the visit tendency and the position information thus acquired.

  In addition, as such a visit tendency, you may utilize the stay start probability and stay end probability according to time for every category. That is, for example, one day is divided into 24, and the probability that the stay in each time slot is started (stay start probability) and the probability that the stay is completed (stay stop probability) are obtained, and the visit tendency for each time slot is derived. May be. Moreover, you may utilize the probability distribution of the stay time length for every category as a visit tendency. That is, for example, the stay time is classified as “within 30 minutes”, “30-60 minutes”, “60 minutes-90 minutes”, etc., and the probability distribution of the stay time length of the user for each category is obtained, It may be a visit tendency by length. Such a visit tendency can be derived when it is determined that the estimated destination is correct. Note that, for example, a conventional technique may be used for the derived probability.

  Further, the visited site estimation unit 12 estimates an attribute category indicating the user's attribute from the history of the user's position information, and estimates the visit tendency of the user to the visited sites of other users belonging to the same attribute category as the user. May be used. Specifically, the visited site estimation unit 12 estimates the attribute category of the user based on the history of the location information of the user. Conventional techniques may be used for such attribute category estimation. For example, when the position information history determines that the user is going back and forth between home and work, the user is estimated to be a company employee. On the other hand, if it is determined that the user does not have a specific workplace and the staying time around the home is long due to the history of the position information, for example, the user is estimated to be a full-time housewife (a husband). .

  The visited site estimation unit 12 extracts visited site information and correct / incorrect information from the feedback database 15 for all users having the same attributes as the estimated user of the visited site. For example, when it is estimated that the user who is the estimation target of the visit destination is a company employee, the visit destination information and correct / incorrect information of all users belonging to the company employee are extracted. The extracted visit destination information and correct / incorrect information are associated with time information that matches the time at which the user's position information was acquired. Then, the visit destination estimation unit 12 derives a visit tendency for each time based on the extracted information. Also, depending on the user attribute category, the user's visit tendency may change depending on the day of the week or the like. For example, when the attribute category of the user is a company employee, it is considered that the visiting tendency changes depending on the work day and the holiday for the user. In this case, the visited site estimation unit 12 regards the day on which the user is determined to be working based on the user's location information history as the work day, and regards the other days as holidays. Then, the visit destination estimation unit 12 derives a visit tendency on a work day and a visit tendency on a holiday separately. Thereby, the visit tendency when all the users belonging to the same attribute category are combined can be acquired. Thus, by extending the visit tendency to other users, it is possible to efficiently estimate the visit destination. As an example, when the user's attribute is a full-time housewife, there is a high tendency to visit a supermarket for shopping during the day. They also tend to visit child-related facilities such as kindergartens. On the other hand, when the user attribute is a company employee, the tendency to visit a supermarket or the like during the working day is low, and the tendency to visit a business office or the like is high.

  Moreover, although the user terminal 20 showed the example which acquires the positional information on a self-terminal with a GPS positioning function in the said embodiment, it is not limited to this. For example, a BSSID (Basic Service Set Identifier) of an access point of a wireless LAN (local area network) (for example, Wi-Fi (registered trademark)) may be acquired as position information indicating the position of the user. The BSSID is set so that an access point can be uniquely identified for each access point installed at a specific position. When BSSID is used as position information, for example, a database in which BSSID, radio wave intensity, and POI are associated with each other is prepared in advance in visited site estimation apparatus 10. The user terminal 20 transmits the BSSID received from the one or more access points by the user terminal 20 and information indicating the radio wave intensity at the time of reception to the visited location estimation apparatus 10. The visited site estimation apparatus 10 receives this information and estimates the POI of the visited site of the user from this information based on the above database (for example, sets the score of the visited site candidate as in the present embodiment). . Specifically, this estimation is performed using conventional techniques. Also in this method, since estimation cannot be performed with 100% accuracy, estimation based on correct / incorrect information as in the present embodiment is effective. The position information is not limited to the BSSID, and may be a BLE (Bluetooth Low Energy) beacon ID transmitted from a transmission source installed at a specific position or a sound wave beacon ID. These IDs uniquely identify the sender. In this case as well, the POI of the user's visit destination is estimated using the ID and the intensity of the radio wave or sound wave at the time of reception at the user terminal 20. As described above, the position information may be any information as long as it is information indicating the position of the user, that is, information associated with the position.

  In addition, the block diagram used for description of the said embodiment has shown the block of the functional unit. These functional blocks (components) are realized by any combination of hardware and / or software. Further, the means for realizing each functional block is not particularly limited. That is, each functional block may be realized by one device physically and / or logically coupled, and two or more devices physically and / or logically separated may be directly and / or indirectly. (For example, wired and / or wireless) and may be realized by these plural devices.

  For example, the visited site estimation apparatus 10 according to an embodiment of the present invention may function as a computer that performs processing of the visited site estimation apparatus 10 according to the present embodiment. FIG. 5 is a diagram illustrating an example of a hardware configuration of the visited site estimation apparatus 10 according to the present embodiment. The visited site estimation apparatus 10 described above may be physically configured as a computer apparatus including a processor 1001, a memory 1002, a storage 1003, a communication apparatus 1004, an input apparatus 1005, an output apparatus 1006, a bus 1007, and the like.

  In the following description, the term “apparatus” can be read as a circuit, a device, a unit, or the like. The hardware configuration of the visited site estimation apparatus 10 may be configured to include one or a plurality of the devices illustrated in the figure, or may be configured not to include some devices.

  Each function in the visited site estimation apparatus 10 reads predetermined software (program) on hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs calculation, and communication by the communication device 1004, This is realized by controlling reading and / or writing of data in the storage 1003.

  For example, the processor 1001 controls the entire computer by operating an operating system. The processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic device, a register, and the like. For example, each function unit of the visited site estimation apparatus 10 may be realized by the processor 1001.

  Further, the processor 1001 reads a program (program code), software module, and data from the storage 1003 and / or the communication device 1004 to the memory 1002, and executes various processes according to these. As the program, a program that causes a computer to execute at least a part of the operations described in the above embodiments is used. For example, each functional unit of the visited site estimation apparatus 10 may be realized by a control program stored in the memory 1002 and operated by the processor 1001, and may be realized similarly for other functional blocks. Although the above-described various processes have been described as being executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. The processor 1001 may be implemented by one or more chips. Note that the program may be transmitted from a network via a telecommunication line.

  The memory 1002 is a computer-readable recording medium and includes, for example, at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), and the like. May be. The memory 1002 may be called a register, a cache, a main memory (main storage device), or the like. The memory 1002 can store a program (program code), a software module, and the like that can be executed to perform the method according to the embodiment of the present invention.

  The storage 1003 is a computer-readable recording medium, such as an optical disc such as a CD-ROM (Compact Disc ROM), a hard disc drive, a flexible disc, a magneto-optical disc (eg, a compact disc, a digital versatile disc, a Blu-ray). (Registered trademark) disk, smart card, flash memory (for example, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like. The storage 1003 may be referred to as an auxiliary storage device. The storage medium described above may be, for example, a database, server, or other suitable medium including the memory 1002 and / or the storage 1003.

  The communication device 1004 is hardware (transmission / reception device) for performing communication between computers via a wired and / or wireless network, and is also referred to as a network device, a network controller, a network card, a communication module, or the like. For example, the above-described position information acquisition unit 11, visited information output unit 13, correct / incorrect information acquisition unit 14, and the like may be realized including the communication device 1004.

  The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, or the like) that accepts an external input. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside. The input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).

  Each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information. The bus 1007 may be configured with a single bus or may be configured with different buses between apparatuses.

  The visited site estimation apparatus 10 includes hardware such as a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA). A part or all of each functional block may be realized by the hardware. For example, the processor 1001 may be implemented by at least one of these hardware.

  Although the present embodiment has been described in detail above, it will be apparent to those skilled in the art that the present embodiment is not limited to the embodiment described in this specification. The present embodiment can be implemented as a modification and change without departing from the spirit and scope of the present invention defined by the description of the scope of claims. Therefore, the description of the present specification is for illustrative purposes and does not have any limiting meaning to the present embodiment.

  Each aspect / embodiment described herein includes LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G, 5G, FRA (Future Radio Access), W-CDMA. (Registered trademark), GSM (registered trademark), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, UWB (Ultra-WideBand), The present invention may be applied to a Bluetooth (registered trademark), a system using another appropriate system, and / or a next generation system extended based on the system.

  As long as there is no contradiction, the order of the processing procedures, sequences, flowcharts, and the like of each aspect / embodiment described in this specification may be changed. For example, the methods described herein present the elements of the various steps in an exemplary order and are not limited to the specific order presented.

  Input / output information and the like may be stored in a specific location (for example, a memory) or may be managed by a management table. Input / output information and the like can be overwritten, updated, or additionally written. The output information or the like may be deleted. The input information or the like may be transmitted to another device.

  The determination may be performed by a value represented by 1 bit (0 or 1), may be performed by a true / false value (Boolean: true or false), or may be performed by comparing numerical values (for example, a predetermined value) Comparison with the value).

  Each aspect / embodiment described in this specification may be used independently, may be used in combination, or may be switched according to execution. In addition, notification of predetermined information (for example, notification of being “X”) is not limited to explicitly performed, but is performed implicitly (for example, notification of the predetermined information is not performed). Also good.

  Software, whether it is called software, firmware, middleware, microcode, hardware description language, or other names, instructions, instruction sets, codes, code segments, program codes, programs, subprograms, software modules , Applications, software applications, software packages, routines, subroutines, objects, executable files, execution threads, procedures, functions, etc. should be interpreted broadly.

  Also, software, instructions, etc. may be transmitted / received via a transmission medium. For example, software may use websites, servers, or other devices using wired technology such as coaxial cable, fiber optic cable, twisted pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave. When transmitted from a remote source, these wired and / or wireless technologies are included within the definition of transmission media.

  Information, signals, etc. described herein may be represented using any of a variety of different technologies. For example, data, commands, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description are voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these May be represented by a combination of

  Note that the terms described in this specification and / or terms necessary for understanding this specification may be replaced with terms having the same or similar meaning.

  As used herein, the terms “system” and “network” are used interchangeably.

  In addition, information, parameters, and the like described in this specification may be represented by absolute values, may be represented by relative values from a predetermined value, or may be represented by other corresponding information. .

  A mobile communication terminal is defined by those skilled in the art as a subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, It may also be referred to as a wireless terminal, remote terminal, handset, user agent, mobile client, client, or some other appropriate terminology.

  As used herein, the terms “determining” and “determining” may encompass a wide variety of actions. “Judgment”, “decision” can be, for example, calculating, computing, processing, deriving, investigating, looking up (eg, table, database or another (Searching in the data structure), and confirming (ascertaining) what has been confirmed may be considered as “determining” or “determining”. In addition, “determination” and “determination” include receiving (for example, receiving information), transmitting (for example, transmitting information), input (input), output (output), and access. (accessing) (e.g., accessing data in a memory) may be considered as "determined" or "determined". In addition, “determination” and “decision” means that “resolving”, “selecting”, “choosing”, “establishing”, and “comparing” are regarded as “determining” and “deciding”. May be included. In other words, “determination” and “determination” may include considering some operation as “determination” and “determination”.

  As used herein, the phrase “based on” does not mean “based only on,” unless expressly specified otherwise. In other words, the phrase “based on” means both “based only on” and “based at least on.”

  These terms are similar to the term “comprising” as long as “include”, “including” and variations thereof are used herein or in the claims. It is intended to be comprehensive. Furthermore, the term “or” as used herein or in the claims is not intended to be an exclusive OR. In this specification, a plurality of devices are also included unless there is only one device that is clearly present in context or technically.

  Throughout this disclosure, the plural is included unless the context clearly indicates one.

  DESCRIPTION OF SYMBOLS 10 ... Visit destination estimation apparatus, 11 ... Location information acquisition part, 12 ... Visit destination estimation part, 13 ... Visit destination information output part, 14 ... Correct / incorrect information acquisition part, 20 ... User terminal.

Claims (6)

A position information acquisition unit that acquires position information indicating the position of the user;
Based on the position information acquired by the position information acquisition unit, a visit destination estimation unit that estimates the visit destination of the user from among a plurality of visit destination candidates;
A destination information output unit that outputs destination information indicating the destination estimated by the destination estimation unit;
In accordance with the output of the visited information by the visited information output unit, a correct / incorrect information acquiring unit that acquires correct / incorrect information indicating the correctness of the visited site,
The plurality of destination candidates belong to at least one of a plurality of categories,
The visited site estimating unit obtains a visit tendency of the user with respect to a category to which the visited site belongs based on correct / incorrect information of the visited site, and uses the visited tendency for estimation of other visited sites.   The visited site estimating apparatus according to claim 1, wherein the visited site estimating unit obtains the visited tendency based on a correct / incorrect distribution indicated by the correct / incorrect information in a category to which the visited site belongs. The visited site information output unit outputs question information that can specify that the visited site is incorrect as the correct / incorrect information,
3. The visited site estimation apparatus according to claim 1, wherein the correct / incorrect information acquisition unit acquires at least the designation of making the visited site an error and the absence of the designation of the question information as the correct / incorrect information.   The visit destination estimation unit obtains the visit tendency of the user according to time, and determines the visit tendency corresponding to the time according to the time when the user visited the other visit destination. The visited site estimating apparatus according to any one of claims 1 to 3, which is used for estimating the destination.   The visited site estimating apparatus according to any one of claims 1 to 4, wherein the visited site estimating unit obtains the visited tendency common to a plurality of users.   The visited site estimation unit estimates an attribute category indicating the user attribute from the location information history of the user, and visits other users belonging to the same attribute category as the user with respect to the visit tendency of the user The visited site estimation apparatus according to claim 5, which is used for the previous estimation.

Images