[发明专利]带负利润项的高效用序列模式在电子商务决策制定中的应用

摘要

本发明涉及带负利润项的高效用序列模式在电子商务决策制定中的应用，先采用深度剪枝策略，判断一个结点是否是叶子结点，是则返回到双亲结点。再采用宽度剪枝，一旦收集了连接项之后，没有前途的项就会从各自的列表中删除。再通过I-连接和S-连接构建孩子，即新的序列。根据负序列剪枝策略剪掉只包含负利润项的序列。HUSPNIV算法输出符合条件的高效用序列模式，然后递归地调用自身去构建更深的LQS-Tree。通过该算法挖掘得到序列模式，利用这些序列模式来分析客户的购买行为，使得售货方能够根据当前的商品买卖情况来预测以后的商品买卖情况，从而能够更好的制定营销策略、安排商品的摆放，提高商品销售量。

主权项

带负利润项的高效用序列模式在电子商务决策制定中的应用，其特征在于，具体步骤包括：(1)定义定义q‑项效用：一个q‑项效用是单个q‑项(i_j,q_j)的效用，表示为u(i_j,q_j)：u(i_j,q_j)＝p(i_j)×q_j       (Ⅰ)式(Ⅰ)中，i_j代表一种商品；q_j是正数，代表着商品i_j的购买数量；p(i_j)是指商品i_j的外部效用，即商品i_j的单位利润，是正的或者负的；定义Q‑项集效用：是q‑项集l＝[(i₁,q₁)(i₂,q₂)...(i_j,q_j)...(i_n,q_n)]的效用，表示为u(l)：$u\left(l\right)=\underset{j=1}{\overset{n}{\&Sigma;}}u(i_j,q_j)---\left(II\right)$式(Ⅱ)中，1≤j≤n；定义Q‑序列数据库S中的序列效用：假设给定序列t＝<t₁t₂...t_n>，与t对应的q‑序列s＝<l₁l₂...l_m>的效用表示为u(t,s)：式(Ⅲ)中，t＝<t₁t₂...t_n>及s＝<l₁l₂...l_m>是指：一个客户在某个时间段内所有的交易记录构成的一个有序的数量序列或q‑序列；t在数据库S中的效用表示为u(t)：$\begin{array}{cc}u\left(t\right)=\underset{s\&Element;S}{\&cup;}u(t,s)& \left(IV\right)\end{array}---\left(4\right)$式(Ⅳ)中，一个q‑序列数据库S是一组元组<sid,s>的集合，sid是q‑序列的sequence_id，s是一条数据序列；定义Q‑序列效用：Q‑序列s的效用u(s)是指s中单位效用为正的项的效用总和，即：定义Q‑序列数据库S中序列t的加权序列效用，即Sequence Weighted Utilization，简称SWU，表示为SWU(t)，即：(2)挖掘高效用序列模式在与t对应的q‑序列中的多个效用值中，选取最大的效用值u_max(t)作为在此q‑序列的效用；$u_{max}\left(t\right)=\underset{s\&Element;S}{\&Sigma;}max\left\{u(t,s)\right\}---\left(VII\right)$当u_max(t)≥ξ时，序列t是一个高效用序列模式；ξ是用户给定的最小效用阈值；(3)利用HUSPNIV算法挖掘出用户感兴趣的带负利润项的高效用序列模式①先采用深度剪枝策略，判断一个结点是否是叶子结点，如果是，则返回到双亲结点；否则，进入步骤②；②采用宽度剪枝，收集可连接项，删除各自的列表中没有前途的项，再分别通过I‑连接和S‑连接构建孩子，即新的序列，生成新的序列之后，根据负序列剪枝策略剪掉只包含负利润项的序列，如果序列中的每个项的单位效用都是负的，那么该序列将被剪掉，挖掘出用户感兴趣的带负利润项的高效用序列模式，递归地调用自身去构建更深的LQS‑Tree；(4)利用步骤(3)挖掘出的用户感兴趣的带负利润项的高效用序列模式，分析客户的购买行为，使得售货方根据当前的商品买卖情况来预测以后的商品买卖情况，制定营销策略、安排商品的摆放。