• 제목/요약/키워드: sequential pattern

Search Result 362, Processing Time 0.028 seconds

Review on Genetic Algorithms for Pattern Recognition (패턴 인식을 위한 유전 알고리즘의 개관)

  • Oh, Il-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.58-64
    • /
    • 2007
  • In pattern recognition field, there are many optimization problems having exponential search spaces. To solve of sequential search algorithms seeking sub-optimal solutions have been used. The algorithms have limitations of stopping at local optimums. Recently lots of researches attempt to solve the problems using genetic algorithms. This paper explains the huge search spaces of typical problems such as feature selection, classifier ensemble selection, neural network pruning, and clustering, and it reviews the genetic algorithms for solving them. Additionally we present several subjects worthy of noting as future researches.

Implementation of Real Time System for Personal Identification Algorithm Utilizing Hand Vein Pattern (정맥패턴을 이용한 개인식별 알고리즘의 고속 하드웨어 구현)

  • 홍동욱;임상균;최환수
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.560-563
    • /
    • 1999
  • In this paper, we present an optimal hardware implementation for preprocessing of a person identification algorithm utilizing vein pattern of dorsal surface of hand. For the vein pattern recognition, the computational burden of the algorithm lies mainly in the preprocessing of the input images, especially in lowpass filtering. we could reduce the identification time to one tenth by hardware design of the lowpass filter compared to sequential computations. In terms of the computation accuracy, the simulation results show that the CSD code provided an optimized coefficient value with about 91.62% accuracy in comparison with the floating point implementation of current coefficient value of the lowpass filter. The post-simulation of a VHDL model has been performed by using the ModelSim$^{TM}$. The implemented chip operates at 20MHz and has the operational speed of 55.107㎳.㎳.

  • PDF

Effective Gas Identification Model based on Fuzzy Logic and Hybrid Genetic Algorithms

  • Bang, Yonug-Keun;Byun, Hyung-Gi;Lee, Chul-Heui
    • Journal of Sensor Science and Technology
    • /
    • v.21 no.5
    • /
    • pp.329-338
    • /
    • 2012
  • This paper presents an effective design method for a gas identification system. The design method adopted the sequential combination between the hybrid genetic algorithms and the TSK fuzzy logic system. First, the sensor grouping method by hybrid genetic algorithms led the effective dimensional reduction as well as effective pattern analysis from a large volume of pattern dimensions. Second, the fuzzy identification sub-models allowed handling the uncertainty of the sensor data extensively. By these advantages, the proposed identification model demonstrated high accuracy rates for identifying the five different types of gases; it was confirmed throughout the experimental trials.

A Study on On-line Recognition of Korean Strokes with Sequential Information Using Neural Network (순서정보에 의한 한글자획 온라인 인식을 위한 신경회로망에 관한 연구)

  • Kim, Gil-Jung;Choi, Sug;Lee, Jong-Hyeok;Nam, Ki-Gon;Yoon, Tae-Hoon;Kim, Jae-Chang;Park, Ui-Yul;Lee, Yang-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1380-1390
    • /
    • 1992
  • This paper proposes an on-line recognition system of Korean strokes using multi-layer neural network with tracing the stroke pattern. The system segments the stroke pattern into subpatterns, detects prominent stroke features in the subpatterns and integrates all the activation values of features in the related subpatterns. The activation values of the integrated stroke-specific features represent statistic characteristics of features and contributes for classifying the stroke pattern. Since the informations in Korean strokes are concentrated in the first and last parts of the strokes, the system extracts stroke-specific features in these parts attentatively and infers corner features using the sequential information of the extracted stroke-specific features in the first and last part of strokes the system is relatively simple in structure and rapid in on-line recognition of hand-written Korean strokes.

  • PDF

