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

검색결과 381건 처리시간 0.027초

웨이블렛 변환을 이용한 전력시스템 고장전류의 판별 (Faults Current Discrimination of Power System Using Wavelet Transform)

  • 이준탁;정종원
    • 조명전기설비학회논문지
    • /
    • 제21권3호
    • /
    • pp.75-81
    • /
    • 2007
  • Wavelet 변환은 신호를 분석하고 해석하는데 효과적인 수학적 도구로 알려져 여러 응용분야에서 다양한 연구가 진행되고 있다. Wavelet 변환은 Fourier 변환과 유사한 측면도 있으나, Fourier 변환과는 달리 다양한 Wavelet 모함수를 사용함으로써 해석 속도가 빠르고, 시간-주파수 영역에서 국재화가 가능하다는 특징을 가지고 있을뿐만 아니라 고주파 성분에 대해선 시간 분해능이 높고, 저주파 성분에 대해선 주파수 분해능이 좋다는 장점을 가지고 있으므로, 전력계통의 다양한 고장 전류의 판별에 적극 이용할 수 있을 것으로 생각된다. 본 논문에서는 고장 전류의 특성을 해석하는데 용이한 복소형의 Morlet Wavelet 모함수를 사용하여 전력계통의 고장기록장치로부터 얻어지는 선로의 전류 데이터를 Wavelet 변환하였고, 이로부터 다양한 고장 모드를 판별할 수 있었다. 실험 결과 Wavelet 변환을 이용하여 선로의 고장 모드를 판별하는 것이 기존의 고속 Fourier 변환을 이용하는 것보다 특징점 고찰에 더욱 유용하다는 것을 확인할 수 있었다.

파주시에서 수집한 폐사체 맹금류의 DNA 바코드 연구 (DNA barcoding of Raptor carcass collected in the Paju city, Korea)

  • 진선덕;백인환;이수영;한갑수;유재평;백운기
    • 한국환경생태학회지
    • /
    • 제28권5호
    • /
    • pp.523-530
    • /
    • 2014
  • 2011년 6월 28일에 파주시 조리읍 장곡리 인근 도로에서 두부쪽이 손상되고, 해당연도에 태어난 맹금류 어린새를 발견하였고, 이를 DNA 바코드 기법으로 동정하였다. Mitochondrial DNA(mtDNA) cytochrome c oxidase I(COI) 유전자의 695bp 절편을 중합효소연쇄반응(polymerase chain reaction, PCR)으로 증폭하고 염기서열을 결정하였다. 결정된 염기서열을 BOLD systems과 NCBI의 BLAST에서 유사도 분석을 수행한 결과 총 5개체의 왕새매가 검색되었고, 염기서열의 동일성은 100%로 조사되었다. 또한, DNA 분자성판별 결과는 해당 개체가 암컷임을 나타내었다. 이러한 결과는 경기도 파주에서 1968년 이후 43년만에 왕새매의 번식이 확인된 중요한 정보로, 향후 광역야생동물구조센터는 야생동물의 사체 수거 시 인근 기탁등록보존기관과 연계하여 DNA시료를 확보하고 보다 정확한 종동정과 성판별 정보를 기록하는 등의 체계적인 관리시스템이 필요할 것으로 사료된다. 또한 이렇게 확보한 왕새매의 DNA 시료와 DNA 바코드 COI 유전자 서열은 유사종 연구의 참조표본(reference standard)로 이용될 수 있을 것이다.

