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

검색결과 5,950건 처리시간 0.041초

유사도 측정 데이터 셋과 쓰레숄드 (Practical Datasets for Similarity Measures and Their Threshold Values)

  • 양병주;심준호
    • 한국전자거래학회지
    • /
    • 제18권1호
    • /
    • pp.97-105
    • /
    • 2013
  • 방대한 량의 전자상거래 데이터 객체를 다루는데 같거나 유사한 객체들을 찾는 유사도 측정은 중요하다. 객체간 유사도 측정은 객체 쌍의 유사도 측정값을 비교하므로 객체 량이 많아질수록 오랜 시간이 걸린다. 최근의 여러 유사도 측정 연구에선 이를 더 효율적으로 수행하는 기법을 제시하고 실제 데이터 셋에서 그 성능을 평가해왔다. 본 논문에서는 이들 연구에서 사용하는 데이터 셋의 특성과 실험에서 사용되는 쓰레숄드 값이 가지는 의미에 대해 분석해본다. 이러한 분석은 새로운 유사도 측정 기법의 성능 평가 실험의 참조 기준을 제시하는 역할을 한다.

SWAT-K를 이용한 전지구 토지이용 및 토양자료의 국내 적용성 평가 (Applicability assessment of global landuse and soil data in Korea using SWAT-K model)

  • 김철겸;이정은;김남원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1337-1341
    • /
    • 2009
  • 국제연합대학의 WaterBase 프로젝트를 통해 전세계적으로 무료로 제공되고 있는 전지구 자료의 국내 적용성을 평가하기 위해, 충주댐 유역을 대상으로 유량 유사량 오염부하량 평가 등을 목적으로 이미 구축되어진 SWAT-K 모의시스템을 이용하여, 모형의 입력자료인 토지이용과 토양자료에 대해 전지구 자료를 사용한 경우의 결과와 비교하였으며, 기존 구축된 토지이용 및 토양자료와 전지구 자료와의 차이, 그리고 이로 인해 나타날 수 있는 유량 및 유사량에 대한 모의 결과를 비교 분석함으로써, 향후 토지이용 및 토양자료의 미계측 유역에 대한 전지구 자료의 활용성과 SWAT-K를 비롯한 유역모형의 적용성을 제고시킬 수 있는 기초 평가를 수행하였다. 유량의 경우, 국내 자료를 적용한 경우와 전지구 자료를 적용한 경우의 차이가 크지는 않았으나, 전반적으로 평수기 이하 특히 갈수기의 유량에서 전지구 토양자료를 적용한 경우 작게 나타나는 경향을 보였으며, 전지구 토지이용자료는 큰 영향을 미치지 못하는 것으로 나타났다. 반면, 유사량은 국내 자료를 적용한 경우에 비해 전지구 자료를 적용하였을 경우 전반적으로 연간 3${\sim}$4배 정도로 크게 모의되는 경향이 나타났으며, 전지구 토지이용과 토양자료를 적용한 경우와 전지구 토양자료만을 적용한 경우의 결과가 유사하고, 전지구 토지이용자료만 적용한 경우보다는 다소 높은 유사량을 나타내었다. 이상의 결과로부터 전지구 토지이용자료보다는 토양자료의 적용에 있어 주의가 요구되며, 유량보다는 유사량의 모의시에 더 많은 차이가 발생할 수 있기 때문에 사전에 충분한 검토가 필요할 것으로 보인다.

  • PDF

A New Similarity Measure based on Separation of Common Ratings for Collaborative Filtering

  • Lee, Soojung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권11호
    • /
    • pp.149-156
    • /
    • 2021
  • 추천 시스템의 여러 구현 기법들 중 협력 필터링은 과거 평가 이력을 토대로 유사성이 높은 인접 이웃들을 선정하여, 그들이 선호했던 상품들을 추천하는데, 많은 상업 사이트에서 성공적으로 활용되고 있다. 유사도의 정확한 측정은 시스템의 성능을 좌우하는 매우 중요한 요소이다. 기존에 다양한 방식의 유사도 척도들이 개발되었는데, 대개 전통적인 유사도 척도와 기개발된 여러 계수들과의 통합 방식이었다. 본 연구에서는 새로운 방식의 유사도 척도를 제안한다. 두 사용자 간의 공통 평가 영역을 평가치 크기에 따라 분할하여 각 부분 영역별로 유사도를 측정하고 이들을 가중 통합함으로써, 유사한 영역이 구체적으로 파악되어 최종 유사도값에 반영된다. 두 종류의 개방형 데이터셋을 활용한 성능을 측정하였고, 그 결과 특히 밀집 데이터셋에서 제안 방법의 예측 정확도, 순위 정확도, 평균 정밀도 성능이 기존보다 우수하였다. 제안 척도는 다양한 상업 시스템에서 사용자들의 선호에 보다 적합한 상품을 추천하는데 유용하게 활용될 것으로 기대한다.

