中药药对药组挖掘系统（Java）

小灰灰 2024-04-01 10:07 73阅读 0赞

目 录  
1 引言 1  
1.1 背景 1  
1.2 意义 1  
2 理论基础 1  
2.1 关联规则及存在的问题 1  
2.2 双向关联规则 2  
2.3 遗传算法简介 4  
3 需求分析及设计方案 5  
4 基于遗传算法的双向关联规则挖掘算法具体流程及实现 7  
4.1 位图矩阵实现 7  
4.2 编码 9  
4.3 适应度函数 11  
4.3.1 适应度函数设计 11  
4.3.2 适应度函数的实现 11  
4.4 规则的提取 14  
4.5 遗传操作 15  
4.6 算法流程 18  
5 测试 18  
结 论 21  
参考文献 22  
致 谢 23  
需求分析及设计方案  
由于事务数据库一般只具有对大量数据的存取、检索功能，对于用户的一般性的使用可以满足，然而，正是由于数据库中存放了大量的数据，不同的数据项，以及多个数据项之间还存在有大量的隐含的、未知的、有意义的数据关系，这些关系对于用户有着及其重要的作用，所以数据挖掘便在此情况下产生了。  
遗传算法是数据挖掘技术中的一个重要算法。这是由于它具有快捷、简便、鲁棒性强、适于并行处理以及高效、实用等显著特点，在各类结构对象的优化过程中显示出明显的优势。它的思想源于生物遗传学和适者生存的自然规律，是具有“生存＋检测”的迭代过程的搜索算法。遗传算法以一种群体中的所有个体为对象，并利用随机化技术指导对一个被编码的参数空间进行高效搜索。其中，选择、交叉和变异构成了遗传算法的遗传操作；初始种群编码、初始群体个数的设定、适应度函数的设计、遗传操作设计、控制参数设定五个要素组成了遗传算法的核心内容。  
与传统的搜索方法相比，遗传算法具有如下特点：  
（1）搜索过程不直接作用在变量上，而是在参数集进行了编码的个体。此编码操作，使得遗传算法可直接对结构对象（集合、序列、矩阵、树、图、链和表）进行操作。  
（2）搜索过程是从一组解迭代到另一组解，采用同时处理群体中多个个体的方法，降低了陷入局部最优解的可能性，并易于并行化。  
（3）采用概率的变迁规则来指导搜索方向，而不采用确定性搜索规则。对搜索空间没有任何特殊要求，只利用适应性信息，不需要导数等其它辅助信息，适应范围更广。  
中国自古以来就有着传统中医药文明的发祥地的地位,中药是我国特有的资源，但是中国本土中医学长期以来的发展并不是很大，在国际医学界就更不具有很强的地位。多年的时间过去了，中药方剂的更新和发展并没有很大的变化，很多都还建立在很久以前就有的方剂基础之上，没有出现比较多的较新的方剂，应用遗传算法的数据挖掘系统在此情况下可以发挥着及其重要的作用。通过数据系统能够在药对数据库的大量数据中，找到很多隐含的、未知的、并很有应用价值的药对药组以及很多的有意义的药物组配的规则和模式。中药对数据挖掘还将为中医方剂理论研究和中医临床用药研究提供重要模式参考，也为方剂配伍理论研究，尤其是新药对、新药组发现研究提供新方法和现代技术手段。  
在系统进行数据挖掘过程中，为了减少对事务数据库的扫描、提高挖掘效率，本文先把事务数据库转化成位图矩阵，然后再在此位图矩阵上挖掘有趣的强双向关联规则。下面是对位图矩阵模型的描述。  
用Ik(k为自然数)表示事务数据库中的一项，I1、I2、…、Ik、…、In表示事务数据库中的所有项。用Tj(i1,i2,…,ik,…,in)表示事务数据库中的一个事务，ik对应Ik，占用1位(bit),当事务Tj含有Ik这项时，Tj的ik位为1,否则为0，所以事务Tj可以用位图i1i2…ik…in来表示。T1、T2、…、Tj、…、Tm表示事务数据库中所有的事务，T1、T2、…、Tj、…、Tm都可以用位图i1i2…ik…in来表示，这样所有这些位图就构成了事务数据库的位图矩阵。

1 1 0 1 0  
0 1 0 0 1  
1 0 1 1 0  
1 1 1 0 1  
1 0 1 0 0  
1 1 0 0 1  
0 1 0 1 0

图1 一个位图矩阵的例子

for(i=0;i<50;i++){
        
                sum += fitD[i];
            }   
    以下代码则是轮盘赌算法的实现：
            for(i=0;i<50;i++){
                       //根据随机选择个体.
                n = ((int)(Math.random()*val))+1;       
                sum = 0; j = 0; m = 0;
                while(true){
        
                     sum += fitD[j]; 
                    if(sum>=n){
        
                        break;
                    }
                    else
                     m++; j++;
                }
                gener[i] = Ch[m];
            }

![在这里插入图片描述][9789c3bc70d14fa8b0314f1a3742b7e6.png_pic_center]  
![在这里插入图片描述][1827f94a355645cd8ea74c8789c2371a.png_pic_center]  
![在这里插入图片描述][8834d524e920444bbd8d2337e1e82594.png_pic_center]  
![在这里插入图片描述][4695195cceec478883b257c5120f8607.png_pic_center]  
![在这里插入图片描述][087ca994637d4dbdbd7c228a897558b5.png_pic_center]  
![在这里插入图片描述][1ee3d8757650489f86c6c172691aed20.png_pic_center]  
![在这里插入图片描述][1845d2518b584f96b86e67eca9c6046f.png_pic_center]  
![在这里插入图片描述][83f5d54ae77b4f1fa9075b543d55fe65.png_pic_center]  
![在这里插入图片描述][185ff059e5f04312a00e7e70c8643765.png_pic_center]  
![在这里插入图片描述][d2270cf38c8748099505acbb2bb640fd.png_pic_center]  
![在这里插入图片描述][f34ee1c3473d493daad1347a05d6f208.png_pic_center]  
![在这里插入图片描述][dfdf829c20f74185a14c6961e2503fa4.png_pic_center]

[9789c3bc70d14fa8b0314f1a3742b7e6.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/a185872170b346d4989fcad0c203097b.png
[1827f94a355645cd8ea74c8789c2371a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/bc0bbcb56d9d49ac8fbae5547c8a44ea.png
[8834d524e920444bbd8d2337e1e82594.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/8d19043b14674893996419c6f0e49037.png
[4695195cceec478883b257c5120f8607.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/7d90445efec945dd83e6a589ccc3cc83.png
[087ca994637d4dbdbd7c228a897558b5.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/583808816deb4833990dd9e0e78cc9c5.png
[1ee3d8757650489f86c6c172691aed20.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/310545a92ec6432dbab595bce86d46be.png
[1845d2518b584f96b86e67eca9c6046f.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/327a08b62a2944fbb66240d66ebb7881.png
[83f5d54ae77b4f1fa9075b543d55fe65.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/b67f53c05e4e4dc4a8f3919c0ebb13aa.png
[185ff059e5f04312a00e7e70c8643765.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/8cd43f74c4be48fcbabb427c4017c1fe.png
[d2270cf38c8748099505acbb2bb640fd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/76a842059dff42d2be587a8eab93e9ad.png
[f34ee1c3473d493daad1347a05d6f208.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/13fbc81102d64b04a66878041918135c.png
[dfdf829c20f74185a14c6961e2503fa4.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/a4dfb9593ca444d398491ec627a1dd0e.png