Abstract

Convolutional operations can extract effective features and have been widely used in the field of deep learning. For the deficiency of convolution mainly dealing with numerical data, we propose a novel convolutional operator on granules with a set form, further we build a classifier on it. Firstly, feature granules are constructed on each single feature of a classification system by introducing neighborhood rough sets. Synchronously, decision granules are generated on the labels of samples. Secondly, feature granule vectors and weighted granule vectors are constructed from these granules, and a convolutional operation is proposed on feature granule vectors and weighted granule vectors, then a predicted granule is produced as a result of the convolutional operation. The predicted granule is compared with the decision granule, and their residual error is back propagated to the weighted granule vector for tuning its value. After multiple iterations of the granular convolutional operations and back propagation corrections, the weight of the granular vector is convergent and optimized. Furthermore, a granular classifier is designed based on the convolutional operation. The constringency of the granular convolution and the classification performance of the granular classifier are tested on some UCI datasets. Theoretical analysis and experimental results show that the granular convolution has a characteristic of fast convergence, and the granular convolutional classifier has a better classification performance.

Highlights

  • Convolution is an important operation in analytical mathematics

  • For a traditional convolutional operation, the convolutional result of two vectors is a real scalar. Granular convolution has this characteristic that the convolutional result of two granule vectors is a granular scalar. It induces a new granule named a predicted granule, since two granule vectors are converted into a granular scalar by a granular convolutional operation

  • We propose a granular convolutional classifier, which is a form of set operations, including granulation, granular learning and granular classification

Read more

Summary

INTRODUCTION

Convolution is an important operation in analytical mathematics. Let f (x) and g(x) be two integrable functions on R and their integral is: ∞ f (u)g(x − u) du. Distances and measures [38], further proposed some operations on granules [39], [40] As for non-set data, there are many classification methods and systems including KNN [41], SVM [42], CNN [43], classifier ensemble [44], regression model [45], boosting and bagging systems [46], [47] Since these classifiers focus on real-number data that are continue and derivable, the convolutional operation can be applied on them. In order to extend a function of convolution to set data, we construct some granule vectors and present a granular convolutional classifier in this paper.

NEIGHBORHOOD GRANULATION
THE GRANULAR CONVOLUTIONAL MODEL
OPERATIONS OF GRANULES AND GRANULE VECTORS
BACK PROPAGATION OF RESIDUAL GRANULES
Loop from a1 to am
GRANULAR CONVOLUTIONAL CLASSIFIERS
Divided into training and test sets
A granulation for a test set
12. Classification of next test granule vectors
EXPERIMENTAL ANALYSIS
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call