Paper Info
Title
A Formal-Concept-Lattice Driven Approach for Skyline Refinement.
Abstract
Skyline queries constitute an appropriate tool that can help users to make intelligent decisions in the presence of multidimensional data when different, and often contradictory criteria are to be taken into account. Based on the concept of Pareto dominance, the skyline process extracts the most interesting (not dominated in sense of Pareto) objects from a set of data. However, this process often leads to a huge skyline, which is less informative for the end-users. In this paper, we propose an efficient approach to refine the skyline and reduce its size, using the principle of the formal concepts analysis. The basic idea is to build a formal concept lattice for skyline objects based on the minimal distance between each concept and the target concept. We show that the refined skyline is given by the concept that contains k objects (where k is a user-defined parameter) and has the minimal distance to the target concept. A set of experiments are conducted to demonstrate the effectiveness and efficiency of our approach.
Year
DOI
Venue
2019
10.1007/978-3-030-22999-3_47
ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: FROM THEORY TO PRACTICE
Keywords
Field
DocType
Skyline queries,Skyline refinement,Pareto dominance,Lattice of formal concepts
Skyline,Lattice (order),Computer science,Theoretical computer science,Formal concept analysis,Pareto principle
Conference
Volume
ISSN
Citations 
11606
0302-9743
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mohamed Haddache100.34
Allel Hadjali239149.62
Hamid Azzoune313.07