본문 바로가기 주메뉴 바로가기
국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

초록보기

다중순위패턴매칭 문제는 주어진 패턴 집합에 속한 패턴 중 하나와 일치하는 텍스트 내의 모든 부분문자열을 찾는 문제이다. 이 문제에 대한 연구는 금융, 기후, 환경 등 다양한 분야에서 측정된 시계열 데이터 분석에 응용될 수 있다. 본 논문에서는 다중순위패턴매칭 문제를 해결하는 알고리즘들에서 사용되는 핵심 연산들을 순위통계트리, 스플레이트리, 세그먼트트리, 해시테이블과 같은 다양한 자료구조를 사용하여 구현한 후. 여러 시계열 데이터에 대한 실험을 통해 시계열 데이터의 특성에 따라 어떤 자료구조 기반의 구현이 가장 적합한지를 분석한다.

The multiple order-preserving pattern matching problem is to find all substrings in a text that match any of the patterns in a given set of patterns. Research on this problem can be applied to the analysis of time series data measured in various fields such as finance, climate, and the environment. In this paper, we implement the core operations used in algorithms that solve the multiple order-preserving pattern matching problem using various data structures such as order-statistic trees, splay trees, segment trees, and hash tables. Furthermore, through experiments on various time series datasets, we analyze which data structure-based implementation is most appropriate depending on the characteristics of the time series data.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
마이크로서비스 아키텍처 결합 결정을 지원하는 학습 기반 관리 방법 = Management method for microservice architecture coupling decision based on learning 정수민, 조대영, 박준석, 염근혁 p. 7-21
Multiple feature fusion for speaker recognition from limited-bandwidth speech = 제한대역 음성에서의 화자 인식을 위한 다중 특징 융합 방법 Chanjun Chun, Changhwan Go, Oc-Yeub Jeon, Nam In Park p. 22-44
생체 임피던스 분석 기반 체성분 변화를 이용한 체중 변화 예측 = Body weight change prediction using body composition changes based on bioelectrical impedance analysis 최아영 p. 57-67
질문 유형과 확신도를 활용한 RAG 호출 최적화 방법 = An efficient RAG invocation method based on query type and confidence 김채영, 김미진, 신현학, 이승민, 최재걸 p. 45-56
한국어 반어 탐지를 위한 이종 코퍼스 통합과 활용 가능성 모색 = Integrating two distinct corpora for Korean irony detection : exploring the potential for practical use 김지은, 이공주 p. 68-85
소프트웨어 정의 카메라(Software-defined Camera)를 위한 엣지AI단말 관리 시스템 개발 = Development of edge AI device management system for software-defined camera 김진홍, 최윤원, 백장운, 이경운, 김동균 p. 86-100
데이터 없는 비전 트랜스포머 경량화에서 희소 모델 인버전의 효과적인 강건성 향상 방법론 = Effective robustness enhancement methodology of sparse model inversion in data-free vision transformer compression 허성수, 최동완 p. 101-110
키워드 네트워크 분석을 통한 치매 관련 머신러닝 및 딥러닝 연구 경향 분석 = Exploring research trends in machine learning and deep learning for dementia through keyword network analysis 차유진 p. 111-121
Perceptual encryption-based secure image retrieval scheme with feature fusion descriptor = 특징 융합 디스크립터를 활용한 지각 암호화 기반 보안 이미지 검색 기법 Md Shahriar Uzzal, Ijaz Ahmad, Seokjoo Shin p. 135-146
질의 기반 SciBERT 임베딩을 활용한 학술 논문 의미 탐색 및 클러스터링 = Query-aware SciBERT embeddings for semantic exploration and clustering of scholarly documents 이우주, 송현주 p. 147-159
다중순위패턴매칭을 위한 자료구조 비교 분석 = Comparative analysis of data structures for multiple order-preserving pattern matching 안상훈, 강석철, 심정섭 p. 160-169
TotalSegmentator기반 자동 분할 결과의 보정이 딥러닝을 이용한 복부 지방 및 근육 분할에 미치는 영향 분석 = Analyzing the effect of correcting TotalSegmentator-based automatic segmentation results on the abdominal fat and muscle segmentation using deep learning 이윤성, 권대현, 이남주, 김윤철 p. 122-134