A minimum code length technique for clustering of syntactic patterns

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