• 제목/요약/키워드: 최소자승 평균

검색결과 167건 처리시간 0.025초

정보엔트로피 개념에 의한 하천 지형특성인자의 산정 (Estimation of Stream Geomorphological Characteristics Based on the Informational Entropy)

  • 전민우;이대규
    • 한국습지학회지
    • /
    • 제11권2호
    • /
    • pp.89-98
    • /
    • 2009
  • 본 연구는 하천종단면에 정보엔트로피이론을 적용하여 평균하천경사, 하천경사 및 하천종단고도 결정방법을 제시하였다. 최대화된 엔트로피는 제약조건하에서 일정한 하천종단면의 확률분포를 만들며, 이와 같은 관계를 이용하여 평균하천경사, 하천경사 및 하천종단고도 산정식을 유도하였다. 충북 지방하천 정비기본계획에서 얻은 달천유역의 실측된 지형학적 인자를 사용하여 매개변수를 최소자승법으로 결정하였다. 유도된 평균하천경사와 하천종단고도식을 실제유역에 적용하였으며, 실측치와 잘 일치함을 나타낸다. 본 연구의 결과로부터 평균하천경사와 하천종단고도의 결정에 직접 적용할수 있을 것으로 판단된다.

  • PDF

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

적응적인 선형 보간을 이용한 부화소 기반 영상 확대 (Sub-pixel Image Magnification Using Adaptive Linear Interpolation)

  • 유훈
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1000-1009
    • /
    • 2006
  • 본 논문에서는 부화소 단위의 적응적인 선형 보간법을 제안한다. 보통의 선형 보간법에 화소 마다 매개변수가 도입되고 이 매개 변수를 최적으로 구하기 위해서 저역 필터와 MMSE (minimum mean square error) 방법을 이용한 일반적인 보간 구조를 제안한다. 또한 제안된 일반적인 적응 선형 보간 구조에서 복잡도를 최소화한 방법을 유도하여 간단한 닫힌 형태의 식으로 제시한다. 기존 방법인 보통의 선형 보간법, 3차 컨볼루션 보간법에 비교하여 주관적으로나 객관적으로 제안된 방법의 우수함을 실험 결과로 알 수 있을 뿐만 아니라 왜곡 거리 선형 보간법(warped distance linear interpolation), 이동 선형 보간법(shifted linear interpolation) 등의 최근 기술과 비교하여도 우수함을 실험결과는 보여준다.

  • PDF

무선 중계 시스템에서의 적응 간섭 제거 방식 (Adaptive Interference Cancellation Method in Wireless Repeater System)

  • 한용식
    • 한국전자통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.459-464
    • /
    • 2016
  • 이동통신서비스가 넓게 확대되고, 서비스영역의 확대로 인해 중계기가 급속히 증가하고 있다. 이동통신 서비스의 큰 서비스 구역으로 간섭제거시스템을 위한 새로운 Signed CMA알고리즘을 제안한다. 제안된 Signed CMA알고리즘은 조정된 스텝사이즈 값에 의해 성능이 개선된다. 우리는 Signed CMA의 평균자승에러를 개선한다. 매트랩은 실험결과에 맞춰 제안된 알고리즘과 비교 분석하여 사용한다. 수렴횟수 1000번일 때 스텝사이즈 0.0065를 가진 제안된 Signed CMA알고리즘의 최소자승에러 성능이 기존 CMA 알고리즘보다 약 5 dB 더 낫다.

유전알고리즘을 이용한 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

잠재요인 모델 기반 영화 추천 시스템 (Movie Recommendation System based on Latent Factor Model)

  • ;김강철
    • 한국전자통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.125-134
    • /
    • 2021
  • 영화 산업의 빠른 발전으로 영화의 제작 수가 급격하게 증가하고 있으며, 영화 추천 시스템은 관객들의 과거 행동이나 영화 후기에 기반하여 관객들의 선호도를 예측하여 영화의 선택에 도움을 주고 있다. 본 논문은 평점의 평균과 편향의 보정을 이용하여 잠재요인 모델에 기반한 영화 추천 시스템을 제안한다. 특이값 분해 방법이 평점 매트릭스 분해에 사용되고, 통계 경사 하강법이 최소자승 손실 함수의 파라미터 최적합에 사용된다. 그리고 평균 제곱근 오차를 사용하여 제안한 시스템 성능을 평가한다. Surprise 패키지를 이용하여 제안한 시스템을 구현 하였으며, 모의실험 결과는 평균 제곱근 오차가 0.671이며, 다른 논문에서 방법에 비하여 좋은 성능을 가진다는 것을 확인하였다.

