[发明专利]基于聚类的邮件分类方法和系统

权利要求书

1.一种基于聚类的邮件分类方法，其特征在于，包括：

对待分类邮件集合中的每个邮件，将该邮件的邮件内容进行分词，得到该邮件的词语集合；根据得到的各邮件的词语集合确定出所述待分类邮件集合的词语集合；

对于所述待分类邮件集合中的每个邮件，根据该邮件的词语集合以及所述待分类邮件集合的词语集合，确定出该邮件的词语特征向量；

将所述待分类邮件集合中的所有邮件的词语特征向量组成词语特征向量集合后，对于所述词语特征向量集合中的每个词语特征向量，创建一个包含该词语特征向量的向量簇，并将该词语特征向量作为代表该向量簇的簇中心；

根据所述词语特征向量集合中的词语特征向量之间的相似度，对得到的向量簇进行至少一次聚类合并，得到数目达到设定的簇数目阈值的向量簇后，对于当前的每个向量簇，将该向量簇中所包含的词语特征向量所对应的邮件划分为同一类邮件。

2.如权利要求1所述的方法，其特征在于，所述根据所述词语特征向量集合中的词语特征向量之间的相似度，对得到的向量簇进行至少一次聚类合并，得到数目达到设定的簇数目阈值的向量簇，具体包括：

计算所述词语特征向量集合中任意两个词语特征向量之间的相似度；

对于所述词语特征向量集合中的每个词语特征向量，将该词语特征向量与其它词语特征向量之间的相似度进行排序，得到该词语特征向量的相似度排序结果；将所述相似度排序结果中的最大相似度，以及与该最大相似度相关联的两个词语特征向量放入到优先级队列后，将该最大相似度从所述相似度排序结果中删除；

对得到的向量簇进行至少一次聚类合并，在一次聚类合并过程中，包括如下步骤：

确定出所述优先级队列中最大的相似度，以及与该相似度相关联的两个词语特征向量；将确定出的两个词语特征向量所分别代表的向量簇合并为同一个向量簇后，确定合并后的向量簇的簇中心；针对所述优先级队列中每个相似度，若判断出与该相似度相关联的两个词语特征向量包含于同一个向量簇中，则从所述优先级队列中删除该相似度以及与其相关联的两个词语特征向量；将确定出的簇中心的当前的相似度排序结果中的最大相似度，以及与该最大相似度相关联的两个词语特征向量放入到所述优先级队列后，将该最大相似度从该簇中心的相似度排序结果中删除；

在一次聚类合并后，若判断当前的向量簇的数目大于设定的簇数目阈值，则继续进行下一次聚类合并，否则，聚类合并结束，得到数目达到设定的簇数目阈值的向量簇。

3.一种基于聚类的邮件分类方法，其特征在于，包括：

对待分类邮件集合中的每个邮件，将该邮件的邮件内容进行分词，得到该邮件的词语集合；根据得到的各邮件的词语集合确定出所述待分类邮件集合的词语集合；

对于所述待分类邮件集合中的每个邮件，根据该邮件的词语集合以及所述待分类邮件集合的词语集合，确定出该邮件的词语特征向量；

将所述待分类邮件集合中的所有邮件的词语特征向量组成词语特征向量集合后，将所述词语特征向量集合划分为设定数目的子集；

对于每个划分的子集，针对该子集中的每个词语特征向量，创建一个该子集的包含该词语特征向量的向量簇，并将该词语特征向量作为代表该向量簇的簇中心；并根据该子集中的词语特征向量之间的相似度，对该子集的向量簇进行至少一次聚类合并，使得该子集中的向量簇的数目达到设定的簇数目阈值；

将各子集的向量簇合并为设定簇数目的向量簇后，得到所述词语特征向量集合的向量簇；对于所述词语特征向量集合的每个向量簇，将该向量簇中所包含的词语特征向量所对应的邮件划分为同一类邮件。