• 한국산학기술학회논문지
• /
• 제16권5호
• /
• pp.3378-3384
• /
• 2015

최근에 라만스펙트럼에 대한 고속 검색 방법은 많은 관심을 받아왔다. 지금까지 가장 간단하고 널리 사용되는 방법은 주어진 스펙트럼과 데이터베이스 스펙트라 사이의 유클리드 거리를 계산하고 비교하는 방법이다. 하지만 고차원 데이터의 속성으로 검색의 문제는 그리 간단하지 않다. 가장 큰 문제점중의 하나는 검색 방법에 있어서 연산량이 많아 계산 시간이 너무 오래 걸린다는 것이다. 이러한 문제점을 극복하기 위해, 코드워드의 MPS(Mean Pyramids Search)와 PDS(Partial Distortion Search)을 사용하는 알고리즘이 현재 이미지 코딩 분야에서 고속 검색 알고리즘으로 널리 사용되고 있다. 하지만 이 방법은 1차원 데이터의 경우에는 적합하지 않다. 본 논문에서 우리는 라만 스펙트럼 데이터에 적합한 3가지 새로운 방법의 고속 검색 알고리즘을 제안한다. 이 방법은 벡터의 두 개의 주요한 특징으로 평균과 분산을 사용하여 후보가 될 수 없는 많은 코드워드를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 실험은 1DMPS+PDS와 비교하여 1DMPS Sort+PDS는 42.8%, 1DMPS Sort+PDS는 48.6%, 1DMPS Sort with Sorted Variance+PDS는 55.2%의 성능향상을 보였다. 실험결과는 제안된 알고리즘이 고속 검색에 적합함을 확인시켜 준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권7호
• /
• pp.646-654
• /
• 2007

최근 많은 TV 영상에서 시청자의 시각적 편의와 이해를 고려하여 자막을 삽입하는 경우가 늘어나고 있다. 본 논문에서는 자막을 비디오 내 하단부에 위치하는 인위적으로 추가된 글자 영역으로 정의한다. 이러한 자막 영역의 추출은 비디오 정보 검색(video information retrieval)이나 비디오 색인(video indexing)과 같은 응용에서 글자 추출을 위한 첫 단계로 널리 쓰인다. 기존의 자막 영역 추출은 자막의 색, 자막과 배경의 자기 대비, 에지(edge), 글자 필터 등을 이용한 방법을 사용하였다. 그러나 비디오 영상내 자막이 갖는 낮은 해상도와 복잡한 배경으로 인해 자막 추출에 어려움이 있다. 이에 본 논문은 코너검출기(corner detector)를 이용한 효율적인 비디오 자막 영역 추출 방법을 제안하고자 한다. 제안하는 알고리즘은 해리스 코너 검출기를 이용한 코너 맵 생성, 코너 밀도를 이용한 자막 영역 후보군 추출, 레이블링(labeling)을 이용한 최종 자막 영역 결정, 노이즈(noise) 제거 및 영역 채우기의 네 단계로 구성된다. 제안하는 알고리즘은 색 정보를 이용하지 않기 때문에 여러 가지 색으로 표현되는 자막 영역 추출에 적용가능하며 글자 모양이 아닌 글자의 코너를 이용하기 때문에 언어의 종류에 관계없이 사용 될 수 있다. 또한 프레임간 자막 영역 업데이트를 통해 자막 영역 추출의 효율을 높였다. 다양한 영상에 대한 실험을 통해 제안하는 알고리즘이 효율적인 비디오 자막 영역 추출 방법임을 보이고자 한다.

• 한국산학기술학회논문지
• /
• 제15권10호
• /
• pp.6215-6222
• /
• 2014

