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

第 39卷 第 7期 计 算 机 工 程 2013年 7月 Vb1．39 No．7 ComputerEngineering Julv 2013 ·云计算专题 · 文章编号：1000—3428(2013)07—一J045—_o6 文献标识码：A 中图分类号：TP393 基于遗传算法的云存储分类规则提取 沈佳杰，江 红，王 肃 (华东师范大学信息科学技术学院，上海 200241) 摘 要：针对云存储数据源分散、难于集中的特点，根据代理提取分类规则数与每个代理提取误差率以及整体提取误差率之间的 关系，提出一种基于遗传算法的云存储分类规则提取方法 。在代理端分布式提取分类规则后传输到中心数据库进行归并，从而达 到分布式提取分类规则的 目的，通过理论推导得出每个代理提取误差率和整体提取误差率的上限随着提取规则数的增加而递减。 实验结果证明，在提取规则数足够多的情况下，分布式提取的回归准确率和集中式提取的回归准确率的差值趋于常数，保证了云 存储分布式分类规则提取的可行性 。 关健词：遗传算法；云存储；基于规则的分类器；分类规则提取；代理规则归并；误差率 Extraction0fCloudStorageClassificationRule Based0nGeneticAlgorithm SHENJia-jie，JIANGHong，WANGSu (SchoolofInformationScienceandTechnology，EastChinaNormalUniversity，Shanghai200241，China) [Abstract]Aimingtodatasource’sdecentralizedcharacteristicincloudstorage，takingconsiderationtheproblemoftherelationship betweenextractionclassifyrolenumberandeachagentandwholesystem ’serrorrate，byusingmethodofextractingtheruleindistributed agentsandmergeurlesetincenterurledatabaseundercloudstoragesituation，thispaperproposesaguidelineofthedecreasingerrorrateof each agentanderrorrateupperlimitofwhole system with increasing extraction classi rulenumberundercloud storagedistribution situation．Though formalproofingand theoreticalderivation，thecorrectnessoftheproposedcriterionsisproved．Thecorrectnessof theoreticalderivationisverifiedbytheexperiment，andexperimentalsoshowsthatdifficultbetweentheretum classificationaccuracyrate ofdistributionextractmethodandcentralizedextractmethodareapproachingtoaconstantwhichprovesthefeasibilityofthedistribution extractmethodinthispaper． [KeywordslGeneticAlgorithm(GA)；cloudstorage；urle—basedclassifier；classificationruleextraction；agenturlemerging；errorrate