목적 코드에서 유사도 검출과 그 도구의 설계 (Similarity Detection in Object Codes and Design of Its Tool)

  • 유장희
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2020
  • 컴퓨터 프로그램의 표절 또는 복제에 대한 유사도 검출은 구현에 사용된 프로그래밍 언어, 분석 대상 코드의 종류에 따라 각기 다른 감정 방법과 도구가 필요하다. 최근 들어 증가하고 있는 내장형 시스템의 목적 코드에 대한 유사도 감정은 원시 코드와 비교해 더욱 복잡한 과정 및 고도의 기술과 함께 상당한 자원을 요구하고 있다. 본 연구에서는 목적 코드를 대상으로 역 어셈블리 기법의 적용과 같은 역공학 방법을 이용하여, 목적 코드의 어셈블리어 변환을 통한 어셈블리어 레벨에서의 함수 단위 유사도 감정 방법에 관하여 연구하였다. 그리고, 어셈블리어 레벨에서의 유사도 비교를 위해 코드의 구문분석을 통한 명령어 및 오퍼랜드 테이블을 생성하고, 이를 대상으로 유사도를 검출할 수 있는 도구의 설계에 관하여 기술하였다.

컴퓨터 기반 수술 훈련 시뮬레이터를 위한 정량적 절개 숙련도 평가 기법 (Quantitative Incision Skill Assessment for Computer-based Surgery Simulator)

  • 김석열;박진아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.282-285
    • /
    • 2011
  • 효과적인 수술 훈련 시뮬레이터를 구축하기 위해서는 사실적인 훈련 환경을 제공하는 것뿐만 아니라 훈련 결과를 바탕으로 사용자의 숙련도를 객관적으로 측정하고 평가하는 과정 또한 중요하다. 이를 위해 본 연구는 수술 훈련 중 큰 비중을 차지하는 절개 동작에 대한 정량적 평가 척도를 제공하는 것을 목표로 한다. 사용자가 가상 장기 모델에 대해 절개를 수행하는 동안 평가 시스템은 절개 경로와 깊이를 일정 간격으로 샘플링하여 저장하고, 이를 두 곡선 간의 유사성 측정 알고리즘을 통해 훈련 시나리오 상에 정의된 표준 절개 경로와 깊이, 속도를 각각 비교한다. 이렇게 계산된 두 경로 사이의 거리가 가까울수록 유사성이 높은 것으로 간주하며, 사전에 설정된 기준치 이상의 유사성을 기록할 경우 훈련 목표를 충족한 것으로 판단할 수 있다. 본 연구에서는 단순 거리 측정에 의존한 일반적인 경로의 유사성 판단 알고리즘의 문제점을 제시하고, 전체 절개 경로의 길이 대비 현재까지 진행된 정도를 매개변수로 하는 방법을 이용하여 절개 경로의 방향을 고려한 유사성 측정 알고리즘을 제안하였다. 이와 같이 정량적이며 자동화된 절개 숙련도 평가 기법을 제안함으로써 사용자의 훈련 결과에 대해 보다 객관적인 피드백을 제공 할 수 있다.

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

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

  • PDF

