张量数据中的多密集块检测方法

• 作者: 程艳云 范卫俊
• 来源期刊: 计算机应用研究
• 关键词: 张量数据 密集块 二叉树搜索 终止条件
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 499-501,537
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.08.0866

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程艳云	南京邮电大学自动化学院	24	161	8.0	12.0
2	范卫俊	南京邮电大学自动化学院	1	0	0.0	0.0