CN108197224A - User group sorting technique, storage medium and terminal - Google Patents

User group sorting technique, storage medium and terminal Download PDF

Info

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
Application number
CN201711466073.XA
Other languages
Chinese (zh)
Other versions
CN108197224B (en
Inventor
曹木水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Huya Information Technology Co Ltd
Original Assignee
Guangzhou Huya Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangzhou Huya Information Technology Co Ltd filed Critical Guangzhou Huya Information Technology Co Ltd
Priority to CN201711466073.XA priority Critical patent/CN108197224B/en
Publication of CN108197224A publication Critical patent/CN108197224A/en
Application granted granted Critical
Publication of CN108197224B publication Critical patent/CN108197224B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social 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

User group sorting technique, storage medium and terminal
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.
CN201711466073.XA 2017-12-28 2017-12-28 User group classification method, storage medium and terminal Active CN108197224B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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