• 제목/요약/키워드: Model Matching

검색결과 1,363건 처리시간 0.03초

Probabilistic Model for Performance Analysis of a Heuristic with Multi-byte Suffix Matching

  • Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.711-725
    • /
    • 2013
  • A heuristic with multi-byte suffix matching plays an important role in real pattern matching algorithms. By skipping many characters at a time in the process of comparing a given pattern with the text, the pattern matching algorithm based on a heuristic with multi-byte suffix matching shows a faster average search time than algorithms based on deterministic finite automata. Based on various experimental results and simulations, the previous works show that the pattern matching algorithms with multi-byte suffix matching performs well. However, there have been limited studies on the mathematical model for analyzing the performance in a standard manner. In this paper, we propose a new probabilistic model, which evaluates the performance of a heuristic with multi-byte suffix matching in an average-case search. When the theoretical analysis results and experimental results were compared, the proposed probabilistic model was found to be sufficient for evaluating the performance of a heuristic with suffix matching in the real pattern matching algorithms.

On the admissibility condition in the model matching problem

  • Park, Kiheon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.293-299
    • /
    • 1994
  • A new approach to deal with the model matching problem for square plants is suggested. Admissibility conditions of the model matching error are derived in terms of state-space parameters and the derived formulas are exploited to obtain the solution to the model matching problem in H$_{2}$ norm.

  • PDF

위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발 (Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery)

  • 김태정;이흥규
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.121-132
    • /
    • 1997
  • 본 논문에서는 위성영상으로부터 수치표고모형 추출을 목적으로 하는 영상정합 알고리즘 의 개발에 관하여 기술한다. 개발된 알고리즘은 주어진 목적에 맞추어 비선형 최소자승법에 기초 한 영역정합방식에 기초하였으나 새롭게 정의된 정합구역을 이용함으로써 기존의 정합방식보다 향상된 정합 수행속도를 가진다. 이 정합 알고리즘은 정합수행 모듈, 정합조절 모듈, 정합최적화 모듈로 구성되어 있으며 각각의 기능에 대하여 기술한다. 또한 제안된 알고리즘의 성능을 정합 가능도, 수행 속도, 정합 수렴 반경 등을 이용하여 정량적으로 분석한다.

A STUDY ON THE MODEL-MATCHING CONTROL IN THE LONGITUDINAL AUTONOMOUS DRIVING SYSTEM

  • Kwon, S.J.;Fujioka, T.;Omae, M.;Cho, K.Y.;Suh, M.W.
    • International Journal of Automotive Technology
    • /
    • 제5권2호
    • /
    • pp.135-144
    • /
    • 2004
  • In this paper, the model-matching control in the longitudinal autonomous driving system is investigated by vehicle dynamics simulation, which contains nonlinear subcomponents and simplified subcomponents. The design of the robust model-matching controller is performed by the characteristics of the 2 degrees of freedom controller, which is composed of the feedforward compensator and the feedback compensator. It makes the characteristics of tractive and brake force to be equivalent to the specific transfer function, which is suggested as the reference model. Mathematical models of vehicle dynamic analysis including the model-matching control are constructed for computer simulation. Then, simple examples on open-loop simulation without any controller and closed loop simulation with the model-matching controller are applied to check the validity of the robust controller. As the practical example, the autonomous driving system in the longitudinal direction is adopted. It is proved that the model-matching control is effective and adequate to the disturbances and the perturbations, which are shown in the responses of the change of a vehicle mass and a road gradient.

성향점수매칭 방법을 사용한 로지스틱 회귀분석에 관한 연구 (On Logistic Regression Analysis Using Propensity Score Matching)

  • 김소연;백종일
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제16권4호
    • /
    • pp.323-330
    • /
    • 2016
  • Purpose: Recently, propensity score matching method is used in a large number of research paper, nonetheless, there is no research using fitness test of before and after propensity score matching. Therefore, comparing fitness of before and after propensity score matching by logistic regression analysis using data from 'online survey of adolescent health' is the main significance of this research. Method: Data that has similar propensity in two groups is extracted by using propensity score matching then implement logistic regression analysis on before and after matching separately. Results: To test fitness of logistic regression analysis model, we use Model summary, -2Log Likelihood and Hosmer-Lomeshow methods. As a result, it is confirmed that the data after matching is more suitable for logistic regression analysis than data before matching. Conclusion: Therefore, better result which has appropriate fitness will be shown by using propensity score matching shows better result which has better fitness.

