Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Learning set cardinality in distance nearest neighbours

Tools
- Tools
+ Tools

Anagnostopoulos, C. and Triantafillou, Peter (2015) Learning set cardinality in distance nearest neighbours. In: 2015 IEEE International Conference onData Mining (ICDM), Atlantic City, NJ, USA, 14-17 Nov 2015. Published in: Proceedings - IEEE International Conference on Data Mining, ICDM pp. 691-696. ISSN 1550-4786.

Research output not available from this repository, contact author.
Official URL: http://doi.org/10.1109/ICDM.2015.17

Request Changes to record.

Abstract

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). © 2015 IEEE.

Item Type: Conference Item (Paper)
Divisions: Faculty of Science > Computer Science
Journal or Publication Title: Proceedings - IEEE International Conference on Data Mining, ICDM
Publisher: IEEE
ISSN: 1550-4786
Official Date: 2015
Dates:
DateEvent
2015Published
7 January 2016Available
Page Range: pp. 691-696
Status: Peer Reviewed
Publication Status: Published
Publisher Statement: cited By 1
Access rights to Published version: Restricted or Subscription Access
Adapted As:
Conference Paper Type: Paper
Title of Event: 2015 IEEE International Conference onData Mining (ICDM)
Type of Event: Conference
Location of Event: Atlantic City, NJ, USA
Date(s) of Event: 14-17 Nov 2015

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us