• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.577-590
• /
• 2003

모양 기반 검색이란 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 시퀀스(서브시퀀스)를 데이터베이스 내에서 검색하여 내는 연산이다. 본 논문에서는 시계열 데이터베이스에서의 모양 기반 검색을 위한 유연성 있는 새로운 유사 모델을 정의하고, 이 유사 모델을 지원하기 위한 인덱싱 및 질의 처리 방안을 제시한다. 제안된 유사 모델에서는 정규화, 이동 평균, 타임 워핑 등 다양한 변환을 지원한다. 특히 최종 유사 정도를 계산하기 위하여 사용되는$L_p$거리 함수론 사용자가 임의로 지정하도록 함으로써 응용에서 선호하는 유사 모델을 반영할 수 있다. 또한 이러한 모양 기반 검색을 효과적으로 지원하기 위한 압축된 서브시퀀스 트리 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 기법을 제시한다. 실험 결과에 의하면 제안된 기법은 진의 시퀀스와 모양이 유사한 서브시퀀스들을 사용자에 의하여 선택된 거리 함수를 사용하여 성공적으로 검색할 뿐 아니라, 순차 검색과 비교하여 거리 함수 선택에 따라 수 십배에서 수 백배까지의 성능 개선 효과를 갖는 것으로 나타났다.

• 한국해안해양공학회지
• /
• 제5권2호
• /
• pp.107-120
• /
• 1993

본 논문은 유사변환기법을 이용한 새로운 3차원 연직 모우드 전개 모델의 개발에 대하여 기술한다. 기본방정식을 External 모우드와 Internal 모우드로 분리시킨 다음 Internal 모우드식에 Galerkin 방법을 적용하고 구성되는 행열방정식에 유사변환기법을 적용, 기저함수의 계수 값을 구하였다. 최종 얻어지는 기저함수의 계수 값은 마찰장을 제외하고는 비연계되어 시간 간격의 제약을 거의 받지않고 연직 구조를 구할 수 있기 때문에 경제성면에서 탁월하다. 수립된 모델은 어떤 기저함수라도 적용 가능하나 현 단계에서는 Chebyshev 다항식함수가 사용되었으며, 바람응력은 일정한 것으로 가정하였다. 모델 테스트로서 정상상태의 균일한 바람응력이 가해지는 장방형 Basin에 적용하여 모델의 적용 가능성을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권8호
• /
• pp.27-34
• /
• 2014

이 논문에서는 hybrid projection 함수와 rank order 필터를 이용하여 눈동자를 검출하는 방법을 제안한다. 눈썹을 눈동자로 검출하는 오류를 줄이기 위하여, hybrid projection 함수를 이용하여 얼굴 영역에서 눈썹을 검출하고 눈썹이 포함되지 않도록 눈 영역을 설정한다. 눈 영역에서 rank order 필터를 사용하여 눈동자 후보점을 찾고 위치를 보정한다. 두 눈동자 후보점을 기하학적인 제약조건을 기반으로 쌍으로 묶고 각 쌍의 두 눈에 대한 유사도를 정합을 이용하여 측정하여가장작은값을 갖는 쌍을 최종눈동자로 결정한다. BioID 얼굴데이터베이스의 얼굴 영상 700개에 대한 실험 결과 92.4%의 검출율을 얻었으며 기존 방법보다 약 21.5% 개선된 결과를 얻었다.

• 한국해안해양공학회지
• /
• 제6권2호
• /
• pp.174-185
• /
• 1994

본 논문에서는 수평유속의 연직방향 변화 결정에 유한요소기법(FEM)을 이용하고 수평방향으로는 유한차분기법을 사용하는 복합형 Galerkin 연직함수 전개모델에 새로이 유사변환기법을 추가한 3차원 해수유동모델의 개발에 대하여 기술하였다. 기본방정식의 연직방향으로 선형보간함수를 기저함수로 사용하여 Galerkin 기법을 적용하여 구성되는 행열 방정식에 유사변환기법을 적용, 각 절점의 유속값을 해석적으로 구하였다. 유사변환기법을 적용하여 최종 얻어지는 모우드 shape 방정식은 비연계된 방정식으로 구성되므로 역행렬 계산이 필요없어 계산시간이 절약된다. 또한 수립된 모델은 고유벡터행렬로 구성되는 모우드 shape가 도입됨으로써 모우드 shape 몇개만 사용하여도 거의 수렴된 값을 얻을 수 있어 계산시간을 절약할 수 있다. 등수심하 유한영역과 무한영역에서의 수치실험을 통하여 개발된 모델의 적용 가능성을 검증하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.477-482
• /
• 2001

