• Title/Summary/Keyword: Gradient estimation method

Search Result 183, Processing Time 0.039 seconds

Reliability Evaluation on the Transit O/D matrix from Traffic Counts (통행량 기반 대중교통 기종점행량(O/D) 추정의 신뢰성 평가에 관한 연구)

  • 이신해;문수연;이승재;임강원;최인준
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.61-70
    • /
    • 2001
  • The origin and destination(O-D) matrix is one of the most important elements in transportation planning process. Traditionally, transport planners survey the O-D movements in order to estimate the O-D matrix. Even though the cost of the O-D survey requires high amounts of resources, the accuracy is relatively low. Therefore, many researchers have studied the estimation of the O-D matrix for automobile from traffic counts. however, there is a little attention for the application on the transit O-D matrix estimation from traffic counts. The objective of this study is therefore the estimation of the transit O-D matrix from traffic counts using Gradient method. which is verified by the reliability analysis using a contrived small example network.

  • PDF

Estimation of Defect Position on the Pipe Line by Inverse Problem (역 문제에 의한 파이프의 결함위치 평가)

  • Park, Sung-Oan
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.2
    • /
    • pp.139-144
    • /
    • 2011
  • This paper presents a boundary element application to determine the optimal impressed current densities at defect position on the pipe line. In this protection paint, enough current must be impressed to lower the potential distribution on the metal surface to the critical values. The optimal impressed current densities are determined in order to minimize the power supply for protection. This inverse problem was formulated by employing the boundary element method. Since the system of linear equations obtained was ill-conditioned, including singular value decomposition, conjugate gradient method were applied and the accuracies of these estimation. Several numerical examples are presented to demonstrate the practical applicability of the proposed method.

Extraction of Human Body Using Hybrid Silhouette Extraction Method in Intelligent Robot System (지능형 로봇 시스템에서 하이브리드 실루엣 추출 방법을 이용한 인간의 몸 추출)

  • Kim Moon Hwan;Joo Young Hoon;Park Jin Bae;Cho Young Jo;Chi Su Young;Kim Hye Jin
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.257-260
    • /
    • 2005
  • This paper discusses a human body extraction method for mobile robot system. The skeleton features are used to analyze human motion and pose estimation. The intelligent robot system requires more robust silhouette extraction method because it has internal vibration and low resolution. The new hybrid silhouette extraction method is proposed to overcome this constrained environment. Finally, the experimental results show the superiority of the Proposed method.

  • PDF

Efficient Calculation for Decision Feedback Algorithms Based on Zero-Error Probability Criterion (영확률 성능기준에 근거한 결정궤환 알고리듬의 효율적인 계산)

  • Kim, Namyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.2
    • /
    • pp.247-252
    • /
    • 2015
  • Adaptive algorithms based on the criterion of zero-error probability (ZEP) have robustness to impulsive noise and their decision feedback (DF) versions are known to compensate effectively for severe multipath channel distortions. However the ZEP-DF algorithm computes several summation operations at each iteration time for each filter section and this plays an obstacle role in practical implementation. In this paper, the ZEP-DF with recursive gradient estimation (RGE) method is proposed and shown to reduce the computational burden of O(N) to a constant which is independent of the sample size N. Also the weight update of the initial state and the steady state is a continuous process without bringing about any propagation of gradient estimation error in DF structure.

Gesture Extraction for Ubiquitous Robot-Human Interaction (유비쿼터스 로봇과 휴먼 인터액션을 위한 제스쳐 추출)

  • Kim, Moon-Hwan;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.12
    • /
    • pp.1062-1067
    • /
    • 2005
  • This paper discusses a skeleton feature extraction method for ubiquitous robot system. The skeleton features are used to analyze human motion and pose estimation. In different conventional feature extraction environment, the ubiquitous robot system requires more robust feature extraction method because it has internal vibration and low image quality. The new hybrid silhouette extraction method and adaptive skeleton model are proposed to overcome this constrained environment. The skin color is used to extract more sophisticated feature points. Finally, the experimental results show the superiority of the proposed method.

