[发明专利]一种基于混合狄利克雷过程的网络水军行为检测方法及系统

摘要

本发明涉及一种基于混合狄利克雷过程的网络水军行为检测方法及系统，其方法为，采集包括用户行为特征和内容特征的原始数据，并对每个维度的原始数据进行量化表示构成用户的历史行为向量，构成待聚类用户数据集；对待聚类用户数据集中的历史行为向量进行聚类，得到至少一个分类用户行为集合；将所有分类用户行为集合中的数据进行转换，对转换后的数据中具有相同用户标识的数据合并，得到序列数据库；模式挖掘模块对序列数据库进行序列模式挖掘，得到分别对应每个分类用户行为集合的至少一个事务序列模式；水军判断模块比较每个事务序列模式，就可以判断出哪个分类用户行为集合是水军账号。本发明很容易分辨出哪一类属于水军账号。

主权项

一种基于混合狄利克雷过程的网络水军行为检测方法，其特征在于，包括如下步骤：步骤1：原始数据采集模块采集包括用户行为特征和内容特征的原始数据，并对每个维度的原始数据进行量化表示，量化后的原始数据构成用户的历史行为向量，所有用户的历史行为向量集合在一起构成待聚类用户数据集；步骤2：聚类模块对待聚类用户数据集中的历史行为向量采用狄利克雷过程混合模型进行聚类，得到至少一个分类用户行为集合；步骤3：转换合并模块将一个分类用户行为集合中的数据进行转换，对转换后的数据中具有相同用户标识的数据合并，将具有相同用户标识的数据按时间排序，得到事务集序列；步骤4：判断模块判断是否还有未转换的数据；如果有，执行步骤3；否则，得到一个事务集序列构成的序列数据库；步骤5：模式挖掘模块对序列数据库进行序列模式挖掘，得到分别对应每个分类用户行为集合的至少一个事务序列模式；步骤6：水军判断模块比较每个事务序列模式，得到对应分类用户行为集合，通过比较每个分类用户行为集合的用户行为就可以判断出哪一类是水军账号；所述步骤5具体包括以下步骤：步骤5.1：扫描序列数据库，根据预设的最小支持阈值min_sup挖掘出频繁项集，并将所述频繁项集映射为简单符号；步骤5.2：将序列数据库中的每个事务集序列转换成所包含的频繁项集的格式，并采用步骤5.1所述的简单符号表示；步骤5.3：对变换后的序列数据库中的数据选取适合的挖掘算法进行序列模式挖掘得到每个分类的一系列事务序列模式；步骤5.4：对所述事务序列模式优化处理，得到分别对应每个分类用户行为集合的至少一个事务序列模式。