• 융합보안논문지
• /
• 제19권2호
• /
• pp.73-81
• /
• 2019

본 논문은 시간 가중치 기반의 중간지점 탐색 알고리즘과 사용자 선호 기반 장소 추천 알고리즘을 이용한 사용자 중심의 중간지점 탐색 시스템을 제안한다. 제안된 시스템은 중간지점 탐색을 위하여 사용자간의 출발지점을 기준으로 각 사용자의 시간 가중치를 적용하여 중간 지점을 산출하는 중간지점 탐색 모듈과 각 사용자와 산출된 중간지점까지의 경로 탐색을 제공하기 위한 지점 탐색 제공 모듈로 구성된다. 또한, 중간지점 탐색 결과를 기반으로 사용자의 선호도 중심의 1장소 추천 기능을 포함하여 사용자의 이용률을 증대할 수 있도록 한다. 실험 결과, 제안된 시스템은 사용자 중심의 중간지점 및 장소 추천 기능을 통해 이용의 효율성을 증대시킬 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.217-223
• /
• 2009

모바일 단말기의 어휘 인식 시스템에서는 통계적 방법에 의한 어휘인식을 수행하고 N-gram을 이용한 통계적 문법 인식 시스템을 사용한다. 인식 대상이 되는 어휘의 수가 증가하면 어휘 인식 알고리즘이 복잡해지고 대규모의 탐색공간을 필요로 하게 되며 처리시간이 길어지므로 제한된 연산처리 능력과 메모리로는 처리하기가 불가능하다. 따라서 본 논문에서는 이러한 단점을 개선하고 어휘 인식을 최적화하기 위하여 MLHF 시스템을 제안한다. MLHF는 FLaVoR의 구조를 이용하여 음향학적 탐색과 언어적 탐색을 분리하여 음향학적 탐색에서는 HMM을 사용하고 언어적 탐색 단계에서는 Levenshtein distance 알고리즘을 사용한다. 시스템 성능 평가 결과 어휘 종속 인식률은 98.63%, 어휘 독립 인식률은 97.91%의 인식률을 나타냈으며 인식속도는 1.61초로 나타내었다.

• 기술혁신연구
• /
• 제25권3호
• /
• pp.299-331
• /
• 2017

본 연구는 국내 지식기반산업에 종사하는 기업을 대상으로 탐색의 소재(locus)와 특성을 기준으로 기업의 지식탐색 유형을 도출하고, 각 유형별로 혁신성과는 어떤 차이를 보이는지 구성형태적 관점(configurational approach)으로 분석하였다. 기존의 지식탐색 연구들은 주로 지식탐색과 결과변수와의 관계규명에 집중해왔다. 이에 따라, 실제 기업들이 어떻게 지식탐색을 조직화 하는가에 대한 이해가 상대적으로 미흡한 수준이다. 따라서, 본 연구는 기업의 지식탐색을 탐색의 소재와 특성에 따라 외부탐색 범위(external search breadth), 외부탐색 깊이(external search depth), 내부탐색 범위(internal search breadth), 내부탐색 깊이(internal search depth)로 지식탐색의 네 가지 차원으로 구분하고 군집분석(cluster analysis)을 통해 실제 기업의 지식탐색 유형을 도출하였으며, 지식탐색 유형에 따라 기업의 혁신성과가 어떤 차이를 보이는지 분석하였다. 연구의 주요 결과는 다음과 같다. 첫째, 상이한 지식탐색 유형을 가지는 6가지 기업군을 도출하였다. 각 기업군은 모든 지식탐색 차원에 대해 적극적이거나, 일부 차원에만 집중하는 등의 차이를 보인다. 둘째, 각 기업군의 혁신성과는 지식탐색 유형의 특성에 따라 탐험적 혁신과 활용적 혁신성과에서 차이를 보이는 것으로 나타났다. 본 연구는 환원론적 접근(reductionistic approach)에 기반한 기존 연구와는 달리, 구성형태적 접근을 적용하여, 기업의 실제 지식탐색 유형을 규명하였다는 점에서, 주요 공헌이 있으며, 연구 결과를 바탕으로 향후 연구 방향을 제시하였다.

• 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
• /
• 제5권8호
• /
• pp.23-32
• /
• 1999

It's difficult to understand the interior of complex facilities such as general hospital, because interior spatial composition in hospital tends to be focused. So it is important to find out how people understand the structure of interior spaces. Therefore, this study aims to analyze spatial information from the sign data concerned with sighting and thinking of subject who make way-finding as a first-time visit from an entrance to a goal by way-finding method and clarify plan of sign in two general hospital which have typical plans in Korea.; One is corridor type and the other is hall type.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.19-25
• /
• 2006

홍채인식은 개인의 홍채 패턴을 이용한 인식시스템으로 정보보안 분야나 개인 인증에 최고의 인증시스템중 하나로 알려져 있다. 홍채 인식을 위해 가장 먼저 해결해야하는 문제는 동공중심점탐색 이 매우 중요하다. 지금까지 많은 탐색 알고리즘들이 개발되었으나 대부분 처리시간이 매우 많이 소요된다. 본 논문에서는 새로운 동공 중심점 탐색 방법을 제시하고, Hough 변환을 이용한 방법과 비교하였다. 그 결과 120개의 이미지를 대상으로 실험한 결과 약 30%의 처리 속도 개선의 결과를 얻었다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.209-220
• /
• 2004

