• 제목/요약/키워드: 유사가능도

검색결과 4,238건 처리시간 0.033초

경로 구성 유사도를 이용한 비트맵 인덱싱 기반 XML 문서 인식 기법 (An Identifying Method of XML Document based on Bitmap Indexing using Path Construction Similarity)

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

  • PDF

상이한 칼라 집합으로 구성된 영상의 정합에 관한 기초 연구 (A Basic Study on Matching Color Images with Different Color Sets)

  • 김동균;김성영;김종민;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.164-169
    • /
    • 2002
  • 칼라 정보를 이용하여 영상을 정합하기 위해서는 적은 수의 칼라 집합으로 영상을 표현하는 영상 양자화 과정이 필요하다. 적응적 양자화를 사용하는 경우에는 균일 양자화에 비해 높은 정합 성능을 기대할 수 있지만 상이한 칼라 집합의 생성으로 인해 영상 정합 과정이 힘들게 된다. 이에 본 논문에서는 상이한 칼라 집합을 갖는 영상을 정합할 수 있는 기초적인 연구를 수행하였다. 영상 정합을 위해 우선 STR(sort-tile-recursive) 방법[1]을 응용하여 질의 영상의 각 칼라에 대한 유사 칼라를 DB 영상으로부터 빠르게 선정할 수 있는 방법을 개발하였다. 질의 칼라와 유사 칼라간의 유사도를 정의하고 이를 기반으로 영상간의 유사도를 계산함으로써 영상 정합에 이용할 수 있도록 하였다. 칼라간의 유사도는 칼라 차이가 고려되어 정의되는데 칼라 차이는 칼라 공간에서의 칼라 거리로 계산된다. 칼라 거리를 계산하기 위해 유클리디언 거리를 이용할 경우 많은 계산량이 요구되므로 기존의 시티블록 거리나 체스보드 거리에 비해 유클리디언 거리를 좀더 유사하게 근사화하면서 빠른 계산이 가능한 거리 계산 방법을 개발하였다.

  • PDF

Sent2Vec 문장 임베딩을 통한 한국어 유사 문장 판별 구현 (Implementation of Korean Sentence Similarity using Sent2Vec Sentence Embedding)

  • 박상길;신명철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.541-545
    • /
    • 2018
  • 본 논문에서는 Sent2Vec을 이용한 문장 임베딩으로 구현한 유사 문장 판별 시스템을 제안한다. 또한 한국어 특성에 맞게 모델을 개선하여 성능을 향상시키는 방법을 소개한다. 고성능 라이브러리 구현과 제품화 가능한 수준의 완성도 높은 구현을 보였으며, 자체 구축한 평가셋으로 한국어 특성을 반영한 모델에 대한 P@1 평가 결과 Word2Vec CBOW에 비해 9.25%, Sent2Vec에 비해 1.93% 더 높은 성능을 보였다.

  • PDF

형태 전역특징과 히스토그램을 이용한 내용 기반 영상 검색 시스템 (Content based Image Retrieval System by Shape Global Feature and Histogram)

  • 정성호;이상열;황병곤
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.323-329
    • /
    • 2002
  • 멀티미디어 정보검색 중 내용 기반 영상검색은 색상, 질감, 형태 등의 영상 내용 특징들을 이용하여 검색하는 방법으로, 색상과 질감 특징을 이용한 검색 시스템이 일반적으로 널리 소개되고 있다. 그러나 형태가 서로 다른 영상에서는 색상과 질감 특징에 의한 검색 방법은 유사 영상검색에서 오류를 수반할 수 있다. 그래서 본 논문에서는 영상의 윤곽선 에 의한 전역 형태 특징으로 허용 가능한 범주 이내로 유사도 영상을 필터링한 후 형태정보의 히스토그램을 이용하여 유사도 검색을 함으로써 정확도를 놀일 수 있는 시스템을 개발한다.

  • PDF

