• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.606-608
• /
• 2015

IoT 환경에서 디바이스간의 관계를 맺기 위해서는 디바이스를 탐색하는 작업이 선행되어야 한다. 주변의 디바이스를 탐색하기 위해 새로운 디바이스는 탐색 신호를 송신하고 이를 수신하는 디바이스는 신호의 세기를 판별하여 송신한 디바이스와의 거리 정보를 파악한다. 기존에 사용되고 있는 M2M(Machine to Machine) 방식은 하나의 디바이스에서 주변의 모든 디바이스에게 탐색 신호를 보내고, 주변의 디바이스들이 증가할수록 탐색 시간이 길어지고, 원거리의 디바이스일수록 정보의 손실이 발생하는 문제점이 존재하였다. 본 논문에서는 기존의 디바이스 탐색 방식의 문제점을 보완할 방법으로 새로운 디바이스가 주변의 디바이스를 탐색할 때의 탐색 시간을 단축하고, 근거리의 디바이스와의 탐색 신호를 주고받을 때의 정보 손실을 줄이기 위해 SNR(Signal to Noise Ratio)의 세기를 높일 수 있는 알고리즘을 제안한다.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.226-232
• /
• 1999

Graph Coloring Problem(GCP) is a problem of assigning different colors to nodes which are connected by an edge. An extended form of GCP is TCP (T-coloring problem) and, in TCP, edge weights are added to GCP and it is possible to extend GCP's applications. To solve TCP, in this paper, we propose an improved Simulated Annealing(SA) method with search space smoothing. It has been observed that the improved SA method obtains better results than SA does.

• 디지털산업정보학회논문지
• /
• 제4권1호
• /
• pp.1-8
• /
• 2008

In the Web 2.0, besides more gaining information on the web, the number of web sites that take advantage of RSS increases explosively. Commonly each users search RSS channels through the web search engine before registering RSS channel's url to the RSS reader. Users judge whether the site is RSS channel or not and register an RSS channel's url through theirs interests. Because accomplished by users themselves, those processes conflict to user's convenience and quick consumption of information. Techniques of current search engines can't provide users with reliable RSS feed information as search results. In this paper, we analysis appropriateness of current search engines' techniques that offer users RSS feed search service and discuss their limitations. Also, we make up RSS feed database through classification of RSS tag being possible to search RSS feed information effectively and apply update rate of each RSS channel's feed to ranking algorithm providing more reliable search results.

• 한국멀티미디어학회논문지
• /
• 제12권10호
• /
• pp.1374-1385
• /
• 2009

최근 CPU의 속도는 메모리의 속도에 비해 훨씬 빠르게 향상되었다. 따라서 주기억 장치의 접근이 주기억장치 데이터베이스 시스템의 성능에서 병목현상으로 나타나고 있다. 기억장치 접근 속도를 줄이기 위해 캐시메모리를 이용하지만, 캐시메모리는 요구되는 데이터가 캐시에서 찾을 수 있는 경우에만 기억장치 접근속도를 줄일 수 있다. 본 논문에서는 $CST^*$-트리라는 범위질의를 위한 새로운 캐시 적응 T-트리 색인구조를 제안한다. $CST^*$-트리는 색인 엔트리를 저장하지 않는 축소된 내부노드들을 캐시메모리에 올려 사용함으로써 캐시메모리의 활용도를 높인다. 그리고 인접한 단말노드들과 내부 색인노드들을 링크포인터를 통해 서로 연결함으로써 색인 엔트리들의 순차적 접근을 가능하도록 한다. 본 논문에서는 성능평가를 위한 비용 모델을 개발하고, 이를 이용하여 캐시미스 발생 횟수를 평가하였다. 그 결과 단일키 값 검색에서는 기존의 캐시만을 고려한 CST-트리에 비해 약 20~30%의 캐시미스 발생 횟수가 감소하였고, 범위질의에서는 기존의 범위질의만을 고려한 색인구조인 $T^*$-트리에 비해 약 10~20%의 캐시미스 발생 횟수가 감소하였다.

• 전자공학회논문지T
• /
• 제36T권3호
• /
• pp.32-40
• /
• 1999

본 논문에서는 SEA (successive elimination algorithm) 기반의 고속 블록정합 움직임 추정 알고리즘을 제시한다. 제안하는 기법은 블록 움직임 벡터가 탐색영역의 중앙에 편향되어 분포한다는 특성에 기반 하여 기존의 SEA보다 탐색영역에서 탐색점의 수를 줄임으로써 성능을 향상시키는 기법이다. 또한 더 많은 연산량을 즐기기 위하여 제안된 기법은 블록정합에서 화소를 비교하는 연산량을 줄이는 RBMAD (reduced bits mean absolute difference) 정합기준과 블록정합에서 사용되는 화소의 수를 줄이는 부표본화 기법과 결합하였다. 제안된 기법은 완전탐색 (full-search, FS) 블록정합 알고리즘과 비슷한 성능을 유지하면서 기존의 고속 알고리즘보다 성능이 향상되었음을 실험을 통하여 확인하였다

