JP2010257036A - Device, method and program for determining human relation - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To more accurately determine human relation between users by only using movement history information of the plurality of users. <P>SOLUTION: When the users have a friend relation among them, attention is paid to that frequency of going together afoot or by use of individual transportation such as a privately-owned vehicle or a taxi is high, and this human relation decision device generates log data representing movement means-classified frequency in a prescribed period (one month) of going together with a notice user about each of other users based on information representing a situation of the going together and movement means of the notice user and the other users when deciding the human relation between the notice user and the other users. The human relation decision device extracts log data generated about walk, the privately-owned vehicle, and the taxi from the generated log data, and determines whether the notice user and the other users have the friend relation based on the extracted log data. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to an apparatus, a method, and a program for determining a relationship between a plurality of persons based on a movement history of position information of the plurality of persons.

  In recent years, mobile terminals or in-vehicle terminals equipped with a function of measuring a user's position and managing a movement history by using position measuring means such as GPS (Global Positioning System) are increasing. Then, using this type of function, it is proposed to detect the staying location from the location information of the focused user and other people, respectively, and determine the relationship between the two based on the detected staying location. ing. For example, in Non-Patent Document 1, it is determined whether or not persons A and B are staying in a certain period or for a certain period of time, and if these conditions are met, the persons A and B are acquaintances. A technique for determining that the

Berett Adams, Extraction of Social Context and Application to Personal Multimedia Exploration, 2006

However, the conventional method for determining the relationship between the user and others has the following problems to be improved.
That is, the first problem is that the two parties determine that they are acquaintances only by overlapping a certain number of places of stay, so that irrelevant persons are determined to be acquaintances. For example, when the user and another person live in the same building such as a housing complex or work in another company or department in the same building, they commute using the same route. In some cases, even if there is no acquaintance between the two, it is erroneously determined as an acquaintance.

  The second problem is that even if the relationship between a user and another person is determined to be an acquaintance, it is not possible to determine a more detailed relationship such as whether the two parties are merely a certain degree of acquaintance or a close friendship. Is a point. It is extremely important to make recommendations when it is detected that the friendship is not limited to the acquaintance level. For example, when distributing useful information to a friend as a kind of story, or distributing a recommendation about a product such as a birthday gift that the person wants, depending on whether the distribution destination is just an acquaintance or a close friend , The effect of the recommendation will vary greatly.

  The present invention has been made paying attention to the above circumstances, and the purpose of the present invention is to make it possible to more accurately determine the human relationship between users only by using the movement history information of a plurality of users. To provide a determination device, a human relationship determination method, and a human relationship determination program.

In order to achieve the above object, the present invention takes the following measures.
That is, in general, when the accompanying users are in a specific human relationship, for example, a close friend relationship, the frequency of accompanying them by walking or using an individual transportation such as a private car or taxi increases. On the other hand, if the users are not related to each other or have an acquaintance level, they may accompany you accidentally using mass transit such as buses or trains, but they may use walking or individual transportation. The frequency of accompany is very low.
The first aspect of the present invention has been made paying attention to such points, and first represents the moving means of each user detected based on the movement history information representing the transition of the stay positions of a plurality of users. Information and accompanying information representing the accompanying situation between each user are acquired. Next, when determining the human relationship between the noted user and the other users among the plurality of users, based on the acquired information indicating the moving means and the information indicating the accompanying situation, the other For each user, log information is generated that represents the frequency of accompaniment with the noted user for each moving means for a predetermined period of time. Then, from the generated log information, log information generated for a moving means suitable for determination of a specific human relationship is extracted, and the user of interest and other users are specified based on the extracted log information. It is determined whether or not there is a human relationship.

  Specifically, when log information is generated, walking, individual transportation facilities, and mass transportation facilities are defined as transportation means, and log information representing the frequency of the bank is generated for each transportation means. Also, irrelevant, acquaintances and friendships are defined as human relations according to their closeness, and walking and individual transportation are selected as the suitable transportation means for determining friendships from these transportation means. Thus, log information generated for each of the walking and individual transportation is extracted. Then, the accompanying frequency represented by the extracted log information is compared with a preset threshold value, and other users whose accompanying frequency is equal to or higher than the threshold value are in friendship with the user of interest. It is determined that the user is a user.

  Therefore, it is determined whether or not the users are in a specific human relationship, for example, a friend relationship, based on the frequency of accompaniment when walking and using individual transportation means. For this reason, even if users who are unrelated or have an acquaintance relationship are accidentally accompanied by mass transit such as buses or trains, these unrelated or acquaintance-related users can be friends. The probability of erroneously determining that there is is reduced. In addition, in order to determine the human relationship, for example, it is possible to make a determination by using only the user's movement history information without separately acquiring the user's personal information and using it as a determination element. The determination can be made by processing.

