• 대한산업공학회지
• /
• 제41권5호
• /
• pp.439-446
• /
• 2015

Recently, the importance of one-class classification problem is more increasing. However, most of existing algorithms have the limitation on providing the information that effects on the prediction of the target value. Motivated by this remark, in this paper, we suggest an efficient one-class classifier using hyper-rectangles (H-RTGLs) that can be produced from intervals including observations. Specifically, we generate intervals for each feature and integrate them. For generating intervals, we consider two approaches : (i) interval merging and (ii) clustering. We evaluate the performance of the suggested methods by computing classification accuracy using area under the roc curve and compare them with other one-class classification algorithms using four datasets from UCI repository. Since H-RTGLs constructed for a given data set enable classification factors to be visible, we can discern which features effect on the classification result and extract patterns that a data set originally has.

• Transactions on Electrical and Electronic Materials
• /
• 제15권3호
• /
• pp.125-129
• /
• 2014

A dataset can be clustered by merging the bucket indices that come from the random projection of locality sensitive hashing functions. It should be noted that for this to work the merging interval must be calculated first. To improve the feasibility of large scale data clustering in high dimensional space we propose an enhanced Locality Sensitive Hashing Clustering Method. Firstly, multiple hashing functions are generated. Secondly, data points are projected to bucket indices. Thirdly, bucket indices are clustered to get class labels. Experimental results showed that on synthetic datasets this method achieves high accuracy at much improved cluster speeds. These attributes make it well suited to clustering data in high dimensional space.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권1호
• /
• pp.27-34
• /
• 2013

배경제거는 동영상의 내용을 자동으로 분석하기 위한 매우 중요한 기술의 하나로 움직이는 객체를 검출하고 추적하기 위한 핵심 기술이다. 본 논문에서는 배경 모델과 함께 배경 영상을 제공하는 새로운 샘플링 기반의 배경제거 알고리즘을 제안한다. 제안된 방법에서는 움직임이 빠른 객체와 느린 객체를 동시에 처리하기 위해 다중 구간 샘플링 기법을 이용하여 배경 모델을 생성한다. 이러한 다중 구간 배경 모델들로부터 최선의 배경 모델을 만들기 위해 "신뢰도"를 사용한 것이 본 논문의 특징이다. 배경 제거 분야에서 다양한 모델을 병합하여 하나의 모델을 만들기 위해 신뢰도를 정의하여 사용한 경우는 현재까지 보고되지 않았다. 실험을 통해 제안된 방법이 다양한 속도의 객체가 존재하고 시간에 따른 그림자의 이동과 같은 환경 변화가 있는 응용에서도 안정적인 결과를 나타내는 것을 알 수 있었다.

• 대한교통학회지
• /
• 제27권4호
• /
• pp.115-126
• /
• 2009

일반적으로 차로변경 형태는 선택적 차로변경과 강제적 차로변경 등의 두 가지 형태로 구분된다. 선택적 차로변경은 운전자가 원하는 운전상태를 유지하기 위해 선택적으로 차로를 변경하는 경우이며 강제적 차로변경은 운전자가 현재 차로에서 반드시 차로를 변경해야 하는 경우로 합류부 또는 분류부와 같은 반복정체 구간에서 발생하므로 연속류 도로의 교통상태에 매우 큰 영향을 미치게 된다. 본 연구에서는 먼저 고속도로의 대표적인 반복정체 구간인 합류부와 엇갈림 구간에서 수집한 항공사진 개별차량 자료를 사용하여 교통량, 속도, 밀도 데이터와 차로변경 데이터를 생성하였다. 개별차량 속도 변화추이를 이용하여 각 분석구간에서 안정류와 정체류를 구분하였으며 30m 간격으로 분석구간을 구분하여 교통혼잡전과 후의 차로변경 횟수와 차로변경 지점의 변화를 차로변경 분포를 통하여 비교분석 하였고 정체 교통류를 대상으로 차로 변경 분포를 이용하여 본선차로간 전이과정에 대한 분석을 수행하였다. 본 연구는 본선 차로간의 차로변경 분포와 본선과 연결로간의 차로변경 행태가 고속도로의 교통류 흐름에 따라 변화하는 영향을 분석하여 고속도로 반복정체구간의 차로변경 모형을 개발하는데 기초이론 제시를 목적으로 수행되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권2호
• /
• pp.188-200
• /
• 2006

연속 질의는 센서 네트워크에서 일반적으로 사용되는 질의로서, 한 번 요청되면 일정한 주기로 여러 번 실행되어 그 질의의 결과를 베이스 스테이션으로 모은다. 이것은 지속적으로 많은 메시지 전송을 유발시키므로 베이스 스테이션으로 데이타를 모으는 데 드는 통신 비용을 줄이는 것이 중요하다. 센서 네트워크에서 네트워크내 프로세싱 기법은 중간 노드에서 집계 질의의 결과 데이타들에 대해 부분 집계를 수행하거나 그 데이타들을 하나의 메시지에 담아 보냄으로써 메시지 전송 횟수를 줄이며, 이것은 결국 통신 비용을 줄인다. 본 논문에서는 질의별로 구성되는 라우팅 트리인 질의 기반 라우팅 트리(Query Specific Routing Tree: QSRT)를 제안한다. QSRT의 핵심 아이디어는 네트워크내 프로세싱의 기회를 최대화하는 것이다. QSRT는 질의가 전달되는 과정을 통해 생성되며, 질의의 결과들이 베이스 스테이션으로 전달되는 도중 가능한 한 빨리 서로 만나게 만들어 부분 집계 및 패킷 합병의 기회를 최대화시킨다. 수행된 실험의 결과는 제안된 QSRT가 기존의 라우팅 트리보다 메시지 전송 횟수를 18% 이상 줄일 수 있음을 보여 준다.

