一种基于新型蜂群聚类算法的家居行业潜在客户识别方法技术

本发明专利技术涉及一种基于新型蜂群聚类算法的家居行业潜在客户识别方法，包括以下步骤：从客户集合中选择聚类中心并进行编码；随机给定所有人工蜜峰的初始位置；跟据人工蜜蜂的适应度对所有人工蜜蜂排序，从中选取前HN个位置作为食物源；根据人工蜜蜂当前位置进行聚类运算，并更新人工蜜蜂位置：更新食物源。本发明专利技术实现简便，不过分依赖参数的选择，具有较强的全局搜索能力，收敛速度快，识别精度高等优点，对于家居行业潜在客户识别这种复杂的聚类问题，有非常明显的优化识别效果。

【技术实现步骤摘要】
一种基于新型蜂群聚类算法的家居行业潜在客户识别方法
本专利技术涉及一种基于新型蜂群聚类算法的家居行业潜在客户识别方法，属于家居行业的电子商务领域，同时涉及群体智能算法和聚类算法领域。
技术介绍
随着科学理念和技术的进步以及企业市场稳健发展的需要，客户资产作为企业的一项重要的无形资产，其重要性已经受到了广泛的关注，成为衡量企业市值的关键要素之一。在“以客户为中心”的市场环境下，能否很好的理解客户行为及市场的真实需求已成为决定企业竞争力的关键。企业的成功与否很大程度取决于企业是否能快速并准确地响应客户的需求，以及应对竞争对手的商业策略的变化。因而，如何高效利用海量、分散的客户资源，支持中小企业群的智能营销决策是一项有待解决的关键技术。针对家居行业潜在客户识别这种复杂的聚类问题，如果采用传统的数据挖掘方法解决,则无法在客户的识别精度和效率两个方面同时达到理想的结果。近年来，模拟蜜蜂觅食行为的人工蜂群智能优化算法得到了学者们的广泛关注，结合聚类算法用其来解决此类问题取得了较好的结果，显示出了基于生物启发计算的聚类算法在解决目标识别问题中的独特优势。但是较早提出的蚁群算法或遗传算法等实现复杂，稳定性较差，优化的聚类结果随机性大；粒子群算法虽然运行速度较快，但是经常陷入解空间的局部，无法得到全局最优解，特别是针对高维优化问题更加无能为力；经典的k-means等纯聚类算法，受参数的影响较大，结果随机性较大，无法实现对客户的精准识别。这些已存在的算法在解决相对复杂的优化问题时，其性能还不能达到满意的精度和稳定性要求。
技术实现思路
针对现有计算在家居行业潜在客户识别这种复杂的聚类问题时所暴露出来的缺陷，本专利技术提出了一种借鉴大自然中多个蜜蜂协作觅食行为的基于新型蜂群聚类算法的家居行业潜在客户识别方法。本专利技术解决其技术问题所采用的技术方案是：一种基于新型蜂群聚类算法的家居行业潜在客户识别方法，包括以下步骤：1)从客户集合X＝{x1,x2,...,xN}中任意选择c个点作为聚类中心y1,y2,...,yc，并进行编码：其中，表示任意一个人工蜜蜂的编码；g表示人工蜜蜂在种群中的角色；s表示人工蜜蜂在角色g子群中的标号，t表示当前的迭代步骤；2)随机给定所有人工蜜峰的初始位置；跟据人工蜜蜂的适应度对所有人工蜜蜂排序，从中选取前HN个位置作为食物源；3)根据人工蜜蜂当前位置进行聚类运算，并根据聚类结果得到每个人工蜜蜂的适应度；通过以下步骤更新人工蜜蜂位置：3-1)对雇佣蜂或跟随蜂进行位置更新：vsq＝ysq+δsq(ysq-yhq)其中，s＝1,2,…,n；n表示种群规模；h是随机确定的，不与s相同；vsq代表更新后雇佣蜂或跟随蜂的位置；ysq代表当前雇佣蜂或跟随蜂的位置；yhq代表随机选取雇佣蜂或跟随蜂的位置；δsq为参数，在[-1,1]范围内随机产生；3-2)对侦查蜂进行位置更新：其中，σ是在[-1，1]范围内的随机数；代表侦查蜂更新后的位置；代表侦查蜂当前位置向量中最小的一个维度；代表侦查蜂当前位置向量中最大的一个维度；当时，这只侦察蜂变为雇佣蜂；表示第t次迭代的适应度，表示上一次迭代中值最大的适应度；4)更新食物源：计算所有人工蜜蜂个体当前位置的适应度，从中选择m个大于原有食物源适应度的位置，替换原有食物源中适应度最小的m个位置；5)如果当前的迭代次数达到了预先设定的最大次数Tmax，或最终结果小于收敛精度ξ，则停止迭代，输出当前的人工蜜蜂位置作为最终的聚类结果；否则返回步骤3)。所述适应度：其中，其中，N为客户的数量，fe为适应度，rxn为参数。所述根据人工蜜蜂当前位置进行聚类运算包括以下步骤：1.1)将人工蜜蜂当前位置作为v1,v2,...,vc，即c个聚类中心；1.2)以v1,v2,...,vc为中心点对客户集合X进行集合划分：如果||xk-vi||2≤||xk-vj||2,xk∈X,i＝1,2,...,c,j＝1,2,...,c,i≠j，则将xk划分到聚类客户集合Ai中，其中1.3)计算新的聚类中心：其中，Ni表示第i个集合Ai中向量的数量；1.4)令vi＝v′i，计算类间距离：将类间距离小于阈值的xk分为点v′i的类中；1.5)当本次聚类中心与上次聚类中心相比无变化时，计算结束，此时的聚类中心为聚类结果；否则，返回步骤1.2)。根据最终的聚类结果对客户进行分类，完成识别。本专利技术具有以下有益效果及优点：1.为了更好解决这些问题，模拟蜜蜂觅食行为，结合经典的聚类算法并融入模隶属度概念，专利技术了基于新型蜂群聚类算法的家居行业潜在客户识别方法，该算法实现了自适应聚类，具有全局搜索能力强，收敛速度快，识别精度高等优点。2.算法实现简便，不过分依赖参数的选择，具有较强的全局搜索能力，收敛速度快，识别精度高等优点，对于家居行业潜在客户识别这种复杂的聚类问题，有非常明显的优化识别效果。附图说明图1是客户识别过程的总体结构图；图2是蜂群聚类算法对客户属性集的聚类结果图。具体实施方式下面结合实施例对本专利技术做进一步的详细说明。如图1展示了客户识别过程的总体结构。首先，从客户数据库数据获取，如客户的基本信息，客户的偏好行为等，形成训练和测试样本集合，获取数据质量的高低在很大程度上影响了最终获得结果的好坏；然后，为了实现客户的聚类，建立潜在客户识别模型，训练出的模型需要经过评估后，才可用于潜在客户识别；最后，根据构建的潜在客户识别模型，对新访问的客户进行识别，发现潜在客户，进行目标营销。步骤1：建立基于k-means聚类方法的客户识别模型1.1)给定聚类个数c；1.2)从客户集合X＝{x1,x2,...,xN}中任意选择c个点v1,v2,...,vc分别作为c个聚类集合的聚类中心；其中，xk表示客户对家居产品的偏好，包括颜色，材质等信息，例如某些客户偏爱红色和玻璃材质的家居产品等；k＝1,…,N；1.3)以v1,v2,...,vc为中心点对X进行集合划分，划分的原则是：如果||xk-vi||2≤||xk-vj||2,xk∈X,i＝1,2,...,c,j＝1,2,...,c,i≠j，则将xk划分到聚类客户集合Ai中，其中1.4)根据聚类客户集合A1,A2,...,Ac中的点计算新的中心点：其中Ni表示集合Ai中向量的数量；1.5)令vi＝v′i，根据下式计算类间距离：1.6)当聚类中心不再变化计算结束，否则，返回步骤1.3)。步骤2：编码聚类算法的核心是聚类中心的确定，所以对(重新更新数据即待测数据的客户集合X＝{x1,x2,...,xN}中任意选择c个点)聚类中心y1,y2,...,yc进行编码。任一人工蜜蜂可以编码如下：其中，表示任意一个人工蜜蜂的编码(位置)；g表示人工蜜蜂在种群中的角色；s表示人工蜜蜂在角色g子群中的标号，t表示当前的迭代步骤；yl表示第l个聚类中心，其中l＝1,2,...,c；步骤3：初始化各类参数给定聚类个数c；种群规模n，即人工蜂群的个数；随机给定所有人工峰个体的初始位置；跟据适应度从大到小对所有个体排序，从中选取前HN个位置作为食物源；最大迭代次数Tmax，收敛精度ξ；步骤4：数据更新人工蜂共有三种类型：雇佣蜂、跟随蜂和侦查蜂。其中，雇佣蜂的数量占到总数的一半，其余的是跟随蜂和侦察蜂。侦察蜂进行的是空间本文档来自技高网...

