基于文化免疫克隆算法的關(guān)聯(lián)規(guī)則挖掘研究

楊光軍

德州學(xué)院 機電工程系，山東 德州 253023

基于文化免疫克隆算法的關(guān)聯(lián)規(guī)則挖掘研究

楊光軍

德州學(xué)院 機電工程系，山東 德州 253023

1 引言

關(guān)聯(lián)規(guī)則挖掘作為數(shù)據(jù)挖掘的重要任務(wù)之一，其目的是在數(shù)據(jù)集中發(fā)現(xiàn)項集之間關(guān)聯(lián)性。主要的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法有Apriori算法及其改進算法、FP-growth等[1]，這些方法計算復(fù)雜度高、效率非常低。許多研究人員致力于將智能算法如遺傳算法[2]、免疫算法[3]等應(yīng)用于關(guān)聯(lián)規(guī)則挖掘。其中人工免疫算法是一種多點和隨機的搜索策略，為關(guān)聯(lián)規(guī)則挖掘問題提供了一種新穎的解決方法，但其在進化過程中交叉變異的盲目性和隨機性導(dǎo)致收斂速度較慢。而文化算法[4]可以將其他的群體算法融合在文化的框架內(nèi)，能夠使群體以一定的速度進化和適應(yīng)環(huán)境，并互相彌補各傳統(tǒng)算法的不足。

本文采用文化算法的框架結(jié)構(gòu)，將免疫克隆算法嵌入其中，利用免疫克隆算法在數(shù)據(jù)庫中迅速搜索關(guān)聯(lián)規(guī)則，利用文化算法形成的公共認(rèn)知信念指導(dǎo)和加速搜索。實驗表明，該模型具有較快的收斂速度，所得關(guān)聯(lián)規(guī)則的準(zhǔn)確率較高。

2 免疫克隆算法

人工免疫是近幾年在智能技術(shù)學(xué)科方面的研究較多的領(lǐng)域之一。免疫克隆算法[5]是諸多免疫優(yōu)化算法之一，模擬人的免疫應(yīng)答原理，具有免疫應(yīng)答的基本特征，而且克隆操作使算法具有獨特的收斂性，從而提高了算法的收斂速度。

免疫克隆算法的克隆算子包括：克隆、克隆交叉、克隆變異和克隆選擇。……