• 제목/요약/키워드: least-squares estimation

검색결과 571건 처리시간 0.027초

유전알고리즘을 이용한 OD 추정모형의 개발과 적용에 관한 연구 (서울시 내부순환도로를 대상으로) (Development and application of GLS OD matrix estimation with genetic algorithm for Seoul inner-ringroad)

  • 임용택;김현명;백승걸
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.117-126
    • /
    • 2000
  • 링크에서 관측된 교통량과 기존의 기종점표(Origin-Destination matrix)를 결합해 새로운 OD를 추정하고자 하는 연구들은 1980년대부터 20여년간 많은 연구자들을 통해 논의되어 왔다. 특히 최근들어 ITS 등의 보급으로 교통관리를 위한 기본자료로서 링크 교통량의 관측이 확대되면서, 도시고속도로 및 간선도로 관리, 경로안내 시스템 등에 사용될 목적으로 링크관측교통량 자료를 이용한 OD 추정의 필요성이 더욱 높아지고 있다. OD 추정을 위해 사용되는 기존기법으로는 여러 가지가 있으나 가장 대표적인 기법으로는 베이지안 추정을 이용하는 통계적 방법(Maher, 1983), Entropy 극대화 규칙을 이용하는 방법(Van Zuylen and Willumsen, 1980; Fisk and Boyce, 1983; Fisk, 1989), 최우추정법을 이용한 방법(Spiess, 1987), 그리고 일반화 최소자승법을 이용하는 방법(Gothe et al., 1989; Bell, 1997; Yang et al., 1992) 등이 있다. 본 연구에서는 이러한 방법들 중 최소자승법을 이용해 OD추정모형을 구축하고, 최적해를 얻기 위하여 유전알고리즘(Genetic Algorithm)을 이용한 알고리즘을 개발하였다 또한, 개발된 모형을 통해 얻은 결과를 Spiess(1990)가 제시하여 현재 EMME/2에서 사용되고 있는 Gradient method의 결과와 비교하였다. 본 연구에서는 모형의 추정력 비교를 위해 각 기종점 통행량의 평균 추정오차 외에 동일한 기점을 갖는 기종점 통행량 간의 규모순위(OD 구조) 추정력을 확인하였다. 서울시 내부순환도로를 분석대상으로 하여, 대상지역에서 오전에 조사된 OD를 기존(Target) OD로 사용하였고, 오후의 OD를 추정대상 OD로 설정하였으며, 각 링크에서 오후에 조사된 실제교통량을 링크 관측교통량으로 사용하였다. 분석결과 유전알고리듬을 이용한 최소자승법을 통해 얻은 결과가 Gradient method를 통해 얻은 결과에 비해 우수한 것으로 나타났다.

  • PDF

다중 프로세서에서의 캐시접근 실패율을 위한 경험적 모델링 (Empirical Modeling for Cache Miss Rates in Multiprocessors)

  • 이강우;양기주;박춘식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.15-34
    • /
    • 2006
  • 본 논문에서는, 소규모 시뮬레이션을 통하여 수집된 표본에 통계적인 추정방법을 적용하여 모델을 구하는 경험적 모델링 기법을 제안한다. 이 기법을 이용하여 대칭형 구조를 갖는 다중프로세서 시스템에서의 캐시접근실패율을 위한 두 종류의 모델을 구하였다. 목표시스템의 사양이 고정되었을 때 입력데이타의 크기변화에 따르는 모델과, 입력데이타의 크기가 고정되었을 때 목표시스템의 프로세서 수의 변화에 따르는 모델이다. 모델의 정확성을 제고하기 위하여 한 프로그램에 존재하는 공유데이타들에 대하여 종류별 캐시접근실패에 대한 개별적인 모델들을 구한 후 이들을 종합함으로써 최종적인 모델을 구하였다. 또한 최소 제곱 추정법과 로버스트 추정법을 병용하여 이탈점으로 인한 왜곡을 최소화함으로써 모델의 정확도를 향상시켰다. 경험적 모델링은 표본에 대한 분석이 필요 없으면서도 모델의 정확도가 매우 높다. 또한 소규모의 시뮬레이션만 수행하면 되고, 실험을 통하여 일련의 표본을 수집할 수만 있으면 모든 분야의 연구에 적용할 수 있다. 경험적 모델을 이용한 24가지 경우의 예측시도 중 17번의 경우에는 $1\%$ 미만의 예측오차율을 보였으며, 나머지 경우에도 매우 높은 정확도를 보였다. 특히 프로그램의 실행양식이 불규칙하거나, 표본의 수가 충분하기에는 부족한 경우에도 좋은 결과를 보여준다.

