String matching method and system and computer-readable recording medium storing the string matching method
First Claim
1. A string matching method to output a representative string that matches an input string, the string matching method comprising:
- converting the input string into one or more second-language strings with reference to a language mapping storage, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string, and generating a conversion list comprising the second-language strings, obtained from the converting of the input string;
searching a representative list storage, which stores a plurality of records, each of the records comprising a representative string and a corresponding second-language representative string, wherein the representative list storage is searched for records comprising the same second-language representative strings as the respective second-language strings included of the conversion list, and generating a candidate list comprising results from the searching; and
determining an output representative string by selecting a representative string from one of the records of the candidate list.
1 Assignment
0 Petitions
Accused Products
Abstract
A string matching method, system, and a computer-readable medium storing instructions for determining and obtaining a representative string for a plurality of strings that are written in various manners but share the same meaning. The string matching method includes: converting the input string into one or more second-language strings with reference to a language mapping table, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string, and generating a conversion list; searching a representative list database, which storing a plurality of records each with a representative string and a corresponding second-language representative string, for records including the same second-language representative strings as the respective second-language strings in the conversion list and generating a candidate list; and determining a representative string from the candidate list to be an output representative string. Therefore, the string matching can provide string-based multimedia data classification scenarios.
196 Citations
36 Claims
-
1. A string matching method to output a representative string that matches an input string, the string matching method comprising:
-
converting the input string into one or more second-language strings with reference to a language mapping storage, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string, and generating a conversion list comprising the second-language strings, obtained from the converting of the input string;
searching a representative list storage, which stores a plurality of records, each of the records comprising a representative string and a corresponding second-language representative string, wherein the representative list storage is searched for records comprising the same second-language representative strings as the respective second-language strings included of the conversion list, and generating a candidate list comprising results from the searching; and
determining an output representative string by selecting a representative string from one of the records of the candidate list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer-readable medium storing a computer program for executing a string matching method to output a representative string that matches an input string, the string matching method comprising:
-
converting the input string into one or more second-language strings with reference to a language mapping storage, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string and generating a conversion list comprising the second-language strings into which the input string is converted;
searching a representative list storage, which stores a plurality of records, each of the records comprising a representative string and a corresponding second-language representative string, for the records comprising the same second-language representative strings as the respective second-language strings in the conversion list and generating a candidate list comprising the search results; and
determining a representative string in one of the records of the candidate list to be an output representative string.
-
-
22. A string matching system that outputs a representative string that matches an input string, the string matching system comprising:
-
a representative list storage, which stores a plurality of representative strings and respective, corresponding, representative second-language strings;
a language mapping storage, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string;
a second-language string generation unit which converts the input string into one or more second-language strings with reference to the language mapping storage and generates a conversion list comprising the second-language strings into which the input string is converted;
a representative list searching unit, which searches the representative list storage for records comprising the same representative second-language strings as the respective second-language strings in the conversion list, and which generates a candidate list comprising the search results; and
a representative string determination unit, which determines a representative string in one of the records of the candidate list to be an output representative string. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A string matching system comprising:
-
means for generating at least one second language string corresponding to an input string based on language mapping information, where said input string is entered in a first language;
means for storing the at least some of the second language strings;
means for searching records of a representative storage for said at least some of the second language string, wherein the records of the representative storage comprises a plurality of second-language strings and corresponding, respective, output, second-language strings; and
means for determining an output representative string for the input string based on results of a search executed by the searching means, wherein the same output representative string stored in the representative storage corresponds to various different input strings. - View Dependent Claims (36)
-
Specification