论文部分内容阅读
针对经典频繁子图挖掘算法ffsm(fast frequent subgraph mining)无法处理有向多重图、无法得到有向频繁子图和大量的虚假警报的缺点,在其基础上提出一种新的频繁子挖掘算法hffsm(higher-performance fast frequent subgraph mining)。通过实验对比分析hffsm和ffsm表明,hffsm算法能够很好地处理有向多重图并输出有向频繁子图,并且减少了算法应用时的虚假警报,在算法效率上略有提高,而边的方向上的改进大大提高了算法的整体表现和实用性