• 제목/요약/키워드: 최소 인자

검색결과 508건 처리시간 0.031초

통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자 (New Factor for Balancing Cost and Delay Unicast Algorithm Based on Statistic Interval Estimation)

  • 김문성;방영철;추현승
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-9
    • /
    • 2007
  • 고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

  • PDF

Simulated Annealing 기법을 이용한 실험적 베리오그램의 모델링

  • 정대인;최종근;기세일
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 추계학술발표회
    • /
    • pp.156-160
    • /
    • 2002
  • 실험적 베리오그램의 모델링에 SA(Simulated Annealing)기법을 이용하였다. 최소 자승법의 해를 구하기 위하여 기존의 상용 프로그램에서 많이 이용되고 있는 반복법에 근거한 방법에 비해서 SA 기법은 초기 가정값에 크게 영향을 받지 않고 일정한 모델 인자의 값을 제시하였다. 임의의 초기 가정값을 입력하여도 충분한 반복 계산을 통하여 목적함수의 값이 광역적 최소값으로 수렴하는 것을 확인할 수 있었다. 베리오그램 모델이 일반적으로 비선형 모델이기 때문에 목적함수의 지역적 최소값으로의 수렴이 문제가 되고 이로 인하여 구해지는 인자의 값이 정확하지 않을 수 있지만 SA 기법을 이용하여 최소 자승법의 해를 구하게 되면 정확한 인자의 값을 구할 수 있음을 확인하였다.

  • PDF

Shrinkage Structure of Ridge Partial Least Squares Regression

  • Kim, Jong-Duk
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권2호
    • /
    • pp.327-344
    • /
    • 2007
  • 다중공선성의 데이터에 사용되는 대표적인 편향회귀방법은 능형회귀(RR), 주성분회귀(PCR), 부분최소제곱회귀(PLS) 등이다. 이 회귀방법들은 계수베거 추정량의 놈(norm)이 모두 보통 최소제곱회귀(OLS)의 추정량의 놈보다 작아진다는 의미에서 축소회귀라 부른다. 새로운 회귀방법으로 RR과 PCR을 결합한 능형주성분회귀(RPCR)가 있고 RR과 PLS를 결합한 능형부분최소제곱회귀(RPLS)가 있으며 이들도 또한 축소회귀이다. 이들 추정량은 X'X의 고유벡터들의 선형결합으로 나타낼 수 있고 따라서 각 고유방향에서 OLS에 비해 얼마나 축소되는지를 연구할 수 있다. 본 논문에서는 먼저 이들 추정량을 일반적인 축소인자의 식으로 나타내고 이를 이용하여 MSE의 일반식을 구하였으며 PLS 추정량의 MSE 식도 구하였다. 그리고 RPLS의 축소인자 식을 두 가지 다른 형태로 유도하였다. RPLS의 경우도 이 축소인자 식을 MSE의 일반식에 대입하면 MSE 식이 바로 얻어진다. 그러나 PLS나 RPLS의 축소인자는 y의 복잡한 비선형이 되어 결정적이 아니므로 이들 추정량의 MSE는 근사적인 식이라 할 수 있다. 따라서 PLS나 RPLS를 평가하기 위해 이 MSE를 사용하는 것은 제한적이며, 경험적인 방법으로 이들 회귀의 수행성을 평가하는 것이 필요하다. 다중공선성의 대표적인 데이터인 근적외선 분광 데이터를 이용하여 이 유도된 회귀의 축소인자 값이 인자수에 따라 어떻게 변화하는지와 전체적인 축소 비율도 살펴보았다. 이들의 축소 형태를 잘 이해하면 회귀방법들의 예측력과 안정성을 파악하는데 많은 도움이 되리라 판단된다.

  • PDF

유한요소해석에 의한 측방이동 방지효과에 대한 연구 (A Study on the Prevention Effect of Lateral Movement by Finite Element Analysis)

  • 박춘식;노태경
    • 한국지반공학회논문집
    • /
    • 제34권12호
    • /
    • pp.71-82
    • /
    • 2018
  • 본 연구는 측방이동으로 인한 구조물의 안정성에 영향을 주는 각 인자(성토 높이, 성토부로부터 지하매설물까지의 이격 거리, 연약지반의 깊이, 연약지반의 압축지수 및 팽창지수)별에 대한 합리적이고 경제성 있는 보강길이를 제시하였다. 이러한 결과들을 토대로 각 인자들의 영향 정도를 파악하고, 어떠한 인자가 측방이동에 가장 영향을 미치는가를 파악하였다. 유한요소 해석프로그램을 이용하여 연약지반 상에 성토가 이루어지는 경우의 단면을 모델링하여 해석을 수행하였으며, 연약지반의 보강은 심층혼합공법(DCM)을 이용하였다. 그 결과 성토 높이 증가에 따른 보강길이의 증가율은 약 9~50%, 연약지반 심도 증가에 따른 보강길이의 증가율은 약 13~30%, 성토부로부터 지하 매설물의 이격 거리 감소에 따른 보강길이의 증가율은 약 7~25%, 압축지수 증가에 따른 보강길이의 증가율은 약 3~25%로 나타났다. 또한 각 인자별로 서로에 대한 영향성을 분석하였다. 그 결과 연약지반 심도의 보강길이 최대 최소 기울기비는 이격거리 변화에 큰 영향을 받았으며 이외의 인자들은 연약지반 심도의 변화에 따라 최대 최소 기울기 비가 큰 영향을 받았다. 한편 연약지반의 심도가 깊어질수록 성토높이에 따른 보강길이의 최대-최소기울기의 비는 3.75, 이격 거리에 따른 보강길이의 최대-최소기울기의 비는 4.3, 압축지수에 따른 최대-최소기울기의 비는 2.5로 나타났다. 이를 통해 세 개의 인자는 연약지반의 심도에 대한 영향을 크게 받는 것으로 확인되었다.

