• ETRI Journal
• /
• v.43 no.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.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.23 no.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.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• 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.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.68 no.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
• /
• v.16 no.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.

• Journal of Internet Computing and Services
• /
• v.14 no.1
• /
• pp.63-69
• /
• 2013

Approximate Frequent pattern mining is to find approximate patterns, not exact frequent patterns with tolerable variations for more efficiency. As the size of database increases, much faster mining techniques are needed to deal with huge databases. Moreover, it is more difficult to discover exact results of mining patterns due to inherent noise or data diversity. In these cases, by mining approximate frequent patterns, more efficient mining can be performed in terms of runtime, memory usage and scalability. In this paper, we study the characteristics of an approximate mining algorithm based on probabilistic technique and run performance evaluation of the efficient approximate frequent pattern mining algorithm. Finally, we analyze the test results for more improvement.

• Journal of the Korean Society of Industry Convergence
• /
• v.8 no.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.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.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.11a
• /
• 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)
• /
• v.14 no.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.