문서분류기법을 이용한 악성 스크립트 탐지 (A Study On Malicious Script Detection using Text Categorization)

  • 신대현;위규범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.514-516
    • /
    • 2002
  • 본 논문은 스크립트 호스트 모니터링을 통한 정보검색 기법인 유사도 알고리즘을 이용하는 악성 스크립트 탐지에 관한 연구이다. 스크립트 호스트의 모니터링을 통하여 스크립트가 실행되기 전에 스크립트를 가로채고 알려진 악성 스크립트와의 유사도를 비교하여 악성 여부를 판단한다. 소스기반의 빠른 탐지와 유사 변명의 악성 스크립트 탐지가 가능하며 악성행위의 종류를 사용자에게 보고할 수 있는 장점을 갖는다.

  • PDF

장애물 유형의 판단이 가능한 2족 보행 로봇 (A biped robot capable of determining the type of obstacle)

  • 유혜빈;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.260-262
    • /
    • 2019
  • 2족 보행로봇의 가장 중요한 해결 과제는 인간과의 유사성일 것이다. 본 논문에서 2족 보행로봇의 기구부에서는 인간과 비슷한 관절 구조로, 제어부에서는 인간과 유사한 보행 알고리즘을 구현하고 계속해서 검토해나가며 기구부와 제어부를 조절하여 결론적으로는 인간과 유사하게 걸을 수 있도록 하는 것이 최종 목표이다.

홈트레이닝을 위한 관절 특징점 검출 및 행동 유사도 측정 (Joint keypoints detection and behavioral similarity measurement for home training)

  • 강도희;송병철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.317-318
    • /
    • 2020
  • 언택트 문화가 활성화되면서 다양한 업체에서 홈트레이닝 어플리케이션이 출시되고 있다. 많은 어플리케이션이 관절 특징점 검출 기능을 제공하여 사용자에게 편리함을 제공하지만, 자체 컨텐츠만 사용가능하다는 점에서 한계를 갖는다. 본 작품에서는 딥러닝 기반의 관절 특징점 검출기 및 특징 추출기를 결합하여 실시간 자세 유사도 측정기를 구현하였다. 목표영상 및 사용자의 관절 위치를 파악함과 동시에 관절 위치 정보에 대한 특징을 추출하여 자세 유사도를 실시간으로 점수화해 사용자에게 제공한다.

  • PDF

은닉 마르코프 모델 기반 동작 인식 방법 (Human Primitive Motion Recognition Based on the Hidden Markov Models)

  • 김종호;윤요섭;김태영;임철수
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.521-529
    • /
    • 2009
  • 본 논문은 비전 기반 동작 인식 방법으로 모범 동작의 유형을 모형화하고 이를 이용하여 사용자의 동작을 인식하고 모범동작과 사용자의 동작간의 유사도를 측정하는 방법을 제안한다. 동작 인식을 위하여 은닉 마르코프 모델 기반의 유형화 기법을 통하여 모범 동작의 유형 모델을 구성하고 이를 이용하여 사용자의 동작을 인식한다. 유사도 측정을 위하여 편집 거리 알고리즘을 응용하여 모범 동작과 사용자 동작의 유사도를 측정하고 점수 표기가 가능하도록 하였다. 본 논문에서 제안하는 동작 인식 처리 방법은 평균 93% 이상의 높은 인식율을 보였다. 본 연구의 결과는 동작 인식 기반 게임, 자세인식, 동작의 반복 훈련 및 훈련 달성도 측정을 요하는 재활훈련 시스템 등에 활용 가능하다.

  • PDF

