A convex hull-based data selection method for data driven models

Khosravani, Hamid Reza; Ruano, Antonio; Ferreira, P. M.

http://hdl.handle.net/10400.1/9276

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
H 9276 1-s2.0-S1568494616302939-main.pdf		5.57 MB	Adobe PDF	Download

Send Feedback

Authors

Khosravani, Hamid Reza

Ruano, Antonio

Ferreira, P. M.

Abstract(s)

The accuracy of classification and regression tasks based on data driven models, such as Neural Networks or Support Vector Machines, relies to a good extent on selecting proper data for designing these models, covering the whole input range in which they will be employed. The convex hull algorithm can be applied as a method for data selection; however the use of conventional implementations of this method in high dimensions, due to its high complexity, is not feasible. In this paper, we propose a randomized approximation convex hull algorithm which can be used for high dimensions in an acceptable execution time, and with low memory requirements. Simulation results show that data selection by the proposed algorithm (coined as ApproxHull) can improve the performance of classification and regression models, in comparison with random data selection. (C) 2016 Elsevier B.V. All rights reserved.