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

검색결과 8,122건 처리시간 0.036초

유사도를 이용한 침입 탐지 시스템에서 정상행위 패턴의 확장 (Extension of Normal Behavior Patterns for Intrusion Detection System Using Degree of Similarity)

  • 정영석;위규범
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.166-169
    • /
    • 2001
  • 광범위한 인터넷의 발달은 우리의 생활을 윤택하게 해주었지만, 불법적인 침입, 자료 유출 등 범죄도 늘었다. 이에 따라 불법적인 침입을 막는 침입탐지기술도 많이 발전하게 되었다. 침입탐지기술은 크게 오용탐지방법과 비정상적인 행위 탐지 방법으로 나눌 수 있다. 본 논문에서는 비정상적인 행위 탐지 방법의 긍정적 결함을 줄이기 위한 방법으로 유사도 측정 알고리즘을 사용한 방법을 제시하고자 한다.

  • PDF

부분 유사도 측정을 사용한 비 강체 포인트 클라우드 콘텐츠 정합 방법 (Non-rigid Point-Cloud Contents Registration Method used Local Similarity Measurement)

  • 이희제;윤준영;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.829-831
    • /
    • 2022
  • 포인트 클라우드 콘텐츠는 움직임이 있는 콘텐츠를 연속된 프레임에 3 차원 위치정보와 대응하는 색상으로 기록한 데이터이다. 강체 포인트 클라우드 데이터를 정합하기 위해서는 고전적인 방법이지만 강력한 ICP 정합 알고리즘을 사용한다. 그러나 국소적인 모션 벡터가 있는 비 강체 포인트 클라우드 콘텐츠는 기존의 ICP 정합 알고리즘을 통해서는 프레임 간 정합이 불가능하다. 본 논문에서는 비 강체 포인트 클라우드 콘텐츠를 지역적 확률 모델을 사용하여 프레임 간 포인트의 쌍을 맺고 개별 포인트 간의 모션벡터를 구해 정합 하는 방법을 제안한다. 정합 대상의 데이터를 2 차원 투영을 하여 구조화시키고 정합 할 데이터를 투영하여 후보군 포인트를 선별한다. 선별된 포인트에서 깊이 값 비교와 좌표 및 색상 유사도를 측정하여 적절한 쌍을 찾아준다. 쌍을 찾은 후 쌍으로 모션 벡터를 더하여 정합을 수행하면 비 강체 포인트 클라우드 콘텐츠 데이터에 대해서도 정합이 가능해진다.

  • PDF

이미지 데이터베이스 유사도 순위 매김 알고리즘 (A Similarity Ranking Algorithm for Image Databases)

  • 차광호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권5호
    • /
    • pp.366-373
    • /
    • 2009
  • 이 논문은 이미지 데이터베이스를 위한 유사도 순위 매김 알고리즘을 제시한다. 이미지 검색의 문제점 중 하나가 이미지로부터 자동적으로 계산한 하위 레벨 특성과 인간 지각과의 의미 차이이며, 검색시에 이미지 유사도 측정을 위해 많은 알고리즘에서는 민코프스키 측정법($L_p$-norm)을 사용하고 있다. 그러나 민코프스키 측정법은 인간 시각 시스템의 비선형적 특성과 문맥 정보를 반영하지 못한다. 본 알고리즘에서는 인간 지각의 비선형성과 문맥 정보를 반영하는 유사도와 탐색 알고리즘을 통해 이 문제를 해결한다. 본 알고리즘을 필기체 숫자 이미지 데이터베이스에 적용하여 성능의 우수성과 효과를 증명하였다.

중복을 허용하는 계층적 클러스터링 기법에서 클러스터 간 유사도 평가 (A Novel Linkage Metric for Overlap Allowed Hierarchical Clustering)

  • 전준우;송광호;김유성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.157-161
    • /
    • 2016
  • 본 논문에서는 클러스터 간의 중복을 허용한 계층적 클러스터링(hierarchical clustering) 기법에 적합한 클러스터 간 유사도 평가방법(linkage metric)을 제안하였다. 클러스터 간 유사도 평가방법은 계층적 클러스터링에서 클러스터를 통합하거나 분해하는데 쓰이며 사용된 방법에 따라 클러스터링의 결과가 다르게 형성된다. 기존의 클러스터 간 유사도 평가방법인 single linkage, complete linkage, average linkage 중 single linkage와 complete linkage는 클러스터 간 중복이 허용된 환경에서 정확도가 낮은 문제점이 있고, average linkage는 정확도가 두 방법에 비해 높지만 계산 시간 소요가 크다는 단점이 있다. 따라서 본 논문에서는 기존의 average linkage를 개선하여 중복된 데이터에 의한 필요 계산량을 크게 줄임으로써 시간적 성능이 우수한 클러스터 간 유사도 평가방법을 제안하였다. 또한, 제안된 방법을 기존 방법들과 비교 실험하여 중복을 허용하는 계층적 클러스터링 환경에서 정확도는 비슷하거나 더 높고, average linkage에 비해 계산량이 감소됨을 확인하였다.

  • PDF

