• Title/Summary/Keyword: Matching Condition

Search Result 454, Processing Time 0.024 seconds

Rule Discovery and Matching for Forecasting Stock Prices (주가 예측을 위한 규칙 탐사 및 매칭)

  • Ha, You-Min;Kim, Sang-Wook;Won, Jung-Im;Park, Sang-Hyun;Yoon, Jee-Hee
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.179-192
    • /
    • 2007
  • This paper addresses an approach that recommends investment types for stock investors by discovering useful rules from past changing patterns of stock prices in databases. First, we define a new rule model for recommending stock investment types. For a frequent pattern of stock prices, if its subsequent stock prices are matched to a condition of an investor, the model recommends a corresponding investment type for this stock. The frequent pattern is regarded as a rule head, and the subsequent part a rule body. We observed that the conditions on rule bodies are quite different depending on dispositions of investors while rule heads are independent of characteristics of investors in most cases. With this observation, we propose a new method that discovers and stores only the rule heads rather than the whole rules in a rule discovery process. This allows investors to define various conditions on rule bodies flexibly, and also improves the performance of a rule discovery process by reducing the number of rules. For efficient discovery and matching of rules, we propose methods for discovering frequent patterns, constructing a frequent pattern base, and indexing them. We also suggest a method that finds the rules matched to a query issued by an investor from a frequent pattern base, and a method that recommends an investment type using the rules. Finally, we verify the superiority of our approach via various experiments using real-life stock data.

Development of an Edge-based Point Correlation Algorithm Avoiding Full Point Search in Visual Inspection System (전탐색 회피에 의한 고속 에지기반 점 상관 알고리즘의 개발)

  • Kang, Dong-Joong;Kim, Mun-Jo;Kim, Min-Sung;Lee, Eung-Joo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.327-336
    • /
    • 2004
  • For visual inspection system in real industrial environment, it is one of most important tasks to design fast and stable pattern matching algorithm. This paper presents an edge-based point correlation algorithm avoiding full search in visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties for applying to automated inspection system in factory environment. First of all, NGC algorithms need high time complexity and thus high performance hardware to satisfy real-time process. In addition, lighting condition in realistic factory environments if not stable and therefore intensity variation from uncontrolled lights gives many roubles for applying directly NGC as pattern matching algorithm in this paper, we propose an algorithm to solve these problems from using thinned and binarized edge data and skipping full point search with edge-map analysis. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the time complexity. Matching edges instead of using original gray-level pixel data overcomes NGC problems and pyramid of edges also provides fast and stable processing. All proposed methods are preyed from experiments using real images.

A Study on Atmospheric Turbulence-Induced Errors in Vision Sensor based Structural Displacement Measurement (대기외란시 비전센서를 활용한 구조물 동적 변위 측정 성능에 관한 연구)

  • Junho Gong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.28 no.3
    • /
    • pp.1-9
    • /
    • 2024
  • This study proposes a multi-scale template matching technique with image pyramids (TMI) to measure structural dynamic displacement using a vision sensor under atmospheric turbulence conditions and evaluates its displacement measurement performance. To evaluate displacement measurement performance according to distance, the three-story shear structure was designed, and an FHD camera was prepared to measure structural response. The initial measurement distance was set at 10m, and increased with an increment of 10m up to 40m. The atmospheric disturbance was generated using a heating plate under indoor illuminance condition, and the image was distorted by the optical turbulence. Through preliminary experiments, the feasibility of displacement measurement of the feature point-based displacement measurement method and the proposed method during atmospheric disturbances were compared and verified, and the verification results showed a low measurement error rate of the proposed method. As a result of evaluating displacement measurement performance in an atmospheric disturbance environment, there was no significant difference in displacement measurement performance for TMI using an artificial target depending on the presence or absence of atmospheric disturbance. However, when natural targets were used, RMSE increased significantly at shooting distances of 20 m or more, showing the operating limitations of the proposed technique. This indicates that the resolution of the natural target decreases as the shooting distance increases, and image distortion due to atmospheric disturbance causes errors in template image estimation, resulting in a high displacement measurement error.

