SYMBOL STRING ASSOCIATION DEVICE, SYMBOL STRING CONVERSION MODEL LEARNING DEVICE, SYMBOL STRING CONVERSION DEVICE, METHOD, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To accurately perform association of symbols in a combination of symbol strings of different systems in consideration of coherence relation of symbols.SOLUTION: Symbols of a first system and 0 or more continuous symbols of a second system co-occur in every symbol string combination data. A parameter initialization unit 222 sets an initialization value by defining a symbol bi-gram probability for each association of the first system symbol with a corresponding symbol bi-gram among partial symbol strings in which symbols are added to a head and an end of the 0 or more continuous second system symbols. An expectation value calculation unit 223 calculates an expectation value for each association of the first system symbol and the symbol bi-gram on the basis of the symbol bi-gram probability. A parameter update unit 224 updates each symbol bi-gram probability. The expectation value calculation unit 223 and the parameter update unit 224 repeat their processing until a stop condition determination unit 225 determines that stop conditions are satisfied. A symbol string association processing unit 226 associates the symbols on the basis of the symbol bi-gram probability.