JP2015079464A - Information providing device, information providing method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a user with a group and information about the group.SOLUTION: An information providing device 20 comprises: a user information storage unit 25 which stores user's position information and the user's browsing history of Web pages; a calculation unit 22 which calculates similarities between users on the basis of the position information and browsing histories of the users,for each Web page included in their respective browsing histories; a determination unit 23 which determines users of which similarities is equal to or more than a predetermined value as a group, on the basis of the similarities between users calculated by the calculation unit 22; and a generation unit 26 which transmits information about the group determined by the determination unit 23 to user terminals 13.

Description

  The present invention relates to an information providing apparatus, an information providing method, and a program.

  Japanese Patent Application Laid-Open No. 2004-228561 discloses a technique for recording a position where information is searched and information searched at that position in association with each other. As a result, it is possible to know what kind of information is needed and where it can be used for advertising plans and store opening plans.

JP 2003-91536 A

  By the way, when you are walking in the city, you may see groups and queues. In many cases, simply looking at a group does not reveal what the target group is. Also, in the case of a matrix, if the matrix is long, the top of the matrix cannot be seen, so it is often difficult to know what the target matrix is just by looking at the matrix. Therefore, even if it is a group or procession that you want to participate in depending on the purpose, if you do not know the purpose, you will not participate in the group or procession, and you will lose the opportunity to earn profits It will be. However, confirming the purpose of all groups and queues is a tedious task.

  Accordingly, the present invention has been made to solve the above-described problems of the prior art, and an object thereof is to provide a group and information related to the group.

  The first aspect of the present invention for solving the above problems is based on, for example, a user information storage unit that stores user location information and web page browsing history, and location information and browsing history between users, respectively. For each Web page included in the browsing history, a calculation unit that calculates the similarity between users, and a group of users whose similarity is a predetermined value or more based on the similarity between users calculated by the calculation unit An information providing apparatus comprising: a specifying unit specified as: a transmitting unit configured to transmit information on a group specified by the specifying unit to a user terminal.

  Further, according to the second aspect of the present invention, for example, the computer refers to the user information storage unit that stores the position information of the user and the browsing history of the web page, and based on the positional information and the browsing history between the users. For each Web page included in each browsing history, a calculation step of calculating the similarity between users and a group of users whose similarity is equal to or greater than a predetermined value based on the similarity between users calculated in the calculation step The information providing method is characterized by executing a specifying step specified as: and a transmitting step of transmitting information on the group specified in the specifying step to the user terminal.

  Moreover, the 3rd aspect of this invention is based on the positional information and browsing history between users with reference to the user information storage part which stores a user's positional information and browsing history of a web page in a computer, for example. Based on the calculation procedure for calculating the similarity between users and the similarity between the users calculated in the calculation procedure for each Web page included in each browsing history, the users whose similarity is a predetermined value or more are grouped And a transmission procedure for transmitting the information of the group specified in the specification procedure to a user terminal.

  According to the present invention, it is possible to provide a group and information related to the group.

FIG. 1 is a system configuration diagram showing an example of an information providing system in the present embodiment. FIG. 2 is a diagram illustrating an example of a distance score table. FIG. 3 is a diagram illustrating an example of a keyword table for each user. FIG. 4 is a diagram illustrating an example of a history score table. FIG. 5 is a diagram illustrating an example of a similarity score table. FIG. 6 is a diagram illustrating an example of the group table. FIG. 7 is a diagram illustrating an example of a keyword table for each group. FIG. 8 is a diagram illustrating an example of an image displaying group information. FIG. 9 is a flowchart illustrating an example of the operation of the information providing apparatus. FIG. 10 is a flowchart illustrating an example of the distance score calculation process. FIG. 11 is a flowchart illustrating an example of the keyword table creation process. FIG. 12 is a flowchart illustrating an example of the history score calculation process. FIG. 13 is a flowchart illustrating an example of the similarity score calculation process. FIG. 14 is a flowchart illustrating an example of the grouping process. FIG. 15 is a flowchart illustrating an example of the display group specifying process. FIG. 16 is a hardware configuration diagram illustrating an example of a computer that realizes the function of the information providing apparatus. FIG. 17 is a conceptual diagram illustrating an example of an information providing system according to another embodiment. FIG. 18 is a conceptual diagram illustrating an example of an information providing system in still another embodiment.

[Configuration of Information Providing System 10]
FIG. 1 is a system configuration diagram illustrating an example of an information system in the embodiment. The information providing system 10 in this embodiment includes an information providing device 20 and a plurality of user terminals 13-1 to 13-n. The information providing device 20 is communicably connected to the communication line 11. Hereinafter, the user terminals 13-1 to 13-n are collectively referred to as “user terminal 13” without being distinguished from each other.

