{"id":"https://openalex.org/W2595145238","doi":"https://doi.org/10.1142/s0218001417590224","title":"Identifying Most Preferential Skyline Product Combinations","display_name":"Identifying Most Preferential Skyline Product Combinations","publication_year":2017,"publication_date":"2017-03-16","ids":{"openalex":"https://openalex.org/W2595145238","doi":"https://doi.org/10.1142/s0218001417590224","mag":"2595145238"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001417590224","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417590224","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017557124","display_name":"Zhibang Yang","orcid":"https://orcid.org/0009-0005-1523-5253"},"institutions":[{"id":"https://openalex.org/I198357462","display_name":"Changsha University","ror":"https://ror.org/011d8sm39","country_code":"CN","type":"education","lineage":["https://openalex.org/I198357462"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhibang Yang","raw_affiliation_strings":["Department of Mathematics and Computer Science, Changsha University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Changsha University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I198357462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102821392","display_name":"Xu Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhou","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103658275","display_name":"Jin Mei","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Mei","raw_affiliation_strings":["College of Mathematics and Computer Science, Hunan Normal University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Hunan Normal University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020408458","display_name":"Yifu Zeng","orcid":"https://orcid.org/0000-0002-2966-2521"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifu Zeng","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107094004","display_name":"Guoqing Xiao","orcid":"https://orcid.org/0000-0001-5008-4829"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqing Xiao","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107888451","display_name":"Guo Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo Pan","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University Changsha, Hunan 410082, P. R. China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5017557124"],"corresponding_institution_ids":["https://openalex.org/I198357462"],"apc_list":null,"apc_paid":null,"fwci":0.1849,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.40937004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"11","first_page":"1759022","last_page":"1759022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9065999984741211,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9858871698379517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7632546424865723},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.7373007535934448},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7034332752227783},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3675945997238159},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3631412386894226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18674567341804504},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17373311519622803}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9858871698379517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7632546424865723},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.7373007535934448},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7034332752227783},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3675945997238159},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3631412386894226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18674567341804504},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17373311519622803},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001417590224","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417590224","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331800","display_name":"Max Planck School of Photonics","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1580710993","https://openalex.org/W1979493600","https://openalex.org/W1982099263","https://openalex.org/W1997884755","https://openalex.org/W2005376135","https://openalex.org/W2055458930","https://openalex.org/W2060233069","https://openalex.org/W2086026231","https://openalex.org/W2092850406","https://openalex.org/W2098338547","https://openalex.org/W2107409932","https://openalex.org/W2109066900","https://openalex.org/W2110529497","https://openalex.org/W2116396741","https://openalex.org/W2118790811","https://openalex.org/W2133623058","https://openalex.org/W2137765307","https://openalex.org/W2138414767","https://openalex.org/W2170940478","https://openalex.org/W2246109554","https://openalex.org/W2466409142","https://openalex.org/W2492317651","https://openalex.org/W3145128584","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W102592377","https://openalex.org/W3151146928"],"abstract_inverted_index":{"Nowadays,":[0],"department":[1],"stores":[2],"and":[3,15,31,140],"online":[4],"merchants":[5],"usually":[6],"develop":[7],"some":[8],"price":[9],"promotion":[10],"strategies":[11],"to":[12,26,46,55,96,117],"attract":[13],"customers":[14,25],"increase":[16],"their":[17],"purchase":[18],"intention.":[19],"Therefore,":[20],"it":[21,52],"is":[22,41,84,114],"significant":[23],"for":[24,86,111],"pick":[27],"out":[28,48],"attractive":[29,49],"products":[30],"obtain":[32],"the":[33,38,58,62,87,91,103,108,112,129,132,138],"maximum":[34,63,104],"discount":[35,64,105],"rate.":[36,65,106],"Admittedly,":[37],"skyline":[39,77,99],"query":[40],"a":[42,74],"most":[43,75],"useful":[44],"tool":[45],"find":[47],"products.":[50],"However,":[51],"does":[53],"little":[54],"help":[56],"select":[57],"product":[59,78,100],"combinations":[60,101],"with":[61],"Motivated":[66],"by":[67],"this,":[68],"we":[69,122],"identify":[70],"an":[71,124],"interesting":[72],"problem,":[73,82],"preferential":[76],"(MPSP)":[79],"combination":[80],"discovering":[81],"which":[83],"NP-hard,":[85],"first":[88],"time":[89],"in":[90],"literature.":[92],"This":[93],"problem":[94],"aims":[95],"report":[97],"all":[98],"having":[102],"Since":[107],"exact":[109],"algorithm":[110,126],"MPSP":[113],"not":[115],"scalable":[116],"large":[118],"or":[119],"high-dimensional":[120],"datasets,":[121],"design":[123],"approximate":[125],"that":[127],"guarantees":[128],"accuracy":[130],"of":[131,142],"results.":[133],"The":[134],"experiment":[135],"results":[136],"demonstrate":[137],"efficiency":[139],"effectiveness":[141],"our":[143],"proposed":[144],"algorithms.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}