• 제목/요약/키워드: 적합도 선택

검색결과 2,475건 처리시간 0.029초

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

  • 김광백;송두헌
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1251-1255
    • /
    • 2011
  • 본 논문에서는 최적화 문제를 해결하는 기법의 하나인 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 알고리즘을 제안한다. 경로를 도출하기 위해 중간 경로 노드로부터 출발지 노드 및 도착지 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점(비트단위)을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출할 때의 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 실험한 결과, 순차 방식과 난수를 이용한 경우보다 제안된 방법이 효율적인 것을 확인하였다.

메타 검색에서 질의와 컬렉션 사이의 관련성 분포정보를 이용한 컬렉션 선택 (Collection Selection using Relevance Distribution Information between Queries and Collections in Meta Search)

  • 배종민;김현주
    • 한국멀티미디어학회논문지
    • /
    • 제4권4호
    • /
    • pp.287-296
    • /
    • 2001
  • 메타 검색에서 이질의 컬렉션으로부터 정보를 검색할 때, 주어진 질의에 대하여 가장 적합한 컬렉션을 선택하는 것에 대한 알고리즘을 제안한다. 제안된 컬렉션 선택 방법은 검색에 참여한 컬렉션으로부터 질의에 대해 임의의 크기 N 만큼 검색 문서를 수집한 후에 이를 분석하여 컬렉션에 대한 관련성 정도로 추정하고 이를 기반으로 컬렉션 선택 기준을 결정하였다. 이때 가장 적합한 컬렉션을 선택하기 위해서, 모집단의 크기 N, 관련문서의 순서정보, 정화도 등의 메타 정보를 사용하였다.

  • PDF

선형회귀에서 변수선택, 변수변환과 이상치 탐지의 동시적 수행을 위한 절차 (A procedure for simultaneous variable selection, variable transformation and outlier identification in linear regression)

  • 서한손;윤민
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.1-10
    • /
    • 2020
  • 본 연구에서는 선형회귀모형에서 이상치와 변수변환을 고려한 변수선택 알고리즘을 다룬다. 제안된 방법은 잠재적 이상치를 탐지하여 제거한 후 변수변환 추정을 위해 최소 절사 제곱 추정법을 적용하며 가능한 모든 회귀모형을 비교하여 최종적으로 변수를 선택한다. 정확한 변수 선택과 추정된 모델의 적합도의 맥락에서 방법의 효율성을 보여주기 위해 실제 데이터 분석 및 시뮬레이션 결과가 제시된다.

양분선택형 비시장가치평가법에 있어서 함수모형선택을 위한 제 방법론 비교 (Comparing Methods to Select Functional Form in Dichotomous Choice Contingent Valuation Methods)

  • 이희찬
    • 자원ㆍ환경경제연구
    • /
    • 제10권1호
    • /
    • pp.25-44
    • /
    • 2001
  • 본 논문의 목적은 양분선택질문형 비시장가치평가법을 통한 편익추정에 사용되는 제 함수의 적합성 여부를 검증하기 위해 사용될 수 있는 방법론들을 비교 검토하는 것이다. 여가수렵의 환경적 요인의 변화에 따른 편익추정에 사용된 함수의 적합성을 판단하기 위해 변이계수접근법, 함수설정 오류 테스트, 그리고 비모수접근법 등이 각 함수에 적용되었다. 결과에 따르면, 편익추정에 이용된 세 가지 로짓함수(선형, 로그, 쉐어모형) 모두 적합한 것으로 판정되었다. 주어진 함수형태에 적용된 세 방법론간에 밀접한 일치성을 보였으며 경우에 따라서는 상호보완적이라는 함축성을 보이기도 하였다 이와 같은 결론은 로짓함수로부터 추정된 값들에 Krinsky-Robb 시뮬레이션을 이용하여 구축한 신뢰구간의 함수간 비교를 통해서도 확인되었다. 주어진 환경 시나리오에 대해 각 함수로부터 도출된 평균 추정치의 신뢰구간이 모두 충분히 중복되었기 때문에 편익추정과 관련하여 함수형태간에 유의적 차이가 없음이 입증된 것이다.

  • PDF

Motivation-based Hierarchical Behavior Planning

  • 송웨이;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제8권1호
    • /
    • pp.79-90
    • /
    • 2008
  • 본 논문에서는 동기 기반의 계층적 행동 계획 시스템을 제안한다. 가상 시뮬레이션 게임 환경에서 에이전트는 행동 계획 시스템을 통해 적합한 행동을 선택하게 된다. 행동 선택 시스템은 동기를 추출하고 목표를 선택하고 행동을 생성하고 최적화를 수행한다. 동기를 평가할 때 갑작스럽게 발생하거나 누적된 이벤트에 대해 계산한다. 동기를 선택할 때는 확률 분포를 사용하여 무작위로 선택한다. 계층적 목표 트리를 탐색한 후에 목표를 실행할 수 있다. 행동들을 비교한 후 가장 적합한 행동을 선택하게 된다. 선택을 할 때 안전도 값과 만족도 값을 비교하여 최적화된 행동을 선택한다. 본 연구에서 제안한 시스템을 식당경영 게임에 적용했다.

  • PDF