User terminals 13-1 to 13- _n operated by the respective users U _{1 to} Un communicate wirelessly with the nearest base station 12 and communicate with the information providing apparatus 20 via the base station 12 and the communication line 11. In the present embodiment, each of the user terminals 13-1 to 13-n is a portable smart device such as a smartphone, a portable PC (Personal Computer), a PDA (Personal Digital Assistant), or a tablet information terminal.

  The user terminal 13 has a position measurement function and a browser function. In addition, the user terminal 13 transmits the position information of the user terminal 13 and the information on the browsing history of the Web page together with the user ID for identifying each user at every predetermined timing (for example, every 10 minutes). And transmitted to the information providing apparatus 20 via the communication line 11.

  Further, the user terminal 13 requests the information providing apparatus 20 for group information together with the user ID of the user in accordance with a user instruction. The group information includes information such as a position on the map of the group and a keyword representing the group. Then, the user terminal 13 creates an image indicating group information based on the display data provided from the information providing apparatus 20 in response to a request for group information, and displays the created image on the screen.

  The information providing apparatus 20 includes a collection unit 21, a calculation unit 22, a specification unit 23, a transmission unit 24, and a user information storage unit 25. The collection unit 21 receives a user ID, position information, and browsing history from each of the user terminals 13-1 to 13-n via the communication line 11. Then, the collection unit 21 registers the received position information and browsing history in the user information storage unit 25 in association with the received user ID. For example, as illustrated in FIG. 1, the user information storage unit 25 stores location information 251 of the user and a browsing history 252 of the user in association with a user ID 250 that identifies each user.

  The calculation unit 22 refers to the user information storage unit 25 when receiving a request for group information together with the user ID from the user terminal 13 via the communication line 11. And the calculation part 22 calculates the similarity score which shows the similarity degree of a preference between users for every keyword in the web page contained in each browsing history based on the positional information and browsing history between users.

  Based on the similarity score between users calculated for each keyword by the calculation unit 22, the specifying unit 23 specifies a user whose similarity score is equal to or greater than a predetermined value as a group for each keyword.

  The transmission unit 24 creates display data for displaying the information of the group specified by the specifying unit 23 on the map together with the keyword corresponding to the group. Then, the transmission unit 24 transmits the created display data to the user terminal 13. The user terminal 13 creates an image based on the display data received from the information providing device 20, and displays the created image. The image displayed on the user terminal 13 includes information indicating the position of the group and a keyword representing the group, and these are displayed on the map.

  Here, just because a plurality of people are crowded does not mean that the group is gathered for a common purpose. On the other hand, the information providing apparatus 20 according to the present embodiment calculates a similarity score indicating the similarity of preference between users based on the browsing history of each user. Then, a group of users whose positions are close and whose similarity score is high is grouped as one group. Therefore, the information providing apparatus 20 in the present embodiment can group a group having a common purpose with high accuracy.

  And the information provision apparatus 20 in this embodiment provides the display data which displays the grouped group on a map with the keyword showing the group to the user terminal 13. FIG. The user of the user terminal 13 can know what group exists in which area by browsing an image displayed based on the display data. As a result, the user can quickly recognize what group the group seen in the city is.

[Details of Functions of Information Providing Device 20]
Next, details of the functions of the calculation unit 22, the specifying unit 23, and the transmission unit 24 included in the information providing apparatus 20 will be described.

When the calculation unit 22 receives a request for group information together with a user ID via the communication line 11, the calculation unit 22 refers to the position information in the user information storage unit 25, and determines the 2 for all combinations of two users. The distance L (unit is meter) between human users is calculated. The calculation unit 22, based on the distance L between the two users, and calculates a distance score S _L, for example, using the following calculation formula (1).
S _L = 10−0.5L (where L> 10 and S _L = 0) (1)

The calculation unit 22 creates the distance score table 30, the distance score table 30 created, and registers the distance score S _L calculated using the above (1). FIG. 2 is a diagram illustrating an example of a distance score table. In the distance score table 30, for example, as shown in FIG. 2, the distance score S _L between two users is registered in the column associated with the user ID of the two users. In the distance score table 30 illustrated in FIG. 2, the user ID of the "U _1", in the column associated with the user ID of "U _2", the distance score S _L of "5.3" is registered ing.

  In addition, the calculation unit 22 refers to the user information storage unit 25 for each user, and identifies the keyword of the Web page for each Web page included in the browsing history of the user. For example, the calculation unit 22 decomposes the text in each Web page into words by morphological analysis, and obtains the TF-IDF value of each word. And the calculation part 22 specifies the word with the largest TF-IDF value as a keyword of the web page.

  Note that the calculation unit 22 may specify a predetermined number of words having a large TF-IDF value or a plurality of words having a TF-IDF value of a predetermined value or more as keywords. Further, the calculation unit 22 may separately or in addition to the text data in each Web page included in the browsing history, image data, meta information of the image data, HTML header information of the Web page. Alternatively, the keyword of the Web page may be specified based on at least one of the URLs of the Web page.

  For each identified keyword, the calculation unit 22 creates, for example, a keyword table 31 for each user as shown in FIG. 3 using the number of Web pages from which the keyword is extracted in the browsing history as the number of browsing times. FIG. 3 is a diagram illustrating an example of a keyword table for each user. The keyword table 31 stores an individual table 311 in association with the user ID 310. Each individual table 311 stores the number of browsing times 313 in association with the keyword 312.

