본문 바로가기

국내학회

쓰기

 

서열의 길이에 무관한 유사도 측정 알고리즘

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

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

목록

    2012

      k-NN 기법을 이용한 학습자 데이터의 노이즈 선별 방법
      2012.01.18
      저자: 윤태복, 이지형, 정영모, 차현진, 박선희, 김용세     학회명: 한국 퍼지 및 지능시스템학회 추계학술대회     학회명 (약자): KIIS 2006     페이지: 135-138     학회시작일: 2006-11-17     학회종료일: 2006-11-19    
      AI-LOD를 이용한 향상된 Flocking 기법
      2012.01.18
      저자: 김동문, 김정훈, 정혜욱, 이지형     학회명: 대한전자공학회 반도체, 신호처리, 컴퓨터, 산업전자 소사이어티 추계학술대회     학회명 (약자): IEEK 2006     페이지: 898-901     학회시작일: 2006-11-25     학회종료일: 2006-11-18    
      자연어 처리 기반의 사용자 적응형 웹 에이전트
      2012.01.18
      저자: 이정은, 정영모, 박두경, 이지형     학회명: 대한전자공학회 반도체, 신호처리, 컴퓨터, 산업전자 소사이어티 추계학술대회     학회명 (약자): IEEK 2006     페이지: 1056-1059     학회시작일: 2006-11-25     학회종료일: 2006-11-25    
      온톨로지 기반 게임 대화 생성 시스템
      2012.03.06
      저자: 박교현, 김건수, 김동문, 윤태복, 이지형     학회명: 한국 정보과학회 추계학술대회     학회명 (약자): KISS 2007     페이지: 301-304     학회시작일: 2007-10-26     학회종료일: 2007-10-27    
이전 Prev 1 2 3 4 5 6 7 8 9 10 다음 Next