• Title/Summary/Keyword: linear complexity

Search Result 685, Processing Time 0.033 seconds

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

  • Park, Wook-Dong;Oh, Sung-Kwun;Kim, Hyun-Ki
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.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.

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

  • 변승찬;변정문;김경환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.87-97
    • /
    • 2004
  • In this paper, we propose an algorithm for interlaced-to-progressive conversion by the weighted summation of the information collected from spatial do-interlacing method, in which the weighted edge based line average is applied, and the temporal method in which the motion compensation is employed by using hi-directional BMA (block matching algorithm). We employed time-recursive and motion adaptive processing as motion detection is involved. Also, a median filter is used to deal with limitation of the linear summation in which only an intermediate of values being involved is determined. The main goal of the approach is to overcome the shortcomings of each of the do-interlacing techniques without significant increment of the computational complexity, and the proposed method is apt to implement in hardware for real-time processing.

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

  • Doo, Seok-Joo;Kang, Moon-Gi
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.54-59
    • /
    • 1999
  • In this paper, a generalized auto-regressive(AR) model is proposed for linear prediction based on adaptive spatio-temporal support region(ASTSR). The conventional AR model suffers from the drawback that the prediction error increases in the edge region because the rectangular support region of the edge does not satisfy the stationary assumption. Thus, the proposed approach puts an emphasis on the formulation of a spatio-temporally adaptive support region for the AR model, called ASTSR. The ASTSR consists of two parts: the adaptive spatial support region(ASSR) connected with edges and the adaptive temporal support region(ATSR) related to temporal discontinuities. The AR model based on ASTSR not only produces more accurate model parameters but also reduces the computational complexity in the motion picture restoration.

  • PDF

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

  • Kang, Dong-Hoon;Lee, Yong-Wook;Oh, Wang-Rok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.105-110
    • /
    • 2012
  • The CCA (canonical correlation analysis) is a well known analysis tool that measures the linear relationship between two variable sets and it can be used for blind source separation (BSS). In previous works, a blind source separation scheme based on the CCA and auto regression was proposed. Unfortunately, the proposed scheme requires high signal-to-noise ratio for successful source separation. In this paper, we propose an improved BSS scheme based on the CCA and auto regression by eliminating the main diagonal elements of auto covariance matrix. Compared to the previously proposed BSS scheme, the proposed BSS scheme not only offers better source separation performance but also requires low computational complexity.

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

  • Lee, Kang-In;Kang, Wonjune;Yang, Hoon-Gee;Chung, Wonzoo;Kim, Jong Mann;Chung, Young-Seek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.7
    • /
    • pp.782-790
    • /
    • 2014
  • In this paper, we apply the 2-D Matrix Pencil Method(MPM) to the estimation of the direction of arrival(DOA) of multiple signals of interest(SOIs) in bistatic MIMO radar. The 2-D MPM shows remarkable performance under a low SNR environment and low computational complexity to estimate the DOA of multiple SOIs. Also, it is possible to estimate the direction of departure(DOD) which is an angle from transmitter to target. To verify the proposed algorithm, we applied the proposed algorithm to a uniformly spaced linear array(ULA) and compared the RMSE(Root Mean Square Error) of DOA and DOD under the various SNR with those of the 2-D Capon algorithm.

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

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.8
    • /
    • pp.921-931
    • /
    • 2011
  • This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

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

  • Oh, Kwangseok;Seo, Jaho
    • Journal of Drive and Control
    • /
    • v.14 no.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 (철근(鐵筋)콘크리트 뼈대구조(構造) 신뢰성(信賴性) 최적설계(最適設計)에 관한 연구(硏究))

  • Kim, Kee Dae;Yang, Chang Hyun;Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.3
    • /
    • pp.57-64
    • /
    • 1989
  • This study presents a reliability-based optimum design of reinforced concrete frames, in which the AFOSM and SOSM methods are applied for the evaluation of the failure probabilities, and the sequential linear programming method is used as a practical approach to the system optimization. One-story two-bay reinforced concrete frame is chosen for the numerical illustration of the proposed reliability-based optimum design. As a result, it is found that the proposed procedure for the reliability-based optimization of RC frames could provide the accurate estimation of the optimal level of safety, and appears applicable to real structures with reasonable complexity. It is shown in the paper that the probability distributions of the basic random variables and the uncertainties of the applied loadings and material strengths may have great effect on the optimum design, but the AFOSM and SOSM methods do not show significant discrepancy in the optimum design results, but the former appears more realistic and time saving than the latter for this specific study.

  • PDF

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

  • Son, Sangyoung;Lee, Chilwoo;Yoon, Hyun-Doug;Jung, Tae Hwa
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.29 no.4
    • /
    • pp.189-197
    • /
    • 2017
  • The development and application of accurate numerical models is essential to promptly respond to early stage of oil spill incidents occurring in nearshore area. In this study, the coupled modelling system was developed by integrating the advection-diffusion-transformation model for oil slick with the Boussinesq model, which incorporates non-linear, discrete, turbulent and rotational effects of wavy flows for accurate representation of nearshore hydrodynamics. The developed model examined its applicability through the application into real coastal region with topographical complexity and characteristics of the resulting flow originated from it. The highly-resolved, coupled model developed in this study is believed to assist in establishing the disaster prevention system that can prepare effectively for oil disasters under extreme ocean climate conditions and thus minimize industrial, economical, and environmental damages.

Dependent Quantization for Scalable Video Coding

  • Pranantha, Danu;Kim, Mun-Churl;Hahm, Sang-Jin;Lee, Keun-Sik;Park, Keun-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • 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