In the keyword table 31 illustrated in FIG. 3, an individual table 311 is stored in association with the user ID 310 of “U ₁ ”, and the individual table 311 is associated with the keyword 312 of “w ₁ ”. 60 ”is stored.

Next, calculation calculator 22 refers to the keyword table 31 created for each keyword, the sum of the number of views for all combinations of two users, the history score S _H between the two users To do. The calculation unit 22 creates a history score table 32, the history score table 32 created for each keyword, and registers the history score S _H calculated for all combinations of two users.

The calculation unit 22, for all combinations of two users may be calculated an average value of Views of the two as the history score S _H. For example, when a user of “U ₁ ” has viewed 60 times and a user of “U ₂ ” has viewed 9 times for a certain keyword, the historical score between the two users for that keyword is S _H is "34.5".

FIG. 4 is a diagram illustrating an example of a history score table. For example, as illustrated in FIG. 4, the history score table 32 stores an individual table 321 for each keyword 320. In each individual table 321, the history score S _H between two users is registered in the column associated with the user ID of the two users. In the history score table 32 illustrated in FIG. 4, an individual table 321 is stored in association with the keyword 320 of “w ₁ ”. In the individual table 321, a user ID “U ₁ ” and “U ₂ ” are stored. in the column associated to the the user ID, the history score S _H of "300" is registered.

Next, the calculation unit 22 refers to the distance score table 30 illustrated in FIG. 2 and the history score table 32 illustrated in FIG. 4, and for each keyword, the distance score S for all combinations of two users. by crossing of the _L and the history score S _H, to calculate the similarity scores S. Then, the calculation unit 22 creates a similarity score table 33 and registers the calculated similarity score S in the created similarity score table 33.

FIG. 5 is a diagram illustrating an example of a similarity score table. For example, as shown in FIG. 5, an individual table 331 is stored for each keyword 330 in the similarity score table 33. In each individual table 331, the similarity score S between two users is registered in a column associated with the user IDs of the two users. In the similar score table 33 illustrated in FIG. 5, an individual table 331 is stored in association with the keyword 330 of “w ₁ ”. In the individual table 331, the user ID “U ₁ ” and “U ₂ ” are stored. The similarity score S of “1590” is registered in the column associated with the user ID of “1590”.

  The specifying unit 23 refers to the similarity score table 33 created by the calculation unit 22 and specifies, as a group, a user having a user ID associated with a similarity score S equal to or greater than a predetermined value for each keyword. And the specific | specification part 23 allocates group ID to each group.

  And the specific | specification part 23 totals the similarity score S of the user who belongs to the said group for every specified group, and calculates the intensity | strength of the said group. Then, the specifying unit 23 creates a group table 34 and associates the group table 34 with the group ID of the group, the keyword of the group, the user ID of the user belonging to the group, and the strength of the group. Register information.

FIG. 6 is a diagram illustrating an example of the group table. For example, as shown in FIG. 6, the group table 34 stores a keyword 341, a member 342 indicating a user ID of a user belonging to the group corresponding to the group ID 340, and the strength 343 of the group in association with the group ID 340. The In the group table 34 illustrated in FIG. 6, the keyword 341 of “w ₁ ”, the member 342 of “U ₁ , U ₂ ,...”, And “6517.1” are associated with the group ID 340 of “G ₁ ”. ”Is registered.

  The transmission unit 24 refers to the group table 34 created by the identification unit 23 and identifies user IDs of users belonging to the respective groups. Then, the transmission unit 24 extracts the individual table 311 of each user belonging to the group with reference to the keyword table 31 illustrated in FIG. Then, the transmitting unit 24 integrates the extracted individual tables 311 to create a group-specific keyword table 35 in which keywords and browsing counts are associated.