Real-time PCR 분석법을 이용한 옥돔과 옥두어의 종 판별법 개발 (Development and Validation of Real-time PCR to Determine Branchiostegus japonicus and B. albus Species Based on Mitochondrial DNA)

  • 정인영;서용배;양지영;김군도
    • 생명과학회지
    • /
    • 제27권11호
    • /
    • pp.1331-1339
    • /
    • 2017
  • 미토콘드리아 게놈에 존재하는 시토크롬C 산화효소 서브유닛 I (cytochrome C oxidase subunit I, COI) 유전자의 DNA 염기서열을 기반으로 하는 종 판별은 수산물 자원의 지속적인 개발과 어류 다양성 보존을 위해 폭넓게 적용되고 있다. 본 연구에서는 한국에서 소비되는 옥돔과 가짜 옥돔으로 둔갑하는 옥두어의 종 판별을 위한 분석법을 개발하였다. 옥돔과 옥두어, 두 종의 종 판별과 검증을 위해 미토콘드리아 게놈의 DNA 염기서열 차이를 이용하여 real-time PCR법에 의해 분석하였다. 미토콘드리아 DNA 서열의 생물정복학적 분석에서 옥돔과 형태학적 옥돔 유사종인 옥두어, 두 종 사이에 COI 유전자 내에서 상당히 유사한 DNA 서열 부분과 일부 서열 변화 부분이 확인되었다. 명확하게 종 판별을 하기 위해 COI 유전자 내에서 일부 변화된 서열에서 종 특이적 프라이머를 디자인하였다. 10 개체의 옥돔과 옥두어에서 게놈 DNA을 추출하여 옥돔과 옥두어의 종 특이적 프라이머를 이용하여 real-time PCR 시스템에 의해 분석되었다. 이러한 real-time PCR 시스템을 이용한 genomic DNA 기반의 분자 기술은 동물 조직의 분류학적 분류를 위한 신뢰할 수 있는 방법을 제공한다. 옥돔판별을 위해, 옥돔 DNA에서 옥돔 종 특이적 프라이머를 이용한 Ct 평균값($21.85{\pm}3.599$)과 옥두어 DNA에서 옥돔 종 특이 프라아머를 이용한 Ct 평균값($33.49{\pm}1.183$) 차이를 나타내었다. 그리고 옥두어판별을 위해, 옥두어 DNA에서 옥두어 종 특이적 프라이머를 이용한 Ct 평균값($22.49{\pm}0.908$)과 옥돔 DNA에서 옥두어 종 특이 프라아머를 이용한 Ct 평균값($33.93{\pm}0.479$)을 통해 옥돔과 옥두어의 각 종 특이 프라이머의 효율성, 특이성 및 교차 반응성 측정은 통계적으로 유의한 차이를 보여 주었다. 제안된 방법은 10개의 상용 샘플로 검증이 되었다. 따라서, threshold cycle (Ct) value와 같은 real-time PCR 결과 분석에 의해 종 판별이 가능하였다.

마코프 논리 기반의 시맨틱 문서 검색 (Semantic Document-Retrieval Based on Markov Logic)

  • 황규백;봉성용;구현서;백은옥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.663-667
    • /
    • 2010
  • 본 논문은 질의 문서와 의미가 유사한 문서를 검색하는 문제를 다룬다. 이 문제에 대한 기본적인 접근법은 각 문서를 bag-of-words 형태로 표현한 후, 코사인 유사도 등의 거리 기준에 기반하여 유사 문서를 판별하는 것이다. 그러나, 이처럼 문서에 출현하는 단어에만 의존하는 검색 방법은 의미적 유사성을 제대로 반영하기 어렵다는 단점을 가진다. 본 논문에서는 이러한 문제를 극복하기 위해 데이터 기반의 감독 학습(supervised learning) 기법과 관련 온톨로지 정보를 마코프 논리(Markov logic)에 기반하여 결합한다. 구체적으로, 단어들 사이에 존재하는 관계를 표현한 온톨로지와 유사도가 태깅된 문서 데이터에서 마코프 논리 망(Markov logic network)을 학습하며, 학습된 마코프 논리 망과 문서 데이터 및 새로 주어진 질의 문서에 대한 추론을 통해 질의 문서와 의미적으로 유사한 문서를 검색하는 기법을 제안한다. 제안하는 접근법은 서울시의 민원서비스 홈페이지에서 수집된 실제 민원 데이터에 적용되었으며, 적용 결과, 단순한 문서 간 거리에 기반한 유사 문서 검색 기법에 비해 월등히 높은 정확도를 보였다.

Needleman-Wunsch 알고리즘을 이용한 유사예문 검색 (Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm)

  • 김동주;김한우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.181-188
    • /
    • 2006
  • 본 논문에서는 번역지원 시스템을 위한 유사예문 검객 알고리즘을 제안한다. 유사예문 검색이란 질의문에 대하여 구조적, 의미적으로 유사한 예문을 찾는 것으로 번역지원 시스템의 핵심 요소이다. 제안하는 알고리즘은 생물정보학 분야에서 두 단백질의 아미노산열의 유사성을 판별하기 위한 Needleman-Wunsch 알고리즘에 기반하고 있다. 표면정보만 이용하는 Needleman-Wunsch 알고리즘을 그대로 문장 비교에 적용하였을 경우 단어 굴절요소에 민감하여 의미적으로 유사한 문장을 발견하지 못할 가능성이 높다. 따라서 표면 정보 외에 단어의 표제어 정보를 추가적으로 이용한다. 또한 문장 구조의 유사성 정도를 반영하기 위해 품사 정보를 이용한다. 즉, 본 논문에서는 단어의 표면 정보. 표제어 정보, 품사 정보를 융합한 문장 비교 척도를 제안한다. 그리고 이 척도를 이용하여 유사 문장을 검색하고, 유사성에 기여하는 부분쌍을 파악하여 결과로 제시한다. 제안하는 알고리즘은 전기통신 분야의 데이터에 대해 매우 우수한 성능을 보였다.

  • PDF

