基于结构的e-mail挖掘算法：EHITS  

E-mail mining algorithm based on structure:EHITS

作　　者：熊金[1] 刘悦[1] 白硕[1] 

机构地区：[1]中国科学院计算技术研究所

出　　处：《计算机应用研究》2008年第4期1171-1174,共4页Application Research of Computers

基　　金：国家“973”计划资助项目(2004CB318109);计算技术研究所知识创新科研课题(20056570)

摘　　要：在总结和分析Web网络中经典的链接分析算法(HITS算法)的基础上,提出了一种从邮件语料中发现全局权威人物的EHITS算法。首先,详细介绍了该算法中选取种子、扩展种子集和迭代计算的方法,并通过实验与其他方法进行了比较;最后,对该算法在安然邮件语料库上的实验结果进行评价。结果表明,该算法在邮件语料库中发现全局权威人物方面是非常有效的。Based on the analysis over the classical link analysis algorithm （HITS algorithm） in Web application, this paper proposed an authorities discovering algorithm-EHITS, which could discover authorities from e-mail dataset. It first discussed the seeds selection, expansion and iterative computing for EHITS, and implemented the comparison with other ~gorithms on ENRON e-mail dataset. The experimental results demonstrate that the EHITS algorithm is very effective, and it can be applied to spam filtering and experts finding.

关 键 词：电子邮件挖掘 关系网络拓扑图 权威 EHITS 安然邮件语料库 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]