본 연구에서 목단피로부터 분리한 gallic acid(GA)의 항암 활성을 평가하였다. 목단피로부터 GA는 스펙트로 분석법(ESI-MS, $^1H$-NMR, and $^{13}C$-NMR)에 의해 구조를 밝혔으며, 항암활성은 마우스에 결장암을 유도시킨 후 하루에 한번 gallic acid(GA; 20, 100 mg/kg p.o)을 14일 동안 투여 한 후 암세포 크기를 측정하였다. 또한 GA투여 후 체중변화, 급성독성, 간과 비장의 무게 변화와 간의 생화학적 지표를 측정하였다. 결과로써 GA 처리군의 경우 체중 변화 및 급성 독성 없이 항암제 처리군과 비슷하게 암의 크기가 유의적으로 감소하였다(p<0.05). 또한 암의 유도에 의해 증가된 간과 비장의 무게 및 GSH, ALT, AST는 GA 처리에 의해 유의적으로 감소하였으며, 암의 유도에 의해 감소된 GSH는 GA 투여에 의해 유의적으로 증가하였다(p<0.05). 이상의 연구 결과를 통해 GA는 항암제 개발을 위한 후보군으로 활용 가능하리라 사료된다.

• 인터넷정보학회논문지
• /
• 제13권4호
• /
• pp.45-52
• /
• 2012

감염된 미생물에서 유래한 단백질 펩타이드가 HLA에 결합하여 숙주의 세포표면에 제시되면, T 세포가 이를 인식하여 면역반응을 유발함으로써 감염원을 제거하게 된다. HLA와 펩타이드간의 결합이 안정적일수록 T 세포반응이 강하게 일어나 효율적으로 감염원을 제거할 수 있다고 알려져 있다. 따라서 특정 HLA에 안정적으로 결합할 수 있는 펩타이드(HLA binder)를 찾아낼 수 있다면 감염질환이나 암의 예방을 위한 펩타이드 백신의 개발에 활용될 수 있다. 그런데 HLA는 매우 다형하기 때문에 하나의 집단 내에서도 어느 정도의 빈도를 가지는 대립유전자의 수가 매우 많다. 따라서 이들 모든 대립유전자들에 대해 가능한 펩타이드조합을 제작한 후 직접 실험을 통해 안정적으로 결합하는 펩타이드를 찾아내는 것은 매우 비효율적이다. 이를 극복하기 위하여 특정 HLA에 안정적으로 결합하는 펩타이드를 예측하는 정보전산적인 방법이 최근 개발되어 왔다. 이들 방법을 통해 제시된 펩타이드에 대해서만 직접 생물학적 실험을 시행함으로써 연구자는 검증해야 할 후보 펩타이드의 수를 현격히 감소시킬 수 있게 된다. 본 논문에서는 HLA 결합 펩타이드 예측을 위해 기계학습을 이용한 방법을 소개할 뿐만 아니라, 지금까지 HLA 결합 펩타이드 예측에 시도된 적이 없는 '지식기반 유전자 알고리즘(knowledge-based genetic algorithm)'이라는 새로운 모델을 제시하고자 한다. 이것은 유전자알고리즘(GA)에 기반한 것이었지만 전문가 지식을 접목함으로써 GA보다 더 향상된 성능으로 한국인에 흔한 HLA에 결합하는 펩타이드를 예측하였다. 뿐만 아니라 이것은 결합하는 펩타이드의 규칙을 한국인에 흔한 HLA 대립유전자에 대하여 추출해 줄 수 있는 새로운 방법이었다.

• 한국측량학회지
• /
• 제32권4_1호
• /
• pp.311-318
• /
• 2014