유기물의 자연발화점 예측을 위한 부분최소자승법과 SVM의 비교 (Comparison of Partial Least Squares and Support Vector Machine for the Autoignition Temperature Prediction of Organic Compounds)

  • 이기백
    • 한국가스학회지
    • /
    • 제16권1호
    • /
    • pp.26-32
    • /
    • 2012
  • 화학물질의 화재위험을 나타내는 가장 중요한 물성의 하나인 자연발화점의 실험 데이터는 그 필요에도 불구하고 데이터를 얻는 것이 어려운 경우가 많다. 이 연구에서는 DIPPR 801에서 얻은 503개 유기물의 자연발화점 실험데이터로부터 자연발화점을 예측하는 부분최소자승법(PLS) 및 support vector machine(SVM) 모델을 만들고 비교하였다. 그룹기여법을 이용하여 59개 작용기가 이 예측모델의 독립변수가 되었다. 두 모델에서 결정해야 할 매개변수는 교차검증으로 계산된 오차를 이용하여 결정되었고, SVM모델은 그 매개변수가 많아 particle swarm optimization을 이용한 최적화를 이용하였다. 전체 데이터에 대해 계산된 평균절대오차는 PLS가 58.59K였고, SVM이 29.11K여서 SVM이 PLS에 비해 매우 우수한 예측성능을 보였다.

중력이상을 이용한 한반도 모호면 추출에 관한 연구

  • 김정우;조진동;김원균;민경덕;황재하;이윤수;박찬홍;황종선
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.258-264
    • /
    • 2003
  • 중력이상 및 수치고도모델을 이용하여 한반도 모호면 심도를 추출하였다 중력이상값은 인공위성고도레이더 관폭값을 주로 이용한 전지구 모델을 이용하여 데이터영역 뿐 만 아니라 주파수영역에서도 자료의 균질성을 확보하였다. 모호면 추출은 Kim et al. [2000a]에 의해 제안된 스펙트럼 대비법 및 후리에급수를 이용한 파워스펙트럼분석법을 이용하였다. 전자는 지각근형을 전제로, 지형에 의한 중력효과와 후리에어 중력이상을 파동수영역에서 대비하여 모호면의 심도를 계산하는 방법이고, 후자는 완전부우게 중력이상으로부터 푸리에변환을 이용하여 지하 밀도 변화층의 심도를 계산하는 방법이다. 이 두 모호면은 서로 0.53의 상관관계를 갖고 있으며, 이는 모호면 산출의 방법론적인 차이 및 계산상의 오차인 것으로 사료된다. 이렇게 두 가지 독립적인 방법으로 추출된 모호면을 하나로 통합하기 위한 한 방법으로, 두 모호면의 차이를 계산한 후, 이를 최소자승법을 이용, 두 모호면을 보정하였다. 결과적으로 한반도의 최종 모호면의 평균심도는 32.0km, 표준편차는 2.5km 이며, 최소, 최대 심도는 20.3, 36.6km으로 나타났다. 이 경우 지형에 의한 중력효과는 스펙트럼대비법에 의해 제거된 결과이나, 한반도의 지각이 완전한 지각판 내에 놓여 있어서 Airy-Heiskanin 지각균형설의 가정이 타당성이 있는가, 혹은 국부적인 응력장에 의해 한반도의 지각이 과연 얼마나 지지되고 있는가 하는 것에 대한 추가적인 연구가 필요하며, 이에 앞서, 일정한 밀도차를 갖는 연속적인 밀도변화층이 존재한다는 가정이 반드시 필요하다.에는 관련성을 갖고 있으며, 이는 유류 분해정도를 파악하는 지시자로써 특정 무기 오염물질을 이용할 수 있을 가능성이 있으므로 좀더 이들 관계성에 대한 연구가 진행될 필요성이 있다고 판단된다.고 과학적으로 분석할 수 있는 방법이 될 수 있을 것으로 기대된다. 의미를 되새기는 것으로 짧은 연구를 시작하겠다. 등은 활성 값이 70% 이상으로 퇴적물 독성이 상대적으로 낮았다. 이중나선 DNA 함량은 28.4 % - 49%로 대조군에 비해서 감소가 크다. 대부분의 정점이 대조군의 30% 내외로 정점 간의 차이는 크지는 않다. 그러나 다른 측정자료와 같이 정점 22에서 18%로 최소치를 나타내고, 정점 2, 12에서 20% 내외의 값을 보인다. 종합적으로 볼 때 오염물질의 유입이 크고, 광양제철 인근 정점 들이 모두 다른 정점에 비해서 낮아서, 퇴적물 독성이 높은 정점으로 조사되었다.hiwo의 광합성 능력은 낮은 농도들에서는 대조구와 유사하였으나, 5 $\mu\textrm{g}$/l의 높은 농도에서는 초기에 매우 낮은 광합성 능력을 보이다가 시간이 경과하면서 대조군보다 더 높은 경향을 나타냈다. 이러한 결과는 식물플랑크톤이 benso[a]pyrene의 낮은 농도에서 노출될 때는 이 물질을 탄소원으로 사용할 가능성이 있음을 시사한다. 본 연구의 결과들은 연안해역에 benso[a]pyrene과 같은 지속성 유기오염물질이 유입되었을 때 내정여부에 따라 식물플랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII

  • PDF