Moreover, the 2nd viewpoint of this invention acquires the movement history information showing the transition of the stay position about each of several users, and determines the said moving means of each said user based on this acquired movement history information In addition, a means or a process for determining the accompanying situation among a plurality of users is further provided.
In this way, as long as the movement history information of a plurality of users is acquired, it is possible to determine the movement means of each user and the accompanying situation between the plurality of users in the apparatus. It is possible to determine whether or not the users are in a specific human relationship based on the information indicating the determination result of the situation accompanying the information indicating the result.

  That is, according to the present invention, there are provided a human relationship determination device, a human relationship determination method, and a human relationship determination program that can more accurately determine the human relationship between users only by using movement history information of a plurality of users. can do.

It is a functional block diagram which shows one Embodiment of the human relationship determination apparatus concerning this invention. It is a block diagram which shows the structure of the hardware and software of the human relationship determination apparatus shown in FIG. It is a flowchart which shows the human relationship determination processing procedure and processing content by the human relationship determination processing shown in FIG. It is a figure used for description of a moving means determination process among the human relationship determination processes shown in FIG. It is a figure used for description of a moving means determination process among the human relationship determination processes shown in FIG. It is a flowchart which shows the procedure of the movement means determination process among the human relationship determination processes shown in FIG. 3, and its processing content. It is a flowchart which shows the procedure of the moving means determination correction process among the moving means determination processes shown in FIG. It is a figure which shows an example of the moving means determined by the processing procedure shown in FIG.6 and FIG.7, and its processing content. It is a figure showing the relationship between a moving means and the possibility of a friend. It is a flowchart which shows the procedure of the friend determination process among the human relationship determination processes shown in FIG. 3, and its processing content. It is a figure which shows an example of the log data showing the accompaniment locus in one month between a certain user and others. It is a figure which shows an example of the log data showing the accompanying locus | trajectory in the following month between a certain user and others.

Embodiments according to the present invention will be described below with reference to the drawings.
FIG. 1 is a functional block diagram showing an embodiment of a human relationship determination device according to the present invention. The human relationship determination apparatus according to this embodiment includes, for example, a mobile terminal such as a mobile phone or a PDA (Personal Digital Assistant), and includes a position measurement unit 1, an input / output interface 2, a storage unit 3, and an accompanying / moving means determination unit. 4, a friend determination unit 5, and a timer 6.

  The position measurement unit 1 receives a GPS signal transmitted from a GPS satellite (not shown), and calculates position information of the own apparatus based on the received GPS signal. The position information is represented by time, latitude, and longitude, for example. The timer 6 generates a start trigger signal that defines the timing for starting the determination process.

  The input / output interface 2 captures a start trigger signal input by an operator through an input device (not shown) and a start trigger signal generated by the timer 6, and the acquired start trigger signal is used as the accompanying / moving means determination unit 4 and It gives to the friend determination part 5. At the same time, the input / output interface 2 takes in the position information calculated by the position measuring unit 1 and transfers it to the storage unit 3 to store the position information.

  The memory | storage part 3 memorize | stores the various information or data acquired or produced | generated when determining a human relationship including the said positional information. Upon receipt of the start trigger signal, the accompanying / moving means determination unit 4 receives the start trigger signal, and based on the position information of the own device stored in the storage unit 3 and the position information acquired from the other person's terminal, The process for determining the presence / absence of the accompanying person and the moving means is performed. The friend determination unit 5 determines whether or not the other person is a friend for the user of the apparatus based on the presence / absence of the other person determined by the accompanying / moving unit determination unit 4 and the determination result of the moving unit. Determine.

  FIG. 2 is a block diagram showing the hardware and software configurations of the human relationship determination device. This apparatus has a central processing unit (CPU), and a program memory 13, a data memory 14 and a GPS receiver 15 are connected to the CPU 11 via a bus 12, and an interface group is further connected. It has become. The interface group includes a communication interface 16, an input / output interface 17, and a timer interface 20.

  The GPS receiver 15 receives a GPS signal transmitted from a GPS satellite (not shown) via the antenna 15a, and outputs data necessary for position measurement included in the received GPS signal to the CPU 11. The communication interface 16 includes an antenna 16a, and performs communication with another person's portable terminal or server device via a mobile communication network (not shown). An input device 18 and a display device 19 are connected to the input / output interface 17. The input device 18 includes a keyboard having dial keys and a plurality of function keys. The display device 19 includes a liquid crystal display or an organic EL display. The input / output device 17 captures an operation signal from the input device 18 and causes the display device 19 to display various information necessary for communication and information such as a human relationship determination result obtained by the apparatus. The timer interface 20 receives the start trigger signal generated from the timer 6 and notifies the CPU 11 of it.

  The data memory 14 includes a location information storage area 141, an accompanying information storage area 142, a moving means information storage area 143, and a friend determination storage area 144 as areas for storing information necessary for carrying out the present invention. Is provided. In the position information storage area 141, the position information of the own device calculated by the GPS receiver 15 and the movement history information of others received from the mobile terminals of other companies are stored. Accompanying information storage area 142 stores information representing a result of determining whether or not another person is accompanying, which is obtained by an accompanying determination program described later. The moving means information storage area 143 stores information representing the moving means determination result obtained by the moving means determination program described later. The friend determination storage area 144 stores information representing a result of determining whether or not another person is a friend, obtained by a friend determination program described later.

