• 제목/요약/키워드: 유사성 분석

검색결과 7,132건 처리시간 0.037초

실질적 유사성 판단을 위한 가중치 활용과 질적 분석의 관계 (A Study on the Relationship between Weighted Value and Qualitative Standard in Substantial Similarity)

  • 김시열
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제15권1호
    • /
    • pp.25-35
    • /
    • 2019
  • 우리나라에서 컴퓨터프로그램의 실질적 유사성 여부 판단은 정량적인 유사도를 산출하여 그 결과를 활용하는 방식이 일반적으로 이용된다. 실질적 유사성은 유사한 부분의 양과 질을 고려하여 판단되어야 하는데, 실무에서는 정량적인 유사도 계산 과정에서 가중치를 곱함으로써 유사한 부분의 질을 고려하는 모습을 보인다. 그런데 실질적 유사성 판단과 관련하여 유사한 부분의 양적, 질적인 고려는 동일한 지위에서 순차적으로 이루어져야 한다는 본질적 특징을 고려할 때, 현재와 같은 실무 방식은 적절하다고 할 수 없다. 이에 이와 같은 가중치 활용의 문제를 지적하고, 실질적 유사성 판단을 위한 유사 부분의 질적 평가는 정량적 유사도 판단에 후행하여 그와 동일한 지위에서 이루어져야 함을 제시 및 이를 위한 적절한 실무적 방안을 제언하였다.

프랙탈 압축을 위한 레인지 블록간의 유사성 분석 (An Analysis on Range Block Coherences for Fractal Compression)

  • 김영봉
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.409-418
    • /
    • 1999
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는 단점이 있다. 압축 시간을 단축하기 위해, 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교탐색 과정을 줄이 는 연구가 꾸준히 이루어 져 왔다. 이 연구들은 도메인 블록과 레인지 블록의 유사성에 기초한 탐색시간의 단축 연구가 주를 이루고 있고, 레인지 블록들간에 존재하는 유사성을 적절히 이용하지 못하고 있다. 그리하여 본 연구에서는 레인지 블록간의 유사성을 이용한 압축 알고리즘의 개발을 위해 레인지 영역간의 유사성에 대한 분석을 수행할 것이다. 레인지 블록의 유사성을 결정하는 유사성 척도와 문턱치에 따른 유사성 정도를 비교 및 분석할 것이다. 이 제안방법은 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용되어 더욱 큰 효과를 볼 것으로 기대된다.

  • PDF

다차원척도법과 거리분석을 활용한 그룹화된 비유사성에 대한 비모수적 접근법 (Non-parametric approach for the grouped dissimilarities using the multidimensional scaling and analysis of distance)

  • 남승찬;최용석
    • 응용통계연구
    • /
    • 제30권4호
    • /
    • pp.567-578
    • /
    • 2017
  • 일반적으로 그룹화된 다변량자료는 다변량 분산분석(multivariate analysis of variance; MANOVA)을 사용하여 그룹 간 차이를 검정할 수 있다. 그러나 만약 다변량 분산분석의 기본적인 가정이 위배되면 이 방법은 적절하지 못하다. 이 경우 다양한 거리로부터 그룹화된 비유사성을 계산한 후 다차원척도법(multidimensional scaling; MDS), 거리분석(analysis of distance; AOD) 그리고 비모수적 기법인 순열검정(permutation test)을 적용하여 문제를 해결할 수 있다. 다차원척도법은 비유사성으로부터 개체들의 좌표를 계산해주며 거리분석은 이 좌표를 활용하여 그룹구조를 파악하는데 유용하다. 특히 비유사성의 측도로 유클리드 거리를 사용하면 거리분석은 다변량 분산분석과 수리적으로 매우 밀접한 연관관계를 맺는다. 따라서 본 연구에서는 그룹화된 비유사성에 다차원척도법과 거리분석을 적용하여 그룹 내와 그룹 간의 구조를 파악하고 순열검정을 위한 새로운 검정통계량을 제안하려 한다. 덧붙여 유클리드 거리를 활용한 비유사성을 통해 거리분석과 다변량 분산분석과의 수리적 연관성을 고찰하고자 한다.

