• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1516-1528
• /
• 1999

월드 와이드 웹(World Wide Web)에 존재하는 음란성 유해 정보는 많은 국가에서 사회적인 문제를 일으키고 있다. 그러나 현재 음란성 유해 정보로부터 미성년자를 보호하는 실효성 있는 방법은 유해 정보 접근 차단 프로그램을 사용하는 방법뿐이다. 유해 정보 접근 차단 프로그램은 기본적으로 음란성 유해 정보를 포함한 유해 정보 주소 목록을 기반으로 사용자의 유해 정보에 대한 접근을 차단하는 방식으로 동작한다.그런데 대규모 유해 정보 주소 목록의 확보를 위해서는 월드 와이드 웹으로부터 음란성 유해 정보를 자동 색출하는 인터넷 정보 검색 시스템의 일종인 음란성 유해 정보 색출 시스템이 필요하다. 그런데 음란성 유해 정보 색출 시스템은 그 대상이 사람이 아닌 유해 정보 접근 차단 프로그램이기 때문에 일반 인터넷 정보 검색 시스템과는 달리, 대단히 높은 검색 정확성을 유지해야 하고, 유해 정보 접근 차단 프로그램에서 관리가 용이한 검색 목록을 생성해야 하는 요구 사항을 가진다.본 논문에서는 기존 인터넷 정보 검색 모델이 "문헌"에 대한 잘못된 가정 때문에 위 요구사항을 만족시키지 못하고 있음을 지적하고, 월드 와이드 웹 상의 문헌에 대한 새로운 정의와 이를 기반으로 위의 요구사항을 만족하는 검색 모델인 페이지 그룹 검색 모델을 제안한다. 또한 다양한 실험과 분석을 통해 제안하는 모델이 기존 인터넷 정보 검색 모델보다 높은 정확성과 빠른 검색 속도, 그리고 유해 정보 접근 차단 프로그램에서의 관리가 용이한 검색 목록을 생성함을 보인다.Abstract Illegal and Harmful Content on the Internet, especially content for adults causes a social problem in many countries. To protect children from harmful content, A filtering software, which blocks user's access to harmful content based on a blocking list, and harmful content search system, which is a special purpose internet search system to generate the blocking list, are necessary. We found that current internet search models do not satisfy the requirements of the harmful content search system: high accuracy in document analysis, fast search time, and low overhead in the filtering software.In this paper we point out these problems are caused by a mistake in a document definition of the current internet models and propose a new internet search model, Page Group Search Model. This model considers a document as a set of pages that are made for one subject. We suggest a Group Construction algorithm and a Group Evaluation algorithm. And we perform experiments to prove that Page Group Search Model satisfies the requirements.uirements.

• 한국터널지하공간학회 논문집
• /
• 제15권3호
• /
• pp.357-373
• /
• 2013

본 논문에서는 터널-지반 시스템의 거동을 합리적으로 해석하고 재료의 특성과 터널설계정수 평가를 위한 역해석 프로그램을 개발하였다. 이 프로그램은 유한차분법과 직접법을 조합한 역해석 기법을 이용하기 위하여 상용 프로그램인 FLAC(Fast Lagrangian Analysis of Continua)과 최적화 알고리즘을 이용하여 지하구조물의 역해석이 가능하도록 구성되었다. 역해석 알고리즘으로는 최적화 기법 중 미분계수를 구하지 않고 직접탐색이 가능한 로젠브록법(Rosenbrock Method)을 이용하였다. 이 연구를 통하여 개발된 역해석 알고리즘의 현장 적용성 검증을 위하여 4개 구간의 실제현장을 대상으로 현장 계측결과를 이용하여 역해석을 수행하였다. 역해석 과정에서 현장계측 변위에 대한 해석 대상지반의 최적함수를 파악하기 위하여 비선형 회귀분석(nonlinear regression analysis)을 실시하였다. 회귀분석은 지수함수와 분수함수를 이용하였으며, 이를 통하여 결정된 최적함수를 이용하여 계산된 총 변위를 역해석 입력 자료로 활용하였다. 이 연구결과로써 대상구조체의 실측변위를 이용한 역해석을 수행한 결과는 계측변위와 평균 4.5%의 오차율을 보였다. 따라서 이 연구에서 제안하는 역해석 기법이 터널 해석에 유용하게 적용될 수 있음을 알 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권12호
• /
• pp.1684-1690
• /
• 2004

