基于等价划分与蚁群优化的并行属性约简算法

doi:10.13190/jbupt.201106.55.wangh

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (6): 55-58.doi: 10.13190/jbupt.201106.55.wangh

基于等价划分与蚁群优化的并行属性约简算法

王慧¹,²,王京³,⁴

1. 北京科技大学
2. 中国人民公安大学
3.
4. 北京科技大学自动化学院

收稿日期:2011-06-02 修回日期:2011-07-15 出版日期:2011-12-28 发布日期:2011-10-18
通讯作者: 王慧 E-mail:wanghui_wwh@163.com
作者简介:王慧（1973-），女，博士生，E-mail：wanghui_wwh@163.com 王京（1948-），男，教授，博士生导师
基金资助:
国家高技术研究发展计划项目

An Attribute Reduction Algorithm Based on Partition and Ant Colony Optimization

Received:2011-06-02 Revised:2011-07-15 Online:2011-12-28 Published:2011-10-18
Contact: WANG Hui E-mail:wanghui_wwh@163.com

摘要/Abstract

摘要：

为降低经典信息熵属性约简算法的时间复杂度，在论证信息熵属性约简与论域对象划分细化约简等价的基础上，提出将蚁群并行优化处理机制引入划分细化约简过程的思想，蚁群搜索过程将属性重要性度量融入状态转移及信息素更新策略以对每次约简结果进行优化。通过复杂性分析与实例验证，该算法更适于大容量数据表的属性约简，可有效避免蚁群搜索的盲目性并在较小迭代规模下快速获得约简集。

Abstract:

To decrease the time complexity of the attribute reduction algorithm based on information entropy, the concurrent processing of ants colony optimization is introduced into partition. This process based on the judgement of attribute reduction between partition and information entropy. In this searching process the strategy of state transfer and pheromone update reflect the difference of the attribute’s importance in order to optimize the results. By the analysis of this algorithm’s complexity and the example’s application,it is shown that the algorithm can avoid the blindness of the ant colony searching and reduce the size of the iteration to obtain reduction faster.This is more suitable for large data base.

中图分类号:

TN929.53

王慧王京. 基于等价划分与蚁群优化的并行属性约简算法[J]. 北京邮电大学学报, 2011, 34(6): 55-58.

[1]	黄胜李根庞洪丰李玲霞. POBS网络中异步突发延迟插空调度算法[J]. 北京邮电大学学报, 2013, 36(2): 70-73.
[2]	王桐吴吉义王磊徐贺. WordNet中的综合概念语义相似度计算方法[J]. 北京邮电大学学报, 2013, 36(2): 98-101.
[3]	李映雪, 沈树群, 袁超伟, 王秋才. 认知无线电中改进的低复杂度联合检测方法[J]. 北京邮电大学学报, 2013, 36(2): 89-92.
[4]	张龙昌. 混合QoS感知的服务组合群决策[J]. 北京邮电大学学报, 2013, 36(1): 27-30.
[5]	陈雷, 王晓湘. 减少反馈策略和联合编码策略下的多播资源分配[J]. 北京邮电大学学报, 2013, 36(1): 36-40.
[6]	韩曦袁超伟胡紫巍. AAF-MH协作方案下的PARAFAC盲信号检测方法[J]. 北京邮电大学学报, 2013, 36(1): 82-85.
[7]	刘志飘王尚广孙其博邹华杨放春. 成本感知的云服务请求调度[J]. 北京邮电大学学报, 2013, 36(1): 86-90.
[8]	尹荣荣, 刘彬, 刘浩然. 新的无线传感器网络拓扑容错性测度[J]. 北京邮电大学学报, 2013, 36(1): 95-100.
[9]	黄海平谭志刚王汝传秦小麟陈九天. 采用投票机制的移动传感节点广播认证方案[J]. 北京邮电大学学报, 2013, 36(1): 110-114.
[10]	李远彭木根. 抑制宏基站干扰的下行干扰协调方案[J]. 北京邮电大学学报, 2012, 35(6): 74-77.
[11]	张国斌, 李明, 柯峰. 认知无线电系统转移接入概率的动态子载波分配[J]. 北京邮电大学学报, 2012, 35(6): 78-82.
[12]	张月莹, 王文博, 龙航, 刘飞, 郑侃. 面向用户体验的异构网络资源分配[J]. 北京邮电大学学报, 2012, 35(6): 116-120.
[13]	袁建国, 王琳, 黄胜, 王永. 基于遗传算法的概率译码算法[J]. 北京邮电大学学报, 2012, 35(5): 98-101.
[14]	江甲沫王文博彭木根. 无线通信分布式天线系统的高能效组网方案[J]. 北京邮电大学学报, 2012, 35(5): 1-5.
[15]	刘子扬, 彭涛, 郭海波, 王文博. 干扰系统先验信息未知的宽带能量检测[J]. 北京邮电大学学报, 2012, 35(5): 31-35.

基于等价划分与蚁群优化的并行属性约简算法

An Attribute Reduction Algorithm Based on Partition and Ant Colony Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价