• 정보처리학회논문지B
• /
• 제12B권7호
• /
• pp.803-810
• /
• 2005

온톨로지의 용용 분야 중 하나인 정보 검색(Information Retrieval) 분야는 그 응용에 있어서 가장 도전적인 분야 중 하나이며, 그 중에서도 이미지의 메타데이터와 온톨로지를 기반으로 하는 정보 검색은 키워드 기반의 이미지 검색을 대체 할만한 기술로 각광 받고 있다. 미술 작품이나 풍경 사진 둥 시각 미디어는 정보 검색에서도 수요가 매우 많은 영역이다. 본 논문에서는 인터넷 상에서 복수의 시각 미디어 제공자가 있고 이제공자들의 정보를 가지고 있는 단일 중계자가 있는 상황에서 시각 미디어를 효율적으로 검색하는 방법을 제안한다. 즉 서비스 온톨로지, 제공자 온톨로지 같은 온톨로지를 정의하고 사용자의 질의에 맞는 제공자의 목록을 효율적으로 얻기 위한 ASN.1 기반의 추론 방법을 제안하였다 이 방법은 기존의 트리 기반이나 구간 (interval) 기반의 방법에 비해 더 효율적이었다. 끝으로 실험을 통하여 제안한 방법의 효율성을 입증하였다. 또한 제공자가 중계자에게 자신의 서비스를 등록할 때 생기는 서비스 온톨로지에 병합하는 문제에 대한 효과적인 방법을 제안하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.105-111
• /
• 2009

RGB 모델을 통한 정적인 추론 규칙을 적용한 기존의 색채 정보 인식 방법은 RGB모델이 가지는 인간 시각과의 괴리감과 특정한 환경에서만 적용할 수 있는 문제점이 있다. 본 논문에서는 HSI 모델을 적용하여 색채에 대한 인간 인식 과정과 유사한 형태의 추론 방식과, 사용자에 의해서 추론규칙을 추가, 수정, 삭제 할 수 있는 방법을 제안한다. 본 논문에서는 H, S, I 각각의 소속구간에 대하여 H는 Sine, Cosine 함수를 사용하여 소속구간을 설계하였으며, S, I는 삼각 타입의 소속 함수로 설계하였다. 설계된 각각의 소속구간에 대하여 소속구간 병합을 적용하여 소속도를 계산하고, 계산된 결과들은 미리 제시된 추론규칙에 적용하여 색채를 추론한다. 제안된 두 가지 방법을 적용하여 실험한 결과, 기존의 방법보다 제안된 방법이 비교적 직관적이며 효율적인 형태로 결론을 도출할 수 있음을 확인하였다.

• 자원환경지질
• /
• 제39권4호
• /
• pp.417-426
• /
• 2006

해양탐사에 있어 자료취득은 자료 처리 및 해석 분야 못지않게 아주 중요한 분야 중의 하나이지만 탐사 장비를 개발하는 상업적인 회사 중심으로 발전을 했기 때문에 해양지구물리 분야를 전공한 사람이라도 자료 취득 분야에 대한 정보가 상대적으로 적을 수 있다. 따라서 해양지구물리 탐사 계획을 수립하는데 필요한 일반적인 탐사 방법과 정보를 소개함으로써 체계적이고 효율적인 탐사를 수행하는데 도움이 되고자 하였다. 탐사 계획을 수립할 때 가장 우선시 할 것이 요구되는 탐사 심도 및 해상력을 근거로 탄성파 탐사 장비를 먼저 선정한 후 측선 간격을 설정한다. 측선 간격은 연구 목적에 따라 다르지만 일반적으로 밝히고자 하는 지하구조 크기보다 작아야 하며 다중빔 음향 측심자료를 100% 취득하고자 하면 장비 특성에 따라 적절하게 설정을 한다. 또한 수심, 중력 및 자력 자료를 기존에 조사한 자료와 통합을 하는 경우에는 측선과 측선 사이의 교차 지점에서 발생하는 교차점 오차에 의한 인위적인 이상대를 제거해야만 올바른 해석을 할 수 있다.

• 정보처리학회논문지B
• /
• 제12B권7호
• /
• pp.775-782
• /
• 2005

본 논문은 동일 비디오를 저장하고 있는 n개의 단말노드에서 생성되는 전송채널들을 병합하여 네트워크 대역폭을 n배 줄일 수 있는 멀티캐스트 전송 기법을 제안한다 클라이언트는 패칭 기법을 사용하여 전송중인 멀티캐스트 전송 트리에 가입함으로서 지연 없는 서비스를 제공받을 수 있으며 패칭과 멀티캐스트 채널을 통하여 전송되는 데이터들을 동시에 수신하여 재생한다. 비디오에 대한 요청빈도수가 증가할수록 요청된 비디오가 단말노드 사이에 저장될 확률은 증가하기 때문에 이를 이용하여 서비스를 제공함으로서 서버의 필요 전송채널수를 감소시킬 수 있다. 서버는 비디오 재생이 HEN 사이에 저장된 데이터의 양을 초과하여 지속되는 경우에만 새로운 멀티캐스트를 생성하여 전송한다. 제안된 기술은 비디오의 인기도에 따라 멀티캐스트 그룹 간격이 동적으로 변화되기 때문에 서버의 부하 및 네트워크 대역폭을 크게 감소시킬 수 있다 시뮬레이션 결과로부터 제안된 멀티캐스트 전송 기법은 서버의 부하 및 필요 전송 채널의 수를 감소시켜 시스템 성능을 향상시킬 수 있는 방법을 제시하고 있음을 확인하였다.