全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.13190/jbupt.201106.55.wangh, PP. 55-58

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Wong S K M, Ziarko W. A machine learning approach to information retrieval// SIGIR’86. New York: ACM, 1986: 228-233.
[2]  Pawlak Z, Skowron A. Rudiments of rough sets [J]. Information Sciences, 2007, 177(1): 3-27.
[3]  王国胤, 于洪, 杨大春. 基于条件信息熵的决策表约简[J]. 计算机学报, 2002, 25(7): 759-766. Wang Guoyin, Yu Hong, Yang Dachun. Dicision table reduction based on conditional information entropy[J]. Chinese Journal of Computers, 2002, 25(7): 759-766.
[4]  蒋瑜, 刘胤田, 李超. 基于Bucket Sort的快速属性约简算法[J]. 控制与决策, 2011, 26(2): 207-212. Jiang Yu, Liu Yintian, Li Chao. Fast algorithm for attribute reduction based on bucket sort[J]. Control and Decision, 2011, 26(2): 207-212.
[5]  张玉洁, 孟祥武. 利用蚁群算法求解电信客户初始信用评分问题[J]. 北京邮电大学学报, 2010, 33 (1): 124-128. Zhang Yujie, Meng Xiangwu. Initial credit scoring for telecom customers using ant colony algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2010, 33(1): 124-128.
[6]  马骏, 张健沛, 杨静, 等. 改进型蚁群算法求解旅行Agent问题[J]. 北京邮电大学学报, 2008, 31(6): 46-49. Ma Jun, Zhang Jianpei, Yang Jing, et al. Improved ant colony algorithm to solve traveling[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(6): 46-49.
[7]  段海滨. 蚁群算法原理及其应用[M]. 北京: 科学出版社, 2005: 33-37.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133