기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

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

실제 도로망에서의 최적의 경로는 도로의 상황에 따라 수시로 변하게 된다. 따라서 경로 탐색 시스템에서 최적의 경로를 탐색하기 위해서는 실시간적으로 변화하는 도로의 상황을 고려한 경로 탐색이 이루어져야 한다. 기존의 존재하는 대부분의 경로 탐색 기법들은 도로 상황을 고려한 경로 탐색 방법이 아니며, 도로 정보를 이용할 경우 효율적인 탐색을 수행하기 어렵다. 따라서 도로 상황을 반영한 새로운 탐색 기법이 필요하다. 이 논문에서는 TPEG와 같은 기술을 이용한 단말기 기반에서 경로 탐색이 이루어지기 위한 실제 도로망 추상화 기법을 제시한다. TPEG을 통해 전송된 교통정보를 이용하여 단말기 기반에서 보다 질 놓은 경로를 제공한다. 제시하는 기법은 실제 도로망을 간략한 그래프로 추상화하여 교통 정보를 이용하기 위한 기반을 제공한다. 실제 노드를 기반으로 경계 노드를 생성하며, 연결 정보가 같은 경계 노드들 간의 병합이 이루어진다. 실제 경로 탐색을 수행하기 전 추상 그래프 탐색을 통해 경로가 존재하는 탐색 영역을 제공한다.

• 한국기술혁신학회:학술대회논문집
• /
• 한국기술혁신학회 2005년도 추계학술대회
• /
• pp.547-559
• /
• 2005

본 연구는 혁신목적과 사회적 자본간의 관계를 탐색적으로 고찰하친 있다. 기업의 혁신목적 유형에 따라 사회적 자본의 특성이 다르게 나타나는가를 분석한다. 이를 검증하기 위해 본 연구에서는 2005년 6월에서 7월 사이에 실시된 $\ulcorner$경북 IT기업 기술혁신활동 조사$\lrcorner$ 에서 나타난 176개 기업자료를 실증적으로 분석하였다. 분석은 IT기업의 기술혁신 유형변수로 '탐색형 기업', '활용형 기업'으로 구분하였고, 사회적 자본은 네트워크의 범위를 나타내는 '구조적 변수'와 강도를 나타내는 '관계적 변수'로 구분하여 구성형태를 분석하였다. 분석 결과, 탐색형 기업에서는 네트워크의 범위가 넓고(sparse network) 약한 연계(weak tie) 관계를 가지는 반면, 활용형 기업에서는 네트워크가 범위를 좁고(dense network) 강한 연계(strong tie) 관계를 가지는 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.103-111
• /
• 2014

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘을 양방향 통행로(무방향그래프)로만 구성된 도로에 적용하고 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘은 방향 그래프에서 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단경로를 결정하기 때문에 알고리즘 수행에 많은 메모리가 요구되어 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 무방향 그래프에 적합하도록 출발과 목적지 정점을 제외한 경로 정점들에 대해 최단경로를 설정하고, 출발 정점부터 시작하여 정점 유출 간선들에 대해 최단경로 설정 간선들과 일치하는 간선들을 모두 선택하는 방식으로 한 번에 다수의 정점들을 탐색하는 방법을 택하였다. 9개의 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 모두 최단경로를 탐색하는데 성공하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 약 60%를 단축시키는 효과를 얻었으며, 알고리즘 수행에 필요한 메모리도 월등히 적게 요구되었다.

• 전자공학회논문지
• /
• 제53권8호
• /
• pp.3-12
• /
• 2016

저전력 블루투스(BLE) 기술이 저속 저에너지 무선 센서 네트워크 기술로 주목을 받고 있다. BLE 기반의 무선 네트워크에서는 신속한 장치 탐색이 매우 중요하며, 네트워크 노드들이 보통 동전형 배터리로 매우 긴 시간 동안 동작해야하기 때문에 에너지 소모를 최소화하여 운영할 필요가 있다. 그러나 낮은 에너지와 짧은 지연시간을 동시에 얻기 어렵기 때문에 BLE 규격에서는 장치 탐색 프로세스에 관련된 파라미터들의 값 범위를 넓게 허용하여 응용에 맞게 설정하도록 하고 있다. 따라서 BLE 네트워크 운영에 앞서 장치 탐색 프로세스 관련 파라미터의 값에 따른 성능을 분석할 필요가 있다. 본 논문에서는 BLE 네트워크에서 장치 탐색을 위한 advertising 횟수의 평균과 누적분포함수에 대해 분석하였다. 또한 소모 에너지 증가가 거의 없으면서 장치 탐색의 성능을 개선할 수 있는 advertising 이벤트 간 간격을 제어하는 방안을 제안하였다.