06105188

a

06105188 Bharambe, Saket Dubey, Harshit Pudi, Vikram BINER. Binary search based efficient regression. Perner, Petra (ed.), Machine learning and data mining in pattern recognition. 8th international conference, MLDM 2012, Berlin, Germany, July 13--20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31536-7/pbk). Lecture Notes in Computer Science 7376. Lecture Notes in Artificial Intelligence, 76-85 (2012). 2012 Berlin: Springer EN regression logarithmic performance binary search efficient accurate

doi:10.1007/978-3-642-31537-4_7

Summary: Regression is the study of functional dependency of one numeric variable with respect to another. In this paper, we present a novel, efficient, binary search based regression algorithm having the advantage of low computational complexity. These desirable features make BINER a very attractive alternative to existing approaches. The algorithm is interesting because instead of directly predicting the value of response variable, it recursively narrows down the range in which the response variable lies. Our empirical experiments with several real world datasets show that our algorithm, outperforms current state of art approaches and is faster by an order of magnitude.