• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1186-1188
• /
• 2013

최근 소셜 네트워크의 등장과 기술의 발달로 인해 빅 데이터가 등장하였다. 특히, 소셜 네트워크나 웹 데이터 등과 같은 빅 데이터를 이용하는 애플리케이션이 많아지고 있다. 이러한 그래프 데이터는 크기가 매우 방대하여 인-메모리 기법을 통해 연산하기 어렵다. 최근 대용량 그래프 상에서 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 인덱스 테이블을 활용한 기법이 제안되었으나, 인덱스 참조율을 고려하지 않아 비효율적이다. 본 논문에서는 인덱스 참조율이 높은 노드의 차수를 이용한 k-차수 인덱스 테이블을 이용한 효율적인 최단 경로 탐색 기법을 제안한다. 실험을 통하여 제안하는 기법이 거리 기반 인덱스를 이용한 기존의 기법에 비해 약 12% 정도 성능이 향상됨을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.4-6
• /
• 2006

최근들어 웹 서비스의 수가 증가하면서 필요한 서비스를 정확하게 탐색하는 것이 중요한 이슈가 되고 있다. 이를 위해 온톨로지에 기반한 시맨틱 웹 서비스 탐색에 관한 연구들이 진행되었다. 그러나 기존 연구는 제한된 개념 해석 방식을 사용하고, 명확한 개념 기술 방법을 제공하지 않기 때문에 매칭 오류가 발생 할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해 통합 개념 모델과 이를 적용한 웹 서비스 탐색 방법을 제안한다. 제안된 통합 개념 모델은 개념 타입, 클래스, 프로퍼티를 이용한 유연하고 명확한 개념 기술 방벌을 제공한다. 제안된 탐색 방법은 통합 개념 모델에 기반하여 서비스와 사용자 요구사항을 기술하고 매칭을 수행한다. 또한 복합 매칭을 지원하여 보다 정교한 서비스 탐색이 가능하다. 다양한 형태의 사용자 요구사항에 대해 실험한 결과, 제안된 방법은 기존 연구보다 더 높은 정확률과 재현율을 보였다.

• 인지과학
• /
• 제26권3호
• /
• pp.357-375
• /
• 2015

일상생활에서의 시각탐색의 대상이 되는 표적 사물의 출현 가능성 즉 출현 확률은 매우 낮은 경우부터 높은 경우까지 다양하다. 그럼에도 불구하고, 실험실 상황의 시각 탐색 연구에서 표적의 출현 확률은 대개 50%의 확률로 고정되는 경우가 대부분이다. 본 연구에서는 서로 다른 표적 출현확률의 영향 하에 시각탐색 과정에서의 정보처리 특성을 조사하였다. 지각적으로 단순한 도형자극으로 구성된 시각탐색과제가 실시되었으며, 탐색 표적이 제시되는 빈도를 저빈도(20%)와 중립빈도(50%), 또는 고빈도(80%)로 달리함으로써 표적 출현확률이 탐색 정보처리 책략에 미치는 영향을 탐색 정확도, 신호탐지 측정치 그리고 반응시간 차원에서 조사하였다. 실험 결과, 표적이 드물게 출현할수록 실수율이 증가하고 헛경보율이 감소했으며 반대로 고빈도 표적탐색에서는 역전된 패턴이 관찰되었다. 신호탐지 분석 결과, 이러한 결과는 민감도가 아닌 탐색 반응기준의 이동에 의한 것으로 확인되었다. 또한 반응시간 차원에서, 표적 있음 시행에서의 적중 반응은 출현확률과 관계없이 일정했던 반면 표적 없음 시행에 대한 정확한 기각 반응은 출현확률에 비례해 지연된 것이 관찰되었다. 이러한 결과는 표적이 빈번하게 출현할수록 표적 없음 상황에서 탐색을 종료하기 위한 탐색 역치 기준이 보수적이었음을 의미한다. 본 연구의 결과는 표적 출현확률 효과가 단순히 반응편향에 따른 속도-정확도 교환이 아닌 의사결정 기준의 변화에 기초한 상이한 탐색 정보처리 과정의 산물임을 시사한다.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.1-9
• /
• 2012

본 논문에서는 유한 용량 자동생산 시스템의 효율적인 운용을 위하여 기존에 제안된 은행가(BA) 알고리즘의 단점을 개선시킨 2단계 Look-ahead 은행가 알고리즘을 제안하였다. 제안된 알고리즘은 각 job 단위 별 전체 남은 공정의 처리 가능성뿐만 아니라 job들 간의 부분적인 이동 가능성을 동시에 고려하여 시스템 내부에 존재하는 job들의 완성 가능성을 결정함으로서 기존 알고리즘의 안전 상태 식별 능력을 향상시켰다. 수치 실험을 통해 제안된 알고리즘의 향상된 성능을 (i) 안전 상태 탐색율과 (ii) 시스템 Throughput을 기준으로 확인하였으며, paired t-test를 통해 검증하였다.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.135-140
• /
• 2015