본 논문은 시험 표본 주위의 영역에 대한 속성을 이용한 다중 인식기 선택 방법을 제안한다. 기존의 DCS-LA 동적 인식기 선택 방법은 시험 표본 주위의 학습표본들을 사용해서 각 인식기의 국부적 정확성을 계산하여 인식기를 동적으로 선택하기 때문에 인식 시간이 오래 걸린다. 본 논문에서는 특징공간에서 국부적인 속성을 계산해서 그 속성값에 적합한 인식기를 미리 선정해서 저장해 놓은 후 시험 표본이 들어오면 그 주변의 속성값에 따라 저장된 인식기에서 선택을 하기 때문에 인식시간을 줄일 수 있다. 국부적인 속성으로는 표본 주위의 작은 영역에 대한 엔트로피와 밀도를 계산하여 사용하였으며 이들을 특징공간속성(Feature Space Attribute)라고 하였다. 이들 두 속성으로 이루어지는 속성 공간을 규칙적인 사각형 셀로 나누어, 학습과정에서 각각의 학습표본에 대해 계산된 속성값이 어떤 셀에 속하는지를 구한다. 또한 각 셀에 속하는 학습표본들에 대해 각 인식기의 국부적 정확도를 구하여 셀에 저장한다. 시험 과정에서 시험표본에 대해 속성값 계산을 통해 그 표본이 속하는 셀을 구한 후 그 셀에서 국부적 정확도가 가장 높은 인식기로 인식한다. Elena 데이타베이스를 사용해서 기존의 방법과 제안된 방법을 비교하였다. 제안된 방법은 기존의 DCS-LA와 거의 같은 인식률을 나타내지만 인식속도는 약 4배 가까이 빨라짐을 실험을 통해 확인할 수 있었다.

• 정보처리학회논문지B
• /
• 제14B권7호
• /
• pp.513-522
• /
• 2007

군집화는 주어진 데이터를 분할하여 데이터 속에 숨겨져 있는 의미를 자동으로 발견하는 방법으로, 사람이 일일이 살펴보기 어려운 데이터를 분석해서 비슷한 성향을 가진 데이터들끼리 모은 여러 개의 군집들을 만들어 낸다. 온라인 문서 군집화는 검색 엔진을 통해 검색된 문서들을 대상으로 군집화를 실행하여 유사한 특성의 문서들을 묶어서 보여줌으로써 사용자의 검색 환경의 편의성을 증진시키는 것이 목적이다. 문서군집화는 사람의 개입이 없이 자동으로 이루어져야 하고, 군집화 결과에 영향을 미치는 군집의 개수 선정도 자동으로 이루어져야 한다. 또한, 온라인 시스템에서는 빠른 응답 시간을 보장하는 것이 중요하다. 본 논문에서는 기하학적인 정보를 이용하여 군집의 수를 결정하는 방법을 제안한다. 제안하는 방법은 군집의 중심을 저차원 평면에 사상하는 것과 사상된 군집 중심의 거리 정보를 이용하여 군집들을 병합하는 두 단계로 이루어져 있다. 제안하는 방법을 실데이터에 적용하여 실험한 결과 군집화 성능이 향상되고, 처리 시간도 온라인 환경에 적합한 것을 확인 할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제42권3호
• /
• pp.73-80
• /
• 2005

