Patent ID: 7562066
Filing Date: 2009-07-14
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for extracting important document segments from an input document, comprising: detecting k terms that occur in said input document; segmenting said input document into N document segments, each segment being a predetermined part of said document; generating document segment vectors, each vector including as its element values occurrence of frequencies of said terms occurring in said document segments, wherein a n-th document vector d determining eigenvalues and eigenvectors of a square sum matrix A, where said square sum matrix A is a k×k matrix, k>1, and each component A and a rank of said square sum matrix is represented by R; selecting, from said eigenvectors, a plural of (L) eigenvectors to be used for determining importance; calculating a weighted sum of squared projections of said document segment vectors onto the selected eigenvectors; and selecting documents having significant importance based on said calculated weighted sum of square projections of the document segment vectors; wherein the vector d a sum of squared projections onto a L dimensional subspace being given by: where λ