吴春
- 作品数：2 被引量：4H指数：1
- 供职机构：桂林电子科技大学计算机科学与工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解平面图的最小顶点覆盖算法被引量：3
- 2010年
- 最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是属于等价问题这一特性,从最大独立集的角度出发,根据最大独立集的特性,设计了一种求解简单平面图的最大独立集算法,从而求出最小顶点覆盖。通过实验结果的比对验证算法的正确性和有效性。
- 吴春朱国魂谢玉忠林宏
- 关键词：点覆盖最大独立集平面图
- 一种实时有效的AECFP数据流频繁项挖掘算法被引量：1
- 2009年
- 由于数据流的高速产生性、强流动性及变化不稳定性的需求,数据流算法应在有限存储空间里实时准确分析数据,提取有用知识。在允许的误差范围内,提出一种有效的数据流频繁项挖掘算法AECFP,通过一种基于频繁项样本的数据结构记录抵达的项目集合,进行快速的保存样本,并在样本空间满时快速删除出现次数最小且最旧的非频繁项,保留相同支持数的其它频繁项。当用户查询频繁项时,快速实时准确挖掘数据流中的频繁项,适应数据波动变化。经过实验证明,该算法在挖掘频繁项时,具有快速的处理能力,满足空间消耗的低存储要求,并能保证数据频繁项的挖掘准确度。
- 谢玉忠朱国魂吴春
- 关键词：数据流数据挖掘频繁项
