山东省教育厅高校科研发展计划项目(J06N06)
- 作品数：3 被引量：7H指数：2
- 相关作者：耿汝年须文波董祥军张萍更多>>
- 相关机构：山东轻工业学院江南大学更多>>
- 发文基金：山东省教育厅高校科研发展计划项目山东省自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种有效的基于图遍历的加权序列模式挖掘算法被引量：4
- 2009年
- 为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式.
- 耿汝年董祥军须文波
- 关键词：数据挖掘加权有向图序列模式挖掘
- 利用局部图关联信息挖掘加权频繁模式被引量：1
- 2008年
- 遍历模式数据挖掘方法已经在多种应用中被提出,传统的遍历模式挖掘仅仅考虑了非加权遍历。为解决加权遍历模式挖掘问题,首先提出了一种从EWDG(边加权有向图)到VWDG(顶点加权有向图)的变换模型;基于这种模型,提出了在具有层次特性的局部图遍历中,挖掘加权频繁模式的LGTWFPMiner(局部图遍历加权频繁模式挖掘法)及其支持度/权值界的局部评估方法。针对合成数据的实验结果表明该算法能够有效地进行基于图遍历的加权频繁模式挖掘。
- 耿汝年董祥军张萍须文波
- 关键词：数据挖掘加权有向图
- 基于全局图遍历的加权频繁模式挖掘算法被引量：2
- 2008年
- 为解决加权遍历模式挖掘问题,提出了一种从边加权有向图到顶点加权有向图的变换模型。基于该模型,提出了基于全局图遍历加权频繁模式挖掘算法。在该算法中,利用图全局拓扑信息评估遍历模式的加权支持度,将剪枝问题转化为模式可扩展性问题,进而利用可扩展模式的向下闭合特性产生候选模式集。实验结果表明,该算法是一个高效的基于图遍历的加权频繁模式挖掘算法。
- 耿汝年董祥军须文波
- 关键词：数据挖掘加权有向图
