• 응용통계연구
• /
• 제18권1호
• /
• pp.137-146
• /
• 2005

신경망은 전통적인 시계열 기법들에 비해 대체적으로 예측성능의 우수함이 입증되었으나 계절성과 추세성을 갖는 시계열자료에 대해 예측력이 떨어지는 단점을 가지고 있다. 최근에는 Ensemble 기법인 Bagging Algorithm과 신경망의 혼합모형인 Bagging Neural Network이 개밭되었다. 이 기법은 분산과 편향을 많이 줄여줌으로써 더 좋은 예측을 할 수 있는 것으로 나타났다. 그러나 Ensemble 기법을 이용한 예측모형은 시계열자료를 적합 시키는데 있어 초기부여확률 및 예측자 선정시의 문제점을 가지고 있다. 이에 본 연구에서는 이러한 문제점을 해결하고 더불어 예측력을 향상시키기 위한 방법으로 초기부여확률이 균일분포가 아닌 순차적인 형태의 분포를 제시하고 신경망을 예측자로 활용한 변형된 Ensemble Algorithm을 제안한다. 또한 예측모형의 평가를 위해 실제자료를 가지고 기존 예측모형들과 제안한 방법을 이용하여 예측하고 각 MSE의 비교를 통하여 예측정확도를 알아보고자 한다.

• 대한전기학회논문지
• /
• 제32권11호
• /
• pp.404-416
• /
• 1983

This paper is concerned with the design automation of the sequential machines. The operations of sequential machine can be diveded into two types such as synchronous and asynchronous sequential machine and their realization is treated in separate mode. But, in order to integrate logic circuits in high volume, mixed mode sequential machine uses common circuitry that consists of gates and flip-flops. Proposed sequential machine can be designed by several method, which are hard-wired implementation, firmware realization by PLA and ROM. And then onr example shows the differnces among three design mothods. Finally, computer algorithm(called MINIPLA) is discussed for various application of mixed-mode sequential machine.

• 한국측량학회지
• /
• 제27권6호
• /
• pp.669-678
• /
• 2009

멀티센서시스템으로부터 획득된 영상으로부터 공간정보를 신속하게 생성하기 위하여 영상의 실시간 절대좌표화가 요구된다. 이에 본 연구에서는 결합 조정(combined adjustment) 모델에 기반하여 연속(sequential) 조정 알고리즘을 유도하고 이를 항공삼각측량(Aerial Triangulation : AT)에 적용하여 시스템으로부터 획득되는 영상을 실시간으로 절대좌표화하기 위한 연속 AT 알고리즘을 제안한다. 제안된 방법을 통해 새로운 영상이 획득될 때마다 이전 단계의 AT 수행 결과를 최대한 활용하고 최소한의 추가적인 연산을 통해 AT를 신속하게 다시 수행할 수 있다. 시뮬레이션 데이터를 이용하여 검증한 결과 영상 1장이 추가될 때마다 매우 짧은 연산 시간을 통해, 기존의 일괄(simultaneous) AT 결과와 비교하여 지상좌표값을 기준으로 ${\pm}4cm$ 이내의 정확도를 확보할 수 있었다.

• International Journal of Control, Automation, and Systems
• /
• 제3권2호
• /
• pp.166-172
• /
• 2005

With the development of RAIM techniques for single failure, increasing interest has been shown in the multiple failure problem. As a result, numerous approaches have been used in attempts to tackle this problem. This paper considers the two failure problem with total least squares (TLS) technique, a solution that has rarely been addressed because TLS requires an immense number of computations. In this paper, the special form of the observation matrix H, (that is, one column is exactly known) is exploited so as to develop an algorithm in a sequential form, thereby reducing computational load. The algorithm permits the advantages of TLS without the excessive computational burden. The proposed algorithm is verified through a numerical simulation.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2627-2631
• /
• 2003

With the development of RAIM techniques for single failure, there has been increasing interest in the multiple failure problem. There have been many approaches to tackle the problem from various points of view. This paper approaches to two failure problem with total least squares (TLS) technique, which has rarely been addressed because TLS requires a great number of computations. In this paper, the special form of the observation matrix H, that is, one column is exactly known, is exploited so as to develop an algorithm in a sequential form, which reduces computational burden. The algorithm makes us enjoy the advantages of TLS without much computational burden. The proposed algorithm is verified through a numerical simulation.

• Journal of the Optical Society of Korea
• /
• 제18권6호
• /
• pp.777-782
• /
• 2014

This paper proposes an RGB to RGBY color conversion algorithm for liquid crystal display (LCD) using RGW pixel structure with two-field (yellow and blue) sequential driving method. The proposed algorithm preserves the hue and saturation of the original color by maintaining the RGB ratio, and it increases the luminance. The performance of the proposed RGBY conversion algorithm is verified using the MATLAB simulation with 24 images of Kodak lossless true color image suite. The simulation results of average color difference CIEDE2000 (${\delta}E^*_{00}$) and scaling factor are 0.99 and 1.89, respectively. These results indicate that the average brightness is increased 1.89 times compared to LCD using conventional RGB pixel structure, without increasing the power consumption and degrading the image quality.

