User Preference Analysis for Most Frequent Peer/Dominator

Publication Type:
Journal Article
Citation:
IEEE Transactions on Knowledge and Data Engineering, 2018
Issue Date:
2018-07-18
Filename Description Size
08413137.pdfAccepted Manuscript Version4.14 MB
Adobe PDF
Full metadata record
IEEE Given a set of objects O (e.g., hotels), each can be represented as a point in a multi-dimensional feature space where each dimension corresponds to one attribute of the objects (such as price). Given the preference of a customer, the objects in O not dominated by any other object (i.e., beat in all dimensions) are those worthy to be further considered. Such objects are known as skyline objects in database community. Suppose we have an object o in O. If o is a skyline point, other skyline objects are called peers of o. If o is not a skyline object, it must be dominated by some skyline objects which are called dominators of o. Given a large number of user preferences, an interesting problem is to identify the most frequent peer/dominator (MFP/MFD) of o. The MFP/MFD search has unique values in competitor analysis. However, it is a challenging task because of the complexity to process a large number of user preferences. In this work, we provide robust solutions including exact and approximate methods. The test resutls demonstrate the exact algorithms outperform various baseline algorithms significantly, and the approximate algorithms make further improvement by one order of magnitude with 90%-98% accuracy.
Please use this identifier to cite or link to this item: