• 제목/요약/키워드: 확률 탐색

검색결과 461건 처리시간 0.035초

이웃 블록과 중첩된 탐색영역에서의 MAD 분포 및 부표본화를 이용한 고속 블록 정합 (Fast Block Matching Algorithm Using The Distribution of Mean Absolute Difference at The Search Region Overlapped with Neighbor Blocks and Subsampling)

  • 이법기;정원식;이경환;최정현;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1506-1517
    • /
    • 1999
  • 본 논문에서는 이웃 블록과 중첩된 움직임 탐색영역에서의 MAD 분포 및 블록내 화소의 부표본화를 이용한 두가지 고속 움직임 추정 방법을 제안하였다. 제안한 두 가지 방법에서는 이웃 블록과 중첩된 영역에서 현재 블록 MAD의 최소 및 최대 범위를 구하여 이용하였으며, 이때 사용되는 MAD의 최소 및 최대 범위는 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구하였다. 또한, 블록 정합은 블록내 화소를 부표본화한 뒤 행하였다. 제안한 첫 번째 방법에서는 블록 MAD의 최소 범위를 이용하여 이웃 블록과 움직임이 중첩되지 않는 영역에서 구한 기준 MAD가 블록 MAD의 최소 범위보다 큰 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 또한, 본 논문에서는 계산량을 크게 줄이기 위한 방법으로 현재 블록 MAD의 분포 특성을 이용한 고속 움직임 추정 방법을 제안하였다. 이 방법에서는 이웃 블록과 중첩된 각 탐색점에서의 실제 MAD는 MAD의 최소 및 최대 범위 사이에 존재하게 된다는 것을 이용하여, 실제 MAD 분포의 확률적인 모델을 이용하여 고속으로 움직임을 추정하였다. 제안한 방법의 성능을 평가하기 위한 컸뼜\ulcorner모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 우수한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

  • PDF

한글 말뭉치를 이용한 한글 표절 탐색 모델 개발 (Developing of Text Plagiarism Detection Model using Korean Corpus Data)

  • 류창건;김형준;조환규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.231-235
    • /
    • 2008
  • 최근 들어 각종 창작물에 대한 표절 사건이 빈번하게 발생하고 있다. 특히 문서들 간의 표절은 현재 많은 이슈가 되고 있다. 영어에 관한 표절연구는 서양에서 오래전부터 이뤄져 왔지만 한글은 구조적인 어려움으로 인해 아직 많은 연구가 이뤄지지 않고 있다. 한글은 영어와 구조적인 특징이 많이 다르기 때문에 영어기반의 탐색 기법을 한글 문서에 적용하기는 어렵다. 본 논문에서는 한글의 특성에 맞는 새로운 표절 탐색 기법을 소개하고 한글 말뭉치를 이용하여 그 성능을 실험해본다. 제안된 기법은 "k-mer"와 "지역정렬" 방법을 기반으로, 문서들 간의 표절구간을 매우 빠르고 정확하게 찾아낸다. 또한 우리는 천만어절 이상의 크기를 가진 한글 말뭉치를 이용하여 표절이 일어나지 않은 일반적인 문서에서 우연히 나타나게 될 유사 확률에 관한 모형을 만들었다. 시스템을 이용하여 성능을 측정해 본 결과, 표절 문서를 매우 정확하게 찾는 것을 알 수 있었다.

탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion)

  • 최홍석;김종남;정신일
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.129-133
    • /
    • 2015
  • 본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.

정부의 기업 R&D 지원이 기업의 탐색적 활동에 미치는 영향의 실증 분석 (The Effect of Government R&D Support on the Exploratative Activities of the Firm in Korea)

  • 윤지웅;윤성식
    • 기술혁신학회지
    • /
    • 제16권1호
    • /
    • pp.279-302
    • /
    • 2013
  • 본 연구는 정부의 기업에 대한 직접적인 R&D 지원이 기업의 새로운 분야에서의 탐색적 활동(March, 1991)을 통한 기술혁신에 어떠한 영향을 미치는지 실증 분석하였다. 기업에 대한 정부 R&D 지원은 기업의 자체적인 R&D 투자를 촉진하는 것과 함께 기업으로 하여금 기존 기술을 활용한 혁신을 넘어 새로운 분야에 대한 도전을 촉진하는 역할을 가지고 있다. 본 연구에서는 기업에 대한 정부 R&D 지원이 기업의 탐색적 활동을 통한 기술혁신 측면에서 어떠한 정책목표를 달성하고 있는지 살펴보았다. 이를 위해, 본 연구는 2007년부터 2009년까지의 국가연구개발사업 자료와 2005년부터 2009년까지의 한국특허자료를 바탕으로 기업에 대한 정부 R&D 지원 성과를 실증 분석하였다. 분석 결과 국가연구개발사업을 수행한 기업이 국가연구개발사업에 참여하지 않은 기업보다 탐색적 활동을 할 확률이 높은 것으로 나타났다. 그러나 대기업에 대한 국가연구개발비 투자 증가가 국가연구개발사업 수행에 따른 탐색적 활동에는 유의미한 영향을 주지 못했다. 이러한 결과는 기업의 자체적인 탐색활동에 의한 영향을 통제하여도 유사하게 나타났다. 결과적으로 국가연구개발사업이 기업의 탐색적 활동 여부에 긍정적인 영향을 미치는 것으로 나타났으나, 그 영향은 대기업, 중소기업, 벤처기업과 같은 기업 유형에 따라 다르게 나타났다.

  • PDF