The program memory 13 stores an input / output control program 131, a position measurement control program 132, an accompanying determination program 133, a moving means determination program 134, and a friend determination program 135.
The input / output control program 131 controls the communication interface 16, the input / output interface 17, and the timer interface 20 to cause the CPU 11 to perform processing for transmitting / receiving or inputting / outputting communication data, operation data, display data, and start trigger signals. Let it run.

  The position measurement control program 132 realizes the function of the position measurement unit 1 shown in FIG. 1, and periodically captures data included in the GPS signal received by the GPS receiver 15 and is expressed by latitude and longitude. The CPU 11 is caused to execute a process of storing the position information of the own apparatus and storing the calculated position information in the position information storage area 141 in the data memory 14 as movement history information of the user of the own apparatus.

The accompanying determination program 133 implements an accompanying determination function among the functions of the accompanying / moving means determination unit 4 shown in FIG. 1, and causes the CPU 11 to execute the following processing.
(1) A process of reading the movement history information of the user of the user's own device and the movement history information of the other person previously acquired and stored from the portable terminal of the other person from the position information storage area 141 of the data memory 14.
(2) The positional information included in the read movement history information of the user of the own device and the positional information included in the movement history information of the other person are compared between the same time intervals, and the distance difference is calculated. calculate. And the process which determines the presence or absence of a companion based on this distance difference.
(3) A process of storing information representing the presence / absence determination result obtained in (2) in the accompanying information storage area 142 of the data memory 14.

The moving means determination program 134 realizes a moving means determination function among the functions of the accompanying / moving means determination unit 4 shown in FIG. 1, and causes the CPU 11 to execute the following processing.
(1) Read the movement history information of the user of the user apparatus and the movement history information of the other person from the position information storage area 141 of the data memory 14, respectively.
(2) For each of the read movement history information of the user of the user's own device and the movement history information of the other person, obtain the speed and acceleration for each time zone from the position information included in the movement history information and the time, A process of determining the moving means in the time zone from the obtained speed and acceleration.
(3) A process of storing information representing the determination result of the moving means obtained in (2) in the moving means information storage area 143 of the data memory 14.

The friend determination program 135 implements the function of the friend determination unit 5 shown in FIG. 1 and causes the CPU 11 to execute the following processing.
(1) A process of generating log data representing a traveling locus for each moving means for a certain period (for example, one month) for each of a plurality of other persons who are subject to human relationship determination. This process is performed based on information indicating the moving means determination result stored in the moving means information storage area 143 and information indicating the presence / absence determination result stored in the accompanying information storage area 142.
(2) From the generated log data, log data generated for specific means of transportation suitable for friend determination, such as walking and individual transportation (private car, taxi), is extracted, and based on the extracted log data A process of determining whether or not the human relationship between the user of the device and the other person is a friend relationship.

