DOCUMENT IMPORTANCE CALCULATION APPARATUS AND METHOD
First Claim
1. A computer readable storage medium storing a document importance calculation program that allows a computer to execute a process comprising:
- acquiring information related to N documents;
determining elements of an N-th square matrix D based on the acquired information, in order that D, a positive real number e, and a column vector u having N elements satisfy e u=D u according to the Perron-Frobenius theorem, each of the elements of D being a positive real number, each of the elements of u corresponding to importance of each of the N documents;
initializing a column vector v having N elements so as to store v in a memory, each of the elements of v corresponding to each of the elements of u;
calculating a column vector w=(D v)/|D v|;
updating v in the memory to w;
iterating the calculating of w and the updating of v, until the updated v satisfies a predetermined condition, so as to obtain the updated v being an approximation of u; and
assigning each of elements of the updated v to the importance of the corresponding document.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer readable storage medium stores a program that allows a computer to execute a process comprising: acquiring information related to N documents; determining elements of an N-th square matrix D based on the acquired information, in order that D, a positive real number e, and a column vector u having N elements satisfy e u=D u according to the Perron-Frobenius theorem, each of the elements of D being a positive real number; initializing a column vector v having N elements, each of the elements of v corresponding to each of the elements of u; calculating a column vector w=(D v)/|D v|; updating v in the memory to w; iterating the calculating and the updating, until the v satisfies a predetermined condition; and assigning each of elements of the v to the importance of the document.
-
Citations
20 Claims
-
1. A computer readable storage medium storing a document importance calculation program that allows a computer to execute a process comprising:
-
acquiring information related to N documents; determining elements of an N-th square matrix D based on the acquired information, in order that D, a positive real number e, and a column vector u having N elements satisfy e u=D u according to the Perron-Frobenius theorem, each of the elements of D being a positive real number, each of the elements of u corresponding to importance of each of the N documents; initializing a column vector v having N elements so as to store v in a memory, each of the elements of v corresponding to each of the elements of u; calculating a column vector w=(D v)/|D v|; updating v in the memory to w; iterating the calculating of w and the updating of v, until the updated v satisfies a predetermined condition, so as to obtain the updated v being an approximation of u; and assigning each of elements of the updated v to the importance of the corresponding document. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A document importance calculation apparatus comprising:
-
an acquiring section that acquires information related to N documents; a matrix determination section that determines elements of an N-th square matrix D based on the acquired information, in order that D, a positive real number e, and a column vector u having N elements satisfy e u=D u according to the Perron-Frobenius theorem, each of the elements of D being a positive real number, each of the elements of u corresponding to importance of each of the N documents; an iteration section that initializes a column vector v having N elements so as to store v in a memory, each of the elements of v corresponding to each of the elements of u, calculates a column vector w=(D v)/|D v|, updates v in the memory to w, iterates the calculating of w and the updating of v, until the updated v satisfies a predetermined condition, so as to obtain the updated v being an approximation of u, and assigns each of elements of the updated v to the importance of the corresponding document. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A document importance calculation method comprising:
-
acquiring information related to N documents; determining elements of an N-th square matrix D based on the acquired information, in order that D, a positive real number e, and a column vector u having N elements satisfy e u=D u according to the Perron-Frobenius theorem, each of the elements of D being a positive real number, each of the elements of u corresponding to importance of each of the N documents; initializing a column vector v having N elements so as to store v in a memory, each of the elements of v corresponding to each of the elements of u; calculating a column vector w=(D v)/|D v|; updating v in the memory to w; iterating the calculating of w and the updating of v, until the updated v satisfies a predetermined condition, so as to obtain the updated v being an approximation of u; and assigning each of elements of the updated v to the importance of the corresponding document. - View Dependent Claims (20)
-
Specification