计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2004年
8期
35-37
,共3页
生物序列%聚类%最长公共子串%比对相似度动态矩阵
生物序列%聚類%最長公共子串%比對相似度動態矩陣
생물서렬%취류%최장공공자천%비대상사도동태구진
基于BAG图的聚类算法,利用聚类单元引导类的分割,保证聚类结果不会产生过多的类碎片,但其相似分数阈值Cutoff初始值和最长公共子串最小长度阈值Threshold如何确定并没有明确给出.提出基于比对相似度动态矩阵的聚类算法,并在此基础上明确给出了确定cutoff初始值和Threshold阈值的方法.实验结果表明该算法可以获得较好的聚类正确率.
基于BAG圖的聚類算法,利用聚類單元引導類的分割,保證聚類結果不會產生過多的類碎片,但其相似分數閾值Cutoff初始值和最長公共子串最小長度閾值Threshold如何確定併沒有明確給齣.提齣基于比對相似度動態矩陣的聚類算法,併在此基礎上明確給齣瞭確定cutoff初始值和Threshold閾值的方法.實驗結果錶明該算法可以穫得較好的聚類正確率.
기우BAG도적취류산법,이용취류단원인도류적분할,보증취류결과불회산생과다적류쇄편,단기상사분수역치Cutoff초시치화최장공공자천최소장도역치Threshold여하학정병몰유명학급출.제출기우비대상사도동태구진적취류산법,병재차기출상명학급출료학정cutoff초시치화Threshold역치적방법.실험결과표명해산법가이획득교호적취류정학솔.
