• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권3호
• /
• pp.208-216
• /
• 2009

유전자알고리즘의 교차나 돌연변이 연산을 직접적으로 사용하지 않고 개체군의 확률분포를 추정하여 보다 효율적인 탐색을 수행하려는 분포추정알고리즘이 여러 방법으로 제안되었다. 그러나 실제로 변수들간의 고차상관관계를 파악하는 일은 쉽지 않은 일이라 대부분의 경우 낮은 차수의 상관관계를 제한된 가정하에 추정하게 된다. 본 논문에서는 데이타의 고차상관관계를 표현할 수 있고 최적 해를 좀 더 효율적으로 찾을 수 있는 새로운 분포추정알고리즘을 제안한다. 제안된 알고리즘에서는 상관관계가 있을 것으로 추정되는 변수들의 집합으로 정의된 하이퍼에지로 구성된 랜덤 하이퍼그래프 모델을 구축하여 변수들 간의 고차상관관계를 표현하고, 베이지안 샘플링 알고리즘(Bayesian Sampling Algorithm)을 통해 다음 세대의 개체를 생성한다. 기만하는 빌딩블럭(deceptive building blocks)을 가진 분해가능(decomposable) 함수에 대하여 실험한 결과 성공적으로 최적해를 구할 수 있었으며 단순 유전자알고리즘과 BOA (Bayesian Optimization Algorithm)와 비교하여 좋은 성능을 얻을 수 있었다.

• 정보처리학회논문지C
• /
• 제16C권5호
• /
• pp.621-628
• /
• 2009

무선 센서망은 위험이 존재하는 환경에서 공공 기관이나 군사적 목적의 신뢰성 있는 모니터링을 위한 수단으로 사용되어 왔다. 위험 상황이나 위험 물질이 존재하는 환경에서 사용된다는 특성 때문에, 망의 수명이 기존 무선망에서보다 더욱 중요한 성능 요소로 간주된다. 망 전체의 수명을 결정짓는 주요 요소 중 하나는 수명을 다하는 최초의 노드가 얼마나 이른 시간에 나타나느냐 하는 것이고, 이 최초의 노드는 망에 존재하는 병목 노드일 확률이 높다. 무선망의 병목 노드를 찾아내기 위한 방법으로 MINCUT 알고리즘이 대표적이나, 이는 중앙 집중형 방법이어서 많은 수의 노드로 이루어진 무선 센서망에는 적합하지 않다. 본 논문에서는 알고리즘의 계산 복잡도를 낮추어 매우 짧은 시간 내에 병목 노드를 탐지해 내는 분산형 방법을 제안한다. 수학적 분석과 실험을 통해 제안된 알고리즘이 기존 방법보다 훨신 향상된 성능을 보임을 확인할 수 있다.

• 한국음향학회지
• /
• 제22권7호
• /
• pp.562-572
• /
• 2003

수동 소나를 이용하여 기동 표적의 위치를 추정하는 정합-표적모델 역산 기법을 개발하였다. 본 기법은 수중음향학 분야에서 널리 사용되는 정합장 역산 방법을 이용하여 관측으로부터 얻어지는 방위와 주파수를 표적모델에 의해 계산되는 값과 정합 시킴으로써 표적의 위치를 파악한다. 효율성과 정확성을 향상시키기 위하여 변수의 탐색 방식은 혼성 최적화 기법을 이용하였는데 일차적으로 광역 최적화 기법으로 알려진 유전자 기법이나 모사 담금질 기법을 적용한 후 단순 비탈 국부최적화 기법을 순차적으로 적용하였다. 제안 기법의 성능 검증을 위하여 3가지의 기동 시나리오에 대하여 시뮬레이션을 실시하였다. 검증 결과 가우시안 확률분포를 갖는 측정오차가 5σ를 가지는 경우에도 견실한 수렴을 보여주었으며 계산 시간면에서도 실용적 인 것으로 밝혀졌다.

• 한국ITS학회 논문지
• /
• 제9권3호
• /
• pp.51-58
• /
• 2010

제한된 주파수 자원을 효율적으로 사용하고 주파수 부족현상을 완화시키기 위해 제안된 무선인지 시스템은 면허 사용자가 사용하지 않는 유휴 주파수를 비 면허 사용자가 임시적으로 사용하도록 하는 시스템으로서 주변의 상황을 탐색하고 변화된 상황에 시스템을 적절하게 적용하도록 하는 지능적인 차세대 무선통신 시스템이며, 현재 FCC에서 TV white spaces를 대상으로 제한적으로 무선인지 시스템기술을 적용하기로 하고 관련 규정을 개정하였다. 본 논문에서는 무선인지 시스템의 스펙트럼 센싱의 성능을 Okumura-Hata 채널모델기반의 환경에서 여러 가지 방법으로 비교 분석 하였다. 이동통신 시스템의 무선 전송은 대게 불규칙한 지형에서 일어나게 되는데 개개의 지역의 지형 윤곽은 경로 손실 추정을 위해 고려되어야 한다. 무선인지 시스템에서의 무선신호 전송에서 개개의 수신지점이나 특정지역에서 수신된 신호에 따라서 면허 사용자의 검출 성능이 달라진다. 그러므로 다양한 성능분석을 위해서 본 논문에서는 수신신호의 신호 대 잡음비에 따른 검출 성능 분석 및 비면허 사용자의 위치에 따른 검출확률을 모의 실험을 통하여 스펙트럼 센싱의 성능을 나타내고자 한다.