직교요인을 이용한 국소선형 로지스틱 마이크로어레이 자료의 판별분석 (Local Linear Logistic Classification of Microarray Data Using Orthogonal Components)

  • 백장선;손영숙
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.587-598
    • /
    • 2006
  • 본 논문에서는 마이크로어레이 (microarray) 자료에 판별분석을 적용 시 나타나는 고차원 및 소표본 문제의 해결방법으로서 직교요인을 새로운 특징변수로 사용한 비모수적 국소선형 로지스틱 판별분석을 제안한다. 제안된 방법은 국소우도에 기반한 것으로서 다범주 판별분석에 적용될 수 있으며, 고려된 직교인자는 주성분 요인, 부분최소제곱 요인, 인자분석 요인 등이다. 대표적인 두 가지 실제 마이크로어레이 자료에 적용한 결과 직교요인들 중에서 부분최소제곱 요인을 특징변수로 사용한 경우 고전적인 통계적 판별분석보다 향상된 분류 능력을 나타내고 있음을 확인하였다.

간세포암종의 재발 위험과 관련된 한 예후인자로서의 종양의 크기의 범주화 (Categorizing tumor size as a prognostic factor for risk of relapse of hepatocellular carcinoma)

  • 김선우;박철근
    • 응용통계연구
    • /
    • 제15권1호
    • /
    • pp.1-8
    • /
    • 2002
  • 예후인자의 범주화는 질병의 진단, 치료법 결정 및 임상시험의 참여기준 설정 등에 매우 유용하다. 예후인자의 범주화 방법으로는 생물학적 이론에 따라 경계값을 정하는 방법, 자료의 그래프를 이용하는 방법, 모든 가능한 경계 값들을 적용해보는 최소 유의확률 방법 등이 있다. 또한 최소 유의확률 방법의 다중검정문제를 보완한 몇 가지 방법들이 있다. 본 연구에서는 우리 나라에서 높은 발생률을 보이는 간세포암종의 절제술을 받은 환자들에 있어서 간 절제술 후 재발위험이 높은 군을 구별하는 한 근거로 종양의 크기를 범주화하기 위한 경계값을 결정하고자 하였다.

기후변화에 따른 기후영향인자를 고려한 수문학적 안전성 평가 체계 구축에 관한 연구 (A Study on the Establishment of Hydrological Safety Evaluation System Considering the Climate Change Effects Factors)

  • 박지연;정일원;김미나;권지혜
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.460-460
    • /
    • 2018
  • 댐 수문학적 안전성평가는 "시설물의 안전 및 유지관리에 관한 특별벌(이하 시특법)"에 따른 댐시설물의 정밀안전진단의 안전성평가 중 가장 중요한 평가 항목으로 댐 시설물을 평가 수행 시 주요한 평가 항목이다. 기존의 수문학적 안전성평가는 가능최대강수량 발생 시 댐의 월류 및 여유고 확보여부에 대한 평가 여부만 판단하고 있으나, 본 연구에서는 기후변화를 고려하는 장기적 관점의 추가 평가항목을 도출하고자 한다. 현재 가능최대강수량으로 event적 평가를 수행하는 수문학적 안전성 평가에서 기존평가항목 뿐만 아니라, 기후변화 장기적 관점의 추가적인 기후영향인자를 도출하고 이를 함께 적용할 수 있는 평가 체계를 구축하고자한다. 장기적 관점의 기후영향인자라 함은 기상청에서 제공하는 기후변화 시나리오 결과에서 30년동안 장기적인 관점에서 대상 댐의 운영에 부담을 야기할 것으로 판단되는 인자를 말하는 것이며, 이때 기후변화 시나리오의 일자료를 활용하여 기후인자의 장기적 변동성을 추정하고자 하며, 이때 활용한 지표로는 월최대강수량, 연강우강도 및 댐 상태에 영향을 미칠 수 있는 최소기온을 사용하였다. 기후변화 시나리오의 불확실성을 최소화하기 위하여 월최대 강수량값을 산출하였고, 1년 동안 발생한 강우의 일수 및 강수량에 대한 영향을 고려하기 위하여 연강우강도값을 산출하였다. 또한 댐의 월류 및 여유고 확보여부 평가 시 댐 상태에 대하여 고려하기 때문에 댐의 외부상태에 영향을 주는 최소기온을 활용하여 댐별 평가를 수행하였다. 이때 2011~2040년(S1), 2041년~2070년(S2), 2071년~2100년(S3)기간으로 나누어 장기간 기후에 대한 영향 평가를 수행하여 1종 댐 시설물의 기후영향인자 값을 도출하였다. 도출된 기후영향인자를 기존 수문학적 안전성평가 항목과 함께 평가 될 수 있도록 AHP분석기법을 활용하여 각 인자에 대한 가중치를 재산출하였고, 기후영향인자를 고려하는 수문학적 안전성평가 체계를 구축하였다.

  • PDF

