• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.232-234
• /
• 2004

XML 문서의 요소는 의미적인 정보와 트리기반의 구조적인 정보를 포함하고 있기 때문에 요소의 구조적인 유사성이 곧 XML 문서의 유사성으로 연구되어 왔다. 그러나 구조적이고 순차적인 유사성만을 고려한 순차패턴 유사성 검색 방법은 의미적인(sementic) 유사성을 제대로 반영을 할 수가 없다. 이것은 정보 검색에 있어 재현율(recall)을 낮을 수밖에 없는 원인을 제공한다. 따라서 본 논문에서는 기존에 사용되었던 순차패턴을 기반으로 한 유사성의 계산 방법과 각각의 연구 방법이 의미적인 유사성에 대하여 한계가 있음을 찾아보았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.163-165
• /
• 2004

여러 장점을 가지고 점차 그 사용이 증가하고 있는 XML은 내용뿐만 아니라 그 구조적 정보까지 포함하고 있는 특징을 가지고 있는데, 이러한 XML 문서를 효율적으로 검색하기 위해 구조 유사성을 기반으로 하는 검색 기법이 개발되고 있다. 새롭게 개발되는 유사한 구조의 XML 문서를 검색하는 시스템의 성능 평가를 위해서는 구조적으로 유사한 다량의 XML 데이터가 필요하다. 본 논문에서는 지금까지 개발되었던 유사 구조 문서 생성기를 바탕으로 사용자가 원하는 데이터 구조를 생성하는데 보다 효과적인, 유사 구조를 갖는 XML 문서 생성기인 xTrans를 설계 및 구현한다. xTrans는 원본 XML 문서에 삽입, 삭제, 치환의 세 가지 연산을 이용하여 사용자가 원하는 일정한 비율만큼의 구조적 변화를 일으키는데, 그러한 연산은 불규칙한 위치에서 생성되므로, 같은 비율의 변화가 일어난 여러 개의 유사 구조 문서를 생성할 수 있다. 사용자는 각 연산의 변형 비율을 지정해주어 원하는 만큼 변형시킨 문서를 생성하고, 이 문서들을 이용하여 새롭게 개발되는 유사 구조 문서 검색 시스템의 성능평가에 활용할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1515-1518
• /
• 2003

XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이다. 구조적 정보는 활용 방법에 파라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 그러나 XML 태그의 자기 서술적인 특성에서 비롯되는 구조적 표현의 차이는 오히려 문서의 식별을 어렵게 하는 원인이 된다. 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 이용한 XML 문서 검색 시스템이 다양한 구조적 유사성을 판별할 수 없는 단점을 보완 가능하도록 경로 중심의 유사 문서 인식 기법을 제안한다. 이 기법은 '경로 구성 유사도'와 '유사 경로 테이블'을 통해 기존의 비트맵 인덱스가 갖는 유사 경로를 인식하지 못하는 단점을 해결하고 검색의 유연성을 부여함으로써 보다 양질의 검색 결과를 도출할 수 있다. 또 이것은 기존 시스템의 Bit-wise 연산에 완전히 이식됨으로써 비트맵 인덱스의 장점인 빠른 성능을 그대로 유지할 수 있게 된다.

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

단백질간 구조 비교는 기능적 또는 구조적으로 연관된 단백질을 분류하거나 모티프(motif)를 찾는데 유용하게 사용되고 있다. 여러 가지 단백질간 구조 비교 방법 중에서 단백질 2차구조를 이용하는 방법은 실행속도의 측면에서 장점이 있다. 본 논문에서는 단백질 2차 구조와 그들 사이의 관계를 기반으로 한 단백질 구조 비교에서 사용될 유사성 그래프를 생성하는 방법을 기술하였다. 유사성 그래프는 단백질의 2차구조 사이의 관계를 노드로 하여 생성되는데, 그 시간복잡도가 O(n$^4$)이다. 이에 본 논문에서는 유사성 그래프의 생성을 효율적으로 할 수 있는 알고리즘을 개발하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.699-709
• /
• 2004

