Domination Mining and Querying

Abstract. Pareto dominance plays an important role in diverse application domains such as economics and e-commerce, and it is widely being used in multicriteria decision making. In these cases, objectives are usually contradictory and therefore it is not straightforward to provide a set of items that are the “best” according to the user’s preferences. Skyline queries have been extensively used to recommend the most dominant items. However, in some cases skyline items are either too few, or too many, causing problems in selecting the prevailing ones. The number of skyline items depend heavily on both the data distribution, the data population and the dimensionality of the data set. In this work, we provide a dominance-based analysis and querying scheme that aims at alleviating the skyline cardinality problem, trying to introduce ranking on the items. The proposed scheme can be used either as a mining or as a querying tool, helping the user in selecting the mostly preferred items. ...

• Type: Conference
• Year: 2007
• Where: DAWAK
• Authors: Apostolos N. Papadopoulos, Apostolos Lyritsis, Alexandros Nanopoulos, Yannis Manolopoulos
• Keywords: Cases Skyline Items, Data Mining, DAWAK 2007, Multicriteria Decision Making, Skyline Items