• 제목/요약/키워드: 구조 유사도

검색결과 4,983건 처리시간 0.035초

유사어를 이용한 단어 의미 중의성 해결 (Word Sense Disambiguation using Semantically Similar Words)

  • 서희철;이호;백대호;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.304-309
    • /
    • 1999
  • 본 논문에서는 의미계층구조에 나타난 유사어 정보를 이용해서 단어 의미 중의성을 해결하고자 한다. 의미계층구조를 이용한 기존의 방법에서는 의미 벡터를 이용해서 단어 의미 중의성을 해결했다. 의미 벡터는 의미별 학습 자료에서 획득되는 것으로 유사어들의 공통적인 특징만을 이용하고, 유사어 개별 특징은 이용하지 않는다. 본 논문에서는 유사어 개별 특징을 이용하기 위해서 유사어 벡터를 이용해서 단어 의미 중의성을 해결한다. 유사어 벡터는 유사어별 학습 자료에서 획득되는 것으로, 유사어의 개별 정보를 가지고 있는 벡터이다. 세 개의 한국어 명사에 대한 실험 결과, 의미 벡터를 이용하는 것보다 유사어 벡터를 이용하는 경우에 평균 9.5%정도의 성능향상이 있었다.

  • PDF

Xtree와 문서 유사도에 기반한 XML 문서 검색 (Searching XML Documents based on Xtree and Documents Similarity)

  • 이은정;박우창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.578-580
    • /
    • 2003
  • 인터넷의 성장으로 인해 준구조적인 문서 표준의 하나인 XML 문서의 사용이 증가하고 있다. 본 연구는 인터넷이나 XML 데이터베이스에서 저장된 스키마 정보가 주어지지 않는 많은 양의 XML 문서를 대상으로 주어진 XML 문서에 가장 가까운 문서들을 찾는 방범을 제시한다. 먼저 XML 문서들의 스키마 정보를 얻기위하여 XML 문서에 해당하는 카디널리티 정보를 포함하는 xtree로 변환하고, 변환된 문서들에 대하여 XML 각 요소에 대한 유사도와 문서 구조에 대한 유사도를 계산하여 가장 유사도가 가까운 XML 문서를 결과로 제시한다. 본 논문의 방법은 스키마가 알려지지 않는 XML의 문서들에 대한 검색을 할 수 있고 유사도를 이용하여 문서의 근사 검색을 할 수 있는 장정이 인다.

  • PDF

단일 문서 기반의 인지적 지식구조 자동 생성 기법 제안 및 검증 (Proposing and Validating an Automated Method of Cognitive Knowledge Structure Creation from Single Documents)

  • 김형우;이문용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.247-250
    • /
    • 2011
  • 본 연구는 단일 문서로부터 문서가 내포하고 있는 지식정보를 지식구조 혹은 인지스키마로 불리는 형태로 자동 생성하는 기법을 제안한다. 제안된 기법을 이용하여 자동 생성된 지식구조는 실제 문서 학습자의 학습 전, 후의 지식구조, 문서의 해당 지식을 명확히 알고 있는 도메인 전문가의 지식구조와의 유사도 측정을 통해 검증하였다. 자동 생성된 지식구조는 학습자의 학습 후 지식구조, 전문가 지식구조와 상당한 유사성을 보이며, 문서의 지식 정보를 인지적인 관점에서 정교하게 표현 하고 있음을 확인하였다. 이는 기존의 단어 기반의 정보 기술들에서 더욱 고차원적인 지식 정보를 활용한 지식구조 기반 정보 기술의 연구 가능성을 제시한다.

구조적 정렬: 개념적 시사점과 한계 (Structural Alignment: Conceptual Implications and Limitations)

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

  • PDF

