Data Science for Business: What You Need to Know about Data Mining and Data-Analytic Thinking

by Foster Provost

The main computational cost of a nearest neighbor method is borne by the prediction/classification step, when the database must be queried to find nearest neighbors of a new instance.