[发明专利]Top‑k可决策的负序列模式在客户投保行为分析中的应用

摘要

本发明涉及top‑k可决策的负序列模式在客户投保行为分析中的应用，本发明提出了双支持度的计算公式，不但能够根据保险公司对正负序列模式的兴趣倾向灵活的调整公式，还可以选出最具决策性的负序列模式；本发明了提出了一种高效地挖掘top‑k可决策的负序列模式的算法，此算法仅需要用户指定期望得到的负序列模式的数量，既k值，再不必设置任何最小参数。本发明应用在进行客户投保行为分析的过程中，可以充分的将正负序列模式结合起来作为参考，从而发现用户最有可能接受的保险推荐次序，这样客户在购买保险时，利用本发明可以向他推荐一些其它客户购买频率比较大的保险产品，从而增加客户的交易机会，从而提高保险公司的经济效益。

主权项

一种top‑k可决策的负序列模式在客户投保行为分析中的应用，其特征在于，具体步骤包括：(1)从获取的序列数据库中，使用top‑k正序列挖掘算法挖掘得到k个支持度最大的正序列模式，即在某一段时间内，客户最频繁购买保险的次序；(2)设定步骤(1)挖掘得到的k个正序列模式中包含元素个数大于1的正序列模式有t个，t≤k，分别对应t个正序列模式生成t个种子集，采用e‑NSP算法的思想生成该t个正序列模式对应生成的负侯选序列，并将该t个正序列模式对应生成的负侯选序列放在对应的t个种子集中；种子集中的负候选序列是按支持度从大到小排列的；负候选序列用于判断在某一段时间内，哪些保险客户购买的多，哪些保险客户没有购买；(3)利用步骤(1)挖掘得到的正序列模式的支持度和步骤(2)生成相应的k个负侯选序列的支持度，计算步骤(2)生成相应的负侯选序列的双支持度；(4)通过对比步骤(3)生成相应的负侯选序列的双支持度的大小和剪枝步骤(2)生成的种子集，从步骤(2)生成的负侯选序列中筛选出top‑k可决策的负序列模式；所述top‑k可决策的负序列模式是指：top‑k序列模式是指从序列数据库中找出序列集合L，L是由序列数据库中前k个支持度最大的序列模式组成，k由用户设定；如果sa∈L，则不存在sup(sb)是指sb的支持度，sup(sa)是指sa的支持度；从序列数据库中找出负序列集合L1,L1包含k个负序列模式且k由用户设定，如果s∈L1，则s所对应的正序列模式必须是top‑k序列模式，且满足Ds(s')是指s'的双支持度，Ds(s)是指s的双支持度；(5)利用步骤(4)筛选出的top‑k可决策的负序列模式，对客户的购买行为进行分析；根据分析结果，保险公司针对客户提供个性化服务，根据客户购买习惯安排保险的最佳推荐顺序。