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.

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

Fuzzy α-minimum spanning tree problem: definition and solutions.

Face Recognition Based on Fuzzy Rough Set Reduction

Constraint-based Clustering by Fast Search and Find of Density Peaks

A Novel Skin Clustering Method for Face Detection

Fuzzy Tabu Search Method for the Clustering Problem

Confidence-Based Simple Graph Convolutional Networks for Face Clustering

Learn to Cluster Faces with Better Subgraphs

A New Clustering Classification Approach Based on FCR.

Robust 3D Face Recognition by Local Shape Difference Boosting

Local Graph Embedding Based on Maximum Margin Criterion Via Fuzzy Set

On Mitigating Hard Clusters for Face Clustering

Similar Graph Face Clustering Based on Graph Convolutional Neural Network

Sparse Graph Embedding Based On The Fuzzy Set For Image Classification

A Hierarchical Clustering Algorithm Based on Fuzzy Graph Connectedness.

Fuzzy c-Means Clustering with Discriminative Projection

Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation

Modified fuzzy clustering algorithm based on non-negative matrix factorization locally constrained

Fuzzy Partitional Clustering Algorithms

An equidistance index intuitionistic fuzzy c-means clustering algorithm based on local density and membership degree boundary

A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core