Patent ID: 6925460
Filing Date: 2005-08-02
Classification: G06F,Y10S

Abstract:
1. A method for text summarization produced by clustering data points with defined quantified relation values between them, said method comprising: obtaining a lead value for each data point, wherein said lead value for each data point is calculated by taking a sum of all relation values input into said data point weighted by a frequency of occurrence associated with said data point, ranking each data point in a lead value sequence list in descending order of lead value, assigning a first data point in said lead value sequence list as a leader of a first cluster, considering each subsequent data point in said lead value sequence list as a leader of a new cluster if its relationship with leaders of each of the previous clusters is less than a defined threshold value or as a member of at least one cluster where its relationship with a cluster leader is at least equal to said threshold value, wherein the threshold value is adaptively found for a given number of clusters, and generating said text summarization of any of a single document and a collection of documents by segmenting a given text input comprising said data points into clusters, and forming a set of leaders of said clusters to represent said text summarization.