FIG. 7 is a diagram illustrating an example of a keyword table for each group. The keyword table 35 stores an individual table 351 for each group ID 350. Each individual table 351 stores the number of browsing times 353 in association with the keyword 352. In the keyword table 35 illustrated in FIG. 7, an individual table 351 is stored in association with the group ID 350 of “G ₁ ”, and the individual table 351 is associated with the keyword 352 of “w ₁ ”. “1680” is stored.

  Further, the transmission unit 24 refers to the keyword table 31 based on the user ID received together with the group information request (the user ID of the user who requested the group information), and displays the individual table 311 associated with the user ID. Identify. Then, the transmission unit 24 calculates the similarity between the feature vector having the keyword included in the identified individual table 311 as an element and the feature vector having the keyword included in the individual table 351 in the keyword table 35 as a group. To calculate. The similarity can be obtained by, for example, a cosine of an angle formed by two feature vectors. At this time, the number of browsing times associated with each keyword may be applied as the weight of each keyword.

  Then, for example, the transmission unit 24 specifies the upper predetermined number of groups in descending order of similarity as the group to be displayed. Further, the transmission unit 24 may specify a group whose similarity is equal to or higher than a predetermined value as a display target group.

  Next, the transmission unit 24 refers to the individual table 351 in the keyword table 35 illustrated in FIG. 7 for each group to be displayed, and identifies the keyword with the highest number of browsing times for each group in the individual table 351. To do. Then, the transmission unit 24 refers to the group table 34 illustrated in FIG. 6 for each display target group, and extracts the strength of the display target group. And the transmission part 24 determines the magnitude | size of the character in the case of displaying the identified keyword on a map according to the extracted intensity | strength for every group of display object. In the present embodiment, the transmission unit 24 determines the character size so that the larger the group strength, the larger the character of the keyword displayed on the map for the group.

  And the transmission part 24 produces the image 40 which displays the information of a group, for example, as shown in FIG. FIG. 8 is a diagram illustrating an example of an image displaying group information. In the image 40, for example, as shown in FIG. 8, a graphic 41 indicating the position of each user is arranged on the map. Further, in the image 40, for each group to be displayed, a graphic 41 indicating a user belonging to the group is surrounded by a graphic 42 indicating the group. In the image 40, characters 43 indicating keywords specified for the group are arranged around the figure 42 of the group in a size corresponding to the strength of the group.

  The transmission unit 24 transmits the created group information display data to the user terminal 13 via the communication line 11. The user terminal 13 creates an image based on the received display data, and displays the created image on the screen of the user terminal 13.

  By referring to the image displayed on the screen, the user can quickly recognize what group is located in which area. Also, by changing the size of the keywords displayed around the group according to the strength of the group, how many highly related people gathered the users who viewed the keywords displayed around the group. Can be grasped quickly. Thereby, the user can also specify an area where fans of a specific artist gather in a concert venue or the like.

[Operation of Information Providing Device 20]
FIG. 9 is a flowchart illustrating an example of the operation of the information providing apparatus. When a request for group information is received from the user terminal 13 together with the user ID via the communication line 11, the information providing apparatus 20 starts the operation shown in this flowchart. Before starting the operation shown in the flowchart of FIG. 9, the collection unit 21 collects the user ID, position information, and browsing history from each user terminal 13 as needed and stores them in the user information storage unit 25. To do.

First, the calculation unit 22 calculates a distance score S _L for all combinations of two users using the above-described equation (1), and registers the calculated distance score S _L in the distance score table 30. Calculation processing is executed (S100). Details of the distance score calculation process will be described later with reference to FIG.

  Next, for each user, the calculation unit 22 identifies a keyword of the Web page included in the browsing history, and creates a keyword table 31 for each user that associates the number of browsing with the identified keyword. The process is executed (S200). Details of the keyword table creation process will be described later with reference to FIG.

Subsequently, the computing unit 22, for each keyword, by summing the number of views two users, the two calculating a history score S _H between users, calculated history score S _H history score table 32 The history score calculation process to be registered is executed (S300). Details of the history score calculation process will be described later with reference to FIG.

Subsequently, the computing unit 22, for each keyword, by multiplying the two all combinations for the distance score S _L and the history score S _H users, and calculates a similarity score S, the calculated similarity score S A similarity score calculation process registered in the similarity score table 33 is executed (S400). Details of the similarity score calculation process will be described later with reference to FIG.

  Next, the specifying unit 23 specifies a user with a user ID associated with a similarity score S equal to or greater than a predetermined value as a group for each keyword, and creates a group table 34 that stores information for each specified group. A grouping process is executed (S500). Details of the grouping process will be described later with reference to FIG.

  Next, the transmission unit 24 executes a display group specifying process for specifying a group to be displayed among the specified groups (S600). Details of the display group specifying process will be described later with reference to FIG.

  Next, the transmission unit 24 refers to the individual table 351 in the keyword table 35 illustrated in FIG. 7 for each group to be displayed, and identifies the keyword having the largest number of browsing times in the individual table 351. Then, the transmission unit 24 refers to the group table 34 illustrated in FIG. 6 for each display target group, and extracts the strength of the display target group. And the transmission part 24 determines the magnitude | size of the character in the case of displaying the identified keyword on a map according to the extracted intensity | strength for every group of display object.

  Then, for example, the transmission unit 24 creates the image 40 shown in FIG. 8, and transmits display data of the created image 40 to the user terminal 13 via the communication line 11 (S700). The operation shown in this flowchart is terminated.

  FIG. 10 is a flowchart illustrating an example of the distance score calculation process.

  First, the calculation unit 22 selects one unselected user ID among the user IDs registered in the user information storage unit 25 (S101). Then, the calculation unit 22 selects one user ID other than the selected user ID (S102). Then, the calculating unit 22 extracts the position information associated with the user ID selected in step S101 and the position information associated with the user ID selected in step S102 from the user information storage unit 25, The distance L between users is calculated using the extracted position information (S103).

