一种时间最优的利润最大化方法及系统技术方案

本发明专利技术涉及一种时间最优的利润最大化方法及系统，对当前促销时间进行更新，获取新促销时间下影响范围增益最大的当前非促销节点，在存在影响范围增益的情况下生成新促销种集，根据利润的变化，获取利润最大的最终促销时间和最终促销种集；本发明专利技术在考虑促销时间对利润影响的同时，还考虑了促销时间对影响力最大的促销种集的影响，在新促销时间下选取影响力最大的新促销种集，提高了利润最大的最终促销时间和最终促销种集的准确性和可靠性。

【技术实现步骤摘要】

本专利技术涉及数据挖掘
，特别涉及一种时间最优的利润最大化方法及系统。
技术介绍
随着社交网络(如Facebook、微博等)的流行，孤立的人被联系在一起，形成一个大的虚拟网络。社交网络中蕴含大量信息，通过对其进行探索和研究来获取潜在的信息和关联模式，可以对未知的数据进行有效的预测和合理的分析。例如，可以利用大规模的社交网络将信息或新思想在极短时间内传播给大量用户。基于上述思想，有研究者提出在社交网络上进行病毒性营销。它初始选择一组具有重要影响力的用户作为促销种集,剩余的用户作为非促销种集，对促销种集中的用户给予免费或特价的商品，通过他们的交际网络，使尽可能多的非促销种集中的用户受其影响来购买该商品，从而提高获取的利润，此问题可认为是影响最大化问题。然而由于促销存在成本，随着时间推移，促销种集的影响范围会趋于平稳，受其影响产生的销量逐渐下降，从而导致产生的收益无法覆盖促销成本；并且在不同促销时间下，最具影响力的促销种集并非一样。
技术实现思路
本专利技术目的是提供一种时间最优的利润最大化方法及系统，解决现有技术中存在的上述问题。根据用户关系网络，如果用户A和用户B之间存在交互关系，用户A执行某购买动作后一定时间内，用户B也执行所述某购买动作；则认为用户A对用户B产生了影响，所述影像使用户B执行了所述某购买动作；同时认为用户B分配了用户A影响力，正是由于用户B的存在，才使用户A存在影响力；定义用户A为用户B的父节点，用户B为用户A的子节点。本专利技术解决上述技术问题的技术方案如下：一种时间最优的利润最大化方法，其特征在于，包括如下步骤：步骤1，提取当前促销时间、当前促销种集和当前促销时间下当前促销种集的当前影响力；步骤2，在当前促销时间上延长预设时间段生成新促销时间；步骤3，分别计算新促销时间下当前非促销种集中各节点的影响范围增益，获取当前非促销种集中影响范围增益最大的当前非促销节点；若所述当前非促销节点的影响范围增益为零，则将当前促销时间和当前促销种集分别作为促销活动的最终促销时间和最终促销种集，结束操作；否则，将所述当前非促销节点加入当前促销种集，生成新促销种集，执行步骤4；步骤4，计算新促销时间下新促销种集的新影响力，新促销时间下采用新促销种集获取的新利润，以及当前促销时间下采用当前促销种集获取的当前利润；如果新利润大于当前利润，则将新促销种集作为当前促销种集，新促销时间作为当前促销时间，新影响力作为当前影响力，返回执行步骤2；反之，则将当前促销时间和当前促销种集分别作为促销活动的最终促销时间和最终促销种集。本专利技术的有益效果是：对当前促销时间进行更新，获取新促销时间下影响范围增益最大的当前非促销节点，在存在影响范围增益的情况下生成新促销种集，根据利润的变化，获取利润最大的最终促销时间和最终促销种集；本专利技术在考虑促销时间对利润影响的同时，还考虑了促销时间对影响力最大的促销种集的影响，在新促销时间下选取影响力最大的新促销种集，提高了利润最大的最终促销时间和最终促销种集的准确性和可靠性。在上述技术方案的基础上，本专利技术还可以做如下改进。进一步，所述分别计算新促销时间下当前非促销种集中各节点的影响范围增益的具体实现包括如下步骤：步骤a1,分别计算新促销时间下当前非促销种集中各节点在任一购买动作上的影响力；步骤a2,分别计算新促销时间下当前非促销种集中各节点在任一购买动作上分配当前促销种集的影响力；步骤a3,根据如下第一公式分别计算新促销时间下当前非促销种集中各节点在任一购买动作上的影响范围增益；所述第一公式如下所示：mr(u,a)＝info(u,a)-sa(u,a)其中，所述u为新促销时间下当前非促销种集中任一节点，所述a为所述任一购买动作，所述info(u,a)为新促销时间下当前非促销种集中所述任一节点在所述任一购买动作上的影响力，所述sa(u,a)为新促销时间下当前非促销种集中所述任一节点在所述任一购买动作上分配当前促销种集的影响力，所述mr(u,a)为新促销时间下当前非促销种集中所述任一节点在所述任一购买动作上的影响范围增益；步骤a4,分别累加新促销时间下当前非促销种集中各节点在所有购买动作上的影响范围增益，得新促销时间下当前非促销种集中各节点的影响范围增益。采用上述进一步方案的有益效果是，在各节点影响范围增益的计算中剔除各节点分配当前促销种集的影响力，提高节点影响范围增益的准确性。进一步，所述步骤a1的具体实现为根据如下第二公式分别计算新促销时间下当前非促销种集中各节点在任一购买动作上的影响力；所述第二公式如下所示：info(u,a)＝∑Ni＝11/info_num(wi,a)其中，所述wi为新促销时间下当前非促销种集中所述任一节点在所述任一购买动作上的任一父节点，i∈{1,2,3…N本文档来自技高网...

【技术保护点】
一种时间最优的利润最大化方法，其特征在于，包括如下步骤：步骤1，提取当前促销时间、当前促销种集和当前促销时间下当前促销种集的当前影响力；步骤2，在当前促销时间上延长预设时间段生成新促销时间；步骤3，分别计算新促销时间下当前非促销种集中各节点的影响范围增益，获取当前非促销种集中影响范围增益最大的当前非促销节点；若所述当前非促销节点的影响范围增益为零，则将当前促销时间和当前促销种集分别作为促销活动的最终促销时间和最终促销种集，结束操作；否则，将所述当前非促销节点加入当前促销种集，生成新促销种集，执行步骤4；步骤4，计算新促销时间下新促销种集的新影响力，新促销时间下采用新促销种集获取的新利润，以及当前促销时间下采用当前促销种集获取的当前利润；如果新利润大于当前利润，则将新促销种集作为当前促销种集，新促销时间作为当前促销时间，新影响力作为当前影响力，返回执行步骤2；反之，则将当前促销时间和当前促销种集分别作为促销活动的最终促销时间和最终促销种集。

【技术特征摘要】
1.一种时间最优的利润最大化方法，其特征在于，包括如下步骤：
步骤1，提取当前促销时间、当前促销种集和当前促销时间下当前促销
种集的当前影响力；
步骤2，在当前促销时间上延长预设时间段生成新促销时间；
步骤3，分别计算新促销时间下当前非促销种集中各节点的影响范围增
益，获取当前非促销种集中影响范围增益最大的当前非促销节点；若所述当
前非促销节点的影响范围增益为零，则将当前促销时间和当前促销种集分别
作为促销活动的最终促销时间和最终促销种集，结束操作；否则，将所述当
前非促销节点加入当前促销种集，生成新促销种集，执行步骤4；
步骤4，计算新促销时间下新促销种集的新影响力，新促销时间下采用
新促销种集获取的新利润，以及当前促销时间下采用当前促销种集获取的当
前利润；如果新利润大于当前利润，则将新促销种集作为当前促销种集，新
促销时间作为当前促销时间，新影响力作为当前影响力，返回执行步骤2；
反之，则将当前促销时间和当前促销种集分别作为促销活动的最终促销时间
和最终促销种集。
2.根据权利要求1所述一种时间最优的利润最大化方法，其特征在于，
所述分别计算新促销时间下当前非促销种集中各节点的影响范围增益的具
体实现包括如下步骤：
步骤a1,分别计算新促销时间下当前非促销种集中各节点在任一购买动
作上的影响力；
步骤a2,分别计算新促销时间下当前非促销种...

【专利技术属性】
技术研发人员：王华锋，黄浩，
申请(专利权)人：武汉新光电网科信息技术有限公司，
类型：发明
国别省市：湖北;42