Text Matching and Categorization: Mining Implicit Semantic Knowledge from Tree-Shape Structures

Algorithm 2

MSGraph().

Input: new added SemGraph ; time = 0

Output: class-SemGraph

() IF = NIL THEN exit

() IF = NIL THEN =

() ELSE

()  unify names in and

()  calculate for each node

()  calculate the sum of of same nodes

()  FOR   &&    &&   DO

()     IF = 1  &&   = 1 THEN

()       = + 1

()  IF   &&   THEN

()     

()     IF > THEN create the link

()  IF = 1  &&   = 0 THEN

()     

()     IF < THEN delete the link

()  delete and in

() deleNode(, time)

() time = time + 3