期刊文献+

基于最大频繁项集挖掘的微博炒作群体发现方法

Detection of hype groups based on mining maximum frequent itemsets in Microblogs
下载PDF
导出
摘要 近年来微博炒作账户异军突起,采用违规手段开展网络公关活动,严重扰乱了正常的互联网秩序。传统的炒作账户发现主要采用特征分析方法,忽视了炒作账户的组织性和策划性,难以发现隐蔽性高的炒作账户。针对以上问题,充分考虑到炒作账户共同参与微博炒作的群体特性,将炒作群体发现问题转化为挖掘最大频繁项集问题,提出了一种基于最大频繁项集挖掘的炒作群体发现方法,能够找出多次共同参与炒作微博传播的账户群体。为了提高最大频繁项集挖掘的效率,结合研究背景以及事务数据库的特点,提出了一种基于迭代交集的最大频繁项集发现算法,采用基于二分查找的最大频繁候选项集筛选策略对事务数据库进行缩减,并利用多种方式减少事务间取交集的次数。最后通过实验对IIA算法的性能进行了评估,并在真实的新浪微博数据集上验证了炒作群体发现方法的有效性,实验结果表明利用该方法发现的炒作群体准确率高于90%,而且能发现传统特征分析方法难以识别的隐蔽炒作账户。 In recent years, the hype accounts in Microblogs rise as a new force, using illegal means to carry out the network public relations activities, which has seriously disturbed the normal order of the Internet. The traditional detection of hype accounts mainly uses methods based on feature analysis, ignoring that hype accounts are strongly organizational and planning,which is difficult to find the concealed ones. In view of the above problems, fully considering the group characteristics that hype accounts often participate in hype microblogs together, the problem of hype groups detection is transformed into the problem of mining maximum frequent itemsets, and a method based on mining maximum frequent itemsets for the detection of hype groups is proposed, which can find accounts groups who have participated in hype microblogs together in many times. According to the research background and the characteristics of transaction database, a new algorithm based on iterative intersection is proposed to improve the efficiency of mining maximum frequent itemsets, which uses a selection strategy based on binary search algorithm to reduce the transaction database, and uses a variety of ways to reduce the times of intersection between transactions. Finally, the performance of IIA algorithm is evaluated by experiments, and experiments are conducted on a real dataset from Sina Weibo, the experiments results show that this method can find highly concealed hype accounts that can’t be identified by traditional methods based on feature analysis, with the accuracy rate of up to 90%.
作者 刘琰 张进 陈静 尹美娟 张伟丽 LIU Yan;ZHANG Jin;CHEN Jing;CHEN Jing;ZHANG Weili(State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450002, China)
出处 《计算机工程与应用》 CSCD 北大核心 2017年第4期90-97,共8页 Computer Engineering and Applications
基金 国家自然科学基金(No.61309007) 国家高技术研究发展计划(863)(No.2012AA012902)
关键词 数据挖掘 微博 炒作群体 最大频繁项集 data mining microblog hype groups maximum frequent itemsets
  • 相关文献

参考文献5

二级参考文献43

  • 1王飞跃.人工社会、计算实验、平行系统——关于复杂社会经济系统计算研究的讨论[J].复杂系统与复杂性科学,2004,1(4):25-35. 被引量:234
  • 2王飞跃.平行系统方法与复杂系统的管理和控制[J].控制与决策,2004,19(5):485-489. 被引量:330
  • 3张泽明,罗文坚,王煦法.一种基于人工免疫的多层垃圾邮件过滤算法[J].电子学报,2006,34(9):1616-1620. 被引量:16
  • 4中国互联网络信息中心.中国互联网络发展状况统计报告[EB/OL].http://www.cnnic net.cn,2003—07-01.
  • 5Lin Dao I,Proc the 6th European Conference on Extending Database Technology,1998年,105页
  • 6Agrawal R,Proc the 11th Inter Conference on Data Engineering,1995年,3页
  • 7R. Agrawal, T. Imielinski, A. Swami. Mining association rules between sets of items in large databases. The 1993 ACM SIGMOD Int'l Conf. on Management of Data, Washington, D.C. USA,1993.
  • 8R. Agrawal, R. Srikant. Fast algorithms for mining association rules in large databases. The 20th Int'l Conf. on Very Large Databases, Santiago, Chile, 1994.
  • 9R. Agarwal, C. Aggarwal, V. V. V. Prasad. A tree projection algorithm for generation of frequent itemsets. Journal of Parallel and Distributed Computing (Special Issue on High Performance Data Mining), 2001, 61(3): 350--371.
  • 10J. Han, J. Pei, Y. Yin. Mining frequent patterns without candidate generation. The 2000 ACM SIGMOD Int'l Conf. on Management of Data, Dallas, USA, 2000.

共引文献246

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部