본문 바로가기

쓰기

 
저자 김재광, 이지형 
학회명 한국 지능시스템학회 춘계 학술대회 
학회명 (약자) KIIS 2008 
페이지 13-16 
학회시작일 2008-04-25 
학회종료일 2008-04-26 

  Dynamic Programming (DP)을 이용한 서열 비교 알고리즘은 DNA, RNA, 단백질 서열의 비교와 프로그래밍 소스 코드 유사도를 측정하는 곳 등에 널리 사용되어 왔다. 이 알고리즘은 DP를 이용하여 행렬을 구성한 후, 행렬의 가장 마지막 생성 값을 이용해 두 서열의 유사도를 측정하는 방법이다. 그러나 이 알고리즘에서 사용하는 마지막 생성 값은 비교 서열이 길이에 따라 크게 좌우되기 때문에 다양한 서열들의 유사도를 알아내기에는 부적합하다. 본 논문에서는 서열의 길이에 무관한 유사도 측정 (S2) 알고리즘을 제안한다. 제안된 알고리즘을 이용하면 비교 서열의 길이에 영향을 받지 않고 정당한 서열 비교를 할 수 있다. 제안된 알고리즘의 검증을 위해 본 논문에서는 프로그램 소스 코드의 유사도 측정을 수행한다.

    2023

    2012

      협업 필터링을 이용한 포털 컨텐츠 추천 시스템
      2012.03.19
      저자: 홍지웅, 민무홍, 이지형     학회명: 한국 지능시스템학회 추계 학술대회     학회명 (약자): KIIS 2010     페이지: 119-120     학회시작일: 2010-11-05     학회종료일: 2010-11-06    
      라쇼몽 효과를 사용자 인증에 사용할 수 있을까?
      2014.03.13
      저자: 홍원의, 이지형     학회명: 한국정보과학회 2013 한국컴퓨터종합학술대회     학회명 (약자): KCC2013     페이지: 185-193     학회시작일: 2013-06-26     학회종료일: 2013-06-28    
      트위터에서 유용한 정보를 추출하는 방법
      2012.11.20
      저자: 홍소라, 김재광, 이재동, 이지형     학회명: 한국 지능시스템학회 추계 학술대회     학회명 (약자): KIIS 2012     페이지: 145-146     학회시작일: 2012-11-09     학회종료일: 2012-11-10    
      감정 분석을 통한 스토리 흐름 예측
      2017.06.29
      저자: 최윤석, 이지형     학회명: 한국정보과학회 2016년 동계학술발표회     학회시작일: 2016-12-21     학회종료일: 2016-12-23    
      트위터를 이용한 컨텍스트 기반의 웹페이지 랭킹 방법
      2012.03.19
      저자: 최돈정, 민무홍, 신효정, 이지형     학회명: 한국 디지털콘텐츠학회 학술대회     학회명 (약자): 한국 디지털콘텐츠학회 학술대회     페이지: 229-232     학회시작일: 2010-12-03     학회종료일: 2010-12-04    
      마이크로블로그를 이용한 토픽 추적에 관한 연구
      2012.03.19
      저자: 최돈정, 민무홍, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KIIS 2011     페이지: 80-82     학회시작일: 2011-04-02     학회종료일: 2011-04-02