Bending Characteristics Change of Long-Period fiber Grating due to Co-doping of Boron for Optical fiber Sensors (광섬유 센서 구성을 위한 보론 첨가에 따른 장주기 광섬유 격자의 구부림 특성 변화)

  • Moon, Dae-Seung;Chung, Young-Joo
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.25 no.5
    • /
    • pp.339-342
    • /
    • 2005
  • In long-period fiber grating (LPFG) to be made up optical fiber sensors, resonance coupling occurs between the forward-propagating core mode and cladding modes at the wavelength that satisfy the Phase matching condition. The resonance wavelength and the coupling strength depends strongly on the external environment like temperature, strain, and ambient index. These characteristics can be utilized for various applications as optical fiber sensors. fabrication of optical fiber gratings is typically based on the photosensitivity effect, i.e. the permanent change of the refractive index upon irradiation of the UV beam, and therefore, fabrication of the optical fiber with high phososensitivity is an important part of the research on optical fiber gratings. In this work, we measured the effort of to-doping of boron on the index difference between the core and cladding of the optical fiber and the sensitivity of the LPFC to the temperature and bending changes. We observed that the index difference between the core and the cladding decreased by $(1.69{\times}10^{-4}/SCCM)$ and the temperature sensitivity of the resonance wavelength shirt decreased by $(0.01145nm/^{\circ}C/SCCM)$. The dependence or the bending-induced changes or the transmission characteristics of LPFG on the tore-cladding index difference was investigated experimentally. The measurement results indicate that the bending sensitivity increases as the index difference decreases.

Analysis of H-polarized Electromagnetic Scattering by a Conductive Strip Grating Between a Grounded Double Dielectric Layer Using FGMM (FGMM을 이용한 접지된 2중 유전체층 사이의 완전도체띠 격자구조에 의한 H-분극 전자파 산란 해석)

  • Yoon, Uei-Joong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.83-88
    • /
    • 2020
  • In this paper, H-polarized electromagnetic scattering problems by a conductive strip grating between a grounded double dielectric layer are analyzed by applying the FGMM(Fourier-Galerkin Moment Method) known as a numerical method of electromagnetic fileld. The boundary conditions are applied to obtain the unknown field coefficients, and the conductive boundary condition is applied to analysis of the conductive strip. The numerical results for normalized reflected power are analyzed by according as the width and spacing of conductive strip, the relative permittivity and thickness of the grounded double dielectric layers, and incident angles. Generally, as the value of the dielectric constant and dielectric thickness of a grounded double dielectric layer increases, the reflected power increased. And as dielectric thickness of a grounded double dielectric layer increases, the current density induced in the strip center increases. The numerical results for the presented structure of this paper are shown in good agreement compared to those of the existing papers using the PMM(Point Matching Method).

A Study on Characteristics of the Transmission Line Employing Periodically Perforated Ground Metal on GaAs MMIC and Its Application to Highly Miniaturized On-chip Impedance Transformer Employing Coplanar Waveguide (GaAs MMIC상에서 주기적으로 천공된 홀을 가지는 접지 금속막 구조를 이용한 전송선로 특성연구 및 코프레너 선로를 이용한 온칩 초소형 임피던스 변환기에의 응용)

  • Yun, Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.8
    • /
    • pp.1248-1256
    • /
    • 2008
  • In this paper, basic characteristics of transmission line employing PPGM (periodically perforated ground metal) were investigated using theoretical and experimental analysis.According to the results, unlike the conventional PBG (photonic band gap) structures, the characteristic impedance of the transmission line employing PPGM structure showed a real value, which exhibited a very small dependency on frequency. The transmission line employing PPGM structure showed a loss (per quarter wave length) higher by $0.1{\sim}0.2\;dB$ than the conventional microstrip line. According to the investigation of the dependency of RF characteristic on ground condition, the RF characteristic of the transmission line employing PPGM structure was hardly affected by the ground condition in the frequency lower than Ku band, but fairly affected in the frequency higher than Ku band, which indicated that coplanar waveguide employing PPGM structure was optimal for RF characteristic and reduction of size. Considering above results, impedance transformer was developed using coplanar waveguide with PPGM structure for the first time, and good RF characteristics were observed from the impedance transformer. In case that {\lambda}/4$ impedance transformer with a center frequency of 9 GHz was fabricated for a impedance transformation from 20 to10 {\Omega}$, the line width and length were 20 and $500\;{\mu}m$, respectively, and its size was only 0.64 % of the impedance transformer fabricated with conventional microstrip lines. Above results indicate that the transmission line employing PPGM is a promising candidate for a development of matching and passive elements on MMIC.

