Earticle

순위다중패턴매칭문제는 길이가 n인 텍스트 T와 패턴들의 집합 가 주어졌을 때, 에 속한 패턴들과 순위동형인 의 모든 부분문자열들을 찾는 문제이다. 개의 연속적인 문자인 -그램, 에서 가장 짧은 패턴의 길이를 , 가장 긴 패턴의 길이를 , 모든 패턴들의 길이의 합을 이라 할 때, -그램과 계승수체계를 이용하여 시간에 순위다중패턴매칭문제를 해결하는 알고리즘이 제시되었다. 본 논문에서는 이진인코딩된 텍스트의 핑거프린트를 이용하여 시간에 순위다중패턴매칭문제를 해결하는 알고리즘을 제시한다. 또한, 시간에 탐색 과정을 수행하는 병렬 구현 방법을 제시한다. 실험 결과, 가 커질수록 제시한 알고리즘의 기존 알고리즘보다 수행시간이 느려지지만 공간사용량은 적어졌다. 제시한 병렬 구현 방법은 기존 알고리즘보다 공간효율적이면서 수행시간은 유사하다.

순위다중패턴매칭문제는 길이가 인 텍스트 와 패턴들의 집합 가 주어졌을 때, 에 속한 패턴들과 순위동형인 의 모든 부분문자열들을 찾는 문제이다. 개의 연속적인 문자인 -그램, 에서 가장 짧은 패턴의 길이를 , 가장 긴 패턴의 길이를 , 모든 패턴들의 길이의 합을 이라 할 때, -그램과 계승수체계를 이용하여 시간에 순위다중패턴매칭문제를 해결하는 알고리즘이 제시되었다. 본 논문에서는 이진인코딩된 텍스트의 핑거프린트를 이용하여 시간에 순위다중패턴매칭문제를 해결하는 알고리즘을 제시한다. 또한, 시간에 탐색 과정을 수행하는 병렬 구현 방법을 제시한다. 실험 결과, 가 커질수록 제시한 알고리즘의 기존 알고리즘보다 수행시간이 느려지지만 공간사용량은 적어졌다. 제시한 병렬 구현 방법은 기존 알고리즘보다 공간효율적이면서 수행시간은 유사하다.

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

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 orderstatistic 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.

불균질 층상 저류층 내에서 다양한 제한 조건이 설정된 주입, 생산정을 통한 폴리머 공법의 적용이 유동 거동과 오일 회수에 미치는 영향을 비교하기 위하여 수치 시뮬레이션을 수행하였다. 저류층 투과도의 불균질도와 교차유동을 야기하는 수직-수평 투과도 비를 변경하면서 생산정에서의 누적 오일 회수량과 물-오일 비, 주입정에서의 공저 압력, 저류층 내 각 층에서 물 유동전단면의 위치와 형상에 의해 결정되는 접촉 효율 등을 비교하였다. 수치 계산의 결과에 따르면 각 층의 수평 및 수직 투과도는 예측 결과에 큰 영향을 미쳤다. 수평층 간 투과도 대비가 큰 불균질 저류층에 폴리머 공법을 적용하면 체적 접촉 효율의 저하로 인하여 오일 회수량이 감소하고 고투과성 지층 내 조기 물 돌파로 인하여 물-오일비의 급격한 증가 시점이 빨라진다. 수평-수직 투과도 비의 증가에 따라 교차유동량이 증가하면 저투과성 지층에서의 접촉 증대로 인하여 오일 회수가 증가하고 물-오일 비가 감소하였다. 폴리머 공법 적용을 고려할 때 층상 저류층의 투과도 불균질성과 이에 따른 저류층 물성의 변화를 철저히 반영해야 한다.