본 최근 영상 및 멀티미디어의 시각적인 내용을 기반으로 하는 검색 방법에 관한 많은 연구들이 진행되고 있다. 내용 기반 영상 검색(content-based image retrieval)에 관한 대부분의 기존의 질의 방법은 입력 영상에 의한 질의 또는 컬러(color), 형태(shape), 특징(texture) 등과 같은 low-level 특징을 사용한다. 그러나 이러한 방법들은 비교적 사용하기 불편하고 방법이 편중되어 있어서 일반 사용자들의 다양한 질의 요구에 적합하지 못하다. 본 논문에서 제안하는 것은 내용 기반 영상 검색 시스템 하의 컬러 객체의 자동 추출과 다중 질의를 위한 레이블링 알고리즘이다. 이것은 먼저 single colorizing 알고리즘을 사용하여 영상의 영역을 단순화 시키고 제안하는 Color and Spatial based Binary tree map (CSB tree map)을 이용하여 컬러 객체를 추출한다. 그리고 제안하는 레이블링 알고리즘을 이용하여 데이터베이스의 객체들을 색인한다. 이것은 컬러와 공간 정보를 고속으로 레이블링 하고 객체의 컬러 속성과 크기 및 위치 정보를 이용하여 객체의 컬러 기반과 공간적 기반의 조합을 바탕으로 하는 사용자의 다양한 질의에 부합할 수 있는 적응성 있는 시스템을 구현한다. 본 논문에서는 "Washington" 데이터베이스를 이용한 비교 실험을 통해서 제안하는 시스템의 검색 결과의 우수함을 알 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.1-7
• /
• 2002

컴퓨터 그래픽스 및 애니메이션에서 물체의 윤곽선 계산은 많은 응용분야에서 빈번히 사용되고 있으며, 윤곽선의 효율적인 계산 방법은 현재까지 많은 연구자들의 관심을 끌어왔다. 본 논문에서는 이동하는 관측점에 대해 다면체 모델의 투시 윤곽선을 계산하는 효율적인 알고리즘을 제시한다. 관측점이 시간에 따라 이동하는 경로는 시간을 나타내는 매개변수 t를 이용하여 곡선 q(t)로 표현한다. 다면체의 각 에지(edge)가 윤곽선에 포함되는 시간 간격 (time-interval)은 에지에 인접한 두 면의 supporting plane들과 q(t)의 교점 계산, 그리고 몇 차례의 벡터 내적을 수행함으로써 구해진다. 곡선 q(t)가 차수 n의 곡선이라면, 한 에지가 윤곽선에 포함되는 시간 간격은 최대 n + 1 개 존재할 수 있다. 미리 구해진 시간 간격들에 대해 고정된 시점 $t_i$를 포함하는 시간 간격들을 검색함으로써 관측점이 $q(t_i)$일 때 모델의 윤곽선에 포함되는 모든 에지를 구할 수 있다. 윤곽선 계산의 효율성은 시간 간격을 저장하는 자료구조 (data structure)와 밀접한 관련이 있으므로, 시간 간격을 저장하는 자료구조로서 인터벌 트리 (interval tree)의 사용을 제안한다. 또한, 제시된 알고리즘에 의해 윤곽선을 계산한 실험결과를 보인다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2661-2667
• /
• 2013

최근 국내외에서는 기존 인간의 통신 패러다임에서 사물(Thing)이 통신의 주체로 참여하는 사물인터넷(loT/M2M)의 시대가 본격화 되고 있다. 자동차, 냉장고, 자전거, 심지어 신발까지, 정보의 생성과 통신 기능이 탑재되면서 새로운 IT 기반의 융합서비스를 창출하고 있다[1]. 따라서 그 쓰임새와 활용도가 각종 분야로 점점 넓어지고 있으며, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하게 되면서 사물마다 전송되는 정보들의 수도 증가하고 있다. 각 그룹별로 나누어진 단말로부터 전송하는 각각의 데이터가 이동통신망을 이용하는데 있어 트래픽이 한계 상황에 도달하게 된다면 M2M 통신의 서비스 처리를 원활하게 하지 못하는 상황이 발생 할 수 있다. 본 연구는 M2M 통신에서 사용하게 될 이동통신망이 한계점에 도달했을 때 M2M 서비스의 원활한 처리를 위해 Knapsack Problem 알고리즘을 이용하여 가상의 시뮬레이터를 구현하였다. 가상의 시뮬레이터는 각각의 장비 그룹별로 데이터가 들어 오게 되면 이동통신망에서 우선적으로 처리해야 될 M2M 통신의 서비스의 처리부터 나중에 처리 될 서비스까지 원활한 처리방법을 위해 구현하였으며, M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라, 폭증하게 될 이동통신망에서 M2M 서비스를 처리하는 것이 원활하도록 도움을 줄 것이다.

