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

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

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