지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 심정섭
- 발행연도
- 2023
- 저작권
- 인하대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
두 문자열의 길이가 같고 문자열 내에서 같은 위치의 문자들의 상대적 순위가 모두 동일하면 두 문자열은 순위동형이다. 길이가 n인 텍스트 T와 길이가 m인 패턴 P가 주어졌을 때, 순위패턴매칭문제는 P와 순위동형인 T의 모든 부분문자열을 찾는 문제이다. 순위패턴매칭문제는 시계열데이터 분석에 응용될 수 있다. 본 논문에서는 순위패턴매칭문제를 확장한 k-배율 순위패턴매칭문제를 정의하고, 이 문제를 해결하는 두 가지 알고리즘을 제시한다. 알고리즘 1은 이 문제를 O(n+mlogm) 시간에 해결한다. 병렬알고리즘인 알고리즘 2는 O(n+m)개의 스레드를 사용하여 이 문제를 O(m+k) 시간에 해결한다. 또한, 다양한 시계열데이터에 대한 실험을 통해 두 알고리즘을 비교 분석한다.
목차
제1장 서론 1제2장 관련 연구 42.1 순위패턴매칭문제 42.2 최근접이웃표현법 42.3 실패함수 52.4 순위패턴매칭 알고리즘 62.5 배율순위패턴매칭문제 7제3장 -배율순위패턴매칭 93.1 -배율 순위패턴매칭문제 93.2 확장테이블과 변형된 확장테이블 103.3 알고리즘 1 123.4 알고리즘 2 17제4장 실험 결과 및 분석 19제5장 결론 25참고 문헌 26
최근 본 자료
댓글(0)
0