지표피복 데이터와 지리가중회귀모형을 이용한 인구분포 추정에 관한 연구 (Locally adaptive intelligent interpolation for population distribution modeling using pre-classified land cover data and geographically weighted regression)

  • 김화환
    • 한국지역지리학회지
    • /
    • 제22권1호
    • /
    • pp.251-266
    • /
    • 2016
  • 데시메트릭 매핑은 행정구역 단위로 집계된 인구자료를 행정구역 내부의 공간적 변이에 따라 재집계하여 고해상도의 인구분포 자료를 작성하는 가장 보편적인 기법이다. 본 연구에서는 데시메트릭 매핑을 이용한 인구분포 추정의 장단점을 검토하고, 그 개선방안으로서 지리가중회귀모형을 이용한 다변량 데시메트릭 매핑 기법을 제안하였다. 기존의 지표피복 데이터와 인구센서스 자료를 기반으로 지리가중회귀모형을 적용하여 각 집계단위별로 지표피복 유형과 인구밀도의 상관관계를 분석하고, 모형에서 산출된 회귀계수를 이용해 하위 공간구획의 인구 총수를 산정하였다. 그 결과 지리가중회귀모형 기반 다변량 데시메트릭 매핑 기법을 이용했을 때, 면적가중 보간법, 이진 데시메트릭 매핑, 피크노필렉틱 보간법, 최소자승회귀모형 기반 데시메트릭 매핑 기법 등 다른 지능형 보간법에 비해 정확한 인구분포 추정이 가능하다는 것을 확인하였다. 이는 지리가중회귀모형을 통해서 인구센서스 집계 단위별로 상이한 구역 내 공간적 이질성이 인구분포 추정에 적절히 반영되었기 때문인 것으로 평가할 수 있다.

  • PDF

Actions to Expand the Use of Geospatial Data and Satellite Imagery for Improved Estimation of Carbon Sinks in the LULUCF Sector

  • Ji-Ae Jung;Yoonrang Cho;Sunmin Lee;Moung-Jin Lee
    • 대한원격탐사학회지
    • /
    • 제40권2호
    • /
    • pp.203-217
    • /
    • 2024
  • The Land Use, Land-Use Change and Forestry (LULUCF) sector of the National Greenhouse Gas Inventory is crucial for obtaining data on carbon sinks, necessitating accurate estimations. This study analyzes cases of countries applying the LULUCF sector at the Tier 3 level to propose enhanced methodologies for carbon sink estimation. In nations like Japan and Western Europe, satellite spatial information such as SPOT, Landsat, and Light Detection and Ranging (LiDAR)is used alongside national statistical data to estimate LULUCF. However, in Korea, the lack of land use change data and the absence of integrated management by category, measurement is predominantly conducted at the Tier 1 level, except for certain forest areas. In this study, Space-borne LiDAR Global Ecosystem Dynamics Investigation (GEDI) was used to calculate forest canopy heights based on Relative Height 100 (RH100) in the cities of Icheon, Gwangju, and Yeoju in Gyeonggi Province, Korea. These canopy heights were compared with the 1:5,000 scale forest maps used for the National Inventory Report in Korea. The GEDI data showed a maximum canopy height of 29.44 meters (m) in Gwangju, contrasting with the forest type maps that reported heights up to 34 m in Gwangju and parts of Icheon, and a minimum of 2 m in Icheon. Additionally, this study utilized Ordinary Least Squares(OLS)regression analysis to compare GEDI RH100 data with forest stand heights at the eup-myeon-dong level using ArcGIS, revealing Standard Deviations (SDs)ranging from -1.4 to 2.5, indicating significant regional variability. Areas where forest stand heights were higher than GEDI measurements showed greater variability, whereas locations with lower tree heights from forest type maps demonstrated lower SDs. The discrepancies between GEDI and actual measurements suggest the potential for improving height estimations through the application of high-resolution remote sensing techniques. To enhance future assessments of forest biomass and carbon storage at the Tier 3 level, high-resolution, reliable data are essential. These findings underscore the urgent need for integrating high-resolution, spatially explicit LiDAR data to enhance the accuracy of carbon sink calculations in Korea.