Transition-based Data Decoding for Optical Camera Communications Using a Rolling Shutter Camera

  • Kim, Byung Wook;Lee, Ji-Hwan;Jung, Sung-Yoon
    • Current Optics and Photonics
    • /
    • v.2 no.5
    • /
    • pp.422-430
    • /
    • 2018
  • Rolling shutter operation of CMOS cameras can be utilized in optical camera communications in order to transmit data from an LED to mobile devices such as smart-phones. From temporally modulated light, a spatial flicker pattern is obtained in the captured image, and this is used for signal recovery. Due to the degradation of rolling shutter images caused by light smear, motion blur, and focus blur, the conventional decoding schemes for rolling shutter cameras based on the pattern width for 'OFF' and 'ON' cannot guarantee robust communications performance for practical uses. Aside from conventional techniques, such as polynomial fitting, histogram equalization can be used for blurry light mitigation, but it requires additional computation abilities resulting in burdens on mobile devices. This paper proposes a transition-based decoding scheme for rolling shutter cameras in order to offer simple and robust data decoding in the presence of image degradation. Based on the designed synchronization pulse and modulated data symbols according to the LED dimming level, the decoding process is conducted by observing the transition patterns of two sequential symbol pulses. For this, the extended symbol pulse caused by consecutive symbol pulses with the same level determines whether the second pulse should be included for the next bit decoding or not. The proposed method simply identifies the transition patterns of sequential symbol pulses other than the pattern width of 'OFF' and 'ON' for data decoding, and thus, it is simpler and more accurate. Experimental results ensured that the transition-based decoding scheme is robust even in the presence of blurry lights in the captured image at various dimming levels

A Study on the Fraud Detection through Sequential Pattern Analysis: Focused on Transactions of Electronic Prepayment (순차패턴 분석을 통한 이상금융거래탐지 연구: 선불전자지급수단 거래를 중심으로)

  • Choi, Byung-Ho;Cho, Nam-Wook
    • The Journal of Society for e-Business Studies
    • /
    • v.26 no.3
    • /
    • pp.21-32
    • /
    • 2021
  • Due to the recent development in electronic financial services, transactions of electronic prepayment are rapidly increasing. The increased transactions of electronic prepayment, however, also leads to the increased fraud attempts. It is mainly because electronic prepayment can easily be converted into cash. The objective of this paper is to develop a methodology that can effectively detect fraud transactions in electronic prepayment, by using sequential pattern mining techniques. To validate our approach, experiments on real transaction data were conducted and the applicability of the proposed method was demonstrated. As a result, the accuracy of the proposed method has been 95.6 percent, showing that the proposed method can effectively detect fraud transactions. The proposed method could be used to reduce the damage caused by the fraud attempts of electronic prepayment.

A Clinical Analysis of Atherosclerosis Obliterance in the Lower Extremity (폐쇄성 하지 동맥 경화증의 임상적 고찰)

  • 김종만
    • Journal of Chest Surgery
    • /
    • v.23 no.2
    • /
    • pp.333-341
    • /
    • 1990
  • aortoiliac pattern, Group II; femoropopliteal pattern and Group g; tibioperoneal pattern. A majority of patients belonged to group I [27 cases], 8 patients came under group II .and none in group g. Thirty patients underwent bypass operation with autogenous saphenous vein or synthetic graft with or without concomitant lumbar sympathectomy. Remaining 5 patients were operated on with sympathectomy only, Bypass procedures were anatomic bypass in 22 cases: aortoiliac artery bypass in 11 cases, femoropopliteal artery bypass in 10 cases, sequential femoropopliteal artery bypass in one case and extra-anatomic bypass in 8 cases, axillary-bifemoral artery bypass in one case and femorofemoral artery bypass in 7 cases. Postoperative complications which mainly composed of superficial wound infection[5 cases] which were treated without any significant sequel in all cases and thrombosis[2 cases]. Three patients died whose causes of death were acute renal failure in 2 cases and myocardial infarction in other, The overall patency, rate was 70Zo in 5 years. In conclusion, the clinical pattern and operative outcome were similar to he western pattern and all cases of death did not related to operative procedures and ischemic symptoms were relieved by bypass operations except several cases. I think and recommend that all patients suffering chronic arterial insufficiency by atherosclerosis obliterans ought to be managed with urgent and adequate operative procedure.

  • PDF

