지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제40권 제1호
- 발행연도
- 2013.1
- 수록면
- 53 - 60 (8page)
이용수
이 논문의 연구 히스토리 (3)
2013
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
인터넷 상에서 언어는 사용자에 의해 지속적으로 변형된다. 한 문자열로부터 변형된 문자열의 일부 사례가 주어졌을 때, 한 문자열이 같은 문자열로부터 파생된 것인지를 판별하는 문제는 효율적인 근사 문자열 탐색 및 데이터 수집을 위한 중요한 문제이다. 본 논문에서는 주어진 문자열 집합 내에 한 문자열로부터 파생된 변형 문자열들이 있는 경우 이들을 다중 서열 정렬을 통하여 대표 문자열을 정의하고, 이를 이용하여 문자열과 문자열 집합 간의 유사도 계산 방법을 제안하였다. 제안 기법은 문자열 집합의 크기에 관계없이 상수 시간 내에 동작한다. 실험 결과 주어진 문자열 집합의 크기가 100 이상인 경우 기존 기법에 비해 효율적으로 동작하며, 269개 이상의 문자열 집합에 대하여 기존 기법에 비해 2배 이상 빠르게 동작함을 보였다. 또한 실험을 통하여 일부 매개변수 조합이 민감도와 특이도 측면에서 전수 조사를 수행하는 것보다도 우수한 분류 성능을 보이는 것을 확인하였다.
목차
요약
Abstract
1. 서론
2. 문제 정의
3. 관련 연구
4. 서열 정렬
5. 다중 서열 정렬
6. 대표 문자열 변환 및 유사도 계산 기법
7. 실험 및 결과
8. 결론 및 추후 연구
참고문헌
참고문헌 (9)
참고문헌 신청
1. [보고서] - Korea Game Industry Agency / / Research on Game Language Reformation
2. [학술대회논문] - S. Y. Park. / 2011 / A Global Dictionary Based Approach to Fast Similar Text Search in Document Repository / in Proc. of the 11th IEEE International Conference on Computer and Information Technology(CIT) : 526 ~ 532
3. [학술지(정기간행물)] - 윤태진 / 2010 / 제한된 한글 입력환경을 위한 음소기반 근사 문자열 검색 시스템 / 정보과학회논문지 : 소프트웨어 및 응용 37 (10) : 788 ~ 801
4. [학술지(정기간행물)] - E. Chavez. / 2001 / Searching in Metric Spaces / ACM Computing Surveys 33 (3)
5. [학술대회논문] - S. H. Kim. / 2012 / Proximity Word Filtering by Hierarchical Clustering / in Proc. of 37th KIPS Spring Conference 19 (1) : 1101 ~ 1104
2. [학술대회논문] - S. Y. Park. / 2011 / A Global Dictionary Based Approach to Fast Similar Text Search in Document Repository / in Proc. of the 11th IEEE International Conference on Computer and Information Technology(CIT) : 526 ~ 532
3. [학술지(정기간행물)] - 윤태진 / 2010 / 제한된 한글 입력환경을 위한 음소기반 근사 문자열 검색 시스템 / 정보과학회논문지 : 소프트웨어 및 응용 37 (10) : 788 ~ 801
4. [학술지(정기간행물)] - E. Chavez. / 2001 / Searching in Metric Spaces / ACM Computing Surveys 33 (3)
5. [학술대회논문] - S. H. Kim. / 2012 / Proximity Word Filtering by Hierarchical Clustering / in Proc. of 37th KIPS Spring Conference 19 (1) : 1101 ~ 1104
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-000471159