Regression is the study of functional dependency of one variable with respect to other variables. In this paper we propose a novel regression algorithm, BINGR, for predicting dependent variable, having the advantage of low computational complexity. The algorithm is interesting because instead of directly predicting the value of the response variable, it recursively narrows down the range in which response variable lies. BINGR reduces the computation order to logarithmic which is much better than that of existing standard algorithms. As BINGR is parameterless, it can be employed by any naive user. Our experimental study shows that our technique is as accurate as the state of the art, and faster by an order of magnitude.
PROBLEM FORMULATIONIn this section, we present the mathematical model 258 Dubey H., Bharambe S.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.