To compare the influence of water-soluble polymer solution on the oil recovery, extensive simulations were performed on layered reservoirs under various constraints on the injection and production wells. For different parameters of the system, the performances of polymer flooding were compared in terms of cumulative recovery and water-oil ratio (WOR) at the production well, bottomhole pressure at the injection well, and sweep efficiency characterized by location and shape of water front in the reservoir. Horizontal and vertical permeabilities of each layer are shown to impact the predicted performance substantially. In reservoirs with a severe permeability contrast between horizontal layers, decrease in oil recovery and sudden increase in WOR are obtained by the low sweep efficiency and early water breakthrough through highly permeable layer. An increase in the degree of crossflow resulting from sufficient vertical permeability is responsible for the enhanced sweep of the low permeability layers, which results in increased oil recovery and decreased WOR. In considering the application of polymer floods, a thorough understanding of permeability heterogeneity of a layered system and accompanying changes in reservoir properties is crucial.

This paper presents the optimization steps with weight and importance of estimated characteristic values in the multiresponse surface analysis(MRA). The research introduces the shape parameter of individual desirability function for relaxation and tighening of specification bounds. The study also proposes the combinded desirability function using arithmetic, geometric and harmonic means considering the measurement unit and numerical pattern.

Multicore has long been considered an attractive platform for string matching. However, some existing traditional algorithms of string matching do not adapt to multicore platform, which pose new challenges to parallelism designs. In this paper, we introduce a multicore architecture with message passing interface to address these challenges. We exploit the popular Aho-Corasick algorithm for the string matching engine. Data parallelism is utilized to design optimization technique of string matching. The experiments show that an implementation of the 8-core system achieves up to 10.5 Gbps throughput on the average.

Barred-spiral galaxies possess double patterns: a bar and spiral arms. While their angular speeds play an important role in governing gas dynamical evolution of barred spiral galaxies, there is no direct way to observe them. The Tremaine-Weinberg (TW) method has been one of the most reliable indirect methods to estimate pattern speeds, although it requires a few strict assumptions, notably one that the gas tracer is in a quasi-steady state. In barred-spiral galaxies, however, non-steady gas flows are significant especially when the double patterns have different angular speeds. Using numerical models, we explore the effect of non-steady gas motions on the determination of double pattern speeds based on the TW method. We find that the TW method is accurate within 15% when there is only a single pattern or when double patterns have the same angular speed. When double patterns have different speeds, on the other hand, neglecting the non-steady flows leads to quite large errors (> 30%) in the derived pattern speeds, and severely underestimate the real values for the viewing angle parallel to the bar minor axis. This suggests that one should be cautious when applying the TW method to galaxies with double patterns with different speeds.

Future market forecasting is a challenging task in the financial time-series study field. Factors such as the economic environment, political policies, and market news affect it. Although only a few people can profit from it, many researchers and professional investors are eager to spend considerable effort studying the future market in an attempt to develop profitable methods. Certainly, many investment strategies exist in the market including traditional technical analysis and modern emerging artificial intelligence analysis. However, most methods are too complicated or heavily require investors to select and analyze many technical indicators. Moreover, most individual investors do not understand financial statements, the meaning of various technical indicators, and their influence on the future market. These non-professional investors are inevitably in need of a simple and intelligible investment method. Hence, this study proposes a head-and-shoulder combined pattern recognition model based on perceptually important point identification matching (PIP), template matching, and the floating weighted method using two basic technical indicators (5MA and 20MA). A four-year period (2017~2020) of the Crude Oil, NASDAQ100, and S&P500 index was analyzed as the experimental dataset to validate the proposed model. The experimental results show that the proposed model is effective in forecasting accuracy and can be applied to develop investment strategies.

Eccrine spiradenoma usually occurs as solitary tender nodules. However, it rarely occurs as multifocal localized tumors or has zosteriform distribution. We report the case of a 32-year-old woman with a 20-year history of itchy lesions on the left side of the back and forearm with a zosteriform distribution. Before disease onset, almost no patients have inducing factors, but our patient received an injection beforehand; however, whether this was coincidental or causative remains unknown. The lesions became very itchy after perspiration or eating spicy food, which has never been reported. A literature search revealed 22 cases of multiple segmental eccrine spiradenoma; we summarized the clinical characteristic in order to aid diagnosis and treatment selection.

