Method for solving sales promotion commodity combination based on commodity influence analysis

Method for solving sales promotion commodity combination based on commodity influence analysis

  • CN 106,228,411 B
  • Filed: 07/31/2016
  • Issued: 08/31/2021
  • Est. Priority Date: 07/31/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for solving a promotion commodity combination based on commodity influence analysis is characterized by comprising the following steps:

  • (1) constructing a commodity network;

    the method for constructing the commodity network comprises the following steps;

    (1a) inputting the combined information of the commodities;

    (1b) calculating the relevance between the commodities by using an apriori algorithm;

    (1c) representing the commodities with the support degree not less than the minimum support degree by using the nodes;

    if the strength of the relevance between the two commodities is not less than the minimum confidence coefficient, the two commodity nodes are considered to have a mutual influence relationship, then the influence relationship is represented by a directed edge in the network, and the weight value of the edge represents the influence strength between the commodities;

    (2) dividing communities;

    the community division is to divide the commodity network into a plurality of communities by using a directed graph rapid hierarchical clustering algorithm according to the characteristics of modules existing among commodities;

    (3) calculating the influence gain of each commodity;

    the method for calculating the influence gain of each commodity is to use a social network independent cascade model to model commodity influence propagation and calculate the influence gain of the commodity;

    (4) calculating the community score of each community for the communities obtained in the step (2);

    calculating a community score (score) of each community for the communities obtained in the step (2) as shown in formula (1);

    num _ node is the number of nodes of the community, seed _ num is the number of currently selected seeds, the community score is based on the concept, the number of the affected nodes of each seed node of the community is the same, the seed nodes in the community can affect all the nodes, if the number of the selected seeds of the community is more, the number of the affected nodes of each node on average is reduced, namely the score of the community is reduced;

    if the influence gains of the two nodes are the same, selecting a seed node with a large community score, wherein the potential influence of the seed node in practice may be larger than that of the seed node with a small community score;

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×