基于遺傳算法的中藥藥對(duì)挖掘系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)

論文字?jǐn)?shù):12119,頁數(shù):28

摘  要
用數(shù)據(jù)挖掘技術(shù)研究了中藥方劑配伍的規(guī)律。主要工作：分析了關(guān)聯(lián)規(guī)則存在的問題，引入雙向關(guān)聯(lián)規(guī)則的概念；介紹了遺傳算法的基本原理，研究了遺傳算法在數(shù)據(jù)挖掘中的應(yīng)用；將方劑庫轉(zhuǎn)換為位圖矩陣，大大提高搜索效率；開發(fā)了一個(gè)基于遺傳算法的中藥藥對(duì)藥組挖掘系統(tǒng)。論文組織如下：介紹了研究背景和意義；闡述了相關(guān)的理論基礎(chǔ)；提出了系統(tǒng)的設(shè)計(jì)方案；詳細(xì)展示了基于遺傳算法的雙向關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的實(shí)現(xiàn)過程，包括位圖矩陣的實(shí)現(xiàn)，個(gè)體的編碼方法，適應(yīng)度函數(shù)的設(shè)計(jì)，規(guī)則的提取，選擇、交叉、變異等遺傳操作的實(shí)現(xiàn)等；利用脾胃類方劑庫對(duì)系統(tǒng)進(jìn)行了測(cè)試，并對(duì)測(cè)試結(jié)果進(jìn)行了分析。結(jié)果證明：該系統(tǒng)能夠快速高效地從方劑庫中找出具有重要意義的藥對(duì)藥組，對(duì)中醫(yī)藥的研究發(fā)展有一定意義。
關(guān)鍵詞：數(shù)據(jù)挖掘；置信度；雙向關(guān)聯(lián)規(guī)則；遺傳算法

The Design and Implementation of Chinese Medicine Groups Mining System based on Genetic Algorithm
Abstract
This paper researches the compatibility of chinese medicine prescriptions by data mining techniques. The main contributions include: analyzes the problems in the association rules, and introduces the concept of the bidirectional association rule; presents the foundation principle of genetic algorithm(GA), and studys the application of GA in the data mining; converts chinese medicine prescriptions database to a bitmap matrix, which greatly enhances the efficiency of search; develops a chinese medicine groups mining system based on GA. The paper is organized as follows: Section 1 introduces the background and significance; Section 2 sets forth the basis of the relevant theories; Section 3 proposes the design project of the system; Section 4 detailedly shows the implementation of the system, including the implementation of bitmap matrix, the individual coding method, the design of fitness function, rules of the extraction, genetic operations. Section 5 gives a test of the system on the prescriptions database about spleen and stomach, and analyzes the results. It is proved that this system can find important and significant Chinese Medicine Groups from the prescriptions database, and is meaningful for the research of Chinese medicine.
Key words:  Data mining; Confidence; Bidirectional association rule; Genetic algorithm

目  錄

1 引言 1
1.1 背景 1
1.2 意義 1
2 理論基礎(chǔ) 1
2.1 關(guān)聯(lián)規(guī)則及存在的問題 1
2.2 雙向關(guān)聯(lián)規(guī)則 2
2.3 遺傳算法簡(jiǎn)介 4
3 需求分析及設(shè)計(jì)方案 5
4 基于遺傳算法的雙向關(guān)聯(lián)規(guī)則挖掘算法具體流程及實(shí)現(xiàn) 7
4.1 位圖矩陣實(shí)現(xiàn) 7
4.2 編碼 9
4.3 適應(yīng)度函數(shù) 11
4.3.1 適應(yīng)度函數(shù)設(shè)計(jì) 11
4.3.2 適應(yīng)度函數(shù)的實(shí)現(xiàn) 11
4.4 規(guī)則的提取 14
4.5 遺傳操作 15
4.6 算法流程 18
5 測(cè)試 18
結(jié)    論 21
參考文獻(xiàn) 22
致    謝 23
聲    明 24