난류감소효과가 부유사의 농도분포에 미치는 영향 (Effect of turbulent damping on concentration profile of suspended sediment)

  • 손민우;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.260-260
    • /
    • 2021
  • 본 연구의 목적은 다양한 크기의 사립자들로 구성된 비균질 하상으로부터 부유된 유사의 연직방향 농도분포에 난류 감소효과가 미치는 영향을 살펴보는 것이다. 여기서 난류감소효과란 유사의 존재로 인해서 난류의 구조가 변화하는 것을 의미한다. 연구를 수행하기 위하여 난류감소 효과를 고려할 수 있는 비점착성 사립자의 유사이동 모형을 개발하였다. 유사이동 모형에서는 사립자 크기범위를 여러개의 계급구간으로 분할하여 하상재료의 입도분포를 고려할 수 있으며, 하상재료의 구성에 따른 부유사의 농도분포를 계산한다. 개발된 모형의 검증은 실험실 실험자료와의 비교를 통해 수행하였다. 유사이동 모형에서 난류감소 효과를 고려하지 않을 경우 농도와 유속의 연직분포가 과대산정 되는 것이 여러 연구에서 확인된 바 있다. 이에 본 연구에서는 한방향으로의 정류상태 흐름 조건과 다양한 크기가 혼재되어 존재하는 유사 조건을 가정하여 난류구조의 변화와 부유사 농도의 연직분포 변화를 살펴보았다. 연구결과로부터 난류감소 효과를 고려하지 않는 경우에는 부유사의 농도가 과다하게 산정되는 것으로 나타났으며, 불균질한 하상재료로 구성된 하천에서 부유사의 연직방향 유사농도를 정확하게 계산하기 위해서는 난류감소 효과에 대한 고려가 필요하다는 결론이 도출되었다.

  • PDF

새만금 담수호의 유사퇴적량 및 장래퇴적분포 추정 (Sediment Deposition and Future Spatial Distribution of Sediment in Saemangeum Freshwater Lake)

  • 이은정;조영경;김학관;박승우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1581-1585
    • /
    • 2006
  • 본 연구에서는 새만금 담수호로 유입되는 유사량과 담수호의 장래퇴적분포를 추정하였다. GIS(Geographic Information System)와 범용토양유실량식(Universal Soil Loss Equation; USLE)을 적용하여 새만금 담수호 상류유역에서 발생하는 토양유실량을 산정하고, 총유실량-유사운송비(sediment delivery ratio) 법을 이용하여 담수호로 유입되는 유사량을 추정하였다. USLE에 의한 총 유실량은 2,804 천ton/yr, 새만금 소유역별 평균 유사운송비는 12%, 담수호 유입유사량은 328 천ton/yr으로 추정되었다. 새만금 담수호의 유효저수량과 유입량에 의한 포착효율(trap efficiency)을 고려하여 담수호에 실제 퇴적되는 양을 추정하고 새만금 담수호의 표고별 장래퇴적분포는 Lara method (USBR method)을 이용하였다. 새만금 담수호의 유사퇴적량은 302 천ton/yr으로 산정되었으며, Lara method에 의한 추정결과 5년, 10년 후 각각 새만금 담수호의 내용적이 0.4%, 0.7% 감소하는 것으로 나타났다.

  • PDF

PAM 행렬 모델을 이용한 음소 간 유사도 자동 계산 기법 (Automatic Inter-Phoneme Similarity Calculation Method Using PAM Matrix Model)

  • 김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.34-43
    • /
    • 2012
  • 두 문자열 간의 유사도를 계산하는 문제는 정보 검색, 오타 교정, 스팸 필터링 등 다양한 분야에 응용될 수 있다. 동적 계획법 기반의 유사도 계산 방법을 통하여 한글 문자열의 유사도 계산을 위해서는 우선 음소간의 유사도에 대한 정의가 필요하다. 그러나 기존의 방법들은 수동적 설정에 의한 유사도 점수를 사용하고 있다는 한계점이 있다. 본 논문에서는 PAM(Point Accepted Mutation) 행렬과 유사한 확률 모델을 이용하여 변형 단어 집합으로부터 음소 간의 유사도를 자동적으로 계산하는 기법을 제안한다. 제안 기법은 주어진 변형 단어의 집합 내 유사한 단어 쌍을 찾아 문자열 정렬(Text Alignment)을 수행함으로써 음소 변형 규칙을 도출하고, 이로부터 각 음소 쌍의 상호 변형 빈도에 따른 유사도 점수를 계산한다. 실험 결과 특이도(Specificity) 77.2~80.4% 수준에서 불일치 여부에 따른 단순 점수 부여 방식에 비해서는 10.4~14.1%, 수동으로 음소 간 유사도를 직접 설정하는 방식에 비해서는 8.1~11.8%의 민감도(Sensitivity) 향상이 있음을 확인하였다.

