| 主权项 |
基于移动交易序列模式的用户行为模式增益挖掘，其具体步骤是：一、算法的输入序列增益模式U<sub>SP</sub>(T<sub>i</sub>)树的构造过程是一遍扫描源数据库，在U<sub>SP</sub>(T<sub>i</sub>)树中每个节点P都包含节点位置、项目集、节点标号及路径列表等信息，采用公式P|location,[itemset<sub>i</sub>],T<sub>ID</sub>,Path<sub>list</sub>|表示构造树节点完整信息，P<sub>location</sub>记录节点位置，相同节点可以具有多个项目集P<sub>[itemseti]</sub>，P<sub>TID</sub>表示移动序列交易标识，路径列表表示节点项目集交易路线图，算法中的头表的作用能有效连接U<sub>SP</sub>(T<sub>i</sub>)树的每个节点，是算法的输入；二、构造树节点插入构造树的过程是逐层读取移动交易数据库D<sub>site</sub>，开始时第一个交易序列T<sub>1</sub>被读取，接着读取该序列中第一个交易|￥<sub>a</sub>:[C<sub>item‑1</sub>,1]|，其中包含位置商品信息￥<sub>a</sub>:[C<sub>item‑1</sub>]，按照移动序列加权位置项集交易事物映射表，基于移动序列加权位置项集交易事务映射转化为￥<sub>a</sub>:t<sub>1</sub>，然后插入U<sub>SP</sub>(T<sub>i</sub>)构造树，通过相应的方式构造其余节点，数据库D<sub>site</sub>中所有的序列点被插入后，得到构造树；三、基于构造树加权高增益挖掘依赖U<sub>SP</sub>(T<sub>i</sub>)构造树，采用深度优先策略发掘增益SP<sub>weighted</sub>，首先是回溯U<sub>SP</sub>(T<sub>i</sub>)构造树的输入头表Htable，产生基于加权位置项集高增益U<sub>SP</sub>，然后是在满足条件的U<sub>SP</sub>(T<sub>i</sub>)构造树中产生基于移动序列加权高增益SP<sub>weighted</sub>，有效地压缩存储在基于移动序列加权高增益SP<sub>weighted</sub>构造树节点i‑itemset中；四、通过剪枝减少构造树搜索空间在处理节点i‑itemset过程中，如果回溯检测路径过长，则调整检测技术进行剪枝以适应用户设定的阈值，即对itemset<img file="FDA0000661390430000021.GIF" wi="59" he="74" />形成SP<sub>weighted</sub><img file="FDA0000661390430000022.GIF" wi="51" he="78" />时，相对于SUP(2‑Profit<sub>Itemset</sub>‑x)≥A<sub>threshold</sub>及U<sub>SP</sub>(2‑Profit<sub>Itemset</sub>‑x)≥U<sub>threshold</sub>时，则<img file="FDA0000661390430000023.GIF" wi="64" he="74" />被剪掉，经过这种动态剪枝，剪掉无用的输入节点，从而减少搜索空间，提高了挖掘效率。 |