Complete-case analysis is easy to carry out and it may be fine with small amount of missing data. However, this method is not recommended in general because the estimates are usually biased and not efficient. There are numerous alternatives to complete-case analysis. A natural alternative procedure is available-case analysis. Available-case analysis uses all cases that contain the variables required for a specific task. The EM algorithm is a general approach for computing maximum likelihood estimates of parameters from incomplete data. These methods and multiple imputation(MI) are reviewed and the performances are compared by simulation studies in monotone missing pattern.

Background and Purpose Fingolimod (FTY) inhibits lymphocyte egress from lymphoid organs to cause lymphopenia, but the clinical implications of FTY-induced lymphopenia are not fully understood. We aimed to determine the frequency and severity of lymphopenia during FTY treatment among Korean patients with multiple sclerosis (MS), and its association with infections. Methods We retrospectively reviewed the medical records of patients with MS treated using FTY from 12 referral centers in South Korea between March 2013 and June 2021. Patients were classified according to their nadir absolute lymphocyte count (ALC) during treatment: grade 1, 800?999/μL; grade 2, 500?799/μL; grade 3, 200?499/μL; and grade 4, <200/μL. Results FTY treatment was administered to 69 patients with a median duration of 18 months (range=1?169 months), with 11 patients being treated for ≥7 years. During FTY treatment, mean ALCs were reduced after the first month (653.0±268.9/μL, mean±standard deviation) (p<0.0001) and remained low during treatment lasting up to 84 months. During follow-up, 41 (59.4%) and 7 (10.1%) patients developed grade-3 and grade-4 lymphopenia, respectively. No significant difference was found in age at FTY initiation, sex, baseline ALC, body mass index, or prior disease-modifying treatment between patients with and without grade-4 lymphopenia. Infections were observed in 11 (15.9%) patients, and the frequencies of patients with and without grade-4 lymphopenia were similar. Conclusions FTY treatment induced grade-4 lymphopenia in 10% of South Korean patients with MS, but did not appear to be associated with an increased infection risk.

순위다중패턴매칭문제는 길이가 n인 텍스트 T와 패턴들의 집합 P' = {P<SUB>1</SUB>,P<SUB>2</SUB>…,P<SUB>k</SUB>}가 주어졌을 때, P'에 속하는 패턴들과 상대적인 순위가 일치하는 T의 모든 부분문자열들의 위치를 찾는 문제이다. P'에서 가장 짧은 패턴의 길이가 m, 가장 긴 패턴의 길이를 $\bar{m}$, 모든 패턴들의 길이의 합을 M, q개의 연속된 문자들을 q-그램이라 할 때, 기존에 텍스트의 핑거프린트를 이용하여 순위다중패턴매칭문제를 $O(q!+nqlogq+Mlog\bar{m}+nM)$ 시간에 해결하는 알고리즘이 제시되었다. 본 논문에서는 텍스트의 핑거프린트를 활용하여 O(max(q!,M,n))개의 스레드를 이용하여 순위다중패턴매칭문제를 평균적으로 $O(\bar{m}+qlogq+n/q!)$ 시간에 해결하는 병렬 구현 방법을 제시한다. 실험 결과, n = 1,000,000, k = 1,000, m = 5, q = 3일 때, 본 논문에서 제시하는 병렬 구현 방법은 기존의 순차 알고리즘보다 약 19.8배 빠르게 수행되었다.

