采用并行协同进化遗传算法文本特征选择.pdfVIP

第32卷第10期 系统工程理论与实践 V01．32．No．10 2012年10月 Oct．．2012 SystemsEngineering—TheoryPractice 文章编号：1000—6788(2012)10—2215—06中图分类号：0231．1 文献标志码：A 采用并行协同进化遗传算法的文本特征选择 邬开俊·，鲁怀伟。 (1．兰州交通大学电子与信息工程学院，兰州730070；2．兰州交通大学数理与软件工程学院，兰州730070) 摘要现有的文本特征选择方法都是串行化的，应用于海量文本数据集时时间效率较低，因此利用 并行思想来提高文本特征选择的效率，已成为文本挖掘领域的一个研究热点．本文将遗传算法和并 行协同进化算法结合起来，在粗糙集的基础上设计了一个并行协同进化遗传算法并将该算法用于 文本特征选择．该方法采用遗传算法搜索特征，利用并行协同进化算法来提高时间效率，从而较快 地获得较具代表性的特征子集．实验结果表明该方法是有效的． 关键词特征选择；文本挖掘；遗传算法；协同进化；粗糙集 PCEGAusedtosolvetextfeature selection WU Huai—wei2 Kai-junl．LU ofElectronicandInformation (i．School Engineering，LanzhouJia_otongUniversity,Lanzhou730070，China； 2．Schoolof andSoftware Physics Engineering，LanzhouJiaotongUniversity,Lanzhou 730070，China) AbstractMostof textfeatureselectionmethodsareserialandareinefficient tobe existing timelyapplied toChinesemassivetextdata isa oftext howto oftext sets．So，ithotspot mining improveefficiency featureselectionmeansof with collaborative by parallelthinking．Combininggeneticalgorithmparallel collaborative on setsWas evolutionary，aparallel evolutionarygeneticalgorithm(PCEGA)basedrough andusedtoselecttextfeatures．Themethodtook of designed presented advantagegeneticalgorithm toselectfeaturesand collaborative toenhancetime