• 제목/요약/키워드: information-maximization method

검색결과 151건 처리시간 0.023초

랜덤오더 심볼열과 상호 코렌트로피를 이용한 블라인드 알고리듬의 현실적 접근 (Practical Approach for Blind Algorithms Using Random-Order Symbol Sequence and Cross-Correntropy)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제39A권3호
    • /
    • pp.149-154
    • /
    • 2014
  • 상호-코렌트로피 개념은 가우시안 커널의 커널 밀도 추정법에 의해 구축된 두 가지 서로 다른 확률밀도함수의 내적으로 표현될 수 있다. N개의 랜덤 심볼열과 상호-코렌트로피의 최대화 (MCC) 에 바탕을 두고 개발된 블라인드 알고리듬은 탁월한 학습 성능을 보인다. 그러나 이 알고리듬은 MCC 기반으로 가중치를 갱신할 목적으로 설계되면서 과도한 계산 복잡도를 지니게 된다. 이 논문에서는 상호-코렌트로피의 기울기 계산을 반복적으로 수행하여 MCC 알고리듬의 계산상의 복잡도를 크게 줄이는 방법을 제안하였다. 기존의 MCC 알고리듬은 블록 처리 방식에 의해 기울기를 계산하여 $O(N^2)$의 계산량이 필요했던 반면 제안된 방법은 O(N)의 계산만을 수행한다. 시뮬레이션 결과로부터, 제안된 이 방법이 기존의 알고리듬과 비교하여 계산량의 부담을 크게 줄이면서도 동일한 학습 성능을 보였다.

불충분한 주기적 프리픽스를 갖는 STBC/SFBC OFDM 시스템을 위한 잔재 ISI 제거 기법 및 EM 기반 채널 추정 기법 (Residual ISI cancellation and EM-based channel estimation for STBC/SFBC OFDM with insufficient cyclic prefix)

  • 원희철
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1154-1163
    • /
    • 2007
  • OFDM 시스템은 채널 충격 응답보다 긴 길이의 주기적 프리픽스를 사용해야 하므로 주파수 효율이 감소된다. 주기적 프리픽스 사용에 따른 주파수 효율 감소를 막기 위하여 잔재 ISI 제거 기법이 최근에 개발되었다. 본 논문에서는 잔재 ISI 제거 기법을 불충분한 주기적 프리픽스를 갖는 시공간 블록 부호 (STBC) OFDM과 주파수 공간 블록 부호 (SFBC) OFDM 시스템에 적용한다. SFBC OFDM과 달리, STBC OFDM에서는 잔재 ISI 제거 기법의 주기성 복원 과정 뿐만 아니라 꼬리 제거 과정도 반복되어야 함을 확인할 수 있다. 또한, 불충분한 주기적 프리픽스를 사용하는 STBC OFDM 시스템에서의 잔재 ISI 제거 기법을 위한 채널 추정 방법을 제안한다. 제안된 채널 추정 방법은 EM 알고리즘을 이용한 반복적 추정을 특징으로 하고, 잔재 ISI가 제거된 신호를 통해 얻어지는 채널 디코더의 외부 확률 값을 활용한다. 제안된 방법의 성능은 다중 경로 페이딩 환경에서 컴퓨터 시뮬레이션을 통해 확인한다.

VUS와 HUM 최적화를 이용한 선형함수의 모수추정 (Parameter estimation of linear function using VUS and HUM maximization)

  • 홍종선;원치환;정동길
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1305-1315
    • /
    • 2015
  • ROC 곡선을 구성하는 한 개의 스코어 변수로 이루어진 분류모형을 확장하여 선형 스코어의 함수인 리스크 스코어를 고려하고, 선형 스코어의 계수를 추정하기 위한 방법으로 AUC를 최대화하는 방법을 사용한다. 이런 AUC 접근방법으로 구한 스코어의 계수 추정량은 로지스틱모형을 이용한 선형 스코어의 모수의 최대가능도 추정량보다 자료가 로지스틱 가정이 맞지 않는 일반적인 상황에서도 좋은 추정 결과를 보인다. 본 연구에서는 다항범주로 분류되어 현실적인 판별 및 예측 상황을 고려하여 AUC 접근방법을 확장한 VUS와 HUM 접근방법을 제안한다. 연결함수로는 로짓, complementary log-log와 로짓을 변형한 함수의 세 종류와 그리고 다양한 분류점의 분포인 경우에 대하여도 모의실험을 실시하였다. 본 논문에서는 다항범주 판별결과에 대하여 VUS와 HUM 접근방법도 AUC 접근방법과 유사하게 다양한 연결함수에 대하여 로지스틱모형 추정방법보다 동등하거나 더 나은 모수추정 결과를 보이는 것을 확인하였다.

