• 제목/요약/키워드: 적합도 함수

Search Result 1,420, Processing Time 0.035 seconds

Estimation of Spatial Coherency Functions for Kriging of Spatial Data (공간데이터 크리깅 적용을 위한 공간상관함수 추정)

  • Bae, Tae-Suk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.1
    • /
    • pp.91-98
    • /
    • 2016
  • In order to apply Kriging methods for geostatistics of spatial data, an estimation of spatial coherency functions is required priorly based on the spatial distance between measurement points. In the study, the typical coherency functions, such as semi-variogram, homeogram, and covariance function, were estimated using the national geoid model. The test area consisting of 2°×2° and the Unified Control Points (UCPs) within the area were chosen as sampling measurements of the geoid. Based on the distance between the control points, a total of 100 sampling points were grouped into distinct pairs and assigned into a bin. Empirical values, which were calculated with each of the spatial coherency functions, resulted out as a wave model of a semi-variogram for the best quality of fit. Both of homeogram and covariance functions were better fitted into the exponential model. In the future, the methods of various Kriging and the functions of estimated spatial coherency need to be studied to verify the prediction accuracy and to calculate the Mean Squared Prediction Error (MSPE).

An Implementation of an SHA-3 Hash Function Validation Program and Hash Algorithm on 16bit-UICC (SHA-3 해시 함수 검정 프로그램과 16bit-UICC 용 SHA-3 구현)

  • Lee, Hee-Woong;Hong, Dowon;Kim, Hyun-Il;Seo, ChangHo;Park, Kishik
    • Journal of KIISE
    • /
    • v.41 no.11
    • /
    • pp.885-891
    • /
    • 2014
  • A hash function is an essential cryptographic algorithm primitive that is used to provide integrity to many applications such as message authentication codes and digital signatures. In this paper, we introduce a concept and test method for a Cryptographic Algorithm Validation Program (CAVP). Also, we design an SHA-3 CAVP program and implement an SHA-3 algorithm in 16bit-UICC. Finally, we compare the efficiency of SHA-3 with SHA-2 and evaluate the exellence of the SHA-3 algorithm.

A Function Approximation Method for Q-learning of Reinforcement Learning (강화학습의 Q-learning을 위한 함수근사 방법)

  • 이영아;정태충
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.11
    • /
    • pp.1431-1438
    • /
    • 2004
  • Reinforcement learning learns policies for accomplishing a task's goal by experience through interaction between agent and environment. Q-learning, basis algorithm of reinforcement learning, has the problem of curse of dimensionality and slow learning speed in the incipient stage of learning. In order to solve the problems of Q-learning, new function approximation methods suitable for reinforcement learning should be studied. In this paper, to improve these problems, we suggest Fuzzy Q-Map algorithm that is based on online fuzzy clustering. Fuzzy Q-Map is a function approximation method suitable to reinforcement learning that can do on-line teaming and express uncertainty of environment. We made an experiment on the mountain car problem with fuzzy Q-Map, and its results show that learning speed is accelerated in the incipient stage of learning.

A Numerical Analysis Study for the Prediction of Convergences and Characteristics of Subsidence behavior in Shallow, Wide Tunnel Excavation (천층 광폭터널의 내공변위 및 침하거동특성 예측을 위한 수치해석적 연구)

  • 문승백;송승곤;양형식;전양수;한공창
    • Tunnel and Underground Space
    • /
    • v.11 no.1
    • /
    • pp.20-29
    • /
    • 2001
  • Final convergence of tunnel crown due to excavation have been well predicted by regression analysis which is expressed as a function of convergence curve on a time and distance dependent. In this study, the validity of the equations for shallow, wide tunnel was investigated by measurement and numerical analysis. Studied tunnel(Sansoo Tunnel) is located at the boundary of downtown and mountain park. Exponential predictions equation was better coincided with measured data than fractional equation for studied tunnel, although the ground was expected to be elasto-plastic. This is because weathered rock ground is changed elasto-plastic ground into elastic ground by multi-steel grouting and forepoling.

  • PDF

Analysis of the Hanwoo Rasing Cycle Using Sine Function (싸인함수를 이용한 한우 사육두수 예측)

  • Jeon, Sang-Gon
    • Journal of agriculture & life science
    • /
    • v.46 no.6
    • /
    • pp.197-205
    • /
    • 2012
  • This paper analyzes the beef cycle and forecasts the number of Hanwoo. This study uses Sine function for this purpose. Data shows that beef cycle varies from five to twelve years and the cycle becomes longer as time passes. The adjusted $R^2$ of the estimated model is 0.95. The forecasted value based on this model for the number of Hanwoo is 1.6-1.8 million heads in lower bound and 3.2-3.7 million heads in upper bound, where the peak points are slightly different according to cycles. These predicted values imply the instability of number of Hanwoo and corresponding farm income, so we have to prepare adequate policies to cope with it.

