基于遗传算法的云存储分类规则提取

doi:10.3969/j.issn.1000-3428.2013.07.010

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 45-50. doi: 10.3969/j.issn.1000-3428.2013.07.010

所属专题：云计算专题；

基于遗传算法的云存储分类规则提取

沈佳杰，江红，王肃

(华东师范大学信息科学技术学院，上海 200241)

收稿日期:2012-11-22 出版日期:2013-07-15 发布日期:2013-07-12
作者简介:沈佳杰(1989－)，男，硕士研究生，主研方向：云存储，数据挖掘；江红，副教授；王肃，讲师
基金资助:
上海市自然科学基金资助项目(10ZR1410400)

Extraction of Cloud Storage Classification Rule Based on Genetic Algorithm

SHEN Jia-jie, JIANG Hong, WANG Su

(School of Information Science and Technology, East China Normal University, Shanghai 200241, China)

Received:2012-11-22 Online:2013-07-15 Published:2013-07-12

摘要/Abstract

摘要： 针对云存储数据源分散、难于集中的特点，根据代理提取分类规则数与每个代理提取误差率以及整体提取误差率之间的关系，提出一种基于遗传算法的云存储分类规则提取方法。在代理端分布式提取分类规则后传输到中心数据库进行归并，从而达到分布式提取分类规则的目的，通过理论推导得出每个代理提取误差率和整体提取误差率的上限随着提取规则数的增加而递减。实验结果证明，在提取规则数足够多的情况下，分布式提取的回归准确率和集中式提取的回归准确率的差值趋于常数，保证了云存储分布式分类规则提取的可行性。

关键词: 遗传算法, 云存储, 基于规则的分类器, 分类规则提取, 代理规则归并, 误差率

Abstract: Aiming to data source’s decentralized characteristic in cloud storage, taking consideration the problem of the relationship between extraction classify rule number and each agent and whole system’s error rate, by using method of extracting the rule in distributed agents and merge rule set in center rule database under cloud storage situation, this paper proposes a guideline of the decreasing error rate of each agent and error rate upper limit of whole system with increasing extraction classify rule number under cloud storage distribution situation. Though formal proofing and theoretical derivation, the correctness of the proposed criterions is proved. The correctness of theoretical derivation is verified by the experiment, and experiment also shows that difficult between the return classification accuracy rate of distribution extract method and centralized extract method are approaching to a constant which proves the feasibility of the distribution extract method in this paper.

Key words: Genetic Algorithm(GA), cloud storage, rule-based classifier, classification rule extraction, agent rule merging, error rate

中图分类号:

TP393

沈佳杰, 江红, 王肃. 基于遗传算法的云存储分类规则提取[J]. 计算机工程, 2013, 39(7): 45-50.

CHEN Jia-Jie, JIANG Gong, WANG Su. Extraction of Cloud Storage Classification Rule Based on Genetic Algorithm[J]. Computer Engineering, 2013, 39(7): 45-50.

http://www.ecice06.com/CN/Y2013/V39/I7/45

参考文献