• 디지털융복합연구
• /
• 제16권11호
• /
• pp.329-334
• /
• 2018

웹 서비스는 네트워크 및 관련 표준을 통하여 운영체제 및 프로그램 언어에 제한을 받지 않고 상호 운영이 가능하도록 해주는 표준화된 소프트웨어 기술로써 서비스를 제공, 발견하여 다양한 서비스를 이용할 수 있게 해주는 분산 컴퓨팅 서비스이다. 웹 서비스의 검색 방법은 기능적 측면만을 고려해 서비스 선정 시 사용자 위주의 검색에 한계점을 가지고 있다. 이러한 문제점을 개선하기 위해 본 연구에서는 IoT 정보 자동생성 도구를 제안하여 웹 서비스 검색 시 IoT 확장 정보를 제공하여 사용자에게 적합한 서비스를 선정할 수 있도록 문제점을 개선한다. 제안하는 IoT 확장 정보 자동생성 도구는 사용자, 사물, 서비스로 구성된 세 가지 요소가 분산된 환경에서 상호 자율적으로 협업하여 Sensing, networking, 정보처리 등에서 발생하는 다양한 정보를 수집 저장한다. 사용자에 의해 생성된 정보를 웹 서비스 검색 시 확장정보로 제공함으로써 사용자에 적합한 서비스 검색을 지원한다. 제안방법은 4차 산업 분야 전반에 걸쳐 적용됨으로 다양한 환경의 요구사항에 맞는 사용자 정의 서비스를 제공 할 수 있다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 추계정기학술대회
• /
• pp.266-272
• /
• 2002

Recently various of information suppliers provide information via WWW so the necessary of search engine grows larger. However the efficiency of most search engines is low comparatively because of using simple pattern match technique between user's query and web document. And a manifest contents of query for special expert field so much worse A specialized search engine returns the specialized information depend on each user's search goal. It is trend to develop specialized search engines in many countries. For example, in America, there are a site that searches only the recently updated headline news and the federal law and the government and and so on. However, most such engines don't satisfy the user's needs. This paper proposes the specialized search engine for ocean information that uses user's query related with ocean and search engine uses the association rules in web data mining. So specialized search engine for ocean provides more information related to ocean because of raising recall about user's query

• 한국경영과학회지
• /
• 제19권1호
• /
• pp.201-206
• /
• 1994

The linear search problem is concerned with finding a hiden target on the real line R. The position of the target governed by some probability distribution. It is desired to find the target in the least expected search time. This problem has been formulated as an optimization problem by a number of authors without making use of Markov Decision Process (MDP) theory. It is the aim of the paper to give a (MDP) formulation to the search problem which we feel is both natural and easy to follow.

• 한국통신학회논문지
• /
• 제31권10A호
• /
• pp.943-951
• /
• 2006

MIMO(Multiple Input Multiple Output) 시스템에서 성능 향상을 위해 안테나의 수를 증가시킬 수 있으나 RF체인의 증가와 하드웨어의 복잡도에 의해 제한될 수 있다. 이때, RF 체인의 수를 고정시키고 그보다 많은 수의 안테나를 채용한 후, 승)수신 양단에서 채널 상태에 따라 동적으로 안테나를 선택함으로써 이와 같은 문제를 완화할 수 있다. 본 논문에서는 전체 $M_R{\times}M_T$채널 이득 행렬에서 가장 큰 채널 이득을 갖는 송신 안테나와 수신안테나를 교차적으로 선택하여 Frobenius norm을 최대화하는 $M_R{\times}M_T$ 채널 행렬을 결정함으로써 송/수신 양단에서 안테나 선택을 동시에 수행하는 송/수신안테나 선택 알고리즘(joint Tx/Rx antenna selection algorithm)을 제안하며, exhaustive search를 통한 최적 방식과 비교할 때 현저하게 계산량을 줄일 수 있어 구현의 복잡도가 매우 낮은 것이 특징이다. $8{\times}8$ 안테나에서 $4{\times}4$ 안테나를 선택하는 경우 성능면에 있어서는 기존의 최적 방식인 exhaustive search 방식에 비해 $0.5{\sim}2dB$가량의 성능 열화가 있으나, 계산량에서는 약 1/10,000 단위로 복잡도를 감소시킬 수 있음을 예시한다.

• 한국음향학회지
• /
• 제36권6호
• /
• pp.436-441
• /
• 2017

음악 유사도 계산은 음악 검색 시스템 구현에 있어서 필수적인 구성 요소이다. 본 논문은 음악 검색 중에서 커버곡 검색에 대해서 다룬다. 크로마 n-gram을 이용한 커버곡 검색에 있어서 특징 DB 저장 공간을 줄이고 성능을 향상시키기 위해서 t-tab n-gram을 제안하고, n-gram 선택 방법, n-gram 집합 간 비교 방법에 관해서 연구하였다. 공개되어 있는 커버곡 데이터셋에서 실험을 수행하여 제안된 방법이 저장 공간을 줄이면서 동시에 커버곡 검색 성능을 향상시킬 수 있음을 보였다.