• ETRI Journal
• /
• 제43권3호
• /
• pp.483-510
• /
• 2021

In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

• 대한소아치과학회지
• /
• 제23권3호
• /
• pp.680-687
• /
• 1996

Surgical removal of impacted mesiodens can be performed easily when exact position of mesiodens is identified. This case report is argued about methodological approach of exact antero-posterior postioning of mesiodens using conventional cross-sectional occlusal film and periapical film. The author concludes, 1. Among various methods of positioning mesiodens, exact position of mesiodens can be determined with occlusal film and periapical film. 2. On operation, exact antero-posterior position of mesiodens can be determined with comparing occlusal images of adjacent teeth and anatomic structure to real ones. 3. It is important that exact removal course of mesiodens has to be determined in addition to exact determination of one's position, and that it has to be determined in regard to position, morphological basis, direction of impacted pattern of mesiodens and adjacent anatomic structure. 4. In 2 cases presented, both are mesiodens of inverted conical type, and impacted direction are class I and III respectively according to classification author suggested, and surgery can be perfomed with ease by different approach directions.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
• /
• pp.193-199
• /
• 2003

The application of finding occurrences of a pattern that contains gaps includes information retrieval, data mining, and computational biology. As the biological sequences may contain errors, it is important to find not only the exact occurrences of a pattern but also approximate ones. In this paper we present an O(mnk$_{max}$/w) time algorithm for the approximate gapped pattern matching problem, where m is the length of the text, H is the length of the pattern, w is the word size of the target machine, and k$_{max}$ is the greatest error bound for subpatterns.

• 전기학회논문지
• /
• 제68권1호
• /
• pp.83-89
• /
• 2019

In this paper, beam forming using moving least squares method (MLSM) is studied. In the previous research, the least squares method (LSM), one of the data interpolation methods, was used to determine the desired beam pattern and obtain a beam pattern that minimizes the square of the error with the desired beam pattern. However, LSM has a disadvantage in that the beam pattern can not be formed to satisfy the exact steering angle of the desired beam pattern and the peak sidelobe level (PSLL) condition. To overcome this drawback, MLSM is used for beam forming. In order to verify, the proposed method is applied in beam forming of Bezier platform array antenna which is one of conformal array antenna platform.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제16권4호
• /
• pp.249-256
• /
• 2012

In this work, we analyze the spatial patterns of a predator-prey system with cross diffusion. First we get the critical lines of Hopf and Turing bifurcations in a spatial domain by using mathematical theory. More specifically, the exact Turing region is given in a two parameter space. Our results reveal that cross diffusion can induce stationary patterns which may be useful in understanding the dynamics of the real ecosystems better.

• 인터넷정보학회논문지
• /
• 제14권1호
• /
• pp.63-69
• /
• 2013

근접 빈발 패턴 마이닝은 향상된 효율성을 위해 정확한 패턴보다 허용되는 범위 안에서 근접 빈발 패턴을 마이닝한다. 데이터베이스의 크기가 증대함에 따라 거대한 데이터베이스를 처리하기 위해서 더 빠른 마이닝 기법이 필요하게 되고 있다. 또한, 노이지나 데이터의 다양성 때문에 패턴을 마이닝 하는 것에 대한 정확한 결과를 찾기가 더 어렵다. 이러한 경우들에 대해, 근접 빈발 패턴 마이닝을 함으로 실행시간, 메모리 사용량, 그리고 확장성의 관점에서 더 효율적인 마이닝을 수행할 수 있다. 이 논문에서는 확률 기법에 근간한 근접 패턴 마이닝 알고리즘에 대한 특성을 살펴보고 척도가 되는 확률 기법에 기반한 근접 패턴 마이닝 알고리즘에 대해 성능 평가를 한다. 최종적으로 성능의 향상을 위해 테스트 결과를 분석한다.

• 한국산업융합학회 논문집
• /
• 제8권1호
• /
• pp.11-17
• /
• 2005

This study was performed to analysis the operation process when fabric pattern design was done by the use of CAD system compared with the manual work in order to determine the operation efficiency with the application of fabric design CAD system. The results of the study were as follows: 1. since 160,000 colors were supported by CAD system, color proposed by consumer was able to match exactly according to the its design. However, exact color matching was not possible by manual work. 2. Woven state of back of pattern design could be identified simultaneously with face of it for CAD system, while face and back of the fabrics should be designed separatedly in case of manual work. 3. Since the combination of warp and filling yarn was compatible with the fabric density in one repeat unit in CAD system, exact size of pattern design to be woven was able to expressed. 4. Only simple graphical expression by manual work was seen, while with the CAD system, texture and shade effect as well as graphical expression could be expressed and so fault could be reduced in advance with the simulation of actual feeling of fabrics in the screen. In conclusion, when CAD system will be introduced to the textile industry, operation time of designing pattern can be reduced. Since the operation is easy and simple, a beginner can operate CAD system easily. Thus, production and wage costs can be saved and this can be related directly with the improvement of productivity which is the main purpose of introducing CAD system.

• 대한전자공학회논문지
• /
• 제26권11호
• /
• pp.1829-1838
• /
• 1989

This paper is proposed one method of the exact optimal switching pattern of Selected Harmonic Elimination(SHE) Pulse Width Modulation(PWM). It defined Harmonic Elimination Band (HEB) at Constant Voltage(CV) and sought all solutions which are included HEB. Then, it calculated the Generalized Klirr Factor(GKF) beling to this solution and decided the optimal switching pattern which is minimized GKF. This optimal switching solution is used as initial condition of Newto Raphson(NR) method of decided easily switching pattern at Variable Voltage(VV). We desined the inverter by Power Transister(PTR) and implemented variable speed drive of Induction Motor(IM) in order to verify the validity of this theoretical proposition, then shown this results by comparison and analysis.

• 한국가시화정보학회:학술대회논문집
• /
• 한국가시화정보학회 2004년도 추계학술대회 논문집
• /
• pp.14-17
• /
• 2004

A purpose of this visual experiment is to investigate the effect of reduced frequency qualitatively by examining wake pattern change for insect flying motion. Insect is composed of two pair wing with forewing and hindwing, flying motion of insect is performed pitching and plunging so it makes a separation over the wings. The separation affects at the wake pattern and changed wake pattern has an influence on lift, drag and propulsion. This experiment is conducted by using a smoke wire technique and a camera is fixed at hindwing to take a photograph of wake. An electronic device is mounted below test section to find exact the mean positional angle of wing. The reduced frequency in experiment is 0.15, 0.3 and 0.45. We obtained the result which that reduced frequency is closely related to wake pattern that determines flight efficiency.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권5호
• /
• pp.2258-2274
• /
• 2020

In this paper we first propose a new cryptosystem based on our data hiding scheme (2,9,8) introduced in 2019 with high security, where encrypting and hiding are done at once, the ciphertext does not depend on the input image size as existing hybrid techniques of cryptography and steganography. We then exploit our automata approach presented in 2019 to design two algorithms for exact and approximate pattern matching on secret data encrypted by our cryptosystem. Theoretical analyses remark that these algorithms both have O(n) time complexity in the worst case, where for the approximate algorithm, we assume that it uses ⌈(1-ε)m)⌉ processors, where ε, m and n are the error of our string similarity measure and lengths of the pattern and secret data, respectively. In searchable encryption, our cryptosystem is used by users and our pattern matching algorithms are performed by cloud providers.