• 한국조리학회지
• /
• 제22권7호
• /
• pp.281-290
• /
• 2016

본 연구에서는 외식 프랜차이즈 환경요인에 따라서 갈등과 재계약의도에 미치는 영향요인들과 그 요인을 이용한 앞으로의 활용방안을 제시하고자 한다. 총 210부의 설문지를 배포하여 불성실하게 응답한 10부의 설문지를 제외한 나머지 200부의 유효한 설문지를 실증연구에 사용되었다. 조사연구의 목적을 달성하기 위하여 통계프로그램 SPSS 18.0을 활용하여 빈도분석, 요인분석 및 신뢰도분석, 상관관계분석, 회귀분석을 실시하였다. 분석결과를 보면 환경요인에 대한 측정항목의 탐색적 요인분석 결과, 3개 요인으로 KMO 값은 0.783, 총분산비율 68.853%, 갈등에 대한 요인분석은 총분산비율 61.313%, KMO 값은 0.763으로 나타났다. 재계약의도에 대한 요인분석은 총분산설명력 63.453%, KMO 값은 0.763으로 나타났다. 변수들 간의 상관관계가 다른 변수에 의해 설명되는 정도가 좋게 분석되었고, 유의확률이 0.000으로 나타나, 전반적으로 변수들 간의 상관관계는 유의적이다. 따라서 환경요인에 따른 갈등과 재계약의도에 미치는 영향에 관한 가설은 채택되었다.

• Journal of the Korean Data and Information Science Society
• /
• 제21권5호
• /
• pp.891-899
• /
• 2010

연관성 규칙은 방대한 양의 데이터베이스 속에 있는 각 항목들 간의 관련성을 수치화함으로써 두개 이상의 항목간의 관련성을 나타내는 기법으로 데이터 마이닝 분야에서 가장 많이 활용되고 있다. 의미 있는 연관성 규칙을 탐색하기 위한 가장 기본적인 평가기준에는 지지도, 신뢰도, 향상도 등이 있으며, 이들을 이용하여 연관성 규칙을 생성하게 된다. 이 때 사용되는 향상도는 그 값의 범위가 지지도나 신뢰도와는 다르므로 지지도나 신뢰도의 범위를 동일하도록 하기 위해 표준화할 필요가 있으며, 지지도와 신뢰도도 하나의 후항변수에 대해 여러 개의 전항변수들이 있는 경우 이들 중 어느 것이 후항변수와 가장 연관성이 있는지를 객관적으로 비교하기 위해서도 표준화가 필요하다. 본 논문에서는 각 항목집합의 주변 발생확률을 고려하여 객관적이고도 정확한 연관성 정도를 파악하기 위해 연관성 평가기준을 표준화하는 방안에 대해 연구하고자 한다. 또한 흥미도 측도의 세 가지 조건의 충족 여부를 점검해 본 후, 구체적인 예제를 통하여 기존의 연관성 평가기준과 표준화된 연관성 평가기준을 비교 분석하고자 한다.

• Journal of the Korean Data and Information Science Society
• /
• 제28권1호
• /
• pp.87-98
• /
• 2017

일변량 이상의 다변량 경험분포함수의 정의를 새롭게 제안하고, 경험분포함수의 기대값과 분산을 유도하면서 다변량 경험분포함수가 실제의 분포함수로 수렴함을 확인한다. 그리고 다양한 상관계수의 이변량 표준정규분포에서 추출한 확률표본을 바탕으로 이변량 경험분포함수를 구하고 이를 이차원 평면에 시각적으로 표현하는 두 종류의 그래픽적인 방법을 제안한다. 하나는 계단으로 표현하여 계단식 함수와 유사한 성격을 갖고 있는 방법이고, 다른 하나는 이변량 분위벡터로 설명되는 그림 방법이다. 두 종류의 시각적인 표현 방법은 삼차원으로 표현할 수 있으나 이차원 평면으로도 쉽게 구현이 가능하며, 일반적으로 이변량 누적분포함수의 모든 특징을 충분히 설명할 수 있다. 따라서 삼변량 경험분포함수를 시각적 표현이 가능함을 보인다. 이변량과 사변량의 실증 예제를 통하여 본 연구에서 제안한 다변량 경험분포함수와 이차원 평면에 표현하는 시각적인 표현 방법들을 구현하고 탐색한다.

