蔡俊杰
- 作品数:7 被引量:26H指数:3
- 供职机构:扬州大学信息工程学院更多>>
- 发文基金:国家自然科学基金江苏省自然科学基金国家科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 量化规则格及其渐进式构造被引量:3
- 2006年
- 提取最小无冗余规则的关键是获取频繁封闭项集所对应的同交易项集集合中的最小项集.为了便于利用概念格提取这类规则.本文提出量化规则格,重点讨论在渐进构造格的过程中生成节点所对应的同交易项集中的最小项集的问题,并给出相应的算法.由于量化规则格和格节点对应的具有相同交易集的最小项集是渐进生成的,因此,它适合于从动态数据库中提取最小无冗余的关联规则并且可方便地实现规则的渐增更新.
- 李云刘宗田陈崚蔡俊杰
- 基于量化规则格的关联规则之分布式获取被引量:3
- 2007年
- 在形式概念分析中,提取关联规则是构造概念格的目的之一。量化规则格是为了便于提取规则的扩展概念格。概念格分布处理是先分布构造多个部分概念格,再合并构造出完整概念格,以提高构造格的速度。本文提出一种规则合并技术和相应的算法,由部分量化规则格提取部分关联规则,然后直接进行部分关联规则的合并,得到完整的关联规则,即对关联规则进行分布提取。由于无需构造完整格,并且直接再利用已有的部分关联规则,从而降低了利用概念格提取关联规则的复杂度。最后,给出一个简单的实例,说明算法的正确性,并通过实验验证了算法的有效性。
- 李云蔡俊杰刘宗田陈崚李拓
- 关键词:关联规则
- 基于消息传递的概念格并行构造被引量:2
- 2006年
- 作为形式概念分析的主要工具,概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性,构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算,在此基础上提出了一种基于MPI(M essage Passing Interface)消息传递机制的概念格并行构造算法。分析表明,该算法是高效、可行的。
- 李云程伟陈崚谢翠华蔡俊杰
- 关键词:概念格
- 利用量化规则格分布获取关联规则(英文)
- 2007年
- 在形式概念分析中,规则挖掘是构造概念格的目的之一.分布式构格首先是构造部分格,然后合并部分格得到完整格从而加快构格的效率.提出了一种规则合并方法,先在部分格上得到部分规则,然后有部分规则直接合并得到最终规则.结果表明此算法在挖掘规则是快速有效的.
- 李云蔡俊杰刘宗田陈崚李拓
- 基于概念格提取简洁关联规则被引量:4
- 2007年
- 从量化封闭项集格所提取的所有最小无冗余规则,虽满足最小前件最大后件的要求,但并不是满足用户设定支持度和置信度的最小规则集。本文提出了一种全局简洁关联规则,使所提取的规则集最小,并给出了基于量化封闭项集格提取全局简洁规则的算法。
- 李云李拓蔡俊杰陈崚
- 关键词:概念格关联规则
- 数据仓库系统中一种高效的多维层次聚集算法被引量:6
- 2007年
- 如何减少联机分析处理中多表连接和压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,成为联机分析处理查询处理的关键问题。为此,提出了一种基于多维层次编码的新型预聚集算法MDHEPA。该算法充分利用编码长度较小的多维层次编码及其前缀,对事实表中的数据进行快速地分组聚集计算,大大减少和简化了多表连接操作,提高了联机分析处理查询效率。理论分析和实验结果表明,该算法是有效的。
- 胡孔法陈崚顾颀蔡俊杰董逸生
- 关键词:联机分析处理多表查询
- 基于量化规则格的关联规则渐进更新被引量:9
- 2007年
- 提出一种基于量化规则格的规则更新算法,重点讨论了在新增格节点的过程中规则更新的思想,实现在格的渐增生成过程中,相应的关联规则也得到渐进更新。最后给出简单实例说明规则更新算法的正确性。
- 李云蔡俊杰刘宗田陈崚李拓
- 关键词:概念格关联规则