METHOD FOR SEARCHING ELEMENT DISTRIBUTION, VECTOR QUANTIZING METHOD, PATTERN RECOGNIZING METHOD, SOUND RECOGNIZING METHOD, SOUND RECOGNIZING DEVICE AND RECORDING MEDIUM RECORDING PROGRAM FOR DECIDING RECOGNITION RESULT

摘要

PROBLEM TO BE SOLVED: To reduce operation quantity by executing best fast search in a dimensional direction until the number of developed dimensions matches the number of the dimensions of an input vector. SOLUTION: A sound analysis means 2 analyzes input sound and converts it into a multidimensional input vector. A score calculation means formed of a probability operation means 4 and a route operation means 5 executes 'to the multidimensional input vector' the best fast search of element distribution whose evaluation value is the largest against the multidimensional input vector at the time of calculating the score of a recognition unit on the basis of mixed continuos probability distribution formed of a plurality of multidimensional continuos distributions. For the probability of element distribution whose evaluation value is the largest, probability calculated as the result of best fast search is used. For the probability of other element distributions, score a calculation in a recognition unit is executed by using the evaluation value to the intermediate dimension of best fast search. A optimum route deciding means 6 selects the series of the recognition units whose score is the highest among series in the recognition units and the group is outputted as a recognition result.