韩蒙
- 作品数：5 被引量：21H指数：2
- 供职机构：黑龙江大学计算机科学技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省研究生创新科研项目中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- RAKING:一种高效的不确定图K-极大频繁模式挖掘算法被引量：17
- 2010年
- 由于不确定图蕴含了指数级的可能图实例,基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高效运行.文中提出了一种不确定图数据集上的基于随机游走的K极大频繁子模式挖掘算法.首先,将每个不确定图转换为相应的确定图并挖掘候选频繁模式;然后,将候选频繁模式恢复为不确定图并生成极大频繁模式搜索空间;最后,通过随机游走以相同概率随机地选择K个极大频繁模式.理论分析和实验结果表明文中提出的算法能够高效地获得不确定图集合的K-极大频繁模式.
- 韩蒙张炜李建中
- 关键词：数据挖掘随机游走
- RAKING:一种高效的不确定图K-极大频繁模式挖掘算法
- 由于不确定图蕴含了指数级的可能图实例,基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高效运行。文中提出了一种不确定图数据集上的基于随机游走的K极大频繁子模式挖掘算法。首先,将每个不确定图转换为相应的确定图并挖...
- 韩蒙张炜李建中
- 关键词：数据挖掘
- 文献传递
- 从不确定图中发现K紧密子图被引量：5
- 2011年
- 由蛋白质交互网络、社会网络及无线通信网络构成的图中存在许多不确定性。如何高效获取不确定图中有价值的信息,如蛋白质网络中关键的功能集团、社会网络中适于投放广告的团体及通信网络中应重点维护的区域等,具有重要的现实意义。从理论上证明了在不确定图中发现最紧密子图问题具有NP-Hard复杂性;基于树搜索策略提出了通过枚举解空间及剪枝获得最优解的算法TreeClose;针对树搜索算法TreeClose在处理大图时空间复杂度过高的问题,提出了基于贪心思想的2-近似算法GreedyClose。实验结果表明,通过上述算法可以高效快速地在不确定图中发现紧密子图,从而解决在实际应用中遇到的各种问题。
- 韩蒙李建中邹兆年
- 关键词：数据挖掘
