IC-kmedoids: A Clustering Algorithm for RNA Secondary Structure Prediction
기관명 | NDSL |
---|---|
저널명 | 生物醫學工程學雜志 = Journal of biomedical engineering |
ISSN | 1001-5515, |
ISBN |
저자(한글) | WANG, Chang-wu,LIU, Xiao-feng,WANG, Bao-wen,LIU, Wen-yuan |
---|---|
저자(영문) | |
소속기관 | |
소속기관(영문) | |
출판인 | |
간행물 번호 | |
발행연도 | 2015-01-01 |
초록 | 자유에너지 방법으로 RNA 2차구조를 예측할 때, 준최적(suboptimum) 구조로부터 정확하고 효과적인 실제 2차 구조를 선별하는 것은 RNA 구조 예측의 핵심이다. 클러스터 기술을 이용하여 준최적 구조 집합을 분석함으로써 예측 결과의 정밀도를 효과적으로 향상시킬 수 있다. 본 논문은 RBP 스코어 행렬을 이용하여, 증가한 중심 후보 집합에 기초한 k-medoids 개선 방법을 제안하였다. 해당 방법은 초기 중심을 임의로 선택하고 또 최초로 분류한 후, 중심 후보 집합을 차례대로 확장한 방법으로 중심을 전환하여 알고리즘의 복잡도를 감소시켰다. 실험 결과, 해당 알고리즘으로 더 높은 CH값을 얻을 수 있었으며, 계산 시간을 효과적으로 단축할 수 있었다. |
원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=NART75842338 |
첨부파일 |
과학기술표준분류 | |
---|---|
ICT 기술분류 | |
DDC 분류 | |
주제어 (키워드) | RNA secondary structure,RBP score,clustering algorithm,k-medoids algorithm,incremental candidate set,RNA 2차구조,RBP 스코어,클러스터 알고리즘,k-medoids 알고리즘,증가한 후보집합 |