점착성 유사의 입도분포 특성 분석 (Size Distribution of Suspended Cohesive Sediment)

  • 손민우;박병은;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.246-246
    • /
    • 2019
  • 점착성 유사는 비점착성 유사보다 작은 입자 크기를 가지며 전자기적 점착력에 의해 연속적인 응집과 파괴의 과정인 응집현상을 겪는다. 응집현상에 의해 생긴 유사 덩어리를 플럭(Floc)이라고 하며 유사의 응집현상은 점착성 유사가 가지는 입자 크기, 침강속도, 밀도를 변화시킨다. 유사의 이동은 크기, 침강속도, 밀도에 영향을 받는다. 따라서 점착성 유사의 여러 특성에 관여하는 입자의 크기에 대한 충분한 이해는 점착성 유사의 이동을 파악하는 데에 필수적이다. 본 연구에서는 점착성 유사의 여러 특성 중, 입자 크기 분포에 대한 특성을 분석하는 것을 수행하였다. 일반적으로 점착성 유사의 연구에서 입도 분포는 Log-normal 분포로 가정하여 사용되고 있다. 그러나 그 적합성에 대해서는 검증된 바가 없다. 따라서 과거 연구에서 조사된 점착성 유사의 입도 분포 자료를 현장에서 측정된 자료와 실험실에서 측정된 자료로 나누어 수집한 후, 표본에 통계학적인 방법인 적합도 검정을 사용하여 실제 어떠한 분포를 모사하는지 살펴보았다. 적합도 검정은 Kolmogorov- Smirnov (K-S)검정을 이용하였으며 K-S 검정의 결과가 유의수준 5%를 통과하는 경우 가정된 분포가 실제 표본을 잘 모사하는 것으로 판단하였다. 적합도 검정 결과, 점착성 유사의 입도 분포는 현장 실험과 실험실 실험에서 다른 특징을 나타내었다. 현장 실험의 경우 입도 분포의 형태가 지수 분포의 형태를 나타내는 경우가 많았으며 Gamma 분포가 우수하게 모사하였다. 실험실 실험의 입도 분포는 일반적인 양의 왜곡도를 가지는 분포를 그렸으며 GEV 분포와 Gamma 분포가 우수하게 모사하였다. 두 경우 모두 Log-normal 분포가 적합하다고 판단되는 경우는 많지 않았다. 그러나 Log-normal 분포에 위치 매개변수를 추가하여 3 매개변수의 분포로 모사한 경우 유의수준 5%를 통과하는 경우가 크게 증가하였다. 향후에는 점착성 유사의 입도 분포를 모사하고 사용함에 있어 Log-normal 분포를 무조건적으로 이용하는 것은 지양해야할 것으로 판단된다. 2 매개변수의 분포를 점착성 유사의 입도분포로 사용할 경우, Gamma 분포를 추천하며, 기존에 사용되던 Log-normal 분포를 사용할 경우 위치 매개변수를 추가하여 3 매개변수의 Log-normal 분포를 이용할 것을 추천한다. 또한 점착성 유사의 입도를 모사하는 분포를 개발하여 사용한다면 점착성 유사의 이동과 특성을 연구할 때 가장 중요한 크기 특성에 대한 많은 정보를 제공할 수 있다고 판단된다.

  • PDF