• Journal of electromagnetic engineering and science
• /
• 제12권2호
• /
• pp.148-154
• /
• 2012

In this paper, we propose an algorithm to conserve resources of the common control channel in a cognitive radio network by rejecting the redundant users using cooperative spectrum sensing. The proposed scheme is investigated under the paradigm of active spectrum sensing and a sequential detection technique. The algorithm is based on the J-divergence between the hypotheses of non primary user operation and the otherwise case. We select the most significant eigenvalues, which primarily affect the global statistical test. For the case where interference is from a secondary system transmission, a match filter is first employed to remove the degradation, and then the proposed algorithm is employed to remove the cooperative sensing nodes. Numerical results are provided and compared with conventional cases in order to validate the performance of the proposed algorithm.

• Journal of Information Processing Systems
• /
• 제13권1호
• /
• pp.104-113
• /
• 2017

In this paper, we present an approach to transmit data from the source to the destination through a minimal path (least-cost path) in a computer network of n nodes. The motivation behind our approach is to address the problem of finding a minimal path between the source and destination. From the work we have studied, we found that a Steiner tree with bounded Steiner vertices offers a good solution. A novel algorithm to construct a Steiner tree with vertices and bounded Steiner vertices is proposed in this paper. The algorithm finds a path from each source to each destination at a minimum cost and minimum number of Steiner vertices. We propose both the sequential and parallel versions. We also conducted a comparative study of sequential and parallel versions based on time complexity, which proved that parallel implementation is more efficient than sequential.

• 전자공학회논문지C
• /
• 제35C권9호
• /
• pp.38-48
• /
• 1998

비동기 순차 회로에 대한 시험 벡터를 생성하는 문제는 매우 어려운 문제로 남아 있다. 현재까지 이 문제에 대한 알고리즘은 거의 없었다. 그리고, 기존의 접근 방식은 시험 벡터를 생성하는 동안에는 피이드백 루프를 절단하여 그 곳에 플립플롭이 있는 것처럼 가정하고 시험 벡터를 생성하는 방식이었다. 그래서, 기존의 알고리즘은 동기 순차 회로용 시험 벡터 생성 알고리즘과 매우 유사하였다. 이것은 시험 벡터를 생성할 때에는 비동기 순차회로를 동기 순차 회로로 가정하고 시험 벡터를 생성한다는 것을 의미한다. 그러므로, 생성된 시험 벡터가 비동기 순차 회로에 적용되었을 때, 대상 결함을 검출하지 못할 수도 있다는 것을 나타낸다. 본 논문에서는 비동기 순차 회로에 대한 시험 벡터를 생성할 수 있는 알고리즘을 제시하였다. 본 논문에서 제안된 알고리즘을 적용하여 생성된 시험 벡터는 임계레이스(critical race) 문제와 순환(oscillation) 문제의 발생을 최소로 하면서 비동기 순차 회로의 결함을 검출할 수 있다. 그리고, 본 논문에서 제안된 알고리즘을 적용하여 생성된 시험 벡터는 비동기 순차 회로에 대해서 대상 결함을 검출하는 것이 보장된다.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.29-36
• /
• 2009

서열데이터베이스에 있는 자주 발현하는 부분 서열을 패턴으로 찾아내는 순차패턴 탐색은 넓은 응용 분야를 가지는 중요한 데이터 마이닝 문제이다. DNA 서열에서 순차패턴이 모티프가 될 수 있으므로 DNA 서열에서 순차패턴을 찾는 것을 연구하였다. 대부분의 기존 마이닝 방법은 순차패턴의 정의에 따라 정확한 정합에 주력하여 노이즈가 있는 환경이나 실제 문제에서 발생하는 부정확한 데이터에 대하여 제대로 작동하지 않을 수 있다. 이러한 문제가 생물 데이터인 DNA 서열에서 자주 나타난다. 이러한 문제를 다루기 위한 근사 정합 방법을 연구하였다. 본 연구의 아이디어는 자주 발생하는 패턴을 근사 패턴이라 부르는 그룹으로 분류할 수 있다는 관찰에서 기반을 둔다. 기존의 Prefixspan 알고리즘은 주어진 긴 서열에서 순차패턴을 잘 찾을 수 있다. 본 연구는 Prefixspan 알고리즘을 개선하여 유사한 순차패턴을 찾을 수 있게 하였다. 실험 결과는 PreFixSpan보다 제안한 방법이 패턴 길이가 4일 때, 근사 순차패턴의 빈도가 5배 높아짐을 보였다.