일반적인 CHMM 어휘 인식 시스템은 어휘 인식에 대한 모델들의 관측 확률 인식률이 낮고, 일부 단위 음소 모델에만 적용되어 제한적으로 사용되는 문제점이 있다. 또한, 어휘 탐색에서 어휘의 의미가 다양하여 탐색된 어휘가 사용자의 요구에 부합되지 않는 문제점을 가진다. 이러한 문제를 개선하기 위해 GMM(Gaussian Mixture Model)을 이용한 음소인식을 수행하고, 개선된 k-means 알고리즘을 이용하여 어휘 특성에 따른 제한적인 탐색 문제점을 해결하였다. 성능 실험은 기존의 시스템과 비교하여 정확도와 재현율로 대변되는 효과성을 측정하였으며, 성능 실험 결과 정확도는 83%, 재현율은 67%로 나타났다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.159-160
• /
• 2008

차세대 위성항법 시스템은 높은 변조율을 갖는 이진 천이 반송파 변조된 확산신호를 사용한다. 그런데 부호 획득을 위해 기존 선형탐색 기법을 사용할 경우 변조율 증가에 따라 탐색회수가 크게 증가하여 초기고정시간도 증가하는 단점이 나타난다. 이에 본 논문은 차세대 위성항법 시스템이 사용하는 높은 변조율을 갖는 이진천이 반송파 변조된 확산신호를 위한 빠른 부호획득 기법을 제안하고, 복잡도를 분석한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권5호
• /
• pp.179-186
• /
• 2014

소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.87-90
• /
• 2011

본 논문에서는 유전자 알고리즘에 SOM 알고리즘을 적용하여 효율적으로 경로를 탐색할 수 있는 방법을 제안한다. 제안된 경로 탐색 방법은 효율적인 경로 탐색에 앞서 유전자 알고리즘에 의해 도출된 각각의 결과 좌표를 뉴런으로 설정하고 각 뉴런들의 모든 거리 값을 SOM 알고리즘에 적용하여 거리에 대한 가중치를 구한다. 뉴런 선택 조건(가장 적은 거리 가중치, 이전에 선택되지 않았던 뉴런)을 만족하는 뉴런 및 해당 뉴런의 이웃 반경 내에 존재하는 뉴런들의 연결 강도를 가우시안 분포(오차율 분포)에 적용하여 변경하고, 가장 강한 연결 강도를 가지는 승자 뉴런에 해당하는 경로를 선택한다. 이러한 과정을 뉴런의 개수만큼 반복하여 모든 뉴런들의 경로를 도출한다. 제안된 방법을 실험한 결과, 기존의 유전자 알고리즘을 이용한 방법보다 제안된 방법이 효율적인 경로를 탐색하는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제26권8B호
• /
• pp.1109-1118
• /
• 2001

움직임 추정 및 보상 기법은 비디오 코딩 응용 분야에서 일반적으로 많이 사용되는 방법이나 많은 계산량으로 인하여 실시간 움직임 추정이 쉽지 않다. 본 논문에서는 낮은 비트율 비디오 코딩을 위한 전역 탐색 기법의 블록 정합 알고리즘의 복잡도를 줄이기 위하여 탐색 영역을 적응적으로 줄여주는 기법을 제안한다. 제안된 기법은 연속한 비디오 프레임에서 변위된 블록의 차이(displaced block difference)와 블록 구분 정보(block classification information) 등과 같은 상관성을 이용하여 탐색 영역의 범위를 적응적으로 조정한다. 실험을 통하여 제안된 기법이 전역 탐색 영역 기법과 비교하여 계산량에서 1/2의 계산량 이득이 있으며, 비슷한 MSE(mean square error) 성능을 가짐을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.405-406
• /
• 2012

본 논문에서는 H.264 부호기의 복잡도를 낮추기 위한 고속 움직임 탐색 기법을 제안한다. H.264 부호기는 움직임 탐색 알고리즘 및 다양한 모드 결정으로 인해 매우 높은 복잡도를 갖기 때문에 고해상도 영상의 압축에 시간적 부담을 준다. 따라서, 우리는 비디오 프레임에 계층적으로 양자화를 적용한 뒤, 각 단계마다 움직임 탐색 영역을 적절히 분배함으로써 최적의 움직임 벡터를 예측하는 기법을 제시한다. 제안 기법은 H.264 부호기의 한가지 예측 모듈로 제안되며, 부가적으로 움직임 벡터 예측자 주변을 탐색하는 모듈이 수행된다. 실험 결과에서 제안 알고리즘이 기존의 H.264 부호기에 비해 매우 빠르면서 안정된 비트율-왜곡 성능을 가짐을 보인다.