Mobile user collaborator discovery method and apparatus
First Claim
1. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area comprising the steps of:
- (a) collecting a set of user views for the plurality of users, with the set of user views including a plurality of entries, with each entry including a user identity associated with a particular one of the plurality of users, a location within the area for the particular one of the plurality of users, and a view direction including a portion of the area for the particular one of the plurality of users;
(b) uniquely associating at least one scent score from the location of the particular one of the plurality of users to a portion of the area included in the view direction of the particular one of the plurality of users;
(c) storing the at least one scent score from step (b), along with information regarding the identification of the user with which the at least one scent score that was associated in step (b), in a computer memory; and
(d) determining a set of scent match scores by correlating the scent scores from at least a portion of the plurality of users to provide a set of users sharing points of common viewing as determined by overlaps in the areas for which scent scores were associated in step (b), whereby overlapping user views are utilized to determine a set of users which have viewed portions of the area in common.
1 Assignment
0 Petitions
Accused Products
Abstract
A mobile user collaborator discovery method and system that tracks and correlates user position and gaze direction information in a physical environment in order to determine common interests. The physical environment is represented by an array divided into a plurality of elements, each representing a particular physical area of the environment. The mobile user collaborator discovery method and system includes an activity monitor to track user position and gaze direction information, an entry processor to process the user position and gaze direction information to determine the elements of the array corresponding to physical areas viewed by the user, and to provide the information to a match database, and a matcher to correlate information regarding elements of the array corresponding to physical areas viewed by the user in order to determine portions of the array representing areas of common interest to the users.
-
Citations
50 Claims
-
1. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area comprising the steps of:
-
(a) collecting a set of user views for the plurality of users, with the set of user views including a plurality of entries, with each entry including a user identity associated with a particular one of the plurality of users, a location within the area for the particular one of the plurality of users, and a view direction including a portion of the area for the particular one of the plurality of users;
(b) uniquely associating at least one scent score from the location of the particular one of the plurality of users to a portion of the area included in the view direction of the particular one of the plurality of users;
(c) storing the at least one scent score from step (b), along with information regarding the identification of the user with which the at least one scent score that was associated in step (b), in a computer memory; and
(d) determining a set of scent match scores by correlating the scent scores from at least a portion of the plurality of users to provide a set of users sharing points of common viewing as determined by overlaps in the areas for which scent scores were associated in step (b), whereby overlapping user views are utilized to determine a set of users which have viewed portions of the area in common. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
a. establishing at least one measure of similarity between at least two objects indicating a degree of relatedness between the at least two objects, and b. propagating the scent scores between particular objects utilizing the particular measure of similarity between the particular objects to determine a rate for the propagation. -
5. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 2, wherein a two-dimensional array including a plurality of two-dimensional array elements is mapped onto the area, and wherein in the scent score associating step (b), the at least one scent score from the particular one of the plurality of users is associated with the portion of the two-dimensional array which is mapped onto the portion of the area included in the view direction of the particular one of the plurality of users.
-
6. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 5, wherein portions of the two-dimensional array are segmented into objects based on their scent scores.
-
7. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 6, wherein the objects are each associated with a vertical scent array including at least one vertical scent array element, and wherein at least one scent score is associated with the at least one vertical scent array element, and wherein the scent scores are decayed over time.
-
8. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 7, wherein the at least one scent score includes a short-term scent score and a long-term scent score, and where, the short-term scent score and long-term scent score for the particular viewer associated with the particular area are increased for each subsequent time the particular area lies along the view direction of the particular user, such that the short-term scent score increases more rapidly than the long-term scent score.
-
9. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 8,
a. wherein the short-term scent score and long-term scent scores are associated with each particular user according to the following, -
10. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 9, wherein the correlation of the scent scores between a user a, representing a particular one of the plurality of users, and a user b, representing another of the plurality of users, where item p represents a particular area for which a scent score has been associated, is performed by the following,
-
∑ p SS ap × SS bp Stot p ∑ p SS ap 2 × ∑ p SS bp 2 + ( 1 - φ ) ∑ v SS av × SS bv Stot v ∑ v SS av 2 × ∑ v SS bv 2 , LL_Match ab hybrid = φ ∑ p SL ap × SL bp Stot p ∑ p SL ap 2 × ∑ p SL bp 2 + ( 1 - φ ) ∑ v SL av × SL bv Stot v ∑ v SL av 2 × ∑ v SL bv 2 , and where; SS_Matchabhybrid is the match between the short-term scent scores of users a and b;
LL_Matchabhybrid is the match between the long-term scent scores of users a and b;
SL_Matchabhybrid is the match between the short-term scent score of user a and the long-term scent score of user b;
Φ
is an inclusion factor ranging from 0 to 1, which allows the importance of the vertical scent array elements to be allocated in a weighted manner;
Stotp and Stotv are the total number of distinct user scent scores that can be found in the particular array element p and in the particular vertical array element v, respectively;
SSap and SSav represent the short-term scent score scalars assigned to user a in the particular portion of the particular array element p and in the particular vertical array element v, respectively;
SLap and SLav represent the long-term scent score scalars assigned to user a in the particular portion of the particular array element p and in the particular vertical array element v, respectively;
SSbp and SSbv represent the short-term scent score scalars assigned to user b in the particular portion of the particular array element p and in the particular vertical array element v, respectively; and
SLbp and SLbv represent the long-term scent score scalars assigned to user b in the particular portion of the particular array element p and in the particular vertical array element v, respectively.
-
-
11. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 2, wherein a three-dimensional array including a plurality of three-dimensional array elements is mapped onto the area, and wherein in the scent score associating step (b), the at least one scent score from the particular one of the plurality of users is associated with the portion of the three-dimensional array which is mapped onto the portion of the area included in the view direction of the particular one of the plurality of users.
-
12. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 2, wherein the scent scores are decayed over time.
-
13. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 2, wherein the at least one scent score associated for each particular user with a particular area in step (b) includes a short-term scent score and a long-term scent score, and where the short-term scent score and long-term scent score for the particular viewer associated with the particular area are increased for each subsequent time the particular area lies along the view direction of the particular user, such that the short-term scent score increases more rapidly than the long-term scent score.
-
14. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 13, wherein the scent scores are decayed over time.
-
15. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 14, wherein the long-term scent scores and the short-term scent scores are decayed over time with a decay rate, such that the long-term scent scores are decayed more slowly than the short-term scent scores.
-
16. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 15, wherein,
a. the short-term scent score and long-term scent scores are associated with each particular user according to the following, -
17. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 16, wherein the correlation of the scent scores between a user a, representing a particular one of the plurality of users, and a user b, representing another of the plurality of users, where item p represents a particular area for which a scent score has been associated, is performed by the following,
-
p SS ap × SS bp Stot p ∑ p SS ap 2 ∑ p SS bp 2 , SL_Match ab = ∑ p SS ap × SL bp Stot p ∑ p SS ap 2 ∑ p SL bp 2 , and SS_Matchab is the match between short-term scent scores of user a and user b;
SL_Matchab is the match between the short-term scent score of user a and the long-term scent score of user b;
LL_Matchab is the match between the long-term scent scores of users a and b;
Stotp is the total number of distinct user scent scores that can be found at area p;
SSap is the short-term scent score assigned to user a at area p; and
SLap is the long-term scent score assigned to user a at area p.
-
-
18. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 17, wherein objects having locations are mapped onto the area, and wherein in the scent score associating step (b), the at least one scent score from the particular one of the plurality of users is associated with objects having locations along the view direction of the particular one of the plurality of users, whereby objects such as physical objects including buildings, houses, and terrain features may be used for the scent score association, and whereby the physical objects are the portions of the area included in the view direction with which scent scores are associated.
-
19. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 18, wherein the object from which the scent score is diffused is identified as a source object A and the object to which the scent score is diffused is identified as a destination object B, and the scent score diffusion is performed according to,
-
20. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 1, wherein the view direction of each of the plurality of users is in the form of a field-of-view cone having a vertex at the location of, and being centered along, the view direction of the particular one of the plurality of users, whereby the field-of view cone simulates the field-of-view of the user with respect to the area along the view direction.
-
21. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 1, further including the step of filtering the user views to eliminate undesirable user views from the set of user views.
-
22. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 1, wherein the scent scores are represented by scalar values, and further including the step of increasing the scent scores for each particular user in proportion to the number of times a particular portion of the area is included in the direction of view of the particular user.
-
23. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 22, wherein the increasing of the scent scores is such that each particular scent score never exceeds a predetermined maximum value.
-
24. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 1, further including the step of providing each of the plurality of users with information regarding the correlation of their scent scores with the scent scores of others of the plurality of users after step (d).
-
25. A method for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 1, wherein each of the plurality of users is provided a method for messaging to allow interaction between the plurality of users.
-
-
26. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area including:
-
a. at least one activity monitor for collecting a set of user views for the plurality of users, with the set of user views including a plurality of entries, with each entry including a user identity associated with a particular one of the plurality of users, a location within the area for the particular one of the plurality of users, and a view direction including a portion of the area for the particular one of the plurality of users;
b. an entry processor connected to the activity monitor to receive the set of user views for the plurality of users, said entry processor operative to uniquely associate at least one scent score from the location of the particular one of the plurality of users to a portion of the area included in the view direction of the particular one of the plurality of users;
c. a match database connected to the entry processor to receive and store the at least one scent score, along with information regarding the identification of the user with which the at least one scent score was associated;
d. a matcher connected to the match database to receive the at least one scent score, along with the information regarding the identification of the user with which the at least one scent score was associated, and to correlate the scent scores from at least a portion of the plurality of users to provide a set of users sharing points of common viewing as determined by overlaps in the areas for which the scent scores were associated by the entry processor, whereby overlapping user views are used to determine a set of users which have viewed portions of the area in common. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
a. the short-term scent score and long-term scent scores are associated, by the entry processor, with each particular user according to the following, -
35. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 34, wherein the correlation of the scent scores between a user a, representing a particular one of the plurality of users, and a user b, representing another of the plurality of users, where item p represents a particular area for which a scent score has been associated, is performed by the following,
-
∑ p SS ap × SS bp Stot p ∑ p SS ap 2 × ∑ p SS bp 2 + ( 1 - φ ) ∑ v SS av × SS bv Stot v ∑ v SS av 2 × ∑ v SS bv 2 , LL_Match ab hybrid = φ ∑ p SL ap × SL bp Stot p ∑ p SL ap 2 × ∑ p SL bp 2 + ( 1 - φ ) ∑ v SL av × SL bv Stot v ∑ v SL av 2 × ∑ v SL bv 2 , and where; SS_Matchabhybrid is the match between the short-term scent scores of users a and b;
LL_Matchabhybrid is the match between the long-term scent scores of users a and b;
SL_Matchabhybrid is the match between the short-term scent score of user a and the long-term scent score of user b;
Φ
is an inclusion factor ranging from 0 to 1, which allows the importance of the vertical scent array elements to be allocated in a weighted manner;
Stotp and Stotv are the total number of distinct user scent scores that can be found in the particular array element p and in the particular vertical array element v, respectively;
SSap and SSav represent the short-term scent score scalars assigned to user a in the particular portion of the particular array element p and in the particular vertical array element v, respectively;
SLap and SLav represent the long-term scent score scalars assigned to user a in the particular portion of the particular array element p and in the particular vertical array element v, respectively;
SSbp and SSbv represent the short-term scent score scalars assigned to user b in the particular portion of the particular array element p and in the particular vertical array element v, respectively; and
SLbp and SLbv represent the long-term scent score scalars assigned to user b in the particular portion of the particular array element p and in the particular vertical array element v, respectively.
-
-
36. A system for mobile user collaborator discovery among a plurality of users as set forth in claim 27, wherein a three-dimensional array including a plurality of three-dimensional array elements is mapped onto the area, and wherein the at least one scent score from the particular one of the plurality of users is associated with the portion of the three-dimensional array which is mapped onto the portion of the area included in the view direction of the particular one of the plurality of users.
-
37. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 27, further including a decay engine which decays the scent scores over time.
-
38. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 27, wherein the at least one scent score associated for each particular user with a particular area includes a short-term scent score and a long-term scent score, and where the short-term scent score and the long-term scent score for the particular viewer associated with the particular area are increased by the scent update engine for each subsequent time the particular area lies along the view direction of the particular user, such that the short-term scent score increases more rapidly than the long-term scent score.
-
39. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 38, further including a decay engine which decays the scent scores over time.
-
40. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 39, further including means for decaying the long-term scent scores and the short-term scent scores over time with a decay rate, such that the long-term scent scores are decayed more slowly than the short-term scent scores.
-
41. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 40, wherein
a. the short-term scent score and long-term scent scores are associated, by the entry processor, with each particular user according to the following, -
42. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 41, wherein the correlation of the scent scores between a user a, representing a particular one of the plurality of users, and a user b, representing another of the plurality of users, where item p represents a particular area for which a scent score has been associated, is performed by the following,
-
p SS ap × SS bp Stot p ∑ p SS ap 2 ∑ p SS bp 2 , SL_Match ab = ∑ p SS ap × SL bp Stot p ∑ p SS ap 2 ∑ p SL bp 2 , and SS_Matchab is the match between short-term scent scores of user a and user b;
SL_Matchab is the match between the short-term scent score of user a and the long-term scent score of user b;
LL_Matchab is the match between the long-term scent scores of users a and b;
Stotp is the total number of distinct user scent scores that can be found at area p;
SSap is the short-term scent score assigned to user a at area p; and
SLap is the long-term scent score assigned to user a at area p.
-
-
43. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 42, wherein objects having locations are mapped onto the area, and wherein the at least one scent score from the particular one of the plurality of users is associated with objects having locations along the view direction of the particular one of the plurality of users, whereby objects such as physical objects including buildings, houses, and terrain features may be used for the scent score association, and whereby the physical objects are the portions of the area included in the view direction with which scent scores are associated.
-
44. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 43, wherein the object from which the scent score is diffused is identified as a source object A and the object to which the scent score is diffused is identified as a destination object B, and the scent score diffusion is performed according to,
-
45. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 26, wherein the view direction of each of the plurality of users is in the form of a field-of-view cone having a vertex at the location of, and being centered along, the view direction of the particular one of the plurality of users, whereby the field-of-view cone simulates the field-of-view of the user with respect to the area along the view direction.
-
46. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 26, wherein the entry processor filters the user views to eliminate undesirable user views from the set of user views.
-
47. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 26, wherein the scent scores are represented by scalar values, and where the entry processor includes a scent update engine which increases the scent scores for each particular user in proportion to the number of times a particular portion of the area is included in the direction of view of a particular user.
-
48. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 47, further including means for limiting the scent scores to a maximum scent score value such that when a particular scent score reaches the maximum scent score value, it ceases to increase.
-
49. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 26, further including means for providing the plurality of users with information regarding the correlation of their scent scores with the scent scores of others of the plurality of users.
-
50. A system for mobile user collaborator discovery among a plurality of users viewing portions of an area as set forth in claim 26, further including means for allowing at least a portion of the plurality of users to communicate between each other.
-
Specification