姜琴
- 作品数：3 被引量：9H指数：2
- 供职机构：郑州大学信息工程学院更多>>
- 发文基金：国家杰出青年科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于多属性同步消减的概念格构造算法被引量：5
- 2016年
- 渐进式算法是概念格构造的一类重要算法,目前有关属性消减的渐进式构造概念格算法效率并不高.针对这一情况,在原有概念格的基础上提出渐进式同步消减多个属性得到新概念格的构造算法,文中采用自底向上广度优先和自顶向下深度优先遍历格中节点,若当前节点内涵中含有消减属性,直接消去其内涵和父节点内涵所含有的全部消减属性,然后判断其内涵与父节点内涵是否一致,分析当前节点类型以做相应处理.新概念格中的节点是由原有概念格中的节点直接修改而来,并不产生新的概念(外延没有变化).本文从理论上和UCI与随机生成的数据集上进行的实验表明,两种算法是正确的,算法对于处理格规模庞大且消减属性个数较多时有较好的时间性能.
- 姜琴张卓王黎明
- 关键词：概念格自底向上自顶向下
- 基于属性消减的模糊概念格渐进式构造算法被引量：1
- 2016年
- 当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大。为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真值集合L的大小。基于模糊概念格的基础理论证明了FMBUAD算法的正确性。该算法首先将所有概念节点内涵中的消减属性隶属度移除;然后找出模糊概念格中所有的删除节点;最后集中处理删除节点父子节点之间的偏序关系。理论证明和实验结果表明:FMBUAD算法构造L-模糊概念格具有较好的时间性能。
- 王黎明姜琴张卓
- 关键词：广度优先
- 概念格的分布式集成算法研究被引量：3
- 2016年
- 随着大数据时代的到来,海量数据的分布存储和分布计算变得越来越重要,其中概念格的分布式集成变得尤为紧迫。为了解决概念格的构格时间较长的问题,提出了面向概念格的分布式集成算法。概念格的集成是先对子概念格中的概念按内涵个数递减进行排序,再将排序后的子概念格集成为全局概念格。构造全局概念格选择两种集成方式:1)添加式集成方式,即主节点接收并集成来自所有子节点的子概念格;2)二路归并式集成方式,即各个子节点处的所有子概念格先集成,而后将所得的概念格提交给主节点接收并完成最终集成。实验表明,这两种概念格的分布式集成策略各有优缺点,但都能够减少概念格的构格时间。
- 范淑媛王黎明姜琴张卓
- 关键词：分布式
