• 제목/요약/키워드: Linear Complexity

검색결과 685건 처리시간 0.023초

FCM기반 퍼지추론 시스템의 구조 설계: WLSE 및 LSE의 비교 연구 (Structural Design of FCM-based Fuzzy Inference System : A Comparative Study of WLSE and LSE)

  • 김욱동;오성권;김현기
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.981-989
    • /
    • 2010
  • In this study, we introduce a new architecture of fuzzy inference system. In the fuzzy inference system, we use Fuzzy C-Means clustering algorithm to form the premise part of the rules. The membership functions standing in the premise part of fuzzy rules do not assume any explicit functional forms, but for any input the resulting activation levels of such radial basis functions directly depend upon the distance between data points by means of the Fuzzy C-Means clustering. As the consequent part of fuzzy rules of the fuzzy inference system (being the local model representing input output relation in the corresponding sub-space), four types of polynomial are considered, namely constant, linear, quadratic and modified quadratic. This offers a significant level of design flexibility as each rule could come with a different type of the local model in its consequence. Either the Least Square Estimator (LSE) or the weighted Least Square Estimator (WLSE)-based learning is exploited to estimate the coefficients of the consequent polynomial of fuzzy rules. In fuzzy modeling, complexity and interpretability (or simplicity) as well as accuracy of the obtained model are essential design criteria. The performance of the fuzzy inference system is directly affected by some parameters such as e.g., the fuzzification coefficient used in the FCM, the number of rules(clusters) and the order of polynomial in the consequent part of the rules. Accordingly we can obtain preferred model structure through an adjustment of such parameters of the fuzzy inference system. Moreover the comparative experimental study between WLSE and LSE is analyzed according to the change of the number of clusters(rules) as well as polynomial type. The superiority of the proposed model is illustrated and also demonstrated with the use of Automobile Miles per Gallon(MPG), Boston housing called Machine Learning dataset, and Mackey-glass time series dataset.

개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱 (A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA)

  • 변승찬;변정문;김경환
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.87-97
    • /
    • 2004
  • 본 논문에서는 공간정보(spatial information)를 이용하는 개선된 ELA(edge based line average) 방법과 시간정보(temporal information)를 이용하는 움직임 보상(motion compensation) 방법 간의 가중합산을 통하여 비원주사 방식의 영상(interlaced image)을 순차주사 방식의 영상(progressive image)으로 변환하는 알고리즘을 제안한다. 이 때, 움직임 보상은 하드웨어 구현이 용이한 양방향 BMA(block matching algorithm)에 의해 이루어진다. 보다 높은 성능과 효율성을 갖기 위하여 앞선 단계에서 디인터레이싱 되어진 영상을 사용하는 재귀적 구조와 움직임 검출을 통한 움직임에 적응적인 처리과정을 거치게 된다. 또한, 가중변수를 통하여 선형 결합할 경우 그 결과값은 결합하는 값의 사이값만을 가질 수 있기 때문에 미디언 필터(median filter)를 사용하여 이를 보완한다. 이러한 접근은 각각의 디인터레이싱 방법이 갖고 있는 단점을 계산복잡도의 증가 없이 극복하여 보다 다양한 영상조건에서 정확하고 효율적인 디인터레이싱을 가능하게 해주며, 실시간 처리를 위한 하드웨어 구현을 용이하게 해준다.

동영상에서의 확장된 시공간 적응적 Auto-regressive 모델의 연구 (Extended Adaptive Spatio-Temporal Auto-Regressive Model for Video Sequence)

  • 두석주;강문기
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.54-59
    • /
    • 1999
  • 본 논문에서는 보다 정확한 선형예측을 위해 시공간적응적 기반영역에 바탕을 둔 확장된 auto regressive(AR) 모델을 제안한다. 기존의 AR 모델에서 영상 전체에 걸쳐 사용되는 직사각형 형태의 기반영역은 영상의 경계선 영역에서는 더 이상 정상상태(stationarity)의 조건을 만족시키지 않음으로써 경계선 영역에서 예측오차가 증가하는 결점을 갖는다. 그래서 제안된 방법은 AR 모델에서 시공간적응적 기반영역이라 불리는 정상상태의 기반영역을 구성하는데 중점을 둔다. 시공간적응적 기반영역은 영상의 경계선 특성과 관련되는 공간적응적 기반영역과 시간축의 불연속 개념과 관련되는 시간적응적 기반영역으로 구성되어진다. 제안된 AR 모델은 동영상 복원 실험간 좀 더 정확한 모델 파라미터를 산출하였을 뿐만 아니라 복잡한 계산과정을 단순화하는 이점을 가진다.

  • PDF