건물 데이터는 지도 데이터베이스에서 차지하는 비중이 높고 객체 수도 많을 뿐만 아니라 형상정보 및 속성정보가 빠르게 변화하기 때문에, 최신 정보에 근거한 효율적인 갱신 작업은 필수적이다. 본 연구에서는 갱신 참조 건물데이터와 갱신 대상 건물 데이터의 중첩분석을 통해 갱신이 필요한 객체만을 탐색하여 갱신을 수행하고자 한다. 즉, 건물의 중첩 면적비를 이용하여 매칭 후보쌍을 탐색한 후, 속성정보 비교를 통해 갱신 케이스 분류 조건식을 정의하였으며, 이때 도형정보 갱신 케이스는 총 8가지, 속성정보 갱신 케이스는 총 4가지로 각각 분류하였다. 또한 갱신정보에 대한 갱신 이력 데이터가 자동으로 생성되도록 하여 두 가지 종류의 갱신 케이스 정보를 저장하도록 구성하였다. 갱신 대상 데이터는 수치지도 1:5,000 건물외곽선 레이어로 하였고, 갱신 참조 데이터는 도로명주소전자지도건물 레이어로 하였으며, 서울시 관악구 지역을 대상지역으로 선정하였다. 본 연구의 매칭기반 갱신기법을 적용한 결과, 전체 건물데이터 중, 82.1%의 건물이 도형정보를 수정하였고, 34.5% 건물이 속성정보를 수정하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권7호
• /
• pp.221-228
• /
• 2020

품사부착말뭉치는 품사정보를 부착한 말뭉치를 말하며 자연언어처리 분야에서 다양한 학습말뭉치로 사용된다. 학습말뭉치는 일반적으로 오류가 없다고 가정하지만, 실상은 다양한 오류를 포함하고 있으며, 이러한 오류들은 학습된 시스템의 성능을 저하시키는 요인이 된다. 이러한 문제를 다소 완화시키기 위해서 본 논문에서는 XGBoost와 교차 검증을 이용하여 이미 구축된 품사부착말뭉치로부터 오류를 탐지하는 방법을 제안한다. 제안된 방법은 먼저 오류가 포함된 품사부착말뭉치와 XGBoost를 사용해서 품사부착기를 학습하고, 교차검증을 이용해서 품사오류를 검출한다. 그러나 오류가 부착된 학습말뭉치가 존재하지 않으므로 일반적인 분류기로서 오류를 검출할 수 없다. 따라서 본 논문에서는 매개변수를 조절하면서 학습된 품사부착기의 출력을 비교함으로써 오류를 검출한다. 매개변수를 조절하기 위해서 본 논문에서는 작은 규모의 오류부착말뭉치를 이용한다. 이 말뭉치는 오류 검출 대상의 전체 말뭉치로부터 임의로 추출된 것을 전문가에 의해서 오류가 부착된 것이다. 본 논문에서는 성능 평가의 척도로 정보검색에서 널리 사용되는 정밀도와 재현율을 사용하였다. 또한 모집단의 모든 오류 후보를 수작업으로 확인할 수 없으므로 표본 집단과 모집단의 오류 분포를 비교하여 본 논문의 타당성을 보였다. 앞으로 의존구조부착 말뭉치와 의미역 부착말뭉치에서 적용할 계획이다.

• 한국지능시스템학회논문지
• /
• 제27권1호
• /
• pp.72-78
• /
• 2017

선행기술조사는 지식재산의 창출 및 활용 과정에서 발명자 및 출원인, 등록 가부를 판정하는 심사관, 변리업계 종사자 등에 의해 수행되는 기술경영의 핵심적인 프로세스이다. 그동안 체계적인 선행기술 탐색방법론에 관한 학술연구가 충분히 뒷받침되지 못한 결과, 현장에서는 조사자의 주관적 판단에 의존하여 선행기술조사를 수행하는 경우가 많다. 시맨틱 기반으로 선행기술을 탐색하는 기존 연구들 또한 동일한 기술사상이 다양한 용어로 표현되는 특허문서의 특성상 주요 선행기술의 유사성을 저평가할 위험이 있다. 본 연구는 특허의 인용정보를 활용한 계층적 인용관계분석을 기반으로 하는 효과적인 선행기술탐색 방법론을 제안한다. 제안하는 방법론은 특허성을 검토하고자 하는 특허를 중심으로 인용관계에 있는 특허들 중 상대적인 중요도에 따라 가중치를 산정함으로써 핵심 선행기술을 선별하는 명확한 기준을 제시한다. 제안 방법론의 실제 적용가능성을 검증하기 위해 디스플레이 분야의 특허 1건에 대한 핵심 선행기술을 탐색하는 사례연구를 수행한 결과 206건의 선행 특허 중 10건의 핵심 선행기술 후보군을 선별 가능하였다.