Next, the calculation unit 22 determines whether the calculated distance L between users is 10 m or less (S104). When the distance L between users is 10 m or less (S104: Yes), the calculation unit 22 calculates the distance score S _L using the above-described equation (1) (S105), and executes the process shown in step S107. . On the other hand, when the distance L between users is longer than 10 m (S104: No), the calculation unit 22 calculates the distance score _SL as 0 (S106). Then, the calculation unit 22 registers the calculated distance score _SL in the distance score table 30 (S107).

  Next, the calculation unit 22 determines whether all other user IDs have been selected (S108). When there is another unselected user ID (S108: No), the calculation unit 22 executes the process shown in step S102 again. On the other hand, when all other user IDs have been selected (S108: Yes), the calculation unit 22 determines whether all user IDs registered in the user information storage unit 25 have been selected (S109). When there is an unselected user ID (S109: No), the calculation unit 22 executes the process shown in step S101 again. On the other hand, when all the user IDs are selected (S109: Yes), the calculation unit 22 ends the distance score calculation process illustrated in FIG.

  FIG. 11 is a flowchart illustrating an example of the keyword table creation process.

  First, the calculation unit 22 selects one unselected user ID among the user IDs registered in the user information storage unit 25 (S201). Then, the calculation unit 22 extracts the browsing history associated with the selected user ID from the user information storage unit 25, and selects an unselected Web page among the Web pages included in the extracted browsing history. One is selected (S202).

  Next, the calculation unit 22 refers to the selected web page and identifies the keyword of the web page (S203). Then, the calculation unit 22 refers to the keyword table 31 illustrated in FIG. 3 and identifies the individual table 311 associated with the user ID selected in step S201. Then, the calculation unit 22 determines whether or not the keyword specified in step S203 is already registered in the specified individual table 311 (S204).

  When the keyword specified in step S203 is already registered in the individual table 311 (S204: Yes), the calculation unit 22 increases the number of times the specified keyword is viewed by 1 (S205), and executes the process shown in step S207. To do. On the other hand, when the keyword specified in step S203 is not registered in the individual table 311 (S204: No), the calculation unit 22 newly registers the specified keyword in the individual table 311 with the number of browsing times being 1. (S206).

  Then, the calculation unit 22 determines whether all Web pages included in the browsing history extracted in step S202 have been selected (S207). When there is an unselected Web page in the browsing history (S207: No), the calculation unit 22 executes the process shown in step S202 again.

  On the other hand, when all Web pages are selected in the browsing history (S207: Yes), the calculation unit 22 determines whether or not all user IDs registered in the user information storage unit 25 have been selected ( S208). When there is an unselected user ID (S208: No), the calculation unit 22 executes the process shown in step S201 again. On the other hand, when all the user IDs are selected (S208: Yes), the calculation unit 22 ends the keyword table creation process illustrated in FIG.

  FIG. 12 is a flowchart illustrating an example of the history score calculation process.

  First, the calculation unit 22 selects one unselected user ID among the user IDs registered in the keyword table 31 illustrated in FIG. 3 (S301). Then, the calculation unit 22 refers to the individual table 311 associated with the selected user ID and selects one unselected keyword (S302).

Next, the calculation unit 22 selects one user ID other than the user ID selected in step S301 (S303). Then, the calculation unit 22 associates the keyword selected in step S302 with the browsing count in the individual table 311 associated with the user ID selected in step S301 and the user ID selected in step S303. calculating a history score S _H by summing the number of views in a separate table 311 (S304).

Then, the calculation unit 22 refers to the history score table 32 illustrated in FIG. 4, and in the individual table 321 associated with the keyword selected in step S302, the user ID selected in step S301, and in step S303 in the column associated with the user ID selected registers the calculated history score S _H (S305).

  Next, the calculation unit 22 determines whether all other user IDs have been selected (S306). When there is another unselected user ID (S306: No), the calculation unit 22 executes the process shown in step S303 again. On the other hand, when all other user IDs are selected (S306: Yes), the calculation unit 22 determines whether all the keywords in the individual table 311 referred to in step S302 have been selected (S307).

  When there is an unselected keyword (S307: No), the calculation unit 22 executes the process shown in step S302 again. On the other hand, when all the keywords are selected (S307: Yes), the calculation unit 22 determines whether all the user IDs registered in the keyword table 31 are selected (S308). When there is an unselected user ID (S308: No), the calculation unit 22 executes the process shown in step S301 again. On the other hand, when all the user IDs are selected (S308: Yes), the calculation unit 22 ends the history score calculation process illustrated in FIG.

  FIG. 13 is a flowchart illustrating an example of the similarity score calculation process.

  First, the calculation unit 22 selects one unselected keyword from the keywords registered in the history score table 32 illustrated in FIG. 4 (S401). Then, the calculation unit 22 refers to the individual table 321 associated with the selected keyword, and selects one unselected user ID (S402). Then, the calculation unit 22 selects one user ID other than the user ID selected in step S402 (S403).

Subsequently, the computing unit 22, the user ID selected in the step S402, and the distance score S _L associated with the user ID selected in the step S403, is extracted from the distance score table 30 illustrated in FIG. Further, the calculating unit 22 refers to the history score table 32 illustrated in FIG. 4, the user ID selected in the step S402, and the history score S _H associated with the user ID selected in step S403, step Extracted from the individual table associated with the keyword selected in S401.