• 한국전자파학회논문지
• /
• 제19권5호
• /
• pp.547-555
• /
• 2008

본 논문에서는 linear amplification with nonlinear components(LINC) 시스템의 두 신호 경로에 발생하는 크기와 위상 오차를 자동으로 검출하여 보상하는 알고리즘을 제안하였다. LINC 시스템은 첨두 대 평균 전력비가 큰 non-constant envelop 신호를 constant envelop 신호로 바꿔주어 고효율 전력 증폭기를 사용할 수 있는 장점이 있다. 그러나 LINC 시스템은 두 전력 증폭기의 경호에서 발생하는 매우 작은 경로 오차에 민감하게 성능이 열화된다는 단점이 있다. 본 논문에서는 4개의 테스트 신호를 이용하여 두 경로의 크기와 위상 오차를 검출하는 알고리즘을 제안하였다. 제안된 오차 검출 기법은 닫힌 해(closed form solution)를 가지며, 반복 계산이 필요하지 않아, 빠르고 효율적으로 오차를 검출할 수 있다. 본 논문에서는 제안된 기법을 적용하여 오차 검출과 검출된 결과를 반영하여 신호의 왜곡을 보상하는 digital-IF 형태를 갖는 LINC 시스템을 구현하였다. 구현된 LINC 시스템은 7 MHz 채널 대역을 갖고 16-QAM으로 변조된 IEEE 802.16 WiMAx 기저 대역 신호를 이용하여 성능을 분석하였으며, 제안된 기법을 이용하여 EVM이 -37.37 dB까지 개선되었으며, 이로서 LINC 시스템 구현시 제안된 오차 검출 및 보상 기법의 적용 타당성을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1118-1130
• /
• 2006

데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

• 한국멀티미디어학회논문지
• /
• 제13권5호
• /
• pp.663-673
• /
• 2010

급격하게 증가하고 있는 동영상의 관리 도구로써 동영상을 계층적이고 구조적으로 구분하는 동영상 분할은 색인, 요약, 검색 등 다양한 응용 분야에서 공통적으로 적용될 수 있는 핵심 기술이라 할 수 있다. 기존의 적응적 임계값을 사용하는 동영상 분할 방법은 연속되는 프레임 간의 차이 값과 일정 간격의 크기를 갖는 윈도우에서 임계값을 계산하여 동영상 분할을 수행하였다. 그러나 이 경우, 윈도우의 크기보다 전환점의 발생 간격이 짧거나, 주변의 차이 값이 변동이 많으면, 정확한 검출을 하지 못한다. 상기 문제점을 개선하기 위하여 본 논문에서는 동영상의 포맷에 따라 윈도우의 크기를 결정하고, 윈도우 안에서 가중치를 사용하여 주변 값의 변화에 민감하게 반응하는 개선된 적응적 임계값 결정 알고리즘을 제안한다. 또한 카메라 불빛과 큰 물체의 빠른 움직임 등에 의한 오검출을 줄이기 위해 후처리 기법을 적용하였다. 실험을 통해서 제안된 방법은 기존 방법과 비교하여 3.7%의 성능 향상을 보이며, 변형된 동영상에서 95.5%의 재현성을 갖는 것을 확인하였다. 따라서 제안된 동영상 분할 방법은 기존 방법과 비교하여 정확성이 높고, 다양한 변형에도 재현성을 가지므로 동영상 관리 도구로써 많은 응용 분야에 적용할 수 있다.