BINGR: Binary Search based Gaussian Regression

Harshit Dubey, Saket Bharambe, Vikram Pudi

2012

Abstract

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.

References

  1. Desai, A., Singh, H., and Pudi, V. (2010). Pager: Parameterless, accurate, generic, efficient knn-based regression.
  2. Duda, R. O. and Stork, D. G. (2000). Pattern Classification (2nd Edition). Wiley-Interscience.
  3. Hall, M. and Ian, H. (2009). The weka data mining software: An update. SIGKDD Explorations, 11.
  4. Han, J. and Kamber, M. (2000). Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers.
  5. Haykin, S. S. (2009). Neural networks: a comprehensive foundation. Prentice Hall.
  6. Hilbe and Joseph, M. (2009). Logistic Regression Models. Chapman & Hall/CRC Press.
  7. H. P. Ritzema (1994). Frequency and Regression Analysis.
  8. Jung, K. M. (2005). Multivariate least-trimmed squares regression estimato. Computational Statistics and Data Analysis (CSDA).
  9. L. Breiman and Stone, C. (1999). Classification and Regression Trees. Monterey, CA: Wadsworth & Brooks/Cole Advanced Books & Software.
  10. Seber, G. A. F. and Lee, A. J. (1999). Linear RegressionAnalysis. Wiley Series in Probability and Statistics.
  11. Smola, A. J. and Scholkopf, B. (1998). A tutorial on support vector regression. NeuroCOLT2 Technical ReportSeries.
Download


Paper Citation


in Harvard Style

Dubey H., Bharambe S. and Pudi V. (2012). BINGR: Binary Search based Gaussian Regression . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 258-263. DOI: 10.5220/0004159302580263


in Bibtex Style

@conference{kdir12,
author={Harshit Dubey and Saket Bharambe and Vikram Pudi},
title={BINGR: Binary Search based Gaussian Regression},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={258-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004159302580263},
isbn={978-989-8565-29-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - BINGR: Binary Search based Gaussian Regression
SN - 978-989-8565-29-7
AU - Dubey H.
AU - Bharambe S.
AU - Pudi V.
PY - 2012
SP - 258
EP - 263
DO - 10.5220/0004159302580263