Title:
APPROXIMATE COLLATION DEVICE, APPROXIMATE COLLATION METHOD, PROGRAM, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2010/026804
Kind Code:
A1
Abstract:
Keywords can be extracted at high speed even if wrongly written words, skipped-character words, expressions a little different from expected keywords are contained in an inputted character string and the number of keywords is large. A skip dictionary creating unit (10) creates a skip dictionary containing the keywords to be extracted and listed in the keyword dictionary and a set of deletion keywords made by deleting at least one character in every character position from each keyword and stores the skip dictionary in a skip dictionary storage unit (20). A keyword extracting unit (30) collates an inputted character string with the words in the skip dictionary, extracts a preliminarily-given keyword and keywords approximate to the keyword from the inputted character string, and outputs them along with the appearance positions.
More Like This:
Inventors:
SAITO, Kuniko (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
齋藤 邦子 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
IMAMURA, Kenji (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
今村 賢治 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
齋藤 邦子 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
IMAMURA, Kenji (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
今村 賢治 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
Application Number:
JP2009/059215
Publication Date:
March 11, 2010
Filing Date:
May 19, 2009
Export Citation:
Assignee:
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (3-1 Otemachi 2-chome, Chiyoda-ku Tokyo, 16, 〒1008116, JP)
日本電信電話株式会社 (〒16 東京都千代田区大手町二丁目３番１号 Tokyo, 〒1008116, JP)
SAITO, Kuniko (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
齋藤 邦子 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
IMAMURA, Kenji (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
日本電信電話株式会社 (〒16 東京都千代田区大手町二丁目３番１号 Tokyo, 〒1008116, JP)
SAITO, Kuniko (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
齋藤 邦子 (〒85 東京都武蔵野市緑町３丁目９－１１ ＮＴＴ知的財産センタ内 Tokyo, 〒1808585, JP)
IMAMURA, Kenji (9-11 Midori-cho 3-chome, Musashino-sh, Tokyo 85, 〒1808585, JP)
International Classes:
G06F17/30; G06F17/21; G06F17/30; G06F17/21
Attorney, Agent or Firm:
ITOH Tadahiko et al. (32nd Floor, Yebisu Garden Place Tower 20-3, Ebisu 4-chome, Shibuya-k, Tokyo 32, 〒1506032, JP)
Download PDF: