[发明专利]一种交叉渐进提取信息的生物聚类方法

摘要

本发明提供了一种交叉渐进提取信息的生物聚类方法，包括对原始生物信息系统进行二元化和净化预处理，得到净化后的生物信息系统；将子信息系统产生生物聚类集合作为输入，依次交叉插入生物个体、生物特征，再将预处理中净化除去的生物特征与生物个体恢复到净化后的生物信息系统中，得到由原始生物信息系统产生的更新生物聚类集合、生成生物聚类集合、不变生物聚类集合及生物聚类集合。本发明对原始生物信息系统实现进行预处理，合理设置对应每个生物特征的上沿和下沿，同时考虑了生物个体和生物特征两种因素，降低了复杂度，能够得到客观的二元化生物信息系统，且无需对聚类结果重新进行准确性判断，直接得出准确的生物聚类结果。

主权项

1.一种交叉渐进提取信息的生物聚类方法，其特征在于，包括如下步骤：a.将原始生物信息系统进行预处理：a1.将进行二元化，得到二元化生物信息系统(G_m′,M_n′,R_m′×n′)；将进行二元化的具体过程为：a1.1.计算m′个生物个体拥有第i种生物特征m_i程度的平均值与标准差a1.2.确定m′个生物个体拥有第种i生物特征m_i程度的变化范围，即下沿和上沿构成的窗口：a1.3.依窗口对原始生物信息系统进行二元化：当时，当时，得到二元化生物信息系统(G_m′,M_n′,R_m′×n′)；a2.对(G_m′,M_n′,R_m′×n′)进行净化，得到净化后的生物信息系统(G_m,M_n,R_m×n)；对于给定的原始生物信息系统G_m′是m′个生物个体构成的集合，即G_m′＝{g₁,…,g_i,…,g_m′}，(i＝1,2,…,m′,m′＝|G_m′|)，g_i为第i个生物个体；M_n′是n′个生物特征构成的集合，即M_n′＝{m₁,…,m_i,…,m_n′}，(i＝1,2,…,n′,n′＝|M_n′|)，m_i为第i个生物特征；为生物个体集合G_m′和生物特征集合M_n′间的二元关系，即对(G_m′,M_n′,R_m′×n′)进行净化的过程为：对二元化生物信息系统中不拥有任何生物特征的生物个体、不拥有任何生物个体的生物特征、拥有全部生物特征的生物个体、拥有全部生物个体的生物特征进行删除处理；对于两个或两个以上拥有相同生物特征的生物个体，保留生物个体中的一个，将其它的生物个体进行删除处理；对于两个或两个以上拥有相同生物个体的生物特征，保留生物特征中的一个，将其它的生物特征进行删除处理，即可得到净化后的生物信息系统；b.将子生物信息系统(G_i,M_i,R_i×i)产生的生物聚类集合L_i,i作为输入，插入第i+1个生物个体g_i+1，得到由子生物信息系统(G_i+1,M_i,R_(i+1)×i)产生的更新生物聚类集合S_i+1,1、生成生物聚类集合S_i+1,2、不变生物聚类集合S_i+1,3及生物聚类集合L_i+1,i；c.将子生物信息系统(G_i+1,M_i,R_(i+1)×i)产生的生物聚类集合L_i+1,i作为输入，插入第i+1个生物特征m_i+1，得到由子生物信息系统(G_i+1,M_i+1,R_(i+1)×(i+1))产生的更新生物聚类集合W_i+1,1、生成生物聚类集合W_i+1,2、不变生物聚类集合W_i+1,3及生物聚类集合L_i+1,i+1；d.交叉插入生物个体g_i+2和生物特征m_i+2，重复步骤b和c，得到由子生物信息系统(G_λ,M_λ,R_λ×λ)产生的更新生物聚类集合W_λ,1、生成生物聚类集合W_λ,2、不变生物聚类集合W_λ,3及生物聚类集合L_λ,λ，其中λ＝min(m,n)；e.根据生物个体总数m与生物特征总数n的大小确定是否重复步骤b或步骤c，得到由净化后的生物信息系统(G_m,M_n,R_m×n)产生的更新生物聚类集合、生成生物聚类集合、不变生物聚类集合及生物聚类集合L_m,n；f.将步骤a中净化除去的生物特征与生物个体恢复到净化后的生物信息系统(G_m,M_n,R_m×n)中，得到由原始生物信息系统产生的更新生物聚类集合、生成生物聚类集合、不变生物聚类集合及生物聚类集合L_m′,n′。