• 제목/요약/키워드: Jaccard

검색결과 89건 처리시간 0.023초

개체중의성해소에서 의미관련도 활용 효과 분석: 한국어 위키피디아를 사용하여 (An Effect of Semantic Relatedness on Entity Disambiguation: Using Korean Wikipedia)

  • 강인수
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.111-118
    • /
    • 2015
  • 개체 링킹은 텍스트에 출현하는 개체 표현을 위키피디아 등의 지식베이스 항목으로 연결하는 작업이다. 동일한 개체 표현을 공유하는 서로 다른 개체들의 존재로 인해 개체 링킹에서는 개체 표현의 중의성을 해소할 필요가 있다. 개체 중의성 해소를 위한 최근 연구에서는 공기 개체 의미관련도를 중심으로 개체 출현 선험 확률와 공기 용어 정보 등을 결합하는 시도들이 주류를 형성하고 있다. 그러나 의미관련도의 왕성한 활용에도 불구하고 의미관련도 기반 방법이 개체중의성해소에 미치는 순수 효과를 분석 제시한 연구는 찾기 힘들다. 이 연구는 NGD, PMI, Jaccard, Dice, Simpson 등 서로 다른 의미관련도 지표의 차이, 공기개체집합 내 중의성 정도의 차이, 개별적/집단적 중의성해소 방식의 차이의 세 가지 관점에서 의미관련도 기반 개체중의성해소 방법들을 한국어 위키피디아 데이터를 사용하여 실험적으로 평가한 결과를 제시한다.

슬라이딩 윈도우 기반 다변량 스트림 데이타 분류 기법 (A Sliding Window-based Multivariate Stream Data Classification)

  • 서성보;강재우;남광우;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.163-174
    • /
    • 2006
  • 분산 센서 네트워크에서 대용량 스트림 데이타를 제한된 네트워크, 전력, 프로세서를 이용하여 모든 센서 데이타를 전송하고 분석하는 것은 어렵고 바람직하지 않다. 그러므로 연속적으로 입력되는 데이타를 사전에 분류하여 특성에 따라 선택적으로 데이타를 처리하는 데이타 분류 기법이 요구된다. 이 논문에서는 다차원 센서에서 주기적으로 수집되는 스트림 데이타를 슬라이딩 윈도우 단위로 데이타를 분류하는 기법을 제안한다. 제안된 기법은 전처리 단계와 분류단계로 구성된다. 전처리 단계는 다변량 스트림 데이타를 포함한 각 슬라이딩 윈도우 입력에 대해 데이타의 변화 특성에 따라 문자 기호를 이용하여 다양한 이산적 문자열 데이타 집합으로 변환한다. 분류단계는 각 윈도우마다 생성된 이산적 문자열 데이타를 분류하기 위해 표준 문서 분류 알고리즘을 이용하였다. 실험을 위해 우리는 Supervised 학습(베이지안 분류기, SVM)과 Unsupervised 학습(Jaccard, TFIDF, Jaro, Jaro Winkler) 알고리즘을 비교하고 평가하였다. 실험결과 SVM과 TFIDF 기법이 우수한 결과를 보였으며, 특히 속성간의 상관 정도와 인접한 각 문자 기호를 연결한 n-gram방식을 함께 고려하였을 때 높은 정확도를 보였다.

