Patent US7194471B1 successfully refreshed from Google Patents.
US7194471B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document classification system and method for classifying a document according to contents of the document
Assignee: Ricoh Co Ltd
•
Filing: 1999-04-09
•
Granted: 2007-03-20
•
Expires: 2019-04-09
Abstract
Abstract A document classification system and method reflects operator's intention in a result of classification of document so that an accurate result of classification can be achieved. The document to be classifies has contents contains a plurality of items. At least one of the items contained in the document is designated. The document data is converted into converted data so that the converted data contains only data corresponding to the designated item. Classification of the document is done by using the converted data.
Inventors
- 👤 Tetsuro Nagatsuka
- 👤 Tatsuo Miyachi
- 👤 Atsuo Shimada
- 👤 Kazutoshi Takeya
- 👤 Eiji Kemmochi
- 👤 Akiko Nakajima
- 👤 Makoto Yamasaki
- 👤 Katsuhiko Fujita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:07
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/355; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
177 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected with a dimensional number different from a dimensional number of the document feature vector, the transforming function calculating means calculating the representation transforming function by using an inner product calculated between the document feature vectors; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; and classification result storing means for storing a result of classification performed by the classification means.
Claim 2
Dependent Claim
177 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected with a dimensional number different from a dimensional number of the document feature vector, the transforming function calculating means calculating the representation transforming function by using an inner product calculated between the document feature vectors; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; and classification result storing means for storing a result of classification performed by the classification means.
Claim 3
Dependent Claim
42 words
The document classification system as claimed in 1 , further comprising inner product calculating means for calculating an inner product between the document feature vectors, wherein said representation transforming function calculating means calculates the representation transforming function by using the inner product.
Claim 4
Dependent Claim
222 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; inner product calculating means for calculating an inner product between the document feature vectors, wherein said representation transforming function calculating means calculates the representation transforming function by using the inner product; and document similarity information setting means for setting document similarity setting information including data representing an author of the document and a date of production of the document, wherein said representation transforming function calculating means calculates the representation transforming function by using the inner product and the document similarity information.
Claim 5
Dependent Claim
222 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; inner product calculating means for calculating an inner product between the document feature vectors, wherein said representation transforming function calculating means calculates the representation transforming function by using the inner product; and document similarity information setting means for setting document similarity setting information including data representing an author of the document and a date of production of the document, wherein said representation transforming function calculating means calculates the representation transforming function by using the inner product and the document similarity information.
Claim 6
Dependent Claim
45 words
The document classification system as claimed in 1 , further comprising: vector storing means for storing the document feature vector produced by said vector producing means; and transforming function storing means for storing the representation transforming function calculated by said representation transforming function calculating means.
Claim 7
Dependent Claim
199 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; and vector correcting means for correcting the document feature vector before the document feature vector is transformed by said vector transforming means, a correction being performed by processing one of the document feature vector and a feature dimension constituting the document feature vector in accordance with a rule established by characteristics of words extracted by said analyzing means.
Claim 8
Dependent Claim
199 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; and vector correcting means for correcting the document feature vector before the document feature vector is transformed by said vector transforming means, a correction being performed by processing one of the document feature vector and a feature dimension constituting the document feature vector in accordance with a rule established by characteristics of words extracted by said analyzing means.
Claim 9
Dependent Claim
68 words
The document classification system as claimed in 5 , further comprising transforming function correcting means for correcting the representation transforming function calculated by said transforming function calculating means when the feature dimension is changed due to a correction of the document feature vector by said vector correcting means so that the document feature vector is transformed by said vector transforming means in accordance with the changed feature dimension.
Claim 10
Dependent Claim
190 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification-result storing means for storing a result of classification performed by the classification means; transforming function correction instructing means for sending an instruction regarding a process to be applied on a feature dimension of the representation transforming function; and transforming function correcting means for correcting the representation transforming function based on a content of the instruction sent from said transforming function correction instructing means.
Claim 11
Dependent Claim
190 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification-result storing means for storing a result of classification performed by the classification means; transforming function correction instructing means for sending an instruction regarding a process to be applied on a feature dimension of the representation transforming function; and transforming function correcting means for correcting the representation transforming function based on a content of the instruction sent from said transforming function correction instructing means.
Claim 12
Dependent Claim
29 words
The document classification system as claimed in 7 , wherein the process indicated in the content of the instruction is performed by using data of an arbitrary document vector.
Claim 13
Dependent Claim
27 words
The document classification system as claimed in 7 , wherein the process indicated in the content of the instruction is performed by using the document feature vectors.
Claim 14
Dependent Claim
31 words
The document classification system as claimed in 7 , wherein the process indicated in the content of the instruction is performed by using the analysis information obtained by said analyzing means.
Claim 15
Dependent Claim
33 words
The document classification system as claimed in 7 , wherein the process indicated in the content of the instruction is performed by using the result of classification stored in said classification-result storing means.
Claim 16
Dependent Claim
195 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; an initial cluster centroid designating means for designating an initial cluster centroid; and initial cluster centroid registering means for registering the initial cluster centroid designated by said initial cluster centroid designating means, wherein said classification means classifies the document in accordance with the initial cluster centroid registered by said initial cluster centroid registering means.
Claim 17
Dependent Claim
195 words
A document classification system for classifying a document according to contents of the document, said document classification system comprising: input means for inputting document data of the document; analyzing means for analyzing the document data so as to obtain analysis information; vector producing means for producing a document feature vector with respect to the document data based on the analysis information; transforming function calculating means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; vector transforming means for transforming the document feature vector by using the representation transforming function; classification means for classifying the document based on similarity between the document feature vectors transformed by the vector transforming means; classification result storing means for storing a result of classification performed by the classification means; an initial cluster centroid designating means for designating an initial cluster centroid; and initial cluster centroid registering means for registering the initial cluster centroid designated by said initial cluster centroid designating means, wherein said classification means classifies the document in accordance with the initial cluster centroid registered by said initial cluster centroid registering means.
Claim 18
Dependent Claim
27 words
The document classification system as claimed in 12 , wherein the initial cluster centroid designated by said initial cluster centroid designating means is arbitrary document vector data.
Claim 19
Dependent Claim
27 words
The document classification system as claimed in 12 , wherein the initial cluster centroid designated by said initial cluster centroid designating means is the document feature vector.
Claim 20
Dependent Claim
31 words
The document classification system as claimed in 12 , wherein the initial cluster centroid designated by said initial cluster centroid designating means is the analysis information obtained by said analyzing means.
Claim 21
Dependent Claim
33 words
The document classification system as claimed in 12 , wherein the initial cluster centroid designated by said initial cluster centroid designating means is the result of classification stored by said classification-result storing means.
Claim 22
Dependent Claim
188 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected with a dimensional number different from a dimensional number of the document feature vector, the fourth program code means calculating the representation transforming function by using an inner product calculated between the document feature vectors; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; and seventh program code means for storing a result of classification performed by the classification means.
Claim 23
Dependent Claim
188 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected with a dimensional number different from a dimensional number of the document feature vector, the fourth program code means calculating the representation transforming function by using an inner product calculated between the document feature vectors; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; and seventh program code means for storing a result of classification performed by the classification means.
Claim 24
Dependent Claim
37 words
The processor readable medium as claimed in 17 , further comprising eighth program code means for calculating an inner product between the document feature vectors, wherein the representation transforming function is calculated by using the inner product.
Claim 25
Dependent Claim
222 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for calculating an inner product between the document feature vectors, wherein the representation transforming function is calculated by using the inner product; and ninth program code means for setting document similarity setting information including data representing an author of the document and a date of production of the document, wherein the representation transforming function is calculated by using the inner product and the document similarity information.
Claim 26
Dependent Claim
222 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for calculating an inner product between the document feature vectors, wherein the representation transforming function is calculated by using the inner product; and ninth program code means for setting document similarity setting information including data representing an author of the document and a date of production of the document, wherein the representation transforming function is calculated by using the inner product and the document similarity information.
Claim 27
Dependent Claim
46 words
The processor readable medium as claimed in 17 , further comprising: tenth program code means for storing the document feature vector produced by the third program code means; and eleventh program code means for storing the representation transforming function calculated by the fourth program code means.
Claim 28
Dependent Claim
214 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; and eighth program code means for correcting the document feature vector before the document feature vector is transformed by the fifth program code means, a correction being performed by processing one of the document feature vector and a feature dimension constituting the document feature vector in accordance with a rule established by characteristics of words extracted by the second program code means.
Claim 29
Dependent Claim
214 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; and eighth program code means for correcting the document feature vector before the document feature vector is transformed by the fifth program code means, a correction being performed by processing one of the document feature vector and a feature dimension constituting the document feature vector in accordance with a rule established by characteristics of words extracted by the second program code means.
Claim 30
Dependent Claim
70 words
The processor readable medium as claimed in 21 , further comprising ninth program code means for correcting the representation transforming function calculated by the fourth program code means when the feature dimension is changed due to a correction of the document feature vector by the eighth program code means so that the document feature vector is transformed by the fifth program code means in accordance with the changed feature dimension.
Claim 31
Dependent Claim
200 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for sending an instruction regarding a process to be applied on a feature dimension of the representation transforming function; and ninth program code means for correcting the representation transforming function based on a content of the instruction sent by the eighth program code means.
Claim 32
Dependent Claim
200 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for sending an instruction regarding a process to be applied on a feature dimension of the representation transforming function; and ninth program code means for correcting the representation transforming function based on a content of the instruction sent by the eighth program code means.
Claim 33
Dependent Claim
199 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for designating an initial cluster centroid; and ninth program code means for registering the initial cluster centroid designated by the eighth program code means, wherein the document is classified in accordance with the initial cluster centroid registered by the ninth program code means.
Claim 34
Dependent Claim
199 words
A processor readable medium storing program code causing a computer to classify a document according to contents of the document, comprising: first program code means for inputting document data of the document; second program code means for analyzing the document data so as to obtain analysis information; third program code means for producing a document feature vector with respect to the document data based on the analysis information; fourth program code means for calculating a representation transforming function used for projecting the document feature vector onto a space in which similarity between the document feature vectors is reflected; fifth program code means for transforming the document feature vector by using the representation transforming function; sixth program code means for classifying the document based on similarity between the document feature vectors transformed by the fifth program code means; seventh program code means for storing a result of classification performed by the classification means; eighth program code means for designating an initial cluster centroid; and ninth program code means for registering the initial cluster centroid designated by the eighth program code means, wherein the document is classified in accordance with the initial cluster centroid registered by the ninth program code means.
References Cited (Backward Citations)
US4839853A
Cited
JPH0619962A
Cited
JPH0736897A
Cited
JPH07114572A
Cited
JPH08263514A
Cited
JPH1083399A
Cited
US5943669A
Cited
US6125362A
Cited
US6094653A
Cited
US6470307B1
Cited
US6122399A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-03-19 | 2010-09-18 | 2011-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-03-19 | 2014-09-18 | 2015-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-03-19 | 2018-09-18 | 2019-03-20 | $7700.00 | Window Closed / Lapsed |