1. New Graph Embedding Approach for 3D Protein Shape Classification
- Author
-
Kamel Madi and Eric Paquet
- Subjects
0303 health sciences ,business.industry ,Graph embedding ,Computer science ,Dimensionality reduction ,Pattern recognition ,02 engineering and technology ,Reduction (complexity) ,03 medical and health sciences ,Naive Bayes classifier ,Metric space ,ComputingMethodologies_PATTERNRECOGNITION ,Robustness (computer science) ,Hungarian algorithm ,Classifier (linguistics) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,ComputingMethodologies_COMPUTERGRAPHICS ,030304 developmental biology - Abstract
We address the problem of 3D protein deformable shape classification. Proteins are macromolecules characterized by deformable and complex shapes which are related to their function making their classification an important task. Their molecular surface is represented by graphs such as triangular tessellations or meshes. In this paper, we propose a new graph embedding based approach for the classification of these 3D deformable objects. Our technique is based on graphs decomposition into a set of substructures, using triangle-stars, which are subsequently matched with the Hungarian algorithm. The proposed approach is based on an approximation of the Graph Edit Distance which is characterized by its robustness against both noise and distortion. Our algorithm defines a metric space using graph embedding techniques, where each object is represented by a set of selected 3D prototypes. We propose new approaches for prototypes selection and features reduction. The classification is performed with supervised machine learning techniques. The proposed method is evaluated against 3D protein benchmark repositories and state-of-the-art algorithms. Our experimental results consistently demonstrate the effectiveness of our approach., 4th International Conference on Imaging, Vision & Pattern Recognition (IVPR-2020), June 22-25, 2020, Kitakyushu, Japan
- Published
- 2020