길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합 $P^{\prime}=\{P_1,P_2{\ldots},P_k\}$이 주어졌을 때, P'의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 최근 전처리단계에서 P'에 대한 이동테이블을 O(kmqlogq) 시간에 계산하여 순위다중패턴매칭문제를 해결하는 해싱기반 알고리즘이 제시되었다. 이때 P'에서 가장 짧은 패턴의 길이를 m, q-그램의 길이를 q라고 한다. 본 논문에서는 P'이 주어졌을 때, 이동테이블을 O(mqlogq) 시간에 계산하는 병렬알고리즘을 제시한다. 실험결과, 본 논문에서 제시하는 병렬알고리즘은 k개의 스레드를 이용하여 m=100, q=5에 대해 k=100일때와 k=1,000일 때 순차알고리즘보다 각각 약 12.9배, 약 215배 빠른 수행시간을 보였다.

길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합 $P^{\prime}=\{P_1,P_2{\ldots},P_k\}$이 주어졌을 때, P'의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 최근 전처리단계에서 P'에 대한 이동테이블을 O(kmqlogq) 시간에 계산하여 순위다중패턴매칭문제를 해결하는 해싱기반 알고리즘이 제시되었다. 이때 P'에서 가장 짧은 패턴의 길이를 m, q-그램의 길이를 q라고 한다. 본 논문에서는 P'이 주어졌을 때, 이동테이블을 O(mqlogq) 시간에 계산하는 병렬알고리즘을 제시한다. 실험결과, 본 논문에서 제시하는 병렬알고리즘은 k개의 스레드를 이용하여 m=100, q=5에 대해 k=100일때와 k=1,000일 때 순차알고리즘보다 각각 약 12.9배, 약 215배 빠른 수행시간을 보였다.

본 논문에서는 복수 모델영상 간의 휘도치의 차이(이를 상위도라고 정의함)를 기본으로 영상매칭의 기준이 되는 "상위도 패턴"을 만드는 방법과, 이를 이용하여 입력영상과 모델영상간의 거리 계산에 의해 손의 형상을 인식하는 알고리듬에 대해 기술한다 이 방법의 특징은 인식과정에서 에지나 코너 등과 같은 기하학적 형상특징을 이용하는 것이 아니고, 영상전체를 하나의 처리단위로 하여 다수의 영상으로부터 구한 단순한 휘도치 차이를 2차원의 형상으로 패턴화 하여 인식과정에 사용한다는 점이다. 따라서 대량의 모델이 상호간에 갖는 상관관계가 인식과정에서 동시에 적용되기 때문에 대규모의 영상을 비교할 필요가 있는 인식 알고리즘의 실현에 매우 적합하다.

This paper describes a method for making the "disparity pattern" which is basis of image matching with brightness difference; called disparity, between multiple model images, and an algorithm which recognizes hand shape by utilizing the pattern in measuring the distance between a input image and model images. The virtue of the algorithm is that only simple brightness difference calculated from multiple images by managing a whole image as the fundamental processing unit is patterned in two dimensional shape and then is used in the recognition process. Consequently, this method is very useful for other recognition algorithm requiring comparison of large scale image since correlation among multiple model images is applied simultaneously in recognition process.

기존의 많은 빈발 패턴 마이닝은 단일 최소 임계치를 전체 트랜잭션 데이터베이스의 각 아이템에 똑같이 적용하고 빈발 패턴을 마이닝해왔다. 단일 최소 임계치를 설정함으로써, 모든 아이템이 동일한 임계치가 적용되므로 레어 아이템 문제가 발생한다. 한편, 일정 주기마다 발생하는 정규 패턴이라고 한다. 실 세계에서는 빈발한 아이템 뿐만 아니라 주기적으로 발생하는 패턴정보의 필요성이 증가하고 있다. 본 논문은 레어 아이템 문제를 해결하는 빈발한 정규 패턴을 마이닝하는 기법을 제시한다.

