Revenue maximizing itemset construction for online shopping services

Revenue maximization through improving click‐throughs is of great importance for price comparison shopping services (PCSSs) whose revenues directly depend on the number of click‐throughs of items in their itemsets. The purpose of this paper is to present an approach aiming to maximize the revenue of a PCSS by proposing effective itemset construction methods that can maximize the click‐throughs.

The authors suggest three itemset construction methods, namely naïve method (NM), exhaustive method (EM), and local update method (LM). Specifically, NM searches for the best itemset for an item in terms of textual similarity between an item and an itemset, while EM produces the best itemset for each item for maximizing click‐throughs by considering all the possible memberships of the item. Finally, through combining NM and EM, the authors propose an LM that attempts to improve click‐throughs by locally updating the memberships of items according to their ranks in each itemset.

Through evaluation of the proposed methods based on a real‐world dataset, it has been found that improvement of click‐throughs is small when itemsets are constructed by using the textual similarity alone. However, significant improvement in the number of click‐throughs was achieved when considering items' membership updates dynamically.

Unlike the previous studies that mainly focus on the textual similarity, the authors attempt to maximize the revenue through constructing itemsets that can result in more click‐throughs. By using the proposed methods, it is expected that PCSSs will be able to automatically construct itemsets that can maximize their revenues without the need for manual task.