Security scoring for typographical errors

Abstract

A computing system generates transformation error probabilities by analyzing a training data set containing training strings, each transformation error probability indicating a probability that a per-character transformation applied to a character of a training string results in a typographical error in a resulting transformation string, wherein the training data set includes strings from a historical dataset of strings including typographical errors. The computing system populates a probabilistic graphical model with the transformation error probabilities corresponding to each resulting transformation string and predicts a likelihood that an input string contains a typographical error based on the probabilistic graphical model.

CPC Classifications