Document processing device and document processing method

• US 8,176,033 B2
• Filed: 04/21/2009
• Issued: 05/08/2012
• Est. Priority Date: 04/22/2008
• Status: Expired due to Fees

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Etoh, Minoru, Nakayama, Takehiro, Akinaga, Yoshikazu
• Primary Examiner(s): Vo, Truong
• Application Number:
  US12/427,302
• Publication Number:
  US 20090265344A1
• Time in Patent Office: 1,113 Days
• Field of Search: None
• US Class Current: 707/709
• CPC Class Codes: G06F 16/3347 using vector based model
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A document processing method, including: a collection step of collecting access history of a user; a document similarity computing step of computing a document similarity, which indicates similarity between documents, by one user pattern which indicates a plurality of users who have accessed one document and another user pattern which indicates a plurality of users who have accessed another document, according to the access history collected in the collection step; a keyword weight vector correction step of correcting a keyword weight vector of the one document using the document similarity computed in the document similarity computing step; and an evaluation value calculation step of calculating an evaluation value for input information for searching, based on the keyword weight vector corrected in the keyword weight vector correction step.

Claims

1. A document processing method, comprising:

a collection step of collecting access history of a user;

a document similarity computing step of computing a document similarity, which indicates similarity between documents, by one user pattern which indicates a plurality of users who have accessed one document and another user pattern which indicates a plurality of users who have accessed another document, according to the access history collected in the collection step;

a keyword weight vector correction step of correcting a keyword weight vector of the one document using the document similarity computed in the document similarity computing step, said keyword weight vector correction step including correcting a keyword weight vector in the other document using the document similarity and correcting a keyword weight vector in the one document using the corrected keyword weight vector;

an evaluation value calculation step of calculating an evaluation value for input information for searching, based on the keyword weight vector corrected in the keyword weight vector correction step;

a user similarity computing step of computing user similarity, which indicates similarity between users, by one document pattern which indicates a plurality of documents accessed by one user and another document pattern which indicates a plurality of documents accessed by another user, according to the access history collected in the collection step; and

a user profile correction step of correcting a user profile which indicates characteristics of the one user using the user similarity computed in the user similarity computing step, wherein

the evaluation value calculation step further comprises a step of calculating the evaluation value for the input information for searching based on the user profile of the one user corrected in the user profile correction step.

2. The document processing method according to claim 1, wherein the user profile correction step further comprises a step of correcting a user profile of another user using the user similarity and correcting the user profile of the one user based on the corrected user profile.

3. The document processing method according to claim 1, further comprising an acquisition step of acquiring significance information which indicates a significance attached to each document, wherein

the evaluation value calculation step further comprises a step of calculating an evaluation value for the input information for searching, using the significance information acquired in the acquisition step.

4. The document processing method according to claim 1, wherein

the evaluation value calculation step further comprises a step of calculating an evaluation value using the corrected keyword weight vector when the corrected keyword weight vector in the one document exists, and calculating an evaluation value using the keyword weight vector before correction when the corrected keyword weight vector in the one document does not exist.

5. The document processing method according to claim 1 further comprising an acquisition step of acquiring a document from a search server according to an access by a user, wherein accesses accepted in the acquisition step are collected in the collection step as the access history.

6. The document processing method according to claim 1, further comprising an output step of outputting the search result searched by the user according to the evaluation value calculated in the evaluation value calculation step.

7. A document processing method, comprising:

a collection step of collecting access history of a user;

a document similarity computing step of computing a document similarity, which indicates similarity between documents, by one user pattern which indicates a plurality of users who have accessed one document and another user pattern which indicates a plurality of users who have accessed another document, according to the access history collected in the collection step;

a keyword weight vector correction step of correcting a keyword weight vector of the one document using the document similarity computed in the document similarity computing, said keyword weight vector correction step including correcting a keyword weight vector in the other document using the document similarity and correcting a keyword weight vector in the one document using the corrected keyword weight vector step;

an acquisition step of acquiring significance information which indicates a significance attached to each document;

a significance correction step of distinguishing a first user pattern which indicates users who have accessed one document during a first time period, and a second user pattern which indicates users who have accessed one document during a second time period, according to the accesses history of users collected in the collection step, and correcting the significance of the one document based on the similarity of the first user pattern and the second user pattern and a number of access to the one document;

an evaluation value calculation step of calculating an evaluation value for input information for searching, based on the keyword weight vector corrected in the keyword weight vector correction step, and the significance information corrected in the significance correction step;