Next, the operation of the human relationship determination device configured as described above will be described.
FIG. 3 is a flowchart showing the overall flow of the human relationship determination process by the determination apparatus.

  The CPU 11 monitors the start trigger input operation in step S1. In this state, when the user performs a start trigger input operation on the input device 18, the CPU 11 receives the start trigger signal via the input / output interface 17.

  When receiving the start trigger signal, the CPU 11 first determines whether or not the accompanying / moving means determination process is executable in step S2. If the flag indicating that the accompanying / moving means determination process is permitted is set in the data memory 14, the CPU 11 sequentially starts the position measurement control program 132, the moving means determination program 134, and the accompanying determination program 133 in step S3. In accordance with these programs, the position measurement process, the moving means determination process and the accompanying determination process of the own apparatus are executed. Then, the position information obtained by each of the above processes, the information indicating the determination result of the moving means (moving means information), and the information indicating the accompanying determination result (accompanying information) are respectively stored in the position information storage area 141 in the data memory 14, The information is stored in the moving means information storage area 143 and the accompanying information storage area 142 (step S4).

  Subsequently, the CPU 11 determines whether or not to perform friend determination processing in step S5. If the flag indicating that the friend determination process is permitted is set and the position information, accompanying information, and moving means information for the period necessary for the friend determination are stored in the data memory 14, the CPU 11 determines in step S6. The friend determination program 135 is activated. Then, according to this friend determination program 135, it is determined whether or not the human relationship between the user of the device and the other person is “friend relationship”, and information indicating the determination result is used as the friend determination result of the data memory 14. The data is stored in the storage area 144.

Each process described above will be described in more detail.
(1) Position measurement processing
The position measurement process of the device itself is periodically performed at a preset period according to the position measurement control program 132. That is, in step S11 of FIG. 6, the CPU 11 periodically takes in position measurement data included in GPS signals transmitted from a plurality of GPS satellites from the GPS receiver 15. Then, a well-known calculation is performed based on each captured position measurement data to calculate the position information of the device represented by latitude and longitude, and the calculated position information is converted into information representing the measurement time. The data is stored in the position information storage area 141 in the data memory 14 in association with each other. Thus, movement history information indicating the transition of the position of the own apparatus is accumulated in the position information storage area 141.

  Further, the CPU 11 receives the movement history information of the users from the portable terminals of other users via the communication interface 16 at regular or arbitrary timings, and the received movement history information of the other users. Are stored in the position information storage area 141 in association with user identification information (user ID).

(2) Moving means determination processing
The moving means determination processing function of the present embodiment has a moving means determination function for determining the moving means and a moving means determination correction function for correcting the moving means determination result.
If the moving means is determined using a predetermined time (n seconds) before the current time T as the determination section, the user actually moves all sections by means α, but the determination result shows that means α and means β May be erroneously determined as having moved.

  Therefore, in order to reduce this erroneous determination, the determination accuracy is improved by correcting the determination in the determination section immediately before the current time T as shown in FIG. The determination section is a section in which the moving means is determined. If the determination section is n seconds, one moving means is determined from the data for n seconds. As shown in FIG. 4, when the current time is T, the result of the determination section B (the determination section immediately before the determination section A) is used as the result of the determination section A and the moving means (cache) determined previously. To correct. That is, the moving means for the time from time T-2n to time T-n is corrected. In many cases, erroneous determination appears suddenly only in one section as shown in FIG. For this reason, correction can be performed by shifting the determination section by one. The determination patterns using this method are roughly divided into four types as shown in FIG.

