CN107203578A - The method and apparatus for setting up the association of user's mark - Google Patents
The method and apparatus for setting up the association of user's mark Download PDFInfo
- Publication number
- CN107203578A CN107203578A CN201610159288.6A CN201610159288A CN107203578A CN 107203578 A CN107203578 A CN 107203578A CN 201610159288 A CN201610159288 A CN 201610159288A CN 107203578 A CN107203578 A CN 107203578A
- Authority
- CN
- China
- Prior art keywords
- user
- logo collection
- mark
- association
- degree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
- G06F16/24556—Aggregation; Duplicate elimination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Abstract
This application discloses the method and apparatus for the association for setting up user's mark.One embodiment of this method includes:User's mark of user's logo collection belonging to not determining is chosen, and is found out comprising the first user's logo collection identified with user of user's mark with incidence relation;Determine each corresponding second user logo collection of first user's logo collection;It polymerize each first user's logo collection and its corresponding second user logo collection respectively, generates the 3rd user's logo collection, and will not determine that user's mark of affiliated user's logo collection is added separately in each the 3rd user's logo collection;Based on the degree of association between user's mark in each the 3rd user's logo collection, first user's logo collection belonging to user's mark is determined.Realize during the probability for calculating the Web Community belonging to user's mark, user is identified into user's mark with incidence relation participates in calculating, and reduces calculation times, and then mitigate overhead.
Description
Technical field
The application is related to computer realm, and in particular to internet arena, more particularly to sets up use
The method and apparatus of the association of family mark.
Background technology
In internet, the association that Web Community can be used for describing in internet between user is closed
System.User's mark of each user can correspond to a node in Web Community, at present,
The calculation generally used is calculates one respectively using modularity (Modularity) algorithm
User identifies the probability for belonging to each Web Community, and the Web Community of corresponding maximum probability is true
It is set to the Web Community belonging to user's mark.
However, when determining the Web Community belonging to user's mark using above-mentioned modularity algorithm,
During the probability for calculating the Web Community belonging to user's mark, only had by being identified with user
Relevant user's mark participates in calculating, and causes the different Web Communities of appearance corresponding general
Rate identical situation possibility is larger, increases overhead.
The content of the invention
It is above-mentioned for solving this application provides the method and apparatus for the association for setting up user's mark
The technical problem that background section is present.
In a first aspect, this application provides the method for the association for setting up user's mark, this method bag
Include:User's mark of user's logo collection belonging to not determining is selected in being identified from user, with
And the first user's logo collection for meeting following condition is found out from user's logo collection:Comprising
The user with incidence relation is identified with user to identify;Determine each first user's logo collection
Corresponding second user logo collection, wherein, second user logo collection with the first user by marking
Know user mark composition of the user's mark in set with incidence relation;It polymerize each respectively
First user's logo collection and its corresponding second user logo collection, generate each first use
The corresponding 3rd user's logo collection of family logo collection, and will not determine that affiliated user identifies
User's mark of set is added separately in each the 3rd user's logo collection;Based on each
The degree of association between user's mark in 3rd user's logo collection, it is determined that not determining affiliated use
First user's logo collection belonging to user's mark of family logo collection.
Second aspect, this application provides the device for the association for setting up user's mark, the device bag
Include:First processing units, are configured in identifying from user select the user belonging to not determining
User's mark of logo collection, and found out from user's logo collection and meet following condition
First user's logo collection:Identified comprising the user with incidence relation is identified with user;Obtain
Unit, is configured to determine each corresponding second user identification sets of first user's logo collection
Close, wherein, second user logo collection is had by being identified with the user in first user's logo collection
Relevant user's mark composition;Second processing unit, is configured to polymerize respectively each
Individual first user logo collection and its corresponding second user logo collection, generate each user
The corresponding 3rd user's logo collection of logo collection, and will not determine affiliated user's identification sets
User's mark of conjunction is added separately in each the 3rd user's logo collection;Determining unit, matches somebody with somebody
The degree of association between putting for being identified based on the user in each the 3rd user's logo collection, really
First user's logo collection belonging to the fixed user's mark for not determining affiliated user's logo collection.
The method and apparatus of the association for setting up user's mark of the application offer, it is not true by choosing
User's mark of fixed affiliated user's logo collection, and find out comprising having with user's mark
First user's logo collection of user's mark of incidence relation;Determine that each first user identifies
Gather corresponding second user logo collection;Polymerize respectively each first user's logo collection and
Its corresponding second user logo collection, generates the 3rd user's logo collection, and will not determine
User's mark of affiliated user's logo collection is added separately to each the 3rd user's logo collection
In;Based on the degree of association between user's mark in each the 3rd user's logo collection, it is determined that
First user's logo collection belonging to user's mark.Realize and calculating the net belonging to user's mark
During the probability of network community, user is identified into user's mark with incidence relation and participates in meter
Calculate, reduce calculation times, and then mitigate overhead.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings,
Other features, objects and advantages will become more apparent upon:
Fig. 1 is that the application can apply to exemplary system architecture figure therein;
Fig. 2 shows an implementation of the method for the association for setting up user's mark according to the application
The flow chart of example;
Fig. 3 shows an exemplary block diagram of Web Community;
Fig. 4 shows an effect diagram for determining the Web Community belonging to node;
Fig. 5 shows an implementation of the device of the association for setting up user's mark according to the application
The structural representation of example;
Fig. 6 is adapted for for realizing the terminal device of the embodiment of the present application or the computer of server
The structural representation of system.
Embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is appreciated that
, specific embodiment described herein is used only for explaining related invention, rather than to the hair
Bright restriction.It also should be noted that, illustrate only for the ease of description, in accompanying drawing with
About the related part of invention.
It should be noted that in the case where not conflicting, embodiment and embodiment in the application
In feature can be mutually combined.Describe this in detail below with reference to the accompanying drawings and in conjunction with the embodiments
Application.
Fig. 1 shows method or foundation that can be using the association for setting up user's mark of the application
The exemplary system architecture 100 of the embodiment of the associated apparatus of user's mark.
As shown in figure 1, system architecture 100 can include terminal device 101,102,103,
Network 104 and server 105.Network 104 is used in the and of terminal device 101,102,103
The medium of transmission link is provided between server 105.Network 104 can include various connection classes
Type, such as wired, wireless transmission link or fiber optic cables etc..
User can pass through network 104 and server 105 with using terminal equipment 101,102,103
Interaction, to receive or send message etc..It can be provided with terminal device 101,102,103
Various communication applications, such as the application of network security class, JICQ.
Terminal device 101,102,103 can be with display screen and support network service
Various electronic equipments, including but not limited to smart mobile phone, tablet personal computer, E-book reader,
(Moving Picture Experts Group Audio Layer III, dynamic image is special for MP3 player
Family's compression standard audio aspect 3), MP4 (Moving Picture Experts Group Audio
Layer IV, dynamic image expert's compression standard audio aspect 4) player, portable meter on knee
Calculation machine and desktop computer etc..
Server 105 can obtain the user of the user of using terminal equipment 101,102,103
Mark, the association set up between user's mark.
Fig. 2 is refer to, it illustrates the method for the association for setting up user's mark according to the application
One embodiment flow 200.This method comprises the following steps:
Step 201, the use of user's logo collection belonging to not determining is selected in being identified from user
Family is identified, and finds out from user's logo collection first user's logo collection.
In the present embodiment, Web Community can be represented by user's logo collection, correspondingly,
The user's mark for belonging to consolidated network community users belongs to same user's logo collection.It is determined that with
Web Community belonging to family can be equivalent to the Web Community determined belonging to user's mark of the user
Corresponding user's logo collection.
In the present embodiment, selected in being identified first from user and do not determine affiliated user
User's mark of logo collection, and find out from user's logo collection first user's identification sets
Close.First logo collection is comprising the user that user's mark with incidence relation is identified with user
Logo collection.
In some optional implementations of the present embodiment, in addition to:It is pre-created and user
User's logo collection of the quantity identical quantity of mark;User's mark is added to user's mark
Set, wherein, each user mark one user's logo collection of correspondence.
Fig. 3 is refer to, it illustrates Web Community a exemplary block diagram.
In fig. 3 it is shown that multiple nodes in Web Community, wherein, each node can
To represent user's mark, incidence relation of the user in Web Community can be carried out with line
Represent.In the present embodiment, can be first it is determined that during Web Community belonging to each user
It is a net by each node initializing first to representing that the node of user's mark is initialized
Network community.For example, can be the quantity of user's mark according to the quantity of node, identical number be created
User's logo collection of amount, user's logo collection is added separately to by each user mark
In.
With reference to Fig. 3, illustrate the process for searching first user's logo collection:With all users
Mark does not determine exemplified by affiliated user's logo collection that each node initializing is a net
Network community, correspondingly, the corresponding user's logo collection of each Web Community is only comprising a use
Family is identified.When it is determined that the corresponding user of node 2 identifies affiliated user's logo collection, first
It is determined that having the node of incidence relation, i.e. node 0, node 1, node 4, node with node 2
5th, node 6.Node 0, node 1, node 4, node 5, node 6 correspond to a use respectively
Family logo collection, node 0, node 1, node 4, node 5, the corresponding user of node 6 mark
It is then first user's logo collection to know set.
Step 202, each corresponding second user identification sets of first user's logo collection is determined
Close.
In the present embodiment, second user logo collection by with the use in first user's logo collection
User mark composition of the family mark with incidence relation.
With reference to Fig. 3, illustrate the process for determining second user logo collection:With all users
Mark is not determined exemplified by affiliated user's logo collection, when it is determined that the corresponding user of node 2 marks
During user's logo collection belonging to knowing, with node 2 have the node 0 of incidence relation, node 1,
Node 4, node 5, node 6.Node 0, node 1, node 4, node 5,6 points of node
Dui Ying not user's logo collection.By taking the corresponding first user logo collection of node 0 as an example,
With node 0 there is the node of incidence relation to be node 3, node 4, node 5.Now, node
3rd, node 4, node 5 may be constructed the second logo collection.
Step 203, first user's logo collection of polymerization and its corresponding second user logo collection,
The corresponding 3rd user's logo collection of first user's logo collection is generated, and user's mark is divided
It is not added in the 3rd user's logo collection.
In the present embodiment, finding out first user's logo collection and determining and the first user
After gathering corresponding second user logo collection, can have first user's logo collection and its
Corresponding second user logo collection, the corresponding 3rd user mark of first user's logo collection of generation
Knowledge set, and user's mark that user is identified into user's logo collection belonging to not determining add
Enter into the 3rd user's logo collection.
With reference to Fig. 3, illustrate the process for finding out the 3rd user's logo collection:It is useful with institute
Family mark is not determined exemplified by affiliated user's logo collection, when it is determined that the corresponding user of node 2
When identifying affiliated user's logo collection, there is node 0, the node of incidence relation with node 2
1st, node 4, node 5, node 6.Node 0, node 1, node 4, node 5, node 6
User's logo collection is corresponded to respectively.By taking the corresponding first user logo collection of node 0 as an example,
With node 0 there is the node of incidence relation to be node 3, node 4, node 5.Now, node
3rd, node 4, node 5 may be constructed the second logo collection.First user's identification sets can be polymerize
Close and second user logo collection, first user's logo collection of generation is node 0 corresponding first
The corresponding 3rd user's logo collection of user's logo collection.Section is included in 3rd user's logo collection
Point 0, node 3, node 4, the corresponding user of node 5 mark.Can be according to above-mentioned generation
One user's logo collection is the corresponding 3rd user mark of the corresponding first user logo collection of node 0
Know the mode of set, node 1, node 4, node 5, node 6 corresponding first are generated respectively
Each self-corresponding 3rd user's logo collection of user's logo collection.
Step 204, based on the pass between user's mark in each the 3rd user's logo collection
Connection degree, determines first user's logo collection belonging to user's mark.
In the present embodiment, corresponding 3rd user of each first user's logo collection is being obtained
After mark, the pass between being identified based on the user in each the 3rd user's logo collection
Connection degree, determines first user's logo collection belonging to user's mark.
In some optional implementations of the present embodiment, based on each the 3rd user mark
The degree of association between user's mark in set, it is determined that not determining affiliated user's logo collection
First user's logo collection belonging to user's mark includes:Based on each the 3rd user's identification sets
The corresponding degree of association parameter of the degree of association between user's mark in conjunction, calculate respectively each the
The corresponding probability parameter of one user's logo collection, probability parameter indicates not determining affiliated user's mark
The user's mark for knowing set belongs to the probability of first user's logo collection;By corresponding probability parameter
First maximum user's logo collection is defined as not determining user's mark of affiliated user's logo collection
User's logo collection belonging to knowing.
In some optional implementations of the present embodiment, based on each the 3rd user mark
The corresponding degree of association parameter of the degree of association between user's mark in set, calculates each respectively
The corresponding probability parameter of first user's logo collection includes:3rd user is based on using below equation
The corresponding degree of association parameter of the degree of association between user's mark in logo collection, calculates first and uses
The corresponding probability parameter of family logo collection:
Wherein, Δ Q is probability parameter, and Totalin is not determine affiliated user's logo collection
User identify and the 3rd user's logo collection in other users mark between degree of association parameter it
It is that each user identifies the corresponding degree of association and ginseng in the 3rd user's logo collection with, Totaltot
Number sum, wherein, the degree of association and parameter are that user identifies the user's mark for having incidence relation with it
Degree of association parameter sum between knowledge;Totalin ' does not determine institute to be removed in the 3rd user's logo collection
The degree of association parameter sum between user's mark outside user's mark of user's logo collection of category,
Totaltot ' does not determine the user of affiliated user's logo collection to be removed in the 3rd user's logo collection
User outside mark identifies the corresponding degree of association and parameter sum;M is in user's logo collection
Degree of association parameter sum between each user mark, m ' is each in user's logo collection
User identifies the corresponding degree of association and parameter sum.
With reference to Fig. 3, illustrate the process for determining user's logo collection belonging to user's mark:
So that all users identify user's logo collection belonging to not determining as an example, when it is determined that 2 pairs of node
When the user answered identifies affiliated user's logo collection, there is the node of incidence relation with node 2
0th, node 1, node 4, node 5, node 6.Node 0, node 1, node 4, node
5th, node 6 corresponds to first user's logo collection respectively.
By taking the corresponding probability parameter of the corresponding first user logo collection of calculate node 0 as an example, use
The corresponding degree of association parameter of the degree of association between the logo collection of family is 1.Node 0 corresponding
The corresponding 3rd user's logo collection of one user's logo collection.Included in 3rd user's logo collection
Node 0, node 3, node 4, the corresponding user of node 5 mark.Affiliated use is not determined
User's mark of family logo collection is the corresponding user of node 2 mark and the 3rd user's logo collection
In other users mark between degree of association parameter sum be 4, i.e. above-mentioned formula in
Totalin numerical value is 4.Node 0, node 2, node 3, node 4, node 5 are corresponding
The degree of association and parameter are respectively 4,5,2,4,4.Each in 3rd user's logo collection is used
Family identifies the number of the corresponding degree of association and parameter sum for the Totaltot in 19 i.e. above-mentioned formula
It is worth for 19.
Calculating the corresponding use of user's mark i.e. node 2 of user's logo collection belonging to not determining
Family identify and the 3rd user's logo collection in other users mark between degree of association parameter and
After each user identifies the corresponding degree of association and parameter sum in 3rd user's logo collection,
It can further calculate and user's logo collection belonging to not determining is removed in the 3rd user's logo collection
User's mark is user's mark i.e. node 3, the node outside the corresponding user of node 2 mark
4th, the corresponding degree of association parameter sum of node 5, the i.e. numerical value of Totalin ' in above-mentioned formula,
And the degree of association and parameter sum between calculate node 3, node 4, node 5, i.e., it is above-mentioned
The numerical value of Totaltot in formula.Pass in user's logo collection between each user mark
After connection degree parameter sum is the degree of association parameter between all users mark, i.e., in above-mentioned formula
M numerical value.Each user identifies the corresponding degree of association and parameter in user's logo collection
After sum is the degree of association and parameter between all users mark, i.e., the m ' in above-mentioned formula
Numerical value.
Totalin, Totaltot, Totalin in above-mentioned formula is obtained ', Totaltot, m,
After m ' numerical value, it is possible to use above-mentioned formula calculates Δ Q numerical value, the first user mark is obtained
It is the corresponding probability parameter of the corresponding first user logo collection of node 0, probability ginseng to know set
Number represents that the corresponding user of node 2 mark belongs to the corresponding first user logo collection of node 0
Probability, i.e. node 2 belong to the probability of the corresponding Web Community of node 0.
Can be according to the corresponding probability of the corresponding first user logo collection of above-mentioned calculate node 0
Parameter, calculate node 1,4,5,6 corresponding first user logo collections are corresponding general respectively
Rate parameter, it is then possible to which first maximum user's logo collection of corresponding probability parameter is determined
First user's logo collection belonging to being identified for the corresponding user of node 2, i.e., belonging to node 2
Web Community.
With reference to Fig. 3, illustrate to determine the Web Community belonging to node and existing skill in the application
The difference of art:
So that all users identify user's logo collection belonging to not determining as an example, in existing mould
In lumpiness algorithm, in the probability of the Web Community belonging to calculate node 2, i.e., by having with 2
The node of incidence relation, for example, node 0 participates in calculating, so as to cause different networks occur
The possibility of the corresponding probability identical situation in community is larger, increases overhead.
And in this application, will there is the node of incidence relation, also referred to as neighbour with node 2
Node is occupied, for example, node 3, node 4, node 5 both participate in calculating, so as to reduce calculating
Number of times, and then mitigate overhead.
Fig. 4 is refer to, it illustrates the effect signal for determining the Web Community belonging to node
Figure.
In fig. 4 it is shown that Web Community 401, Web Community 402, Web Community 403,
Web Community 404.And Web Community 401, Web Community 402, Web Community 403, net
Each self-contained node in network community 404.
In some optional implementations of the present embodiment, in addition to:When each user mark
When knowing user's logo collection belonging to having determined that, the use belonging to the user's mark determined is obtained
Family logo collection;Between calculating user's logo collection between user's mark with incidence relation
Degree of association parameter sum, obtains the degree of association parameter between user's logo collection;Based on user's mark
Know the degree of association parameter between set, the incidence relation set up between user's logo collection.
In the present embodiment, when defining user's logo collection belonging to all users mark,
After Web Community belonging to i.e. all nodes, can further it calculate between user's logo collection
Degree of association parameter, utilize the degree of association between the degree of association parameter identification Web Community.
With reference to Fig. 4, illustrate the mode of incidence relation set up between Web Community:With net
Exemplified by network community 401 and Web Community 402, due to the node 0 in Web Community 401, section
Point 1, node 2, node 5 have with the node 3 in Web Community 402, node 6, node 7
It is relevant, therefore, the degree of association parameter between Web Community 401 and Web Community 402
For 4.Can be according to the mode of above-mentioned calculating network community 401 and Web Community 402, respectively
Between calculating network community 401, Web Community 402, Web Community 403, Web Community 404
Degree of association parameter so that set up Web Community 401, Web Community 402, Web Community 403,
Incidence relation between Web Community 404.
Fig. 5 is refer to, it illustrates the device of the association for setting up user's mark according to the application
One embodiment structural representation.Setting up the device 500 of the association of user's mark includes:
First processing units 501, acquiring unit 502, second processing unit 503, determining unit 504.
Wherein, first processing units 501 be configured to from user identify in select do not determine belonging to
User's mark of user's logo collection, and found out from user's logo collection and meet following bar
First user's logo collection of part:Identified comprising the user with incidence relation is identified with user;
Acquiring unit 502 is configured to determine each corresponding second user of first user's logo collection
Logo collection, wherein, second user logo collection by with the user in first user's logo collection
User mark composition of the mark with incidence relation;Second processing unit 503 is configured to difference
It polymerize each first user's logo collection and its corresponding second user logo collection, generation is every
The corresponding 3rd user's logo collection of one first user's logo collection, and will not determine affiliated
User's logo collection user mark be added separately in each the 3rd user's logo collection;
Determining unit 504 is configured to identify it based on the user in each the 3rd user's logo collection
Between the degree of association, it is determined that first belonging to user's mark of user's logo collection belonging to not determining
User's logo collection.
In some optional implementations of the present embodiment, determining unit 504 includes:Calculate
Subelement (not shown), is configured to based on user's mark in each the 3rd user's logo collection
The corresponding degree of association parameter of the degree of association between knowledge, calculates each first user's identification sets respectively
Corresponding probability parameter is closed, probability parameter indicates not determining the user of affiliated user's logo collection
Mark belongs to the probability of first user's logo collection;Logo collection determination subelement (not shown),
It is configured to be defined as not determining institute by first maximum user's logo collection of corresponding probability parameter
User's logo collection belonging to user's mark of user's logo collection of category.
In some optional implementations of the present embodiment, computation subunit further configures use
In:Using below equation based on the degree of association between user's mark in the 3rd user's logo collection
Corresponding degree of association parameter, calculates the corresponding probability parameter of first user's logo collection:
Wherein, Δ Q is probability parameter, and Totalin is not determine affiliated user's logo collection
User identify and the 3rd user's logo collection in other users mark between degree of association parameter it
It is that each user identifies the corresponding degree of association and ginseng in the 3rd user's logo collection with, Totaltot
Number sum, wherein, the degree of association and parameter are that user identifies the user's mark for having incidence relation with it
Degree of association parameter sum between knowledge;Totalin ' does not determine institute to be removed in the 3rd user's logo collection
The degree of association parameter sum between user's mark outside user's mark of user's logo collection of category,
Totaltot ' does not determine the user of affiliated user's logo collection to be removed in the 3rd user's logo collection
User outside mark identifies the corresponding degree of association and parameter sum;M is in user's logo collection
Degree of association parameter sum between each user mark, m ' is each in user's logo collection
User identifies the corresponding degree of association and parameter sum.
In some optional implementations of the present embodiment, device 500 also includes:Create single
First (not shown), is configured to be pre-created the user of the quantity identical quantity identified with user
Logo collection;Adding device (not shown), is configured to user's mark being added to user's mark
Set, wherein, each user mark one user's logo collection of correspondence.
In some optional implementations of the present embodiment, device 500 also includes:Identification sets
Acquiring unit (not shown) is closed, is configured to have determined that affiliated use when each user identifies
During the logo collection of family, user's logo collection belonging to the user's mark determined is obtained;The degree of association
Parameter calculation unit (not shown), is configured between calculating user's logo collection there is association to close
Degree of association parameter sum between user's mark of system, obtains the association between user's logo collection
Spend parameter;Incidence relation sets up unit (not shown), be configured to based on user's logo collection it
Between degree of association parameter, the incidence relation set up between user's logo collection.
Fig. 6 is shown suitable for being used for realizing the terminal device of the embodiment of the present application or the meter of server
The structural representation of calculation machine system.
As shown in fig. 6, computer system 600 includes CPU (CPU) 601, its
Can according to the program being stored in read-only storage (ROM) 602 or from storage part 608
The program that is loaded into random access storage device (RAM) 603 and perform various appropriate actions
And processing.In RAM 603, the system that is also stored with 600 operates required various program sums
According to.CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input
/ output (I/O) interface 605 is also connected to bus 604.
I/O interfaces 605 are connected to lower component:Importation 606 including keyboard, mouse etc.;
Including cathode-ray tube (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.
Output par, c 607;Storage part 608 including hard disk etc.;And including such as LAN card,
The communications portion 609 of the NIC of modem etc..Communications portion 609 is via such as
The network of internet performs communication process.Driver 610 is also according to needing to be connected to I/O interfaces
605.Detachable media 611, such as disk, CD, magneto-optic disk, semiconductor memory etc.,
Be arranged on as needed on driver 610, in order to the computer program that reads from it according to
Need to be mounted into storage part 608.
Especially, in accordance with an embodiment of the present disclosure, the process described above with reference to flow chart can be with
It is implemented as computer software programs.For example, embodiment of the disclosure includes a kind of computer journey
Sequence product, it includes being tangibly embodied in the computer program on machine readable media, the meter
Calculation machine program bag, which contains, is used for the program code of the method shown in execution flow chart.Implement such
In example, the computer program can be downloaded and installed by communications portion 609 from network,
And/or be mounted from detachable media 611.
Flow chart and block diagram in accompanying drawing, it is illustrated that according to the system of the various embodiments of the application,
Architectural framework in the cards, function and the operation of method and computer program product.This point
On, each square frame in flow chart or block diagram can represent a module, program segment or code
A part, the part of the module, program segment or code is used for comprising one or more
The executable instruction of logic function as defined in realizing.It should also be noted that being used as replacement at some
In realization, the function of being marked in square frame can also be with different from the order marked in accompanying drawing hair
It is raw.For example, two square frames succeedingly represented can essentially be performed substantially in parallel, they
Sometimes it can also perform in the opposite order, this is depending on involved function.It is also noted that
It is, each square frame in block diagram and/or flow chart and the square frame in block diagram and/or flow chart
Combination, can be realized with the special hardware based system of defined function or operation is performed,
Or can be realized with the combination of specialized hardware and computer instruction.
As on the other hand, present invention also provides a kind of nonvolatile computer storage media,
The nonvolatile computer storage media can be described in above-described embodiment included in device
Nonvolatile computer storage media;Can also be individualism, without non-in supplying terminal
Volatile computer storage medium.Above-mentioned nonvolatile computer storage media be stored with one or
The multiple programs of person, when one or more of programs are performed by an equipment so that described
Equipment:User's mark of user's logo collection belonging to not determining is selected in being identified from user,
And the first user's logo collection for meeting following condition is found out from user's logo collection:
Identified comprising the user with incidence relation is identified with the user;Determine each described first
The corresponding second user logo collection of user's logo collection, wherein, second user logo collection by
Identify and constitute with user of user's mark with incidence relation in the first user logo collection;
It polymerize each described first user logo collection and its corresponding second user logo collection respectively,
Each corresponding 3rd user's logo collection of first user's logo collection is generated, and will be described
User's mark of user's logo collection belonging to not determining is added separately to each described 3rd use
In the logo collection of family;Based between user's mark in the 3rd user's logo collection each described
The degree of association, it is determined that it is described do not determine belonging to user's logo collection user's mark belonging to the
One user's logo collection.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.
It will be appreciated by those skilled in the art that invention scope involved in the application, however it is not limited on
State the technical scheme of the particular combination of technical characteristic, at the same should also cover do not depart from it is described
In the case of inventive concept, it is combined and shape by above-mentioned technical characteristic or its equivalent feature
Into other technical schemes.Such as features described above has with (but not limited to) disclosed herein
The technical characteristic of similar functions carries out technical scheme formed by replacement mutually.
Claims (10)
1. a kind of method for the association for setting up user's mark, it is characterised in that methods described includes:
User's mark of user's logo collection belonging to not determining is selected in being identified from user, with
And the first user's logo collection for meeting following condition is found out from user's logo collection:
Identified comprising the user with incidence relation is identified with the user;
The corresponding second user logo collection of each described first user logo collection is determined, its
In, second user logo collection with user's mark in the first user logo collection by having
User's mark composition of incidence relation;
It polymerize each described first user logo collection and its corresponding second user mark respectively
Set, generates each corresponding 3rd user's logo collection of first user's logo collection, and
The user's mark for not determining affiliated user's logo collection is added separately to described in each
In 3rd user's logo collection;
Based on the degree of association between user's mark in the 3rd user's logo collection each described,
It is determined that the first user mark belonging to the user's mark for not determining affiliated user's logo collection
Set.
2. according to the method described in claim 1, it is characterised in that based on each described
In three user's logo collections user mark between the degree of association, it is determined that it is described do not determine belonging to
First user's logo collection belonging to user's mark of user's logo collection includes:
Based on the degree of association pair between user's mark in the 3rd user's logo collection each described
The degree of association parameter answered, calculates each corresponding probability parameter of first user's logo collection respectively,
The probability parameter indicate it is described do not determine belonging to the user of user's logo collection identify and belong to the
The probability of one user's logo collection;
First maximum user's logo collection of the corresponding probability parameter is defined as described not true
User's logo collection belonging to user's mark of fixed affiliated user's logo collection.
3. method according to claim 2, it is characterised in that described to be based on each institute
The corresponding degree of association parameter of the degree of association between user's mark in the 3rd user's logo collection is stated,
Calculating each corresponding probability parameter of first user's logo collection respectively includes:
Using below equation based on the degree of association between user's mark in the 3rd user's logo collection
Corresponding degree of association parameter, calculates the corresponding probability parameter of first user's logo collection:
<mrow>
<mi>&Delta;</mi>
<mi>Q</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mi>o</mi>
<mi>t</mi>
<mi>a</mi>
<mi>l</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mi>m</mi>
</mfrac>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mi>o</mi>
<mi>t</mi>
<mi>a</mi>
<mi>l</mi>
<mi>t</mi>
<mi>o</mi>
<mi>t</mi>
</mrow>
<msup>
<mi>m</mi>
<mo>,</mo>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<mfrac>
<mrow>
<msup>
<mi>Totalin</mi>
<mo>,</mo>
</msup>
</mrow>
<mi>m</mi>
</mfrac>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msup>
<mi>Totaltot</mi>
<mo>,</mo>
</msup>
</mrow>
<msup>
<mi>m</mi>
<mo>,</mo>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
Wherein, Δ Q is the probability parameter, and Totalin is not determine affiliated user's identification sets
The association between other users mark in user's mark of conjunction and the 3rd user's logo collection
Parameter sum is spent, Totaltot is the corresponding pass of each user mark in the 3rd user's logo collection
Connection degree and parameter sum, wherein, the degree of association and parameter are identified to have with it for the user and associated
The degree of association parameter sum between user's mark of relation;
Totalin ' is user's identification sets belonging to not determined except described in the 3rd user's logo collection
The degree of association parameter sum between user's mark outside user's mark of conjunction, Totaltot ' is
Except the user for not determining affiliated user's logo collection identifies it in 3rd user's logo collection
Outer user identifies the corresponding degree of association and the parameter sum;
M is the degree of association parameter between each user mark in user's logo collection
Sum, m ' be in user's logo collection each user identify the corresponding degree of association and
Parameter sum.
4. method according to claim 3, it is characterised in that methods described also includes:
It is pre-created user's logo collection of the quantity identical quantity identified with the user;
User's logo collection is added user identifications into, wherein, each described use
Family mark one user's logo collection of correspondence.
5. method according to claim 4, it is characterised in that methods described also includes:
When each user, which identifies, has determined that affiliated user's logo collection, acquisition is determined
User mark belonging to user's logo collection;
There is the association between user's mark of incidence relation between calculating user's logo collection
Parameter sum is spent, the degree of association parameter between user's logo collection is obtained;
Based on the degree of association parameter between user's logo collection, set up between user's logo collection
Incidence relation.
6. a kind of device for the association for setting up user's mark, it is characterised in that described device includes:
First processing units, are configured in identifying from user select the user belonging to not determining
User's mark of logo collection, and found out from user's logo collection and meet following bar
First user's logo collection of part:Marked comprising the user with incidence relation is identified with the user
Know;
Acquiring unit, is configured to determine each described first user logo collection corresponding the
Two user's logo collections, wherein, second user logo collection by with the first user identification sets
User mark composition of user's mark with incidence relation in conjunction;
Second processing unit, is configured to polymerize each described first user logo collection respectively
And its corresponding second user logo collection, generate each first user's logo collection corresponding
3rd user's logo collection, and the user for not determining affiliated user's logo collection is marked
Knowledge is added separately in each described 3rd user's logo collection;
Determining unit, is configured to based on the user in the 3rd user's logo collection each described
The degree of association between mark, it is determined that the user's mark for not determining affiliated user's logo collection
First affiliated user's logo collection.
7. device according to claim 6, it is characterised in that the determining unit includes:
Computation subunit, is configured to based on the use in the 3rd user's logo collection each described
The corresponding degree of association parameter of the degree of association between the mark of family, calculates each first user mark respectively
Know and gather corresponding probability parameter, do not determine affiliated user's mark described in the probability parameter instruction
The user's mark for knowing set belongs to the probability of first user's logo collection;
Logo collection determination subelement, be configured to by the corresponding probability parameter it is maximum the
One user's logo collection is defined as the user's mark institute for not determining affiliated user's logo collection
User's logo collection of category.
8. device according to claim 7, it is characterised in that the computation subunit is entered
One step is configured to:
Using below equation based on the degree of association between user's mark in the 3rd user's logo collection
Corresponding degree of association parameter, calculates the corresponding probability parameter of first user's logo collection:
<mrow>
<mi>&Delta;</mi>
<mi>Q</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mi>o</mi>
<mi>t</mi>
<mi>a</mi>
<mi>l</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mi>m</mi>
</mfrac>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mi>o</mi>
<mi>t</mi>
<mi>a</mi>
<mi>l</mi>
<mi>t</mi>
<mi>o</mi>
<mi>t</mi>
</mrow>
<msup>
<mi>m</mi>
<mo>,</mo>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<mfrac>
<mrow>
<msup>
<mi>Totalin</mi>
<mo>,</mo>
</msup>
</mrow>
<mi>m</mi>
</mfrac>
<mo>-</mo>
<msup>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msup>
<mi>Totaltot</mi>
<mo>,</mo>
</msup>
</mrow>
<msup>
<mi>m</mi>
<mo>,</mo>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
Wherein, Δ Q is the probability parameter, and Totalin is not determine affiliated user's identification sets
The association between other users mark in user's mark of conjunction and the 3rd user's logo collection
Parameter sum is spent, Totaltot is the corresponding pass of each user mark in the 3rd user's logo collection
Connection degree and parameter sum, wherein, the degree of association and parameter are identified to have with it for the user and associated
The degree of association parameter sum between user's mark of relation;
Totalin ' is user's identification sets belonging to not determined except described in the 3rd user's logo collection
The degree of association parameter sum between user's mark outside user's mark of conjunction, Totaltot '
For user's mark of user's logo collection belonging to not determined except described in the 3rd user's logo collection
Outside user identify the corresponding degree of association and the parameter sum;
M is the degree of association parameter between each user mark in user's logo collection
Sum, m ' be in user's logo collection each user identify the corresponding degree of association and
Parameter sum.
9. device according to claim 8, it is characterised in that described device also includes:
Creating unit, is configured to be pre-created the quantity identical quantity identified with the user
User's logo collection;
Adding device, is configured to add user identifications into user's logo collection,
Wherein, each described user's mark one described user's logo collection of correspondence.
10. device according to claim 9, it is characterised in that described device also includes:
Logo collection acquiring unit, is configured to belonging to identifying and have determined that as each user
During user's logo collection, user's logo collection belonging to the user's mark determined is obtained;
Degree of association parameter calculation unit, is configured to have association between calculating user's logo collection
The degree of association parameter sum between user's mark of relation, is obtained between user's logo collection
Degree of association parameter;
Incidence relation sets up unit, is configured to based on the degree of association ginseng between user's logo collection
Number, the incidence relation set up between user's logo collection.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610159288.6A CN107203578B (en) | 2016-03-18 | 2016-03-18 | Method and device for establishing association of user identifiers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610159288.6A CN107203578B (en) | 2016-03-18 | 2016-03-18 | Method and device for establishing association of user identifiers |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107203578A true CN107203578A (en) | 2017-09-26 |
CN107203578B CN107203578B (en) | 2021-04-30 |
Family
ID=59904451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610159288.6A Active CN107203578B (en) | 2016-03-18 | 2016-03-18 | Method and device for establishing association of user identifiers |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107203578B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109902698A (en) * | 2017-12-08 | 2019-06-18 | 北京京东尚科信息技术有限公司 | Information generating method and device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7743058B2 (en) * | 2007-01-10 | 2010-06-22 | Microsoft Corporation | Co-clustering objects of heterogeneous types |
CN102063458A (en) * | 2010-10-12 | 2011-05-18 | 百度在线网络技术(北京)有限公司 | Method and device for user clustering in network equipment in computer network |
CN103049496A (en) * | 2012-12-07 | 2013-04-17 | 北京百度网讯科技有限公司 | Method, apparatus and device for dividing multiple users into user groups |
US20150317376A1 (en) * | 2014-05-01 | 2015-11-05 | International Business Machines Corporation | Method, system and computer program product for automating expertise management using social and enterprise data |
-
2016
- 2016-03-18 CN CN201610159288.6A patent/CN107203578B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7743058B2 (en) * | 2007-01-10 | 2010-06-22 | Microsoft Corporation | Co-clustering objects of heterogeneous types |
CN102063458A (en) * | 2010-10-12 | 2011-05-18 | 百度在线网络技术(北京)有限公司 | Method and device for user clustering in network equipment in computer network |
CN103049496A (en) * | 2012-12-07 | 2013-04-17 | 北京百度网讯科技有限公司 | Method, apparatus and device for dividing multiple users into user groups |
US20150317376A1 (en) * | 2014-05-01 | 2015-11-05 | International Business Machines Corporation | Method, system and computer program product for automating expertise management using social and enterprise data |
Non-Patent Citations (2)
Title |
---|
BARA"AA.ATTEA: "Improvingtheperformanceofevolutionarymulti-objectiveco-clustering models for community detection in complex social networks", 《SWARM AND EVOLUTIONARY COMPUTATION》 * |
王天成等: "复杂网络社团结构划分方法及其应用", 《信息通信》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109902698A (en) * | 2017-12-08 | 2019-06-18 | 北京京东尚科信息技术有限公司 | Information generating method and device |
Also Published As
Publication number | Publication date |
---|---|
CN107203578B (en) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105205180B (en) | A kind of evaluation method and device of knowledge mapping | |
CN105468742B (en) | The recognition methods of malice order and device | |
CN105912500A (en) | Machine learning model generation method and machine learning model generation device | |
CN105306495B (en) | user identification method and device | |
CN106611291A (en) | Information push method and device | |
CN106909594A (en) | Information-pushing method and device | |
CN107729924B (en) | Picture review probability interval generation method and picture review determination method | |
CN106095916A (en) | Information-pushing method and device | |
CN111340247A (en) | Longitudinal federated learning system optimization method, device and readable storage medium | |
CN106599194A (en) | Label determining method and device | |
CN109711931A (en) | Method of Commodity Recommendation, device, equipment and storage medium based on user's portrait | |
CN105956469A (en) | Method and device for identifying file security | |
CN106484766A (en) | Searching method based on artificial intelligence and device | |
CN103365842B (en) | A kind of page browsing recommends method and device | |
CN110210858A (en) | A kind of air control guard system design method based on intelligent terminal identification | |
CN107305677A (en) | Product information method for pushing and device | |
CN110392155A (en) | It has been shown that, processing method, device and the equipment of notification message | |
CN109325357A (en) | Information value calculating method, equipment and readable storage medium storing program for executing based on RSA | |
CN107807935A (en) | Using recommendation method and device | |
CN105260459A (en) | Search method and apparatus | |
CN107729931A (en) | Picture methods of marking and device | |
CN107402878A (en) | Method of testing and device | |
CN107203578A (en) | The method and apparatus for setting up the association of user's mark | |
CN106169961A (en) | The network parameter processing method and processing device of neutral net based on artificial intelligence | |
CN108737487A (en) | Method of data synchronization and device, storage medium and electronic device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |