@inproceedings{e1d4def6d3bd4517a728ee645b6e166a,
title = "Finding All Competitive Products Using the Dominant Relationship Analysis",
abstract = "The importance of skyline and dominance relationship analysis has been well recognized in multicriteria decision-making applications. In this paper, we propose the problem of {"}Finding Skyline with Customer Preferences and Cost Constraints{"}, which utilizes the concept of dominance for business analysis from a microeconomic perspective. Our problem aims to discover the dominance relationship between products and potential customers. Given a set of customer preferences, we want to help the company to design set of competitive products so that the products can satisfy as many customer requirements as possible and the cost of producing the products is within a specified threshold. By {"}competitive products{"} we mean that the products cannot be dominated by other products in the market. We formally define the problem and discuss the difficulty of the problem. We also present the foundation and the intuition of our pruning methods. Then we proposed three efficient algorithms that utilize our pruning methods to address the problem. In addition, we also prove the correctness of our proposed algorithms.",
author = "Chung, {Yu Chi} and Su, {I. Fang} and Chiang Lee and Huang, {Pin Chieh}",
note = "Funding Information: This research was supported in part by Ministry of Science and Technology (MOST) under grant 102-2221-E-309-011 Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015 ; Conference date: 23-09-2015 Through 25-09-2015",
year = "2016",
month = feb,
day = "19",
doi = "10.1109/IIH-MSP.2015.57",
language = "English",
series = "Proceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "133--137",
editor = "Jeng-Shyang Pan and Ching-Yu Yang and Hsiang-Cheh Huang and Ivan Lee",
booktitle = "Proceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015",
address = "United States",
}