이미지 데이터베이스에서 특성 객체를 가지고 있는 이미지를 효율적으로 검색하는 각 객체의 모양 특징을 질의 이미지의 질의 객체의 특징과 비교해야 한다. 올바른 모양 비교 기준은 사람이 보기에 같거나 유사하다고 판단하는 방법을 기준으로 삼는다. 본 논문에서는 질의 객체를 가진 이미지의 유사 검색에서 모양 비교의 정확도를 높이기 위한 매칭 기법을 제안한다. 이를 위해 질의 객체와 대상 객체에 비교를 시작할 근사한 우세점을 찾고 올바른 모양 비교를 위한 매칭 알고리즘을 제안한다. 또한 질의 중심의 유사도를 비교하기 위해 유사함수를 설정한다. 유사성 검색을 위해 사용되는 객체의 모양 특징은 객체의 윤곽선상의 점들 중 결정된 지역 특징을 지닌 (거리 ${\gamma}$, 각도$\theta$)의 우세점 집합으로 표현한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.707-709
• /
• 2003

본 논문에서는 유사도(similarity) 기반 이미지 클러스터링 기법에 대하여 논하고자 한다. 비트맵 이미지의 특징을 추출하고 이러한 특징에 기반한 유사도 측정 함수들을 소개하고 이미지 클러스터링 알고리즘과 구현을 통한 실험 예제들에 대해서 설명한다. 이 실험에서 우리는 유사도에 따라 이미지들이 계층적(Hierarchical)으로 집단화 되는 계층적 클러스터링 알고리즘을 사용하였다. 이미지의 특징 표현을 위해서는 HSV 기반의 히스토그램을 이용하였다. 본 논문에서 제안한 기법의 실험 결과는 이미지 데이터베이스에서 유사한 이미지를 검색하는데 높은 효율성이 있는 것을 보여준다.

• 대한기계학회논문집B
• /
• 제38권9호
• /
• pp.773-779
• /
• 2014

가스터빈 희박 예혼합 연소기에서 발생하는 연소 불안정 현상을 모델링하기 위해서는 화염의 동 특성에 대한 정량적, 정성적 분석이 필수적이다. 이를 위하여 화염전달함수가 전산유체역학을 통하여 모델링되었다. 기존 화염전달함수의 연구 결과로부터, 화염전달함수의 결과는 화염의 구조에 크게 의존하는 것으로 알려졌다. 본 연구에서는 실제 계측된 화염의 구조와 유사한 형상을 갖도록 열전달 조건을 최적화한 후, 동일 조건에서 화염전달함수가 모델링되었다. 화염의 형상을 정확하게 예측할 수 있다면, 이로부터 전달함수의 이득값과 위상차의 모델링 결과 역시 실험값과 유사한 거동을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.69-71
• /
• 1998

본 논문에서는 웹을 기반으로 한 인터넷에서 유전자 알고리즘을 이용한 정보검색 방법을 제시한다. 특정 문제에 대한 가설 공간을 탐색하여 최적의 해를 찾을 때 지역성과 전역성을 함께 고려하는 유전자 알고리즘의 특성을 웹에서의 정보검색에 이용한다. 여기에서 고려할 점은 탐색속도와 탐색방향인데 본 논문에서는 탐색속도를 고려하지 않았다. 탐색방향은 사용자의 정보 요구와 검색된 문서와 유사도 평가함수로 조절하였다. 본 논문에서 제안한 유사도 평가함수로 실험을 한 결과, 사용자의 초기 정보요구에 대한 검색결과의 적합성 여부에 대한 사용자의평가가 기존의 검색엔진을 사용했을 때보다 개선된 결과를 얻을 수 있었다. 그리고 HTML 문서의 특성을 고려해서 검색하는 경우에는 검색어에 대해 보다 특정적인 결과를 제시했으며, 문서 내에서 검색어의 지역 중요도만을 고려하는 경우는 보다 일반적인 결과를 제시하는 것을 확인할 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.740-743
• /
• 1995

The analysis model is the power law creep material containing an elliptical rigid inclusion subjected to the arbitrarily directional stress on infinite boundary. The stress analysis is performed using the conformal mapping function and complex pseudo-stress function. The stress distributions near an elliptical rigid inclusion are obtained with various ellipse shapes, strain hardening exponents and directions of applied stress.

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

유사한 생물학적 특성을 가진 유전자 산물을 검색하는 것은 생물정보학 연구에 필수적인 기술이다. 현재 대부분의 생물학 데이타베이스에서 Gene Ontology의 용어를 사용하여 유전자 산물의 생물학적 특성을 기술하고 있다. 본 논문에서는 이런 유전자 산물의 주석 정보를 사용해 의미적으로 유사한 유전자 산물을 검색하는 방법을 제안한다. 이를 위해 우선 정보 이론에 기반한 유전자 산물간의 의미적 유사도를 정의하였다. 그리고 이 유사도를 이용한 의미적 유사성 검색 알고리즘을 제안하였다. 의미적 유사성 검색을 처리하기 위해 Fagin의 문턱값 알고리즘(threshold algorithm)을 다음과 같이 변형한 기법을 사용하였다. 우선 사용하는 유사도 함수가 단조 증가 성질을 갖지 않기 때문에 유사도 함수에 맞는 문턱값을 재정의 하였다. 또 역색인 리스트의 구조를 사용하여 중간 검색을 생략할 수 있는 클러스터 스키핑 기법과 역색인 리스트 액세스 순서를 제안하였다. 실제 GO와 주석 정보를 이용하여 성능 평가를 했으며 제안한 알고리즘은 효율적인 알고리즘임을 보였다.