模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2012年
3期
481-490
,共10页
蛋白质交互作用(PPI)网络%聚类%蜂群算法%广度优先遍历(BFT)
蛋白質交互作用(PPI)網絡%聚類%蜂群算法%廣度優先遍歷(BFT)
단백질교호작용(PPI)망락%취류%봉군산법%엄도우선편력(BFT)
蛋白质交互作用( PPI)网络聚类算法是研究和揭示蛋白质功能的主要方法之一.由于PPI网络的特性,传统算法不能有效聚类.文中提出一种基于蜂群和广度优先遍历的聚类算法.为避免噪声点对实验结果的干扰,在预处理阶段利用距离-密度算法确定聚类个数,剔除噪声点.然后利用结点网络综合特征值确定初始聚类中心,利用广度优先遍历搜索算法进行聚类.再采用改进的蜂群算法自动寻找最优合并阈值.最后用正确率和查全率对该算法进行性能评价并对算法中一些重要参数进行仿真分析,仿真结果表明该聚类算法有效提高PPI网络的聚类效果.
蛋白質交互作用( PPI)網絡聚類算法是研究和揭示蛋白質功能的主要方法之一.由于PPI網絡的特性,傳統算法不能有效聚類.文中提齣一種基于蜂群和廣度優先遍歷的聚類算法.為避免譟聲點對實驗結果的榦擾,在預處理階段利用距離-密度算法確定聚類箇數,剔除譟聲點.然後利用結點網絡綜閤特徵值確定初始聚類中心,利用廣度優先遍歷搜索算法進行聚類.再採用改進的蜂群算法自動尋找最優閤併閾值.最後用正確率和查全率對該算法進行性能評價併對算法中一些重要參數進行倣真分析,倣真結果錶明該聚類算法有效提高PPI網絡的聚類效果.
단백질교호작용( PPI)망락취류산법시연구화게시단백질공능적주요방법지일.유우PPI망락적특성,전통산법불능유효취류.문중제출일충기우봉군화엄도우선편력적취류산법.위피면조성점대실험결과적간우,재예처리계단이용거리-밀도산법학정취류개수,척제조성점.연후이용결점망락종합특정치학정초시취류중심,이용엄도우선편력수색산법진행취류.재채용개진적봉군산법자동심조최우합병역치.최후용정학솔화사전솔대해산법진행성능평개병대산법중일사중요삼수진행방진분석,방진결과표명해취류산법유효제고PPI망락적취류효과.