The content of the invention
Therefore, the present invention provides a kind of tenant group method and computing device, to solve or at least alleviate existing above
Problem.
According to an aspect of the present invention, there is provided a kind of tenant group method, a kind of tenant group method, in computing device
Middle execution, computing device are connected with data storage device, and it is wireless to each that each user is stored with data storage device
The connection number of network, and each user include to the preference weight of each label, this method:According to each user
The space similarity of two two users is determined to the connection number of each wireless network;Each is marked according to each user
The preference weight of label determines the attributes similarity of two two users;Determine that two is dual-purpose according to space similarity and attributes similarity
Group's similarity at family;The group characteristics of each user vector is determined according to group's similarity of two two users;According to every
The group characteristics vector of one user is clustered to user, and user is divided into multiple groups.
Alternatively, in the tenant group method according to the present invention, according to each user to each wireless network
Number is connected to include the step of determining the space similarity of two two users:According to each user to each wireless network
Number is connected to determine that adjacency matrix W, adjacency matrix W are N*N square formation, N is the quantity sum of user and wireless network, will be every
One user, each wireless network are designated as a node, the element w in adjacency matrix WijRepresent node i and node j connection
Number;The spatial signature vectors of each user are determined according to adjacency matrix W;According to the spatial signature vectors of each user
To determine the space similarity of two two users.
Alternatively, in the tenant group method according to the present invention, the sky of each user is determined according to adjacency matrix W
Between characteristic vector the step of include:Laplacian Matrix L=D-W is determined according to adjacency matrix W, wherein, D is diagonal matrix, in D
Element dii=∑jwij;Laplacian Matrix L is normalized, obtain matrix L '=D-1/2LD-1/2;To matrix L ' carry out
Eigenvalues Decomposition, characteristic value is arranged according to ascending order, has removed the preceding k outside 01Spy corresponding to individual characteristic value
Sign vector forms N*k1The first provisional matrix T1, by the first provisional matrix T1In user node corresponding to row vector conduct
The spatial signature vectors of the user.
Alternatively, in the tenant group method according to the present invention, according to the spatial signature vectors of each user come really
The step of space similarity of fixed two two users, includes:Using the cosine similarity of the spatial signature vectors of two users as this two
The space similarity of individual user.
Alternatively, in the tenant group method according to the present invention, the preference according to each user to each label
Weight includes the step of determining the attributes similarity of two two users:Preference weight according to each user to each label
To determine the attribute feature vector of each user;The category of two two users is determined according to the attribute feature vector of each user
Property similarity.
Alternatively, in the tenant group method according to the present invention, according to the attribute feature vector of each user come really
The step of attributes similarity of fixed two two users, includes:Using the cosine similarity of the attribute feature vector of two users as this two
The attributes similarity of individual user.
Alternatively, in the tenant group method according to the present invention, each user is also stored with data storage device
To the access times of each application in current slot, and application-list of labels, using being listed in-list of labels
The corresponding label of each application;User determines to the preference weight of each label according to following steps:Existed according to user
Use weight of the user to each label is determined to the access times of each application in current slot;According to user couple
Each label determines preference weight of the user to each label using weight.
Alternatively, in the tenant group method according to the present invention, user can be according to the use weight of a label
Below equation determines:
fi=α * fi-1+pi
Wherein, fiRepresent use weight of the label in current slot, fi-1Represented the label in a upper period
Using weight, α is decay factor, piFor the label current slot access times, and
Wherein, nappFor the quantity of user's used application in current slot, timesjRepresent user when current
Between in section to application j access times, βjFor Boolean factor, when corresponding to the label using j in application-list of labels, βj
=1;When not corresponding to the label using j in application-list of labels, βj=0.
Alternatively, according to the present invention tenant group method in, according to use weight of the user to each label come
Determine that user includes to the step of preference weight of each label:Preferences of the user u to label t is determined according to below equation
Weight wu,t:
Wherein, fu,tThe use weight for being user u to label t, nlabelFor the quantity of label, n is the quantity of user, ntFor
Label t using weight for 0 user quantity.
Alternatively, in the tenant group method according to the present invention, determined according to space similarity and attributes similarity
The step of group's similarity of two two users, includes:By the space similarity of two users, the weighted sum knot of attributes similarity
Group similarity of the fruit as the two users.
Alternatively, in the tenant group method according to the present invention, determined according to group's similarity of two two users every
The step of the group characteristics vector of one user includes:Group's similarity matrix is determined according to group's similarity of two two users
S;Eigenvalues Decomposition is carried out to group similarity matrix S, characteristic value is arranged according to descending order, takes preceding k2Individual feature
The corresponding characteristic vector of value forms n*k2The second provisional matrix T2, by the second provisional matrix T2In each row vector make
For the group characteristics vector of the user corresponding to the row vector.
According to another aspect of the present invention, there is provided a kind of computing device, including:At least one processor;Be stored with
The memory of programmed instruction, wherein, programmed instruction is configured as being suitable to by above-mentioned at least one computing device, programmed instruction bag
Include the instruction for performing tenant group method as described above.
According to a further aspect of the invention, there is provided a kind of readable storage medium storing program for executing for the instruction that has program stored therein, when the journey
When sequence instruction is read and performed by computing device so that the computing device tenant group method as described above.
Technique according to the invention scheme, two two users' is determined to the connection number of each wireless network according to each user
Space similarity, it is similar in terms of geographical position, social relationships, hobby that space similarity can represent two users
Degree;The attributes similarity of two two users is determined to the preference weight of each label according to each user, attributes similarity can represent
Go out similarity of two users in terms of hobby.Two are determined according to the space similarity of two two users and attributes similarity
Group's similarity of two users, the group characteristics of each user vector is determined according to group's similarity of two two users, it is right
The group characteristics vector of each user is clustered, and user is divided into multiple groups.
The tenant group method of the present invention has considered the feature of user itself, the geographic location feature of user and society
Meeting relationship characteristic, carries out a point group so that grouping result is more accurate, is applicable to a variety of fields with reference to multidimensional data to user
Scape.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And can be practiced according to the content of specification, and in order to allow above and other objects of the present invention, feature and advantage can
Become apparent, below especially exemplified by the embodiment of the present invention.
Embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in accompanying drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
Limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
Fig. 1 shows the schematic diagram of tenant group system 100 according to an embodiment of the invention.As shown in figure 1, user
Group's system 100 is divided to include computing device 200 and data storage device 120.It should be pointed out that the tenant group 100 shown in Fig. 1 is only
Exemplary, although wherein illustrate only a computing device and a data storage device, in specific practice situation
In, can there are the computing device and data storage device of varying number in tenant group system, the present invention is to tenant group system
In the quantity of included computing device and data storage device be not limited.
Computing device 200 is the equipment with communication and computing capability, and it can be implemented as server, work station etc.,
The personal computer of the configurations such as desktop computer, notebook is can be implemented as, in some cases, computing device 200
It is also implemented as the equipment such as mobile phone, tablet personal computer, intelligent wearable device.Data storage device 120 can be relationship type number
According to storehouse such as MySQL, ACCESS or non-relational database is such as NoSQL;Can reside at computing device
Local data base in 200, multiple geographical locations can also be arranged at such as HBase as distributed data base, in a word,
Data storage device 120 is used for data storage, and specific deployment of the present invention to data storage device 120, configuring condition do not limit
System.Computing device 200 can be connected with data storage device 120, and obtain the data stored in data storage device 120.
For example, the data that computing device 200 can be directly read in data storage device 120 (are set in data storage device 120 for calculating
During standby 200 local data base), internet can also be accessed by wired or wireless mode, and obtain by data-interface
Take the data in data storage device 120.
In the tenant group system 100 of the present invention, the company of user-wireless network is stored with data storage device 120
Connect relation, such as user-wireless network connection relation list shown in Fig. 1.The list includes each user to each
The connection number of wireless network, for example, first record in user-wireless network connection relation list in Fig. 1 represents, use
Connection number of the family 1 to wireless network a is 5.In addition, each user is also stored with data storage device 120 for each
The preference weight of individual label, label can be for example game, music, read, call a taxi etc., for representing the hobby of user
(or user is for the degree that is consistent of some label), user is bigger to the preference weight of a label, represents the user to this
Label is interested.For example, first record in user-label preference weight list in Fig. 1 represents that user 1 is to label 1
Preference weight be 4.2, the preference weight to label 2 is 0.5, the preference weight to label 3 is 10.1, in these three labels
In, user 1 is most interested in (or user 1 is most consistent with label 3) to label 3.
As indicated in Fig. 1 shown in the arrow index line of numeral 1., computing device 200 can read data storage device 120
Connection number of middle each the stored user to each wireless network, and each user is to the inclined of each label
Good weight, analysis calculating is carried out according to the data read, user is divided into multiple groups, and tenant group result is stored
To data storage device 120, in case he uses.For example, as shown in figure 1, computing device 200 is by calculating, it is believed that user 1, user
3rd, user 4 is more similar, and three is included into group 1;User 2 and user 5 are included into group 2;User 6 is included into group 3, etc..Fig. 1
In indicate the application scenarios that numeral arrow index line 2. shows tenant group, i.e. computing device 200 is from data storage
Tenant group result is read in device 120, different information is pushed for each group, for example, being pushed away to the user in group 1
Deliver letters breath 1, to user's pushed information 2 in group 2, to user's pushed information 3 ... in group 3, so as to realize the information content
Personalized push.
It should be pointed out that in the present invention, " user " refers to that mobile terminal, such as mobile phone, tablet personal computer, multimedia are set
Standby, intelligent wearable device etc., but not limited to this.Correspondingly, ID be mobile terminal unique mark, computing device 200
Performed " tenant group method " is actually that multiple mobile terminals are divided into multiple groups, is carried out follow-up in personalization
When holding push, and by content push to mobile terminal.For example, someone possesses 3 mobile terminals, each mobile terminal is one
Individual user, that is, this people corresponds to 3 users.Because behavior of this people on 3 mobile terminals is not quite similar, calculate
This 3 mobile terminals may be subdivided into same group by equipment 200, and identical information is pushed to 3 mobile terminals;May also
This 3 mobile terminals are divided into different groups, push the different information contents to this 3 mobile terminals respectively.
Fig. 2 shows the schematic diagram of computing device 200 according to an embodiment of the invention.In basic configuration 202,
Computing device 200 typically comprises system storage 206 and one or more processor 204.Memory bus 208 can be used
In the communication between processor 204 and system storage 206.
Depending on desired configuration, processor 204 can be any kind of processing, include but is not limited to:Microprocessor
(μ P), microcontroller (μ C), digital information processor (DSP) or any combination of them.Processor 204 can be included such as
The cache of one or more rank of on-chip cache 210 and second level cache 212 etc, processor core
214 and register 216.The processor core 214 of example can include arithmetic and logical unit (ALU), floating-point unit (FPU),
Digital signal processing core (DSP core) or any combination of them.The Memory Controller 218 of example can be with processor
204 are used together, or in some implementations, Memory Controller 218 can be an interior section of processor 204.
Depending on desired configuration, system storage 206 can be any type of memory, include but is not limited to:Easily
The property lost memory (RAM), nonvolatile memory (ROM, flash memory etc.) or any combination of them.System stores
Device 106 can include operating system 220, one or more apply 222 and routine data 224.It is actually more using 222
Bar programmed instruction, it is used to indicate that processor 204 performs corresponding operation.In some embodiments, can be arranged using 222
To cause that processor 204 is operated using routine data 224 on an operating system.
Computing device 200 can also include contributing to from various interface equipments (for example, output equipment 242, Peripheral Interface
244 and communication equipment 246) to basic configuration 202 via the communication of bus/interface controller 230 interface bus 240.Example
Output equipment 242 include graphics processing unit 248 and audio treatment unit 250.They can be configured as contributing to via
One or more A/V port 252 is communicated with the various external equipments of such as display or loudspeaker etc.Outside example
If interface 244 can include serial interface controller 254 and parallel interface controller 256, they can be configured as contributing to
Via one or more I/O port 258 and such as input equipment (for example, keyboard, mouse, pen, voice-input device, touch
Input equipment) or the external equipment of other peripheral hardwares (such as printer, scanner etc.) etc communicated.The communication of example is set
Standby 246 can include network controller 260, and it can be arranged to be easy to via one or more COM1 264 and one
The communication that other individual or multiple computing devices 262 pass through network communication link.
Network communication link can be an example of communication media.Communication media can be generally presented as in such as carrier wave
Or computer-readable instruction in the modulated data signal of other transmission mechanisms etc, data structure, program module, and can
With including any information delivery media." modulated data signal " can such signal, one in its data set or more
It is individual or it change can the mode of coding information in the signal carry out.As nonrestrictive example, communication media can be with
Include the wire medium of such as cable network or private line network etc, and it is such as sound, radio frequency (RF), microwave, infrared
(IR) the various wireless mediums or including other wireless mediums.Term computer-readable medium used herein can include depositing
Both storage media and communication media.
In the computing device 200 according to the present invention, include tenant group device 228, tenant group device using 222
228 include a plurality of programmed instruction, and routine data 224 can include each use by being got in data storage device 120
Connection number of the family to each wireless network, and each user is to the preference weight of each label.Tenant group fills
Putting 228 can indicate that processor 204 performs tenant group method 300, routine data 224 be analyzed and processed, by user
Multiple groups are divided into, realize tenant group.
Fig. 3 shows the flow chart of tenant group method 300 according to an embodiment of the invention.Method 300 is suitable to
Performed in computing device (such as aforementioned computing device 200).As shown in figure 3, method 300 starts from step S310.
In step S310, two two users' is determined to the connection number of each wireless network according to each user
Space similarity.
According to a kind of embodiment, the space similarity of two two users can come really according to following steps Step1~Step3
It is fixed:
Step1. adjacency matrix W, adjacent square are determined according to connection number of each user to each wireless network
The square formation that battle array W is N*N, N are the quantity sum of user and wireless network, and each user, each wireless network are designated as into one
Individual node, the element w in adjacency matrix WijRepresent node i and node j connection number.
The topological diagram of a user-wireless network can be obtained according to connection number of each user to each wireless network,
In the topological diagram, node is user or wireless network, and annexation of the side between two nodes, the weight on side is between two nodes
Connection number.Obviously, user will not be connected with user, wireless network and wireless network, therefore, connect user node
With user node while, be connected wireless network node and wireless network node while weight be 0, only connect user node
It is not 0 to be possible to the weight on the side of wireless network node.Adjacency matrix W is above-mentioned user-wireless network topology figure
Adjacency matrix, adjacency matrix are N*N square formation, and N is the quantity sum of user and wireless network, the element w in adjacency matrix Wij
Represent node i and the weight on node j company side, i.e. node i and node j connection number.
For example, Fig. 4 shows the topological diagram of a user-wireless network, the topological diagram includes 8 nodes, and (3 wireless
Network node and 5 user nodes), the connection number of two nodes corresponding to when upper numeral represents this.Fig. 5 is shown
Adjacency matrix W, W corresponding to Fig. 4 topological diagrams are symmetrical matrix, wijNode i and node j connection number are represented, for example, node
The connection number of 1 (wireless network node) and node 4 (user node) is 4, then the element w in adjacency matrix14=w41=4.
The geographic location feature, social relationships feature and the spy of user itself of multiple users are contained in adjacency matrix W
Sign.Generally, be connected to multiple users of same wireless network on geographical position very close to, each other may acquaintance, can
There can be identical attributive character.For example, the employee in big data company work can connect same wireless network, i.e. company
wifi.The geographical position of these people is very close to being each other Peer Relationships, may have identical feature, such as " with data
Come into contacts with " " code can be write " " interested in algorithm " etc..
Step S310 determines adjacency matrix W according to connection number of each user to each wireless network, further according to adjacent square
Battle array W determines the space similarity of two two users, in subsequent step S320~S350 according to space similarity and attributes similarity
To carry out a point group to user, considered user space characteristics (including geographic location feature and social relationships feature) and
The attributive character of user itself so that grouping result of the invention is more accurate, is applicable to several scenes.
Step2. the spatial signature vectors of each user are determined according to adjacency matrix W.According to a kind of embodiment, step
Step2 can further determine according to following steps Step21~Step23:
Step21. Laplacian Matrix L=D-W is determined according to adjacency matrix W, wherein, D is diagonal matrix, the element in D
dii=∑jwij.Matrix D is adjacency matrix W degree matrix, the element d in matrix DiiFor the weight sum on all sides of node i,
That is, element diiFor node i and the connection number sum of every other node.For example, as shown in figure 5, element d22For node 2 with
The connection number sum of every other node, i.e. the element sum of the second row in adjacency matrix W, simultaneously as adjacency matrix W is
It is poised for battle matrix, element d22Value also be adjacency matrix W in secondary series element sum.
Step22. Laplacian Matrix L is normalized, obtain matrix L '=D-1/2LD-1/2。
Step23. to matrix L ' Eigenvalues Decomposition is carried out, characteristic value is arranged according to ascending order, has removed 0
Outside preceding k1Characteristic vector corresponding to individual characteristic value forms N*k1The first provisional matrix T1, by the first provisional matrix T1In
User node corresponding to spatial signature vectors of the row vector as the user.
Matrix L ' each characteristic vector be N-dimensional column vector (i.e. N*1), by k1Individual characteristic vector (column vector) is carried out
Combination, can obtain N*k1The first provisional matrix T1, that is, the first provisional matrix T1Include N number of k1The row vector of dimension, often
One node both corresponds to a k1The row vector of dimension, the k corresponding to user node1The row vector of dimension is the space of the user
Characteristic vector.It should be pointed out that the present invention is to k1Value be not limited.
Step3. the space similarity of two two users is determined according to the spatial signature vectors of each user.According to one kind
Embodiment, the space similarity using the cosine similarity of the spatial signature vectors of two users as the two users.Cosine phase
It can be calculated like degree according to below equation:
Wherein,The spatial signature vectors of respectively two users.
Then, in step s 320, two two users are determined to the preference weight of each label according to each user
Attributes similarity.
According to a kind of embodiment, the attributes similarity of two two users can determine according to following steps:First according to each
Individual user determines the attribute feature vector of each user, the attribute feature vector of user to the preference weight of each label
In i-th of element representation user to the preference weight of i-th of label, it is clear that the length of the attribute feature vector of each user
It is identical.For example, user 1 is as shown in table 1 for the preference weight of each label:
Table 1
ID |
Label 1 |
Label 2 |
Label 3 |
Label 4 |
1 |
4.2 |
0.5 |
10.1 |
0 |
Then the attribute feature vector of user 1 is [4.2,0.5,10.1,0].Then, according to the attributive character of each user
Vector determines the attributes similarity of two two users, for example, using the cosine similarity of the attribute feature vector of two users as
The attributes similarity of the two users.The computational methods of cosine similarity may be referred to aforementioned formula (1).
According to a kind of embodiment, user is not unalterable for the preference weight of each label, but constantly updates
, for example, renewal daily is once.In order to regularly update preference weight of the user for each label, according to a kind of embodiment, data
Each user is also stored with storage device 120 in current slot to the access times of each application (App), and
Using-list of labels, the label corresponding using each application is listed in list of labels, for example, " drop drop is called a taxi " application
Corresponding to " calling a taxi " label.User can determine to the preference weight of each label according to following steps Step1, Step2:
Step1. determine the user to each the access times of each application in current slot according to user
The use weight of label.It should be pointed out that the length of period can voluntarily be set by those skilled in the art, the present invention to this not
It is limited, for example, the length of period can be arranged to 1 day.
According to a kind of embodiment, user can determine to the use weight of a label according to below equation:
fi=α * fi-1+pi (2)
Wherein, fiRepresent use weight of the label in current slot, fi-1Represented the label in a upper period
Using weight, α is decay factor, and its span is [0,1], and α specific value can voluntarily be set by those skilled in the art
Put, the present invention is without limitation.piIt is the label in the access times of current slot, has:
Wherein, nappFor the quantity of user's used application in current slot, timesjRepresent user when current
Between in section to application j access times, βjFor Boolean factor, when corresponding to the label using j in application-list of labels, βj
=1;When not corresponding to the label using j in application-list of labels, βj=0.
For example, it is a user used application and access times in current slot below:
Table 2
Using ID |
a |
b |
c |
d |
e |
Access times |
1 |
5 |
8 |
7 |
3 |
Using a~as shown in table 3 using the label corresponding to e:
Table 3
Using ID |
a |
b |
c |
d |
e |
Tag ID |
1,2,4 |
1,3 |
2,5 |
2,5,7 |
4 |
1~label of label 7 is as shown in table 4 in the use weight of a upper period:
Table 4
Tag ID |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Use weight |
2.2 |
8.1 |
0.6 |
1.1 |
3.9 |
0.5 |
3 |
Label 1 illustrated below, label 2, the calculating process using weight of label 6:
It can be obtained by table 2, the user has used 5 applications altogether in current slot, respectively using a~apply e, napp
=5.From table 3, correspond to label 1 using a, using b, therefore, for label 1, β1、β2Value be 1, β3~β5's
It is worth for 0, label 1 is p in the access times of current sloti=1*1+1*5+0*8+0*7+0*3=6.Reference table 4, label 1 exist
The use weight of a upper period is 2.2, attenuation factor is arranged into 0.9, then the right to use of the label 1 in current slot
Weight is fi=0.9*2.2+6=7.98.
As shown in Table 3, label 2 is corresponded to using a, using c, using d, therefore, for label 2, β1、β3、β4Value
For 1, β2、β5Value be 0, label 2 is p in the access times of current sloti=1*1+0*5+1*8+1*7+0*3=16.With reference to
Table 4, use weight of the label 2 in a upper period is 8.1, attenuation factor is arranged into 0.9, then label 2 is in current time
The use weight of section is fi=0.9*8.1+16=23.29.
As shown in Table 3, label 6 is not corresponded to using a~using e, therefore, for label 6, β1~β5Value it is equal
For 0, access times p of the label 6 in current slotiAlso it is 0.Therefore, label 6 is upper one in the use weight of current slot
The Natural Attenuation using weight of individual period, i.e. label 6 is f in the use weight of current sloti=α * fi-1=0.9*
0.5=0.45.
Step2. preference weight of the user to each label is determined using weight to each label according to user.
According to a kind of embodiment, preference weight ws of the user u to label tu,tIt can be determined according to below equation:
Wherein, fu,tThe use weight for being user u to label t, nlabelFor the quantity of label, n is the quantity of user, ntFor
Label t using weight for 0 user quantity.The calculating effect of formula (4) is that user u is used frequently (i.e. using weight
It is larger) but other users are larger using the preference weight of label infrequently, this label is more suitable for the attribute of user
Feature.
It should be pointed out that although in figure 3, step S310, step S320 is sequentially performed successively, step S310 and step
Between rapid S320 and strict execution sequence is not present, dependence is also not present therebetween.Preferably, as shown in fig. 6, step
Rapid S310, S320 can be performed parallel, so as to accelerate calculating speed.
Then, in step S330, determine that the group of two two users is similar according to space similarity with attributes similarity
Degree.According to a kind of embodiment, group's similarity of two users is asked for the weighting of the space similarity, attributes similarity of two users
And result, i.e. group's similarity=λ1* space similarity+λ2* attributes similarity.It should be pointed out that the present invention is to λ1、λ2It is specific
Value is not limited, for example, can be by λ1、λ2Value be disposed as 0.5.
Then, in step S340, the group characteristics of each user are determined according to group's similarity of two two users
Vector.
According to a kind of embodiment, the group characteristics vector of each user can determine according to following steps:First, according to
Group's similarity of two two users determines group similarity matrix S, element s in group similarity matrix SijFor user i with
User j group's similarity.Then, Eigenvalues Decomposition is carried out to group similarity matrix S, by characteristic value according to descending
Order arranges, and takes preceding k2Characteristic vector corresponding to individual characteristic value forms n*k2The second provisional matrix T2, by the second provisional matrix
T2In each row vector as the user corresponding to the row vector group characteristics vector.It should be pointed out that the present invention is to k2's
Value is not limited.
Then, in step S350, user is clustered according to the group characteristics vector of each user, will be used
Family is divided into multiple groups.It should be pointed out that clustering algorithm density clustering such as can use DBSCAN, OPTICS is calculated
Method, the clustering algorithms based on division such as k-means, k-medoids can also be used, hierarchical clustering algorithm, net can also be used
Lattice clustering algorithm etc., the present invention to the quantity of the clustering algorithm employed in step S350 and the classification finally drawn not
It is limited.
Current most of tenant group method takes into consideration only the feature of user itself, and have ignored user geographical position,
The feature of social relationships etc..Be connected to multiple users of same Wi-Fi on geographical position very close to, each other it
Between may acquaintance, may have identical attributive character, therefore, user can represent user to the connection of wireless network
Feature in geographical position, social relationships, own interests hobby etc..The present invention is according to connection feelings of the user to wireless network
Preference weight (use feelings of the user to the preference weight of each label according to user to each application of condition and user to each label
Condition determines) a point group is carried out to user, considered the geographic location feature of user, social relationships features and itself
Attributive character so that grouping method of the invention, which can capture, to be frequently appeared in vicinal crowd, and grouping result is more
Accurately, several scenes are applicable to.
A9:Method described in A7 or 8, wherein, the use weight according to user to each label determines user
The step of preference weight of each label, is included:
Preference weight ws of the user u to label t is determined according to below equationu,t:
Wherein, fu,tThe use weight for being user u to label t, nlabelFor the quantity of label, n is the quantity of user, ntFor
Label t using weight for 0 user quantity.
A10:Method described in A1, wherein, it is described to determine two two users' according to space similarity and attributes similarity
The step of group's similarity, includes:
Using the space similarity of two users, attributes similarity weighted sum result as the two users group's phase
Like degree.
A11:Method described in A1 or 10, wherein, group's similarity according to two two users determines each use
The step of the group characteristics vector at family includes:
Group similarity matrix S is determined according to group's similarity of two two users;
Eigenvalues Decomposition is carried out to group similarity matrix S, characteristic value is arranged according to descending order, takes preceding k2
Characteristic vector corresponding to individual characteristic value forms n*k2The second provisional matrix T2, by the second provisional matrix T2In each row
Group characteristics vector of the vector as the user corresponding to the row vector.
Various technologies described herein can combine hardware or software, or combinations thereof is realized together.So as to the present invention
Method and apparatus, or some aspects of the process and apparatus of the present invention or part can take embedded tangible media, such as can
Program code (instructing) in mobile hard disk, USB flash disk, floppy disk, CD-ROM or other any machine readable storage mediums
Form, wherein when program is loaded into the machine of such as computer etc, and is performed by the machine, the machine becomes to put into practice
The equipment of the present invention.
In the case where program code performs on programmable computers, computing device generally comprises processor, processor
Readable storage medium (including volatibility and nonvolatile memory and/or memory element), at least one input unit, and extremely
A few output device.Wherein, memory is arranged to store program codes;Processor is arranged to according to the memory
Instruction in the described program code of middle storage, perform the tenant group method of the present invention.
By way of example and not limitation, computer-readable recording medium includes readable storage medium storing program for executing and communication media.Readable storage medium storing program for executing
Store the information such as computer-readable instruction, data structure, program module or other data.Communication media is typically such as to carry
The modulated message signal such as ripple or other transmission mechanisms embodies computer-readable instruction, data structure, program module or other
Data, and including any information transmitting medium.Any combination above is also included within the scope of computer-readable recording medium.
This place provide specification in, algorithm and show not with any certain computer, virtual system or other
Equipment is inherently related.Various general-purpose systems can also be used together with the example of the present invention.As described above, construct this kind of
Structure required by system is obvious.In addition, the present invention is not also directed to any certain programmed language.It should be understood that can
To realize the content of invention described herein using various programming languages, and the description done above to language-specific be for
Disclose the preferred forms of the present invention.
In the specification that this place provides, numerous specific details are set forth.It is to be appreciated, however, that the implementation of the present invention
Example can be put into practice in the case of these no details.In some instances, known method, knot is not been shown in detail
Structure and technology, so as not to obscure the understanding of this description.
Similarly, it will be appreciated that in order to simplify the disclosure and help to understand one or more of each inventive aspect,
Above in the description to the exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes
In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention:I.e. required guarantor
The application claims of shield are than the feature more features that is expressly recited in each claim.More precisely, as following
As claims reflect, inventive aspect is all features less than single embodiment disclosed above.Therefore, abide by
Thus the claims for following embodiment are expressly incorporated in the embodiment, wherein each claim is in itself
Separate embodiments as the present invention.
Those skilled in the art should be understood the module or unit or group of the equipment in example disclosed herein
Part can be arranged in equipment as depicted in this embodiment, or alternatively can be positioned at and the equipment in the example
In different one or more equipment.Module in aforementioned exemplary can be combined as a module or be segmented into addition multiple
Submodule.
Those skilled in the art, which are appreciated that, to be carried out adaptively to the module in the equipment in embodiment
Change and they are arranged in one or more equipment different from the embodiment.Can be the module or list in embodiment
Member or component be combined into a module or unit or component, and can be divided into addition multiple submodule or subelement or
Sub-component.In addition at least some in such feature and/or process or unit exclude each other, it can use any
Combination is disclosed to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so to appoint
Where all processes or unit of method or equipment are combined.Unless expressly stated otherwise, this specification (including adjoint power
Profit requires, summary and accompanying drawing) disclosed in each feature can be by providing the alternative features of identical, equivalent or similar purpose come generation
Replace.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included some features rather than further feature, but the combination of the feature of different embodiments means in of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
One of meaning mode can use in any combination.
In addition, be described as herein can be by the processor of computer system or by performing for some in the embodiment
The method or the combination of method element that other devices of the function are implemented.Therefore, have and be used to implement methods described or method
The processor of the necessary instruction of element forms the device for implementing this method or method element.In addition, device embodiment
Element described in this is the example of following device:The device is used to implement as in order to performed by implementing the element of the purpose of the invention
Function.
As used in this, unless specifically stated so, come using ordinal number " first ", " second ", " the 3rd " etc.
Description plain objects are merely representative of the different instances for being related to similar object, and are not intended to imply that the object being so described must
Must have the time it is upper, spatially, in terms of sequence or given order in any other manner.
Although describing the present invention according to the embodiment of limited quantity, above description, the art are benefited from
It is interior it is clear for the skilled person that in the scope of the present invention thus described, it can be envisaged that other embodiments.Additionally, it should be noted that
The language that is used in this specification primarily to readable and teaching purpose and select, rather than in order to explain or limit
Determine subject of the present invention and select.Therefore, in the case of without departing from the scope and spirit of the appended claims, for this
Many modifications and changes will be apparent from for the those of ordinary skill of technical field.For the scope of the present invention, to this
The done disclosure of invention is illustrative and be not restrictive, and it is intended that the scope of the present invention be defined by the claims appended hereto.