Abstract:In this paper we introduce a weighted complex networks model to investigate and recognize structures of patterns. The regular treating in pattern recognition models is to describe each pattern as a high-dimensional vector which however is insufficient to express the structural information. Thus, a number of methods are developed to extract the structural information, such as different feature extraction algorithms used in pre-processing steps, or the local receptive fields in convolutional networks. In our model, each pattern is attributed to a weighted complex network, whose topology represents the structure of that pattern. Based upon the training samples, we get several prototypal complex networks which could stand for the general structural characteristics of patterns in different categories. We use these prototypal networks to recognize the unknown patterns. It is an attempt to use complex networks in pattern recognition, and our result shows the potential for real-world pattern recognition. A spatial parameter is introduced to get the optimal recognition accuracy, and it remains constant insensitive to the amount of training samples. We have discussed the interesting properties of the prototypal networks. An approximate linear relation is found between the strength and color of vertexes, in which we could compare the structural difference between each category. We have visualized these prototypal networks to show that their topology indeed represents the common characteristics of patterns. We have also shown that the asymmetric strength distribution in these prototypal networks brings high robustness for recognition. Our study may cast a light on understanding the mechanism of the biologic neuronal systems in object recognition as well.

Research of Pattern Recognition Based on the Local Structure Topological Relationship Modeling

3D model matching combining topology and shape features

Algorithm and Application of Biomimetic Pattern Recognition

A Hierarchical Model for Structure Learning Based on the Physiological Characteristics of Neurons

Image structure representation and classification based on recursive neural network

Typical Structure Modeling and Application Facing to the 3D Model Retrieval

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

A Comprehensive Review of Deep Neural Network Interpretation Using Topological Data Analysis

3D Model Retrieval based on both the Topology and Shape Features

A Model of Attention-based Image Recognition and Its Application in Face Detection

Image Recognition Algorithm Based on Artificial Intelligence and Machine Learning

An Object Detection Method Based on Topological Structure

Local Structure Learning in High Resolution Remote Sensing Image Retrieval

Research on Character Behavior Recognition Based on Local Spatio-temporal Relationship in Surveillance Video

Pattern Recognition with Weighted Complex Networks.

Research on Domain-independent Universal Pattern Recognition

A Sphere Neighborhood Covering-Structuring Approach Based on Neural Network and Its Application

A Topology-Based Approach to Pattern Recognition on Graph-Structured Data

A structural representing and learning model based on biological neural mechanism

A Hierarchical Model Based on Visual Cortex

Community detection, pattern recognition, and hypergraph-based learning: approaches using metric geometry and persistent homology