• Title/Summary/Keyword: model matching

Search Result 1,380, Processing Time 0.027 seconds

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

  • Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.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.10a
    • /
    • 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 (위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발)

  • 김태정;이흥규
    • Korean Journal of Remote Sensing
    • /
    • v.13 no.2
    • /
    • pp.121-132
    • /
    • 1997
  • This paper describes the development of a stereo matching algorithm for extracting Digital Elevation Model(DEM) from satellite images. This matching algorithm is based on a non-linear least squares correlation estimation but has improved matching speed. The algorithm consists of three steps: matching execution, matching control and matching optimization. Each is described. The performance of the presented algorithm is quantitatively analyzed with experiments on matching probability, matching speed and matching convergence radius.

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
    • /
    • v.5 no.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 (성향점수매칭 방법을 사용한 로지스틱 회귀분석에 관한 연구)

  • Kim, So Youn;Baek, Jong Il
    • Journal of Applied Reliability
    • /
    • v.16 no.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
    • /
    • v.26 no.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 (입력 외란이 존재하는 비동기 순차 머신의 모델 매칭)

  • Yang, Jung-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.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
    • /
    • v.27 no.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.10a
    • /
    • 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

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

  • 김진헌;김민기;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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