FIG. 6 is a flowchart showing the procedure and contents of moving means determination processing employing the above method.
In step S <b> 11, when the position information calculated by the position measurement control program 132 and information indicating the measurement time are stored in the position information storage area 141, the CPU 11 activates the moving means determination program 134. Then, under the control of the moving means determination program 134, it is first determined whether or not to determine the moving means based on the presence or absence of a start trigger (step S12). If moving means determination is performed, the process proceeds to step S13. If not, the process ends.

  Next, the CPU 11 reads the position information and measurement time of the user of the apparatus in the determination section from the position information storage area 141 of the data memory 14 (step S13). Then, it is determined whether or not there is enough data to determine the moving means (step S14). If the number of data is complete, the process proceeds to step S15, and if not, the process returns to S12. In step S15, the CPU 11 calculates the speed and acceleration at each measurement time from the position information read in step S13, and determines the moving means in the determination sections A and B from the calculated speed and acceleration (step S16).

  Next, in step S <b> 17, the CPU 11 performs a moving unit determination correction process on the determined determination result of the moving unit. FIG. 7 is a flowchart showing the procedure and processing contents of the moving means determination correction process. As shown in FIG. 7, the movement means determination correction process branches depending on whether or not there is a cache. If there is a cache, the process is largely divided depending on whether the results of the determination sections A and B are equal.

  First, in step S701, the CPU 11 determines whether or not the previously determined moving means (cache) is stored in the position information storage area 141. If the cache is stored, the CPU 11 must store it in step S702. For example, the process proceeds to step S711. In step S711, the CPU 11 saves the result of the determination section B in the cache, stores the moving unit determination result of the determination section B in the moving unit information storage area 143 as the result of the target determination section, and ends the processing (step). S753).

  In contrast, when the process proceeds to step S702, the CPU 11 determines whether or not the results of the determination sections A and B are equal. If they are equal, the process proceeds to step S721, and if not, the process proceeds to step S731. In step S721, the CPU 11 determines whether or not the results of the determination sections A and B are equal to the cache. If equal, the process proceeds to step S753, and if not equal, the process proceeds to step S722. When the process proceeds to step S722, the CPU 11 overwrites the cache of the position information storage area 141 with the result of the determination section B, stores the movement means determination result of the determination section B in the movement means information storage area 143 as the result of the target determination section, The process ends (step S753).

  On the other hand, if it is determined in step S702 that the results of the determination sections A and B are different, the CPU 11 determines in step S731 whether or not the result of the determination section B and the cache are equal. If they are equal, the process proceeds to step S753. Respectively. In step S732, the CPU 11 determines whether the result of the determination section A is equal to the cache. If the result of the determination section A is equal to the cache, the CPU 11 proceeds to step S751, and determines the moving means in the determination section A. A result is memorize | stored in the moving means information storage area 143 as a result of an object determination area, and a process is complete | finished. On the other hand, if it is determined in step S732 that the result of the determination section A is not equal to the cache, the CPU 11 proceeds to step S752, and the transfer means information is determined using the cache transfer means determination result as the result of the target determination section. The data is stored in the storage area 143, and the process ends.

The moving means determination process and the correction process described above are first performed on the movement history information of the user of the own apparatus stored in the position information storage area 141, and then each other user stored in the position information storage area 141. This is performed for the movement history information. FIG. 8 shows an example of the determination result of the moving means obtained as described above.
When the movement means determination process and the correction process thereof are completed for the movement history information of all the users who are the determination targets of the human relationship, the process proceeds to the accompanying determination process.

(3) Accompanying determination process
The CPU 11 executes the determination as to whether or not the user of the apparatus and the other user are accompanied by the accompanying determination program 13 as follows.
That is, in the present embodiment, a method is used in which the accompanying determination criteria change according to whether the GPS measurement accuracy is good or bad. At this time, a DOP (Dilution Of Precision) value is used as a measure of measurement accuracy. The DOP value is a value calculated based on the number and location of captured GPS satellites and the signal strength. The smaller the DOP value, the higher the measurement accuracy. Since it is generally said that the error is 5 m with respect to the DOP value 1, a value obtained by multiplying the DOP value by 5 is defined as an error distance r.
r = 5 x DOP value (1)
By defining equation (1), it is possible to represent the error range from the measured position coordinates. Therefore, for example, if the error ranges of the position coordinates of the user U1 and the user U2 overlap, it can be said that the user U1 and the user U2 are highly likely to accompany.

The radius of the circle that draws the error range is defined as the error distance r, and the accuracy representing whether or not the user is accompanied by using the error distance r and the distance between the two measured position coordinates is calculated. In the present invention, this accuracy is referred to as accompaniment. When the distance between the position coordinates of the user A and the position coordinates of the user B is d, the error distance of the user U1 is r1, and the error distance of the user U2 is r2, the accompanying degree F is defined as follows.
F = 1− (d / (d + r1 + r2)) (2)
Assuming that r1 + r2 is a synthesis error distance R, equation (2) can be modified as follows.
R = (F / (1-F)) d (3)
The expression (3) can be regarded as an expression representing a straight line having an inclination F / (1-F) on a two-dimensional plane with the combined error distance R as the vertical axis and the measurement distance d as the horizontal axis. That is, the degree of accompaniment F indicates the slope of a straight line on a two-dimensional plane with the combined error distance R and the measurement distance d as axes. Therefore, the accompaniment degree F can be used as a delimiter for the relationship between the measurement distance d between the two parties and the combined error distance R. Therefore, the accompanying degree F can be used as a threshold value for accompanying determination in consideration of the measurement distance d and the combined error distance R.

  By expressing the degree of accompaniment F by the expression (2), it is possible to make a determination based on an error as well as whether or not the distance between the two is simply close. Therefore, by using this degree of accompaniment F, it is possible to make a determination in consideration of a measurement error of position coordinates by GPS, and it is possible to perform an accompanying determination with higher accuracy.

  The CPU 11 described above for each fixed time interval based on the movement history of the own device user read from the position information storage area 141 and the movement history of other users read from the storage area 141. According to the principle, the accompanying determination between the own device user and each other user is performed. Then, information representing the determination result is stored in the accompanying information storage area 142 in the data memory 14 in association with the identification information of other users.