격틀 구조에 기반한 유사 동사 추출 (Similar Verb Words Extraction based on their Case Frame Structure)

  • 조정현;정현기;김유섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.219-224
    • /
    • 2009
  • 한국어 Propbank를 구축하기 위해서는 유사 동사를 군집화하고 군집에 포함되는 동사들의 구문 및 의미 특성을 모아놓은 정보가 필요하다. 본 연구에서는 이러한 군집화의 초기 단계로써 개별 동사들의 격틀 구조에 기반하여 동사간의 유사도를 추정하여 유사 동사를 추출하고자 하였다. 본 연구는 개별 동사의 격틀 정보를 추출하기 위하여 세종 계획의 용언 사전과 KAIST 언어자원의 동사 격틀 사전을 활용하였다. 또한 격틀을 세분화하여 보다 상세한 격틀 정보를 생성하기 위하여 격틀이 가지고 있는 논항의 특성을 활용하였다. 동사의 유사도를 측정하기 위하여 개별 동사들은 벡터로 표현하였고, 벡터의 원소는 해당 동사가 다른 동사와 세분화된 격틀을 공유하는 정도로 하였다. 실험에서는 두 용언 사전에서 개별적으로 위의 과정을 진행하여 각 동사와 유사한 동사들을 추출하였다.

  • PDF

구조 및 의미 정보를 활용한 파스 트리 커널 기반의 온톨로지 정렬 방법 (Ontology Alignment based on Parse Tree Kernel usig Structural and Semantic Information)

  • 손정우;박성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권4호
    • /
    • pp.329-334
    • /
    • 2009
  • 기존 온톨로지 정렬 기법은 두가지 문제점을 가지고 있다. 먼저 자질을 해당 분야 전문가가 정의하기 때문에 중요한 자질들이 자질셋에 포함되지 않을 수 있다는 것이다. 다음으로는 온톨로지의 의미 정보와 구조 정보를 이용하여 유사도를 따로 계산한 후, 각각의 실험에 의해 정의된 가중치를 이용하여 전체 유사도를 계산한다. 하지만 온톨로지 상에 나타나는 의미 정보와 구조정보의 상대적인 가중치가 실험적인 방법 혹은 사용자에 의해 결정되기 때문에 시스템이 특정 온톨로지에 한정되거나 성능이 떨어질 수 있어 문제이다. 본 논문에서는 온톨로지 정렬을 위한 파스 트리 커널을 제안한다. 온톨로지 상의 개체에 대한 유사도를 계산하기 위해 먼저 온톨로지를 트리 구조로 변환한다 그 후, 변환된 트리 간의 유사도는 온톨로지 정렬을 위해 수정된 파스트리 커널을 이용하여 계산한다. 이때 자질은 명시적으로 나열하지 않는다. 유사도 계산시, 파스 트리 커널에 근사 스트링 매칭 기법을 적용하여 의미 정보를 반영한다. 검증 위한 실험에서 제안한 방법은 기존의 온톨로지 정렬 기법보다 나은 성능을 보였다.

구조와 내용 유사도에 기반한 XML 웹 문서 검색시스템 구축 (An Implementation of XML document searching system based on Structure and Semantics Similarity)

  • 박우창;서여진
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.99-115
    • /
    • 2005
  • XML은 인터넷상에서 데이터 표현과 변환을 위한 표준이며, 이러한 XML 문서에서 필요한 정보를 찾아내기 위해 XML 문서 검색 시스템이 필요하다. 본 연구는 이러한 필요성에 기반을 두어 XML 구조를 최대한 활용하여, 주어진 XML 문서에 대해 구조와 내용이 가장 가까운 문서들을 찾아내는 검색 시스템을 개발하였다. 검색 메트릭은 XML 문서들 중 각 태그의 이름에 대한 유사도, 각 태그가 포함하는 값의 유사도와 태그 간 구조에 대한 유사도를 모두 고려하며, 검색 후 유사도의 결과 값에 따라 검색 결과를 순위화 하여 보여준다. 검색 방법은 전통적인 키워드 검색 방식, 태그와 값을 입력하여 검색할 수 있는 방식, XML 문서를 입력하여 검색하는 세 가지 질의 방식을 제공함으로서 사용자들의 기호에 따라 원하는 방식을 골라 검색할 수 있도록 구성하여 시스템의 유용성을 높였다. 개발된 XML 문서 검색 시스템은 INEX에서 제공된 XML 문서들을 대상으로 하여 테스트하였다.

  • PDF