시공간을 고려한 일단위 SATEEC R 모듈 평가 및 적용 (Evaluation of SATEEC Daily R Module Considering Spatio-temporal)

  • 장춘화;류지철;우원희;김영석;임경재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.48-48
    • /
    • 2012
  • 유역 내 고농도의 탁수문제는 수자원의 효용 가치 하락, 댐 기능의 저하 및 관광 자원으로써의 가치 하락으로 인한 경제적 손실을 발생시킨다. 또한 자원으로서의 토양손실을 야기시켜 토양 재조성을 위한 시간적, 비용적 문제를 발생시킨다. 하천의 탁수저감, 자원으로써의 토양 보전 관리를 위해서는 토양유실 저감 대책을 세우는 것이 필요하며, 이를 위해서는 정확한 토양유실량 및 유사량을 평가하여야 한다. 토양유실량 및 유사량을 평가하기 위해 Sediment Assessment Tool for Effective Erosion Control (SATEEC)이 널리 사용되어 오고 있으며, SATEEC System은 다양한 모듈 보완을 통하여 현재 SATEEC System ver. 2.2까지 개발되었다. SATEEC System ver. 2.2는 시공간변화를 고려한 일단위 R factor산정이 가능하며, 이 R factor산정 모듈은 단일강우를 고려할 수 있는 Williams, Foster, Cooley, CREAMS의 R factor산정 공식을 기반으로 하고 있다. 그리고 SATEEC System ver. 2.2에서는 같은 속성의 셀에 대해서는 함께 연산이 이루어지기 때문에, 유역의 크기나 셀크기에 상관없이 최대 연산시간은 비슷하다. 본 연구에서는 이렇게 개발된 SATEEC System ver. 2.2룰 이용하여 낙동강 수계에 위치한 임하댐유역의 유사량을 평가하였으며, 유사량 평가를 위한 유달률 산정을 위하여 유전자 알고니즘 기반의 SATEEC SDR모듈을 사용하였다. 유사량 평가 결과 보정기간동안 $R^2$ = 0.591, NSE = 0.573, 검정기간 동안 $R^2$ = 0.927, NSE = 0.911로 높은 적용성을 보이는 것으로 나타났다. 본 연구에서 사용된 SATEEC System ver. 2.2는 표토 보전 및 관리를 위한 예비 단계 평가 툴로 활용될 수 있을 것이라 판단된다.

  • PDF

유사 구조를 갖는 XML 문서 생성기의 설계 및 구현 (Design and Implementation of XML Document Generator with Similar Structure)

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

  • PDF

유역 크기 및 토지이용에 따른 유역 유사량 비교 (Comparison of watershed sediment yields due to catchment sizes and land uses)

  • 김철겸;김남원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.830-834
    • /
    • 2005
  • 본 연구에서는 SWAT 모형의 경안천 유역에 대한 적용을 퐁하여 유출 및 유사 모의와 관련된 주요 매개변수들을 보정하고, 보정된 모형 매개변수를 적용하여 검증을 수행함으로써 모형을 이용한 국내 유역에서의 유역 유사량 해석 가능성을 평가하였다. 특히, 유사 측면에서는 충분하지 못한 자료로 인하여 모형 보정만을 수행하였고, 비록 정량적인 모의에 있어서는 정확성이 다소 떨어지지만, 정성적인 경향은 잘 모의할 수 있었다. 또한, 유사 거동의 공간적인 분포 특성을 파악하기 위해 소유역 크기 및 토지이용에 따른 비유사량을 산정하여 검토함으로써, 유역내 소유역 면적별 비유사량의 일정한 관계를 파악할 수 있었고, 토지이용별 침식 영향을 판단할 수 있는 개략적인 평가를 할 수 있었다.

  • PDF

격자기반 강우-유출-유사 모형의 유사량 산정에 관한 적용성 평가 (Applicability Evaluation to Grid-based Rainfall-Runoff-Sediment Model for Sediment Discharge Estimation)

  • 최현구;박준형;한건연
    • 한국습지학회지
    • /
    • 제19권1호
    • /
    • pp.132-143
    • /
    • 2017
  • 유사의 침식 이송 퇴적으로 인해 발생할 수 있는 문제를 최소화하기 위해 하천에서의 정기적인 유사량 자료의 획득이 필수이다. 하지만 현재 국내에서의 유사량 측정 계획으로는 유사량 추정에 어려움이 있어 이를 대체하기 위해 경험식이나 수치모형을 활용하고 있다. 따라서 본 논문에서는 유역에서의 유사량 산정과 자료의 연속성 확보를 위해 국내에서 개발된 격자기반 강우-유출-유사 모형인 K-DRUM 모형을 적용하였다. 17개의 중권역에 대한 유량과 유사량을 산정하고 실측자료와 비교를 통해 모형의 적용성을 검토하였다. 정량적인 평가를 위해 NSE, PBIAS, RSR 등을 기준항목으로 사용하였으며, 유량에 대한 모의결과는 강우의 경향을 잘 반영하며 높은 통계값을 나타내었다. 유사량의 경우 유역의 토양침식과정을 물리적으로 잘 반영하였으며, 실측자료를 이용하여 보정을 수행하였을 때 그 유역에서 연속적인 유사량 자료를 산정하는데 적용성이 우수한 것으로 나타났다.