XML은 정보 관리와 데이타 교환에서 점차로 더 중요해지고 있다. 효율적인 구조 검색과 문서 통합을 위한 기초 과정은 유사한 구조를 갖는 문서를 클러스터링 하는 것이다. 이것은 구조가 다른 전체 문서를 대상으로 검색하는 것보다 더 신속하고 유연성을 제공하기 때문이다. 따라서 이 논문에서는 XML 문서의 구조 검색과 통합에 유용한 유사 구조기반의 점진적 클러스터링 기법을 제안한다. 기존의 문서 클러스터링에서 벡터를 이용한 문서의 유사도에 의해 클러스터를 형성하는 것과는 다르게 우리는 대량의 데이타에 유연하게 적용할 수 있는 트랜잭션 데이타를 위한 클러스터링 알고리즘을 사용하였다. 제안 기법은 먼저 순차 패턴 알고리즘을 이용하여 XML 문서의 대표 구조를 추출한다. 그리고 문서를 하나의 트랜잭션으로, 문서의 대표구조를 트랜잭션의 항목으로 간주하여 유사 구조 항목 기반의 점진적인 클러스터링을 수행한다. 아울러, 클러스터의 응집도와 클러스터간의 유사도를 정의하였고, 이를 이용하여 기존 연구와의 실험에 대한 분석을 통해 제안 기법의 효율성을 분석하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.391-391
• /
• 2016

유수동역학적인 요소와 유사의 부유는 서로 상호작용을 주고받으며 다양한 현상을 만들어낸다. 많은 선행연구를 통해 유사 농도 등의 특성이 난류 구조 등의 변화를 야기하며, 변화한 난류 구조 역시 유사의 부유 등에 2차적인 영향을 준다는 점이 확인되었다. 본 연구에서는 가는 유사에 보다 집중하여 유사 부유와 이에 따른 연직구조 특성의 변화를 살펴본다. 본 연구에서는 1차원 연직 모형을 이용하여 수치실험을 수행한다. 본 연구에 이용된 모형은 가는 유사의 특성인 빠른 입자 반응 시간(Particle Response Time)이 가정되는 모형으로 선행연구를 통해 적용성이 검증된 것으로 판단한다. 주요 분석대상은 유사의 농도와 속도경사 간의 관계 등이며, 분석하는 유사 농도 종류는 일반적인 비점착성 유사의 경우에 관심을 가지는 질량 농도에 집중하여 결정된다. 수치실험 수행을 위해서는 정류 흐름, 진동파 흐름 등이 적용되었고 다양한 경우의 가는 유사를 고려하기 위한 실험조건의 변경이 이루어졌다. 수치실험 결과 진동파의 다양한 위상에서 조금씩 달라지는 연직구조가 확인되었다. 이는 보정되는 Schmidt 수의 값과도 연관관계를 가지는 것으로 나타났다. 특히 가는 유사의 경우에도 입자의 크기에 따라 다른 연직구조의 특성이 모의되었으며 이를 통해 수치실험의 경우에도 입자 크기의 고려 하에 매개변수의 보정이 이루어져야 한다는 점을 알 수 있다. 스토크스 수는 입자 반응 시간과 유체 난류 시간규모(Fluid Turbulence Ttime Scale)의 비율을 의미한다. 본 연구를 통해 스토크스 수가 유사의 확산강도 결정과 큰 상관 관계를 가지는 것을 알 수 있다. 이때 유사의 크기와 보정되는 Schmidt 수의 값은 고정되었다. 수치 계산시에 확산계수의 값이 부유 및 이에 따른 연직구조의 특성을 결정하는 중요한 변수라는 점을 고려할 때, 가는 유사의 부유를 모의할 때에는 세심한 주의가 요구된다는 점을 이해할 수 있다. 선행 연구사례를 통해 볼 때 부유하는 입자의 관성력이 Schmidt 수의 결정과 이에 따른 연직 구조의 계산에 큰 영향을 준다는 점을 알 수 있다. 본 연구에서는 스토크스 수를 관성력을 나타낼 수 있는 지표로서 계산하였지만 보다 정량적이고 효율적인 입자 관성력 지표가 제시될 때 효율적인 연구결과의 제시가 이루어질 수 있을 것으로 기대한다.

• 인지과학
• /
• 제17권1호
• /
• pp.53-74
• /
• 2006

