计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 131-133.

• 数据库、信号与信息处理 • 上一篇    下一篇

GA和关联规则在分类挖掘中的应用研究

任海燕1,2,罗 可1   

  1. 1.长沙理工大学 计算机与通信工程学院,长沙 410077
    2.湖南省劳动人事学校,长沙 410126
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Research on GA and association rules applying in mining of classification

REN Haiyan1,2,LUO Ke1   

  1. 1.College of Computer and Communication,Changsha University of Science & Technology,Changsha 410077,China
    2.Labor and Personnel School in Hunan Province,Changsha 410126,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要: 遗传算法是数据挖掘中一种重要的分类挖掘算法,但简单的遗传算法具有很大的随机性,出错率较高,难以满足数据挖掘的需要。为此,提出一种基于遗传算法和Apriori的分类挖掘算法——GAA。从编码设计、适应度函数、遗传算子的设计方面进行讨论和分析,结合一个具体实例进行应用,结果表明算法在代数较少情况下,可有效提高分类的准确性,具有一定的应用价值。

关键词: 数据挖掘, 遗传算法, 关联规则, 分类

Abstract: Genetic algorithms are an important data mining classification mining algorithms.The simple genetic algorithm has great randomness,higher error rate.It is difficult to meet the needs of data mining.To this end,this paper presents a genetic algorithm and the Apriori-based classification mining algorithms——GAA.From the code design,fitness function,genetic operators to discuss the design and analysis,an instance is adopted to complete the application.The results show that the algorithm in few algebraic cases,can effectively improve the classification accuracy,and has a certain practical value.

Key words: data mining, genetic algorithm, association rules, classification