본문 바로가기

국내학회

쓰기

 

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

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

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

목록

    2012

      사회연결망을 이용한 개인화된 추천 시스템
      2012.03.19
      저자: 김보경, 이승훈, 방성우, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KISS 2010     페이지: 48-49     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      의사 결정 트리를 이용한 야구 경기 라인업 예측
      2012.03.19
      저자: 김지원, 박상현, 방성우, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KISS 2010     페이지: 93-95     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      메타정보를 활용한 블로그 추천방법
      2012.03.19
      저자: 심학준, 윤태복, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KISS 2010     페이지: 96-97     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      개체명을 활용한 스니펫 생성 방법
      2012.03.19
      저자: 장재형, 김태연, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KISS 2010     페이지: 178-179     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      행동 패턴 모델을 이용한 게임 봇 검출 방법
      2012.03.19
      저자: 박상현, 정혜욱, 윤태복, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KISS 2010     페이지: 190-192     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      GPS 손실 데이터에 대한 경로 예측 연구
      2012.03.19
      저자: 민무홍, 방성우, 최돈정, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KIIS 2010     페이지: 199-200     학회시작일: 2010-04-02     학회종료일: 2010-04-03    
      서열의 길이에 무관한 유사도 측정 알고리즘
      2012.03.19
      저자: 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KIIS 2008     페이지: 13-16     학회시작일: 2008-04-25     학회종료일: 2008-04-26    
      PLSA를 이용한 블로그 토픽 변화 구간 추정
      2012.05.09
      저자: 이성우, 이재동, 김재광, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KIIS 2012     학회시작일: 2012-04-20     학회종료일: 2012-04-21    
      문장의 문맥확장을 통한 다중문서요약
      2015.05.12
      저자: 김다해, 조태민, 이지형     학회명: 한국 지능시스템학회 춘계 학술대회     학회명 (약자): KIIS 2015     페이지: 149-150     학회시작일: 2015-04-24     학회종료일: 2015-04-25    
      블로그의 Meta 정보를 활용한 블로그 추천 방법
      2012.03.19
      저자: 심학준, 김태연, 이지형     학회명: 한국 지능정보시스템학회 춘계 학술대회     학회명 (약자): KIISS 2010     페이지: 205-208     학회시작일: 2010-06-18     학회종료일: 2010-06-18    
      마이크로블로그 트위터의 인기 사용자 분석
      2012.03.19
      저자: 김태연, 심학준, 이지형     학회명: 한국 지능정보시스템학회 춘계 학술대회     학회명 (약자): KIISS 2010     페이지: 237-240     학회시작일: 2010-06-18     학회종료일: 2010-06-18    
이전 Prev 2 3 4 5 6 7 8 9 10 11 다음 Next