[发明专利]一种EPG栏目生成方法

权利要求书

1.一种EPG栏目生成方法，其特征在于包括下列步骤：

步骤1：对EPG中的条目进行语法分析，将EPG条目分割为不同的词条并赋予相应的权重；

步骤2：对语法分析的输出结果进行文本聚类，根据词条和其权重计算EPG条目的相似度，并根据预先设定的聚类参数和EPG条目的相似度使用层次聚类法对EPG条目进行文本聚类分析，得到文本聚类结果；

步骤3：最后将文本聚类结果以栏目层次的方式输出新的EPG栏目。

2.根据权利要求1所述的EPG栏目生成方法，其特征在于：步骤1中所述的语法分析包括词法分析和语法分析，所述词法分析使用lex定义正则表达式实现，所述语法分析使用yacc定义语法规则实现。

3.根据权利要求1所述的EPG栏目生成方法，其特征在于：步骤2中，在计算EPG条目相似性的时候，将每个条目看作是一个向量，根据权重计算向量的相似度，EPG条目向量之间的相似性由余弦距离表述。

4.根据权利要求1所述的EPG栏目生成方法，其特征在于：步骤2中，聚类分析过程包括：

(1)将每个EPG条目都作为一类，设为初始状态；

(2)根据EPG条目相似性计算出EPG条目距离，将距离最相近的两个类合并为一个；

(3)重复过程(2)，直到相似性到达一个阈值为止。

5.根据权利要求4所述的EPG栏目生成方法，其特征在于：文本聚类步骤中合并的EPG条目中的相同词条作为EPG栏目的标题。

6.根据权利要求1所述的EPG栏目生成方法，其特征在于：步骤3之后还包括用户通过表示层调整聚类参数，并根据调整后的聚类参数再次进行文本聚类的步骤。