计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
25期
124-126,130
,共4页
DNA序列分析%蚁群聚类算法%分类%特征提取%person相关系数
DNA序列分析%蟻群聚類算法%分類%特徵提取%person相關繫數
DNA서렬분석%의군취류산법%분류%특정제취%person상관계수
针对目前聚类算法在分析DNA序列数据时的低效性和分类精度低问题,提出一种基于蚁群优化聚类算法(ACOC)的DNA序列分类方法,在密度函数中加入自适应感应量并应用模拟退火中的α-适应量的冷却策略,采用DNA序列分布特征时DNA序列进行特征提取,并将pearson相关系数引入蚁群聚类算法作为相似性度量.在EMBL-DNA数据库中4个数据集上进行性能测试,与统计聚类和k-means算法的比较表明,该方法具有一定的时间和精度的优越性,适于解决大规模DNA序列数据分类问题.
針對目前聚類算法在分析DNA序列數據時的低效性和分類精度低問題,提齣一種基于蟻群優化聚類算法(ACOC)的DNA序列分類方法,在密度函數中加入自適應感應量併應用模擬退火中的α-適應量的冷卻策略,採用DNA序列分佈特徵時DNA序列進行特徵提取,併將pearson相關繫數引入蟻群聚類算法作為相似性度量.在EMBL-DNA數據庫中4箇數據集上進行性能測試,與統計聚類和k-means算法的比較錶明,該方法具有一定的時間和精度的優越性,適于解決大規模DNA序列數據分類問題.
침대목전취류산법재분석DNA서렬수거시적저효성화분류정도저문제,제출일충기우의군우화취류산법(ACOC)적DNA서렬분류방법,재밀도함수중가입자괄응감응량병응용모의퇴화중적α-괄응량적냉각책략,채용DNA서렬분포특정시DNA서렬진행특정제취,병장pearson상관계수인입의군취류산법작위상사성도량.재EMBL-DNA수거고중4개수거집상진행성능측시,여통계취류화k-means산법적비교표명,해방법구유일정적시간화정도적우월성,괄우해결대규모DNA서렬수거분류문제.