1977
DOI: 10.1109/tsmc.1977.4309608
|View full text |Cite
|
Sign up to set email alerts
|

A Clustering Procedure for Syntactic Patterns

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
19
0

Year Published

1977
1977
2017
2017

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 64 publications
(19 citation statements)
references
References 11 publications
0
19
0
Order By: Relevance
“…Since this is a string calculation, the numeric distance metrics cannot be used in this case. Hence, the distance metric used in the paper is the Levenshtein distance [50][51][52][53] between string s j and string prototypes sc i (Lev(sc i , s j )) (a smallest number of transformations needed to derive one string from the other) between input string j and cluster prototype i. Since the keyframes for each symbol in the signature library may have different numbers of keypoints, to identify the correct symbol for that image frame, the average number of matched keypoints per keyframe (Avg_Match) [43] of each symbol is computed as:…”
Section: System Descriptionmentioning
confidence: 99%
See 1 more Smart Citation
“…Since this is a string calculation, the numeric distance metrics cannot be used in this case. Hence, the distance metric used in the paper is the Levenshtein distance [50][51][52][53] between string s j and string prototypes sc i (Lev(sc i , s j )) (a smallest number of transformations needed to derive one string from the other) between input string j and cluster prototype i. Since the keyframes for each symbol in the signature library may have different numbers of keypoints, to identify the correct symbol for that image frame, the average number of matched keypoints per keyframe (Avg_Match) [43] of each symbol is computed as:…”
Section: System Descriptionmentioning
confidence: 99%
“…Since this is a string calculation, the numeric distance metrics cannot be used in this case. Hence, the distance metric used in the paper is the Levenshtein distance [50][51][52][53] between string sj and string prototypes sci (Lev(sci, sj)) (a smallest number of transformations needed to derive one string from the other) between input string j and cluster prototype i. Figure 3.…”
Section: System Descriptionmentioning
confidence: 99%
“…For the purpose of increasing the flexibility of the syntactic method, Fu and Lu [17] proposed a clustering procedure for syntactic pat- When structures of patterns or textures of the image are complex, the characteristics thresholding method by structural approach is useful.…”
Section: Syntactic Analysismentioning
confidence: 99%
“…Distance between arrays in terms of the error transformations required to derive one array from another has already been defined in literature. Application of array grammars to clustering analysis exists in literature [3,4]. A clustering procedure for English characters has been proposed by defining a distance between an array and a group of arrays characterized by an array grammar.…”
Section: Introductionmentioning
confidence: 99%