Microsoft patents faster voice ID that decides earlier in the stream

1. An automated system for generating decision thresholds for a speaker recognition system, comprising: a processor and a memory; wherein the memory stores a program that is configured to be executed by the processor, wherein the program comprises instructions to perform acts that: obtain a plurality of voice samples comprising imposter voice samples and authentic voice samples; generate a plurality of scores from the plurality of voice samples, wherein a score is generated for each checkpoint of a plurality of checkpoints based on a similarity with a pre-existing speaker profile; compute a false acceptance rate (FAR) value and a false rejection rate (FRR) value for each score at each checkpoint from the plurality of scores; generate, from the plurality of scores, a Markov Decision Process (MDP) to represent the speaker recognition system, wherein the MDP comprises a plurality of states, a plurality of actions, and a plurality of transition probabilities, a plurality of rewards, and a discount factor, wherein a state of the plurality of states comprises a select score of the plurality of scores at a select checkpoint of the plurality of checkpoints or a terminal state that terminates processing, wherein the plurality of rewards and the discount factor are set to values that promote a decision at an earlier checkpoint, wherein a transition probability represents a probability of transitioning to a terminal state of the plurality of states based on the FAR values and the FRR values generated from the plurality of scores; generate, through reinforcement learning, an optimal policy for each state of the MDP that achieves a maximum cumulative reward; and extrapolate the decision thresholds for each checkpoint of the plurality of checkpoints from application of the optimal policy to each score of the plurality of scores, wherein the decision thresholds comprise an accept threshold and a reject threshold for each checkpoint of the plurality of checkpoints.