• 제목/요약/키워드: 사전확률

검색결과 416건 처리시간 0.03초

복소수 웨이블릿과 베르누이-가우스 모델을 이용한 잡음 제거 (Noise Removal Using Complex Wavelet and Bernoulli-Gaussian Model)

  • 엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.52-61
    • /
    • 2006
  • 영상 및 신호 처리 분야에 일반적으로 사용되는 직교 웨이블릿 변환은 천이에 대한 민감성과 방향성에 대한 선택도가 떨어지기 때문에 성능에 한계를 가지고 있다. 이러한 단점을 극복하기 위해 복소수 웨이블릿 변환이 사용되고 있다. 본 논문에서는 이중 트리 복소수 웨이블릿과 베르누이-가우스 사전 확률분포를 이용한 효과적인 영상 잡음 제거 방법을 제안하고자 한다. 베르누이-가우스 모델에 대한 파라미터를 추정하기 위해 본 논문에서는 두 가지의 간단하고 반복적이지 않은 방법을 제안한다. 베르누이 랜덤 변수로 표현되는 혼합 파라미터를 추정하기 위해서는 가설-검증 기법을 사용한다. 추정된 혼합 파라미터를 이용하여 신호의 분산은 MGML(maximum generalized marginal likelihood) 추정기를 통하여 추정된다. 복소수 웨이블릿 변환을 사용하여 제안 방법과 알려진 잡음 제거 기법과 비교 실험을 수행하였다. 실험결과를 통해 제안 방법이 적은 계산량으로 고주파 성분이 많은 영상에 대하여 우수한 잡음 제거 결과를 나타냄을 알 수 있다.

Quasi-Cyclic Low Density Panty Check 복호기의 다양한 설계 관점에 대한 성능분석 (Performance Analysis on Various Design Issues of Quasi-Cyclic Low Density Parity Check Decoder)

  • 정수경;박태근
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.92-100
    • /
    • 2009
  • 본 논문은 LLR-BP 복호 알고리즘을 사용하는 LDPC 복호기의 하드웨어 구조 분석하고 효율적인 복호기의 설계 방법들을 제시하였다. 또한 설계 시 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고 복호 성능의 변화를 모의실험을 통하여 분석하였다. 오류확률을 전달하는 메시지의 양자화는 정수부 3비트, 소수부 4비트를 할당하였고, 복호 성능이 저하되지 않도록 사전정보에 정수부 2비트, 소수부 4비트를 할당하였으며 LUT로 구현되는 $\Psi$(x) 함수를 조합회로인 PWL 블록으로 대체하여 하드웨어 구조의 개선에 대해 논의하였다. 복호 시간을 단축하기 위하여 중첩 스케줄링을 적용하고, 각 복호기 구조 및 설계 변수들의 제한에 따른 하드웨어 자원을 비교함으로써, 하드웨어 복잡도를 분석하였다.

푸아송 분포를 이용한 해상교통관제 구역 내 선박 상호간 교통위험 상황의 발생 간격 분석에 관한 연구 (Predicting Dangerous Traffic Intervals between Ships in Vessel Traffic Service Areas Using a Poisson Distribution)

  • 박상원;박영수
    • 해양환경안전학회지
    • /
    • 제22권5호
    • /
    • pp.402-409
    • /
    • 2016
  • 항만 및 연안의 관제구역 내에서는 VHF를 이용하여 24시간 해상교통관제가 이루어지고 있다. 그러므로 VHF 교신을 분석하면 관제구역 내의 선박 움직임이나 관제사의 관제패턴을 확인할 수 있다. 따라서 본 연구에서는 VHF 교신분석으로 관제사가 관제구역 내 위험상황을 관제하는 간격을 도출하고 관제 가이드라인 및 위험한 상황을 사전에 대비할 수 있는 기초 자료로 제공하고자 한다. 이를 위하여 부산항을 대상으로 7일간 VHF 교신을 청취하고, VTS가 직간접적으로 관제한 선박에 대하여 Park 모델을 이용하여 위험도를 도출하였다. 이를 이용하여 단위시간당 일정 위험도 이상의 선박을 관제하는 빈도확률이 푸아송 분포를 따르고 있음을 확인하였고, 그 결과 VTS가 선박을 직접 관제에 개입할 경우는 3.50시간마다, 특히 주간시간대의 경우 2.85시간마다 관제하는 것으로 분석되었다. 그리고 3.84시간마다 일정 위험도 이상의 선박간의 교신이 있음을 확인하였다.

