A rotation invariant face recognition method based on complex network
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
| Hi-index | 0.00 |
Traditional data clustering techniques present difficulty in determination of clusters of arbitrary forms. On the other hand, graph theoretic methods seek topological or- ders among input data and, consequently, can solve the above mentioned problem. In this paper, we present an improved graph theoretic model for data clustering. The clustering process of this model is composed of two steps: network formation by using input data and hierarchical net- work partition to obtain clusters in different scales. Our network formation method always produces a connected graph with densely linked nodes within a community and sparsely linked nodes among different communities. The community detection technique used here has the advantage that it is completely free from physical distances among in- put data. Consequently, it is able to discover clusters of various forms correctly. Computer simulations show the promising performance of the model.