Progress Report ekker

Problem Definition In cases such as object recognition, we can not include all possible objects for training. So transfer learning could deal with this kind of problem. Here we divide the complete transfer learning into two steps: node(link) classification,transfer to other domain.

Related Solution Graph labeling – SNARE : A Link Analytic System for Graph Labeling and Risk Detection,Mary McGlohon et al. KDD Markov Logic Network – Markov logic network,Matthew Richarson,PedroDomingos,Machine Learning 2006

Overview of Graph Labeling

1.A graph G=(V,E),V is the entities, E is the interactions between them. 2.Binary Class label X. 3. A set of flags based on node attributes G=(V,E) Given: Output: A mapping between each node and its class label. Information about this node is inferred from its neighbors.

Overview of Graph Labeling G=(V,E) ViVi VjVj Information about this node is inferred from its neighbors. Upon convergence, belief scores are determined by : Message to node i edge potential from I to j node i potential

Overview of Markov Logic Network Using the first-order logic to capture the relation(attributes) of data. Using the entities(constant in predicate) and formulas build up the MLN network. Learn the weight of each formula. Using MLN to inference the query probability.

Overview of Markov Logic Network Cancer(A) Smokes(A) Friends(A,A) Friends(B,A) Smokes(B) Friends(A,B) Cancer(B) Friends(B,B) Two constants: Anna (A) and Bob (B) Constants Weights Using MLN to inference query, such as P(Smokes(A)=>Cancer(A)|MLN)

Ideas But for MLN using the weight and first order to capture the characteristic of data. Could we extend the graph labeling method with more generality. – In real data, the relation between nodes is not only one type and the node type is node only binary,too. => How to do graph labeling on heterogeneous network.

Recommendation over a heterogeneous Social Network Recommendation over a heterogeneous Social Network,Jin Zhang,Jie,Tang, et al., WAIM08 This papers goal is to investigated the recommendation system on a general heterogeneous Web social network. – Browsing : do recommendation s when a person is browsing one object – Search : do recommendation of different types of object when a person searches for one type of object by query.

Approach Global importance estimation. – Similar to PageRank. – Concerned with a homogenous graph.

Pair-wise learning Algorithm Build up a transition graph of the homogenous graph.

Pair-wise learning Algorithm Build up a transition matrix between each pair of two types of nodes. – For example, in the previous figure, we may have 13 transition matrixes. Then it can using the transition probability and the transition matrix to compute the score. – But for compute the score we need to compute the transition probability.

Pair-wise learning Algorithm To learn the transition probability λ. – Using the training data A ={(i,j)} the selected pair of object of the same type which important score of i larger than j. – Try to make the importance score in random walk algorithm as in training data.