{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:45:11Z","timestamp":1760240711343,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T00:00:00Z","timestamp":1566950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["MAKE"],"abstract":"<jats:p>In real world applications, binary classification is often affected by imbalanced classes. In this paper, a new methodology to solve the class imbalance problem that occurs in image classification is proposed. A digital image is described through a novel vector-based representation called Kernel Graph Embedding on Attributed Relational Scale-Invariant Feature Transform-based Regions Graph (KGEARSRG). A classification stage using a procedure based on support vector machines (SVMs) is organized. Methodology is evaluated through a series of experiments performed on art painting dataset images, affected by varying imbalance percentages. Experimental results show that the proposed approach consistently outperforms the competitors.<\/jats:p>","DOI":"10.3390\/make1030055","type":"journal-article","created":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T11:23:18Z","timestamp":1566991398000},"page":"962-973","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["KGEARSRG: Kernel Graph Embedding on Attributed Relational SIFT-Based Regions Graph"],"prefix":"10.3390","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8727-9865","authenticated-orcid":false,"given":"Mario","family":"Manzo","sequence":"first","affiliation":[{"name":"Information Technology Services, University of Naples \u201cL\u2019Orientale\u201d, 80121 Naples, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2019,8,28]]},"reference":[{"key":"ref_1","unstructured":"Vapnik, V. (1998). Statistical Learning Theory, John Wiley and Sons."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Lan, T., Yang, W., Wang, Y., and Mori, G. (2012, January 7\u201313). Image retrieval with structured object queries using latent ranking SVM. Proceedings of the European Conference Computer Vision, Florence, Italy.","DOI":"10.1007\/978-3-642-33783-3_10"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hajj, N., and Awad, M. (2012, January 6\u20138). Isolated handwriting recognition via multi-stage Support Vector Machines. Proceedings of the International Conference in Intelligent Systems, Sofia, Bulgaria.","DOI":"10.1109\/IS.2012.6335129"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ji, L., Cheng, X., Kang, L., Li, D., Li, D., Wang, K., and Chen, Y. (2012). A SVM-Based Text Classification System for Knowledge Organization Method of Crop Cultivation. Computer and Computing Technologies in Agriculture V, Springer.","DOI":"10.1007\/978-3-642-27281-3_38"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Manzo, M., and Petrosino, A. (2013, January 9\u201313). Attributed Relational Sift-based Regions Graph for art painting retrieval. Proceedings of the ICIAP 2013, Naples, Italy.","DOI":"10.1007\/978-3-642-41181-6_84"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.ins.2013.04.016","article-title":"Adjusted F-measure and Kernel Scaling for Imbalanced Data Learning","volume":"257","author":"Maratea","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sotiropoulos, D.N., and Tsihrintzis, G.A. (2012, January 18\u201320). Artificial Immune System-based Classification in Class-Imbalanced Image Classification Problems. Proceedings of the 2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Piraeus-Athens, Greece.","DOI":"10.1109\/IIH-MSP.2012.39"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sousa, A., Mendon\u00e7a, A., and Campilho, A. (2006, January 18\u201320). The class imbalance problem in TLC image classification. Proceedings of the Image Analysis and Recognition, P\u00f3voa de Varzim, Portugal.","DOI":"10.1007\/11867661_46"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Molinara, M., Ricamato, M.T., and Tortorella, F. (2007, January 10\u201314). Facing imbalanced classes through aggregation of classifiers. Proceedings of the International Conference on Image Analysis and Processing, Modena, Italy.","DOI":"10.1109\/ICIAP.2007.4362755"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Bhowan, U., Zhang, M., and Johnston, M. (2009, January 23\u201325). Genetic programming for image classification with unbalanced data. Proceedings of the International Conference of Image and Vision Computing New Zealand, Wellington, New Zealand.","DOI":"10.1109\/IVCNZ.2009.5378388"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.compmedimag.2007.01.003","article-title":"A methodological approach to the classification of dermoscopy images","volume":"31","author":"Celebi","year":"2007","journal-title":"Comput. Med. Imaging Graph."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TCBB.2007.070207","article-title":"On the classification of a small imbalanced cytogenetic image database","volume":"4","author":"Lerner","year":"2007","journal-title":"Trans. Comput. Bioinform."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.neunet.2011.07.002","article-title":"The effect of class imbalance on case selection for case-based classifiers: An empirical study in the context of medical decision support","volume":"25","author":"Malof","year":"2012","journal-title":"Neural Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/83.841950","article-title":"Regions adjacency graph applied to color image segmentation","volume":"9","author":"Tremeau","year":"2000","journal-title":"Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_16","unstructured":"Borgwardt, K.M., and Kriegel, H.P. (2005, January 27\u201330). Shortest-path kernels on graphs. Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM\u201905), Houston, TX, USA."},{"key":"ref_17","unstructured":"Culjak, M., Mikus, B., Jez, K., and Hadjic, S. (2011, January 23\u201327). Classification of art paintings by genre. Proceedings of the MIPRO 34th International Convention, Opatija, Croatia."},{"key":"ref_18","unstructured":"Quinlan, J.R. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers."},{"key":"ref_19","unstructured":"Cohen, W.W. (1995, January 9\u201312). Fast effective rule induction. Proceedings of the 12th International Conference in Machine Learning, Tahoe City, CA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Boser, B.E., Guyon, I.M., and Vapnik, V.N. (1992, January 27\u201329). A training algorithm for optimal margin classifiers. Proceedings of the 5th Annual Workshop on Computational Learning Theory, Pittsburgh, PA, USA.","DOI":"10.1145\/130385.130401"},{"key":"ref_21","first-page":"1871","article-title":"LIBLINEAR: A library for large linear classification","volume":"9","author":"Fan","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_22","unstructured":"Dazeley, R., Warner, P., Johnson, S., and Vamplew, P. (September, January 20). The Ballarat Incremental Knowledge Engine. Proceedings of the 11th International Workshop on Knowledge Management and Acquisition for Smart Systems and Services, Daegue, Korea."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1016\/S0893-6080(99)00032-5","article-title":"Improving svm classifiers by modifying kernel functions","volume":"12","author":"Amari","year":"1999","journal-title":"Neural Netw."},{"key":"ref_24","first-page":"40","article-title":"Limitations of the SIFT\/SURF based methods in the classifications of fine art paintings","volume":"12","year":"2010","journal-title":"Internet J. Comput. Graph. Geom."}],"container-title":["Machine Learning and Knowledge Extraction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-4990\/1\/3\/55\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:14:45Z","timestamp":1760188485000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-4990\/1\/3\/55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,28]]},"references-count":24,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["make1030055"],"URL":"https:\/\/doi.org\/10.3390\/make1030055","relation":{},"ISSN":["2504-4990"],"issn-type":[{"type":"electronic","value":"2504-4990"}],"subject":[],"published":{"date-parts":[[2019,8,28]]}}}