백두대간 보호지역 일본잎갈나무림의 현존식생 유형과 생태적 특성 (Vegetation Types and Ecological Characteristics of Larix kaempferi Plantations in Baekdudaegan Protected Area, South Korea)

  • 오승환;김준수;조준희;조현제
    • 한국산림과학회지
    • /
    • 제110권4호
    • /
    • pp.530-542
    • /
    • 2021
  • 백두대간 보호지역 일본잎갈나무림의 생태적 관리를 위한 기본 단위 설정을 위하여 총 119개 조사구에서 수집한 식생 정보를 바탕으로 TWINSPAN과 DCA ordination 분석을 통하여 현존식생의 유형을 분류하고 그 공간 배열 상태를 파악, 기술하였다. 현존식생 유형은 신갈나무-철쭉형, 신갈나무-조록싸리형, 층층나무-산뽕나무형, 신갈나무-까치박달형, 비목나무-찔레꽃형, 졸참나무-산초나무형, 졸참나무-조릿대형 등 총 7개 유형이 도출되었고 대개 위도, 해발고도, 성립 기간, 시업 이력, 주변 임분 특성, 교란 정도 등에 따른 종조성적 차이를 반영하고 있었다. 또한 일본잎갈나무림과 주변 잠재자연식생(신갈나무림와 졸참나무림)의 종구성적 유사성을 Jaccard 계수에 의해 비교한 결과, 식생유형 간 다소 차이가 있지만 신갈나무림과는 평균 0.21, 졸참나무림과는 평균 0.32로 나타나 아직 전반적으로 종구성이 이질적인 경향이었다.

Comparison of User-generated Tags with Subject Descriptors, Author Keywords, and Title Terms of Scholarly Journal Articles: A Case Study of Marine Science

  • Vaidya, Praveenkumar;Harinarayana, N.S.
    • Journal of Information Science Theory and Practice
    • /
    • 제7권1호
    • /
    • pp.29-38
    • /
    • 2019
  • Information retrieval is the challenge of the Web 2.0 world. The experiment of knowledge organisation in the context of abundant information available from various sources proves a major hurdle in obtaining information retrieval with greater precision and recall. The fast-changing landscape of information organisation through social networking sites at a personal level creates a world of opportunities for data scientists and also library professionals to assimilate the social data with expert created data. Thus, folksonomies or social tags play a vital role in information organisation and retrieval. The comparison of these user-created tags with expert-created index terms, author keywords and title words, will throw light on the differentiation between these sets of data. Such comparative studies show revelation of a new set of terms to enhance subject access and reflect the extent of similarity between user-generated tags and other set of terms. The CiteULike tags extracted from 5,150 scholarly journal articles in marine science were compared with corresponding Aquatic Science and Fisheries Abstracts descriptors, author keywords, and title terms. The Jaccard similarity coefficient method was employed to compare the social tags with the above mentioned wordsets, and results proved the presence of user-generated keywords in Aquatic Science and Fisheries Abstracts descriptors, author keywords, and title words. While using information retrieval techniques like stemmer and lemmatization, the results were found to enhance keywords to subject access.

트랜스포머 블록과 윤곽선 디코더를 활용한 딥러닝 기반의 피부 병변 분할 방법 (Deep Learning based Skin Lesion Segmentation Using Transformer Block and Edge Decoder)

  • 김지훈;박경리;김해문;문영식
    • 한국정보통신학회논문지
    • /
    • 제26권4호
    • /
    • pp.533-540
    • /
    • 2022
  • 전문의는 피부암을 조기에 발견하기 위해 피부경을 사용하여 진단하지만 다양한 형태로 인해 피부 병변을 판단하는 데 어려움이 있다. 최근 높은 성능을 보인 딥러닝을 이용한 피부 병변 분할 방법이 제안되었지만 피부와 피부 병변 경계가 명확하지 않아서 피부 병변을 분할하는 데 문제점이 있었다. 이러한 문제를 개선하기 위해 제안하는 방법은 효과적으로 피부 병변을 분할하기 위해 트랜스포머 블록을 구성하였으며, 네트워크의 각 계층마다 윤곽선 디코더를 구성하여 피부 병변을 자세히 분할하였다. 실험 결과, 제안하는 방법은 기존의 방법보다 Dice coefficient 기준 0.041 ~ 0.071, Jaccard Index 기준 0.067 ~ 0.112의 성능 향상을 보인다.