개선된 정준상관분석을 이용한 신호 분리 알고리듬 (Improved Blind Signal Separation Based on Canonical Correlation Analysis)

  • 강동훈;이용욱;오왕록
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.105-110
    • /
    • 2012
  • 정준상관분석 (canonical correlation analysis, CCA)은 두 변수집단 사이의 선형 관계를 측정하는 확률적 분석 기법으로 이를 이용하여 다수의 신호가 혼재되어 수신된 신호로부터 각각의 신호원을 분리하는 것이 가능하다. 기존에 CCA와 자기회귀(auto regressive) 기법을 이용하여 혼재된 신호를 분리하는 기법이 제안되었으나 신호원 분리를 효과적으로 수행하기 위해서는 높은 신호 대 잡음비 (signal-to-noise ratio)가 요구되는 문제가 있다. 본 논문에서는 자기회귀 기법의 파라미터 계산시 잡음성분이 포함되어있는 자기공분산 행렬의 주대각 원소를 제거하여 잡음의 영향을 최소화하고 이를 통하여 신호원 분리 성능을 개선하는 방안을 제안한다. 제안하는 기법은 기존에 제안된 CCA와 자기회귀을 이용한 신호 분리 기법에 비하여 더 우수한 신호 분리 성능을 보일 뿐 만 아니라 신호원 분리 과정에서 요구되는 계산량을 줄일 수 있다.

2차원 Matrix Pencil Method 기반의 바이스태틱 MIMO 레이더 표적 도래각 추정 (DOD/DOA Estimation for Bistatic MIMO Radar Using 2-D Matrix Pencil Method)

  • 이강인;강원준;양훈기;정원주;김종만;정용식
    • 한국전자파학회논문지
    • /
    • 제25권7호
    • /
    • pp.782-790
    • /
    • 2014
  • 본 논문에서는 바이스태틱 MIMO(Multi-Input Multi-Output) 레이더 시스템에서 다중 신호의 DOA(Direction of Arrival)의 추정을 위한 2차원 Matrix Pencil Method(MPM) 기반 알고리즘을 제안하였다. 2차원 MPM은 낮은 SNR 환경에서도 기존 알고리즘에 비해 적은 연산량으로 다수의 DOA 추정이 가능하고, 송신기에서의 표적 각도인 DOD(Direction of Departure)도 동시 추정이 가능하다. 본 알고리즘의 성능을 확인하기 위해 등간격 선형 배열구조의 MIMO 레이더 시스템에서 SNR에 따른 DOA 및 DOD의 RMSE(Root Mean Square Error)를 확인하였고, 2차원 Capon 기법과 비교하였다.

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

망각 순환 최소자승을 이용한 다축 전지형 크레인의 적응형 모델 독립 제어 기반 조향제어 알고리즘 (Adaptive Model-Free-Control-based Steering-Control Algorithm for Multi-Axle All-Terrain Cranes using the Recursive Least Squares with Forgetting)

  • 오광석;서자호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제14권2호
    • /
    • pp.16-22
    • /
    • 2017
  • This paper presents the algorithm of an adaptive model-free-control-based steering control for multi-axle all-terrain cranes for which the recursive least squares with forgetting are applied. To optimally control the actual system in the real world, the linear or nonlinear mathematical model of the system should be given for the determination of the optimal control inputs; however, it is difficult to derive the mathematical model due to the actual system's complexity and nonlinearity. To address this problem, the proposed adaptive model-free controller is used to control the steering angle of a multi-axle crane. The proposed model-free control algorithm uses only the input and output signals of the system to determine the optimal inputs. The recursive least-squares algorithm identifies first-order systems. The uncertainty between the identified system and the actual system was estimated based on the disturbance observer. The proposed control algorithm was used for the steering control of a multi-axle crane, where only the steering input and the desired yaw rate were employed, to track the reference path. The controller and performance evaluations were constructed and conducted in the Matlab/Simulink environment. The evaluation results show that the proposed adaptive model-free-control-based steering-control algorithm produces a sound path-tracking performance.

