SUGGESTION QUERY EXTRACTING APPARATUS, METHOD, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To improve the accuracy of an extraction of a suggestion query by suppressing semantic drift caused by a presence of a generic pattern.

SOLUTION: A normalized mutual self-information amount operation section 71 of an instance pattern matrix generation unit 62 calculates a normalized mutual self-information amount for every element of an instance pattern matrix. An edge cut section 72 erases the edge of an element whose value of the normalized mutual self-information amount is a threshold th or less. A normalized Laplacian matrix operation section 63 calculates a normalized Laplacian matrix using the instance pattern matrix generated by the instance pattern matrix generation section 62 and allows a normalized Laplacian matrix retention section 43 to retain it as a kernel.

COPYRIGHT: (C)2012,JPO&INPIT