CN106997562A - The mapping method of the vertex classification of tape symbol network - Google Patents
The mapping method of the vertex classification of tape symbol network Download PDFInfo
- Publication number
- CN106997562A CN106997562A CN201710173616.2A CN201710173616A CN106997562A CN 106997562 A CN106997562 A CN 106997562A CN 201710173616 A CN201710173616 A CN 201710173616A CN 106997562 A CN106997562 A CN 106997562A
- Authority
- CN
- China
- Prior art keywords
- matrix
- centerdot
- summit
- classification
- network
- 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
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000013507 mapping Methods 0.000 title claims abstract description 24
- 239000011159 matrix material Substances 0.000 claims abstract description 106
- 230000007704 transition Effects 0.000 claims abstract description 13
- 230000006870 function Effects 0.000 claims description 12
- 238000005457 optimization Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000009795 derivation Methods 0.000 claims description 2
- 238000011478 gradient descent method Methods 0.000 claims description 2
- ONUFESLQCSAYKA-UHFFFAOYSA-N iprodione Chemical compound O=C1N(C(=O)NC(C)C)CC(=O)N1C1=CC(Cl)=CC(Cl)=C1 ONUFESLQCSAYKA-UHFFFAOYSA-N 0.000 claims description 2
- 230000001360 synchronised effect Effects 0.000 claims description 2
- 230000017105 transposition Effects 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000010801 machine learning Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000007635 classification algorithm Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of mapping method of the vertex classification of tape symbol network, label matrix Y is drawn according to labeled summit first;Obtain final preference matrix P, the transition matrix Q for needing to optimize, and the matrix w needed for grader;Q is fixed respectivelyp,Qn, P, three therein of w obtain Qp,Qn, P, w Optimized Iterative formula;According to obtained Optimized Iterative formula to Qp,Qn, P, w is iterated renewal simultaneously;According to the Q after iterationp,Qn, P, w optimal value makes prediction to the classification belonging to summit not labeled in tape symbol network;The mapping method iterative convergence speed of the present invention is fast, and accuracy rate is high.
Description
Technical field
The invention belongs to vertex classification method field in social networks, particularly a kind of vertex classification of tape symbol network
Mapping method.
Background technology
With a series of rapid emergence of community network websites, such as Facebook, Twitter, LinkedI, Epinions
Etc..In order to ensure the experience of user, substantial amounts of energy has all been put among the research of social mechanism.Traditional community network
The main community network such as Facebook that only considered no symbol (symbol on the side i.e. in network is all for just) of analysis with
MySpace, these networks can be turned into graph model, and its interior joint just represents user subject, and the side of positive Weight just represents reality
With the presence or absence of relation and the importance size of this relation between body.Recently, to the research of the oriented community network of tape symbol
Just progressively rise, in the community network of tape symbol, the relation between user both can be positive (to show the letter between user
Appoint) or negative (showing that the relation between user is distrust).Such as, user can root in Epinions networks
Determine to trust or distrust other users according to their evaluation, in Slashdot networks, this is primarily upon related to technology
On the website of news, users can mutually click on according to the comment to article and (not liked as friend's (liking) or enemy
Vigorously).The oriented community network of these tape symbols can be represented with asymmetric adjacency matrix, if element therein is
1, then the relation of the two inter-entity is just, if element is -1, then the relation for just illustrating the two inter-entity be it is negative, 0
Then represent missing.
From nearest some research work analysis, it is seen that the link born in network have than positive link more added with
The surcharge of meaning.Such as, the minus strand of sub-fraction connects the forecasting accuracy that can improve that symbol is positive link, and improves
The performance of commending system in social networks.Similarly, in Epinions networks, the relation between user (is trusted or not believed
Appoint) user can be helped to find the high-quality reliable comment that they need.So in the network of tape symbol, link prediction
Problem and the sign prediction problem of link are all important problems.In sign prediction problem, local and global knot in network
Structure feature is usually used to prediction and there is the symbol linked between two nodes of link.The prediction of symbol has in social networks
Many potential application values.Such as, the degree of belief prediction between user may be used as a similarity in commending system
Method.In some cases, the symbol linked in network may be determined that sign prediction problem can recognize this by malicious user
A little behaviors and purify network.Generally speaking, for tape symbol network a total of two major class of sign prediction problem method, one
Class is to use machine learning techniques, another kind of to be an attempt to not go to give a forecast by study.In the side based on machine learning framework
In method, it is necessary first to extract a number of significant architectural feature, be then predicted using specific grader.
Another kind of algorithm is attempted to be predicted with existing theory of social science, so as to avoid the process of study.Such as
Say, social equilibrium is theoretical and social status theory can be for the symbol in prediction network.The principle of these method behinds is
Network is constantly evolved, and it can become increasingly to balance or increasingly support status theory.The result of this two major classes method
Generally can not directly it be compared, because the use of the amount of calculation of the method based on machine learning being very big and complicated, cost
It is larger, and the calculating based on balance theory and status theory is generally simpler.When network is larger, the method based on machine learning
May no longer it be applicable.The thought of community mining can also be used for the chain in the forecasting problem of symbol in tape symbol network, i.e., each class
It is positive to connect, and the link between class is negative, and whole network is balance in structure.These current methods only focus on chain
The research of symbol is connect, and the classification to summit in tape symbol network is not made prediction, and how to design one kind in tape symbol network
In to predict the method for summit generic be current subject matter.
The content of the invention
Technical problem solved by the invention is to provide a kind of mapping method of the vertex classification of tape symbol network, to solve
The problem of certainly existing method vertex classification algorithm can not carry out vertex classification in tape symbol network.
The technical solution for realizing the object of the invention is:
A kind of mapping method of the vertex classification of tape symbol network, is comprised the following steps that:
Step 1, label matrix Y is drawn according to labeled summit;
Step 2, final preference matrix P, the transition matrix Q for needing to optimize, and the matrix w needed for grader are obtained;
Step 3, Q is fixed respectivelyp,Qn, P, three therein of w obtain Qp,Qn, P, w Optimized Iterative formula;
Step 4, according to obtained Optimized Iterative formula to Qp,Qn, P, w is iterated renewal simultaneously;
Step 5, according to the Q after iterationp,Qn, P, w optimal value, to belonging to summit not labeled in tape symbol network
Classification is made prediction.
The present invention compared with prior art, its remarkable advantage:
(1) mapping method of the vertex classification of tape symbol network is drawn according to the summit being labeled in tape symbol network
Initial vertex label matrix, is used as the reliable basis followed by optimization.
(2) network is divided into the sub-network being made up of respectively positive side and negative side, it is to avoid the symbol problem in calculating process.
(3) be that each summit in tape symbol network defines a preference vector, i.e., each summit in network oneself
Belong to each class and all there is this preference probability, it is proposed that the adjacency matrix of sub-network is corresponding with its in tape symbol network
The method that preference matrix has mapping matrix, the forecasting problem for not being labeled summit generic in tape symbol network is converted into
Ask the problem of causing the optimal preference matrix of object function and corresponding transition matrix.
(4) this method can not only make prediction to not being labeled summit generic in tape symbol network, and method
Iterative convergence speed is fast, and accuracy rate is high.
The present invention is described in further detail below in conjunction with the accompanying drawings.
Brief description of the drawings
Fig. 1 is overall procedure schematic diagram of the present invention.
Fig. 2 for tape symbol vertex classification mapping algorithm on data set Slashdot and Epinions run when matrix
Qp,Qn, P, w average rate of convergence.
Embodiment
The present invention is realized to labeled in tape symbol network using the mapping method of the vertex classification of tape symbol network
Classification belonging to summit is made prediction, and is comprised the following steps that:
Step 1, label matrix Y is drawn according to labeled summit;
According to the adjacency matrix A of tape symbol, each summit may carry class-mark, if C={ c1,c2,...,cmFor m
The tag set of class, c1..., cmFor m label of class;If uL={ u1,u2,...,un' it is the individual summits of n ' being labeled
Set;n’<N, n are the number on the summit in network, unL=u uLIt is for by the individual not labeled vertex sets of n-n ', i.e., individual in n
The labeled individual summits of n ' are removed in summit;With Y ∈ Rn×mRepresent to set uLLabel matrix;
Yik=1 represents summit uiIt has been marked as class ck, otherwise Yik=0, YikIt is the member of the i-th row kth row in label matrix Y
Element.
Step 2, final preference matrix P, the transition matrix Q for needing to optimize, and the matrix w needed for grader are obtained;
2.1st, network is divided into sub-network:Positive line set GpWith negative side set Gn;
Network G=(V, E) is defined as by positive line set Gp=(V, Ep) and negative side set Gn=(V, En) two sub-networks
Constitute.
Wherein, V is the set on all summits in network, and E is the set on side in network, EpIt is that all symbols are positive side
Set, EnIt is that all symbols are the set (E on the side bornp∪En=E);
2.2nd, two sub-networks are obtained and distinguish corresponding adjacency matrix ApAnd An;
ApFor positive line set GpAdjacency matrix;
AnFor negative side set GnAdjacency matrix;
Wherein A=Ap-An, | A | it is A absolute value matrix.
2.3rd, user preference matrix P, positive edge adjacency matrix A are definedpTransition matrix Q between user preference matrix Pp, with
And negative side adjacency matrix AnTransition matrix Q between user preference matrix Pn;
If Pi=(pi1,pi2,...,pim) it is summit uiPreference vector, Pi is the element of user preference matrix P the i-th row
The vector of composition;Wherein pij(1≤j≤m) represents summit uiBelong to class cjPreference probability;
If positive line set GpAdjacency matrix ApThere is transition matrix Q between user preference matrix Pp,
If negative side set GnAdjacency matrix AnThere is transition matrix Q between user preference matrix Pn;
So that ApAnd PQpAs close possible to AnAnd PQnAs close possible to, P is n*m rank matrixes,
Wherein, QpAnd QnIt is m*n rank matrixes.
2.4th, defining classification device Pw, and draw the function to be optimized;
If grader is Pw, wherein w is m*m rank matrixes, for uLIn summit ui, PiW=yi, i.e., to unIn summit,
yi=PiW is summit uiClass label vector, take yiLargest component is yik, then uiBelong to kth class ck.Wherein yiFor class label matrix
The vector of Y the i-th row element composition;
According to user preference matrix P, the transition matrix Q and matrix w of adjacency matrix and user preference matrix draw excellent
Function F (the Q of changep,Qn, P, w), i.e.,
Wherein,It is to prevent the regular terms of overfitting phenomenon, be
Iterative optimization procedure behind convenience, note n*n rank diagonal matrix D=diag (d1,d2,...,dn), diDefinition be:
Then (1) formula can be rewritten as:
Wherein, β, λ and α are parameter of the span between 0 to 1.
Step 3, Q is fixed respectivelyp,Qn, P, three therein of w obtain Qp,Qn, P, w Optimized Iterative formula;
3.1st, fixed Qn, P, w, draw QpOptimized Iterative formula;
Due to Qn, P, w value fix, constant can be regarded as, to the function F (Q to be optimizedp,Qn, P, optimization w) is equivalent to excellent
Change such as minor function:
Using gradient descent method to QpOptimization is iterated, Qn, P, w regard constant as, to QpLocal derviation is asked to obtain
According to the definition of Frobenius norms, for matrix B=[b of a m*n rankij]m*n, matrix BTIt is matrix B
Transposition;For B Frobenius functions;
Then known by definition
Wherein tr (BTB) it is square formation BTThe sum of B diagonal entry, referred to as square formation BTB trace (mark).
So being changed as follows
Expansion, is obtained according to the property of mark
According to the Rule for derivation of mark, it can obtain
OrderFollowing renewal rule is derived by KKT conditions
Similarly:
3.2nd, fixed Qp, P, w, draw QnOptimized Iterative formula;
As fixed Qp, P, w, optimize QnWhen, obtain following iterative formula
3.3rd, fixed Qp、Qn, w, show that P Optimized Iterative is public;
As fixed Qp、Qn, w, optimization P when, obtain following iterative formula
3.4th, fixed Qp、Qn, P, draw w Optimized Iterative formula:
As fixed Qp、Qn, P, optimization w when obtain following iterative formula
Step 4, according to obtained Optimized Iterative formula to Qp,Qn, P, w is iterated renewal simultaneously;
First, to Qp,Qn, P, w tax initial values, initial value can be random number.It is right according to four iterative formulas of formula (8)-(11)
Qp,Qn, P, the iteration that w value is synchronized updates, until convergence.
Step 5, according to the Q after iterationp,Qn, P, w optimal value, to belonging to summit not labeled in tape symbol network
Classification is made prediction;
According to the Q after iterationp,Qn, P, the optimal of w be worth to i-th (1 in last label matrix Y, wherein label matrix Y
≤ i≤n) the row number j (1≤j≤m) where the maximum score value of row is summit uiAffiliated classification cj, i.e., according to label matrix Y just
Classification belonging to summit not labeled in tape symbol network can be made prediction.
The present invention weighs the accuracy of classification using Micro-F1 indexs.I.e.Wherein p is essence
The grand average value of exactness, r is the grand average value of recall rate.The value of the accuracy accurate number of times of prediction divided by forecast sample
Sum, recall rate is with the quantity for predicting class interior joint in accurate number of times divided by overall data.
As shown in table 1, it is Epinions and Slashdot data sets, Slashdot websites master to test used data set
The news related to technology is paid close attention to, users can be mutually clicked on according to the comment to article as friend's (liking) or enemy
People (does not like).Epinions is a product scoring website, while being also a trust network, user can be according to theirs
Evaluate to determine to trust or distrust other users.Because data set is huger, the method that we take random sampling, often
The secondary node that x% is chosen in labeled node, 1-x% node is chosen in not labeled node, experiment is used as
Data set sample, for each x value, we do 10 experiments, take the average value of 10 experimental results.In view of data
It is openness, we choose relatively small x value, and this experiment have chosen { 5,10,15 }.And by the experimental result of acquirement with
3 classical vertex classification algorithm Random, ICA, GReg is made comparisons, in table 1, and the vertex classification mapping method of tape symbol is used
Alphabetical NCS is represented.Wherein, Random algorithms are to enter row stochastic classification to not labeled summit;ICA algorithm is using local
The information of neighbor node carry out structural classification device, node is classified;GReg algorithms are the methods by random walk, according to
The class belonging to node being labeled draws the class belonging to not labeled summit.The results show this method can be effective
Improve the accuracy of the result of link prediction in ground.
The comparison of the algorithms of different of table 1. node-classification performance on data set Slashdot and Epinions
The rate of convergence of this method is very fast simultaneously, and Fig. 2 shows the vertex classification of tape symbol network proposed by the present invention
The transition matrix of mapping method and the rate of convergence of user preference matrix and grader matrix, the every adjacent iteration twice of definition
The value of mean difference error between transition matrix and user preference matrix and grader matrix
What wherein t was represented is the t times iteration;Test result indicates that this method is in 15 times or so rear convergences of iteration, algorithmic statement speed
Rate is fast.
Claims (10)
1. a kind of mapping method of the vertex classification of tape symbol network, it is characterised in that comprise the following steps:
Step 1, label matrix Y is drawn according to labeled summit;
Step 2, final preference matrix P, the transition matrix Q for needing to optimize, and the matrix w needed for grader are obtained;
Step 3, Q is fixed respectivelyp,Qn, P, three therein of w obtain Qp,Qn, P, w Optimized Iterative formula;
Step 4, according to obtained Optimized Iterative formula to Qp,Qn, P, w is iterated renewal simultaneously;
Step 5, according to the Q after iterationp,Qn, P, w optimal value, to the classification belonging to summit not labeled in tape symbol network
Make prediction.
2. the mapping method of the vertex classification of tape symbol network as claimed in claim 1, it is characterised in that described in step 1
Label matrix Y is obtained, specific method is as follows:
According to the adjacency matrix A of tape symbol, each summit may carry class-mark, if C={ c1,c2,...,cmIt is m class
Tag set, c1..., cmFor m label of class;If uL={ u1,u2,...,un' it is the individual vertex sets of n ' being labeled
Close;n’<N, n are the number on the summit in network, unL=u uLBy the individual not labeled vertex sets of n-n ', i.e., to be pushed up at n
The labeled individual summits of n ' are removed in point;With Y ∈ Rn×mRepresent to set uLLabel matrix,
Yik=1 represents summit uiIt has been marked as class ck, otherwise Yik=0, YikIt is the element of the i-th row kth row in label matrix Y.
3. the mapping method of the vertex classification of tape symbol network as claimed in claim 1, it is characterised in that described in step 2
The final preference matrix P for needing to optimize is obtained, the A mapping matrix Qs corresponding with preference matrix P and classification are abutted on positive side
Matrix w needed for device, is comprised the following steps that:
2.1st, network is divided into sub-network:Positive line set GpWith negative side set Gn;
2.2nd, two sub-networks are obtained and distinguish corresponding adjacency matrix ApAnd An;
2.3rd, user preference matrix P, positive edge adjacency matrix A are definedpTransition matrix Q between user preference matrix Pp, and it is negative
Edge adjacency matrix AnTransition matrix Q between user preference matrix Pn;
2.4th, defining classification device Pw, and draw the function F (Q to be optimizedp,Qn,P,w)。
4. the mapping method of the vertex classification of tape symbol network as claimed in claim 3, it is characterised in that asked in step 2.2
Go out the adjacency matrix A of two sub-networkspAnd AnSpecific method is:
ApFor positive line set GpAdjacency matrix;
AnFor negative side set GnAdjacency matrix;
Wherein, A=Ap-An, wherein | A | it is A absolute value matrix.
5. the mapping method of the vertex classification of tape symbol network as claimed in claim 3, it is characterised in that in step 2.3 just
Beginningization user preference matrix P is specially:
If Pi=(pi1,pi2,...,pim) it is summit uiClassification preference matrix, PiIt is the element composition of the i-th row of preference matrix
Vector;Wherein pij(1≤j≤m) represents summit uiBelong to class cjPreference probability;
If positive line set GpAdjacency matrix ApThere is transition matrix Q between user preference matrix Pp,
If negative side set GnAdjacency matrix AnThere is transition matrix Q between user preference matrix Pn;
So that ApAnd PQpAs close possible to AnAnd PQnAs close possible to, P is n*m rank matrixes,
Wherein, QpAnd QnIt is m*n rank matrixes.
6. the mapping method of the vertex classification of tape symbol network as claimed in claim 3, it is characterised in that step 2.4 is defined
Grader Pw, and draw the function F (Q to be optimizedp,Qn, P, w), specially:
If grader is Pw, wherein w is m*m rank matrixes, for uLIn summit ui, PiW=yi, i.e., to unIn summit, yi=
PiW is summit uiClass label vector, take yiLargest component is yik, then uiBelong to kth class ck;Wherein yiFor class label matrix Y's
The vector of i-th row element composition;
According to user preference matrix P, the transition matrix Q and matrix w of adjacency matrix and user preference matrix draw what is optimized
Function F (Qp,Qn, P, w), i.e.,
Wherein,It is in order to prevent the regular terms of overfitting phenomenon, for side
The iterative optimization procedure in face, remembers n*n rank diagonal matrix D=diag (d after an action of the bowels1,d2,...,dn), diDefinition be:
Then (1) formula can be rewritten as:
Wherein, β, λ and α are parameters.
7. the mapping method of the vertex classification of tape symbol network as claimed in claim 1, it is characterised in that obtained in step 3
Qp,Qn, P, w Optimized Iterative formula, detailed process is:
3.1st, fixed Qn, P, w, draw QpOptimized Iterative formula:
3.2nd, fixed Qp, P, w, draw QnOptimized Iterative formula:
3.3rd, fixed Qp、Qn, w, show that P Optimized Iterative is public:
3.4th, fixed Qp、Qn, P, draw w Optimized Iterative formula:
8. the mapping method of the vertex classification of tape symbol network as claimed in claim 7, it is characterised in that in step 3.1
Go out QpOptimized Iterative formula specific method be:
Due to Qn, P, w value fix, constant can be regarded as, to object function F (Qp,Qn, P, it is following that optimization w) is equivalent to optimization
Function:
Using gradient descent method to QpOptimization is iterated, Qn, P, w regard constant as, to QpLocal derviation is asked to obtain
According to the definition of Frobenius norms, for matrix B=[b of a m*n rankij]m*n, matrix BTIt is the transposition of matrix B;For B Frobenius functions;
Then known by definitionWherein tr (BTB) it is square formation BTThe sum of B diagonal entry, is referred to as side
Battle array BTB trace (mark);
So being changed as follows
Expansion, is obtained according to the property of mark
According to the Rule for derivation of mark, it can obtain
OrderFollowing renewal rule is derived by KKT conditions
9. the mapping method of the vertex classification of tape symbol network as claimed in claim 1, it is characterised in that changing in step 4
In generation, updates, and detailed process is as follows:
First, to Qp,Qn, P, w tax initial values, initial value can be random number;According to formula
Four iterative formulas, to Qp,Qn, P, the iteration that w value is synchronized updates, until convergence;Wherein formula (8)-(11) are distinguished
For Qp,Qn, P, w Optimized Iterative formula.
10. the mapping method of the vertex classification of tape symbol network as claimed in claim 1, it is characterised in that step 5 pair not by
Classification belonging to the summit of mark is made prediction, and is specially:
According to the Q after iterationp,Qn, P, w it is optimal be worth to i-th in last label matrix Y, wherein label matrix Y (1≤i≤
N) the row number j (1≤j≤m) where the maximum score value of row is summit uiAffiliated classification cj, i.e., just can be to band according to label matrix Y
Classification in symbolic network not belonging to labeled summit is made prediction.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710173616.2A CN106997562B (en) | 2017-03-22 | 2017-03-22 | Mapping method for vertex classification of signed network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710173616.2A CN106997562B (en) | 2017-03-22 | 2017-03-22 | Mapping method for vertex classification of signed network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106997562A true CN106997562A (en) | 2017-08-01 |
CN106997562B CN106997562B (en) | 2021-03-26 |
Family
ID=59431048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710173616.2A Active CN106997562B (en) | 2017-03-22 | 2017-03-22 | Mapping method for vertex classification of signed network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106997562B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102254193A (en) * | 2011-07-16 | 2011-11-23 | 西安电子科技大学 | Relevance vector machine-based multi-class data classifying method |
CN105956089A (en) * | 2016-05-03 | 2016-09-21 | 桂林电子科技大学 | Recommendation method capable of aiming at classification information with items |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103020161B (en) * | 2012-11-26 | 2015-12-09 | 北京奇虎科技有限公司 | Online Video recommend method and commending system and disposal system |
CN103812872B (en) * | 2014-02-28 | 2016-11-23 | 中国科学院信息工程研究所 | A kind of network navy behavioral value method and system based on mixing Di Li Cray process |
CN104731962B (en) * | 2015-04-03 | 2018-10-12 | 重庆邮电大学 | Friend recommendation method and system based on similar corporations in a kind of social networks |
CN106096664B (en) * | 2016-06-23 | 2019-09-20 | 广州云数信息科技有限公司 | A kind of sentiment analysis method based on social network data |
-
2017
- 2017-03-22 CN CN201710173616.2A patent/CN106997562B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102254193A (en) * | 2011-07-16 | 2011-11-23 | 西安电子科技大学 | Relevance vector machine-based multi-class data classifying method |
CN105956089A (en) * | 2016-05-03 | 2016-09-21 | 桂林电子科技大学 | Recommendation method capable of aiming at classification information with items |
Also Published As
Publication number | Publication date |
---|---|
CN106997562B (en) | 2021-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108492200B (en) | User attribute inference method and device based on convolutional neural network | |
CN106156004B (en) | The sentiment analysis system and method for film comment information based on term vector | |
Li et al. | Weakly supervised user profile extraction from twitter | |
CN105260356A (en) | Chinese interactive text emotion and topic identification method based on multitask learning | |
CN106354710A (en) | Neural network relation extracting method | |
CN103631859A (en) | Intelligent review expert recommending method for science and technology projects | |
CN105893609A (en) | Mobile APP recommendation method based on weighted mixing | |
CN107247703A (en) | Microblog emotional analysis method based on convolutional neural networks and integrated study | |
CN106294590A (en) | A kind of social networks junk user filter method based on semi-supervised learning | |
CN106503148A (en) | A kind of form entity link method based on multiple knowledge base | |
CN109523021A (en) | A kind of dynamic network Structure Prediction Methods based on long memory network in short-term | |
CN113434782B (en) | Cross-social network user identity recognition method based on joint embedded learning model | |
CN103324708A (en) | Method of transfer learning from long text to short text | |
Singh et al. | Estimation of population mean using imputation techniques in sample surveys | |
CN103440352A (en) | Method and device for analyzing correlation among objects based on deep learning | |
CN103942298A (en) | Recommendation method and system based on linear regression | |
CN112765415A (en) | Link prediction method based on relational content joint embedding convolution neural network | |
CN111597331A (en) | Judgment document classification method based on Bayesian network | |
CN109117981A (en) | Single linking sources prediction technique of digraph based on sampling | |
Yao et al. | Knowledge enhanced person-job fit for talent recruitment | |
CN103810082A (en) | Multi-attribute group decision making expert weight adjustable embedded computer performance evaluation algorithm | |
Zhang et al. | Scientific relatedness and intellectual base: a citation analysis of un-cited and highly-cited papers in the solar energy field | |
CN104572915B (en) | One kind is based on the enhanced customer incident relatedness computation method of content environment | |
CN108038166A (en) | A kind of Chinese microblog emotional analysis method based on the subjective and objective skewed popularity of lexical item | |
CN107590733A (en) | Platform methods of risk assessment is borrowed based on the net of geographical economy and social networks |
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 |