• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
• /
• pp.133-136
• /
• 1987

This paper presents a new algorithm of optimal measurement system by using band matrix characteristic respectively for state estimation. A performance index of measurement system is established to reflect relation among measurement sets, probability of measurement failure and cost of individual meter installation. Selection ranking in the candidates of measurement sets is composed to guarantee the observability for any any single meter outage. Performance index sensitivity is introduced and recursive formula which based on the matrix inversion lemma used for selection. The proposed algorithm is composed of successive addition algorithm, successive elimination algorithm and combinatorial algorithm. The band matrix characteristic could save in memory requirements and calculate the performance index faster than earlier.

• Structural Engineering and Mechanics
• /
• 제23권5호
• /
• pp.525-542
• /
• 2006

On the basis of equilibrium equations for static electric and magnetic fields, two unknown functions related to electric and magnetic fields were firstly introduced to rewrite the governing equations, boundary conditions and initial conditions for mechanical field. Then by introducing a dependent variable and a special function satisfying the inhomogeneous mechanical boundary conditions, the governing equation for a new variable with homogeneous mechanical boundary conditions is obtained. By using the separation of variables technique as well as the electric and magnetic boundary conditions, the dynamic problem of a functionally graded magneto-electro-elastic hollow sphere under spherically symmetric deformation is transformed to two Volterra integral equations of the second kind about two unknown functions of time. Cubic Hermite polynomials are adopted to approximate the two undetermined functions at each time subinterval and the recursive formula for solving the integral equations is derived. Transient responses of displacements, stresses, electric and magnetic potentials are completely determined at the end. Numerical results are presented and discussed.

• Communications for Statistical Applications and Methods
• /
• 제25권1호
• /
• pp.29-42
• /
• 2018

We combine the integer-valued GARCH(1, 1) model with a generalized regime-switching model to propose a dynamic count time series model. Our model adopts Markov-chains with time-varying dependent transition probabilities to model dynamic count time series called the generalized regime-switching integer-valued GARCH(1, 1) (GRS-INGARCH(1, 1)) models. We derive a recursive formula of the conditional probability of the regime in the Markov-chain given the past information, in terms of transition probabilities of the Markov-chain and the Poisson parameters of the INGARCH(1, 1) process. In addition, we also study the forecasting of the Poisson parameter as well as the cumulative impulse response function of the model, which is a measure for the persistence of volatility. A Monte-Carlo simulation is conducted to see the performances of volatility forecasting and behaviors of cumulative impulse response coefficients as well as conditional maximum likelihood estimation; consequently, a real data application is given.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권3호
• /
• pp.428-451
• /
• 2010

Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.149-159
• /
• 2006

본 연구에서는 관측 링크통행량을 이용하여 기종점(OD) 통행량을 추정하는 두 가지 방법을 제시하며, 기존 연구들과는 달리 확률적 통행배정(stochastic traffic assignment)모형을 이용한다 확률적 통행배정모형을 이용할 경우, 운전자들이 갖고 있는 경로 대안간의 인지오차(perceived error)를 모형에 반영할 수 있으며, 링크통행량과 OD 통행량사이에 명시적인 함수관계가 존재하여 쉽게 OD 통행량을 구할 수 있다는 장점이 있다. 본 연구에서는 이런 관계식을 이용하여 두 가지의 OD통행량 추정모형을 개발하며 이를 풀기 위한 알고리듬을 제시한다. 첫 번째 모형식은 관측교통량과 추정교통량간의 차이를 최소화시키는 미분값에서 도출되며 OD통행량 추정과 관련된 변수들과의 민감도(sensitivity)값도 도출한다. 두 번째 모형식은 관측교통량에 접근하는 추정교통량의 동적과정(dynamic process)을 통하여 도출된다. 본 연구에서 제시된 OD통행량 추정모형들은 가상 예제 교통망을 대상으로 평가하며 각 모형의 장단점을 기술한다. 또한, OD통행량 추정문제가 갖는 다수의 해(multiple solutions)에 대해서도 간단히 살펴본다.

• 한국정보통신학회논문지
• /
• 제1권1호
• /
• pp.85-93
• /
• 1997

