程伟
- 作品数：5 被引量：83H指数：3
- 供职机构：扬州大学信息工程学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金国家科技攻关计划江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于消息传递的概念格并行构造被引量：2
- 2006年
- 作为形式概念分析的主要工具,概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性,构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算,在此基础上提出了一种基于MPI(M essage Passing Interface)消息传递机制的概念格并行构造算法。分析表明,该算法是高效、可行的。
- 李云程伟陈崚谢翠华蔡俊杰
- 关键词：概念格
- 基于量化封闭项集格提取最小无冗余近似规则(英文)被引量：1
- 2004年
- 为便于规则的提取,提出了具有新的节点结构的量化封闭项集格.最小无冗余近似规则具有最小前件和最大后件,并且没有任何信息丢失;还提出了一个新的算法,可以从量化封闭项集格中直接提取最小无冗余近似规则.
- 李云刘宗田程伟谢翠华吴强
- 关键词：项集冗余信息丢失
- 多概念格的横向合并算法被引量：73
- 2004年
- 由于概念格自身的完备性 ,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素 .本文首先从形式背景的纵向、横向合并出发 ,定义了内涵独立和内涵一致的形式背景和概念格 ;还定义了内涵一致的形式背景、概念的横向加运算和概念格的横向并运算 ,并证明了横向合并的子形式背景的概念格和子背景所对应的子概念格的横向并是同构的 .最后结合子概念格中概念间固有的泛化 -特化关系 ,提出一种多概念格的横向合并算法来构造概念格 .试验表明 ,该算法和直接用形式背景来构造概念格的算法相比 ,其时间复杂度有显著改善 .显然 。
- 李云刘宗田陈崚徐晓华程伟
- 关键词：概念格子格
- 一种基于FP-tree的最小预测集获取新算法被引量：3
- 2006年
- 生成用于预测的关联规则,现有算法生成的关联规则中许多是不必要的。利用分治策略和基于频繁闭子集的FP-TREE生成一种特殊的关联规则集(最小预测集),它比现有规则集小,但是具有同样的预测功能,并且具有发现关键属性的能力。给出了它的算法,并从理论上证明了该算法的正确有效性。
- 谢翠华沈洁李云程伟林颖
- 关键词：数据挖掘关联规则频繁闭项集
- 基于信息熵的约简概念格渐进式构造被引量：4
- 2006年
- 通过信息熵概念的引入,形式化地给出了概念内涵的重要程度,结合用户的兴趣度,对概念进行约简,提出了约简概念格渐进式构造算法。试验表明,该方法能在保证用户兴趣度的前提下,大大降低概念格构造算法的复杂性。
- 程伟李云陈崚谢翠华
- 关键词：概念格信息熵
