Patent US7194471B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag