한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
- /
- Pages.240-244
- /
- 2010
- /
- 1598-5164(pISSN)
시맨틱 구문 트리 커널 기반의 단백질 간 상호작용 식별
Protein-Protein Interaction Recognition based on Semantic Parse Tree Kernel
-
Jeong, Chang-Hoo
(Korea Institute of Science and Technology Information) ;
-
Chun, Hong-Woo
(Korea Institute of Science and Technology Information) ;
-
Choi, Yun-Soo
(Korea Institute of Science and Technology Information) ;
-
Choi, Sung-Pil
(Korea Institute of Science and Technology Information)
- 발행 : 2010.06.30
초록
본 논문에서는 단백질 간 상호작용 자동 식별을 위해서 구문 트리 커널을 확장한 시맨틱 구문 트리 커널을 제안한다. 기존의 구문 트리 커널은 구문 트리의 단말 노드를 구성하는 개별 어휘에 대해서 단순하게 외형적 비교를 수행하기 때문에 실제 의미적으로는 유사한 두 구문 트리의 커널 수치가 상대적으로 낮아져서 단백질 간 상호작용 식별의 성능이 떨어지는 문제점이 발생한다. 이를 극복하기 위해서 두 구문 트리의 구문적 유사도(syntactic similarity)와 어휘 의미적 유사도(lexical semantic similarity)를 동시에 효과적으로 계산하여 이를 결합하는 새로운 커널을 고안하였다. 그리고 제안된 시맨틱 구문 트리 커널을 활용하여 단백질 간 상호작용 식별 성능을 향상시킬 수 있음을 실험을 통하여 보여주었다.
키워드