Patent ID: 11971941
Assignee: TONGJI UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 3:
4. The online search method accounting for relevance and difference according to claim 1, wherein step S3 specifically comprises following steps:
S301: calculating the similarities among the documents according to the attribute characteristics of the documents, constructing a document graph, and calculating an adjacency matrix W and a degree matrix D of the document graph;
S302: calculating an Laplace matrix L=D−W;
S303: normalizing the Laplace matrix Lrw=D−1/2LD−1/2;
S304: calculating feature vectors u1, u2, . . . , uk corresponding to a smallest k feature values of the Lrw, respectively;
S305: forming a matrix U={u1, u2, . . . , uk}, U ∈ Rn×k according to the feature vectors u1, u2, . . . , uk;
S306: taking yi ∈ Rk as a vector of an i-th row of U, where i=1, 2, . . . , n;
S307: using the k-means algorithm to cluster new sample points Y={y1, y2, . . . , yn} into D1, D2, . . . , Dk.