• 대한전자공학회논문지SP
• /
• 제39권1호
• /
• pp.70-76
• /
• 2002

본 논문에서는 홍채 영역 가운데 .개인의 특징을 가장 잘 나타내는 부분을 선택하여 특징을 추출함으로써 최소한의 홍채 영역을 사용하는 빠른 개인 식별 알고리즘을 제안하였다. 제안 알고리즘은 먼저 흑백 CCD 카메라를 통하여 눈 영상을 획득하고, 최소 탐색 영역을 갖는 개선된 원형 에지 검출기(circular edge detector)에 의해 결정된 동공 및 홍채의 중심과 반지름을 이용하여 홍채 영역을 추출하였다. 그 다음으로 동공 중심과 홍채 중심 축 사이에서 원의 중심과 반지름을 변화시켜가면서 홍채 영역을 여러 개의 원으로 나누고 원주 상에 나타나는 일차원 홍채 신호들 가운데 개인의 특징을 가장 잘 반영하는 부분을 선택한 후 그 영역에 일차원 Gator 필터를 적용하여 홍채 특징을 추출하였다. 개인 식별은 등록 과정을 통해 미리 저장되어 있는 홍채 신호와 개인 식별을 위하여 입력된 홍채 신호 사이의 상관도(correlation) 값을 기준으로 이루어졌다. 판단을 위한 상관도에 대한 임계치 설정은 실험을 통하여 얻은 확률 분포를 이용하여 Type Ⅰ에 러율과 Type Ⅱ 에러율의 평균이 최소가 되는 점으로 결정하였다. 그 결과로 제안 시스템의 성능은 평균 에러율이 약 5.2%로 나타났다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
• /
• pp.158-162
• /
• 1996

본 논문에서는 문자출력이 가능한 무선호출기에 음성인식 기술을 접목한, 특성화된 한 음성인식 시스템에 대하여 설명하고자 한다. 시스템 동작 과정은, 일단 호출자가 음성인식 서버와 접속하게 되면 서버는 호출자의 자연스런 입력음성을 인식, 그 결과를 문장 형태로 피호출자의 호출기 단말기에 출력시키는 방식으로 되어 있다. 본 시스템에서는 통계적 음성인식 기법을 도입하여, 각 단어를 연속 HMM으로 모델링하였다. 가우시안 혼합 확률밀도함수를 사용하는 각 모델은 전통적인 HMM 학습법들 중의 하나인 Baum-Welch 알고리듬에 의해 학습되고 인식시에는 이들에 비터비 빔 탐색을 적용하여 최선의 결과를 얻도록 한다. MFCC와 파워를 혼용한 26 차원 특징벡터를 각 프레임으로부터 추출하여, 최종적으로, 83 개의 도메인 어휘들 및 무음과 같은 특수어휘들에 대한 모델링을 완성하게 된다. 여기에 구문론적 기능과 의미론적 기능을 함께 수행하는 FSN을 결합시켜 자연발화음성에 대한 연속음성인식 시스템을 구성한다. 본문에서는 이상의 사항들 외에도 음성 데이터베이스, 레이블링 등과 갈이 시스템 성능과 직결되는 시스템의 외적 요소들에 대해 고찰하고, 시스템에 구현되어 있는 다양한 특성들에 대해 밝히며, 실험 결과 및 앞으로의 개선 방향 등에 대해 논의하기로 한다.

• 한국멀티미디어학회논문지
• /
• 제14권8호
• /
• pp.981-991
• /
• 2011

최대휘소투영은 볼륨 렌더링의 한 기법으로, 의료영상을 판독하기 위해서 중요한 기능이다. 광선 투사법을 이용한 최대휘소투영 렌더링은 비교적 높은 화질의 영상을 생성하나 많은 연산을 요구한다. 본 연구는 그래픽 처리장치(GPU : Graphic Process Unit) 에 일반 연산을 적용하는 GPGPU(General-purpose computing on Graphic Process Unit) 기술을 이용하여 최대휘소투영 렌더링의 속도를 향상시키는 방법에 관한 연구를 수행한다. 본 논문에서는 GPGPU를 수행 할 수 있는 프로그래밍 언어인 CUDA(an acronym for Compute Unified Device Architecture)를 기반으로 고속 광선 투사법을 구현하며, CUDA 환경에 적함한 가속화 방법을 제안한다. 구체적으로, 블록 기반 공간 도약 기법을 적용하여 불필요한 부분을 도약하고, 이분 이동법을 통해 블록 경계면의 탐색을 고속으로 수행하며, 초기 값 추정 알고리즘을 이용하여 공간 도약 확률을 향상시킨다. 이를 통해 화질 손실 없이 최대휘소투영 렌더링의 가시화 속도를 크게 향상시킨다.