DualRank: a dual-phase algorithm for optimal profit mining in retailing market

  • Authors:
  • Xiujuan Xu;Lifeng Jia;Zhe Wang;Chunguang Zhou

  • Affiliations:
  • College of Computer Science, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China;College of Computer Science, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China;College of Computer Science, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China;College of Computer Science, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China

  • Venue:
  • ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We systematically propose a dual-phase algorithm, DualRank, to mine the optimal profit in retailing market. DualRank algorithm has two major phases which are called mining general profit phase and optimizing profit phase respectively. In the first phase, the novel sub-algorithm, ItemRank, integrates the random distribution of items into profit mining to improve the performance of item order. In the other phase, two novel optimizing sub-algorithms are proposed to ameliorating results generated in the first phase. According to the cross-selling effect and the self-profit of items, DualRank algorithm could solve the problem of item order objectively and mechanically. We conduct detailed experiments to evaluate DualRank algorithm and experiment result confirms that the new method has an excellent ability for profit mining and the performance meets the condition which requires better quality and efficiency.