基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘研究.pdf

1、數(shù)據(jù)挖掘是指從大型數(shù)據(jù)庫(kù)的數(shù)據(jù)中提取出隱含的、事先未知的、潛在有用的信息的非平凡過(guò)程。而關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘中一個(gè)重要的技術(shù)，也是在無(wú)指導(dǎo)學(xué)習(xí)系統(tǒng)中挖掘本地模式的最普通形式。遺傳算法則是一種基于生物進(jìn)化論和分子遺傳學(xué)的全局隨機(jī)搜索算法。 本文對(duì)遺傳算法和關(guān)聯(lián)規(guī)則分別進(jìn)行了闡述和研究。并在此基礎(chǔ)上，進(jìn)一步研究了基于遺傳算法的關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘。首先對(duì)遺傳算法的關(guān)鍵技術(shù)進(jìn)行了分析，其中包括適應(yīng)度函數(shù)的設(shè)計(jì)、遺傳算子的操作等，尤其是在染色

2、體編碼中應(yīng)用了實(shí)數(shù)編碼，從理論上解釋了如何應(yīng)用遺傳算法解決實(shí)際問(wèn)題。其次在分析遺傳算法的基礎(chǔ)上闡述了如何和關(guān)聯(lián)規(guī)則結(jié)合起來(lái)，對(duì)數(shù)據(jù)庫(kù)進(jìn)行挖掘。而且為了更好挖掘關(guān)聯(lián)規(guī)則，提出了一種增加關(guān)聯(lián)規(guī)則屬性的計(jì)算方法，即從原有的支持度、置信度屬性之外再添加一項(xiàng)規(guī)則---關(guān)注規(guī)則的方法，改進(jìn)了通常以往關(guān)聯(lián)方法中僅依靠規(guī)則的支持度和置信度來(lái)評(píng)價(jià)關(guān)聯(lián)事物的特點(diǎn)，從而使得到的關(guān)聯(lián)規(guī)則包含有更多的信息，更加有助于用戶的理解。 本文采用遺傳算法和關(guān)聯(lián)規(guī)