IEEE Transactions on Systems Man and Cybernetics · 1977 · 78 citations · 10 references
ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingSyntaxParsingPattern RecognitionSyntactic AnalysisSyntactic ParsingText ClusteringText Similarity AnalysisClusteringDistance MeasuresHandwritten Character RecognitionNearest Neighbor RetrievalPattern SearchingSimilarity ScoringSyntactic ClassificationSyntactic Similarity
A distance between two syntactic patterns is defined in terms of error transformations. This definition is extended to the case of distance measures between one syntactic pattern and a group of syntactic patterns. A nearest neighbor recognition rule for syntactic patterns using the proposed distance is then given. Using the proposed distance as a similarity measure, a clustering procedure for syntactic patterns is described. A character recognition experiment is given as an illustrative example.
10
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations