US5905980A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document processing apparatus, word extracting apparatus, word extracting method and storage medium for storing word extracting program
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1997-09-18
•
Granted: 1999-05-18
•
Expires: 2017-09-18
Abstract
Abstract The present invention provides a document processing apparatus, word extracting apparatus, word extracting method and storage medium for storing a word extracting program, capable of appropriately presenting effective associate words to the user. A retrieving element executes retrieval of documents based on a retrieval condition inputted through a retrieval condition inputting element. A keyword designating element designates an arbitrary word among the words included in the retrieved documents as an associate-word-searching word and designates other words as candidates for an associate word. A simultaneous appearance probability calculating element calculates a simultaneous appearance probability of the associate-word-searching word and one of the candidates for the associate word in any of the retrieved documents. A first independent appearance probability calculating element obtains an independent appearance probability of the associate-word-searching word in each of all documents. A second independent appearance probability calculating element calculates an independent appearance probability of each of the candidates for the associate word in each of all documents. A calculating element calculates the sum or product of the independent appearance probability of the associate-word-searching word and the independent appearance probability of each of the candidates for the associate word. An associate word extracting element extracts a word according to the ratio of the simultaneous appearance probability to the sum or product calculated by the calculating element.
Inventors
- 👤 Hiroshi Masuichi
- 👤 Hiroshi Umemoto
- 👤 Masakazu Tateno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 01:13
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/313; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/961; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
245 words
A document processing apparatus comprising: a document information storing element for storing information including a document identifier and a plurality of words included in a document for each of all documents; a retrieval condition inputting element for inputting a retrieval condition for the documents to be retrieved; a retrieving element for retrieving specific documents matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the documents as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the documents retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all documents; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all documents for each of the candidates; a calculating element for calculating the sum of product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a ratio of the probability calculated by the simultaneous appearance probability calculating element to the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the ratio of each of the candidates.
Claim 2
Dependent Claim
245 words
A document processing apparatus comprising: a document information storing element for storing information including a document identifier and a plurality of words included in a document for each of all documents; a retrieval condition inputting element for inputting a retrieval condition for the documents to be retrieved; a retrieving element for retrieving specific documents matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the documents as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the documents retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all documents; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all documents for each of the candidates; a calculating element for calculating the sum of product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a ratio of the probability calculated by the simultaneous appearance probability calculating element to the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the ratio of each of the candidates.
Claim 3
Dependent Claim
245 words
A word extracting apparatus comprising: an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items; a retrieval condition inputting element for inputting a retrieval condition for the items to be retrieved; a retrieving element for retrieving specific items matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the items as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the items retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all items; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all items for each of the candidates; a calculating element for calculating the sum or product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a ratio of the probability calculated by the simultaneous appearance probability calculating element to the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the ratio of each of the candidates.
Claim 4
Dependent Claim
245 words
A word extracting apparatus comprising: an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items; a retrieval condition inputting element for inputting a retrieval condition for the items to be retrieved; a retrieving element for retrieving specific items matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the items as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the items retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all items; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all items for each of the candidates; a calculating element for calculating the sum or product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a ratio of the probability calculated by the simultaneous appearance probability calculating element to the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the ratio of each of the candidates.
Claim 5
Dependent Claim
247 words
A word extracting apparatus comprising: an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items; a retrieval condition inputting element for inputting a retrieval condition for the items to be retrieved; a retrieving element for retrieving specific items matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the items as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the items retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all items; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all items for each of the candidates; a calculating element for calculating the sum or product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a statistical value using the probability calculated by the simultaneous appearance probability calculating element and the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the statistical values of each of the candidates.
Claim 6
Dependent Claim
247 words
A word extracting apparatus comprising: an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items; a retrieval condition inputting element for inputting a retrieval condition for the items to be retrieved; a retrieving element for retrieving specific items matching the retrieval condition by using the information; a keyword designating element for designating an arbitrary word in the items as an associate-word-searching word and designating other words as candidates to be associated; a simultaneous appearance probability calculating element for calculating a probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the items retrieved by the retrieving element for each of the candidates; a first independent appearance probability calculating element for calculating a first probability that the associate-word-searching word is included in any of all items; a second independent appearance probability calculating element for calculating a second probability that one of the candidates is included in any of all items for each of the candidates; a calculating element for calculating the sum or product of the first and second probabilities for each of the candidates; and an associate word extracting element for calculating a statistical value using the probability calculated by the simultaneous appearance probability calculating element and the sum or product calculated by the calculating element for each of the candidates and extracting a word according to the statistical values of each of the candidates.
Claim 7
Dependent Claim
45 words
The word extracting apparatus as set forth in claim 3, wherein the associate word extracting element adopts at least one of mutual information, Dice-coefficient and t-score as the statistical value and extracts the candidate having the statistical value not less than a predetermined threshold value.
Claim 8
Dependent Claim
24 words
The word extracting apparatus as set forth in claim 3, further comprising: a displaying element for displaying the item retrieved by the retrieving element.
Claim 9
Dependent Claim
194 words
A word extracting method for an information retrieving apparatus which comprises an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items, comprising the steps of: inputting a retrieval condition for the item; retrieving specific items matching the retrieval condition from the item information storing element; designating an arbitrary word in the retrieved items as an associate-word-searching word and designating other words as candidates to be associated; calculating a simultaneous probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the retrieved items for each of the candidates; calculating a first probability that the associate-word-searching word is included in any of all items; calculating a second probability that one of the candidates is included in any of all items for each of the candidates; calculating the sum or product of the first and second probabilities for each of the candidates; and calculating a statistical value using the simultaneous probability and the sum or product for each of the candidates and extracting a word according to the statistical value of each of the candidates.
Claim 10
Dependent Claim
194 words
A word extracting method for an information retrieving apparatus which comprises an item information storing element for storing information including an item identifier and a plurality of words included in an item for each of all items, comprising the steps of: inputting a retrieval condition for the item; retrieving specific items matching the retrieval condition from the item information storing element; designating an arbitrary word in the retrieved items as an associate-word-searching word and designating other words as candidates to be associated; calculating a simultaneous probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the retrieved items for each of the candidates; calculating a first probability that the associate-word-searching word is included in any of all items; calculating a second probability that one of the candidates is included in any of all items for each of the candidates; calculating the sum or product of the first and second probabilities for each of the candidates; and calculating a statistical value using the simultaneous probability and the sum or product for each of the candidates and extracting a word according to the statistical value of each of the candidates.
Claim 11
Dependent Claim
202 words
A storage medium readable by a computer, storing a program of instructions executable by the computer to perform a method for extracting a word, the method comprising the steps of: storing information including an item identifier and a plurality of words included in an item for each of all items; inputting a retrieval condition for the items; retrieving specific items matching the retrieval condition from the item information storing element; designating an arbitrary word in the retrieved items as an associate-word-searching word and designating other words as candidates to be associated; calculating a simultaneous probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the retrieved items for each of the candidates; calculating a first probability that the associate-word-searching word is included in any of all items; calculating a second probability that one of the candidates is included in any of all items for each of the candidates; calculating the sum or product of the first and second probabilities for each of the candidates; and calculating statistical value using the simultaneous probability and the sum or product for each of the candidates and extracting a word according to the statistical value of each of the candidates.
Claim 12
Dependent Claim
202 words
A storage medium readable by a computer, storing a program of instructions executable by the computer to perform a method for extracting a word, the method comprising the steps of: storing information including an item identifier and a plurality of words included in an item for each of all items; inputting a retrieval condition for the items; retrieving specific items matching the retrieval condition from the item information storing element; designating an arbitrary word in the retrieved items as an associate-word-searching word and designating other words as candidates to be associated; calculating a simultaneous probability that the associate-word-searching word and one of the candidates are simultaneously included in any of the retrieved items for each of the candidates; calculating a first probability that the associate-word-searching word is included in any of all items; calculating a second probability that one of the candidates is included in any of all items for each of the candidates; calculating the sum or product of the first and second probabilities for each of the candidates; and calculating statistical value using the simultaneous probability and the sum or product for each of the candidates and extracting a word according to the statistical value of each of the candidates.
References Cited (Backward Citations)
JPH02297290A
Cited
US5265065A
Cited
US5418948A
Cited
US5488725A
Cited
US5576954A
Cited
US5694592A
Cited
US5694559A
Cited
US5749081A
Cited
US5737734A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |