Graph-type Classification Based on Artificial Neural Networks and Wavelet Coefficients

Typically, in many documents, there are graphs that authors use to illustrate their points. To utilize the information in such graphs via an automated process, we must extract semantic information from the graphs depending on the type of graph used; however, it is dif?cult to identify the types of graphs using an automated computer program,even though it is easy for humans to do. Several studies have developed image classi?cation methods to solve a variety of problems; however, applying these studies to graphs is not straightforward. Moreover, characteristics of graphs have not been fully clari?ed and can be different even for graphs of the same type, which causes traditional systems to be further inapplicable. In this study,we propose a method to classify graph images based on their types. Our approach consists of two major steps. First, a preprocessing step applied wavelet, Fourier and Hough transformations to create one-dimensional images. Second,a neural network step classi?es the constructed one-dimensional data into a speci?c type of graph. Given our work,the key objectives of this study are to propose an innovative method for correctly classifying types of graphs and to extract graph characteristics suitable for identifying these types of graphs. We evaluated our method by comparing the performance among of our method to convolutional neural network and support vector machines. From our results, we determined that our approach was able to obtain an accuracy of over 80%.