【技术保护点】
1.一种基于新型蜂群聚类算法的家居行业潜在客户识别方法，其特征在于包括以下步骤：1)从客户集合X＝{x1,x2,...,xN}中任意选择c个点作为聚类中心y1,y2,...,yc，并进行编码：

【技术特征摘要】
1.一种基于新型蜂群聚类算法的家居行业潜在客户识别方法，其特征在于包括以下步骤：1)从客户集合X＝{x1,x2,...,xN}中任意选择c个点作为聚类中心y1,y2,...,yc，并进行编码：其中，表示任意一个人工蜜蜂的编码；g表示人工蜜蜂在种群中的角色；s表示人工蜜蜂在角色g子群中的标号，t表示当前的迭代步骤；2)随机给定所有人工蜜峰的初始位置；跟据人工蜜蜂的适应度对所有人工蜜蜂排序，从中选取前HN个位置作为食物源；3)根据人工蜜蜂当前位置进行聚类运算，并根据聚类结果得到每个人工蜜蜂的适应度；通过以下步骤更新人工蜜蜂位置：3-1)对雇佣蜂或跟随蜂进行位置更新：vsq＝ysq+δsq(ysq-yhq)其中，s＝1,2,…,n；n表示种群规模；h是随机确定的，不与s相同；vsq代表更新后雇佣蜂或跟随蜂的位置；ysq代表当前雇佣蜂或跟随蜂的位置；yhq代表随机选取雇佣蜂或跟随蜂的位置；δsq为参数，在[-1,1]范围内随机产生；3-2)对侦查蜂进行位置更新：其中，σ是在[-1，1]范围内的随机数；代表侦查蜂更新后的位置；代表侦查蜂当前位置向量中最小的一个维度；代表侦查蜂当前位置向量中最大的一个维度；当时，这只侦察蜂变为雇佣蜂；表示第t次迭代的适应度，表示上一次迭代中值最大的适应度；4)更新食物源：计算所有人工蜜蜂个体当前位置的适应度，从中选择m个大于原有食物源适...

【专利技术属性】
技术研发人员：朱云龙，吕赐兴，张浩，张丁一，
申请(专利权)人：中国科学院沈阳自动化研究所，
类型：发明
国别省市：辽宁,21