• Title/Summary/Keyword: 계수 탐색

Search Result 370, Processing Time 0.027 seconds

Learning of Neural Network Using Tabu Search Method with Random Moves (Random 탐색법과 조합된 Tabu 탐색법을 이용한 신경회로망의 학습)

  • 신광재;양보석;최원호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.121-125
    • /
    • 1994
  • 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 tabu 탐색법(radnom tabu 탐색법)을 결합계수를 구하는 학습 알고리즘으로 직접 사용하여 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 제안한다. 이 방법을 배타적 논리합 문제에 적용하여 역전파법 및 tabu 탐색법을 이용한 오차역전파법과 비교한다. 그리고, 각 파라메터가 오차함수의 수렴에 미치는 영향을 조사한다.

  • PDF

On Rice Estimator in Simple Regression Models with Outliers (이상치가 존재하는 단순회귀모형에서 Rice 추정량에 관해서)

  • Park, Chun Gun
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.3
    • /
    • pp.511-520
    • /
    • 2013
  • Detection outliers and robust estimators are crucial in regression models with outliers. In such studies the focus is on detecting outliers and estimating the coefficients using leave-one-out. Our study introduces Rice estimator which is an error variance estimator without estimating the coefficients. In particular, we study a comparison of the statistical properties for Rice estimator with and without outliers in simple regression models.

Search point displacement using DCT for Motion Estimation (움직임탐색에 있어서 DCT를 이용한 탐색점 배치)

  • 송지연;김준한;김상곤;윤영우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.407-409
    • /
    • 1999
  • 블록의 DCT계수를 이용하여 동영상 움직임 탐색(motion estimation)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform) 연산과 블록정합 기법인 3단게 탐색기법을 기반으로 한다. DCT 연산 결과인 블록의 주파수성분에 가중치테이블을 적용하여 고주파성분을 많이 가진 블록일수록 탐색점의 수를 증가시켜 국부극소에 빠질 확률을 줄여 화질을 개선한다. MP@ML 영상테이터에 대해 제안된 기법을 사용하여 시뮬레이션하였다. 제안하는 기법은 3단계 탐색기법에 비하여 연산량은 증가하나, 연산량 증가에 비하여 좋은 화질을 제공한다.

  • PDF

Optimum Inverse Design of 2-D Cascade Airfoil (2차원 익렬 익형의 최적역설계)

  • 조장근;박원규
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.4
    • /
    • pp.17-23
    • /
    • 2002
  • The present paper describes the optimum inverse design of 2-D linear cascade airfoil. The pressure coefficient of an airfoil surface is taken as the objective function, and non-orthogonal incompressible Navier-Stokes equation is applied to calculate the pressure coefficient. Both of steepest descent and conjugate gradient method have been used to make the objective function go to zero. The 1st order finite differential method is applied to the searching direction and the golden section method is used to compute the searching distance. As a result of the present work, a good convergence to the target airfoil has been obtained.

Estimating Road Design Hourly Volume via Inflection Point Identification (변곡점 탐색을 통한 도로설계시간계수 산정)

  • Ahn, Seongchae;Choi, Keechoo;Kim, Boowon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2427-2435
    • /
    • 2013
  • Design hourly volume and the K-factor, first proposed by FHWA in the 1950s, is based on the 30th hourly traffic volume during a year (out of 8,760 hours). It was used when surveying the traffic volume was laborious in the past and is still being used now although it leaves some to be desired for practical applications. More reasonable K-factor for better design, based on theoretical evidence, is needed. This paper proposes the knee searching method based on simple linear regression to find out the inflection point of the volume ranking curve that describe the annual 8,760 hourly traffic volumes. The method was applied to the Chungcheong province's national highway, and the results were compared to the existing guidelines' values of K-factors. Identified design hourly traffic volumes ranked between 43rd to 694th, which is much lower than the 30th volume, meaning that some overdesign examples are inevitable if the conventional $30^{th}$ volume is used.

