• Title/Summary/Keyword: Degree of Similarity

검색결과 457건 처리시간 0.022초

Character Recognition using Regional Structure

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • 제7권1호
    • /
    • pp.64-69
    • /
    • 2019
  • With the advent of the fourth industry, the need for office automation with automatic character recognition capabilities is increasing day by day. Therefore, in this paper, we study a character recognition algorithm that effectively recognizes a new experimental data character by using learning data characters. The proposed algorithm computes the degree of similarity that the structural regions of learning data characters match the corresponding regions of the experimental data character. It has been confirmed that satisfactory results can be obtained by selecting the learning data character with the highest degree of similarity in the matching process as the final recognition result for a given experimental data character.

한국산 달팽이과 15종의 외부형태 분석 (Morphological Analyses of 15 Species of Bradybaenidae in Korea)

  • 이준상;권오길
    • 한국패류학회지
    • /
    • 제9권2호
    • /
    • pp.44-56
    • /
    • 1993
  • These studies were conducted to compare the external morphologies of 15 species of land snails in 8 genera of family Bradybaenidae in Korea. Principal component analyses of 15 species can be divided into five groups based on the morphological characters and the result of cluster analyses were in accord with the principal component analyses. The morphological intraspecific similarity of Nesiohelix samarangae of Mitan and Cheju population(S=0.999) proved to be highest. The degree of interspecific similarity between Aegista(Plectotropis)divesa and Aegista(plectotropis)quelpartensis(S=0.970)were more similar than the other interspecies.

  • PDF

퍼지집합에 기초한 셀 생산방식에서의 머신-셀 구성에 관한 연구 (A study on machine-cell formation in cellular manufacturing based on fuzzy set)

  • 임춘우;이노성
    • 제어로봇시스템학회논문지
    • /
    • 제3권3호
    • /
    • pp.305-310
    • /
    • 1997
  • In this paper, a fuzzy set based machine-cell formation algorithm for cellular manufacturing is presented. The fuzzy logic is emoloyed to express the degree of appropriateness when alternative machines are specified to process a part shape. For machine grouping, the similarity coefficient based approach is used. The algorithm produces efficient machine cells and part families which maximize the similarity values.

  • PDF

다중 정보 여과 방법을 이용한 동적 정보 우선 순위 결정 (dynamic Information Ranking using Multiple Information filtering)

  • 김진;윤정섭;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.323-332
    • /
    • 2000
  • 인터넷을 등장으로, 끊임없이 늘어나는 정보의 양은 오히려 사용자의 정보 습득을 어렵게 만들었다. 이를 해결하기 위한 방법으로 검색된 정보에 우선 순위를 부여함으로써 사용자가 원하는 정보를 선별할 수 있는 방법이 등장하였다. 하지만, 이는 사용자의 일시적인 질의만을 가지고 정보의 우선 순위를 결정하기 때문에 사용자가 다시 판단해야 하는 부담을 안게 되었다. 이러한 문제점을 해결하기 위해, 본 논문에서는 내용 기반의 정보 검색(Content-Based Information Retrieval) 방법과 더불어 사용자의 기호를 반영하는 사용자 선호도 기반의 정보 여과(Information Filtering) 방법, 그룹 선호도 기반의 협동적 정보 여과(Collaborative Filtering) 방법을 사용하여 사용자의 요구에 선결조건으로 하며, 구축된 선호도는 벡터로써 표현되어 정보와의 유사도(degree of similarity) 계산에 사용된다. 제안된 방법을 실험하기 위해 MFC(Microsoft Foundation Class) 관련 학습 사이트를 구현하여 사용자 등록을 받았다. 이 과정에서 사용자에게 여러 가지 프로파일을 요구하였으며, 변화하는 사용자의 기호를 반영하기 위해 지속적으로 사용자의 행동을 관찰하였다. 이렇게 구축된 사용자 선호도를 바탕으로 제안된 방법을 실험하고 사용자의 feedback을 통해 결과에 대한 평가를 받아, 논문에서 제안된 방법의 타당성을 입증하였다.

  • PDF