통합된 CDMA시스템에서 데이터 전송률 최대화 방법을 이용한 자원할당 방법 (Resource Allocation Scheme in an Integrated CDMA System Using Throughput Maximization Strategy)

  • 최승식;김상경
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.146-153
    • /
    • 2006
  • 최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.

구간평균 기법과 직선으로부터의 최대거리를 이용한 초분광영상의 무감독변화탐지 (Unsupervised Change Detection of Hyperspectral images Using Range Average and Maximum Distance Methods)

  • 김대성;김용일;편무욱
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.71-80
    • /
    • 2011
  • 임계값 결정은 변화유무만을 판단하는 무감독변화탐지에 있어 매우 중요한 과정으로 인식되고 있다. 본 논문은 향후 수요 증가가 기대되는 원격탐사 데이터 중 하나인 초분광영상을 이용한 새로운 무감독변화탐지 기법을 제안하고 있다. 다중시기의 화소간 유사도 측정을 통해 도출된 결과값을 일정 간격으로 평균하여 그래프를 생성하고, 최대거리 기법을 적용하여 변화유무 정보를 추출하기 위한 임계값을 결정하였다. 참조자료를 취득할 수 있는 두 가지 의사영상을 통해 기대최대화 기법, 교점방법, Otsu 기법과 결과를 비교하여 성능을 평가하였으며, 이를 토대로 다중시기의 Hyperion 영상에 각 기법을 적용하여 변화탐지 결과를 확인하였다. 제안기법은 기존의 임계값 결정 기법과 비슷하거나 높은 정확도를 보였으며, 간단하게 적용할 수 있는 장점이 있어 향후 초분광영상을 이용한 무감독변화탐지에 효과적으로 사용될 수 있을 것으로 기대된다.

포아송 분포의 혼합모형을 이용한 기부 횟수 자료 분석 (The Analysis of the Number of Donations Based on a Mixture of Poisson Regression Model)

  • 김인영;박수범;김병수;박태규
    • 응용통계연구
    • /
    • 제19권1호
    • /
    • pp.1-12
    • /
    • 2006
  • 본 논문에서는 2002년에 (사)볼런티어21에서 실시한 설문조사 자료를 이용하여 2001년에 우리나라 개인들이 기부한 횟수에 영향을 주는 유의한 변수들을 식별하였다. 기부횟수의 경험적 분포로 미루어 모집단은 기부를 적게 하는 집단과 많이 하는 집단으로 구성되며 따라서 모집단 분포를 두개 포아송 분포의 혼합분포로 모형화하였다. 이 모형에 기초하여 기부횟수에 영향을 미치는 변수들을 식별하였다. EM알고리즘을 이용하여 모수를 추정하고 2.5%와 97.5%에 기초한 백분위수 신뢰구간을 보완한 BCa(bias-corrected and accelerated) 신뢰구간을 계산하여 유의한 변수들을 찾았다. 연구결과 혼합 포아송 회귀모형에서는 기부횟수가 적은 집단("작은 군")과 기부횟수가 많은 집단("큰 군") 모두에서 소득과 자원봉사의 경험 유무(1:예, 0:아니오)가 기부횟수에 유의적으로 영향을 주는 변수로 밝혀졌다. 또한 두 변수 각각에서 회귀계수가 양수로 나타나 소득이 많을수록, 혹은 자원봉사의 경험이 있는 사람일수록 기부횟수가 증가하는 것을 알 수 있다. 그러나 소득과 자원봉사 변수의 회귀계수는 "작은 군"이 "큰 군"에 비해 더욱 크게 나타나고 있다. "작은 군"보다 "큰 군"의 사람들에게 기부가 생활화되어 있고, 따라서 소득과 자원봉사의 경험 유무가 기부횟수에 미치는 영향이 상대적으로 적은 것으로 파악된다.

Multi-Level Segmentation of Infrared Images with Region of Interest Extraction

  • Yeom, Seokwon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권4호
    • /
    • pp.246-253
    • /
    • 2016
  • Infrared (IR) imaging has been researched for various applications such as surveillance. IR radiation has the capability to detect thermal characteristics of objects under low-light conditions. However, automatic segmentation for finding the object of interest would be challenging since the IR detector often provides the low spatial and contrast resolution image without color and texture information. Another hindrance is that the image can be degraded by noise and clutters. This paper proposes multi-level segmentation for extracting regions of interest (ROIs) and objects of interest (OOIs) in the IR scene. Each level of the multi-level segmentation is composed of a k-means clustering algorithm, an expectation-maximization (EM) algorithm, and a decision process. The k-means clustering initializes the parameters of the Gaussian mixture model (GMM), and the EM algorithm estimates those parameters iteratively. During the multi-level segmentation, the area extracted at one level becomes the input to the next level segmentation. Thus, the segmentation is consecutively performed narrowing the area to be processed. The foreground objects are individually extracted from the final ROI windows. In the experiments, the effectiveness of the proposed method is demonstrated using several IR images, in which human subjects are captured at a long distance. The average probability of error is shown to be lower than that obtained from other conventional methods such as Gonzalez, Otsu, k-means, and EM methods.

