DATA CLASSIFICATION METHODS USING MACHINE LEARNING TECHNIQUES

• US 20080086432A1
• Filed: 05/23/2007
• Published: 04/10/2008
• Est. Priority Date: 07/12/2006
• Status: Abandoned Application

• Current Assignee: Kofax Incorporated
• Original Assignee: Kofax Incorporated
• Inventors: Caruso, Nicola, Borrey, Roland, Schmidtler, Mauritius A. R.
• Application Number:
  US11/752,691
• Publication Number:
  US 20080086432A1
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

Methods for analyzing prior art are presented. One method includes training a classifier based on a search query; accessing a plurality of prior art documents; performing a document classification technique on at least some of the prior art documents using the classifier; and outputting identifiers of at least some of the prior art documents based on the classification thereof. Methods for adapting a patent classification to a shift in document content are also presented. Methods for matching documents to claims are presented. Methods for classifying a patent or patent application are also presented. Methods for classifying a patent or patent application are also presented.

Claims

1. A method for analyzing prior art documents, comprising:

training a classifier based on a search query;

accessing a plurality of prior art documents;

performing a document classification technique on at least some of the prior art documents using the classifier; and

outputting identifiers of at least some of the prior art documents based on the classification thereof

2. The method of claim 1, wherein the document classification technique includes a transductive process.

3. The method of claim 2, wherein the classifier is a transductive classifier, and further comprising training the transductive classifier through iterative calculation using at least one predetermined cost factor, at least one seed document, and the prior art documents, wherein for each iteration of the calculations the cost factor is adjusted as a function of an expected label value, and using the trained classifier to classify the prior art documents.

4. The method of claim 3, further comprising receiving a data point label prior probability for the seed document and prior art documents, wherein for each iteration of the calculations the data point label prior probability is adjusted according to an estimate of a data point class membership probability.

5. The method of claim 1, wherein the search query includes at least a portion of a patent disclosure.

6. The method of claim 1, wherein the search query includes at least a portion of a claim from a patent or patent application.

7. The method of claim 1, wherein the search query includes at least a portion of an abstract of a patent or patent application.

8. The method of claim 1, wherein the search query includes at least a portion of a summary from a patent or patent application.

9. The method of claim 1, wherein the document classification technique includes a support, vector machine process.

10. The method of claim 1, wherein the document classification technique includes a maximum entropy discrimination process.

11. The method of claim 1, wherein the prior art documents are publications of a patent office.

12. The method of claim 1, further comprising outputting a representation of links between the documents.

13. The method of claim 1, further comprising outputting a relevance score of at least some of the prior art documents based on the classification thereof

14. A method for adapting a patent classification to a shift in document content comprising:

receiving at least one labeled seed document;

receiving unlabeled documents;

training a transductive classifier using the at least one seed document and the unlabeled documents;

classifying the unlabeled documents having a confidence level above a predefined threshold into a plurality of existing categories using the classifier;

classifying the unlabeled documents having a confidence level below the predefined threshold into at least one new category using the classifier;

reclassifying at least some of the categorized documents into the existing categories and the at least one new category using the classifier; and

outputting identifiers of the categorized documents to at least one of a user, another system, and another process.

15. The method of claim 14, wherein the classifier is a transductive classifier, and further comprising training the transductive classifier through iterative calculation using at least one predetermined cost factor, the search query, and the documents, wherein for each iteration of the calculations the cost factor is adjusted as a function of an expected label value, and using the trained classifier to classify the documents.

16. The method of claim 15, further comprising receiving a data point label prior probability for the search query and documents, wherein for each iteration of the calculations the data point label prior probability is adjusted according to an estimate of a data point class membership probability.

17. The method of claim 14, wherein the document classification technique includes a support vector machine process.

18. The method of claim 14, wherein the document classification technique includes a maximum entropy discrimination process.

19. The method of claim 14, wherein the unlabeled documents are patent applications.

20. The method of claim 14, wherein the at least one seed document is selected from a group consisting of a patent and a patent application.

21. A method for matching documents to claims, comprising:

training a classifier based on at least one claim of a patent or patent application;

accessing a plurality of documents;

performing a document classification technique on at least some of the documents using the classifier; and

outputting identifiers of at least some of the documents based on the classification thereof.

22. The method of claim 21, further comprising outputting a relevance score of at least some of the documents based on the classification thereof.

23. The method of claim 21, wherein the documents are prior art documents.

24. The method of claim 21, wherein the documents describe products.

25. A method for classifying a patent or patent application, comprising:

training a classifier based on a plurality of documents known to be in a particular patent classification;

receiving at least a portion of a patent or patent application;

performing a document classification technique on the at least the portion of the patent or patent application using the classifier; and

outputting a classification of the patent or patent application,

wherein the document classification technique is a yes/no classification technique.

26. The method of claim 25, wherein the documents are selected from a group consisting of patents and patent applications.

27. The method of claim 26, wherein the at least a portion of the patent or patent application includes at least a portion of a claim from a patent or patent application.

28. The method of claim 26, wherein the at least a portion of the patent or patent application includes at least a portion of an abstract of a patent or patent application.

29. The method of claim 26, wherein the at least a portion of the patent or patent application includes at least a portion of a summary from a patent or patent application

30. A method for classifying a patent or patent application, comprising:

performing a document classification technique on at least the portion of a patent or patent application using a classifier that was trained based on at least one document associated with a particular patent classification, wherein the document classification technique is a yes/no classification technique; and

outputting a classification of the patent or patent application.

31. The method of claim 30, further comprising repeating the method using a different classifier that was trained based on a plurality of documents known to be in a second patent classification.

32. The method of claim 30, wherein the at least a portion of the patent or patent application includes at least a portion of a claim from a patent or patent application.

33. The method of claim 30, wherein the at least a portion of the patent or patent application includes at least a portion of an abstract of a patent or patent application.

34. The method of claim 30, wherein the at least a portion of the patent or patent application includes at least a portion of a summary from a patent or patent application