본 논문에서는, 부분응답 전송시스템의 일반화된 모델을 수정하여 순환적 구조로 설정하고, 이를 극초단펄스의 형성과정에 적용함으로써, 펄스의 폭에 따라 그 스펙트럼을 용이하게 얻어낼 수 있는 새로운 방법을 제안하였다. 이 방법은, 시간영역에서 폭이 매우 좁기 때문에 그 주파수영역의 정확한 형태를 평가하기 어려운 극초단펄스의 스펙트럼 분석을 위하여 편리하게 사용될 수 있다. 또한, 여기서 제시하는 방법은 순환적 알고리듬을 제공하므로, 연속미분법이나 콘볼루션에 의한 방법 등 기존의 알고리듬에 비하여 수치해석적으로 용이하며 이론적 접근에 있어서도 매우 편리하게 이용될 수 있다. 만일, 극초단펄스의 기본형태가 절단형fourier 급수로 정확히 표현되거나, 정형화된 펄스에 의하여 근사화될 수 있다면, 본 논문의 방법은 매우 편리하게 적용된다. 기본형태를 나타내는 Fourier 급수가 소량의 항에서 절단될수록 스펙트럼은 단순한 연산에 의하여 얻어진다. 또한, 다양한 형태의 극초단펄스를 표현하기 위한 방편으로, 최소대역 부분응답 전송시스템의 보편적 형태인 9-Type을 여기에 적용하고, 차수를 증가시켜 FWHM 폭을 현저히 감소시키는 형태를 찾아, 그 스펙트럼을 유도하는 일반적 알고리듬을 제시하였다.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.101-108
• /
• 2004

서울시 대중교통개편에서 요금부과방안은 기본적으로 거리비례제체제(Distance-Based Fare System)에 근거하고 있다. 거리비례제에서 요금은 일정거리를 주행하는 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 주행에 따른 할증요금으로 구분된다. 본 연구는 거리비례제에 따른 요금부과 시 최소요금경로를 탐색하는 방안을 제시한다. 이를 위한 다수의 수단이 존재하는 복합교통망의 환승지점에서 네트워크확장이 필요치 않도록 링크표지을 적용했다. 동일링크에서 복수통행수단의 표현이 가능하도록 수단에 따른 링크확장개념을 활용하였다. 따라서 본 연구에서는 제안하는 최소요금경로 알고리즘은 수단을 표현하기 위한 표식이 별도로 필요하지 않아, 기존의 링크표지 최적경로알고리즘의 적용이 가능하다. 또한 요금부과과정을 네트워크에 적용하기 위하여 출발지를 기준으로 표현된 연속된 두 링크에 대해 기본요금, 환승요금, 할증요금의 부과과정을 수식으로 표현하였다. 이 수식을 재귀(recursive)형태의 수식으로 전환하여 최소요금경로 탐색알고리즘을 제시하였다. 간단한 예제를 통하여 알고리즘 수행과정을 평가하였다.

• 대한기계학회논문집A
• /
• 제21권8호
• /
• pp.1195-1208
• /
• 1997

Bellows is a component in piping systems which absorbs mechanical deformation with flexibility. Its geometry is an axial symmetric shell which consists of two toroidal shells and one annular plate or conical shell. In order to analyze bellows, this study presents the finite element analysis using a conical frustum shell element. A finite element analysis is developed to analyze various bellows. The validity of the developed program is verified by the experimental results for axial and lateral stiffness. The formula for calculating the natural frequency of bellows is made by the simple beam theory. The formula for fatigue life is also derived by experiments. The shape optimal design problem is formulated using multiple objective optimization. The multiple objective functions are transformed to a scalar function by weighting factors. The stiffness, strength and specified stiffness are considered as the multiple objective function. The formulation has inequality constraints imposed on the fatigue limit, the natural frequencies, and the manufacturing conditions. Geometric parameters of bellows are the design variables. The recursive quadratic programming algorithm is selected to solve the problem. The results are compared to existing bellows, and the characteristics of bellows is investigated through optimal design process. The optimized shape of bellows is expected to give quite a good guideline to practical design.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권5호
• /
• pp.2141-2155
• /
• 2020

In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

• 한국통신학회논문지
• /
• 제17권1호
• /
• pp.29-37
• /
• 1992

본 논문에서는 일반적 형태의 상승 Cosine함수와 그 n-제곱 함수에 대한 Fourier변환을 해석적으로 구하는 새롭고 용이한 방법을 제안하였다. 이는 (1+D)형 부분응답 시스템의 개념에 근거를 두고 있으며, 또 함수에 의하여 변환되는 기존의 방법에 비하여 매우 간결함을 보인다. 특히, 이러한 방법에 의하여 유도되는 해는 각각의 차수에 대하여 다루기 용이한 세 함수의 합으로 주어지며, 이들은 차수에 따라 순환적 관계를 유지한다. 따라서 이러한 과정은 컴퓨터에 의한 수치적 변환에 대해서도 매우 잘 적용된다.