유전자 알고리즘을 이용한 도시공간형태별 입지선정 모델 (A Facility Location Model Considering the Urban Spatial Structure by Genetic Algorithm)

  • 나호영;이상헌
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.35-44
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있는 실정이다. 본 논문은 사전 공개된 입지후보지와 관련비용을 근거로 하여 기업의 입장에서 이윤을 최대화하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진4개의 도시공간구조 이론에 근거하여 분포시키고, 이러한 고객의 모든 수요를 만족시키면서 용량제약을 갖지 않는 매장의 입지를 선정한다. 시뮬레이션을 통해 각 도시공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 입지에 미치는 영향을 확인하고, 고객에게 제품을 직접 배송하는 형태의 매장을 가정함으로서 운송비의 변화와 각 모형별 입지와의 민감도를 확인한다. 또한 입지선정문제는 잘 알려진NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용하고, 인구가 지속해서 유입되는 상황과 인플레이션이 발생하는 현실 상황을 반영하여 기간의 변화에 따라 고객 수와 각종 비용요소를 확률적으로 변화시켜 도시 형태별로 다 기간에 걸친 최적의 설비 수와 위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

Probabilistic Dye-Pumping 알고리즘을 이용한 P2P 봇넷 멤버 탐지 (Detecting Members of P2P Botnets Using Probabilistic Dye-Pumping Algorithm)

  • 최승환;박효성;김기창
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.744-748
    • /
    • 2012
  • 봇넷은 악성 코드에 의해 감염된 봇 호스트들로 이루어진 네트워크를 의미한다. 보편적으로 쓰이고 있는 Centralized 봇넷의 경우 상대적으로 C&C 서버의 위치 탐지가 용이한 반면, P2P 봇넷은 여러가지 회피 기술로 인해 봇넷의 구조를 파악하기 어렵다. 본 논문에서는 라우터를 기준으로 내부, 외부 네트워크를 구분하고 내부와 외부 네트워크의 송수신 패킷의 경로, 감염 확률을 통해 봇넷을 탐지하는 방법에 대해 연구하였다. 본 연구에서는 기존의 P2P 봇넷 탐지 방법인 Dye-Pumping의 한계를 개선하였으며, 이는 단위 네트워크 내의 P2P 봇 호스트들을 탐지하고 이들의 활동을 사전에 방지하여 P2P 봇넷이 외부로 확산되는 것을 막을 수 있는 기술 마련의 기초로써 사용될 수 있을 것으로 기대된다.

  • PDF

일반 순서 통계량을 이용한 소프트웨어 신뢰확률 중첩모형에 관한 베이지안 접근에 관한 연구 (A Study on Bayesian Approach of Software Stochastic Reliability Superposition Model using General Order Statistics)

  • 이병수;김희철;백수기;정관희;윤주용
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2060-2071
    • /
    • 1999
  • 소프트웨어 시스템이 복잡해지면 고장의 원인이 하나의 강도함수에 의해서만 일어나지 않고 여러 원인이 중첩되어 발생할 수 있다. 이러한 복잡한 시스템에 의한 우도함수의 계산상의 어려움 때문에 반복표본을 이용하는 깁스 샘플링 기법이 고려되었다. 관찰된 고장시점은 중첩모형으로 표현이 가능한 잠재(latent)변수들을 이용하여 깁스 알고리즘을 적용하였다. 단순모형과 중첩모형의 비교를 위해 사후베이즈 요인과 상대오차의 합을 이용하여 모형선택을 시도하였다. 수치적인 예에서 GOS 속성을 가진 Goel-Okumoto 모형과 Weibull 모형을 선택하고 NHPP의 자료는 Lewis와 Shedler[25]에 의해 제시된 Thining 알고리즘을 이용하여 발생된 자료를 이용하고 사전분포는 상대적으로 확산분포(diffuse priors)를 이용한 모수추정과 사후베이즈요인과 상대오차를 이용한 모형선택을 한 결과 단순모형들 보다 중첩모형이 좋은 형으로 간주할 수 있음을 보여 주었다.

  • PDF

쿼드 트리를 이용한 동적 공간 분할 기반 차분 프라이버시 k-평균 클러스터링 알고리즘 (Differentially Private k-Means Clustering based on Dynamic Space Partitioning using a Quad-Tree)

  • 구한준;정우환;오성웅;권수용;심규석
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.288-293
    • /
    • 2018
  • 최근 공개되는 데이터에 적용하는 다양한 프라이버시 보호 기법들이 연구가 되어왔다. 그 중 차분 프라이버시는 본래의 데이터에 확률적인 노이즈를 더하여 공격자의 사전 지식에 상관없이 개인 정보를 보호한다. 기존 차분 프라이버시를 만족하는 k-평균 클러스터링은 데이터로부터 차분 프라이버시를 만족하는 히스토그램 형태로 바꾼 뒤. k-평균 클러스터링 알고리즘을 수행한다. 하지만 이는 데이터의 분포와 상관없이 등간격으로 히스토그램을 만들기 때문에 노이즈가 삽입되는 버킷이 많아지는 단점이 있다. 이를 해결하기 위해 본 논문에서는 데이터의 분포를 더 적은 버킷으로 나타낼 수 있는 쿼드 트리를 이용하여 히스토그램을 만든 뒤 k-평균을 찾는 알고리즘을 제안한다. 또한, 실험을 통해 기존의 알고리즘보다 더 좋은 성능을 가지는 것을 보인다.