유사성은 인지구조와 그 처리과정을 설명하는 중요한 개념으로 알려져 있으며 유사성 비교과정을 설명하기 위해 제안된 대표적인 초기모형으로는 다차원 척도모형(Shepard, 1964; Nosofsky, 1991)과 대비모형(Tversky, 1977)이 있다. 그러나 초기 모형에 의해 설명되기 어려운 경험적 연구결과들이 발표되면서 유사성의 개념적 타당성에 대한 의문이 제기되었다. Goldstone(1994)은 유사성이 속성차원간의 정렬과정에서 정의된다고 가정하고, 구조적 정렬 개념을 유사성을 둘러싼 개념적 논쟁들을 해결할 수 있는 유망한 대안으로 제안하였다. 본 연구에서는 우선 초기 유사성모형들의 기본 가정과 알고리즘을 개관한 후 속성차원에 대한 선택적 주의의 임의성이나 속성차원들 사이에 존재하는 상관적 구조와 같이 초기 유사성 모형들에 의해 설명되기 어려운 개념적 문제들을 살펴보았다. 그리고 SIAM(Goldston,, 1994)의 개념적 특징과 알고리즘을 알아본 후 구조적 정렬 개념이 범주화, 명사결합, 유추 추리 등의 인지심리학 분야들에 어떻게 적용되었는지를 개관하였다. 끝으로 자료 주도적 처리와 대안적 처리과정의 가능성과 관련된 SIAM의 한계점을 검토하고 가능한 발전방향에 대해 논의하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
• /
• pp.536-539
• /
• 2007

JSMS(Java source code Similarity Measurement System)는 자바 소스 코드의 유사도를 측정하고 이와 관련한 소스코드의 정보를 시각적으로 표시하는 시스템이다. 기존의 표절 검사 시스템은 소스코드의 구조적 특징을 반영하지 못해 유사도 결과의 신뢰성이 낮고 대부분 편리성과 가독성이 좋지 않아 사용하기 불편하였다. 본 논문에서 제안하는 JSMS는 이러한 단점을 보완하기 위해 함수 선형화를 사용하여 소스코드의 구조적 특징을 반영하였다. 또한 쉽고 간단한 조작으로 편리성을 제공하며, 관련 정보와 유사 구간을 시각적으로 표시하여 가독성을 높였다. 향후 다양한 언어 지원과 폭넓은 시각적 정보 제공을 보완하여 사용자의 학습 자료로 사용할 수 있으며, 소스코드 표절의 객관적 기준이 되는 도구로 활용 가능하다.

• 정보처리학회논문지B
• /
• 제16B권5호
• /
• pp.359-366
• /
• 2009

구조적 생물 정보학 분야는 단백질의 3차원 구조를 대상으로 단백질을 연구하는 분야이며, 본 논문에서는 구조적 생물 정보학 분야의 핵심 연구 주제중의 하나인 Flexible 단백질 구조 정렬에 관한 새로운 알고리즘을 제시한다. Flexible 단백질 구조 정렬을 위하여, 단백질의 3차원 구조의 지역적인 유사성을 이용하여 두 단백질의 유사한 부분 구조를 추출해 내고, 이 추출된 유사 구조간에 연결 가능성을 검색하여 정렬이 가능한 모든 유사 구조를 찾고, 이 유사 구조에 꺽임점을 도입하여 Flexible 단백질 구조 정렬을 수행하였다. 이 과정에서 단백질의 지역적 유사성을 정확히 비교하기 위하여 RDA를 이용한 방법을 제안하였고, Flexible 단백질 구조 정렬시 신뢰성 있는 꺽임점 위치 선정 방법과 그래프를 이용한 최적화 방법을 제안하였다. 성능 평가를 위하여 다양한 방법으로 Flexible 단백질 구조 정렬의 성능 평가를 수행하였고, 기존의 방법인 DALI, CE, FATCAT 보다 성능의 우수함을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.276-279
• /
• 2011

문서 내에 존재하는 개체 간의 관계를 자동으로 추출할 때 다양한 형태의 문서 분석 결과를 활용할 수 있다. 본 논문에서는 기존에 개발되어 비교적 높은 성능을 보여준 트리 커널의 구절 구조 유사성 정보와 두 개체 사이의 유의미한 연관관계를 표현하는 술어-논항 구조 패턴의 유사성 정보를 활용하는 혼합 커널을 제안한다. 구문적 구조를 이용하는 기존의 트리 커널 기법에 술어와 논항 간의 의미적 구조를 활용하는 술어-논항 구조 패턴 유사도 커널을 결합하여 상호보완적인 혼합 커널을 구성하였고, 실험을 통하여 개발된 커널의 성능을 측정하였다. 실험 결과 구절 구조 정보를 이용하는 트리 커널만을 단독으로 사용했을 때보다 술어-논항 구조의 패턴 정보를 결합한 혼합 커널을 사용했을 때에 더 좋은 성능을 보이는 것을 확인할 수 있었다. 이는 관계 인스턴스에 대한 구절 구조 정보뿐만 아니라 개체 간의 유의미한 연관관계를 표현해주는 술어-논항 구조 패턴 또한 관계 추출 작업에 매우 유용한 정보임을 입증하고 있다.