Next Article in Journal
Word Sense Disambiguation Studio: A Flexible System for WSD Feature Extraction
Previous Article in Journal
ByNowLife: A Novel Framework for OWL and Bayesian Network Integration
Article Menu

Export Article

Open AccessArticle
Information 2019, 10(3), 96; https://doi.org/10.3390/info10030096

Hierarchical Clustering Approach for Selecting Representative Skylines

1
Department of Mathematics and Computer Science, Eindhoven University of Technology, 5612 AZ Eindhoven, The Netherlands
2
Department of Computer Science, Chungbuk National University, Cheongju 28644, Korea
*
Author to whom correspondence should be addressed.
Received: 3 January 2019 / Revised: 23 February 2019 / Accepted: 26 February 2019 / Published: 5 March 2019
Full-Text   |   PDF [5061 KB, uploaded 5 March 2019]   |  

Abstract

Recently, the skyline query has attracted interest in a wide range of applications from recommendation systems to computer networks. The skyline query is useful to obtain the dominant data points from the given dataset. In the low-dimensional dataset, the skyline query may return a small number of skyline points. However, as the dimensionality of the dataset increases, the number of skyline points also increases. In other words, depending on the data distribution and dimensionality, most of the data points may become skyline points. With the emergence of big data applications, where the data distribution and dimensionality are a significant problem, obtaining representative skyline points among resulting skyline points is necessary. There have been several methods that focused on extracting representative skyline points with various success. However, existing methods have a problem of re-computation when the global threshold changes. Moreover, in certain cases, the resulting representative skyline points may not satisfy a user with multiple preferences. Thus, in this paper, we propose a new representative skyline query processing method, called representative skyline cluster (RSC), which solves the problems of the existing methods. Our method utilizes the hierarchical agglomerative clustering method to find the exact representative skyline points, which enable us to reduce the re-computation time significantly. We show the superiority of our proposed method over the existing state-of-the-art methods with various types of experiments. View Full-Text
Keywords: skyline query; representative skyline query; hierarchical clustering skyline query; representative skyline query; hierarchical clustering
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Battulga, L.; Nasridinov, A. Hierarchical Clustering Approach for Selecting Representative Skylines. Information 2019, 10, 96.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top