Smart sampling and incremental function learning for very large high dimensional data

Neural Netw. 2016 Jun;78:75-87. doi: 10.1016/j.neunet.2015.09.001. Epub 2015 Sep 28.


Very large high dimensional data are common nowadays and they impose new challenges to data-driven and data-intensive algorithms. Computational Intelligence techniques have the potential to provide powerful tools for addressing these challenges, but the current literature focuses mainly on handling scalability issues related to data volume in terms of sample size for classification tasks. This work presents a systematic and comprehensive approach for optimally handling regression tasks with very large high dimensional data. The proposed approach is based on smart sampling techniques for minimizing the number of samples to be generated by using an iterative approach that creates new sample sets until the input and output space of the function to be approximated are optimally covered. Incremental function learning takes place in each sampling iteration, the new samples are used to fine tune the regression results of the function learning algorithm. The accuracy and confidence levels of the resulting approximation function are assessed using the probably approximately correct computation framework. The smart sampling and incremental function learning techniques can be easily used in practical applications and scale well in the case of extremely large data. The feasibility and good results of the proposed techniques are demonstrated using benchmark functions as well as functions from real-world problems.

Keywords: Design of experiments; Function learning; High dimensional function approximation; Neural networks; Probably approximately correct computation; Sampling discrepancy.

MeSH terms

  • Algorithms
  • Artificial Intelligence* / trends
  • Datasets as Topic* / trends
  • Machine Learning* / trends
  • Neural Networks, Computer*