Abstract-Vikten av dominans och skyline analys har varit väl erkänd i multi-criteria beslutsfattande ansökningar. De flesta tidigare studier fokuserar på hur man kan hjälpa kunderna att hitta en uppsättning "bästa" möjliga produkter från en pool av givna produkter. I denna uppsats identifierar vi ett intressant problem, att hitta topp-k lönsamma produkter, som inte har studerats tidigare. Med tanke på en uppsättning produkter på den befintliga marknaden vill vi hitta en uppsättning k "bästa" möjliga produkter så att dessa nya produkter inte domineras av produkterna på den befintliga marknaden. I detta problem måste vi sätta priserna på dessa produkter så att den totala vinsten maximeras. Vi hänvisar till sådana produkter som top-k lönsamma produkter. En enkel lösning är att räkna upp alla möjliga undergrupper av storlek k och hitta undergruppen som ger den största vinsten. Det finns dock ett exponentiellt antal möjliga undergrupper. I detta dokument föreslår vi lösningar för att hitta de bästa lönsamma produkterna på ett effektivt sätt. En omfattande prestandastudie med hjälp av både syntetiska och verkliga dataset rapporteras för att verifiera dess effektivitet och effektivitet.
REF tar dock inte hänsyn till det dynamiska fallet med att hitta lönsamma topk-produkter och problemet med att hitta populära top-k-produkter som studeras i detta dokument.
Finding top-k profitable products
{'venue': '2011 IEEE 27th International Conference on Data Engineering', 'journal': '2011 IEEE 27th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}