(4) Friend determination process The CPU 11 executes the determination process as follows according to the friend determination program 135. FIG. 10 is a flowchart showing the processing procedure and processing contents.
That is, in step S601, the CPU 11 first stores the accompanying information and moving means information of the user of the apparatus and the accompanying information of each other user from the accompanying information storage area 142 and moving means information storage area 143 in the data memory 14. And moving means information are read out. Then, based on the read accompanying information and moving means information of the user of the own device and the accompanying information and moving means information of each other user, in step S602, for each other user, a certain period (for example, one month) Log data representing the accompanying situation (accompanying trajectory) for each moving means.

  For example, five users A, B, C, D, and E are defined as other users to be determined, and “walking”, “private car”, “taxi”, “bus”, and “train” are defined as moving means. If five types are defined, log data for each of the five types of moving means is generated for each of the other users A, B, C, D, and E as shown in FIG. Then, the generated log data is temporarily stored in the work area in the data memory 14. Note that the information representing the accompaniment locus is an average value of the number of accompaniments for each moving means in one month and the length of the accompaniment time.

  Next, after confirming the presence / absence of another user who has not performed the determination in step S603, the CPU 11 selects one of the other users to be determined (for example, A) in step S604, and logs the selected other user A. Read data. Then, “walk”, “private car”, “taxi” are selected as specific moving means suitable for friend determination, and the user of the own apparatus is based on the log data generated for the selected specific moving means. It is determined whether or not the other user has a friendship. The reason for selecting “Walk”, “Private Car”, and “Takushi” as the specific means of travel is when “Walk”, “Private Car”, and “Taksi” are used as the travel means for accompanying passengers. Is based on statistical data that is likely to be a friendship. An example is shown in FIG.

  In step S605, the CPU 11 first compares the information indicating the “walking” accompanying trajectory, that is, the average number of times of the accompanying person and the accompanying time, with a preset threshold value, and determines whether or not it is equal to or greater than the threshold value. judge. At this time, as the threshold value of “walking”, for example, the number of times of accompany = 10 times and the average value of accompaniment time = 10 minutes are used. If the average value of the number of times of accompaniment and the average time of accompaniment are both equal to or greater than the threshold value as a result of this determination, the other user A is regarded as a “friend” and the determination result is stored in the data memory 14 in step S611 Are stored in the friend determination result storage area 144.

  On the other hand, as a result of the above determination, if at least one of the number of “walking” accompanying and the average value of the accompanying time does not satisfy the threshold, the CPU 11 proceeds to step S606. Then, in this step S606, the number of times accompanied by the “private vehicle” is compared with a threshold value, and it is determined whether or not it is equal to or more than the threshold value. At this time, the threshold value of “private vehicle” is set to, for example, the number of accompanying persons = 3. As a result of this determination, if the number of accompanying persons is equal to or greater than the threshold value, the other user A is regarded as a “friend”, and the process proceeds to step S611, where the determination result is the friend determination result in the data memory 14. The data is stored in the storage area 144.

Further, as a result of the determination, if the number of companions by the “private vehicle” does not reach the threshold value, the CPU 11 proceeds to step S607. Then, in this step S607, the number of times of accompaniment by “Taxi” is compared with a threshold value to determine whether or not it is equal to or greater than the threshold value. At this time, the threshold value of “Taxi” is also set to the number of accompanying persons = 3, for example, as in the case of the “private vehicle”. As a result of this determination, if the number of accompanying persons is equal to or greater than the threshold value, the other user A is regarded as a “friend”, and the process proceeds to step S611, where the determination result is the friend determination result in the data memory 14. The data is stored in the storage area 144.
On the other hand, as a result of the above determination, if the number of accompanying persons due to “Takshi” does not satisfy the threshold value, the CPU 11 proceeds to step S621. Then, the other user A determines that it is not a friend for the user of the device, and stores this determination result in the friend determination result storage area 144.

  Thereafter, similarly, the determination processes in steps S604 to S607 are also performed for the other users B, C, D, and E to be determined, and among the determination results “walking”, “private vehicle”, and “taxi” If any one of the number of accompanying persons and / or the average accompanying time is determined to be greater than or equal to the threshold value, the other user is regarded as a “friend” and the determination result is stored in the friend determination result storage area in the data memory 14. 144 to store.