유사추론 기반 예측모형

  • 장용식;최윤정
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.581-585
    • /
    • 2007
  • 본 연구는 비선형적인 시계열 자료로부터 최신 데이터와 유사한 사례를 탐색하여 미래를 예측하기 위하여 유사추론 기법을 이용한 예측 알고리즘을 제안한다. 기존의 연구들이 최신 데이터와 과거 사례와의 유사성을 비교하기 위해 유클리디언 거리 또는 평균 제곱에러 등을 이용하나, 추세의 유사성을 고려하지는 않는다. 본 연구는 사례 구간 크기, 예측 오차, 평균차이 검증, 사례간 추세의 유사성 등 다차원적 유사추론 요인을 이용한 예측방법과 그 효과를 제시한다.

  • PDF

조류 비대칭성에 의한 점착성 유사의 이동량 수치연구 (Numerical study on cohesive sediment flux by tidal asymmetry)

  • 손민우;김상욱;김재현;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.500-504
    • /
    • 2012
  • 하구부에서의 점착성 유사의 이동량(유사량)은 조류의 비대칭성, 파랑, 하천 흐름, 조류 유속과 수위의 불일치성, 유사특성, 응집현상, 하상 침식율, 바닥지형 등 많은 인자의 영향을 받는다. 본 연구는 이들 인자들이 어떻게 영향을 주는지 살펴보기 위해 점착성 유사의 이동을 모의하는 1DV 모형을 이용하여 수치실험을 실시하고 그 결과를 분석하는 것이 목적이다. 점착성 유사의 실측자료가 부족한 실정과 현상에 대한 원인을 체계적으로 연구하는 방법을 참고하여 이상적인 조류조건을 가정하고 수치모형을 적용하였다. 점착성 유사의 특성을 고려하기 위해 응집현상이 고려되었고 가변적인 한계소류력이 적용되었다. 모의 결과를 통해서 조류의 한 주기 동안 이동하는 점착성 유사량은 가는 비점착성 유사의 이동량에 비해 조류 유속의 왜곡도에 영향을 덜 받을 수 있다는 결론이 도출되었다. 이러한 점은 가변적인 한계소류력에 기인하는 것으로 고려되며, 점착성 유사의 이동량을 연구하는 경우 가변적인 한계소류력이 고려되어야 한다는 점을 알 수 있다. 조류의 유속이 왜곡된 경우 하천으로부터 유하하는 유량이 크지 않은 경우 유사량의 방향이 조류 1 주기의 평균방향과 다를 수 있다는 결론 역시 도출된다. 조류의 수위와 유속 사이의 위상차가 유사량에 큰 영향을 주는 것으로 나타났다. 위상차가 무시되는 진행파 형태의 조류의 경우 큰 유사량을 나타내지만 약 $90^{\circ}$의 위상차를 나타내는 정상파의 경우는 무시할 정도의 유사량이 계산되었다. 위상차가 하구부의 형태에 따라서 결정된다는 점을 생각할 때 자연적 변화, 인위적 공사 등에 따라 하구부의 형태적 변화가 발생하는 경우는 유사량의 변화 역시 고려되어야 한다는 점을 알 수 있다. 이상적인 조건에서 수행된 본 연구의 보다 객관적인 검증을 위해 Ems/Dollard 하구부에서 측정된 수위, 유속, 부유사 농도 자료와 비교하였다. 그 결과 본 연구의 이상적인 조건과 유사한 특성을 나타낸다는 점을 알 수 있었고 본 연구의 결과가 자연에서 나타나는 현상의 특성을 대변할 수 있을 것으로 유추된다.

  • PDF

내성천 유역의 토사 수지 분석 (Sediment Budget Analysis of the Naesung-cheon Watershed)

  • 김대곤;양문용;하성원;류권규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1755-1759
    • /
    • 2010
  • 유역내 토사의 산출, 이송, 퇴적, 유출 과정을 분석하는 토사 수지 분석은 유역의 토사 관리 계획을 수립하는 데 핵심적인 과정이다. 또한, 댐건설은 하상에 급격한 변화, 댐 상류 하상의 상승, 댐저수지의 매몰, 댐하류 하상의 저하 등 하상 변동을 일으킨다. 그러나 기존의 하상 변동 분석에서는 모형의 핵심적인 입력 자료인 댐 저수지의 토사 유입에 대해서는 합리적인 검토를 수행하지 못하였다. 따라서, 본 연구에서는 유역 자료와 하천 자료, 유사량 측정 자료 등을 이용하여, 유역의 토사 산출량을 추정하고 이를 하상 변동 모형의 입력 자료로 하여, 전체 유역의 토사 수지를 분석하는 방법을 제안하였다. 유역의 토사 산출은 GIS 자료와 RUSLE를 적용하였다. 이 방법을 영주댐이 건설될 계획이 있는 내성천 유역에 적용하였으며, 댐 건설 후 장기적인 토사 수지의 변화를 추정하였다. 그 적용 결과 제시된 방법에 의해 기존의 하천 유사량 측정에 의한 유역의 비유사량 산정 결과와 유사한 결과를 얻을 수 있었다. 또한, 영주 댐 건설에 따라 상당히 큰 규모의 하상 변동이 예상되며, 이에 대한 토사 관리 대책의 수립이 필요한 것으로 나타났다.

  • PDF