河北省应用基础研究计划(10963527D)
- 作品数：2 被引量：4H指数：1
- 相关作者：刘凤春陈晓张准李建晶郭景峰更多>>
- 相关机构：河北联合大学燕山大学更多>>
- 发文基金：河北省应用基础研究计划河北省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新的自顶向下挖掘最大频繁子图的算法被引量：3
- 2013年
- 传统挖掘频繁子图的方法,不论是基于Aprior的还是基于FP-增长的,均采用自底向上的挖掘方法,该方法需要多次迭代和判断子图同构,大大降低了算法的效率。为解决传统频繁子图挖掘方法中存在的问题,提出一种新的基于自顶向下的挖掘最大频繁子图的算法。首先定义标号图的属性信息,并基于标号图属性信息定义进而提出判断图同构的必要条件,从而减少同构的判断次数,提高算法的效率;其次,在挖掘过程中利用图的对称性质标识对称的顶点,从而减少不必要的删除操作及冗余图的存储;最后,实验证明,该算法优于现有最大频繁子图挖掘算法,且不丢失任何模式和有用信息。
- 陈晓刘凤春李建晶张准
- 关键词：自顶向下图同构对称性树结构
- 基于相对熵和子空间二次过滤的CLIQUE改进算法被引量：1
- 2011年
- 提出了一种基于相对熵和子空间二次过滤的CLIQUE改进算法。该算法根据数据的分布情况对每一维采用自适应的网格划分方法,减少了全空间中网格单元的数量,降低了算法的时间复杂度。算法采用了基于维关联度的子空间二次过滤策略,提高了聚类结果的准确性。实验使用仿真数据表明,该算法在精度,时间复杂性等方面的表现优越。
- 郭景峰易莉桦
- 关键词：子空间聚类相对熵CLIQUE
