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

摘要

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