改進型遺傳算法在多維關聯(lián)規(guī)則挖掘中的應用.pdf

1、遺傳算法是一種全局優(yōu)化算法。將遺傳算法應用于關聯(lián)規(guī)則挖掘，用戶可以發(fā)現(xiàn)比較有用的規(guī)則。由于簡單遺傳算法容易出現(xiàn)早熟現(xiàn)象，其收斂速度不是很快，本文將簡單遺傳算法加以改進，通過引入濃度概念，對選擇算子進行了改進，同時通過引入隨機數(shù)，對交叉和變異算子進行了改進，從而抑制早熟現(xiàn)象，提高算法的收斂速度，達到更有效的挖掘多維關聯(lián)規(guī)則的目的。
　　 本文的主要內容如下:
　　 1)數(shù)據挖掘技術的分析研究:對數(shù)據挖掘的定義、國內外研究現(xiàn)

2、狀、過程與功能、方法與分類、應用進行了概述。
　　 2)關聯(lián)規(guī)則的分析研究:介紹了關聯(lián)規(guī)則的定義、分類，對最經典的關聯(lián)規(guī)則挖掘算法Apriori算法作了詳細描述，同時還介紹了該算法的一些改進算法。
　　 3)遺傳算法的分析研究:對遺傳算法的基本思想、術語和特點進行了概述，分析了遺傳算法的基本實現(xiàn)技術。
　　 4)基于改進型遺傳算法的多維關聯(lián)規(guī)則挖掘:對利用遺傳算法進行關聯(lián)規(guī)則挖掘的思想進行了介紹，提出一種基于改進

3、型遺傳算法的多維關聯(lián)規(guī)則挖掘模型。
　　 5)改進型遺傳算法在多維關聯(lián)規(guī)則挖掘中的應用:將改進型遺傳算法的多維關聯(lián)規(guī)則挖掘模型應用到我國企業(yè)科技工作者的現(xiàn)狀分析中。
　　 本文的主要創(chuàng)新點如下:
　　 1)由于輪盤賭法僅取決于適應度，因此可能導致早熟現(xiàn)象。針對這一問題，本文對選擇算子進行了改進，通過引入濃度概念，使得個體的選擇概率不僅與適應度有關，而且與濃度有關，從而有效地避免了早熟現(xiàn)象。
　　 2)簡單