Estimation of Inbreeding Levels and Its Effect on Growth Performances of Calves in Hanwoo and Chikso (Korea Brindle) Cattle Population

  • Park, Yong-Soo;Jeong, Dae-Jin;Choy, Yun-Ho;Choi, Tea-Jeong;Lee, Chang-Woo;Choi, Jae-Woun;Lee, Ji-Hong
    • Reproductive and Developmental Biology
    • /
    • 제37권3호
    • /
    • pp.123-127
    • /
    • 2013
  • The objective of this study was to compare the effects of the levels of inbreeding on body weight traits between two breed populations, Hanwoo and Korea Brindle cattle. Birth weight (BW), weaning weight (WW), body weight at 6 months of age (W6) and yearling weight (YW). Records of 1,745 calves (1,513 from Hanwoo, and 232 from Korea Brindle calves) were collected from Livestock Research Institutes in Kangwon, Gyeongbuk and Chungbuk provinces. The least squares means (LSM) and their standard errors for BW, WW, W6 and YW were $25.4{\pm}0.1$ kg, $81.0{\pm}1.8$ kg, $146.1{\pm}3.7$ kg and $291.5{\pm}2.4$ kg, respectively in Hanwoo calves and $22.6{\pm}0.3$ kg, $79.9{\pm}2.3$ kg, $137.6{\pm}4.6$ kg and $249.3{\pm}6.6$ kg, respectively in Korea Brindle calves. Pedigree data showed that 14.8% (316 out of 2131) of Hanwoo was inbred and the average inbreeding coefficient was 0.0209 (2.09%). Inbreeding coefficients of ten calves out of 316 total inbred Hanwoo calves were 12.5% or higher, whereas those of the other 306 calves were less than 12.5%. In both breeds, calves were divided into three groups of inbreeding classes - highly inbred group($F{\geq}0.125$), lowly to medially inbred group(0

수요-공급의 동시모형을 통한 공로 화물운송특성분석 (The Analysis of the Road Freight Transportation using the Simultaneous Demand-Supply Model)

  • 장수은;이용택;지준호
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.7-18
    • /
    • 2001
  • 본 연구의 목적은 지금까지의 수요 또는 공급의 한 측면만을 중심으로 하는 일방향적 단일모형에서 벗어나 화물운송의 수요-공급을 동시에 고려하는 모형을 정립하고 이를 활용하여 국내운송특성을 분석하고 정책적 시사점을 도출하는 것이다. 이를 위해 기존의 단일모형의 한계를 논하고 이를 개선할 수 있는 수요-공급 동시모형을 도입하여 국내화물운송 실적자료를 바탕으로 모형을 개발하였으며, 이를 바탕으로 국내공로화물의 특성을 분석하고 정책적 시사점을 도출하였다. 본 연구에서 개발된 모형은 공차거리율의 감소로 인한 적재효율의 증가는 적재용량(공급량)을 안정적으로 증가시키고, 이는 다시 물동량을 증가시키는 과정을 잘 묘사하고 있다. 이러한 상호조정 인과관계로부터 정부의 규제완화 조치가 장기적 관점에서 운송시장의 효율성을 재고시킬 것으로 예상할 수 있다. 그런데 물동량의 증가에 따른 공차거리율 감소 폭보다 적재용량의 증가에 따른 공차거리율 증가폭이 훨씬 큰 것으로 분석되어, 조정에 따른 단기적 비효율을 유발하는 것으로 나타나 물류인프라 구축과 단기적 조절 정책이 필요함을 시사하고 있다. 덧붙여 영세업자의 난립에 따른 소비자 보호를 위한 보완책과 함께 수요와 공급의 시장조절 능력에 따라 단계적으로 규제를 완화에 나아가는 것이 바람직한 것으로 분석되었다.

  • PDF

모형그물에 대한 어군행동의 수직 모델링에 관한 연구 - 어군행동을 나타내는 수치 모델의 파라메터 추정 - (A Study on the Numerical Modeling of the Fish Behabior to the Model Net - Parameter Estimation in Numerical Model of Fish Behavior -)

  • 이병기;이대재;장호영
    • 수산해양기술연구
    • /
    • 제31권4호
    • /
    • pp.307-325
    • /
    • 1995
  • 어군행동의 추정 및 제어등을 위한 기초자료의 제공과 어군행동의 모델링 기법을 현장에 적용하기 위한 가능성을 모색하기 위하여 어군행동을 나타내는 수치모델을 작성하고 유속이 있는 실험수조에서 유영하는 무지개송어를 대상으로 개체 및 어군의 3차원 위치 시계열 데이타를 이용하여 어군행동을 나타내는 수치 모델의 파라메터를 최소자승법으로 추정하였다. 어군행동을 나타내는 수치모델의 개체수 및 유속에 따른 파라메터 값의 변화를 조사하기 위하여 추정한 파라메터 값을 평균이 0이고, 분산이 1되게 파라메터를 표준화하여 비교한 결과를 요약하면 다음과 같다. (1) 개체의 전방추진력의 크기를 나타내는 파라메터 $a^*$는 개체수 및 유속이 증가함에 따라 대체로 작아지는 경향을 나타내었다. (2) 개체 사이의 영향력의 크기를 나타내는 파라메터 ${k_b}^*$는 개체수가 많아짐에 따라 대체로 커지는 경향을 나타내었으나, 유속이 빠를수록 대체로 작아지는 것으로 나타났다. (3) 성군력의 크기를 나타내는 파라메터 ${k_c}^*$는 개체수 및 유속이 증가함에 따라 대체로 커지는 경향을 나타내었다. (4) 수조의 벽이나 바닥 등에 대한 반발력의 크기를 나타내는 파라메터 ${\mid}{k_w}^{+*}{\mid}$는 개체수가 많아짐에 따라 다소 커졌으나, 유속이 빠를수록 작아지는 것으로 나타났다. (5) 수조의 벽이나 바닥등에 대한 유인력의 크기를 나타내는 파라메터 ${\mid}{k_w}^{+*}{\mid}$는 개체수에 관계없이 대체로 일정한 것으로 나타났으나, 유속이 빠를수록 대체로 커지는 경향을 나타내었다. (6) 저항력의 크기를 나타내는 파라메터 $v^{*}$는 개체수가 많아짐에 따라 다소 커지는 경향을 나타내었으나, 유속이 빠를수록 작아지는 것으로 나타났다.

  • PDF

동적네트워크 기반 단일주파수 GPS 관측데이터 모델링을 통한 측량선의 정밀측위 및 자세각결정 알고리즘 구현과 수치실험에 의한 성능분석 (Implementation of a Kinematic Network-Based Single-Frequency GPS Measurement Model and Its Simulation Tests for Precise Positioning and Attitude Determination of Surveying Vessel)

  • 이흥규;류시완
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.131-142
    • /
    • 2015
  • 본 논문에서는 저가형 하천측량시스템 개발을 위해 다중의 단일주파수 GPS 수신기를 사용하여 측량선의 정밀 위치와 자세각을 동시에 결정할 수 있는 관측데이터 모델링 기법을 연구하여 기준국 2대와 이동국 3대에서 취득한 GPS 관측데이터와 이동국 기선장을 구속하는 동적네트워크 관측데이터 모델을 도출하였다. 이 모델을 기반으로 정수제약 최소제곱법에 의한 정밀 3차원 위치추정 및 자세각 결정알고리즘을 구현하고 측량구역 2km 내외에 대한 수치실험을 통해 그 정확도를 분석하였다. 동적모드에 대하여 OTF 연속미지정수결정 알고리즘을 적용한 결과 99.0% 경우에서 2초 이내에 미지정수 결정이 가능하였으며, 이때 추정위치의 평균제곱근 오차는 수평과 수직방향에 대해 각각 ±1cm와 ±2cm정도였다. 또한 측량선의 기하구조에 대한 GPS 추정 자세각 정확도는 요각, 피치각, 롤각 순서를 보였으며, 정량적으로 이동국 기선장이 3∼6m인 하천측량선을 고려 할 때 요각 ±1′ 내외, 피치 및 롤각 각각 10′과 ±20′ 이상, 이에 반해 기선장 6∼15m 정도인 수로조사선의 경우 요, 피치, 롤각에 대해 각각 ±1′, ±5′ 그리고 ±10′ 이상 확보가 가능 할 것으로 분석되었다.

레일리파 분산을 역산하여 구한 횡파속도를 이용한 원주시의 부지특성 (Site Characterization using Shear-Wave Velocities Inverted from Rayleigh-Wave Dispersion in Wonju, Korea)

  • 김충호;알리 아비드;김기영
    • 지구물리와물리탐사
    • /
    • 제17권1호
    • /
    • pp.11-20
    • /
    • 2014
  • 원주시 저고도 지역에서의 천부 횡파속도($v_s$) 및 부지특성을 파악하기 위해 2013년 2월부터 2013년 9월 사이의 20일간 4.5 Hz 수직 지오폰 12 ~ 24개를 이용하여 원주시계 내의 78 지점에서 레일리파를 기록하였다. 레일리파 분산곡선은 확장된 공간자기상관함수법으로 구하였고, $v_s$를 구하기 위하여 감소최소자승법으로 역산하였다. 이들 1-D 모델로부터 구한 풍화암질 기반암의 깊이($D_b$), 기반암의 횡파속도($v_s^b$), 토양층의 평균 횡파속도($\bar{v}_s^s$), 30 m까지 평균 횡파속도($v_s30$)는 95% 신뢰구간에서 각각 $16.3{\pm}0.7m$, $576{\pm}8m/s$, $290{\pm}7m/s$, $418{\pm}13m/s$로 산출되었다. $v_s30$의 적절한 지시자를 결정하기 위해서 $v_s30$과 지표면 경사도(r = 0.46) 및 고도(r = 0.43)와의 상관계수를 계산하였고, 개별적으로 평가한 $v_s30$과의 상관성을 종합하여 지표면 경사도, 고도, 암상의 가중치를 각각 0.45, 0.45, 0.1으로 하는 선형 경험식을 제시하였다. 그러나 이 경험식과 역산으로 구한 $v_s30$의 상관성이 미약하여(r = 0.50), 적용시에는 상대적으로 큰 오차범위를 고려해야 할 것이다.

Improvement of Fat Suppression and Artifact Reduction Using IDEAL Technique in Head and Neck MRI at 3T

  • Hong, Jin Ho;Lee, Ha Young;Kang, Young Hye;Lim, Myung Kwan;Kim, Yeo Ju;Cho, Soon Gu;Kim, Mi Young
    • Investigative Magnetic Resonance Imaging
    • /
    • 제20권1호
    • /
    • pp.44-52
    • /
    • 2016
  • Purpose: To quantitatively and qualitatively compare fat-suppressed MRI quality using iterative decomposition of water and fat with echo asymmetry and least-squares estimation (IDEAL) with that using frequency selective fat-suppression (FSFS) T2- and postcontrast T1-weighted fast spin-echo images of the head and neck at 3T. Materials and Methods: The study was approved by our Institutional Review Board. Prospective MR image analysis was performed in 36 individuals at a single-center. Axial fat suppressed T2- and postcontrast T1-weighted images with IDEAL and FSFS were compared. Visual assessment was performed by two independent readers with respect to; 1) metallic artifacts around oral cavity, 2) susceptibility artifacts around upper airway, paranasal sinus, and head-neck junction, 3) homogeneity of fat suppression, 4) image sharpness, 5) tissue contrast of pathologies and lymph nodes. The signal-to-noise ratios (SNR) for each image sequence were assessed. Results: Both IDEAL fat suppressed T2- and T1-weighted images significantly reduced artifacts around airway, paranasal sinus, and head-neck junction, and significantly improved homogeneous fat suppression in compared to those using FSFS (P < 0.05 for all). IDEAL significantly decreased artifacts around oral cavity on T2-weighted images (P < 0.05, respectively) and improved sharpness, lesion-to-tissue, and lymph node-to-tissue contrast on T1-weighted images (P < 0.05 for all). The mean SNRs were significantly improved on both T1- and T2-weighted IDEAL images (P < 0.05 for all). Conclusion: IDEAL technique improves image quality in the head and neck by reducing artifacts with homogeneous fat suppression, while maintaining a high SNR.