CN108197224A - User group sorting technique, storage medium and terminal - Google Patents
User group sorting technique, storage medium and terminal Download PDFInfo
- Publication number
- CN108197224A CN108197224A CN201711466073.XA CN201711466073A CN108197224A CN 108197224 A CN108197224 A CN 108197224A CN 201711466073 A CN201711466073 A CN 201711466073A CN 108197224 A CN108197224 A CN 108197224A
- Authority
- CN
- China
- Prior art keywords
- user
- friend
- making
- relational network
- sorting technique
- 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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of user group sorting technique, storage medium and terminal, to solve the problems, such as that user group service efficiency in the prior art is bad.The method includes step:Obtain the friend-making relationship and the user property of Social behaviors data and each user between each user;Using each user as point, the friend-making relationship between each user builds the first friend-making relational network as side;User property based on each user carries out assignment to each point in the first friend-making relational network, carries out assignment to each edge in the first friend-making relational network based on the Social behaviors data between each user, obtains the second friend-making relational network;Classified based on the second friend-making relational network to each user, obtain the user group belonging to each user.The embodiment of the present invention improves user group service efficiency.
Description
Technical field
The present invention relates to Internet technical field, to be situated between specifically, the present invention relates to a kind of user group sorting technique, storages
Matter and terminal.
Background technology
In the internet big data epoch, the rule that abundant mining data is hidden behind is operated for service guidance, can be played
The effect got twice the result with half the effort.By taking the operation of user as an example, different users is divided to different user groups according to special characteristic, so
The user group that certain class meets special characteristic can be found out afterwards, and corresponding migration efficiency is performed, such as recall for the user group
User, push alive messages, test new function etc., so as to which all kinds of migration efficiency execution be made to reach preferable effect.It is but traditional
User group division methods in technology only consider single user characteristics attribute, and it is bad that obtained user group uses efficiency.
Invention content
The present invention is directed to the shortcomings that existing way, proposes a kind of user group sorting technique, storage medium and terminal, to
Solve the problems, such as that user group service efficiency in the prior art is bad, to improve user group service efficiency.
The embodiment of the present invention provides a kind of user group sorting technique, including step according to the first aspect:
Obtain the friend-making relationship and the user property of Social behaviors data and each user between each user;
Using each user as point, the friend-making relationship between each user builds the first friend-making relational network as side;
User property based on each user carries out assignment to each point in the first friend-making relational network, based on each
Social behaviors data between a user carry out assignment to each edge in the first friend-making relational network, obtain second and make friends
Relational network;
Classified based on the second friend-making relational network to each user, obtain the user group belonging to each user.
In one embodiment, the user property based on each user is to each in the first friend-making relational network
A point carries out assignment, including:
User property based on each user carries out cluster analysis to each user, obtains the classification belonging to each user;
Classification belonging to each user is assigned to corresponding point in the first friend-making relational network respectively.
In one embodiment, the user property based on each user carries out cluster analysis to each user, obtains
Classification belonging to each user, including:
Based on the user property of each user, cluster analysis is carried out to each user using at least two clustering algorithms, is obtained
Obtain initial category of each user belonging under each clustering algorithm;
The initial category that occurrence number is more than predetermined threshold value is chosen from all initial categories belonging to user, as the use
Final classification belonging to family.
In one embodiment, at least two clustering algorithm includes hierarchical clustering algorithm, k- centrality clustering algorithms
And in DBSCAN clustering algorithms it is arbitrary two kinds combination or three kinds.
In one embodiment, the Social behaviors data based between each user are to the first friend-making network of personal connections
Each edge in network carries out assignment, including:
Sequentially obtain the Social behaviors data between two users;
Social behaviors data between two users are weighted summation, and the association obtained between two users is strong
Degree;
Strength of association between two users is assigned to corresponding side in the first friend-making relational network.
In one embodiment, the Social behaviors data include transaction count, chat number, present present number and call together
Return the arbitrary combination in good friend's number.
In one embodiment, it is described to be classified based on the second friend-making relational network to each user, it obtains each
User group belonging to a user, including:
Sequentially obtain two points in the second friend-making relational network;Whether the value for detecting two points is identical;If phase
Together, by the value on the side between two points plus setting value, the value for otherwise keeping side between two points is constant;
If all the points are acquired detection, are classified by random walk model to each user, obtain each user
Affiliated user group.
In one embodiment, after the user property for obtaining each user, the user based on each user
Before attribute carries out assignment to each point in the first friend-making relational network, further include:
The user property of each user is standardized or sliding-model control;
Abnormal extreme value in the user property of each user is rejected, by the missing in the user property of each user
Value replaces with 0.
The embodiment of the present invention additionally provides a kind of computer readable storage medium, stores thereon according to the second aspect
There is computer program, which realizes the user group sorting technique described in aforementioned any one when being executed by processor.
In terms of the embodiment of the present invention is according to third, a kind of terminal is additionally provided, the terminal includes:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processing
Device realizes the user group sorting technique described in aforementioned any one.
User group sorting technique, storage medium and the terminal that above-described embodiment provides, when carrying out user's heap sort, no
Only consider the user property of user, it is also contemplated that friend-making relationship and Social behaviors data between user, therefore obtained use
Family group is the strongly connected social user group for having specific user's attribute, is of great significance for the lean operation of user, greatly
User group service efficiency is improved greatly, achievees the effect that all kinds of operation reserve execution best.Such as when carrying out message push,
After one of user knows in social user group, will automatically it be opened fast propagation in the intensive social user group of relationship
Come, can effectively improve transmission of news property, also improve the accuracy of message dispensing, message push effect is good.For another example,
The weighting social networks (i.e. the second friend-making relational network) of structure, is analyzed by network center's property, it may also be used for prevention user's stream
It loses, such as the more user of connection relation in a network, more not easily runs off, the user sparse in edge relationship then is more easy to flow
It loses, improves the recall rate of user.For another example, it when carrying out new function test, can be improved using obtained social user group
Test the effect of new function.
The additional aspect of the present invention and advantage will be set forth in part in the description, these will become from the following description
It obtains significantly or is recognized by the practice of the present invention.
Description of the drawings
Above-mentioned and/or additional aspect and advantage of the invention will become from the following description of the accompanying drawings of embodiments
Significantly and it is readily appreciated that, wherein:
Fig. 1 is the flow diagram of the user group sorting technique of one embodiment of the invention;
Fig. 2 is the flow diagram of the user group sorting technique of a specific embodiment of the invention;
Fig. 3 is the structure diagram of the terminal of a specific embodiment of the invention.
Specific embodiment
The embodiment of the present invention is described below in detail, the example of the embodiment is shown in the drawings, wherein from beginning to end
Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached
The embodiment of figure description is exemplary, and is only used for explaining the present invention, and is not construed as limiting the claims.
Those skilled in the art of the present technique are appreciated that unless expressly stated, singulative " one " used herein, " one
It is a ", " described " and "the" may also comprise plural form.It is to be further understood that is used in the specification of the present invention arranges
Diction " comprising " refers to there are the feature, integer, step, operation, element and/or component, but it is not excluded that presence or addition
Other one or more features, integer, step, operation, element, component and/or their group.Wording used herein " and/
Or " whole including one or more associated list items or any cell and all combine.
Those skilled in the art of the present technique are appreciated that unless otherwise defined all terms used herein are (including technology art
Language and scientific terminology), there is the meaning identical with the general understanding of the those of ordinary skill in fields of the present invention.Should also
Understand, those terms such as defined in the general dictionary, it should be understood that have in the context of the prior art
The consistent meaning of meaning, and unless by specific definitions as here, the meaning of idealization or too formal otherwise will not be used
To explain.
Those skilled in the art of the present technique are appreciated that " terminal " used herein above, " terminal device " both include wireless communication
The equipment of number receiver, only has the equipment of the wireless signal receiver of non-emissive ability, and including receiving and transmitting hardware
Equipment, have on bidirectional communication link, can perform two-way communication reception and emit hardware equipment.This equipment
It can include:Honeycomb or other communication equipments, show with single line display or multi-line display or without multi-line
The honeycomb of device or other communication equipments;PCS (Personal Communications Service, PCS Personal Communications System), can
With combine voice, data processing, fax and/or communication ability;PDA (Personal Digital Assistant, it is personal
Digital assistants), radio frequency receiver, pager, the Internet/intranet access, web browser, notepad, day can be included
It goes through and/or GPS (Global Positioning System, global positioning system) receiver;Conventional laptop and/or palm
Type computer or other equipment, have and/or the conventional laptop including radio frequency receiver and/or palmtop computer or its
His equipment." terminal " used herein above, " terminal device " they can be portable, can transport, mounted on the vehicles (aviation,
Sea-freight and/or land) in or be suitable for and/or be configured to, in local runtime and/or with distribution form, operate in the earth
And/or any other position operation in space." terminal " used herein above, " terminal device " can also be communication terminal, on
Network termination, music/video playback terminal, such as can be PDA, MID (Mobile Internet Device, mobile Internet
Equipment) and/or with music/video playing function mobile phone or the equipment such as smart television, set-top box.
It is necessary to first carry out following guiding explanation to the application scenarios of the present invention.
Present invention could apply to any business scope that there is social element, the present invention makes restriction not to this.With
For online game, present online game is often added to many social elements, for example can add good friend, can carry out
The transaction of article is the equal of the social environment of a simulation, and embodiment is association between user, strengthens interactivity.It is logical
Scheme provided in an embodiment of the present invention is crossed, different use can be divided into using these behavioral datas of user in game
Family group so as to preferably carry out the running that becomes more meticulous, improves the service efficiency of user group, for example, improving recalling for user
Rate, the push effect for improving alive messages, the effect for improving test new function etc..Wherein, online game (Online Game) refers to
Using internet as transmission medium, using gaming operators server and subscriber computer as processing terminal, with game client software
For information exchange window to aim at the individuality with sustainability that amusement, leisure, exchange and acquirement invent just more
People's game on line.
It describes in detail below in conjunction with the accompanying drawings to the specific embodiment of the present invention.
As shown in Figure 1, the flow diagram of the user group sorting technique for an embodiment, the method comprising the steps of:
Friend-making relationship and the user property of Social behaviors data and each user between S110, each user of acquisition.
User of the user for institute's application field of the present invention, by taking online game as an example, user refers to game user.In order to just
In processing, it is possible to specify the period (period) obtains the various data in the period.Friend-making relationship refers to
No is friend relation.Social behaviors data refer to the interbehavior data between two users, optionally, the Social behaviors
Data include transaction count, chat number, present present number and recall the arbitrary combination in good friend's number, it should be understood that this
The content that invention does not include Social behaviors data specifically is defined.Friend-making relationship and Social behaviors data are social members
Element.
User property is the feature of user itself.The content that user property includes is of all kinds.In order to make it easy to understand, below
It is illustrated with reference to the user property of game user.It should be appreciated that the feature that the present invention does not include user property carries out
It limits.
Optionally, game-user attribute specifically includes:It is accumulative to enliven number of days, it is logged in add up in measurement period (such as 30 days)
Game number of days/number;Average single enlivens duration, is to add up duration in game/total login times (hour) in measurement period;Day
Start game number, for total number of starts/always enliven number of days;Whether pay, for whether the user being paid for;Payment time
Number, for the number always paid;Accumulative/average single payment amount, amount totals/mean value for consumption;Registration time length, for for the first time
Into the number of days of game distance statistics deadline;Game Zone takes loyalty (frequency for changing clothes), has been since registration, if in list
One Game Zone clothes play game;Consumption preferences (stage property, clothes, diamond etc.), the purchase number distribution for commodity all kinds of in game account for
Than and age of user, user's gender, the active time section of user (morning, afternoon, noon, evening, morning), user's vacation
Property (weekend or festivals or holidays work frequency/working day enliven frequency) etc. 32 indexs.
In order to preferably classify to user group, improve the accuracy of user's heap sort, it is also necessary to user property into
Row pretreatment.The mode of pretreatment has very much, for example, in one embodiment, the user property for obtaining each user it
Afterwards, before the user property based on each user carries out assignment to each point in the first friend-making relational network, also
Including:The user property of each user is standardized or sliding-model control;It will be in the user property of each user
Abnormal extreme value is rejected, and the missing values in the user property of each user are replaced with 0.
In the present embodiment, missing values are that the value of user property is empty, which may be due to the rejecting of abnormal extreme value
Caused, it is also possible to it is that the initial data obtained is lacked.Standardization or sliding-model control may be used existing
There is existing mode in technology to realize.It is standardized by the user property to each user or sliding-model control, to exception
Extreme value is rejected, and missing values is done with the operations such as 0 value replacement, it is possible to obtain user characteristics matrix X.
S120, using each user as point, the friend-making relationship between each user as side, build the first friend-making network of personal connections
Network.
Any two user v of statistical reporti,vjBetween friend-making relationship eij, based on the friend-making relationship structure between user
It establishs diplomatic relations friendly relational network g=G (V, E), wherein, E is the set of side (relationship of making friends between user), and V is the set of point (user).
S130, the user property based on each user carry out assignment to each point in the first friend-making relational network,
Assignment is carried out to each edge in the first friend-making relational network based on the Social behaviors data between each user, obtains the
Two friend-making relational networks.
After building the first friend-making relational network, need to carry out weight to each point in friend-making relational network and each side
Assignment, to obtain the second friend-making relational network.The mode of each assignment and each side assignment is introduced one by one below, it should
Work as understanding, the present invention is not limited to the mode of following weight assignments, user can also use other manner to carry out assignment, as long as not
It is detached from and an assignment is carried out based on user property, the design of side assignment, the protection in the present invention are carried out based on Social behaviors data
Within the scope of.
The method that assignment is carried out to each point in the first friend-making relational network is introduced first.
In one embodiment, the user property based on each user is to each in the first friend-making relational network
A point carries out assignment, including:
S1301, the user property based on each user carry out cluster analysis to each user, obtain belonging to each user
Classification.
Cluster analysis refers to the analysis of multiple classes for being grouped into the set of physics or abstract object and being made of similar object
Process.User property based on each user carries out cluster analysis, it is possible to obtain the classification described in each user.
In one embodiment, the user property based on each user carries out cluster analysis to each user, obtains
Classification belonging to each user, including:
S1301a, the user property based on each user cluster each user using at least two clustering algorithms
Analysis obtains initial category of each user belonging under each clustering algorithm.
Optionally, at least two clustering algorithm include hierarchical clustering algorithm, k- centrality clustering algorithm and
In DBSCAN (Density-Based Spatial Clustering of Applications with Noise) clustering algorithm
Arbitrary two kinds of combinations or three kinds, you can, can also to carry out cluster analysis using arbitrary two kinds of algorithms in three kinds of algorithms
Cluster analysis is carried out using three kinds of algorithms.It should be appreciated that the present invention is not defined the specific type of clustering algorithm.Often
A kind of clustering algorithm obtains a kind of division result, and initial category of the user belonging under each clustering algorithm may be identical,
It may also differ.
S1301b, the initial category that occurrence number is more than predetermined threshold value is chosen from all initial categories belonging to user,
Final classification belonging to as the user.
Comprehensive each focusing solutions analysis as a result, carrying out group division to all users.Specifically, for a user
For, first clustering algorithm A is classified as classification C1, second clustering algorithm B and is classified as classification C2, and third cluster is calculated
Method C is classified as classification C3 ..., is counted the number of each classification appearance, if C1 is identical with C2, is differed with C3, then C1 or C2
Number be 2, C3 number be 1, if number is more than predetermined threshold value, the category is determined as to the final classification of the user,
If the number that two classifications occur is identical and is all higher than predetermined threshold value, the classification of user can be determined as among the two
Any one classification.Predetermined threshold value can be determined according to actual needs, for example, for the situation of three clustering algorithms, it can
Predetermined threshold value is set as 1, as there are two more than clustering algorithm a certain user being classified as classification Ci, then the user finally defines
For classification Ci.
When determining the final classification belonging to user, the most classification conduct of occurrence number in initial category can also be chosen
The final classification of user, the present invention define not to this.
S1302, the classification belonging to each user is assigned to corresponding point in the first friend-making relational network respectively.
Assuming that all users are divided into N classes, the classification Ci of each user is assigned to the point in friend-making relational network g
vi.Specifically, due in friend-making relational network g each put it is corresponding with each user, obtain the class of each user
After not, the value of each point has just been obtained.
The groups of users come out by user's Attribute transposition is with certain characteristic preference, for example classification C1 is high work
Jump, high payment convert, the user group of high APRU (Average Revenue Per User, per user's average income) value;Classification
C2 is to be activated group of high active, low payment;Classification C3 is vacation effect user;Classification C4 is the user group of preference class stage property
Etc..The division that user property carries out user group is relied solely in traditional technology, but these groups of users belong to, only because of attribute
On it is similar and the conventional group that is carried out divides, not comprising the true association between user, information it is propagated poor.
Then the method that assignment is carried out to each side in the first friend-making relational network is introduced.
In one embodiment, the Social behaviors data based between each user are to the first friend-making network of personal connections
Each edge in network carries out assignment, including:
S1303, sequentially the Social behaviors data between two users of acquisition.
According to the Social behaviors data between the order statistics any two user of setting.For example, two user v of statisticsi,
vjBetween transaction countChat numberPresent present numberRecall good friend's numberEtc..
S1304, the Social behaviors data between two users are weighted summation, obtain between two users
Strength of association.
Social behaviors data between two users are weighted summation, obtainWherein, WijThis two
A user vi,vjBetween strength of association, that is to say side attribute,For user vi,vjBetween Social behaviors data in k-th
Daughter element, such as transaction countChat numberPresent present numberRecall good friend's numberDeng,ForIt is corresponding
Weight can be configured according to actual needs.
S1305, the strength of association between two users is assigned to corresponding side in the first friend-making relational network.
After obtaining the strength of association between two users, found in the first friend-making relational network indicated by two users
2 points between side, the corresponding sides e being assigned in friend-making relational network gij.It chooses two points again again, repeats above-mentioned
Step, until carrying out assignment to each side in the first friend-making relational network.
S140, classified based on the second friend-making relational network to each user, obtain the use belonging to each user
Family group.
Because there are more interactive relations between user, you can structure friend-making relational network g, further through to each edge and
Each point carries out weight assignment, obtains a weight relationship network g', i.e. the second friend-making relational network g'.In this weight relationship
In network, the weight on the more close then side of relationship of user is bigger (i.e. the numbers such as transaction chat are more).Therefore, in one embodiment
In, it is described to be classified based on the second friend-making relational network to each user, the user group belonging to each user is obtained, is wrapped
It includes:
S1401, two points in the second friend-making relational network are sequentially obtained;Detect two points value whether phase
Together;If identical, by the value on the side between two points plus setting value, the value for otherwise keeping side between two points is constant;
If S1402, all the points are acquired detection, classified by random walk model to each user, obtained each
User group belonging to a user.
The present embodiment carries out user's community excavation mainly in conjunction with random walk model and label propagation model.Random walk
The thought that community is found assumes that rambler random game in a relational network, which is likely to the company of being trapped in
It connects in dense region, this dense Region, that is, community.The definition of probability that j points are moved towards from i points is namely weighed for Distance conformability degree
The weight on side in weight relational network g', weight is bigger, then i and j may more belong to same community.In addition, i points are possessed with j points
Point attribute, that is, classification Ci, if Cj is identical, both belong to a community probability it is also bigger.Optionally, it is desirable that same community
Similitude between interior user is maximum, and the similar system between community is minimum, makes iteration convergence, obtain social group's number M to the end namely
It is each user group, obtained community M can be used for user's lean operation use.
In order to better understand the present invention, it is swum with reference to online game, such as milk block hand, to user group sorting technique one
A specific embodiment describes in detail
As shown in Fig. 2, the flow diagram of the user group sorting technique for a specific embodiment, the method comprising the steps of:
The friend-making relationship of history that S1, statistics game report, builds the friend-making relationship between any active ues in certain period
Network.
Based on any two user vi,vjBetween friend-making relationship eij, structure friend-making relational network g=G (V, E), E is side
The set of (relationship of making friends between user), V are the set of point (user).
S2, the user property in the statistics any active ues period, and user data is pre-processed, structure user is special
Levy matrix X.
User property include it is accumulative enliven number of days, the average daily number of starts, average single enliven duration, payment number, whether
Payment, average single payment amount, accumulative payment amount, registration time length, Game Zone take loyalty (frequency for changing clothes), consumption partially
Good (stage property, clothes, diamond etc.), age of user, user's gender, the active time section of user (morning, afternoon, noon, evening,
Morning), user's vacation property (weekend or festivals or holidays work frequency/working day enliven frequency) etc. 32 indexs.
S3, using k- centrality clustering algorithm, hierarchical clustering, the DBSCAN clustering algorithms based on density to user characteristics square
Battle array X is clustered, and final cluster result (i.e. generic) is assigned in friend-making relational network and is each put as a point attribute.
Transaction count in S4, statistics game between any two user, the number that makes a present, is called at number of chatting
Friendly number does weighted sum as the connection relation intensity i.e. strength of association between any two user, and each connection relation is strong
Degree is assigned in friend-making relational network each side as side attribute.
S5, it obtained side right weight, had the other weighting network g ' of a tag class, using social networks network analysis method to power
The division of weight network g ' carry out network modules is to get groups of users to the end.
Above-mentioned user group sorting technique had both combined the self attributes of user also in relation with user social contact relationship, therefore can be with
Obtain the strongly connected social user group of specific user's attribute.When this method is run on line, one can be updated with per two weeks
Secondary user characteristics attribute and friend-making network of personal connections re-start the division of user's realm.
The embodiment of the present invention also provides a kind of computer readable storage medium, is stored thereon with computer program, the program
The user group sorting technique described in aforementioned any one is realized when being executed by processor.Wherein, the storage medium is included but not
Be limited to any kind of disk (including floppy disk, hard disk, CD, CD-ROM and magneto-optic disk), ROM (Read-Only Memory, only
Read memory), RAM (Random AcceSS Memory, immediately memory), EPROM (EraSable Programmable
Read-Only Memory, Erarable Programmable Read only Memory), EEPROM (Electrically EraSable
Programmable Read-Only Memory, Electrically Erasable Programmable Read-Only Memory), flash memory, magnetic card or light card
Piece.It is, storage medium includes any Jie by equipment (for example, computer) storage or transmission information in the form of it can read
Matter.Can be read-only memory, disk or CD etc..
The embodiment of the present invention also provides a kind of terminal, and the terminal includes:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processing
Device realizes the user group sorting technique described in aforementioned any one.
As shown in figure 3, it for convenience of description, illustrates only and the relevant part of the embodiment of the present invention, particular technique details
It does not disclose, please refers to present invention method part.The terminal can be to include mobile phone, tablet computer, PDA
(Personal Digital Assistant, personal digital assistant), POS (Point of Sales, point-of-sale terminal), vehicle mounted electric
The arbitrary terminal device such as brain, by terminal for for mobile phone:
Fig. 3 is illustrated that the block diagram with the part-structure of the relevant mobile phone of terminal provided in an embodiment of the present invention.Reference chart
3, mobile phone includes:Radio frequency (Radio Frequency, RF) circuit 1510, memory 1520, input unit 1530, display unit
1540th, sensor 1550, voicefrequency circuit 1560, Wireless Fidelity (wireless fidelity, Wi-Fi) module 1570, processor
The components such as 1580 and power supply 1590.It will be understood by those skilled in the art that the handset structure shown in Fig. 3 is not formed pair
The restriction of mobile phone can include either combining certain components or different component cloth than illustrating more or fewer components
It puts.
Each component parts of mobile phone is specifically introduced with reference to Fig. 3:
RF circuits 1510 can be used for receive and send messages or communication process in, signal sends and receivees, particularly, by base station
After downlink information receives, handled to processor 1580;In addition, the data for designing uplink are sent to base station.In general, RF circuits
1510 include but not limited to antenna, at least one amplifier, transceiver, coupler, low-noise amplifier (Low Noise
Amplifier, LNA), duplexer etc..In addition, RF circuits 1510 can also lead to network and other equipment by radio communication
Letter.Above-mentioned wireless communication can use any communication standard or agreement, including but not limited to global system for mobile communications (Global
System of Mobile communication, GSM), general packet radio service (General Packet Radio
Service, GPRS), CDMA (Code Division Multiple Access, CDMA), wideband code division multiple access
(Wideband Code Division Multiple Access, WCDMA), long term evolution (Long Term Evolution,
LTE), Email, short message service (Short Messaging Service, SMS) etc..
Memory 1520 can be used for storage software program and module, and processor 1580 is stored in memory by operation
1520 software program and module, so as to perform the various function application of mobile phone and data processing.Memory 1520 can be led
To include storing program area and storage data field, wherein, storing program area can storage program area, needed at least one function
Application program (such as user's heap sort etc.) etc.;Storage data field can store according to mobile phone use created data (such as
Friend-making relationship, Social behaviors data and user property etc.) etc..In addition, memory 1520 can be deposited including high random access
Reservoir can also include nonvolatile memory, for example, at least a disk memory, flush memory device or other volatibility
Solid-state memory.
Input unit 1530 can be used for receiving input number or character information and generate with the user setting of mobile phone with
And the key signals input that function control is related.Specifically, input unit 1530 may include touch panel 1531 and other inputs
Equipment 1532.Touch panel 1531, also referred to as touch screen collect user on it or neighbouring touch operation (such as user
Use the behaviour of any suitable object such as finger, stylus or attachment on touch panel 1531 or near touch panel 1531
Make), and corresponding attachment device is driven according to preset formula.Optionally, touch panel 1531 may include touch detection
Two parts of device and touch controller.Wherein, the touch orientation of touch detecting apparatus detection user, and detect touch operation band
The signal come, transmits a signal to touch controller;Touch controller receives touch information from touch detecting apparatus, and by it
Contact coordinate is converted into, then gives processor 1580, and the order that processor 1580 is sent can be received and performed.In addition,
The multiple types such as resistance-type, condenser type, infrared ray and surface acoustic wave may be used and realize touch panel 1531.In addition to touch surface
Plate 1531, input unit 1530 can also include other input equipments 1532.Specifically, other input equipments 1532 can include
But it is not limited in physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, operating lever etc.
It is one or more.
Display unit 1540 can be used for display by information input by user or be supplied to user information and mobile phone it is each
Kind menu.Display unit 1540 may include display panel 1541, optionally, liquid crystal display (Liquid may be used
Crystal Display, LCD), the forms such as Organic Light Emitting Diode (Organic Light-Emitting Diode, OLED)
Display panel 1541 is configured.Further, touch panel 1531 can cover display panel 1541, when touch panel 1531 detects
To processor 1580 on it or after neighbouring touch operation, is sent to determine the type of touch event, it is followed by subsequent processing device
1580 provide corresponding visual output according to the type of touch event on display panel 1541.Although in figure 3, touch panel
1531 and display panel 1541 are the components independent as two to realize the input of mobile phone and input function, but in certain realities
Apply in example, can be integrated by touch panel 1531 and display panel 1541 and that realizes mobile phone output and input function.
Mobile phone may also include at least one sensor 1550, such as optical sensor, motion sensor and other sensors.
Specifically, optical sensor may include ambient light sensor and proximity sensor, wherein, ambient light sensor can be according to ambient light
Light and shade adjust the brightness of display panel 1541, proximity sensor can close display panel when mobile phone is moved in one's ear
1541 and/or backlight.As one kind of motion sensor, accelerometer sensor can detect in all directions (generally three axis) and add
The size of speed can detect that size and the direction of gravity when static, can be used to identify application (such as the horizontal/vertical screen of mobile phone posture
Switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, tap) etc.;As for mobile phone also
The other sensors such as configurable gyroscope, barometer, hygrometer, thermometer, infrared ray sensor, details are not described herein.
Voicefrequency circuit 1560, loud speaker 1561, microphone 1562 can provide the audio interface between user and mobile phone.Audio
The transformed electric signal of the audio data received can be transferred to loud speaker 1561, is converted by loud speaker 1561 by circuit 1560
It is exported for vocal print signal;On the other hand, the vocal print signal of collection is converted to electric signal by microphone 1562, by voicefrequency circuit 1560
Audio data is converted to after reception, then after audio data output processor 1580 is handled, through RF circuits 1510 to be sent to ratio
Audio data is exported to memory 1520 to be further processed by such as another mobile phone.
Wi-Fi belongs to short range wireless transmission technology, and mobile phone can help user's transceiver electronics by Wi-Fi module 1570
Mail, browsing webpage and access streaming video etc., it has provided wireless broadband internet to the user and has accessed.Although Fig. 3 is shown
Wi-Fi module 1570, but it is understood that, and must be configured into for mobile phone is not belonging to, completely it can exist as needed
Do not change in the range of the essence of invention and omit.
Processor 1580 is the control centre of mobile phone, using various interfaces and the various pieces of connection whole mobile phone,
Memory 1520 is stored in by running or performing the software program being stored in memory 1520 and/or module and call
Interior data perform the various functions of mobile phone and processing data, so as to carry out integral monitoring to mobile phone.Optionally, processor
1580 may include one or more processing units;Preferably, processor 1580 can integrate application processor and modulation /demodulation processing
Device, wherein, the main processing operation system of application processor, user interface and application program etc., modem processor is mainly located
Reason wireless communication.It is understood that above-mentioned modem processor can not also be integrated into processor 1580.
Mobile phone further includes the power supply 1590 (such as battery) powered to all parts, it is preferred that power supply can pass through power supply
Management system and processor 1580 are logically contiguous, so as to realize management charging, electric discharge and power consumption pipe by power-supply management system
The functions such as reason.
Although being not shown, mobile phone can also include camera, bluetooth module etc., and details are not described herein.
Above-mentioned user group sorting technique, storage medium and terminal makes full use of the operation data of history, with reference to machine
The method of study and social network analysis method quickly and effectively carry out user's community division, the lean operation for user
With great importance, user group service efficiency is substantially increased, achievees the effect that all kinds of operation reserve execution best.Than
Such as when carrying out message push, after one of user knows in social user group, in the intensive social user group of relationship just
The automatic fast propagation of meeting comes, and can effectively improve transmission of news property, also improves the accuracy of message dispensing, message
It is good to push effect.For another example, the weighting social networks (i.e. the second friend-making relational network) of structure, is analyzed by network center's property,
It can also be used to prevent customer loss, such as more user of connection relation in a network, more not easily run off, relationship is dilute in edge
Thin user is then more easy to run off, and improves the recall rate of user.For another example, when carrying out new function test, obtained society is utilized
Hand over user group that can improve the effect of test new function.
It should be understood that although each step in the flow chart of attached drawing is shown successively according to the instruction of arrow,
These steps are not that the inevitable sequence indicated according to arrow performs successively.Unless it expressly states otherwise herein, these steps
Execution there is no stringent sequences to limit, can perform in the other order.Moreover, at least one in the flow chart of attached drawing
Part steps can include multiple sub-steps, and either these sub-steps of multiple stages or stage are not necessarily in synchronization
Completion is performed, but can be performed at different times, execution sequence is also not necessarily to be carried out successively, but can be with other
Either the sub-step of other steps or at least part in stage perform step in turn or alternately.
The above is only some embodiments of the present invention, it is noted that for the ordinary skill people of the art
For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications also should
It is considered as protection scope of the present invention.
Claims (10)
1. a kind of user group sorting technique, which is characterized in that including step:
Obtain the friend-making relationship and the user property of Social behaviors data and each user between each user;
Using each user as point, the friend-making relationship between each user builds the first friend-making relational network as side;
User property based on each user carries out assignment to each point in the first friend-making relational network, based on each use
Social behaviors data between family carry out assignment to each edge in the first friend-making relational network, obtain the second friend-making relationship
Network;
Classified based on the second friend-making relational network to each user, obtain the user group belonging to each user.
2. user group sorting technique according to claim 1, which is characterized in that the user property based on each user
Assignment is carried out to each point in the first friend-making relational network, including:
User property based on each user carries out cluster analysis to each user, obtains the classification belonging to each user;
Classification belonging to each user is assigned to corresponding point in the first friend-making relational network respectively.
3. user group sorting technique according to claim 2, which is characterized in that the user property based on each user
Cluster analysis is carried out to each user, obtains the classification belonging to each user, including:
Based on the user property of each user, cluster analysis is carried out to each user using at least two clustering algorithms, is obtained each
Initial category of a user belonging under each clustering algorithm;
The initial category that occurrence number is more than predetermined threshold value is chosen from all initial categories belonging to user, as the user institute
The final classification belonged to.
4. user group sorting technique according to claim 3, which is characterized in that at least two clustering algorithm includes layer
In secondary clustering algorithm, k- centrality clustering algorithm and DBSCAN clustering algorithms it is arbitrary two kinds combination or three kinds.
5. user group sorting technique according to claim 1, which is characterized in that the social activity based between each user
Behavioral data carries out assignment to each edge in the first friend-making relational network, including:
Sequentially obtain the Social behaviors data between two users;
Social behaviors data between two users are weighted summation, obtain the strength of association between two users;
Strength of association between two users is assigned to corresponding side in the first friend-making relational network.
6. user group sorting technique according to claim 5, which is characterized in that the Social behaviors data include transaction time
Number, presents present number and recalls the arbitrary combination in good friend's number chat number.
7. user group sorting technique according to claim 1, which is characterized in that described to be based on the second friend-making network of personal connections
Network classifies to each user, obtains the user group belonging to each user, including:
Sequentially obtain two points in the second friend-making relational network;Whether the value for detecting two points is identical;It, will if identical
The value on the side between two points adds setting value, and the value for otherwise keeping side between two points is constant;
If all the points are acquired detection, are classified by random walk model to each user, obtained belonging to each user
User group.
8. user group sorting technique as claimed in any of claims 1 to 7, which is characterized in that the acquisition is each
After the user property of user, the user property based on each user is to each point in the first friend-making relational network
Before carrying out assignment, further include:
The user property of each user is standardized or sliding-model control;
Abnormal extreme value in the user property of each user is rejected, the missing values in the user property of each user are replaced
It is changed to 0.
9. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is held by processor
User group sorting technique as claimed in any of claims 1 to 8 in one of claims is realized during row.
10. a kind of terminal, which is characterized in that the terminal includes:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processors are real
Now user group sorting technique as claimed in any of claims 1 to 8 in one of claims.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711466073.XA CN108197224B (en) | 2017-12-28 | 2017-12-28 | User group classification method, storage medium and terminal |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711466073.XA CN108197224B (en) | 2017-12-28 | 2017-12-28 | User group classification method, storage medium and terminal |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108197224A true CN108197224A (en) | 2018-06-22 |
CN108197224B CN108197224B (en) | 2020-11-20 |
Family
ID=62586066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711466073.XA Active CN108197224B (en) | 2017-12-28 | 2017-12-28 | User group classification method, storage medium and terminal |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108197224B (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109360051A (en) * | 2018-09-27 | 2019-02-19 | 中国联合网络通信集团有限公司 | Determine the method, apparatus, equipment and readable storage medium storing program for executing of user's shopping need |
CN109447669A (en) * | 2018-08-07 | 2019-03-08 | 中国银联股份有限公司 | A kind of commercial circle method for establishing model and its system |
CN109560981A (en) * | 2018-07-04 | 2019-04-02 | 蔚来汽车有限公司 | Determine method and apparatus, the computer storage medium of the node degree of association |
CN109766454A (en) * | 2019-01-18 | 2019-05-17 | 国家电网有限公司 | A kind of investor's classification method, device, equipment and medium |
CN109947865A (en) * | 2018-09-05 | 2019-06-28 | 中国银联股份有限公司 | Merchant Category method and Merchant Category system |
CN110222790A (en) * | 2019-06-17 | 2019-09-10 | 南京中孚信息技术有限公司 | Method for identifying ID, device and server |
CN110555081A (en) * | 2019-04-18 | 2019-12-10 | 国家计算机网络与信息安全管理中心 | Social interaction user classification method and device, electronic equipment and medium |
CN110555149A (en) * | 2019-09-05 | 2019-12-10 | 深圳前海微众银行股份有限公司 | Method, device and equipment for processing speech data and readable storage medium |
CN111177473A (en) * | 2018-11-13 | 2020-05-19 | 杭州海康威视数字技术股份有限公司 | Personnel relationship analysis method and device and readable storage medium |
CN111259931A (en) * | 2020-01-09 | 2020-06-09 | 支付宝(杭州)信息技术有限公司 | User grouping and activity determining method and system |
CN111274495A (en) * | 2020-01-20 | 2020-06-12 | 平安科技(深圳)有限公司 | Data processing method and device for user relationship strength, computer equipment and storage medium |
CN111353001A (en) * | 2018-12-24 | 2020-06-30 | 杭州海康威视数字技术股份有限公司 | Method and device for classifying users |
CN111400570A (en) * | 2020-04-17 | 2020-07-10 | 支付宝(杭州)信息技术有限公司 | User group auditing processing method and device |
CN112445690A (en) * | 2020-11-27 | 2021-03-05 | 广州三七互娱科技有限公司 | Information acquisition method and device and electronic equipment |
CN112711699A (en) * | 2019-10-24 | 2021-04-27 | 上海哔哩哔哩科技有限公司 | User division method, system, computer device and readable storage medium |
CN113128739A (en) * | 2019-12-31 | 2021-07-16 | 马上消费金融股份有限公司 | Prediction method of user touch time, prediction model training method and related device |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104077128A (en) * | 2014-06-09 | 2014-10-01 | 中国建设银行股份有限公司 | Data processing method and device |
CN104615609A (en) * | 2014-04-30 | 2015-05-13 | 腾讯科技(深圳)有限公司 | Contact managing method and device |
CN106022877A (en) * | 2016-05-19 | 2016-10-12 | 华南理工大学 | User mobile game behavior map-based game recommendation method |
US20160342584A1 (en) * | 2014-01-27 | 2016-11-24 | Nokia Technologies Oy | Method and Apparatus for Social Relation Analysis and Management |
CN107292424A (en) * | 2017-06-01 | 2017-10-24 | 四川新网银行股份有限公司 | A kind of anti-fraud and credit risk forecast method based on complicated social networks |
CN107423835A (en) * | 2017-03-31 | 2017-12-01 | 上海斐讯数据通信技术有限公司 | A kind of acquisition methods and device of user's travel time |
CN107480187A (en) * | 2017-07-10 | 2017-12-15 | 北京京东尚科信息技术有限公司 | User's value category method and apparatus based on cluster analysis |
-
2017
- 2017-12-28 CN CN201711466073.XA patent/CN108197224B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160342584A1 (en) * | 2014-01-27 | 2016-11-24 | Nokia Technologies Oy | Method and Apparatus for Social Relation Analysis and Management |
CN104615609A (en) * | 2014-04-30 | 2015-05-13 | 腾讯科技(深圳)有限公司 | Contact managing method and device |
CN104077128A (en) * | 2014-06-09 | 2014-10-01 | 中国建设银行股份有限公司 | Data processing method and device |
CN106022877A (en) * | 2016-05-19 | 2016-10-12 | 华南理工大学 | User mobile game behavior map-based game recommendation method |
CN107423835A (en) * | 2017-03-31 | 2017-12-01 | 上海斐讯数据通信技术有限公司 | A kind of acquisition methods and device of user's travel time |
CN107292424A (en) * | 2017-06-01 | 2017-10-24 | 四川新网银行股份有限公司 | A kind of anti-fraud and credit risk forecast method based on complicated social networks |
CN107480187A (en) * | 2017-07-10 | 2017-12-15 | 北京京东尚科信息技术有限公司 | User's value category method and apparatus based on cluster analysis |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109560981A (en) * | 2018-07-04 | 2019-04-02 | 蔚来汽车有限公司 | Determine method and apparatus, the computer storage medium of the node degree of association |
CN109447669A (en) * | 2018-08-07 | 2019-03-08 | 中国银联股份有限公司 | A kind of commercial circle method for establishing model and its system |
CN109947865A (en) * | 2018-09-05 | 2019-06-28 | 中国银联股份有限公司 | Merchant Category method and Merchant Category system |
CN109360051A (en) * | 2018-09-27 | 2019-02-19 | 中国联合网络通信集团有限公司 | Determine the method, apparatus, equipment and readable storage medium storing program for executing of user's shopping need |
CN111177473A (en) * | 2018-11-13 | 2020-05-19 | 杭州海康威视数字技术股份有限公司 | Personnel relationship analysis method and device and readable storage medium |
CN111177473B (en) * | 2018-11-13 | 2023-11-14 | 杭州海康威视数字技术股份有限公司 | Personnel relationship analysis method, device and readable storage medium |
CN111353001B (en) * | 2018-12-24 | 2023-08-18 | 杭州海康威视数字技术股份有限公司 | Method and device for classifying users |
CN111353001A (en) * | 2018-12-24 | 2020-06-30 | 杭州海康威视数字技术股份有限公司 | Method and device for classifying users |
CN109766454A (en) * | 2019-01-18 | 2019-05-17 | 国家电网有限公司 | A kind of investor's classification method, device, equipment and medium |
CN110555081A (en) * | 2019-04-18 | 2019-12-10 | 国家计算机网络与信息安全管理中心 | Social interaction user classification method and device, electronic equipment and medium |
CN110555081B (en) * | 2019-04-18 | 2022-05-31 | 国家计算机网络与信息安全管理中心 | Social interaction user classification method and device, electronic equipment and medium |
CN110222790A (en) * | 2019-06-17 | 2019-09-10 | 南京中孚信息技术有限公司 | Method for identifying ID, device and server |
CN110222790B (en) * | 2019-06-17 | 2021-05-25 | 南京中孚信息技术有限公司 | User identity identification method and device and server |
CN110555149A (en) * | 2019-09-05 | 2019-12-10 | 深圳前海微众银行股份有限公司 | Method, device and equipment for processing speech data and readable storage medium |
CN112711699B (en) * | 2019-10-24 | 2023-04-07 | 上海哔哩哔哩科技有限公司 | User division method, system, computer device and readable storage medium |
CN112711699A (en) * | 2019-10-24 | 2021-04-27 | 上海哔哩哔哩科技有限公司 | User division method, system, computer device and readable storage medium |
CN113128739A (en) * | 2019-12-31 | 2021-07-16 | 马上消费金融股份有限公司 | Prediction method of user touch time, prediction model training method and related device |
CN111259931B (en) * | 2020-01-09 | 2022-06-28 | 支付宝(杭州)信息技术有限公司 | User grouping and activity determining method and system |
CN111259931A (en) * | 2020-01-09 | 2020-06-09 | 支付宝(杭州)信息技术有限公司 | User grouping and activity determining method and system |
CN111274495A (en) * | 2020-01-20 | 2020-06-12 | 平安科技(深圳)有限公司 | Data processing method and device for user relationship strength, computer equipment and storage medium |
CN111274495B (en) * | 2020-01-20 | 2023-08-25 | 平安科技(深圳)有限公司 | Data processing method, device, computer equipment and storage medium for user relationship strength |
CN111400570A (en) * | 2020-04-17 | 2020-07-10 | 支付宝(杭州)信息技术有限公司 | User group auditing processing method and device |
CN111400570B (en) * | 2020-04-17 | 2023-05-23 | 支付宝(杭州)信息技术有限公司 | User group auditing processing method and device |
CN112445690A (en) * | 2020-11-27 | 2021-03-05 | 广州三七互娱科技有限公司 | Information acquisition method and device and electronic equipment |
CN112445690B (en) * | 2020-11-27 | 2023-07-25 | 广州三七互娱科技有限公司 | Information acquisition method and device and electronic equipment |
Also Published As
Publication number | Publication date |
---|---|
CN108197224B (en) | 2020-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108197224A (en) | User group sorting technique, storage medium and terminal | |
EP3680761B1 (en) | Notification display method and terminal | |
CN104239535B (en) | A kind of method, server, terminal and system for word figure | |
CN106528745B (en) | Method and device for recommending resources on mobile terminal and mobile terminal | |
CN109241431A (en) | A kind of resource recommendation method and device | |
CN108280692A (en) | Reward distribution method, device, computer readable storage medium and terminal | |
CN109002490A (en) | User's portrait generation method, device, server and storage medium | |
CN106357517A (en) | Directional label generation method and device | |
CN106557330A (en) | Mobile terminal system informing announcement information processing method, device and mobile terminal | |
CN108322780A (en) | Prediction technique, storage medium and the terminal of platform user behavior | |
CN106656742A (en) | Mobile contextual SMS advertising | |
CN110263939A (en) | A kind of appraisal procedure, device, equipment and medium indicating learning model | |
CN108205408B (en) | Message display method and device | |
CN109844706A (en) | A kind of processing method and processing device of message | |
CN111125523B (en) | Searching method, searching device, terminal equipment and storage medium | |
CN108121803A (en) | A kind of method and server of definite page layout | |
CN109992367A (en) | Application processing method and device, electronic equipment, computer readable storage medium | |
CN110245293A (en) | A kind of Web content recalls method and apparatus | |
CN110033294A (en) | A kind of determination method of business score value, business score value determining device and medium | |
CN103346921A (en) | User management method, relevant equipment and communication system | |
CN104978353B (en) | A kind of generation control method of desktop application, apparatus and system | |
CN109785000A (en) | Customer resources distribution method, device, storage medium and terminal | |
CN106909667A (en) | Application recommendation method, device and mobile terminal based on desktop starter | |
CN104281610B (en) | The method and apparatus for filtering microblogging | |
CN108288171A (en) | Advertisement insertion, server and computer readable storage medium |
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 |