하천하구지역의 하류경계조건에 따른 흐름특성 영향 (The Variation of Flow Characteristics by the Downstream Boundary Condition at Estuary)

  • 변성준;최계운;박효선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.65-65
    • /
    • 2011
  • 하천의 하구지역은 유역의 보전, 개발 논의가 매우 다양하게 전개되고 있는 지역으로 개발계획들로 인한 환경변화로 유출 특성 및 유사이동 변화에 따른 정밀한 조사연구를 통한 대처방안을 수립이 필요한 지역이다. 본 논문은 2차원 수치해석이 가능하고 복잡한 해안구조를 포함한 하구지역의 흐름해석이 가능한 MIKE21 FM 프로그램을 통하여 홍수기시의 조위조건변화에 따른 수치해석을 수행하여 자연하구역인 한강하구지역을 중심으로 수위 및 유사이동의 변화 특성을 분석하였다. 첨두유량 발생 시점과 하류경계조건의 변화에 따른 하구지역의 수위변화를 살펴보면, 대상 지역의 하천구간에 해당하는 전류수위표 지점에서 기수역 수로 지점에 비하여 변동폭이 가장 크게 나타났으며, 하류의 외해와 인접할수록 변동폭이 줄어드는 것으로 나타났다. 또한, 대상지역의 상류구간은 하천유량의 영향이 크기 때문에 상류구간일수록 창조시간에 비하여 낙조시간이 길게 분포되는 것으로 나타난다. 유사이동의 특성은 하천의 유속이 크게 감소하는 부분에 퇴적이 발생되며 강화북수로의 단면이 급격하게 변화하는 석모도와 교동도사이의 수로, 염하수로의 입구부분에서는 퇴적층이 발달하는 것으로 나타났다. 따라서, 한강하구와 같이 하구둑이 설치되지 않은 하천의 하구지역에 대해서는 상류와 하류 경계조건의 특성에 따라서 복잡한 수리학적 특성이 발생하기 때문에 개발이나 구조물 축조에 앞서 더욱 많은 현장조사와 특성분석을 통한 보다 정확한 경계조건의 구축이 필요할 것으로 사료된다.

  • PDF

경험적 면적감소법을 이용한 충주댐 퇴사분포의 장기 예측 (Long-term Prediction of the Sediment Distribution of Chungju Dam Using Emprical Area Reduction Method)

  • 이동규;안재현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.536-536
    • /
    • 2012
  • 댐은 하천의 흐름을 막아 그 저수를 생활 및 공업용수, 농업용수, 발전, 홍수조절, 특정용도로 이용하기 위한 구조물을 일컫는다. 여러 가지 용도로 만든 댐의 저수지에는 상류에서 들어오는 유사가 저수지 바닥에 가라앉아 쌓이게 되는데 이를 저수지 퇴사(reservoir sedimentation)라 하며, 이는 저수지 유효 용량을 감소시키고 홍수시 유입 하천의 홍수위를 상승 및 저수지 수질을 악화시키는 등의 문제를 일으킨다. 저수지를 관리함에 있어 저수지로 유입되어 바닥에 가라앉는 퇴사량을 분석하고 저수용량과 수면적의 감소율을 예측하는 것은 효율적인 저수지 장기운영에서 매우 중요한 사항이다. 본 연구에서 향후 저수지로 유입되는 일유출량의 예측을 위해 과거 1987~2011년(25년)의 충주 댐 일유입량($m^3/s$) 자료를 단순반복시켜 향후 50년 동안의 일유량($m^3/s$)을 산정하였고, 일단위 모의가 가능한 유역단위의 분포형 장기 강우-유출모형인 SWAT를 이용하여 산정된 일유량($m^3/s$) 자료를 비교 평가하여 모형의 검증을 실시하였다. 유량-유사량 관계곡선을 이용하여 분석 대상 기간 동안의 총유사량을 구할 수 있으며, 한강유역조사(2002)에서 유도한 충주댐 상류 정선지점의 유량-유사량 관계식으로부터 향후 50년의 일유량($m^3/s$) 자료를 이용하여 총유사량를 산정하였다. 또한, 경험적 면적감소법을 이용하여 임의의 기간에 대한 실측치와 모의치 각각에 대한 퇴사분포 및 퇴사량을 산정 및 평가하였다. 이를 통해 효율적인 용수관리를 위한 저수지 퇴사관리 방안의 시기별 도출이 가능하였다.

  • PDF