北京大学新闻中心主办
 
高级搜索  

信息学院邓志鸿教授获SCIENCE CHINA Information Science 2017年五年持续影响力论文奖
日期: 2018-09-11  信息来源: 信息科学技术学院

日前,北京大学信息科学技术学院、机器感知与智能教育部重点实验室邓志鸿教授作为第一作者的论文“A new algorithm for fast mining frequent itemsets using N-Lists(一个基于N-Lists结构的快速挖掘频繁项集的新算法)”入选SCIENCE CHINA Information Science(《中国科学:信息科学》)2017年五年持续影响力论文奖。

 
邓志鸿获SCIENCE CHINA Information Science 2017年五年持续影响力论文奖

这篇论文刊于2012年(第55卷9期2008~2030页),文中提出了一种名为“N-Lists”的新颖数据结构。该结构能够在尽量压缩数据的前提下完整保留数据的统计信息。基于“N-Lists”,论文还提出一种线性复杂度的项集模式计数算法,极大地提高了计算效率。论文发表后,“N-Lists”和相应的计数算法在国内外引起大量关注,被广泛应用于频繁项集挖掘、并行频繁项集挖掘、频繁带权项集挖掘、频繁模糊集挖掘、高效用项集挖掘和可删除集挖掘等数据挖掘任务。

编辑:麦洛


   
北京大学官方微博     北京大学新闻网     
[打印页面]  [关闭页面]
 
转载本网文章请注明出处
 

 
本网介绍 | 设为首页 | 加入收藏 | 校内电话 | 诚聘英才 | 新闻投稿
投稿地址 E-mail:xinwenzx@pku.edu.cn 新闻热线:010-62756381