The result of friend determination based on the log data shown in FIG. 11 is as follows.
User A (friend): Since the average number of times of accompaniment by “walking” and the average time of accompaniment are both equal to or greater than the threshold value, it is determined as “friend”.
User B (friend): Since the average value of the number of times of accompaniment by “walking” and the accompaniment time are both equal to or greater than the threshold value, it is determined as “friend”.
User C (friend): Although the average value of the number of times of accompaniment by “walking” and the time of accompaniment time is less than the threshold value, the number of times of accompaniment by “private car” is equal to or greater than the threshold value.
User D (friend); “walking”, “private car”, and “taxi” are determined to be “not friends” because the number of accompanying persons is less than the threshold.
User E (friend); “walking”, “private car”, and “taxi” are determined to be “not friends” because the number of accompanying persons is less than the threshold value.
Looking at the above determination results, the correct answer rate is 80% because the answers other than the user D are correct.

  Further, if the friend determination is similarly made based on the log data of the next month shown in FIG. 12, in this case, the user B is erroneously determined as “not a friend”, but the user D is correctly determined as the “friend”. Accordingly, the correct answer rate is 80% in this case as well. In this way, the determination result varies depending on the determination period, but a friend who is involved in a certain level or more is determined as a friend in some period, so the more the number of log data accumulated, the more “friend” The probability of being determined as is high. On the other hand, for a user who is not a friend, the probability that a user is erroneously determined as a “friend” decreases as the log data is accumulated. That is, the greater the amount of log data stored, the higher the determination accuracy.

  As described above in detail, in this embodiment, when users are in a friendship relationship, paying attention to the fact that they frequently accompany them by walking or using individual transportation such as a private car or taxi. When determining the human relationship between the user and other users, based on the information indicating the user's moving means and the accompanying situation, the moving means for a certain period (one month) for each of the other users Log data representing the frequency of accompany with another noted user is generated. Then, from the generated log data, log data generated for the walking, private car and taxi is extracted, and whether the user of interest and other users are in a friendship based on the extracted log data It is determined whether or not.

Therefore, even if users who are irrelevant or have an acquaintance relationship are accidentally accompanied by mass transit such as buses or trains, these irrelevant or acquaintance relationship users are in a friendship relationship. The probability of erroneous determination is reduced. Moreover, in order to determine the friendship, for example, it is not necessary to separately acquire the personal information of the user and use this as a determination element, and since it can be determined using only the movement history information of the user, Determination can be performed by simple processing.
In other words, it is possible to determine with high accuracy whether or not the users are in a friendship by simply using the user's movement history.

  The present invention is not limited to the above embodiment. For example, in the above-described embodiment, the case where a function for realizing the present invention is provided in the mobile terminal possessed by the user has been described as an example. However, the present invention is not limited to this, and a function for realizing the present invention may be provided in a server device that is operated and managed by a service provider or a communication provider. In this case, according to the input / output control program 131, the server device first acquires the position information or movement history information of a plurality of users from the mobile terminals of the users via the communication network. Next, according to the accompanying determination program 133 and the moving means determination program 134, the accompanying information and moving means information are detected based on the acquired position information or movement history information of each user. Subsequently, according to the friend determination program 135, it is realized by determining whether or not the plurality of users have friendships based on the detected accompanying information and moving means information.

  In the above-described embodiment, the case where three types of “walking”, “private car”, and “taxi” are used as the moving means suitable for determining the friendship has been described as an example, but “bicycle”, “jogging” It is also possible to use a "motorcycle" or the like. In addition, the friend determination processing procedure and processing contents, the threshold value for friend determination, the moving means and the presence / absence determination processing procedure and processing contents, the type and configuration of the human relationship determination device, etc. Various modifications can be made without departing from the scope.

  In short, the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. Further, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, you may combine suitably the component covering different embodiment.

  DESCRIPTION OF SYMBOLS 1 ... Position measurement part, 2 ... Input / output interface, 3 ... Memory | storage part, 4 ... Trend / movement means determination part, 5 ... Friend determination part, 6 ... Timer, 11 ... CPU, 12 ... Bus, 13 ... Program memory, 14 Data memory, 15 GPS receiver, 16 Communication interface, 17 Input / output interface, 18 Input device, 19 Display device, 20 Timer device, 131 Input / output control program, 132 Position measurement control program 133 ... Accompanying determination program, 134 ... Moving means determining program, 135 ... Friend determining program, 141 ... Position information storage area, 142 ... Accompanying information storage area, 143 ... Moving means information storage area, 144 ... Friend determination storage area.

