周江卫
- 作品数：6 被引量：51H指数：4
- 供职机构：西安交通大学更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的基于差别矩阵的属性约简算法被引量：11
- 2007年
- 为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发信息对完备算法的约简质量和约简效率。试验结果表明,采用基于信息论定义的两种启发信息的完备算法约简效率基本一致,该算法较非启发式完备算法有更好的约简质量。
- 刘洋冯博琴周江卫
- 关键词：粗糙集属性约简差别矩阵
- 一种新的快速求核算法被引量：11
- 2007年
- 为了解决核影响属性约简算法的速度和效率等问题,提出了一种基于正区域的求核算法.采用基数排序思想计算正区域,分别得到决策属性正区域的条件属性集和除决策属性正区域的一个条件属性之外的条件属性集,并且计算这2种属性集的基数之差,以判断该条件属性是否是核属性,依次判断所有条件属性,从而快速获得所需要的核.基于正区域求核算法的时间复杂度为O(|C||U|).实验结果表明,利用该算法求核,所耗时间将随对象数的增加呈线性增长,且当对象数最大时,求核所耗时间仅为对比算法的0.6%,同时证明了该算法对各种数据集均有很好的适应性.
- 周江卫冯博琴刘洋
- 关键词：属性约简正区域
- 基于差别矩阵的增量式属性约简完备算法被引量：20
- 2007年
- 为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理,由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍.
- 刘洋冯博琴周江卫
- 关键词：差别矩阵属性约简
- 粗糙集高效遗传约简算法被引量：12
- 2007年
- 提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简.
- 周江卫冯博琴刘洋
- 关键词：粗糙集属性约简
- 业务流程与数据模型的关联元模型研究
- 面向服务的体系结构（SOA）和 Web services 实现了业务流程、软件构件、数据模型的解耦,提高了企业应用系统的灵活性,但也增加了系统集成的复杂度．针对企业应用系统数据密集的特点,通过分析流程模型、数据访问构件与...
- 祝鸣冯博琴傅向华周江卫
- 关键词：BPEL4WS数据模型
- 文献传递
- 无线传感器网络路由关键技术研究
- 周江卫
- 关键词：无线传感器网络路由协议
