A minimum code length technique for clustering of syntactic patterns
Ana L. N. Fred, José M. N. Leitão · 1996
This paper addresses the problem of clustering of syntactic patterns using string descriptions. A new similarity measure between strings is proposed based on the search of common subpatterns by means of Solomonoff's coding. This coding scheme is further explored in an agglomerative clustering algorithm, which uses a minimum description length (MDL) type criterion.