[发明专利]改进的模糊C‑均值算法实现搜索引擎关键词优化

权利要求书

1.改进的模糊C-均值算法实现搜索引擎关键词优化，本发明涉及语义网络技术领域，具体涉及改进的模糊C-均值算法实现搜索引擎关键词优化，其特征是，包括如下步骤：

步骤1：根据企业业务确定核心关键词，利用搜索引擎搜集相关关键字，这些关键字在搜索引擎中有相应数据项，如本国每月搜索量、竞争程度和估算每次点击费用（CPC）等

步骤2：结合企业产品和市场分析，筛选降维上述搜索到的相关关键字集合；

步骤3：针对筛选降维后的关键词集合，通过搜索引擎搜索关键词对应的页面，这里记录首页网页数和总搜索页面数，即每个关键词由五维向量再降维为四维的，其具体计算过程如下：

这里相关关键词个数为m,既有下列矩阵：

、、、、依次为第i个关键词对应的本国每月搜索量、竞争程度、估算每次点击费用（CPC）、首页网页数、总搜索页面数再降维

为四维，即

为搜索效能，为价值率，即为下式：

步骤4：改进的模糊C-均值算法，对上述关键词进行聚类处理，其具体子步骤如下：

步骤4.1：初始化数据对象集合D为C类，用值[0,1]间的随机数初始化隶属矩阵J，使其满足隶属的整个约束条件

步骤4.2：初始化每一个领域的相似度函数，构建C类总目标函数

步骤4.3：根据判定函数的结果，重新计算各簇中心；

步骤4.4：用计算新的隶属矩阵J，则转到步骤4.2，否则迭代结束，输出聚类结果

步骤5：根据企业具体情况，综合关键词效能优化和价值率优化，选择合适的关键词优化策略达到网站优化目标。

2.根据权利要求1中所述的改进的模糊C-均值算法实现搜索引擎关键词优化，其特征是，以上所述步骤4中的具体计算过程如下：

步骤4：改进的模糊C-均值算法，对上述关键词进行聚类处理，其具体子步骤如下：

步骤4.1：初始化数据对象集合D为C类，用值[0,1]间的随机数初始化隶属矩阵J，使其满足隶属的整个约束条件，其具体计算过程如下：

根据领域初始化数据对象集合D划分为C类；

初始化隶属矩阵J为：

为关键词i属于j类的程度系数，即、

隶属的整个约束条件为：

步骤4.2：初始化每一个领域的相似度函数，构建C类总目标函数，其具体计算过程如下：

上式为每一个领域内数据对象的个数，为每一个领域内第i个关键词向量与其中心点向量的相似度，、分别为数量、相似度函数的影响系数，且，，其值可以根据实验迭代出合适的值

为属于j类的第i个关键词的空间向量，为j类簇中心向量，h为向量对应元素的个数

构建C类总目标函数 为：

为n个约束式的拉格朗日乘子，对所有输入参量求导，即可得使上式达到最大的必要条件，即、的值；

上式为关键词i所对应的向量；

步骤4.3：根据判定函数的结果，重新计算各簇中心，其具体计算过程如下：

当前迭代得到的全局相似度函数，为前一次迭代得到的全局相似度函数，当得到的迭代结果差值满足上式判定条件，则算法停止

步骤4.4：用计算新的隶属矩阵J，则转到步骤4.2，否则迭代结束，输出聚类结果

改进的模糊C-均值算法的具体结构流程如图2。