Learning set cardinality in distance nearest neighbours

Anagnostopoulos, C. and Triantafillou, P. (2015) Learning set cardinality in distance nearest neighbours. In: IEEE International Conference on Data Mining (IEEE ICDM 2015), Atlantic City, NJ, USA, 14-17 Nov 2015, pp. 691-696. ISBN 9781467395038 (doi: 10.1109/ICDM.2015.17)

108932.pdf - Accepted Version


Publisher's URL: http://icdm2015.stonybrook.edu/


Distance-based nearest neighbours (dNN) queries and aggregations over their answer sets are important for exploratory data analytics.We focus on the Set Cardinality Prediction (SCP) problem for the answer set of dNN queries. We contribute a novel, query-driven perspective for this problem, whereby answers to previous dNN queries are used to learn the answers to incoming dNN queries. The proposed novel machine learning (ML) model learns the dynamically changing query patterns space and thus it can focus only on the portion of the data being queried. The model enjoys several comparative advantages in prediction error and space requirements. This is in addition to being applicable in environments with sensitive data and/or environments where data accesses are too costly to execute, where the data-centric state-of-the-art is inapplicable and/or too costly. A comprehensive performance evaluation of our model is conducted, evaluating its comparative advantages versus acclaimed methods (i.e., different self-tuning histograms, sampling, multidimensional histograms, and the power-method).

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Anagnostopoulos, Dr Christos and Triantafillou, Professor Peter
Authors: Anagnostopoulos, C., and Triantafillou, P.
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2015 Institute of Electrical and Electronics Engineers
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher.
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record