Multiple Constraint Routing Protocol for Frequency Diversity Multi-channel Mesh Networks using Interference-based Channel Allocation

  • Torregoza, John Paul;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1632-1644
    • /
    • 2007
  • Wireless Mesh Networks aim to attain large connectivity with minimum performance degradation, as network size is increase. As such, scalability is one of the main characteristics of Wireless Mesh Networks that differentiates it from other wireless networks. This characteristic creates the need for bandwidth efficiency strategies to ensure that network performance does not degrade as the size of the network increase. Several researches have been done to realize mesh networks. However, the researches conducted were mostly focused on a per TCP/IP layer basis. Also, the studies on bandwidth efficiency and bandwidth improvement are usually dealt with as separate issues. This paper aims to simultaneously study bandwidth efficiency and improvement. Aside from optimizing the bandwidth given a fixed capacity, the capacity is also increased using results of physical layer studies. In this paper, the capacity is improved by using the concept of non-overlapping channels for wireless communication. A channel allocation scheme is conceptualized to choose the transmission channel that would optimize the network performance parameters with consideration of chosen Quality of Service (QoS) parameters. Network utility maximization is used to optimize the bandwidth after channel selection. Furthermore, a routing scheme is proposed using the results of the network utilization method and the channel allocation scheme to find the optimal path that would maximize the network gain.

  • PDF

서울시의 소방서 최적입지에 관한 연구 (The Study for the Optimal Location of Fire Stations in Seoul)

  • 김근영;강성일
    • 한국방재학회 논문집
    • /
    • 제2권1호
    • /
    • pp.153-159
    • /
    • 2002
  • 재해는 인간의 생명과 재산을 안전하게 보호하기 위해서 발생을 사전에 예방하고, 불가피하게 발생하였을 경우 그 경제적, 사회적, 정신적 손해를 최소화하여야 하는 모든 현상을 의미한다. 본 연구는 인위재해중 교통사고 다음으로 발생빈도가 높은 화재를 연구의 대상으로, 서울시를 연구대상지역으로 하여 서울시 주민들이 가장 최적의 소방서비스를 받을 수 있는 소방서 입지를 분석하였다. 연구의 방법으로는 최적화분석기법의 일종인 "최대수용입지문제"를 주요 연구방법으로 적용하였으며 지리정보시스템을 적용하여 현행 소방서와 화재발생의 입지적 분포를 관찰하였다. 연구의 결과로 현행 서울시 소방서 및 소방파출소의 입지는 개선의 여지가 있으며 보다 신속한 소방서비스를 받기 위해 소방차 출동지역에 대한 일부 조정이 필요할 것으로 분석되었다.

특징 추출을 이용한 다중 영상 정합 및 융합 연구 (Multimodality Image Registration and Fusion using Feature Extraction)

  • 우상근;김지현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.123-130
    • /
    • 2007
  • 본 논문에서는 소동물 생체내 실험시 서로 다른 장비에서 획득된 영상의 융합 및 정합을 위한 방법을 제안한다. 마우스의 꼬리 정맥에 $[[^{18}F]FDG$를 주사하여 60분 섭취후 서로 다른 장비에서 동일한 위치의 영상을 획득하기 위하여 아크릴 재질의 소동물 가이드에 기준마크를 설정하고 microPET과 CT 영상을 획득하였다. MicroPET으로 획득된 리스트모드(list-mode) 데이터는 Fourier Rebinning(FRB) 방법을 사용하여 사이노그램(Sinogram)으로 변환 후 4 번의 반복횟수를 가지는 Ordered Subset Expectation Maximization(OSEM) 알고리즘으로 재구성하였다. MicroPET 영상획득후 PET/CT의 CT를 이용하여 CT영상을 획득하였다. MicroPET 영상에서 폐영역을 정확히 찾아내는 어려움이 있어. 해부학적 정보를 제공하는 CT 영상을 이용하여 폐 영역을 구분하였다. 영상 융합을 위한 불일치 부분을 해결하기 위하여 기준마크의 정보와 폐 영역의 정보를 이용하여 회전과 이동정보를 가지는 어파인 (affine) 변환 행렬 구하여 영상 정합에 사용하였다. 이 방법은 정량적 정확성과 영상 해석의 정확성을 개선할 것으로 기대된다.

  • PDF