There is currently a wide choice of function estimators, and it is often more effective and practical to fuse them rather than choosing a "best" one. An optimal projective fuser was proposed earlier based on the lower envelope of error regressions of the estimators. In most practical cases, however, the error regressions are not available and only a finite sample is given. Consequently this optimal fuser is hard to implement and furthermore guarantees only the asymptotic consistency. In this paper, we propose a projective fuser based on the nearest neighbor concept, which is easy to implement. Under fairly general smoothness and non-smoothness conditions on the individual estimators, we show that this fuser's expected error is close to optimal with a high probability, for a finite sample and irrespective of the underlying distributions. This performance guarantee is stronger than the previous ones for projective fusers and also implies asymptotic consistency. The required smoothness condition, namely Lipschitz continuity, is satisfied by sigmoid neural networks and certain radial-basis functions. The non-smoothness condition requires bounded variation which is satisfied by k-nearest neighbor, regressogram,regression tree, Nadaraya-Watson and feedforward threshold network estimators.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Nearest neighbor projective fuser for function estimation


    Contributors:
    Rao, N.S.V. (author)


    Publication date :

    2002-01-01


    Size :

    505196 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Nearest Neighbor Projective Fuser for Function Estimation

    Rao, N. / International Society of Information Fusion / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2002


    3DNN: 3D Nearest Neighbor

    Satkin, S. / Rashid, M. / Lin, J. et al. | British Library Online Contents | 2015


    Fuser Deeper Dive (Mediation & Use Cases)

    Gorman, Shawn M. / Burke, Jason M. / Robeson, Isaac J. et al. | NTRS | 2019



    Nearest neighbor search for relevance feedback

    Tesic, J. / Manjunath, B.S. | IEEE | 2003