首页|期刊导航|南京大学学报(自然科学版)|面向大图的Top-Rank-K频繁模式挖掘算法

面向大图的Top-Rank-K频繁模式挖掘算法OA北大核心CSTPCD

Top-Rank-K frequent pattern mining algorithm for large graphs

中文摘要英文摘要

频繁模式挖掘(Frequent Pattern Mining,FPM)在社交分析中扮演重要角色,能从海量社交数据中挖掘用户行为的模式和规律,为社交网络的研究提供新的认识和决策支持.然而,对于一个FPM任务,设置一个合适的支持度阈值不容易;此外,FPM作为一个NP-hard问题,不存在多项式时间的算法.针对上述问题,提出一种无须用户设置初始支持度阈值的算法ItrMiner.该算法使用一种新的兴趣度指标对模式进行评估,综合考虑模式的大小和支持度,挖掘…查看全部>>

Frequent Pattern Mining(FPM)plays a crucial role in social analytics,which mines patterns and regularities about users'behaviour from vast amounts of social data,thereby provides new insights and decision support for research on social networks.However,it is not easy to set an appropriate support threshold for an FPM task.Moreover,as an NP-hard problem,FPM does not exist a polynomial-time algorithm.To address these problems,an algorithm that does not require…查看全部>>

邹杰军;王欣;石俊豪;兰卓;方宇;张翀;谢文波;沈玲珍

西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500西南石油大学计算机科学学院,成都,610500

计算机与自动化

频繁模式挖掘社交分析支持度阈值兴趣度

frequent pattern miningsocial analyticssupport thresholdinterestingness

《南京大学学报(自然科学版)》 2024 (1)

大数据上的数据约束发现研究

38-52,15

国家自然科学基金(62172102),四川省科技创新人才基金(2022JDRC0009)

10.13232/j.cnki.jnju.2024.01.005

评论

您当前未登录!去登录点击加载更多...