Subsequently, the computing unit 22 the extracted distance by multiplying a score S _L and the history score S _H, calculates a similarity score S (S404). Then, the calculation unit 22 refers to the similarity score table 33 illustrated in FIG. 5, and in the individual table 331 associated with the keyword selected in Step S <b> 401, the user ID selected in Step S <b> 402 and the user ID selected in Step S <b> 403. The calculated similarity score S is registered in the column associated with the selected user ID (S405).

  Next, the calculation unit 22 determines whether all other user IDs have been selected (S406). When there is another unselected user ID (S406: No), the calculation unit 22 executes the process shown in step S403 again. On the other hand, when all other user IDs are selected (S406: Yes), the calculation unit 22 determines whether all user IDs in the individual table 321 referred to in step S402 have been selected (S407).

  When there is an unselected user ID (S407: No), the calculation unit 22 executes the process shown in step S402 again. On the other hand, when all user IDs have been selected (S407: Yes), the calculation unit 22 determines whether all keywords registered in the history score table 32 have been selected (S408). When there is an unselected keyword (S408: No), the calculation unit 22 executes the process shown in step S401 again. On the other hand, when all the keywords are selected (S408: Yes), the calculation unit 22 ends the similarity score calculation process illustrated in FIG.

  FIG. 14 is a flowchart illustrating an example of the grouping process.

  First, the specifying unit 23 selects one unselected keyword from the keywords registered in the similarity score table 33 illustrated in FIG. 5 (S501). And the specific | specification part 23 refers to the separate table 331 matched with the selected keyword, and extracts the user ID with which the similarity score S more than a predetermined value is matched as a user ID of the user who belongs to the same group (S502). And the specific | specification part 23 adds the similarity score S matched with the extracted user ID, and calculates the intensity | strength of a group (S503).

  Next, the specifying unit 23 assigns a group ID to the group of the extracted user ID, associates the group ID with the keyword selected in step S501, the user ID extracted in step S502, and calculates in step S503. The strength is registered in the group table 34 illustrated in FIG. 6 (S504).

  Next, the specifying unit 23 determines whether all keywords registered in the similarity score table 33 have been selected (S505). When there is an unselected keyword (S505: No), the specifying unit 23 executes the process shown in step S501 again. On the other hand, when all the keywords are selected (S505: Yes), the specifying unit 23 ends the grouping process illustrated in FIG.

  FIG. 15 is a flowchart illustrating an example of the display group specifying process.

  First, the transmission unit 24 extracts the individual table 311 associated with the user ID of the user who requested the group information from the keyword table 31 illustrated in FIG. 3 (S601). Then, the transmission unit 24 refers to the group table 34 illustrated in FIG. 6 and identifies user IDs of users belonging to the respective groups. Then, the transmission unit 24 refers to the keyword table 31 illustrated in FIG. 3, extracts the individual table 311 of each user belonging to the group, integrates the extracted individual table 311, and displays the keyword and the number of browsing times. The associated group-specific keyword table 35 (see FIG. 7) is created (S602).

  Next, the transmission unit 24 selects one unselected group ID in the group-specific keyword table 35 (S603). Then, the transmission unit 24 includes a feature vector having the keyword in the individual table 351 associated with the selected group ID as an element and a feature vector having the keyword in the individual table 311 extracted in step S601 as an element. The similarity is calculated (S604).

  Next, the transmission unit 24 determines whether or not all group IDs have been selected in the group-specific keyword table 35 (S605). When there is an unselected group ID (S605: No), the transmission unit 24 executes the process shown in step S603 again.

  On the other hand, when all the group IDs are selected (S605: Yes), the transmission unit 24 selects the groups corresponding to the upper predetermined number of group IDs in descending order of similarity among the similarities calculated for each group ID. Then, it is specified as a display target group (S606). Then, the transmission unit 24 ends the display group specifying process illustrated in FIG.

