Structural Complexity and Performance of Support Vector Machines

Abstract

Support vector machines (SVM) are often applied in the context of machine learning analysis of various data. Given the nature of SVMs, these operate always in the sub-interpolation range as a machine learning method. Here we explore the impact of structural complexity on the performance and statistical reliability of SVMs applied for text mining. We set a theoretical framework for our analysis. We found experimentally that the statistical reliability and performance reduce exponentially with the increase of the structural complexity of the SVMs. This is an important result for the understanding of how the prediction error of SVM predictive data models behaves.