{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T06:06:53Z","timestamp":1744870013133},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2017,11]]},"abstract":"<jats:p> Nowadays, department stores and online merchants usually develop some price promotion strategies to attract customers and increase their purchase intention. Therefore, it is significant for customers to pick out attractive products and obtain the maximum discount rate. Admittedly, the skyline query is a most useful tool to find out attractive products. However, it does little to help select the product combinations with the maximum discount rate. Motivated by this, we identify an interesting problem, a most preferential skyline product (MPSP) combination discovering problem, which is NP-hard, for the first time in the literature. This problem aims to report all skyline product combinations having the maximum discount rate. Since the exact algorithm for the MPSP is not scalable to large or high-dimensional datasets, we design an approximate algorithm that guarantees the accuracy of the results. The experiment results demonstrate the efficiency and effectiveness of our proposed algorithms. <\/jats:p>","DOI":"10.1142\/s0218001417590224","type":"journal-article","created":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T15:27:25Z","timestamp":1489678045000},"page":"1759022","source":"Crossref","is-referenced-by-count":3,"title":["Identifying Most Preferential Skyline Product Combinations"],"prefix":"10.1142","volume":"31","author":[{"given":"Zhibang","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Changsha University Changsha, Hunan 410082, P. R. China"}]},{"given":"Xu","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"}]},{"given":"Jin","family":"Mei","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Hunan Normal University Changsha, Hunan 410082, P. R. China"}]},{"given":"Yifu","family":"Zeng","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"}]},{"given":"Guoqing","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"}]},{"given":"Guo","family":"Pan","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,3,16]]},"reference":[{"key":"S0218001417590224BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2012.10.005"},{"key":"S0218001417590224BIB002","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009"},{"key":"S0218001417590224BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.77"},{"key":"S0218001417590224BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2014.6780939"},{"key":"S0218001417590224BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.11.012"},{"key":"S0218001417590224BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.08.052"},{"key":"S0218001417590224BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"S0218001417590224BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.11.009"},{"key":"S0218001417590224BIB013","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"S0218001417590224BIB014","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556580"},{"key":"S0218001417590224BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12098-5_6"},{"key":"S0218001417590224BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"S0218001417590224BIB018","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687729"},{"issue":"2","key":"S0218001417590224BIB020","first-page":"1","volume":"27","author":"Xia Z.","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218001417590224BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-014-7156-8"},{"key":"S0218001417590224BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.05.010"},{"key":"S0218001417590224BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.119"},{"key":"S0218001417590224BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2475764"},{"key":"S0218001417590224BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2584606"},{"key":"S0218001417590224BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.142"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001417590224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:59:15Z","timestamp":1565125155000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001417590224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,16]]},"references-count":20,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,4,11]]},"published-print":{"date-parts":[[2017,11]]}},"alternative-id":["10.1142\/S0218001417590224"],"URL":"https:\/\/doi.org\/10.1142\/s0218001417590224","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,16]]}}}