A Novel Fuzzy Distance-Based Minimum Spanning Tree Clustering Algorithm for Face Detection

Li Yang,Zhou Wenju
DOI: https://doi.org/10.1007/s12559-022-10002-w
IF: 4.89
2022-01-01
Cognitive Computation
Abstract:Solving a clustering algorithm can usually be simplified into an optimization problem. Using relevant knowledge in graph theory, many optimization problems can be transformed into solving minimum spanning tree problems. Minimal spanning trees are also widely used in areas closely related to cognitive computing such as for face recognition by face cognition and gene data analysis by gene cognition. However, the minimum spanning tree has the shortcoming of the distance between neighbours because of which the minimum spanning tree algorithm cannot cluster unbalanced data. Thus, the face recognition rate is low, and facial expression cognition is difficult. In this paper, a minimum spanning tree algorithm based on fuzzy distance is proposed for the shortcomings of the minimum spanning tree (FCP). First, a relative neighbourhood distance measure is proposed by introducing neighbourhood rough set theory; the neighbourhood matrix is obtained based on the distance. Second, the minimum spanning tree is solved by the prim algorithm and the neighbourhood matrix. Finally, the minimum spanning tree is partitioned to realize clustering of the minimum spanning tree. In this paper, the UCI dataset and Olivetti face database are selected to verify the performance of the algorithm, and the algorithm is evaluated by three evaluation criteria. The experimental results show that the proposed algorithm can not only cluster data of any shape but also deal with unbalanced data containing noise points. Especially in face cognitive computing, the values of ACC, AMI, and ARI can reach 0.852, 0.843, and 0.782, respectively. In this study, the algorithm can obtain very good clustering results for data with good geometric structure, and the overall performance is better than other algorithms. In face recognition detection, the improved cognitive computing of faces makes it possible to accurately recognize different expressions from the same person.
What problem does this paper attempt to address?