-
公开(公告)号：CN108170862A
公开(公告)日：2018-06-15
申请号：CN201810075845.5
申请日：2018-01-26
Applicant: 东北大学
Abstract: 本发明公开了一种面向大规模图数据集的统计显著子图挖掘方法及装置，该方法包括：对图数据集G进行挖掘，在族错误率阈值α下校正所述统计显著性阈值，基于改进的置换检验算法westfall‑younglight获得校正后的显著性阈值δ*，以及达到显著性阈值δ*时挖掘的子图所需满足的最小支持度阈值σ；利用蚁群优化算法，在图数据集G中挖掘所述统计显著性阈值p小于等于显著性阈值δ*的所有子图；挖掘的所有子图的支持度收敛到所述最小支持度阈值σ。上述方法在挖掘显著子图的过程中能够有效减少重复的计算量。
Search Results
1
records
(took 0.019 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