철근(鐵筋)콘크리트 뼈대구조(構造) 신뢰성(信賴性) 최적설계(最適設計)에 관한 연구(硏究) (A Study on the Reliability-Based Optimum Design of Reinforced Concrete Frames)

  • 김기대;양창현;조효남
    • 대한토목학회논문집
    • /
    • 제9권3호
    • /
    • pp.57-64
    • /
    • 1989
  • 철근콘크리트 뼈대구조의 신뢰성 최적설계에 관한 연구를 제시한 것으로 파괴확률의 산정에서 AFOSM방법과 SOSM방법을 적용하였고, SLP 알고리즘을 바탕으로 하는 시스템 최적화 기법을 사용하였다. 신뢰성 최적설계를 예시할 목적으로 1층 2경간 철근콘크리트 뼈대에 대한 수치예를 제시하였다. 결과적으로 여기서 적용된 신뢰성 최적화 과정은 최적수준의 안전률은 비교적 정확하게 예측할 수 있게하며 어느정도 복잡한 실제 구조물에도 사용될 수 있다는 사실을 알수 있었다. 아울러 기본적인 변수의 확률분포 및 작용하중과 재료의 불확실성에 관한 민감도는 최적설계에 큰 영향을 미칠 수 있으며 AFOSM방법과 SOSM방법은 설계결과의 영향에 별 차이가 없으므로 본 연구 경우로 보아 시간적으로 경제성이 있는 AFOSM방법이 더 실용적이라고 볼 수 있다.

  • PDF

유출유의 초기 확산예측을 위한 고해상도 결합모형 개발 (Development of Highly-Resolved, Coupled Modelling System for Predicting Initial Stage of Oil Spill)

  • 손상영;이칠우;윤현덕;정태화
    • 한국해안·해양공학회논문집
    • /
    • 제29권4호
    • /
    • pp.189-197
    • /
    • 2017
  • 최근 빈번하게 발생하는 해상 유류사고에 대해 초기에 신속히 대응하기 위해서는 정확성 높은 수치해석 모형의 개발 및 적용이 필수적이다. 본 연구에서는 불규칙한 지형적 변화가 존재하는 근해역에서 유출유의 정확한 확산예측을 위하여 비선형성, 분산성, 난류 및 회전류 효과 등이 포함된 수심적분형 Boussinesq 모형과 유류의 이송-확산-변형모형을 통합함으로써 유출유 초기확산 예측을 위한 결합모형을 개발하였다. 개발된 모형은 지형적 복잡성 및 그에 따른 실제 흐름의 특성을 지닌 실 해역에 적용함으로써 모형의 활용성을 검토하였다. 고해상도의 해상 조건 재현이 가능한 본 개발모형은 기후변화 등에 의해 점차 강화되는 해상 기상의 극한조건에서의 유류 재해에 대비할 수 있는 방재시스템 구축에 도움이 될 것으로 기대된다.

Dependent Quantization for Scalable Video Coding

  • ;김문철;함상진;이근식;박근수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.127-132
    • /
    • 2006
  • Quantization in video coding plays an important role in controlling the bit-rate of compressed video bit-streams. It has been used as an important control means to adjust the amount of bit-streams to at]owed bandwidth of delivery networks and storage. Due to the dependent nature of video coding, dependent quantization has been proposed and applied for MPEG-2 video coding to better maintain the quality of reconstructed frame for given constraints of target bit-rate. Since Scalable Video Coding (SVC) being currently standardized exhibits highly dependent coding nature not only between frames but also lower and higher scalability layers where the dependent quantization can be effectively applied, in this paper, we propose a dependent quantization scheme for SVC and compare its performance in visual qualities and bit-rates with the current JSVM reference software for SVC. The proposed technique exploits the frame dependences within each GOP of SVC scalability layers to formulate dependent quantization. We utilize Lagrange optimization, which is widely accepted in R-D (rate-distortion) based optimization, and construct trellis graph to find the optimal cost path in the trellis by minimizing the R-D cost. The optimal cost path in the trellis graph is the optimal set of quantization parameters (QP) for frames within a GOP. In order to reduce the complexity, we employ pruning procedure using monotonicity property in the trellis optimization and cut the frame dependency into one GOP to decrease dependency depth. The optimal Lagrange multiplier that is used for SVC is equal to H.264/AVC which is also used in the mode prediction of the JSVM reference software. The experimental result shows that the dependent quantization outperforms the current JSVM reference software encoder which actually takes a linear increasing QP in temporal scalability layers. The superiority of the dependent quantization is achieved up to 1.25 dB increment in PSNR values and 20% bits saving for the enhancement layer of SVC.

  • PDF