Parameter optimization for SVM using dynamic encoding algorithm

  • Park, Young-Su;Lee, Young-Kow;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2542-2547
    • /
    • 2005
  • In this paper, we propose a support vector machine (SVM) hyper and kernel parameter optimization method which is based on minimizing radius/margin bound which is a kind of estimation of leave-one-error. This method uses dynamic encoding algorithm for search (DEAS) and gradient information for better optimization performance. DEAS is a recently proposed optimization algorithm which is based on variable length binary encoding method. This method has less computation time than genetic algorithm (GA) based and grid search based methods and better performance on finding global optimal value than gradient based methods. It is very efficient in practical applications. Hand-written letter data of MNI steel are used to evaluate the performance.

  • PDF

The study on design of object perception system by optical flow (Optical flow를 이용한 Object perception system 구성에 대한 연구)

  • 이형국;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.56-59
    • /
    • 1997
  • Vision system is mainly consist of three parts of perception, action. One of these parts, perception system detects visual target in surrounding environment. Block-based motion estimation with compensation is one of the popular approaches without accuracy. The hierarchical method the optical flow with gradient is used to improve optical flow time delay.

  • PDF

Semi-Supervised Recursive Learning of Discriminative Mixture Models for Time-Series Classification

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.186-199
    • /
    • 2013
  • We pose pattern classification as a density estimation problem where we consider mixtures of generative models under partially labeled data setups. Unlike traditional approaches that estimate density everywhere in data space, we focus on the density along the decision boundary that can yield more discriminative models with superior classification performance. We extend our earlier work on the recursive estimation method for discriminative mixture models to semi-supervised learning setups where some of the data points lack class labels. Our model exploits the mixture structure in the functional gradient framework: it searches for the base mixture component model in a greedy fashion, maximizing the conditional class likelihoods for the labeled data and at the same time minimizing the uncertainty of class label prediction for unlabeled data points. The objective can be effectively imposed as individual mixture component learning on weighted data, hence our mixture learning typically becomes highly efficient for popular base generative models like Gaussians or hidden Markov models. Moreover, apart from the expectation-maximization algorithm, the proposed recursive estimation has several advantages including the lack of need for a pre-determined mixture order and robustness to the choice of initial parameters. We demonstrate the benefits of the proposed approach on a comprehensive set of evaluations consisting of diverse time-series classification problems in semi-supervised scenarios.

Analysis for the Safety Factor of Slope and Seepage according to Change Cross-Section in the Reservoir Embankments (저수지 제체 단면 형상 변화에 따른 안전율 및 침투유량 분석)

  • Noh, Soo-Kack;Son, Young-Hwan;Bong, Tae-Ho;Park, Jae-Sung;Choi, Woo-Seok
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.55 no.6
    • /
    • pp.37-46
    • /
    • 2013
  • Many factors about the stability for the reservoir embankments is determined when the facility is completed. Therefore the initial design of the embankment is important. Many researchers focused the effect of soil parameters although the cross section greatly affects the stability and can be controlled in design step. The objective of this research is to analysis of the effects for the safety factor of slope and seepage according to change cross-section in embankment. As a result, the quantity of seepage decreased as the gradient of downstream slope decreased and was proportional to the height of embankments. There was a linear relationship between the gradient of slope and the safety factor of slope. However the gradient of slope did not affect other side slope. All in a relationship, regressive equations with a high correlation coefficient were calculated and can be applied the simple estimation method of the stability using the cross-section. As results of analyzing the sensitivity, the friction angle and permeability critically effect for the slope stability and the seepage, respectively. The effect of the slope gradient was similar to major soil properties.

Crowd Density Estimation with Multi-class Adaboost in elevator (다중 클래스 아다부스트를 이용한 엘리베이터 내 군집 밀도 추정)

  • Kim, Dae-Hun;Lee, Young-Hyun;Ku, Bon-Hwa;Ko, Han-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.7
    • /
    • pp.45-52
    • /
    • 2012
  • In this paper, an crowd density in elevator estimation method based on multi-class Adaboost classifier is proposed. The SOM (Self-Organizing Map) based conventional methods have shown insufficient performance in practical scenarios and have weakness for low reproducibility. The proposed method estimates the crowd density using multi-class Adaboost classifier with texture features, namely, GLDM(Grey-Level Dependency Matrix) or GGDM(Grey-Gradient Dependency Matrix). In order to classify into multi-label, weak classifier which have better performance is generated by modifying a weight update equation of general Adaboost algorithm. The crowd density is classified into four categories depending on the number of persons in the crowd, which can be 0 person, 1-2 people, 3-4 people, and 5 or more people. The experimental results under indoor environment show the proposed method improves detection rate by about 20% compared to that of the conventional method.