Claims (7)

Means for acquiring information representing the means of movement of each user, and information relating to the status of the accompaniment between the users, detected based on movement history information representing the transition of the stay positions of a plurality of users;
When determining the human relationship between the user of interest and the other users among the plurality of users, based on the acquired information indicating the moving means and the information indicating the accompanying situation, the other users Means for generating log information representing the frequency of accompaniment with the noted user for each moving means for a predetermined period of time for each;
From the generated log information, log information generated for a moving means suitable for determination of a specific human relationship is extracted, and based on the extracted log information, the target user and other users are specified humans. Means for determining whether or not there is a relationship. The means for generating the log information is defined as walking, individual transportation and mass transportation as the transportation means, and generates log information representing the frequency of the accompaniment for each transportation means,
The means for determining is
When irrelevant, acquaintance and friendship relationships are defined as human relationships according to their closeness, walking and individual transportation are selected as a means of transportation suitable for determining friendships, and this walking and individual transportation. Means for extracting log information generated for each of the institutions;
Comparing the frequency of accompaniment represented by the extracted log information with a preset threshold value, other users whose accompaniment frequency is equal to or greater than the threshold are users who are friends with the user of interest. The human relationship determination apparatus according to claim 1, further comprising: a unit that determines that there is one. For each of a plurality of users, means for acquiring movement history information representing the transition of the stay position;
Means for determining the moving means of each user based on the acquired movement history information;
Means for determining a status of accompany between the plurality of users based on the acquired movement history information;
Human relationship determination means for determining a human relationship between a user of interest among the plurality of users and other users based on information indicating the determination result of the moving means and information indicating the determination result of the accompanying situation; Comprising
The human relationship determination means includes
Based on the information indicating the determination result of the moving means and the information indicating the determination result of the status of the accompanying person, for each of the other users, accompanying the attention user for each moving means for a predetermined period of time Means for generating log information representing the frequency of
From the generated log information, log information generated for a moving means suitable for determination of a specific human relationship is extracted, and based on the extracted log information, the target user and other users are specified humans. Means for determining whether there is a relationship or not. A process of acquiring information representing the moving means of each user, and information representing the status of the accompanies between each user, detected based on movement history information representing the transition of the stay positions of a plurality of users;
When determining the human relationship between the user of interest and the other users among the plurality of users, based on the acquired information indicating the moving means and the information indicating the accompanying situation, the other users For each, a process of generating log information indicating the frequency of accompany with the noted user for each moving means for a predetermined period of time;
From the generated log information, log information generated for a moving means suitable for determination of a specific human relationship is extracted, and based on the extracted log information, the target user and other users are specified humans. And a process for determining whether or not there is a relationship. The process of generating the log information is defined as walking, individual transportation and mass transportation as a transportation means, and generating log information representing the frequency of the bank for each transportation means,
The determination process includes:
When irrelevant, acquaintance and friendship relationships are defined as human relationships according to their closeness, walking and individual transportation are selected as a means of transportation suitable for determining friendships, and this walking and individual transportation. A process of extracting log information generated for each institution;
Comparing the frequency of accompaniment represented by the extracted log information with a preset threshold value, other users whose accompaniment frequency is equal to or greater than the threshold are users who are friends with the user of interest. The human relationship determination method according to claim 4, further comprising a step of determining that there is. For each of a plurality of users, a process of acquiring movement history information representing the transition of the stay position;
A step of determining the moving means of each user based on the acquired movement history information;
Determining a state of accompany between the plurality of users based on the acquired movement history information;
A human relationship determination process for determining a human relationship between a user of interest and other users among the plurality of users based on information indicating the determination result of the moving means and information indicating the determination result of the accompanying situation And
The human relationship determination process includes:
Based on the information indicating the determination result of the moving means and the information indicating the determination result of the status of the accompanying person, for each of the other users, accompanying the attention user for each moving means for a predetermined period of time The process of generating log information representing the frequency of
From the generated log information, log information generated for a moving means suitable for determination of a specific human relationship is extracted, and based on the extracted log information, the target user and other users are specified humans. And a process for determining whether or not there is a relationship.   A program that causes a computer included in the human relationship determination apparatus to execute processing corresponding to each unit included in the human relationship determination device according to any one of claims 1 to 3.

Images