A randomized approximation convex hull algorith m for high dimensions

IFAC-PapersOnLine

Volumn 28, Issue 10, 2015, Pages 123-128

  Ruano, Antonio ^a   Khosravani, Hamid Reza ^a   Ferreira, Pedro M ^b  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Classification; Convex hull; Data selection problem; Neural networks; Regression; Support vector machines

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA REDUCTION; EMBEDDED SYSTEMS; NEURAL NETWORKS; SUPPORT VECTOR MACHINES; SUPPORT VECTOR REGRESSION;

ACCURACY OF CLASSIFICATIONS; CONVEX HULL; CONVEX HULL ALGORITHM; DATA SELECTION; DATA-DRIVEN MODEL; HIGH COMPLEXITY; RANDOMIZED APPROXIMATION; REGRESSION;

CLASSIFICATION (OF INFORMATION);

EID: 84992504864     PISSN: None     EISSN: 24058963     Source Type: Conference Proceeding    
DOI: 10.1016/j.ifacol.2015.08.119     Document Type: Conference Paper

References (16)

1. BARBER, C. B., DOBKIN, D. P. & HUHDANPAA, H. 1996. The Quickhull algorithm for convex hulls. Acm Transactions on Mathematical Software, 22, 469-483.
2. BAYER, V. 1999. Survey of Algorithms for the Convex Hull Problem. Department of Computer Science; Oregon State University.
3. BENTLEY, J. L., PREPARATA, F. P. & FAUST, M. G. 1982. Approximation algorithms for convex hulls. Commun. ACM, 25, 64-68.
4. CLARKSON, K. L. & SHOR, P. W. 1989. APPLICATIONS OF RANDOM SAMPLING IN COMPUTATIONAL GEOMETRY. 2. Discrete & Computational Geometry, 4, 387-421.
5. FERREIRA, P. M. & RUANO, A. E. 2009. Online Sliding- Window Methods for Process Model Adaptation. IEEE Transactions on Instrumentation and Measurement, 58, 3012-3020.
6. FRANK, A. & ASUNCION, A. 2013. UCI Machine Learning Repository.
7. GRAHAM, R. L. 1972. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set Inf. Process. Lett., 1 , 2.
8. KHOSRAVANI, H. R., RUANO, A. E. & FERREIRA, P. M. A simple algorithm for convex hull determination in high dimensions. Intelligent Signal Processing (WISP), 2013 IEEE 8th International Symposium on, 2013. 109-114.
9. LOPEZ CHAU, A., LI, X. & YU, W. 2013. Large data sets classification using convex-concave hull and support vector machine. Soft Computing, 17, 793-804.
10. MALOSEK, P. & STOPJAKOVA, V. 2006. Pca data preprocessing for neural network-based detection of parametric defects in analog ic. Proceedings of the 2006 Ieee Workshop on Design and Diagnostics of Electronic Circuits and Systems, 131-135.
11. RASMUSSEN, C. E., NEAL, R. M., HINTON, G. E., CAMP, D. V., REVOW, M., GHAHRAMANI, Z., KUSTRA, R. & TIBSHIRANI, R. 1996. Delve datasets [Online]. Available:http://www.cs.toronto.edu/~delve/data/datasets.html.
12. RUANO, A. E., FERREIRA, P. M. & FONSECA, C. M. 2005. An Overview of Nonlinear Identification and Control with Neural Networks. In: RUANO, A. E. (ed.) Intelligent Control Systems using Computational Intelligence Techniques. Institution of Electrical Engineers.
13. SEIDEL, R. 1995. THE UPPER BOUND THEOREM FOR POLYTOPES - AN EASY PROOF OF ITS ASYMPTOTIC VERSION. Computational Geometry-Theory and Applications, 5, 115-116.
14. WANG, D., QIAO, H., ZHANG, B. & WANG, M. 2013. Online Support Vector Machine Based on Convex Hull Vertices Selection. Ieee Transactions on Neural Networks and Learning Systems, 24, 593-609.
15. WEISSTEIN, E. W. 2014a. Plane [Online]. MathWorld - A Wolfram Web Resource. Available: http://mathworld.wolfram.com/Plane.html.
16. WEISSTEIN, E. W. 2014b. Point-Plane Distance. [Online]. MathWorld - A Wolfram Web Resource. Available: http://mathworld.wolfram.com/Point-PlaneDistance.html.