중소기업 유망 사업분야 선정 방법론에 대한 고찰 (The Decision of Famous Business Areas for Small and Middle Enterprises)

  • 박창걸;한혁;노현숙
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.462-467
    • /
    • 2007
  • 계속기업을 전제로 하는 기업들은 꾸준히 새로운 사업을 탐색과 투자로 사업화를 모색한다. 그러나, 일반적으로 그 성공확률은 매우 낮아 R&D과제의 사업화 성공확률이 1/3,000에 불과하다고 한다. 따라서, 기업에서 사업다각화의 일환으로 새로운 사업에 진출한다는 것은 높은 위험을 감수해야만 하는 경영자의 중대한 의사결정 사항이다. 특히, 기업활동의 제반 역량이 대기업에 비해 열악한 중소기업들의 경우에는 높은 위험에 대한 부담으로 새로운 사업분야로의 도전에 적극적으로 대처하기 어려운 것이 사실이다. 본 연구는 중소기업과 중소기업 정책 입안자 들에게 중소기업형 유망 선도업종을 발굴하는 접근방법론과 적용 결과를 제시함으로써 체계적인 사업 및 R&D 기획을 위한 정보를 제공하고자 하였다.

  • PDF

다차원 Copula 함수를 이용한 VaR 추정 (VaR Estimation with Multiple Copula Functions)

  • 홍종선;이원용
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.809-820
    • /
    • 2011
  • VaR는 투자목적이나 위험관리수단으로 시장위험을 측정하는 방법으로 현실생활에서는 다변량 분포에 대하여 추정을 필요로 한다. 본 연구는 다변량 확률변수들의 분포를 생성하기 위하여 Copula 함수를 사용한다. 확률변수들의 종속구조를 exchangeable Copula, fully nested Copula, partially nested Copula로 구별하여 토론한다. 국내의 네 종류의 산업체의 수익률 자료를 실증예제로 하여 Clayton, Gumbel, Frank Copula 함수가 포함된 Archimedean Copula 함수의 모수들을 세 종류의 종속구조를 이용하여 구하고, 이 자료에 적합한 Copula 함수와 각 함수에 대응하는 VaR를 추정하고 비교탐색한다.

예측 기반 형태소 분석기와 결합 독립 모형 기반 품사 태거 및 고속 명사 추출기 (A Predictive Morphological Analyzer, A Part-of-Speech Tagger Based on Joint Independence Model, and A Fast Noun Extractor)

  • 이상주;박봉래;김진동;류원호;이도길;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.145-150
    • /
    • 1999
  • 본 논문에서는 한국어 자연어 정보처리 기술 표준화를 위한 형태소 분석기 및 품사 태거 평가 대회(MATEC99)에 참여한 고려대학교의 형태소 분석기, 품사 태거, 그리고 명사 추출기를 설명하고 평가 결과를 기술한다. 형태소 분석기는 입력된 어절을 우에서 좌로 분석하며 각 상태에 대한 예측 정보를 활용하여 불필요한 분석 후보에 대한 탐색을 수행하지 않도록 한다. 품사 태거로는 띄어쓰기를 고려한 형태소 품사 2-그램 확률과 띄어쓰기를 고려한 형태소 어휘-품사 3-그램 어휘 확률을 이용하는 결합 독립 모형을 사용한다. 고속 명사 추출기는 고속의 FST 사전과 한국어 특성을 반영한 휴리스틱을 이용한다.

  • PDF

무선 센서 네트워크에서 효율적인 메시지 방송 기법 (An Improved Message Broadcast Scheme over Wireless Sensor Networks)

  • 김관웅;김변곤;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.588-594
    • /
    • 2010
  • 다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

이진 신경회로망을 이용한 DS/SS에서의 초기 동기 신경 시스팀 (Neural acquisition system of DS/SS communication system using binary neural network)

  • 한동수;박승권
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2991-3000
    • /
    • 1996
  • 이 논문에서는 DS/SS 통신 시스팀에서의 초기 동기를 위한 효율적인 신경 시스팀이 제시된다. 이 시스팀은 주어진 의사잡음 수열을 이진 필드에서 기하학적으로 분석하여 학습하는 이진 신경회로망을 사용한다. 주어진 시스팀에서의 검출 확률과 오경보 확률을 얻고 실제 모의 시험과 비교하여 구한 식을 검증한다. 또한 초기 동기 시간의 식이 유도되고 직렬 탐색의 2중 적분 시간과 비교하여 더욱 나은 성능을 가짐을 보인다. 또한 동기 수열의 길이와 갯수에 따른 시스팀의 성능을 분석하여 동기 수열의 길이를 늘릴수록, 동기 수열의 갯수를 늘릴수록 성능이 향상됨을 보인다.

  • PDF

프랙탈 차원을 이용한 밀리미터파 탐색기 표적인식 알고리즘 연구 (Target Identification Algorithm Using Fractal Dimension on Millimeter-Wave Seeker)

  • 노경아;정준영;송성찬
    • 한국전자파학회논문지
    • /
    • 제29권9호
    • /
    • pp.731-734
    • /
    • 2018
  • 대지 유도무기의 명중률 개선을 위해 지상 클러터 사이에서 표적을 정확하게 탐지하고 인식하는 연구가 많이 수행되고 있다. 지상 표적보다 클러터의 신호가 다양하고 복잡한 특성을 보이는 점으로 인해 능동 표적인식 기술에 대한 연구가 필요하다. 본 논문에서는 자기유사성(self-similarity)의 특징을 가지는 프랙탈 차원(fractal dimension) 계산을 통해 표적의 고유한 특징을 추출하고, 이를 기반으로 표적을 인식하고 종류를 구분하는 알고리즘을 제안한다. 알고리즘을 적용한 시뮬레이션 수행 결과, 전차와 트럭으로 인식하는 확률이 각각 100 %, 98.89 %로 나오며, 98 % 이상 확률로 표적의 종류를 구분한다.