잠재그룹 포아송 모형을 이용한 전립선암 환자의 베이지안 그룹화 (Bayesian Clustering of Prostate Cancer Patients by Using a Latent Class Poisson Model)

  • 오만숙
    • 응용통계연구
    • /
    • 제18권1호
    • /
    • pp.1-13
    • /
    • 2005
  • 최근 많은 연구자와 실무자들이 모집단에 내재해 있는 여러 다른 그룹(class, segment)간의 이질성을 밝혀내고 객체들을 그룹별로 세분화하는 방법 중 하나로 잠재그룹 모델(Latent class model)을 고려하고 있다. 이 논문에서는 2000년도에 국립 암 센터에 접수된 한국 내 연령별 전립선암 사망자수 자료를 기반으로, 잠재그룹 포아송 모형을 이용하여 전립선암 환자의 연령에 따른 그룹화를 시도한다. 최우추정법 등 고전적 추론방법의 한계를 극복하기 위하여 Markov Chain Monte Carlo (MCMC) 방법을 도구로 한 베이지안 추정 방법을 제안한다. 제안된 베이지안 방법의 장점은 용이한 모수추정과 추정오차의 제공, 그리고 각 객체의 소속그룹의 판정과 이에 따르는 오차, 즉, 객체의 각 군집에 속할 확률, 도 구할 수 있다는 것이다. 또한 주어진 자료들에 대해 가장 적합한 그룹의 수를 결정하는 방법을 제시하여 그룹의 수나 세분화의 근거를 사전에 제공하지 않아도 자료가 주는 정보로부터 이들을 자동으로 결정하는 방법을 제시한다.

기업특성이 연구개발 정부지원 수혜에 미치는 영향 (Effects of Firm Characteristics on Qualification for Government R&D Supports)

  • 조가원
    • 기술혁신연구
    • /
    • 제18권1호
    • /
    • pp.99-121
    • /
    • 2010
  • 이 논문에서는 2008년 한국제조업혁신조사를 이용하여 다양한 기업특성이 연구개발 정부지원의 수혜에 어떠한 영향을 끼치는가를 분석한다. 분석에는 정부지원 수혜 여부를 다양한 기업특성에 대해 회귀분석한 프로빗 모형이 이용되었다. 이 논문은 연구개발 정부지원의 수혜대상 선정 문제를 프로그램 단위가 아닌 국가 전체의 차원에서 본격적으로 다루었다는 점에서 의의를 지니며, 특히 지역 및 산업 변수의 영향을 분석한 것은 최초의 시도로 평가될 수 있다. 또한, 정부지원의 사전적 정책목표의 달성 여부를 실증분석 결과에 비추어 평가한다. 분석 결과, 기업규모와 수출이 정부지원 수혜에 긍정적인 영향을 끼치는 것으로 나타났으며, 혁신기업 지정, 연구소 보유, 연구인력 등 기업이 보유한 혁신 역량 또한 수혜확률을 높이는 것으로 나타났다. 또한, 산업별로는 화학산업과 자동차 산업이, 지역별로는 대경권 및 부경권이 특히 유리한 것으로 나타났다.

  • PDF

라이시안 페이딩 채널을 위한 단순한 형태의 개방루프 전송 다이버시티 기법 (A Simple Open Loop Transmit Diversity Scheme for Rician Fading Channels)

  • 김학성;이원철;신요안
    • 한국통신학회논문지
    • /
    • 제27권7B호
    • /
    • pp.695-705
    • /
    • 2002
  • 본 논문에서는 개방 지역 혹은 위성 채널과 같이 직진파 (Line-Of-Sight; LOS) 성분이 존재하는 라이시안 (Rician) 다중경로 페이딩 채널 하에서의 광대역 부호 분할 다원 접속 (Wideband Code Division Multiple Access; W-CDMA) 시스템에 적합한 단순한 형태의 개방루프 전송 다이버시티 기법을 제안한다. 제안된 기법은 송신기에서 어떠한 사전 처리 과정도 필요하지 않기 때문에 기존의 폐쇄루프 전송 다이버시티 기법인 TxAA (Transmit Adaptive Array)나 개방루프 시공간 전송 다이버시티 (space-Time Transmit Diversity; STTD)에 비하여 간단한 구조를 갖는다. 본 논문에서는 제안 기법의 수신단 출력 신호대잡음비 (Signal-to-Noise Ratio; SNR)에 대한 확률밀도함수 및 비트오율 (Bit Error Rate; BER)을 유도한다. 또한 전형적인 라이시안 페이딩 채널 환경에서 모의 실험을 통해 해석 결과의 타당성을 검증하고 기존의 전송 다이버시티 기법들과의 성능 비교 결과를 제시한다. 모의실험 결과, LOS 성분이 매우 작은 경우에는 기존의 개방루프 STTD 기법 보다 약간의 우위를 유지하는데 그치지만 LOS 성분이 커질수록 기존의 개방루프 STTD 기법보다 월등히 우수해지며 이상적인 폐쇄루프 TxAA 시스템의 이론적인 성능에 근접함을 알 수 있다.