基于FNN 与GA 相融合的数据挖掘方法研究.pdfVIP

维普资讯 第 l8卷 第 2期 计 算 机技 术 与 发 展 VO1．18 No．2 2O08年 2月 COMPUTERrrE(’HNOI．OG．Y ANDDEVEI)PMENT Feb． 2008 基于FNN与 GA相融合的数据挖掘方法研究 王 刚，王本年 (铜陵学院 计算机系，安徽铜陵 244000) 摘 要：模糊神经网络即具有输入信号是模糊量的神经网络，是模糊系统与神经网络相结合的产物，汇聚了二者的优点； 遗传算法是一种 自适应全局优化概率搜索算法。研究了基于模糊神经网络与遗传算法相融合的一种算法，在应用模糊神 经网络进行数据挖掘前，应用遗传算法完成隶属函数的训练，以便更好地进行模糊神经网络学习；经过模糊神经网络学习 后，提取相关规则，再次应用遗传算法，进行规则剪枝，提高数据挖掘效率。实验表明，与传统方法相比，该方法能够更快 速、更加准确地进行数据挖掘，提取更精确的推理规则。 关键词：数据挖掘；模糊神经网络；遗传算法；隶属函数；规则剪枝 中图分类号： 11 文献标识码 ：A 文章编号：1673—629X(2008)02—0119—03 DataM iningStudyBasedonFuzzyNeuralNetworks andGeneticAlgorithms WANG Gang，WAN G Ben—nian (DepartmentofComputerScinece，TonglingCollege，Tongling244000，China) Abstract：W ithfuzzyinputsigf ，fuzzyneuralnetworkisacombinationoffuzzysystem andneuralnetwork．Therefore，itasemhl~ the advantagesofthem．Geneticalgorithm canadapttotheoverallsituationandbetterprobabilityseekingautomatically．Basedonthe eombi． P．atoinoffuzzyne alnetworkandgeneticalgorithm．studiesna algoritmh thatcantrainthe membershipfunctionbyapplyinggenetica1． goritmh beforedataminingbyapplyirigfuzzyneuralnetwork．Rdescanbeobatinedafterthe studyoffuzzyneuralnetworkwhilepruned afterthe applicationofgeneticalgoritmh ；thusthe efficiencyofdatamining isincreased．Experimentshaveshownthat，c~nparedwith conventionalalgorithm，thisonecanminedaatrl~requicklyandmoreaccurately，andgetthereasoningrulesrrioreprecisely． Keywords．．adat mining ；fuzzyneui~ network；gneeticalgorithm；membershipfunction；rulepruning ‘ O 引 言 1 模糊神经网络 数据挖掘 (DataMining)是数据库中知识发现的核 模糊神经网络 [2-4】将模糊逻辑和神经网络结合成