[发明专利]基于决策树算法的SEO关键词竞争程度计算方法

权利要求书

1.基于决策树算法的SEO关键词竞争程度计算方法，其特征在于，包括以下步骤：

（1）选取关键词搜索结果数量P1、使用intitle指令搜索得到的结果页面数P2、搜索结果是否存在付费推广P3、搜索结果第一页中网站内页数P4、关键词在搜索结果第一页标题中出现的次数P5、关键词长度P6作为关键词竞争程度C的影响因素；

（2）训练数据集的生成：按照“关键词，P1，P2，P3，P4，P5，P6，C”为一条优化数据记录，整理历史优化数据，并对相应的属性进行概化，形成训练数据集；

（3）根据训练数据集构建决策树：以P1-P6为非类别属性，以C为类别属性，采用C4.5算法构建出相应的决策树，该决策树等价于一系列规则；

（4）应用决策树进行关键词竞争程度分析：将待决策的SEO关键词数据引入到上述决策树中去，并计算出相应的分析结果。

2.根据权利要求1所述的基于决策树算法的SEO关键词竞争程度计算方法，其特征在于，所述步骤（2）的属性值概化方法如下：

将P1属性概化为四个区间，即：{S1：[0，50万)，S2：[50万，100万)，S3：[100万，300万)，S4：[300万，10000万)}；

将P2属性概化为三个区间，即：{T1：[0，10万)，T2：[10万，50万)，T3：[50万，100万)，T4：[100万，1000万)}；

将P4属性概化为两个区间，即：{U1：[0，5)，U2：[5，10]}；

将P5属性概化为三个区间，即：{V1：[0，3)，V2：[3，6)，V3：[6，10]}；

将P6属性概化为四个区间，即：{W1：[0，6)，W2：[6，10)，W3：[10，20)}；

按搜索结果是否存在付费推广P3可划分为：Y（存在）；N（不存在）；

C分为四个级别：“竞争很强”，“竞争较强”，“竞争较小”，“竞争很小”。其中“竞争很强”指的是由于该关键词竞争激烈，只能优化该关键词为35名之后；“竞争较强”是指优化关键词排名在15至35，“竞争较小”是指将关键词优化到4至12名，“竞争很小”是该关键词能够优化到搜索引擎检索结果的前3名。

3.根据权利要求1或2所述的基于决策树算法的SEO关键词竞争程度计算方法，其特征在于，所述步骤（3）中C4.5算法是一种贪心算法，即选择最优的一个属性作为下一阶段的检测属性，具体过程如下：

1）以P1-P6为非类别属性，以C为类别属性，根据信息增益率公式，计算出当前信息增益率最大的属性；

2）将该属性作为树的根节点；

3）根据该属性值的个数将训练表中的数据分为相应的分支；

4）对于每个分支，重复1）-3）的过程，直到所有的数据都用光为止；

5）将1）-4）过程中找到的属性连起来，就是一个决策树，叶子节点上是“竞争很强”，“竞争较强”，“竞争较小”，“竞争很小”这四个类别值。

4.根据权利要求3所述的基于决策树算法的SEO关键词竞争程度计算方法，其特征在于，所述步骤（4）还包括以下步骤：

a).记录需要预测的关键词，获取其对应的影响因素P1-P6的值，P1-P6的获取可以通过在搜索引擎中输入关键词，查看搜索结果的各项指标的形式完成；

b).将记录中与决策树根对应的属性值检索出来，并与决策树根属性的值进行比较，根据比较的结果决定下一层分支点的属性；

c).将记录中与决策树下一层分支点属性对应的值提取出来，与该分支点的值比较，根据比较结果决定更下一层分支点的属性；

d).重复c)的过程，直到所有的属性值都比较完毕，或者已经到达决策树叶子节点；该决策树叶子节点所对应的数值就是检测结果。