Comparison Between Mini-Models Based on Multidimensional Polytopes and K-Nearest Neighbor Method: Case Study of 4D and 5D Problems

Abstract

This paper presents the comparison between mini-models method based on multidimensional polytopes and k-nearest neighbor method. Both algorithms are similar, and bothmethods use samples only from the local neighborhood of the query point. The mini-models method can on the defined local area use any approximation algorithm to compute the model answer. The paper describes the learning technique of mini-models and presents the results of experiments that compare the effectiveness of two examined algorithms.