소프트웨어 복제도 감정기법의 표준화 모델에 관한 연구 (A Study on the Research Model for the Standardization of Software-Similarity-Appraisal Techniques)

  • 방효근;차태원;정태명
    • 정보처리학회논문지D
    • /
    • 제13D권6호
    • /
    • pp.823-832
    • /
    • 2006
  • 소프트웨어(SW) 복제도 감정의 목적은 두 프로그램 사이의 동일 또는 유사성 정도를 판단하는 것으로, 컴퓨터프로그림 저작권 관련 분쟁해결의 주요한 기술적 판단근거를 제시하는 제도라 할 수 있다. SW감정을 진행함에 있어서 중요한 점은 감정인의 주관적 판단에 편중되지 않도록 하고, 신속 객관적인 감정의 수행으로 정확한 감정결과를 도출해내는 것이다. 그러나 현재까지 체계적인 감정기법의 표준화 연구 및 개발은 미비한 상태이며, SW감정 분야별(유형별) 감정기법 조차 전문 감정인들에 따라 그 접근방법이 천차만별이어서 뚜렷한 표준안이 제시되지 못하고 있다. 또한, 기 수행되었던 감정사례에 대한 실증적 분석 결과, 기존 감정 절차 및 기법의 오류 또는 감정인의 전문지식 결여 등의 문제가 잠재하여 일부 감정결과에 대한 객관성 및 정확성에 손상이 있음을 알 수 있다. 본 논문에서는 감정인에 따라 동일한 평가 항목에 대하여 서로 다른 결과가 도출될 수 있는 오차의 허용치를 감소시키기 위한 객관적인 평가 방법과 정형화된 SW복제도 감정기법의 표준화 모델을 제시한다. 특히, 기존 감정기법의 문제점 해결 및 보완 연구를 기반으로 감정범위의 설정, 감정기준 및 방법, 단위작업 프로세스 기준의 감정영역 및 감정항목 설정, 가중치 부여, 논리적 복제도와 물리적 복제도 산출 등에 초점을 맞추어 감정기법을 분석 평가한다. 따라서 SW복제도 감정 기법의 표준화 모델은 감정인의 주관적 판단에 의한 오류의 가능성을 최소화하고, 감정결과의 객관성 및 신뢰성을 한층 제고하기 위한 도구를 제공할 것이다.

상품 분류 체계를 고려한 구매이력 유사도 측정 기법 (Purchase Transaction Similarity Measure Considering Product Taxonomy)

  • 양유정;이기용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권9호
    • /
    • pp.363-372
    • /
    • 2019
  • 시퀀스란 두 항목 간의 순서가 존재하는 데이터를 말하며, 고객 한 명이 구매한 상품들이 나열된 구매이력 데이터는 대표적인 시퀀스 데이터 중 하나이다. 일반적으로 모든 상품은 대분류/ 중분류/ 소분류와 같은 상품 분류 체계를 가지며, 서로 다른 상품이더라도 비슷하다면 그 특성에 따라 동일한 범주로 분류된다. 따라서 본 논문에서는 두 구매이력 시퀀스 비교 시 상품의 구매 순서를 고려할 뿐만 아니라, 비교하고자 하는 두 상품이 다르더라도 서로 동일한 상품 군에 속한다면 더 높은 유사도를 부여하여 계산한다. 특히 구매이력 시퀀스 유사도 계산 성능에 직접적인 영향을 미치는 시퀀스 유사도 측정 방법을 선택하기 위해 본 연구에서는 대표적인 시퀀스 간 유사도 측정 방법인 레벤슈타인 거리, 동적 타임 워핑 거리, 니들만-브니쉬 유사도의 성능을 비교하였으며, 항목간의 계층구조도 반영하여 계산하도록 확장하였다. 기존의 유사도 측정 방법의 경우 시퀀스 내 상품 비교 시 상품의 일치 유무에 따라 단순히 0 또는 1의 값을 부여하여 계산한다. 하지만 제안 방법의 경우 서로 다른 상품이더라도 두 상품 간의 연관정도를 다르게 부여하기 위하여 상품 분류 트리를 사용하여 0에서 1 사이의 값을 가지도록 세분화하였다. 실험을 통해 세 알고리즘에 제안 방법을 적용한 경우 기존 방법에 비하여 구매이력 시퀀스 간의 유사도를 더 정확히 측정함을 확인하였다. 또한 정확성 측정 비교 실험을 통해 동적 타임 워핑 유사도가 다른 두 유사도 측정 방법에 비하여 시퀀스 내 상품의 연관 정도를 고려할 뿐만 아니라 두 시퀀스의 길이가 다른 경우에도 좋은 성능을 보였기 때문에 구매이력 데이터에서 시퀀스 간의 유사도 비교 시 가장 적합한 측정 방법임을 확인하였다.

