Method and apparatus for automatically generating hierarchical c

Details Method and apparatus for automatically generating hierarchical c Method and apparatus for automatically generating hierarchical c

1997-03-07

1998-10-06

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 5, 707 7, 707 8, G06F 1730

Patent

active

058192581

ABSTRACT:
A top-down clustering method and apparatus recursively processes clusters of documents by first extracting features from the documents comprising the cluster, then using the extracted features to generate sub-clusters and finally using the generated sub-clusters to develop topics and identifiers for each sub-cluster. This process is repeated for each cluster and sub-cluster in a recursive manner so that clustering is performed using features extracted from each document in a cluster to perform sub-clustering. Feature extraction is performed by using frequency counts of terms taken from each document in a cluster and discarding terms falling outside of predetermined boundaries computed based on the total number of documents in the cluster. After bounding, the number of tokens is reduced prior to clustering by means of a correlation technique, such as a PCA model.

REFERENCES:
patent: 4908865 (1990-03-01), Doddington et al.
patent: 4918614 (1990-04-01), Modarres et al.
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5544066 (1996-08-01), Rostoker et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5634122 (1997-05-01), Loucks et al.
patent: 5754939 (1998-05-01), Herz et al.
Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections, Pedersen et al., 15th Annual International SIGIR '92/Denmark, pp. 318-329, Jun. 1992.
Distributed Token Management in Calypso File System, Ajay Mohindra et al., Oct. 1994 IEEE, pp. 290-297.

Affiliated with

Also associated with

Rating

Method and apparatus for automatically generating hierarchical c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for automatically generating hierarchical c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatically generating hierarchical c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93515