Patent ID: 7499934
Filing Date: 2009-03-03
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for linking documents, comprising a computer performing the steps of: obtaining a set of documents, wherein documents in the set of documents are not interlinked with other documents via one or more hyperlinks; forming a plurality of clusters from the set of documents, each cluster comprising one or more documents; building a cluster page for each cluster to represent the documents in the cluster; and building links based on analysis of the contents of the clusters and the documents; wherein said step of building links comprises: wherein when the number of documents commonly owned by a first cluster and a second cluster is greater than or equal to a threshold, the links between the cluster page of the first cluster and the cluster page of the second cluster are built; wherein when the a proportion of the number of commonly owned documents in the first cluster is greater than that in the second cluster, a link from the cluster page of the second cluster to the cluster page of the first cluster is generated, otherwise a link from the cluster page of the first cluster to the cluster page of the second cluster is generated; wherein a link is built from a cluster page to each document therein; wherein when a similarity of a document and its cluster is greater than a threshold, a link from the document to the cluster page of the cluster is generated, the similarity being a cosine function of an angle between a document vector of the document and a centroid vector of the cluster, and the centroid vector is an arithmetic average value of the document vector wherein the document vector is a vector composed of weights of a plurality of tokens in the document, and a weight a token is a function of a frequency of the token in the document and a number of documents containing the token in a document set; wherein, when a citation to the second document exists in the first document, a link is built from the first document to the second document; wherein, when a similarity of a topic of the first document to the second document is greater than a threshold, a link is built from the first document to the second document, the similarity being a cosine function of an angle between a topic vector of the first document and the document vector of the second document: wherein the topic vector is a vector composed of values assigned to each of the plurality of tokens in tile document vector of the document, each of the tokens being a member of a first or second subset, each token of the first subset having a greater frequency in the document than each token of the second subset, the value assigned to each token of the first subset being equivalent to the weight of the token and the value assigned to each token of the second subset being zero; wherein the plurality of clusters are provided by splitting a plurality of unlinked documents into different sets within an enterprise intranet; and wherein the step of forming tile plurality of clusters comprises: taking a folder in a document system as a cluster, the documents under a folder belonging to the corresponding cluster; taking a category in taxonomy as a cluster, the documents in tile category belonging to the corresponding cluster; selecting a clustering algorithm, and splitting a document set into m clusters, where m varies; and fixing the number of clusters, and applying n different clustering algorithms the document set to form the cluster.