The Effectiveness of Hierarchic Clustering on Query Results in OPAC (OPAC에서 탐색결과의 클러스터링에 관한 연구)

  • Ro, Jung-Soon
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.38 no.1
    • /
    • pp.35-50
    • /
    • 2004
  • This study evaluated the applicability of the static hierarchic clustering model to clustering query results in OPAC. Two clustering methods(Between Average Linkage(BAL) and Complete Linkage(CL)) and two similarity coefficients(Dice and Jaccard) were tested on the query results retrieved from 16 title-based keyword searchings. The precision of optimal dusters was improved more than 100% compared with title-word searching. There was no difference between similarity coefficients but clustering methods in optimal cluster effectiveness. CL method is better in precision ratio but BAL is better in recall ratio at the optimal top-level and bottom-level clusters. However the differences are not significant except higher recall ratio of BAL at the top-level duster. Small number of clusters and long chain of hierarchy for optimal cluster resulted from BAL could not be desirable and efficient.

A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range (탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법)

  • Jeong, Yong-Jae;Yu, Tae-Gyeong;Moon, Kwang-Seok;Kim, Jong-Nam
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.233-234
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

  • PDF

Architecture Design of High Performance H.264 CAVLC Encoder Using Optimized Searching Technique (최적화된 탐색기법을 이용한 고성능 H.264/AVC CAVLC 부호화기 구조 설계 기법)

  • Lee, Yang-Bok;Jung, Hong-Kyun;Kim, Chang-Ho;Myung, Je-Jin;Ryoo, Kwang-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.431-435
    • /
    • 2011
  • This paper presents optimized searching technique to improve the performance of H.264/AVC. The proposed CAVLC encoder uses forward and backward searching algorithm to compute the parameters. By zero-block skipping technique and pipelined scheduling, the proposed CAVLC encoder can obtain better performance. The experimental result shows that the proposed architecture needs only 66.6 cycles on average for each $16{\times}16$ macroblock encoding. The proposed architecture improves the performance by 13.8% than that of previous designs. The proposed CAVLC encoder was implemented using VerilogHDL and synthesized with Megnachip $0.18{\mu}m$ standard cell library. The synthesis result shows that the gate count is about 15.6K with 125Mhz clock frequency.

  • PDF

Estimating the Pixel-correspondence to Correct Geomertical Lens Distortion (기하학적 렌즈 왜곡을 보정하기 위한 대응점 찾기)

  • 이학무;황경태;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.105-108
    • /
    • 1999
  • 렌즈를 통하여 촬영하는 모든 영상은 근본적으로 렌즈에 의한 기하학적인 왜곡이 발생하게 된다. 특히 방송영상에 있어서 더 넓은 영역을 촬영하기 위하여 어안렌즈를 사용하게 되면 왜곡은 더욱 심각해진다. 이러한 기하학적인 렌즈 왜곡은 반지름 r에 대한 다항식으로 모델링될 수 있고 여기서 각 항의 계수를 구함으로써 왜곡은 보정될 수 있다. 각항의 계수는 Block-Matching Algorithm(BMA)을 이용한 대응 화소 검출을 통해서 얻어 질 수 있는데 기존의 BMA는 사각형의 정해진 크기의 탐색 영역(search region)을 가지게 되므로 렌즈왜곡과 같은 특수한 상황에서는 비효율적이다. 따라서 본 논문에서는 렌즈 왜곡에 적응적인 탐색 영역(search region)을 갖는 새로운 BMA를 제안한다. 이는 렌즈 왜곡의 특성을 분석하여 렌즈 왜곡이 많이 일어나는 부분만을 특별히 정해서 대응 화소를 찾으므로 찾는 속도는 현저히 증가하고 성능은 기존의 BMA와 같은 성능을 보인다. 이러한 알고리즘은 하드웨어 구현에도 많은 도움이 될 것이다.

  • PDF

Development of a Back Analysis Program for Rock Tunnel using FLAC (FLAC을 이용한 터널 역해석 프로그램의 개발)

  • 양형식;전양수
    • Tunnel and Underground Space
    • /
    • v.12 no.1
    • /
    • pp.37-42
    • /
    • 2002
  • A back analysis algorithm was developed to determine the major parameters for tunnel design; the elastic modulus(E) and the ratio of horizontal to vertical stress(K). The algorithm is based on direct search method and was coded by FISH language of FLAC, a commercial finite difference program. Developed code was applied on some models to verify the validity and estimate the efficiency of the algorithm. Verification by theoretical solutions and published results of Gens' research, was successful.