음성신호의 단일입력 적응잡음제거 (A Single Channel Adaptive Noise Cancellation for Speech Signals)

  • 강해동;배건성
    • 한국음향학회지
    • /
    • 제13권3호
    • /
    • pp.16-24
    • /
    • 1994
  • 음성신호에 내재한 배경잡음을 제거하는 단일입력 적응잡음제거 시스템을 구성하였다. 기존 방법에서는 프레임 단위로 분석된 음성신호의 피치 정보를 이용하여 적응여파기의 기준신호를 얻는데 비해 제안된 방법에서는 매 샘플마다 지연 정보를 추정하여 기준신호를 만든다. 입력되는 음성신호로부터 매 샘플시간마다 지연 정보를 구하기 위하여 일반적인 자기상관 함수와 평균절대차 함수로부터 재귀적 자기상관함수와 재귀적 평균절대차함수를 유도하였다. 정규화된 최소평균자승(NLMS) 적응알고리듬을 사용하는 단일입력 잡음제거 시스템에 제안된 지연추정 방법을 적용하여 백색 가우시안 잡음에 왜곡된 음성에 대해 음성개선 실험을 하였으며, 기존 방법과의 성능비교 실험을 하였다. 제안된 방법에 의한 음성개선이 기존 방법보다 음질 및 SNR면에서 더 좋은 결과를 보였다.

  • PDF

WCDMA시스템 무선 중계기의 적응간섭제거기에 관한 연구 (A Study on Adaptive Interference Canceller of Wireless Repeater for Wideband Code Division Multiple Access System)

  • 한용식;양운근
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1321-1327
    • /
    • 2009
  • 본 논문에서는 최근 방송 및 이동 통신 서비스가 광벙위하게 사용되고 서비스 영역의 용이한 확대로 인해 무선중계기에 대한 수요가 급격히 증가하고 있다. 그러나 무선중계기에서 발생되는 궤환 신호로 인한 발진현상이 발생 한다. 그룹화 LMS(Least Mean Square)와 CMA(Constant Modulus Algorithm) 알고리즘을 이용한 적응 필터를 적용시킨 새로운 혼합 간섭 제거기활 제안한다. 제안한 간섭 제거기는 그룹화 LMS 알고리즘 간섭 제거기법을 적용시키기 때문에 기존 구조보다 나은 채널 적응 성능과 낮은 MSE(Mean Square Error)을 가진다. 이 제안된 검출기는 수렴속도를 증가하면서 동시에 평균 자승 에러를 줄이기 위해 최소평균 자승 알고리즘에서 두 개의 적응화 상수를 이용한다. 이 구조는 기존 비선형 간섭제거기에 비해 같은 MSE(Mean Square Error)에 대한 반복수와 하드웨어 복잡도를 줄여준다.