[1] Hayes B. Cloud Computing[J]. Communications of the ACM, 2008, 51(7): 9-11.
[2] Armbrust M, Fox A, Griffith R, et al. A View of Cloud Computing[J]. Communications of the ACM, 2010, 53(4): 50-58.
[3] Marston S, Li Zhi, Bandyopadhyay S. Cloud Computing——The Business Perspective[J]. Decision Support System, 2011, 51(1): 176-189.
[4] 冯登国, 张敏, 张妍, 等. 云计算安全研究[J]. 软件学报, 2011, 22(1): 71-83.
[5] Nurmi D, Wolski R, Grzegorczyk C. The Eucalyptus Open- source Cloud-computing System[C]//Proc. of the 9th IEEE/ ACM International Symposium on Cluster Computing and the Grid. Washington D. C., USA: ACM Press, 2009.
[6] Wang Lizhe, Tao Jie, Kunze M. Scienti?c Cloud Computing: Early De?nition and Experience[C]//Proc. of the 10th IEEE International Conference on High Performance Computing and Communications. Dalian, China: [s. n.], 2008.
[7] Holland J H, Reitman J S. Cognitive Systems Based on Adaptive Algorithms[M]//Hayes-Roth D, Waterman F. Pattern-directed Inference Systems. New York, USA: Academic Press, 1978: 313-329.
[8] Geyer-Schulz A. Holland Classifier Systems[C]//Proc. of APL’95. San Antonio, USA: [s. n.], 1995.
[9] Howard J H, Kazar M L, Menees S G, et al. Scale and Performance in a Distributed File System[J]. ACM Transactions on Computer Systems, 1988, 6(1): 51-81.
[10] Shvachko K, Kuang H, Radia S, et al. The Hadoop Distributed File System[C]//Proc. of the 26th IEEE Symposium on Mass Storage Systems and Technologies. New York, USA: IEEE Computer Society, 2010.
[11] Chang F, Dean J, Ghemawat S, et al. Bigtable: A Distributed Storage System for Structured Data[J]. ACM Transactions on Computer Systems, 2008, 26(2): 40-46.
[12] 张晓哲, 卢锡城, 朱培栋, 等. 一种集群路由器转发表同步框架及关键算法[J]. 软件学报, 2006, 17(3): 445-453.
[13] Petrini F, Feng Wuchun, Hoisie A. The Quadrics Network: High-performance Clustering Technology[C]//Proc. of the 9th Symposium on High Performance Interconnects. Washington D. C., USA: IEEE Computer Society, 2002.
[14] Fox A, Gribble S D, Chawathe Y. Cluster-based Scalable Network Services[C]//Proc. of the 16th ACM Symposium on Operating Systems Principles. Saint-Malo, France: ACM Press, 1997.
[15] Becker D, Frings W, Wolf F. Performance Evaluation and Optimization of Parallel Grid Computing Applications[C]// Proc. of the 16th Euromicro Conference on Parallel, Distributed and Network-based Processing. Washington D. C., USA: IEEE Computer Society, 2008.
[16] 王意洁, 肖侬, 任浩. 数据网格及其关键技术研究[J]. 计算机研究与发展, 2002, 39(8): 943-947.
[17] 黄斌, 彭小宁, 肖侬, 等. 数据网格环境中数据传输服务的研究与实现[J]. 计算机应用研究, 2004, 21(10): 212- 214.
[18] 肖连兵, 黄林鹏. 网格计算综述[J]. 计算机工程, 2002, 28(3): 1-3.
[19] Smarr L, Catlett C E. Metacomputing[J]. Communications of the ACM, 1992, 35(6): 44-52.
[20] UCI Machine Learning Repository[EB/OL]. [2012-09-16]. http://archive.ics.uci.edu/ml/machine-learning-database/breast-cancer-wisconsin/.
编辑陆燕菲

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

选择文件类型/文献管理软件名称

选择包含的内容

基于遗传算法的云存储分类规则提取

Extraction of Cloud Storage Classification Rule Based on Genetic Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[2]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[3]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[4]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[5]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[6]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[7]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[8]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[9]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.
[10]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[11]	刘丹, 耿娜. 基于两阶段随机仿真优化算法的体检顾客预约调度[J]. 计算机工程, 2021, 47(7): 281-288.
[12]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[13]	郑娟毅, 崔卓, 苏海龙, 殷帅帅, 刘遥遥. 基于改进GA-Elman的无线智能传播损耗预测方法[J]. 计算机工程, 2021, 47(7): 155-160,167.
[14]	牛淑芬, 刘文科, 陈俐霞, 杜小妮. 基于代理重加密的电子病历数据共享方案[J]. 计算机工程, 2021, 47(6): 164-171.
[15]	张晓均, 张经伟, 黄超, 唐伟. 可验证的云存储医疗加密数据统计分析方案[J]. 计算机工程, 2021, 47(6): 32-37,43.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于遗传算法的云存储分类规则提取

Extraction of Cloud Storage Classification Rule Based on Genetic Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价