CVE 동향을 반영한 3-Step 보안 취약점 위험도 스코어링 (3-Step Security Vulnerability Risk Scoring considering CVE Trends)

  • 임지혜;이재우
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.87-96
    • /
    • 2023
  • 보안 취약점 수가 해마다 증가함에 따라 보안 위협이 지속해서 발생하고 있으며 취약점 위험도의 중요성이 대두되고 있다. 본 논문에서는 보안 취약점 위험도 판단을 위해 동향을 반영한 보안 위협 스코어링 산출식을 고안하였다. 세 단계에 따라 공격 유형과 공급업체, 취약점 동향, 최근 공격 방식과 기법 등의 핵심 항목 요소를 고려하였다. 첫째로는 공격 유형, 공급업체와 CVE 데이터의 관련성 확인 결과를 반영한다. 둘째로는 LDA 알고리즘으로 확인된 토픽 그룹과 CVE 데이터 간 유사성 확인을 위해 자카드 유사도 기법을 사용한다. 셋째로는 최신 버전 MITRE ATT&CK 프레임워크의 공격 방법, 기술 항목 동향과 CVE 간의 관련성 확인 결과를 반영한다. 최종 보안 취약점 위협 산출식 CTRS의 활용성 검토를 위해 공신력 높은 취약점 정보 제공 해외 사이트 내 데이터에 제안한 스코어링 방식을 적용하였다. 본 연구에서 제안한 산출식을 통하여 취약점과 관련된 일부 설명만으로도 관련성과 위험도가 높은 취약점을 확인하여 신속하게 관련 정보를 인지하고 대응할 수 있다.

화본과 식물의 기내 기관분화 단계별 기관분화체의 유전적 안전성 (Genetic Stability of the Plant-materials Induced in the Process of in vitro Organogenesis of Japanese Blood Grass)

  • 이예진;강인진;배창휴
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2023년도 임시총회 및 춘계학술대회
    • /
    • pp.35-35
    • /
    • 2023
  • 안정적인 유묘의 확보는 스마트작물생산을 위한 공정육묘 생산에서도 중요하며, 기내배양시 유전적 안정성이 높은 유묘의 대량증식은 유묘생산과 공정육묘생산에서 중요한 과정이다. 기내배양시 배양과 정에서 존재하는 체세포영양계변이(somaclonal variation)라는 장벽을 제거하는 것이 중요하다. 본 연구에서는 화본과 식물인 홍띠(Imperata cylindrica ‘Rubra’)로부터 기관분화 단계별 재분화체를 작성하여 기관분화 시 기내재생체의 유전적 안정성을 조사하였다. ISSR 마커에 기반하여 유전적 변이성을 조사하고자 7종류 총 21개체의 기관분화 단계별 재분화체 및 재분화식물체에 대하여 분석한 결과, 유전적 다형성은 기관분화 단계별 재분화체 및 순화 재분화체에서 대조구인 모식물체(1.4%) 대비 같거나 높게 나타나서 재분화체에서 유전적 안정성이 다소 낮은 것으로 나타났다. 또한, Jaccard 계수(Jaccard coefficient)로 총 21개체들 간의 유전적 유사도 지수를 평가한 결과, 유전적 유사도 지수는 0.747~1.0 사이에 분포하며, 평균 0.868로 나타났다. ISSR 마커 밴드에 기반하여 평균연결법(Average linkage method)으로 군집 분석한 결과, 모든 개체는 유사도 지수 0.809 ~ 1.000 내에 분포하였다. 유전적 유사도 지수 0.809에서 2개 그룹으로 유집되었으며, 모식물체와 실내재배, 노지재배 재분화 녹색 식물체가 같은 그룹으로 분류되었다. 이상의 결과는 화본과 식물의 기내배양에서 기관분화 시 존재하는 체세포영양계변이에 대한 기초 정보를 제공해 준다. 이들 기관분화에 따른 기내재생체의 안정성에 대한 연구자료는 향후 기내식물의 안정적인 대량번식에 있어 유익한 배경을 제공해 줄 것이다.

  • PDF