Statistical micro matching using a multinomial logistic regression model for categorical data

  • Kim, Kangmin;Park, Mingue
    • Communications for Statistical Applications and Methods
    • /
    • 제26권5호
    • /
    • pp.507-517
    • /
    • 2019
  • Statistical matching is a method of combining multiple sources of data that are extracted or surveyed from the same population. It can be used in situation when variables of interest are not jointly observed. It is a low-cost way to expect high-effects in terms of being able to create synthetic data using existing sources. In this paper, we propose the several statistical micro matching methods using a multinomial logistic regression model when all variables of interest are categorical or categorized ones, which is common in sample survey. Under conditional independence assumption (CIA), a mixed statistical matching method, which is useful when auxiliary information is not available, is proposed. We also propose a statistical matching method with auxiliary information that reduces the bias of the conventional matching methods suggested under CIA. Through a simulation study, proposed micro matching methods and conventional ones are compared. Simulation study shows that suggested matching methods outperform the existing ones especially when CIA does not hold.

입력 외란이 존재하는 비동기 순차 머신의 모델 매칭 (Model Matching of Asynchronous Sequential Machines with Input Disturbance)

  • 양정민
    • 전기학회논문지
    • /
    • 제57권1호
    • /
    • pp.109-116
    • /
    • 2008
  • Model matching problem of asynchronous sequential machines is addressed in this paper. The main topic is to design a corrective controller such that the closed-loop behavior of the asynchronous sequential machine can follow a given model, i.e., their models can be "matched" in stable states. In particular, we assume that the considered asynchronous machine suffers from the presence of an input disturbance that can cause undesirable state transitions. The proposed controller can realize both model matching and elimination of the adverse effect of the input disturbance. Necessary and sufficient condition for the existence of a corrective controller that solves model matching problem is presented. Whenever controller exists, algorithms for their design are outlined and demonstrated in a case study.

모델 매칭법과 규범모델 추종방식에 의한 디젤기관의 적응속도제어 (An Adaptive Speed Control of a Diesel Engine by means of a Model Matching method and the Nominal Model Tracking Method)

  • 유희한;소명옥;박재식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제27권5호
    • /
    • pp.609-616
    • /
    • 2003
  • The purpose of this study is to design the adaptive speed control system of a marine diesel engine by combining the Model Matching Method and the Nominal Model Tracking Method. The authors proposed already a new method to determine efficiently the PID control Parameters by the Model Matching Method. typically taking a marine diesel engine as a non-oscillatory second-order system. But. actually it is very difficult to find out the exact model of a diesel engine. Therefore, when diesel engine model and actual diesel engine are unmatched as an another approach to promote the speed control characteristics of a marine diesel engine, this paper Proposes a Model Reference Adaptive Speed Control system of a diesel engine, in which PID control system for the model of a diesel engine is adopted as the nominal model and Fuzzy controller and derivative operator are adopted as the adaptive controller.

SYNTHESIS OF DISCRETE TIME FLIGHT CONTROL SYSTEM USING NONLINEAR MODEL MATCHING

  • Aoi, Kazunari;Osa, Yasuhiro;Uchikado, Shigeru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.460-460
    • /
    • 2000
  • Until now various model matching systems have been proposed for linear system, but very little has been done for nonlinear system In this paper, a design method of discrete time flight control system using nonlinear model matching is proposed. This method is based on Hirschorn's algorithm and facilitates easy determination of the control law using the relationship, between the output and the input, which is obtained by the time shift of the output. Also as a result, this method is the extension of the linear model matching control system proposed by Wolovich, in which the control law is obtained by left-multiplying the output by the interactor matrix. At the end of paper, the proposed control system is applied to CCV flight control system of an aircraft and the feasibility of the proposed approach is shown by the numerical simulations.

  • PDF

은닉마르코브 모델의 부합확률연산의 정수화 알고리즘 개발 (I) (Development of an Integer Algorithm for Computation of the Matching Probability in the Hidden Markov Model (I))

  • 김진헌;김민기;박귀태
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.11-19
    • /
    • 1994
  • The matching probability P(ο/$\lambda$), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.

  • PDF