Abstract—Abstract—Clustering is an unsupervised learning technique primarily used to analyze data. Density-based spatial clustering of applications with noise (DBSCAN) is effective for image clustering because it clusters neighbor objects that are located within a radius of an Epsilon parameter. However, identifying this parameter correctly requires expert knowledge. We propose methods to estimate Epsilon values effectively based on the density of each area wherein objects are located in order to extract graph components, such as axis descriptions (e.g., Xand Y-axis titles) and legends. We verified axis description extraction by measuring accuracy, precision, recall, and F-measure. The results indicate that the proposed automatic Epsilon estimation method is reliable. To evaluate legend extraction, we compared the proposed automatic Epsilon estimation to a method using a default Epsilon value (i.e., 0.6). The results demonstrate that the proposed method returns suitable Epsilon values. The proposed parameter estimation method is capable of handling graph component extraction effectively.
Index Terms—Index Terms—DBSCAN, graph component extraction, parameter estimation, SVMs.
Sarunya Kanjanawattana is with Functional Control Systems, Shibaura Institute of Technology, 3-5-7 Koto-ku Toyosu, Tokyo 135-8548, Japan (e-mail: nb14503@shibaura-it.ac.jp). Masaomi Kimura is with Department of Information Science and Engineering, Shibaura Institute of Technology, 3-5-7 Koto-ku Toyosu, Tokyo 135-8548, Japan (e-mail: masaomi@sic.shibaura-it.ac.jp).
[PDF]
Cite:Sarunya Kanjanawattana and Masaomi Kimura, "Extraction and Identification of Bar Graph Components by Automatic Epsilon Estimation," International Journal of Computer Theory and Engineering vol. 9, no. 4, pp. 256-261, 2017.