• 대한원격탐사학회지
• /
• 제19권4호
• /
• pp.307-317
• /
• 2003

본 논문은 수동센서인 항공카메라와 능동센서인 레이저스캐너의 상호 보완적인 특징을 이용하여 지표면에 존재하는 다양한 지형지물 중 건물을 자동으로 추출하는 알고리즘에 대한 연구이다 제안하는 건물추출 알고리즘은 처리 단계별로 사용되는 데이터의 형태에 따라 point level process, polygon level process, parameter space level process의 세 단계로 나눌 수 있다. 첫 번째 단계인 point level process에서는 LIDAR의 점 데이터에서 과대오차를 제거하고 건물후보점들을 추출하여 같은 특성을 갖는 점들을 모아 폴리곤을 제작한다 두 번째 단계에서는 면적조건과 circularity를 이용하여 수목 폴리곤을 제거하고, 건물 폴리곤 사이의 포함관계를 정립한다. 마지막 단계에서는 이전 단계의 최종 건물 폴리곤을 공선조건식을 이용하여 항공사진 위에 투영하고 모폴로지 필터링을 통해 탐색영역을 제한한 후, Hough 변환의 파라미터 공간에서 다양한 가정과 제약조건을 이용하여 건물의 외곽선을 추출한다. 제안된 알고리즘에 의해 자동으로 추출된 건물 외곽선의 정확도를 검증하기 위하여 건물 모서리점의 3차원 좌표를 결정하였고, 이를 수치사진측량시스템에서 관측한 결과와 비교하였다. 실험결과 각 건물 모서리점의 평균제곱근오차는 X, Y, Z 각 방향으로 $\pm$8.1cm, $\pm$24.7cm, $\pm$35.9cm로 나타났다.

• 한국콘텐츠학회논문지
• /
• 제19권10호
• /
• pp.511-521
• /
• 2019

본 연구는 디지털 사회혁신을 위한 플랫폼으로 스마트도시를 정의하고, 디지털 사회혁신 관점의 스마트도시 추진 프로세스 및 역량 측면에서 국내도시를 객관적으로 진단할 수 있는 평가지표 도출 및 중요도를 분석하고자 하였다. 선행연구 및 전문가 심층 인터뷰를 통해 평가지표 후보군을 도출하고 적합성 검증 조사를 수행하여, 4개 분야 16개 세부지표를 최종 선정하였다. 평가항목의 중요도는 정책 및 제도가 가장 높게 나타났으며, 혁신기반, 시민참여, 인프라 순으로 나타났다. 16개 세부지표별 종합 중요도 분석결과, 자치단체 단체장 스마트도시 추진 의지와 스마트도시 전담조직 구축 등의 중요도가 가장 높게 나타났다. 이는 국내도시의 스마트도시 추진은 공공주도의 방식으로 진행되고 있어 이를 반영한 결과라고 볼 수 있다. 전문가 그룹별(공무원, 민간) 중요도를 비교 분석한 결과, 두 그룹 모두 정책 및 제도를 중요한 지표로 인식했으나, 혁신기반 및 시민참여의 중요도는 다소 차이가 있는 것으로 분석되었다. 본 연구를 통해 디지털 사회혁신 관점의 스마트도시 지표를 도출하여 국내도시에서 실질적으로 활용하고, 향후 국내 스마트도시가 집중해야 할 정책 우선순위에 대한 객관적인 기초자료를 제공하고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.79-89
• /
• 2019

본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.