지역간 수단선택에 있어서 확률적 후회 최소화 모형의 적용 연구 (Application of Random Regret Minimization Model in the Context of Intercity Travel Mode Choice)

  • 진우정;이장호
    • 한국철도학회논문집
    • /
    • 제19권1호
    • /
    • pp.87-96
    • /
    • 2016
  • 통행자 수단선택 연구에는 확률 효용 최대화 원칙(RUM)에 입각한 다항로짓모형이 주로 사용되어졌다. 그러나 최근 들어 RUM 원칙을 대신할 대안적 방법론의 제시가 이루어지고 있으며, 이러한 대안적 방법의 하나로 제시된 것이 확률적 후회 이론모형(RRM)이다. 본 연구는 지역간 통행자의 수단선택 행태를 모사함에 있어 RRM 모형을 적용하고, RUM 원칙을 적용한 다항로짓모형의 구축결과와 비교를 통하여 RRM 모형의 적용가능성을 검토하였다. 분석결과, RUM 모형과 RRM 모형 모두 모수 추정결과는 직관과 부합하는 결과를 보였으며, 모형의 자료 적합도는 RUM 모형보다 RRM 모형이 조금 더 높게 도출되었다. 결론적으로 자료적합성 측면에서 RRM 모형이 RUM 모형보다 낫다고 판단할 수 있으나, 아직 일부 사례에만 검토되어졌기 때문에 추후 경로선택, 화물 운송수단 선택 등 더 많은 통행자의 선택상황에 대한 추가적인 검토가 필요하다고 하겠다.

제2종 중단모형에서 FRACTIONAL BAYES FACTOR를 이용한 신뢰수명 모형들에 대한 베이지안 모형선택 (Bayesian Model Selection of Lifetime Models using Fractional Bayes Factor with Type ?$\pm$ Censored Data)

  • 강상길;김달호;이우동
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.427-436
    • /
    • 2000
  • 이 논문에서는 신뢰수명자료의 분석에 많이 사용되는 지수분포, 와이블분포, 로그정규분포에 대해, 현재의 자료가 어느 분포에 가장 적합한가를 알아보기 위한 베이자안 모형 선택방법을 제안한다. 일반적으로, 모수에 대한 사전분포가 부적절 분포인 경우, 베이즈 요인(Bayes factor)은 미지의 상수를 포함한다. 이러한 문제점을 해결하기 위하여 O’Hagan(1995)에 의해 제안된 fractional Bayes factor를 이용하여 자료를 가장 적합시키는 모형을 찾는다. 특히, 제2종 중도절단자료가 주어진 경우. 이 자료를 이용한 베이지안 모형선택에 대한 연구는 거의 이루어진 바가 없다. 실제 자료와 인위적인 자료를 이용하여 로그정규분포, 지수분포, 와이블모형중 어느 모형에 가장 잘 적합한지를 검정하는 예를 보인다.

  • PDF

모바일 환경 기반 비디오 선택 및 서비스 시스템에 관한 연구 (Study of Mobile Environment-Based Video Selection and Summary Service System)

  • 양선우;배빛나라;노용만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.460-462
    • /
    • 2003
  • 본 논문에서는 모바일 환경에서. 사용자의 상황정보와 개인적 선호도 정보를 고려하여 사용자에게 적합한 영화를 선택. 추천하고 선택된 영화의 요약(Summary)을 서비스 할 수 있는 시스템을 제안한다. 제안된 시스템은 사용자가 이동하는 상황에 따라 변하는 위치, 시간 정보와 개인적 선호도인 영화장르 정보에 기반한 영화선택 서비스를 제공하고, 선택된 영화 콘텐츠의 요약을 MPEG-7 메타데이터로 기술하고, 이를 이용해 요약을 효과적으로 소모할 수 있게 한다. 제안된 시스템을 통해, 모바일 환경 기반 영화 선택 및 서비스 시스템(Mobile Environment-Based Movie Selection and Summary Service System)을 실현하고, 그 효용성을 입증하였다.

  • PDF

정규분포기반 두각 혼합모형의 순환적 적합을 이용한 군집분석에서의 변수선택 (Variable Selection in Clustering by Recursive Fit of Normal Distribution-based Salient Mixture Model)

  • 김승구
    • 응용통계연구
    • /
    • 제26권5호
    • /
    • pp.821-834
    • /
    • 2013
  • Law 등 (2004)은 군집분석에서 변수선택을 위해 정규분포기반 "두각 혼합모형(salient mixture model)"의 사용을 제안하였다. 본 논문에서는 이 모형의 적합 상의 문제점과 변수선택의 결함을 지적하고 그 대안을 제시한다. 모의자료와 실자료를 바탕으로 제안된 방법이 기존의 방법보다 유용함을 보였다.

이진 대역분할과 Zerotree 기반 산술부호기를 이용한 문서 영상 압축 (Document Image Compression Using Binary Subband Analysis and Zerotree-based Arithmetic Coder)

  • 김정권;김승환;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵
    • /
    • pp.45-50
    • /
    • 1999
  • 이진 영상의 압축은 디지털 도서관, 팩시밀리 전송, 문서 입출력 시스템과 같이 한정된 대역폭과 저장 공간을 가진 응용 분야에서 절실히 요구되고 있다. 현재 많은 영상 압축 알고리즘이 채택하고 있는 대역분할 기법을 문서와 같은 이진 영상의 압축에 적용한다면, 점진적 전송, 축소영상을 통한 빠른 검색 등의 장점을 얻을 수 있다. 그러나, 이진 영상 신호가 두 단계의 휘도 값을 가지므로, 이에 적합한 대역분할 방법과 산술부호기를 선택하여야 한다. 본 논문에서는 표본화-XOR 대역분할 기법을 선택하여, 알파벳 수의 증가를 막고 공간영역에서 국부적인 성질을 얻을 수 있다 또한, 넓은 단일-색 영역을 Zerotree로 대표하여 부호화 되는 신호의 수를 줄이고, 대역분할 구조에서 예측성의 저하를 막기 위한 적절한 조건화문맥과 새로운 부호를 선택한다. 이진 영상에 적합한 대역분할 방법과 산술부호기를 선택하여, 대역분할의 장점과 우수한 압축 성능을 달성할 수 있다.

  • PDF