Arabic handwritten texts clusterization based on Feature Relation Graph (FRG)

摘要

Text clustering is known as the problem of grouping texts so that all texts within a group share a similar measure (similar author, similar genre, etc.) This task became very important for the last two decades because of increased number of text documents in digital form which needs to be organized and processed. We investigate a new metric based on the Feature Relation Graph (FRG) for Arabic handwritten texts clustering. This metric has proved to be effective for the text independent Persian writer identification. We have used it to solve more general problem of texts clustering. Pattern based features are extracted from handwritten texts using Gabor and XGabor filters. The extracted features are represented for each cluster by using the FRG. We apply several clustering algorithms in a space of FRGs. Numerical experiments to demonstrate effectiveness of proposed metric and compare effectiveness of different algorithms are provided.