지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제17권 제10호
- 발행연도
- 2011.10
- 수록면
- 519 - 526 (8page)
이용수
초록· 키워드
오류제보하기
문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 영어와 같은 1차원 문자열에 대한 최적해에 대해서는 오랫동안 연구가 진행되어 왔으나, 한글과 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 음소와 음절의 특징과 음소 분류 체계를 이용하여 편집거리를 구하는 기존 연구를 확장하여, 음소의 1차원 배열을 사용하는 2가지 유사도 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오타와 같은 유사단어들과 비속어들에 대한 실험에서 기존의 알고리즘보다 더 좋은 성능을 보여주었다.
목차
요약
Abstract
1. 서론
2. 한글 편집 거리에 대한 기존 연구
3. 단어를 이루는 음소의 음절의 경계를 고려한 유사도 알고리즘
4. 음절의 첫 번째 음소에 가중치를 두는 유사도 알고리즘
5. 실험 결과
5. 결론
참고문헌
참고문헌 (2)
참고문헌 신청
이 논문의 저자 정보
이 논문과 함께 이용한 논문
한글에 대한 편집 거리 문제
노강호
,
김진욱
,
김은상
외 2명
정보과학회논문지 : 시스템 및 이론
2010
.04
음소의 분류 체계를 이용한 한글 편집 거리 알고리즘
노강호
,
박근수
,
조환규
외 1명
정보과학회논문지 : 시스템 및 이론
2010
.12
웹문서를 이용한 단계별 한국어 미등록어 인식 모델
박소영
한국정보통신학회논문지
2009
.09
접두사 원소 선별을 이용한 효율적인 편집거리 기반 유사 문자열 검색 기법
김종익
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.09
정규 언어와 문맥 자유 언어 사이의 편집 거리 계산
고상기
,
한요섭
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000794560