计算机应用研究

作者：范卫俊,程艳云,

单位：南京邮电大学自动化学院,南京310023；

关键词：张量数据,密集块,二叉树搜索,终止条件,

基金：国家自然科学基金资助项目(61573194)；江苏省自然科学基金青年项目(BK20150851)；；

过去的许多研究表明在实际张量数据中密集的部分存在着异常或者欺诈行为，如微博僵尸粉行为、网络攻击等。因此，研究人员提出了各种各样的方法来针对密集块的提取，但是这些方法存在低准确率和低召回率的缺点。针对这些缺点，提出了一种基于二叉树搜索的多密集块检测方法（DDB-BST），通过对张量数据进行基于评价指标的局部搜索，找到评价指标最高的子张量数据，将数据分成左右子节点，通过不断比较父节点和左右子节点评价指标值的数值关系，判断二叉树生长是否终止。同时对终止条件给出了严格的数学证明。在合成数据集以及真实数据集上进行实验，发现DDB-BST比现有的M-zoom多密集块方法的F1值提高了近30%。

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期