Effects of Sequential Trinexapac-Ethyl Applications and Traffic on Growth of Perennial Ryegrass (Lolium perenne L.)

  • Amiri-Khah, Rahim;Eetemadi, Nematollah;Nikbakht, Ali;Pessarakli, Mohammad
    • Horticultural Science & Technology
    • /
    • v.33 no.3
    • /
    • pp.340-348
    • /
    • 2015
  • Mowing turfgrasses, especially fast growing species like perennial ryegrass, is one of the most time and money consuming tasks of their management. Trinexapac-ethyl (TE) is a popular plant growth regulator used to reduce mowing requirements, improve stress tolerance, and enhance turf quality. This study was conducted to investigate the effect of TE rate and frequency of applications on growth response and traffic tolerance of perennial ryegrass. The experiment was a split-plot laid out in a randomized complete block (RCB) design with three replications. TE was applied to main plots at 0.00, 0.25, and $0.50kg\;a.i.\;ha^{-1}$. Application pattern included an initial application, followed by two sequential applications at 6-wk intervals. Traffic treatment was applied to subplots with a cleated roller. Results demonstrated that TE consistently reduced vertical shoot growth, clippings dry weight, with maximum growth reduction of 59% and 65%, for 0.25 and $0.50kg\;a.i.\;ha^{-1}$, respectively, occurring at 2 weeks after initial TE treatment (WAT). Traffic also dramatically reduced vertical shoot growth and clippings dry weight. Overall, quality of perennial ryegrass was enhanced by sequential TE applications, however, turf quality and surface coverage reduced greatly under traffic, regardless of TE treatment. Total chlorophyll, chlorophyll a and chlorophyll b and total carbohydrates (TC) contents were also positively influenced following sequential TE application. Our results indicated that TE reduces mowing frequency and enhances turf quality rather than influencing traffic resistance.

A Study of Delay Test for Sequential circuit based on Boundary Scan Architecure (순서회로를 위한 경계면 스캔 구조에서의 지연시험 연구)

  • Lee, Chang-Hee;Kim, Jeong-Hwan;Yun, Tae-Jin;Nam, In-Gil;Ahn, Gwang-Seon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.862-872
    • /
    • 1998
  • In this paper, we developed a delay test architecture and test procedure for clocked sequential circuit. In addition, we analyze the problems of conventional and previous method on delay test for clocked sequential circuit in IEEE 1149.1. This paper discusses several problems of Delay test on IEEE 1149.1 for clocked sequential circuit. Previous method has some problems of improper capture timing, of same pattern insertion, of increase of test time. We suggest a method called ARCH-S, is based on a clock counting technique to generate continuous clocks for clocked input of CUT. A 4-bit counter is selected for the circuit under test. The simulation results ascertain the aecurate operation and effectiveness of the proposed architecture.

  • PDF

Study on the Development of Diagnosis Algorithm of Soyangin Symptomatology (소양인(少陽人) 병증(病證) 진단 알고리즘 개발 연구)

  • Shin, Seung-Won;Lee, Eui-Ju;Koh, Byung-Hee;Lee, Jun-Hee
    • Journal of Sasang Constitutional Medicine
    • /
    • v.23 no.3
    • /
    • pp.294-303
    • /
    • 2011
  • 1. Objectives: The purpose of this study is to develop the algorithm, which can help clinicians diagnose Soyangin's symptomatology, based on the indexes for energy and fluid and those for nutrient material. 2. Methods: The items of "Donguisusebowon(東醫壽世保元)" were analysed to figure out the inevitable and sequential indexes of Soyangin's symptomatology diagnosis, in order of exterior-interior pattern differentiation, favorable-unfavorable pattern differentiation, and mild-severe-dangerous-urgent pattern differentiation. 3. Results and Conclusions: 1) 1st step: Soyangin's exterior pattern and interior pattern are differentiated in terms of heat and cold, respectively. Aversion to cold and feces are used to confirm the difference. 2) 2nd step: The existence of diarrhea is used to find out that an exterior pattern is with or without favor, while the indexes of back cold, skinniness of thigh-knee and turbid urine are used to identify an interior pattern with or without favor. 3) 3rd step: The favorably exterior-heat pattern can be either mild or severe by the indexes of stuffiness/rigidity/pain below the heart and digestion, while the unfavorably exterior-heat pattern can be either dangerous or urgent by the ones of cold-heat and specific pain. And, the favorably interior-cold pattern can be either mild or severe mainly by feces and subsidiarily by delirious speech and digestion, while the unfavorably interior-cold pattern can be either mild or severe by afternoon tidal fever and vomiting.