커버곡 검색을 위한 크로마 n-gram 선택에 관한 연구 (An investigation of chroma n-gram selection for cover song search)

  • 서진수;김정현;박지현
    • 한국음향학회지
    • /
    • 제36권6호
    • /
    • pp.436-441
    • /
    • 2017
  • 음악 유사도 계산은 음악 검색 시스템 구현에 있어서 필수적인 구성 요소이다. 본 논문은 음악 검색 중에서 커버곡 검색에 대해서 다룬다. 크로마 n-gram을 이용한 커버곡 검색에 있어서 특징 DB 저장 공간을 줄이고 성능을 향상시키기 위해서 t-tab n-gram을 제안하고, n-gram 선택 방법, n-gram 집합 간 비교 방법에 관해서 연구하였다. 공개되어 있는 커버곡 데이터셋에서 실험을 수행하여 제안된 방법이 저장 공간을 줄이면서 동시에 커버곡 검색 성능을 향상시킬 수 있음을 보였다.

인간시각시스템을 이용한 디지털 정지 영상 워터마킹 (Digital Watermarking of Still Images Using Human Visual System)

  • 오재윤;최태영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2001
  • 본 논문에서는 인간시각시스템(HVS)과 블록 DCT를 이용한 효과적인 워터마킹 방법을 제안한다. 워터마크는 시각적으로 인식 가능한 패턴과 비밀키에 의해 생성되고, 인간시각특성에 따라 영상의 중간 주파수 대역을 선택적으로 변조함으로서 삽입된다. 워터마크의 추출에는 원 영상이 필요하며, 추출된 워터마크와 원래의 워터마크와의 상관관계를 통하여 유사성을 판별한다. 제안한 방법의 실험결과, 영상에 삽입된 워터마크는 노이즈, 필터링, JPEG 손실압축등에 강인함을 보여준다.

  • PDF

모바일 사용자의 이동 패턴을 고려한 친구 추천 기법 (Friend Recommendation Scheme Considering Moving Patterns of Mobile Users)

  • 서기원;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.45-46
    • /
    • 2015
  • 최근 모바일 단말기의 보급과 함께 소셜 네트워크 서비스의 사용자 수가 급격하게 증가하고 있다. 본 논문에서는 사용자에게 의미 없는 장소를 판별하고 새로운 이동 궤적을 생성하여 유사한 사용자를 추천하는 친구 추천 기법을 제안한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.

  • PDF

다주파수 입력을 갖는 비선형 시스템의 안정성 및 Chaos 해석 (Chaotic Response and Stability Analysis for Multi-input Nonlinear Systems)

  • 김영배
    • 한국정밀공학회지
    • /
    • 제12권1호
    • /
    • pp.123-131
    • /
    • 1995
  • 다주파수 입력을 갖는 강한 비선형 시스템의 유사주기 (quasi-periodic) 해를 해석하기 위하여 개선된 고정 점법(FPA:Fixed Point Alogrithm)을 개발하였다. 안정성 및 천이 특성을 판별하기 위하여 사용되어지는 Floquest 지수인 해석적 자코비언을 구하기 위하여 Poincare 맵상에서 이산 적분법을 새로이 고안, 사용하였다. 본 방법의 우수성을 입증하기 위하여 2개의 주파수 입력을 갖는 선형 시스템과 비선형 시스템을 예로 사용하였다. 본 방법을 이용하여 비선형 시스템에서 발생한 복잡한 chaos 현상을 체계적으로 해석하였다.

  • PDF

그래프 기반 바이너리 구조 비교 기법의 강인성 개선 (Improving Resilience in Graph-based Structure Comparison for Binary Objects)

  • 장준혁;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.104-106
    • /
    • 2012
  • 소프트웨어 버스마크 (Software Birthmark)는 프로그램 실행 파일로부터 프로그램의 고유한 정보를 추출하는 기법이다. 프로그램의 도용을 판별하기 위해 바이너리로부터 버스마크를 추출하여 원본 프로그램과의 유사도를 측정하거나 악성 코드 탐지에 사용된다. 본 논문에서는 그래프 기반 바이너리 구조 매칭기법을 기반으로 한 버스마크를 제안한다. 제안 기법은 원본 프로그램과 대상 프로그램 사이에서 함수와 함수, 기본 블록과 기본 블록의 매칭 방법을 개선함으로써, 기존 기법에 비해 강인성(Resilience)이 향상된 버스마크를 추출한다.