a user similarity computing step of computing user similarity, which indicates similarity between users, by one document pattern which indicates a plurality of documents accessed by one user and another document pattern which indicates a plurality of documents accessed by another user, according to the access history collected in the collection step; and

a user profile correction step of correcting a user profile which indicates characteristics of the one user using the user similarity computed in the user similarity computing step, wherein

the evaluation value calculation step further comprises a step of calculating the evaluation value for the input information for searching based on the user profile of the one user corrected in the user profile correction step.

8. A document processing method, comprising:

a first generation step of generating a user profile based on a keyword weight vector that is to be a reference value;

a second generation step of generating a new keyword weight vector based on the user profile generated in the first generation step and the keyword weight vector that is to be a reference value;

a third generation step of generating the new use profile based on the new keyword weight vector generated in the second generation step;

a user profile similarity generation step of computing similarity between the new user profile generated in the third generation step and the user profile generated immediately before the new user profile;

an evaluation value calculation step of calculating an evaluation value based on the similarity computed in the user profile similarity generation step, the keyword weight vector and user profile;

a user similarity computing step of computing user similarity, which indicates similarity between users, by one document pattern which indicates a plurality of documents accessed by one user and another document pattern which indicates a plurality of documents accessed by another user, according to the access history collected in the collection step; and

a user profile correction step of correcting a user profile which indicates characteristics of the one user using the user similarity computed in the user similarity computing step, wherein

the evaluation value calculation step further comprises a step of calculating the evaluation value for the input information for searching based on the user profile of the one user corrected in the user profile correction step.

9. The document processing method according to claim 8, further comprising a judgment step of judging whether the similarity generated in the user profile similarity generation step is a predetermined value or more, wherein the evaluation value calculation step further comprises a step of calculating the evaluation value based on the keyword weight vector and user profile when the similarity computed in the user profile similarity generation step becomes a predetermined value or more.

10. A document processing device, comprising:

access history collection means for collecting access history of a user;

document similarity computing means for computing a document similarity, which indicates similarity between documents, by a user pattern which indicates a plurality of users who have accessed one document and a user pattern which indicates a plurality of users who have accessed another document, according to the access history collected by the collection means;

keyword weight vector correction means for correcting a keyword weight vector of the one document, using the document similarity computed by the document similarity computing means, which includes correcting a keyword weight vector in the other document using the document similarity and correcting a keyword weight vector in the one document using the corrected keyword weight vector;

evaluation value calculation means for calculating an evaluation value for input information for searching, based on the keyword weight vector corrected by the keyword weight vector correction means;

user similarity computing means for computing user similarity, which indicates similarity between users, by one document pattern which indicates a plurality of documents accessed by one user and another document pattern which indicates a plurality of documents accessed by another user, according to the access history; and

user profile correction means for correcting a user profile which indicates characteristics of the one user using the user similarity computed by the user similarity computing means, wherein

the evaluation value calculation means comprises means for calculating the evaluation value for the input information for searching based on the user profile of the one user corrected by the user profile correction means.

11. A search system, comprising:

a user terminal for storing access history;

an information collection device for generating a keyword weight vector of a document accessed by the user terminal; and

the document processing device according to claim 10, for acquiring the access history of the user terminal and the keyword weight vector generated by the information collection device.

12. The documents processing apparatus according to claim 10, wherein the documents are WWW documents formatted for a mobile terminal.

13. A non-transitory computer readable storage medium encoded with a document processing program, comprising:

a collection module for collecting access history of a user;

a document similarity computing module for computing a document similarity which indicates similarity between documents, by a user pattern which indicates a plurality of users have who accessed one document and a user pattern which indicates a plurality of users who have accessed another document, according to the access history collected by the collection module;

a keyword weight vector correction module for correcting a keyword weight vector of the one document, using the document similarity computed by the document similarity computing module, said correcting includes correcting a keyword weight vector in the other document using the document similarity and correcting a keyword weight vector in the one document using the corrected keyword weight vector;

an evaluation value calculation module for calculating an evaluation value for input information for searching, based on the keyword weight vector corrected by the keyword weight vector correction module;

user similarity computing module for computing user similarity, which indicates similarity between users, by one document pattern which indicates a plurality of documents accessed by one user and another document pattern which indicates a plurality of documents accessed by another user, according to the access history; and

user profile correction module for correcting a user profile which indicates characteristics of the one user using the user similarity computed by the user similarity computing module, wherein

the evaluation value calculation module comprises a module for calculating the evaluation value for the input information for searching based on the user profile of the one user corrected by the user profile correction module.

14. The documents processing apparatus according to claim 13, wherein the documents are WWW documents formatted for a mobile terminal.