상사성을 고려한 배수재 설치 연약점토 지반의 원심모델링 (Centrifuge Modeling of Soft Clay with Vertical Drains Considering the Centrifuge Similarity)

  • 유남재;홍영길;정길수;조한기
    • 산업기술연구
    • /
    • 제27권A호
    • /
    • pp.111-120
    • /
    • 2007
  • This paper is results of experimental research on the effect of application of similarity related to permeability of soil on the consolidation behavior as centrifuge modeling of consolidation is performed with the centrifuge model facility. In this research, the permeability of soil was controlled by changing the viscosity of porewater as the mixed water with glycerin was used during the centrifuge model experiments. The effect of drainage path on consolidation was investigated by installing the vertical drains. A serise of centrifuge model tests with conditions of single vertical and radial horizontal drainage were carried out. Kaolinite and Jumunjin standard sand were used as soft clay and surcharges respectively during tests. For testing condition of single vertical drainage considering similarity of permeability, it was found that consolidation with mixed porewater with glycerin was delayed in comparisons sons with test results with water only. For conditions of horizontal drainage with vertical drains, a low permeability by changing the viscosity of pore water resulted in delayed degree of consolidation at an initial stage of consolidation. But, it predicted not much differences in settlement as long as the consolidation time was sufficiently long enough to finish consolidation. Consequently, it was found that similarity in permeability should be considered to be critical for the case of centrifuge model experiments related to consolidation with long drainage path.

  • PDF

A Method for Identification of Harmful Video Images Using a 2-Dimensional Projection Map

  • Kim, Chang-Geun;Kim, Soung-Gyun;Kim, Hyun-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제11권1호
    • /
    • pp.62-68
    • /
    • 2013
  • This paper proposes a method for identification of harmful video images based on the degree of harmfulness in the video content. To extract harmful candidate frames from the video effectively, we used a video color extraction method applying a projection map. The procedure for identifying the harmful video has five steps, first, extract the I-frames from the video and map them onto projection map. Next, calculate the similarity and select the potentially harmful, then identify the harmful images by comparing the similarity measurement value. The method estimates similarity between the extracted frames and normative images using the critical value of the projection map. Based on our experimental test, we propose how the harmful candidate frames are extracted and compared with normative images. The various experimental data proved that the image identification method based on the 2-dimensional projection map is superior to using the color histogram technique in harmful image detection performance.

가시오갈피 수집종의 RAPD 변이분석 (Intraspecific Relationship of Eleutherococcus senticosus Max. by RAPD Markers)

  • 김선;김기영;박문수;최선영;윤성중
    • 한국약용작물학회지
    • /
    • 제6권3호
    • /
    • pp.165-169
    • /
    • 1998
  • 가시오갈피의 지역 수집 종간 변이의 정도와 유연 관계를 검토하고자 덕유산, 오대산, 북해도 수집종을 공시하여 RAPD를 실시 한 결과 가시 오갈피 유연관계 분석에 적합한 Primer로 UBC Primer $#200{\sim}300$ #208등 20개의 primer를 선발하였고, 다형화율은 $7.1{\sim}90.9%$를 나타냈으며, 총 증폭된 band 157개 중 113개 의 다형 band를 얻을 수 있었다. 가시오갈피 수집종은 2그룹으로 분류되었으며, 1그룹으로 분류된 덕유산 1, 2, 3, 4, 6, 북해도 7, 8, 오대산 9, 10번 개체내의 유사도는 $0.65{\sim}0.86$으로 나타났으나, 변종으로 추정되는 덕유산 수집종 5번 개체는 다른 수집 종들과의 유사도는 0.27로 극히 낮았다. 또한 동일지역 수집종간에 유사 값은 다른 지역에서 수집된 개체들과 차이가 없었고, 화사길이에 따른 차이도 구분되지 않았다.

  • PDF

감정대상 프로그램의 마스터 매뉴얼 유사성 비교에 관한 연구 (A Study on the Comparison of Similarity between Master Manuals of Appraisal Program)

  • 전병태;이창훈
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제15권2호
    • /
    • pp.1-7
    • /
    • 2019
  • 프로그램 유사성 분석은 실질적 유사성과 의거성 분석으로 이루어진다. 실질적 유사성은 프로그램 소스 코드가 정량적으로 어느 정도 유사한가에 대한 판단이다. 의거성은 프로그램내의 주석이나 그 외 여러 가지 정황적 증거를 분석을 통해 유사성 정도를 판단한다. 매뉴얼의 경우, 의거성 분석의 대상이 될 수가 있다. 매뉴얼은 다음과 같이 3종류로 구분될 수 있다. 첫째, 마스터 매뉴얼은 제품의 개발 단계에서 작성하는 문서로서 해당 제품과 해당 제품의 파생 제품에 대한 모든 기능이 포함된 사용 설명서이다. 둘째, 고객 매뉴얼은 1차 고객이자 주문자에게만 공개하는 설명서이다. 셋째, 사용자 매뉴얼은 최종 OEM 생산단계에서 적용되는 문서로써 최종 구매자에게 공개되는 설명서이다. 본 논문에서는 피의자들로부터 압수한 마스터 매뉴얼과 피의자들이 인터넷 상에서 제공하고 있는 마스터 매뉴얼을 비교한다. 그리고 이 마스터 매뉴얼이 얼마나 유사하고 피해 회사만의 독창적이면서 재산적 가치를 포함하는지 여부를 판단한다.