Document segmentation method

Details Document segmentation method Document segmentation method

2007-12-11

2007-12-11

Wu, Jingge (Department: 2624)

Image analysis

Image segmentation

C382S175000, C382S176000

Reexamination Certificate

active

10432543

ABSTRACT:
A document segmentation method of detecting segmentation points where a topic of an input document is discontinuous before and after the point to divide the document into plural blocks includes: detecting terms that occur in an input document; segmenting the input document into document segments, each segment being an appropriate sized chunk; generating document segment vectors with as its elements values related to frequencies of the terms occurring in the document segments; calculating eigenvalues and eigenvectors of a square sum matrix of the document segment vectors; selecting the basis vectors consisting a subspace from the eigenvectors to calculate the topic continuity of the document segments; calculating vectors with as their elements the values corresponding to the projection values of the each document segment vector onto the basis vector; and determining segmentation points of the document based on the continuity of the projected vectors.

REFERENCES:
patent: 5390258 (1995-02-01), Levin
patent: 5583956 (1996-12-01), Aghajan et al.
patent: 5761685 (1998-06-01), Hutson
patent: 5794178 (1998-08-01), Caid et al.
patent: 6775677 (2004-08-01), Ando et al.
patent: 6920450 (2005-07-01), Aono et al.
patent: 2004/0068396 (2004-04-01), Kawatani
patent: 2004/0205457 (2004-10-01), Bent et al.
patent: 2005/0249412 (2005-11-01), Radhakrishnan et al.
patent: 1462950 (2003-03-01), None
Berry, M.—“Matrices, Vector Spaces, and Information Retrieval”—SIAM Review—Apr. 1999, vol. 41, No. 2, pp. 335-362.
G. Salton et al. Automatic Text Structuring and Summarization. Advances in Automatic Text Summarization, The MIT Press, 1999, pp. 341-355.
Marti A. Hearst, Multi-Paragraph Segmentation of Expository Text. Proceedings of the 32nd Meeting of the Association for Computational Linguistics, Los Crices, NM, 1994.

Affiliated with

Also associated with

Rating

Document segmentation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document segmentation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document segmentation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3843625