Displacement Measurement of a Floating Structure Model Using a Video Data (동영상을 이용한 부유구조물 모형의 변위 관측)

  • Han, Dong Yeob;Kim, Hyun Woo;Kim, Jae Min
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.2
    • /
    • pp.159-164
    • /
    • 2013
  • It is well known that a single moving camera video is capable of extracting the 3-dimensional position of an object. With this in mind, current research performed image-based monitoring to establish a floating structure model using a camcorder system. Following this, the present study extracted frame images from digital camcorder video clips and matched the interest points to obtain relative 3D coordinates for both regular and irregular wave conditions. Then, the researchers evaluated the transformation accuracy of the modified SURF-based matching and image-based displacement estimation of the floating structure model in regular wave condition. For the regular wave condition, the wave generator's setting value was 3.0 sec and the cycle of the image-based displacement result was 2.993 sec. Taking into account mechanical error, these values can be considered as very similar. In terms of visual inspection, the researchers observed the shape of a regular wave in the 3-dimensional and 1-dimensional figures through the projection on X Y Z axis. In conclusion, it was possible to calculate the displacement of a floating structure module in near real-time using an average digital camcorder with 30fps video.

A Video Traffic Model based on the Shifting-Level Process (Part I : Modeling and the Effects of SRD and LRD on Queueing Behavior) (Shifting-Level Process에 기반한 영상트래픽 모델 (1부: 모델링과 대기체계 영향 분석))

  • 안희준;강상혁;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1971-1978
    • /
    • 1999
  • In this paper, we study the effects of long-range dependence (LRD) in VBR video traffic on queueing system. This paper consists of Part I and II. In Part I, we present a (LRD) video traffic model based on the shifting-level (SL) process. We observe that the ACF of an empirical video trace is accurately captured by the shifting-level process with compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. We present an accurate parameter matching algorithm for video traffic. In the Part II, we offer the queueing analysis of SL/D/1/K called ‘quantization reduction method’. Comparing the queueing performances of the DAR(1) model and the SLCC with that of a real video trace, we identify the effects of SRD and LRD in VBR video traffic on queueing performance. Simulation results show that Markoivian models can estimate network performances fairly accurately under a moderate traffic load and buffer condition, whereas LRD may have a significant effect on queueing behavior under a heavy traffic load and large buffer condition.

  • PDF

Drone Location Tracking with Circular Microphone Array by HMM (HMM에 의한 원형 마이크로폰 어레이 적용 드론 위치 추적)

  • Jeong, HyoungChan;Lim, WonHo;Guo, Junfeng;Ahmad, Isitiaq;Chang, KyungHi
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.393-407
    • /
    • 2020
  • In order to reduce the threat by illegal unmanned aerial vehicles, a tracking system based on sound was implemented. There are three main points to the drone acoustic tracking method. First, it scans the space through variable beam formation to find a sound source and records the sound using a microphone array. Second, it classifies it into a hidden Markov model (HMM) to find out whether the sound source exists or not, and finally, the sound source is In the case of a drone, a sound source recorded and stored as a tracking reference signal based on an adaptive beam pattern is used. The simulation was performed in both the ideal condition without background noise and interference sound and the non-ideal condition with background noise and interference sound, and evaluated the tracking performance of illegal drones. The drone tracking system designed the criteria for determining the presence or absence of a drone according to the improvement of the search distance performance according to the microphone array performance and the degree of sound pattern matching, and reflected in the design of the speech reading circuit.

An Application of the Localized Finite Element Method to Two-dimensional Free Surface Wave Problems (2차원 자유표면파 문제에서의 국소 유한요소법의 응용)

  • Hyun-Kwon,Kil;K.J.,Bai
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.22 no.3
    • /
    • pp.9-18
    • /
    • 1985
  • The numerical calculation for solving boundary-value problem related to potential flows with a free surface is carried out by application of the localized finite element method. Only forced motion of 2-D body in infinitely deep fluid is considered, although this schemes is equally applicable to any first order time-harmonic problems of similar nature. The infinite domain of the fluid is separated into the inner flow field and the outer flow field with common inter-surface boundary. The finite element method is applied to obtain the solution in the inner flow field and the Green functions are utilized to represent the solution in the outer flow field. At the inter-surface boundary, the continuity of the value of potential and the normal derivative of the potential(i.e. matching condition) is conserved. The present method has better computational efficiency than the previous LFEM and the integral equation method of Frank. This enhanced computational efficiency is presumably due to the fact that the present method gives a symmetric coefficient matrix and requires less computational time in calculating the influence coefficient matrix of Green function than the integral equation method. And the irregular frequency desen't exist because the uniqueness of the solution is assured by the such that the exact free surface condition is satisfied on the boundary of the localized finite element region(i.e. inner region). As an example of the above method, the hydrodynamic forces for the circular cylinder and the rectangular cylinders are calculated. In the computed results, the small number of singularity distribution segments($3{\sim}6$) give good result relative to Ursell's and Vugts'.

  • PDF