점착성 유사의 농도와 침강속도가 나타내는 관계 분석 (The Relationship Analysis between Concentration and Settling Velocity of Suspended Cohesive Sediment)

  • 손민우;박병은;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.285-285
    • /
    • 2018
  • 하천에서 부유사의 형태로 이송되는 점착성 유사는 입자 표면의 전자기적 점착력의 영향과 하천의 흐름 및 난류에 의하여 지속적인 응집과 파괴의 과정인 응집현상을 겪는다. 이러한 응집현상을 통해 플럭을 형성한 점착성 유사의 크기 및 밀도는 끊임없이 변화하며 침강속도 역시 변화한다. 점착성 유사의 이동을 예측하기 위해서는 유사의 부유에 직접적으로 관계하는 침강속도를 이해하는 것이 중요하며 많은 연구에서 점착성 유사의 농도와 침강속도의 관계를 그래프로 보여주고 있다. 일반적으로 그래프에서 침강속도는 처음에 농도가 증가할수록 증가하는 비례 관계를 보여주다가 농도가 어느 정도를 넘어 더 증가하게 되면 감소하여 반비례하는 모양을 그리고 있다. 또한 연구들은 농도와 침강속도 두 관계가 분명한 멱함수법칙(Power Law)을 가진다고 언급하고 있다. 그러나 이전의 연구에서는 그래프가 보여주는 두 관계의 분석이나 메커니즘에 대해 중점을 두고 논의된 바가 없다. 본 연구는 점착성 유사의 응집현상과 이동을 모의하는 1차원 연직 수치모형으로 수치 실험을 실시하고, 그 결과를 바탕으로 농도와 침강속도가 갖는 관계를 면밀히 분석한다. 플럭의 크기 및 농도는 유사의 부유를 결정하는 침강속도와 매우 밀접한 관련이 있는 특징이며 특히 플럭의 크기는 침강속도를 결정한다. 즉 플럭의 크기와 농도가 갖는 관계가 침강속도와 농도가 갖는 관계에 크게 관여할 것으로 예측된다. 앞서 언급한 연구들의 그래프에서 비례 관계를 갖는 구간은 일반적으로 수면과 가까우며 농도와 크기가 비례하는 경향을 보이며 반비례하는 구간은 농도가 크고 난류가 강한 하상부근으로 두 관계가 반비례하는 경향이 밝혀진 연구가 있다. 점착성 유사의 농도 및 플럭의 크기가 이러한 경향을 띠는 것은 하상부근에서는 난류 전단과 그에 따른 플럭의 파괴와 응집의 결과로 나타나는 응집현상과 관련이 있으며 이러한 결과들을 바탕으로 점착성 유사의 침강속도와 농도가 가지는 관계를 분석한다.

  • PDF