Efficient Path Search Method using Genetic Algorithm (유전자 알고리즘을 이용한 효율적인 경로 탐색)

  • Cho, Hyun-Hak;Cho, Jae-Hyun;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.417-419
    • /
    • 2010
  • 본 논문에서는 최적화 문제를 해결하는 기법의 하나인 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 알고리즘을 제안한다. 경로를 도출하기 위해 중간 경로 노드로부터 출발지 노드 및 도착지 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점(비트단위)을 선택한다. 선택되어진 교배와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건(이전 개체 중 최대값 $^*\;2$)에 만족한다면 출력 노드로 도출하고, 다음 출력 노드를 도출할 때의 출발지 노드로 선택되어진다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 실험한 결과, 순차 방식과 난수를 이용한 경우보다 제안된 방법이 효율적인 것을 확인하였다.

  • PDF

Efficient Path Search using A* and Genetic Algorithm (A*와 유전자 알고리즘을 이용한 효율적인 경로 탐색)

  • Kang, Ho Kyun;Choi, Jae Hyuk;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.71-73
    • /
    • 2017
  • 논문에서는 최적화 문제를 해결하는 기법의 하나인 $A^*$와 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 방법을 제안한다. 경로를 도출하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출하기 위한 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

  • PDF

메타분석에서 그룹화 임의효과 모형의 베이지안 해석

  • 정윤식;정호진
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.1
    • /
    • pp.81-96
    • /
    • 2000
  • 본 논문은 의학분야에서 주로 사용되는 메타분석 중 그룹화 임의효과 모형(grouped random effects model)을 프라빗 연결함수(probit link function)를 이용하여 베이즈적 관점에서 연구하였다. 이때 프라빗 함수를 강요하기 위해 잠재변수를 정의하였고, 사전 분포를 달리한 세가지 모형을 고려하였다. 주어진 세가지 모형들에게서 적합한 모형 선택을 위하여 베이즈 인자(Bayes factor, BF)와 유사베이즈 인자(pseudo-Bayes factor, PsBF)를 이용하였다. 깁스샘플러와 메트로폴리스 알고리즘을 이용하여 베이지안 계산상의 어려움을 해결하였다. 예로써, 새로운 간질약에 대한 효과를 조사하기 위하여 앞에서 제시된 방법으로 해석하였다.

  • PDF

A New Surrogate-Assisted Multi-Objective Optimization Algorithm (대리 모델을 이용한 새로운 다중목적함수 최적화 알고리즘)

  • Lim, Dong-Kuk;Yeo, Han-Kyeol;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.882-883
    • /
    • 2015
  • 본 논문에서는 다양한 설계변수와 목적함수를 동시에 고려해야하는 전기기기 설계에 적용하기에 적합한 대리 모델을 이용한 새로운 최적화 알고리즘을 제안하였다. 제안한 알고리즘은 적은 함수호출 횟수만으로도 정확하고 고르게 분포한 Pareto front set을 구현 할 수 있어 유한요소 해석을 이용하는 전기기기 설계에 매우 유용하게 사용될 수 있다. 제안한 알고리즘의 뛰어난 성능을 기존 알고리즘들과의 비교를 통해 입증하였다.

  • PDF

Face Recognition using Haralick Facet Function Model (Haralick의 면함수 모델을 이용한 얼굴인식)

  • 이민규;김희승
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.380-382
    • /
    • 2000
  • 본 논문은 얼굴인식을 위한 특징으로 Haralick의 면함수 모델을 이용한 방법을 제시한다. 얼굴인식 시스템에서의 큰 제약조건 중 하나인 조명에 대해 향상된 인식을 수행하기 위해 일반영상의 에지추출에 주로 사용되었던 면함수를 적합시켜 얼굴인식을 위한 입력으로 사용하였다. 제안된 방법을 기존의 얼굴인식 기법과 비교 분석해 본 결과, 전체적인 인식률과 수행 시간이 향상되었고, 특히 조명 변화에 대해 조명 변화 보정을 위한 별도의 전처리 없이도 좋은 인식 결과를 나타내었다. 또한 제안된 방법에 신경망을 적용하여 성능을 비교하였다.

  • PDF