[Hardware configuration]
FIG. 16 is a hardware configuration diagram illustrating an example of a computer that realizes the function of the information providing apparatus. The computer 60 includes a central processing unit (CPU) 61, a random access memory (RAM) 62, a read only memory (ROM) 63, a hard disk drive (HDD) 64, a communication interface (I / F) 65, an input / output interface (I). / F) 66 and a media interface (I / F) 67.

  The CPU 61 operates based on a program stored in the ROM 63 or the HDD 64 and controls each unit. The ROM 63 stores a boot program executed by the CPU 61 when the computer 60 is activated, a program depending on the hardware of the computer 60, and the like.

  The HDD 64 stores a program executed by the CPU 61, data used by the program, and the like. The communication interface 65 receives data from other devices via the communication line 11 and sends the data to the CPU 61, and transmits the data generated by the CPU 61 to other devices via the communication line 11.

  The CPU 61 controls an output device such as a display and a printer and an input device such as a keyboard and a mouse via the input / output interface 66. The CPU 61 acquires data from the input device via the input / output interface 66. Further, the CPU 61 outputs the generated data to the output device via the input / output interface 66.

  The media interface 67 reads a program or data stored in the recording medium 68 and provides it to the CPU 61 via the RAM 62. The CPU 61 loads the program from the recording medium 68 onto the RAM 62 via the media interface 67, and executes the loaded program. The recording medium 68 is, for example, an optical recording medium such as a DVD (Digital Versatile Disc) or PD (Phase change rewritable disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory. Etc.

  The CPU 61 of the computer 60 implements the functions of the collection unit 21, the calculation unit 22, the specification unit 23, the transmission unit 24, and the user information storage unit 25 by executing a program loaded on the RAM 62. The HDD 64 stores data in the user information storage unit 25.

  The CPU 61 of the computer 60 reads these programs from the recording medium 68 and executes them. However, as another example, these programs may be acquired from other devices via the communication line 11.

  The embodiment of the present invention has been described above.

  As is clear from the above description, according to the information providing system 10 of this embodiment, it is possible to provide a group and information related to the group.

[Modification]
For example, as illustrated in FIG. 17, the information providing apparatus 20 generates, in the SNS server 50, a chat room in which users belonging to the group specified by the specifying unit 23 are members and each member can post a message in a chat format. You may let them. FIG. 17 is a conceptual diagram illustrating an example of an information providing system according to another embodiment. The information providing apparatus 20 in the present embodiment further includes a generation unit 26.

  In another embodiment shown in FIG. 17, user information storage unit 25 further stores user information 253 including information such as a user address in association with user ID 250. When the specifying unit 23 specifies a group, the generating unit 26 extracts user information of users belonging to the group from the user information storage unit 25. Then, the generation unit 26 requests the SNS server 50 to generate a chat room by transmitting the extracted user information to the SNS server 50 via the communication line 11. The SNS server 50 generates a chat room having a user corresponding to the received user information as a member on the network, and notifies the member user of the establishment of the chat room by e-mail or the like.

  When a user other than a chat room member selects a graphic indicating a group in the group information image displayed on the user terminal 13, the user terminal 13 displays the group of the selected group together with the user ID of the user. The ID is transmitted to the information providing apparatus 20. The generation unit 26 extracts user information associated with the user ID received from the user terminal 13 from the user information storage unit 25, and the extracted user information is a chat room corresponding to the group ID received from the user terminal 13. Is transmitted to the SNS server 50 as information on the user who newly participates. Thereby, the user of the user terminal 13 can participate in the chat room of the designated group.

  In addition, when the figure which shows the position of each user is selected, the user terminal 13 makes the user ID of the user corresponding to the figure the user ID of the communication partner, and the information providing apparatus together with the user ID of the user of the user terminal 13 20, the generation unit 26 may realize one-to-one communication between the communication partner user and the user of the user terminal 13. This also enables communication with users who do not belong to the group.

  The user information storage unit 25 in the information providing device 20 stores position information 251 and browsing history 252 in association with the user ID 250 for each time slot 254, and includes a calculation unit 22, a specifying unit 23, and a transmission unit. 24 may provide the user terminal 13 with information on the group based on the position information and the browsing history in the time zone designated by the user terminal 13.

  FIG. 18 is a conceptual diagram illustrating an example of an information providing system in still another embodiment. The user terminal 13 displays the slider 130 on the screen, and transmits information on the time zone designated by the user's operation of the slider 130 to the information providing apparatus 20.

  The calculation unit 22 refers to the user information storage unit 25 and calculates the similarity score for each keyword using the position information and history information for each user ID associated with the received time zone. The specifying unit 23 specifies a group for each keyword based on the similarity score calculated for each keyword by the calculating unit 22, and the transmitting unit 24 creates display data for displaying information on the specified group to create a user Transmit to the terminal 13.

  The user can browse the group information in an arbitrary time zone by operating the slider 130 displayed on the screen of the user terminal 13. Thereby, the user can grasp changes in the position of the group and the number of people, changes in the intensity of the group and the purpose, etc. over time. By browsing the changes in the group over time, it is possible to predict where the group will move and how it will become larger.

  In the above-described embodiment, the transmission unit 24 identifies the keyword group identified from the web page included in the browsing history of the user who requested the group information and the web page included in the browsing history of the user belonging to each group. While comparing with the keyword group and specifying the upper predetermined number of groups as the display target group in descending order of similarity of the keyword group, the present invention is not limited to this.

  For example, a user who requests group information operates the user terminal 13 to specify one or more keywords related to the group to be displayed. The user terminal 13 transmits the specified keyword to the information providing apparatus 20. The transmission unit 24 compares the one or more keywords received from the user terminal 13 with the keyword group specified from the Web page included in the browsing history of the users belonging to each group, and determines the highest predetermined number in descending order of similarity. May be specified as a display target group. Thereby, the user can acquire information on an arbitrary group regardless of his / her browsing history.

  In the above-described embodiment, the information providing device 20 creates display data of group information and provides it to the user terminal 13, but the present invention is not limited to this. For example, as another form, the transmission unit 24 extracts group ID, member, and strength information for the display target group from the group table 34 illustrated in FIG. 6 and transmits the extracted information to the user terminal 13. Further, the transmission unit 24 refers to the individual table 351 in the keyword table 35 illustrated in FIG. 7 for each group to be displayed, identifies the keyword having the largest number of browsing times for each group, and identifies the identified keyword as the group ID. Both are transmitted to the user terminal 13. Further, the transmission unit 24 extracts the position information of each user from the user information storage unit 25 and transmits it to the user terminal 13.

  The user terminal 13 acquires map information from the server holding the map information via the communication line 11. And the user terminal 13 arrange | positions the figure 41 which shows the position of each user on the map based on the acquired map information, as shown, for example in FIG. 8, and the user who belongs to the said group for every display target group An image 40 that surrounds the graphic 41 indicating the area with the graphic 42 indicating the group is displayed. In addition, the user terminal 13 arranges the keyword received from the information providing apparatus 20 for each group in the image 40 around the graphic 42 indicating the group with a size corresponding to the strength of the group.

  In the above-described embodiment, the information providing apparatus 20 has been described using an example realized using one apparatus, but the present invention is not limited to this. For example, each function in the information providing device 20 is distributed and arranged in a plurality of devices, and these devices cooperate with each other via the communication line 11 to realize the function of the information providing device 20 as a whole. May be configured.

  As mentioned above, although this invention was demonstrated using embodiment, the technical scope of this invention is not limited to the range as described in the said embodiment. It will be apparent to those skilled in the art that various modifications or improvements can be made to the above-described embodiment. In addition, it is apparent from the scope of the claims that the embodiments added with such changes or improvements can be included in the technical scope of the present invention.

DESCRIPTION OF SYMBOLS 10 Information provision system 11 Communication line 12 Base station 13 User terminal 20 Information provision apparatus 21 Collection part 22 Calculation part 23 Identification part 24 Transmission part 25 User information storage part 250 User ID
251 Location information 252 Browsing history

Claims (10)

A user information storage unit for storing user location information and web page browsing history;
A calculation unit that calculates similarity between users for each Web page included in each browsing history based on positional information and browsing history between users;
Based on the similarity between users calculated by the calculation unit, a specifying unit that specifies a user whose similarity is a predetermined value or more as a group,
An information providing apparatus comprising: a transmission unit that transmits information on a group identified by the identification unit to a user terminal. The calculation unit includes:
For each keyword in the web page included in each browsing history, calculate the similarity between users,
The specific part is:
The information providing apparatus according to claim 1, wherein, based on the similarity between users calculated by the calculation unit, a user whose similarity is a predetermined value or more is specified as a group for each keyword. The calculation unit includes:
For each Web page included in the browsing history, at least one of text data, image data, meta information of the image data, HTML header information of the Web page, or URL of the Web page included in the Web page The information providing apparatus according to claim 2, wherein a keyword of the Web page is specified based on the above. The group information specified by the specifying unit includes:
Including identification information of the group and identification information of users of the group,
The transmitter is
The information provision according to any one of claims 1 to 3, wherein information on a group related to a keyword in a Web page included in a user's browsing history of the user terminal is transmitted to the user terminal. apparatus. The group information specified by the specifying unit includes:
Including identification information of the group and identification information of users of the group,
The transmitter is
The information providing apparatus according to any one of claims 1 to 3, wherein group information related to a keyword specified by a user of the user terminal is transmitted to the user terminal.   6. The apparatus according to claim 1, further comprising: a generation unit configured to generate on the network a chat room in which users belonging to the group specified by the specifying unit are members and each member can post a message in a chat format. The information provision apparatus as described in any one. The generator is
The user of the user terminal is allowed to participate in a chat room of the specified group when any group specified by the specifying unit is specified by the user terminal. Information provision device. The user information storage unit
Stores user location information and browsing history for each time period,
The calculation unit includes:
Using the location information and browsing history for each user in the time zone specified from the user terminal, the similarity is calculated,
The specific part is:
A group is identified based on the similarity in the time zone specified by the user terminal,
The transmitter is
The information providing apparatus according to any one of claims 1 to 7, wherein group information in a time zone designated by the user terminal is transmitted to the user terminal. Computer
Similarity between users for each Web page included in each browsing history based on the positional information and browsing history between users with reference to the user information storage unit that stores the user's positional information and Web page browsing history A calculation step for calculating the degree;
Based on the similarity between users calculated in the calculation step, a specifying step of specifying a user whose similarity is a predetermined value or more as a group;
And a transmission step of transmitting the group information identified in the identification step to the user terminal. On the computer,
Similarity between users for each Web page included in each browsing history based on the positional information and browsing history between users with reference to the user information storage unit that stores the user's positional information and Web page browsing history A calculation procedure for calculating the degree,
Based on the similarity between users calculated in the calculation procedure, a specific procedure for specifying a user whose similarity is a predetermined value or more as a group,
A program for executing a transmission procedure for transmitting information on a group specified in the specifying procedure to a user terminal.

Images