본 논문에서는 조명 또는 장면의 갑작스러운 변화에 효과적으로 배경모델링을 하기 위해 국부이진패턴을 이용한 다중 배경모델링 방법을 제안한다. 제안하는 방법은 각 장면에서 독립적인 배경모델을 이용하여 모델 업데이트를 실시한다. 이후 검출된 전경 영역의 비율이 일정 임계치를 넘게 되면 기존의 모델 중 적합한 모델을 찾거나 새로운 모델을 생성하여 현재 배경모델을 대체한다. 이는 배경모델의 성능을 유지하면서 효율적으로 장면의 변화에 바로 대응할 수 있는 장점이 있다. 실험결과에서는 실내조명이 갑작스럽게 변하는 영상과 Pan Tilt Zoom 카메라를 이용한 다중 영상에서 제안한 방법이 효과적으로 동작함을 확인할 수 있었다.

데이터베이스에서의 빈발 패턴 탐색은 일정 횟수 이상 같이 등장하는 항목들의 집합을 찾는 문제이다. 본 논문은 다수의 2 차원 배열들이 주어졌을 때, 이들 내부에서 빈번히 같이 등장하는 부분 구역들을 찾는 문제를 다룬다. 하지만 기존 빈발 패턴 탐색 기법들은 배열 내 원소들의 위치 관계까지 고려하지는 않기 때문에 본 문제에 바로 적용하기는 어렵다. 따라서 본 논문은 다수의 2 차원 배열 내에서 빈번히 같이 발생하는 부분 구역들을 효율적으로 찾는 기법을 제안한다. 본 논문의 선행 연구에서는 주어진 배열들을 두 번 스캔하여 빈발 부분 구역 집합을 찾는 기법을 제안하였다. 본 논문에서는 이를 개선하여 배열들을 한 번만 스캔하고도 빈발 부분 구역 집합을 찾는 효율적인 기법을 제안한다. 이를 위해 제안 방법은 지금까지 탐색된 부분 구역들에 대한 정보를 메모리에 효율적으로 유지한다. 실험결과 제안방법은 기존 방법에 비해 수행시간을 약 30% 단축함을 보였다.

본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

근거리 무선통신으로 Bluetooth, Zigbee와 Wi-Fi가 요즘 들어 많이 사용되고 있다 . 성능이 우수하나 자주 전력공급으로 보조 전원장치가 있어야 되는 Wi-Fi가 있는 반면, 속도등의 성능은 떨어지나 저전력으로 전원장치가 작아 휴대성이 간편한 Bluetooth와 Zigbee가 있다. Bluetooth의 버전은 1.0부터 4.2까지 여러 환경에 적용하기 위해 변천해왔다. 어린이 동선 환경 정보를 수집하기 위해 여러 버전으로 변천해 온 Bluetooth로 정보 수집을 효과적으로 적용하는데 제한 요건으로 한 명이 아닌 여러 명의 동선 정보를 동시에 수집해야 하는데 Bluetooth는 Master 하나당 7개의 Slave만 동시에 접속 할 수밖에 없다. Bluetooth의 여러 장점을 활용하여 동시에 7개 이상의 정보를 수집하기 위해 본 논문에서는 Bluetooth 동작을 Beacon으로 동작시켜 168비트의 패킷을 전달하며 주기적신호를 발생하여 master와 slave간 페어링이 불필요하게 하여 동시에 많은 수가 접속하여 정보를 수집할 수 있는 효과적인 정책을 적용하는 방법을 설계한다.

Bluetooth has been developed to be applied over the course of several versions in different environments. Especially low is moving to address the constraints, it gives a high utilization rate is faster than the Zigbee wireless LAN communication. To gather information on children's environmental copper transition to multiple versions. There is one limitation of Bluetooth requirements to effectively apply the information collected by Bluetooth. At the same time need to collect several information actions, Bluetooth can not connect to one of only seven Slave Master. In this paper, in order to take advantage of the many benefits of Bluetooth to gather the information by operating the Bluetooth operates in Beacon deliver packets of 168 bits, and the pairing between the master and slave unnecessarily generate a regular signal a large number of connections simultaneously Information We consider how to apply the effective policy that can be collected.