비선형 증발량 및 증발산량 시계열의 모형화를 위한 신경망-유전자 알고리즘 모형 2. 불확실성 분석에 의한 최적모형의 구축 (Neural Networks-Genetic Algorithm Model for Modeling of Nonlinear Evaporation and Evapotranpiration Time Series. 2. Optimal Model Construction by Uncertainty Analysis)

  • 김성원;김형수
    • 한국수자원학회논문집
    • /
    • 제40권1호
    • /
    • pp.89-99
    • /
    • 2007
  • 본 논문에서는 본 연구논제(2007)에서 개발된 COMBINE-GRNNM-GA(Type-1)으로부터 최적형태의 구조를 가진 모형을 구성하고, 입력층노드의 기상인자를 제거하기 위하여 불확실성 분석을 실시하였다. 훈련과정중에 가장 최소의 평활인자를 가진 입력층변수는 COMBINE-GRNNM-GA(Type-1)에서 제거되었으며, 변형된 COMBINE-GRNNM-GA(Type-1)은 기상학적 변수의 새로운 최소 평활인자를 구하기 위하여 재훈련된다. 최소 평활인자를 가지는 입력층 노드는 모형결과치에 대하여 가장 유용하지 않는 기상인자인 것을 암시하고 있다. 게다가, 민감하거나 민감하지 않은 기상인자들이 불확실성 분석을 통하여 선택되어진다. 최적 COMBINE-GRNNM-GA(Type-1)은 최소 비용과 노력으로 결측 혹은 미계측 증발접시 증발량과 계측되고 있지 않은 알팔파 기준증발산량을 산정하기 위하여 개발되었다 마지막으로 치적 COMBINE-GRNNM-GA(TyPe-1)을 이용하여 우리나라에서 전반적인 가뭄해석 및 관개배수 시스템 구축을 위한 참고자료를 제공할 수 있는 증발접시 증발량 지도 및 알팔파 기준증발산량 지도도 구축되어질 수 있다.

러프집합과 퍼지집합에 기반한 기능중심 컴포넌트의 재사용도 측정 (Measuring Reusability of the Function-Oriented Component Based on Rough and Fuzzy Sets)

  • 김혜경
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.375-383
    • /
    • 1999
  • 사용자가 최소의 이해와 수정 노력으로 적합한 컴포넌트를 선택할수 있는 방안이 요구된다, 따라서 본 논문에서는 컴포넌트의 재사용도 측정을 위한 혼합적 척도를 제안한다. 현업에서의 연구와 경험을 통해서 증명된 객관성 있는 척도들을 측정인자로 설정한다. 러프집합을 이용하여 각측정인자들이 컴포넌트 재상요에 미치는 영향의 정도를 평가하고 각 측정인자들의 상대적 중요도를 구한다, Sugeno의 퍼지적분을 이용하여 측정인자들의 중요도와 측정값들을 종합함으로써 컴포넌트들의 재사용도를 측정한다. 마지막으로 제안된 ordinal scale과 ratio scale에 따름을 보여준다.

  • PDF

흉부 X선 영상에서 폐 종류 음영 검출필터 (Detection Filter of Pulmonary Nodules Shadow in Chest X-ray Images)

  • 김응규;이도겸
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.440-445
    • /
    • 2007
  • 본 논문에서는, 폐 종류 음영검출에 대해서 다중해상도 필터를 에너지 차분 영상에 적용하여 기존 방법과의 비교평가 및 폐 종류 음영검출 자체에 관하여 그 검출성능에 영향을 주는 요인을 선택해서 분석을 하였다. 다시말해서, 폐 종류 음영 검출자체에 관해서 복수의 분석인자를 선택해서 복수의 관점에서 성능을 분석하였다. 즉, 영상 인자로서 보통 X선 영상 및 에너지 차분영상을, 검출필터 인자로서 라플라시안-가우시안 필터, 최소방향 차분필터 및 본 연구에서 제안하는 다중해상도 필터를 선택해서 분석을 하였다. 그 결과, 폐 종류 음영검출에 있어서 에너지 차분 영상의 유효성, 최소방향 차분필터의 보통 X선 영상에서의 효과 및 다중해상도 필터의 에너지 차분 영상에 있어서의 유효성을 식견으로서 터득하게 되었다.

  • PDF