유사 쉐이더 검색을 위한 계층적 인지감 추출 (Hierarchical Cognition Extraction for Similar Shader Search)

  • 김두열;장민희;김상욱;이재호;최진성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.265-268
    • /
    • 2008
  • 유사 쉐이더 검색이란 그래픽 디자이너가 원하는 쉐이더와 유사한 쉐이더를 검색하는 것을 의미한다. 본 논문의 저자들은 유사 쉐이더 검색을 이용하여 쉐이더 생성 시 발생하는 시행착오와 시간을 크게 줄일 수 있는 쉐이더 스페이스 네비게이터를 제안한 바 있다. 유사 쉐이더 검색을 수행하기 위해서는 서로 다른 네트워크 구조를 가지는 쉐이더들로부터 동일한 특징들을 추출할 수 있는 방안이 요구된다. 본 논문에서는 이러한 문제를 해결하기 위하여 계층적 인지감 추출 프레임워크를 제안한다. 제안하는 프레임워크는 복잡한 네트워크를 가지는 쉐이더들을 분석하여 검색에 필요한 고정된 소수의 특성들만을 추출한다. 추출된 특성들은 서로 다른 네트워크 구조에서도 동일한 수와 형태를 갖기 때문에 다른 구조의 쉐이더들 간에도 유사도를 쉽게 측정할 수 있다. 다양한 실험을 수행함으로써 제안하는 프레임 워크를 이용하여 유사 쉐이더를 효과적으로 검색할 수 있음을 보인다.

재구성된 광간섭단층 영상의 구조적 유사성을 이용한 수치 목표 평가 (Numerical Objective Assessment Using Structural Similarity for Diffuse Optical Reconstructed Images)

  • 비키 무댕;최세운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.658-660
    • /
    • 2021
  • 본 연구의 목표는 확산 광학 단층 촬영에 대한 기준 영상을 사용하여 동질성과 이질성을 분리하기 위한 재구성된 영상들간의 수치적 평가를 위해 구조적 유사성 지수에 기초한 알고리즘을 개발한다. 글로벌 지오메트리 및 관심 영역 평가는 유사성을 산출하기 위해 측정되었으며, 그 결과 구조적 유사성 지수의 평균이 모델 내부에 가시적 포함 여부를 판단할 수 있는 잠재적 성능을 나타낸다는 것을 알 수 있으며, 구조적 유사성 지수는 유방 구조 정보를 평가하기 위한 이미지 평가를 지원 가능한 것으로 확인 되었다.

  • PDF

박스 지하 구조물의 간편 내전해석 (Simplified seismic analysis of underground rectangular structures)

  • 박인준;박성용;김수일;김상환
    • 한국터널지하공간학회 논문집
    • /
    • 제7권3호
    • /
    • pp.249-257
    • /
    • 2005
  • 지하구조물의 해석 방법은 크게 해석적 또는 유사정적 해석방법과 동적해석 방법의 두 종류로 나눌 수 있다. 유사정적 해석방법은 자유지반변형을 구조물에 정적인 하중으로 적용하여 구조물의 변위를 구하는 방법으로 선형탄성해석에 기초를 두고 있다. 그러나 치진 발생시 지반과 구조물 사이의 상호작용은 비선형 거동을 하여 이를 고려한 해석이 이루어져야 한다. 본 연구에서는 유사정적 해석방법에 반복계산과정에 의하여 지반의 비선형성을 고려할 수 있는 간편해석방법을 소개하고, 이를 수치해석을 통한 동해석을 수행하여 비교 검증하였다.

  • PDF