Cluster Analysis with Balancing Weight on Mixed-type Data

  • Chae, Seong-San;Kim, Jong-Min;Yang, Wan-Youn
    • Communications for Statistical Applications and Methods
    • /
    • 제13권3호
    • /
    • pp.719-732
    • /
    • 2006
  • A set of clustering algorithms with proper weight on the formulation of distance which extend to mixed numeric and multiple binary values is presented. A simple matching and Jaccard coefficients are used to measure similarity between objects for multiple binary attributes. Similarities are converted to dissimilarities between i th and j th objects. The performance of clustering algorithms with balancing weight on different similarity measures is demonstrated. Our experiments show that clustering algorithms with application of proper weight give competitive recovery level when a set of data with mixed numeric and multiple binary attributes is clustered.

서낙동강의 식물플랑크톤상과 군집동태

  • 최철만;문성기
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2005년도 봄 학술발표회지 제14권(제1호)
    • /
    • pp.257-259
    • /
    • 2005
  • 서낙동강에서 조사된 식물플랑크톤은 6강 31과 128종류로 녹조류(Chlorophyceae)가 49종류(38.3%), 규조류(Bacillariophyceae)가 44종류(34.4%)였다. 계절별로는 여름에 최고 80종, 겨울에 최소 47종으로 출현하였으나 일반적인 경우와는 상이한 결과였다. 정점별로는 여름에 정점 1에서 63종류로 가장 많은 종수를, 가을과 겨울의 정점 4에서 18종류로 가장 적은 종수로 조사되어 계절별, 정점별 출현종수의 차이는 크게 나타났다. 생태적 주요종은 모두 63종류였고 Actinastrum hantzschii var. fluviatile을 비롯한 33종류가 광분포종, 오수지표종은 Ankistrodesmus falcatus를 비롯하여 28종류, 적조원인종은 Aulacoseira garanulata var. angustissima for. spiralis를 비롯하여 23종류, 우점종으로는 Aphanizomenon flos-aquae를 비롯하여 8종류, 출현빈번종은 Asterionella formosa를 비롯하여 7종이었다. Jaccard's coefficient에 의한 집괴분석을 실시한 결과, 거의 모든 계절에서 서낙동교를 중심으로 서낙동교 상부지역(st. 1 ${\sim}$ st. 3)과 하부지역(st. 4 ${\sim}$ st. 6)으로 구분되거나 또는 담수지역(st. 1 ${\sim}$ st. 4)과 해수의 영향이 미칠 것으로 예상되는 지역(st. 5 ${\sim}$ st. 6)의 두그룹으로 그룹지어졌다.

  • PDF

MODIS 클로로필 정보를 이용한 2단계 필터링 기반 적조 탐지 (Red Tide Detection Based on Two Stage Filtering with MODIS Chlorophyll Information)

  • 김용민;변영기;김용일;유기윤
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.170-175
    • /
    • 2008
  • 본 연구는 MODIS에서 제공하는 클로로필 정보를 기반으로 하여 2단계 필터링을 통해 우리나라 동해, 남해 연안에 대규모로 발생했던 Cochlodinium polykrikoides 적조를 탐지하는 알고리즘을 제시한다. 일반적인 적조 탐지 연구들은 클로로필과 적조 발생의 상관성을 이용하여 클로로필의 농도가 높은 해역을 적조 발생 해역으로 탐지한다. 하지만 이 방법의 문제점은 적조가 발생하지 않은 해역을 적조 발생 해역으로 탐지함으로써 commission error를 발생시킨다는 것이다. 따라서 본 연구에서는 이러한 문제점을 극복하기 위해 MODIS에서 제공하는 클로로필 정보를 바탕으로 적조 발생 해역을 추출하고, 2단계 필터링 과정을 적용함으로써 진해, 여수, 남해도 부근 해역에서 발생한 commission error를 제거할 수 있었으며, 그 결과를 국립수산과학원의 적조속보자료와 함께 시각적 평가하여 본 연구에서 제안한 알고리즘의 효용성을 검증하였다. 향후 정량적인 평가를 위해 F-measure, JC(Jaccard coefficient), YC(Yule coefficient), 전체정확도를 탐지정확도 측정치로써 도입하여 정확도평가를 수행할 예정이다.

  • PDF