유사성 기반 XML 문서 분석 기법 (XML Document Analysis based on Similarity)

  • 이정원;이기호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권6호
    • /
    • pp.367-376
    • /
    • 2002
  • XML 문서가 가지고 있는 태그의 자유로운 정의와 내포된 구조 정보는 정보 검색 및 문서 관리 분야에 많은 이점을 제공할 수 있다. 본 논문은 XML 요소(element)의 의미와 구조 정보를 반영한 문서간의 유사성을 검사할 수 있는 XML 문서 분석 기법을 제시하고자 한다. 도출된 문서간 유사성은 많은 정보 검색 및 마이닝 등의 기초 자료로 사용될 수 있다. 먼저 XML 요소를 시소러스를 이용하여 유사어와 합성어로 구성된 확장-요소 벡터로 확장하고 유사 행렬을 구축하여 요소간 유사성을 판별한다. 또한 오토마타(NFA(Nondeterministic Finite Automata)와 DFA(Deterministic Finite Automata)(를 이용하여 XML 문서의 내포된 구조를 발견하고 최소화 한다. 요소간의 유사 행렬과 최소화된 XML 구조를 이용하여 구조간의 유사성을 판별한다. 본 논문의 XML의 의미를 반영한 유사성 분석 기법은 온라인 서점의 실제 문서의 카테고리를 인식하는 데 있어 100% 정확도를 보였다.

정적 주요 경로 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Detecting Software Similarity Using API Sequences on Static Major Paths)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1007-1012
    • /
    • 2014
  • 소스코드가 없이 실행코드만으로 소프트웨어 간의 유사성을 비교하기위해 소프트웨어 버스마크를 이용한다. 소프트웨어 버스마크란 그 소프트웨어만의 고유한 특징으로 소프트웨어 식별에 사용된다. 본 논문에서는 정적 주요경로 상의 API 함수 시퀀스를 이용하여 소프트웨어 간의 유사성을 산정하는 방법을 제시한다. 바이너리코드에서 소프트웨어의 특성이 뚜렷하게 나타나는 API 함수만을 사용하여 소프트웨어 유사성 검사의 신뢰성을 높이고, 정적 분석 기법에 동적 분석 기법의 특징을 적용하여 강인성을 높이는 방법을 모색하였다. 정적 분석으로 바이너리코드의 주요경로를 추출하고, API 함수 시퀀스 간의 효과적인 유사성 측정을 위해 서열정렬 알고리즘인 Smith-Waterman 알고리즘을 이용한 유사성 척도를 제안한다. 버스마크의 신뢰성을 평가하기 위하여 같은 프로그램의 여러 버전을 대상으로 실험하였고, 강인성을 평가하기 위해 오픈소스 소프트웨어의 소스코드를 다양한 컴파일환경으로 바꾸어 실험하였다.

네트워크 분석을 통한 정부 R&D 사업 유사연구영역 분석

  • 정재웅;한유리;강인제;최산;정재연;박현우;전승표
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 춘계학술대회 논문집
    • /
    • pp.559-570
    • /
    • 2017
  • 우리나라는 과거부터 현재까지 미래 성장동력 육성을 목표로 정부주도하에 국가 R&D 투자를 점진적으로 늘려왔다. 그 결과, 최근에는 GDP 대비 연구개발비 비중이 세계 최고 수준에 이르렀다. 이렇게 연구개발 예산의 양적인 확대와 함께 연구개발 예산의 효율적 활용은 더욱 중요한 과학기술 분야의 정책적 이슈로 부각되고 있다. 연구개발 예산의 효율적인 집행을 위해서는 R&D 사업의 유사 중복성의 검토가 필수적이지만, 대부분의 유사 중복성 검토는 전문가의 직관적인 판단에 근거하여 이루어져왔다. 하지만, 전문가의 직관에만 의지한 판단은 때로는 불명확하거나 잘못된 결과를 가져올 수도 있다. 따라서, 본 연구에서는 네트워크 분석을 통해 정부 R&D 사업의 유사 중복성을 체계적으로 검토하기 위한 데이터기반의 방법론을 제안하여 전문가의 직관에 의한 유사 중복성 검토를 보완할 수 있는 가능성을 모색하고자 한다. 먼저, 본 연구에서는 정부 R&D사업 유사영역의 전체적인 구조 및 형태와 국가과학기술연구회 소속 25개 정부출연연구기관 R&D사업의 유사영역의 전반적인 형태를 시각화하여 유사영역을 파악하고 직관적인 판단과 선택을 할 수 있는 의사결정 정보를 제공하는데 초점을 두었다. 이를 위해, NTIS의 2015년 데이터를 사용하여 과제 키워드 기반으로 동시단어출현 분석을 수행하였다. 본 분석을 통해 25개 기관의 세부적인 유사연구영역 형태를 제시하였으며, 국내의 과학기술정책적 또는 과학기술학적인 현상들을 시각화하였다. 그 결과, 국내 출연연 R&D사업이 기관별 고유영역이 확고히 보이는 Mode 1적인 형태와 사회경제적인 맥락과 필요 및 유망성을 따르고, 다학제적, 적용중심적이며 과제별로 다양한 과제수행기관들이 과제들을 동시에 수행하는 Mode 2적인 형태가 출연연의 R&D사업 내에 공존하고 있음을 확인하였다.

  • PDF

딥러닝을 활용한 전시 정원 디자인 유사성 인지 모형 연구 (Development of Deep Recognition of Similarity in Show Garden Design Based on Deep Learning)

  • 조우윤;권진욱
    • 한국조경학회지
    • /
    • 제52권2호
    • /
    • pp.96-109
    • /
    • 2024
  • 본 연구는 딥러닝 모델 중 VGG-16 및 ResNet50 모델을 활용하여 전시 정원의 유사성 평가 방법을 제시하는 것에 목적이 있다. VGG-16과 ResNet50 모델을 기반으로 전시 정원 유사성 판단을 위한 모형을 개발하였고, 이를 DRG(deep recognition of similarity in show garden design)모형이라 한다. 평가를 위한 방법으로 GAP와 피어슨 상관계수를 활용한 알고리즘을 사용하여 모형을 구축하고 1순위(Top1), 3순위(Top3), 5순위(Top5)에서 원본 이미지와 유사한 이미지를 도출하는 총 개수 비교로 유사성의 정확도를 분석하였다. DRG 모형에 활용된 이미지 데이터는 국외 쇼몽가든페스티벌 전시 정원 총 278개 작품과 국내 정원박람회인 서울정원박람회 27개 작품 및 코리아가든쇼 전시정원 이미지 17개 작품이다. DRG모형을 활용하여 동일 집단과 타 집단간의 이미지 분석을 진행하였고, 이를 기반으로 전시 정원 유사성의 가이드라인을 제시하였다. 첫째, 전체 이미지 유사성 분석은 ResNet50 모델을 기반으로 하여 데이터 증강 기법을 적용하는 것이 유사성 도출에 적합하였다. 둘째, 내부 구조와 외곽형태에 중점을 둔 이미지 분석에서는 형태에 집중하기 위한 일정한 크기의 필터(16cm × 16cm)를 적용하여 이미지를 생성하고 VGG-16 모델을 적용하여 유사성을 비교하는 방법이 효과적임을 알 수 있었다. 이때, 이미지 크기는 448 × 448 픽셀이 효과적이며, 유채색의 원본 이미지를 기본으로 설정함을 제안하였다. 이러한 연구 결과를 토대로 전시 정원 유사성 판단에 대한 정량적 방법을 제안하고, 향후 다양한 분야와의 융합 연구를 통해 정원 문화의 지속적인 발전에 기여할 것으로 기대한다.

플럭의 입도분포의 형태에 관한 고찰 (Study on shape of floc size distribution)

  • 손민우;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.181-181
    • /
    • 2020
  • 점착성 유사는 유사가 가지는 점착력에 의해 응집현상을 겪으며 그 크기와 밀도가 변화한다. 유사의 크기와 밀도는 침강속도에 직접적인 영향을 주며 침강속도으 변화는 유사의 거동에 매우 중요한 작용을 한다. 따라서 점착성 유사의 크기 특성을 파악하는 것은 매우 중요하다. 이전의 많은 연구는 점착성 유사의 입도분포가 대수정규분포를 따른다고 주장하고 있다. 그러나 그 가정이 합리적인지에 대해 분석한 연구는 많지 않다. 본 연구는 통계학적 방법 중 적합도 검정을 이용하여 실제 점착성 유사가 어떠한 분포를 모사하는지 분석하였다. 사용된 적합도 검정 방법은 Kolmogorov-Sminorv(K-S) 검정이며 적합도 판정의 기준은 유의수준 5%를 기준으로 하였다. 그 결과, 실험실 실험에서 측정된 플럭의 입도분포와 현장 실험에서 측정된 입도분포는 다른 결과를 보였다. 현장 실험의 경우, 분포가 오른쪽으로 왜곡된 지수분포의 형태를 나타냈으며, Gamma 분포가 가장 우수하게 모사하였다. 실험실 실험의 경우 일반적인 양의 왜도를 가지는 분포를 나타냈으며 GEV분포가 점착성 유사의 입도분포를 가장 잘 모사하였다. 대수정규 분포의 경우 일반적으로 이용하는 2-매개변수 대수정규분포일 경우 현장실험과 실험실 실험 모두 적합하지 않았다. 그러나 위치 매개변수를 추가하여 3-매개변수 대수정규분포를 사용하면 점착성 유사의 입도분포를 잘 모사하는 것으로 판단된다. 따라서 점착성 유사의 입도분포를 무조건적으로 대수정규분포로 사용하는 것은 지양해야할 것으로 판단된다.

  • PDF