Finding All Competitive Products Using the Dominant Relationship Analysis

Yu Chi Chung, I. Fang Su, Chiang Lee, Pin Chieh Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015
EditorsJeng-Shyang Pan, Ching-Yu Yang, Hsiang-Cheh Huang, Ivan Lee
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages133-137
Number of pages5
ISBN (Electronic)9781509001880
DOIs
Publication statusPublished - 2016 Feb 19
Event11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015 - Adelaide, Australia
Duration: 2015 Sep 232015 Sep 25

Publication series

NameProceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015

Other

Other11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015
CountryAustralia
CityAdelaide
Period15-09-2315-09-25

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Signal Processing
  • Artificial Intelligence
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Finding All Competitive Products Using the Dominant Relationship Analysis'. Together they form a unique fingerprint.

  • Cite this

    Chung, Y. C., Su, I. F., Lee, C., & Huang, P. C. (2016). Finding All Competitive Products Using the Dominant Relationship Analysis. In J-S. Pan, C-Y. Yang, H-C. Huang, & I. Lee (Eds.), Proceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015 (pp. 133-137). [7415776] (Proceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIH-MSP.2015.57