• 제목/요약/키워드: 그래프 비교하기

검색결과 844건 처리시간 0.032초

미세균열이 합천지역 쥬라기 화강암의 압열인장강도에 미치는 영향 (Influence of Microcrack on Brazilian Tensile Strength of Jurassic Granite in Hapcheon)

  • 박덕원;김경수
    • 광물과 암석
    • /
    • 제34권1호
    • /
    • pp.41-56
    • /
    • 2021
  • ① 미세균열의 길이(N=230), ② 미세균열의 간격(N=150) 및 ③ 압열인장강도(N=30)를 이용하여 쥬라기의 합천화강암에서 발달된 여섯 결(R1~H2)의 특성을 분석하였다. 여섯 결에 평행한 방향으로 측정한 이들 세 인자에 대한 18개의 누적그래프를 상호 대비하였다. 분석한 주요 결과를 요약하면 다음과 같다. 첫째, 9개 계급구간으로 구분한 압열인장강도값(kg/㎠)의 분포율(%)은 60~70(3.3) < 140~150(6.7) < 100~110·110~120(10.0) < 90~100(13.3) < 80~90(16.7) < 120~130·130~140(20.0)의 순으로 증가한다. 각 계급구간의 빈도수에 따른 강도의 분포곡선은 이봉 분포를 보여 준다. 둘째, 길이, 간격 및 인장강도에 대한 그래프를 H2 < H1 < G2 < G1 < R2 < R1의 순으로 배열하였다. 간격과 길이에 대한 두 그래프 사이의 지수차(λS-λL, Δλ)는 H2(-1.59) < H1(-0.02) < G2(0.25) < G1(0.63) < R2(1.59) < R1(1.96)(2 < 1)의 순으로 증가한다. 관련 도면으로부터, 상기한 지수차의 증가와 함께 인장강도에 대한 여섯 그래프는 점차 좌측 방향으로 이동한다. 조직의 균일도를 지시하는 인장강도에 대한 그래프의 음의 기울기(a)는 3번 결((H1+H2)/2, 0.116) < 2번 결((G1+G2)/2, 0.125) < 1번 결((R1+R2)/2, 0.191)의 순으로 증가한다. 셋째, 각 결(R1·R2(1번 결), G1·G2(2번 결), H1·H2(3번 결))을 구성하는 두 방향에 대한 그래프 사이의 배열순을 비교하였다. 길이와 간격에 대한 두 그래프의 배열순은 상호 역순이다. 간격과 인장강도에 대한 두 그래프는 배열순에서 서로 일관성이 있다. 길이와 간격에 대한 지수차(ΔλL 및 ΔλS)는 1번 결(R, -0.08) < 2번 결(G, 0.14) < 3번 결(H, 0.75) 및 3번 결(H, 0.16) < 2번 결(G, 0.23) < 1번 결(R, 0.45)의 순으로 각각 증가한다. 넷째, 미세균열의 길이, 미세 균열의 간격 및 인장강도의 분포 특성을 보여 주는 여섯 그래프에 대한 종합도를 작성하였다. 길이의 범위에 따라, 여섯 그래프는 G2 < H2 < H1 < R2 < G1 < R1(<7 mm) 및 G2 < H1 < H2 < R2 < G1 < R1(≦2.38 mm)의 순을 보여 준다. 간격에 대한 여섯 그래프는 누적 빈도수 12 및 간격 0.53 mm에 해당하는 지점 부근에서 병목구간을 형성하여 서로 교차한다. 다섯째, 여섯 결을 대변하는 각 파라미터의 여섯 값을 증가 및 감소하는 순으로 배열하였다. 길이와 관련된 8개 파라미터 중에서, 총 길이(Lt) 및 그래프(≦2.38 mm)는 배열순에서 상호 부합한다. 간격과 관련된 7개 파라미터 중에서, 간격의 빈도수(N), 평균 간격(Sm) 및 그래프(≦5 mm)는 배열순에서 상호 일관성이 있다. 배열순의 측면에서, 간격에 대한 상기 세 파라미터의 값은 그룹 E에 속하는 최대인장강도와 일관성이 있다. 표 8에서와 같이, 이들 파라미터 값의 배열순은 여섯 결 및 세채석면에 대한 사전 인식에 유용하다.

함수 변환과 FFT에 의한 XML 문서의 구조 비교 (XML Document Structure Comparison based on Function Transform and FFT)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.28-30
    • /
    • 2006
  • XML 문서의 유사성을 비교하는 연구는 XML 문서의 저장 및 검색에 유용하기 때문에 많은 연구가 진행되었다. XML 문서의 유사성 연구는 크게 edit-distance를 이용하는 방법, 문서의 그래프 모델을 이용하는 방법, 문서의 매트릭스 모델을 이용하는 방법 등이 있다. 최근에는 문서를 encoding 하고 푸리에 변환을 이용하는 방법이 보고되었다. 본 논문에서는 XML 문서를 함수로 변환하고 FFT를 적용하여 문서의 구조적 유사성을 비교하는 새로운 방법을 제안한다. 제안하는 방법은 JAXP로 구현하였으며 XML 문서의 구조를 분석하여 함수로 변환하였다. 그리고 함수에 FFT를 적용하여 XML 문서의 구조적 유사성을 비교하였다. FFT 비교 결과는 XML 문서의 함수 변환이 적합한 것임을 보여주었으며 비교 결과는 예상된 결과를 보여주었다.

  • PDF

유.무인 회전익기 주요 설계변수의 추세선 식 유도 및 비교 분석 연구 (Analysis and Trend Curve Derivation of Major Design Parameters of Unmanned and Manned Rotorcrafts)

  • 황창전;김승범
    • 한국항공우주학회지
    • /
    • 제34권2호
    • /
    • pp.26-35
    • /
    • 2006
  • 동 연구에서는 유무인 회전익기의 초기 사이징에 활용할 각종 설계변수에 대한 데이터베이스를 구축하여 추세선 식을 유도하고, 유무인 회전익기 간 주요 설계변수의 특징을 비교 분석하여 회전익기 초기사이징의 용이성을 제고하고자 하였다. 연구접근방법으로 먼저 Jane 연감을 이용하여 유인기 78개 기종, 무인기 33개 기종에 대하여 데이터베이스를 구축하고, 구축된 데이터를 이용하여 회귀 분석을 통하여 총 6종의 추세선 식을 유도하였다. 계산된 상관계수와 결정계수에 따라 대부분의 추세선은 상대적으로 유의성이 있음을 알 수 있었다. 그리고, 유인 회전익기의 추세선 및 데이터베이스 그래프와 무인 회전익기 그래프 비교를 통하여 각 회전익기 간 주요 설계변수별 정성적 특징을 비교 분석하였다. 이를 통해 도출한 무인 회전익기의 몇가지 특징은 유인기에 비해 주로터 직경과 최대이륙중량은 작게, 꼬리로터 직경은 크게 설계하며, 자체무게비는 유인기와 유사한 수준이라는 것이다.

SiC 하이브리드 모듈을 적용한 근거리용 7kW Inverter 동작 안정성에 대한 연구 (Research on operation stability of 7kW Inverter for short distance vehicle using SiC Hybrid module)

  • 전준혁;경신수;김희준
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.499-506
    • /
    • 2019
  • 본 논문은 SiC Hybrid module를 적용한 7kW 인버터의 동작 안정성에 관한 것으로 손실 방정식과 시뮬레이션 결과를 비교하여 시뮬레이션 결과의 유효성을 검증하였으며, 시뮬레이션을 통해 Si module과 SiC Hybrid module의 스위치 손실과 다이오드 손실을 비교하였다. 손실 방정식 계산을 통하여 SiC Hybrid module의 도통 손실은 168W, 스위칭 손실은 9.3W, 다이오드 손실은 10.5nW의 결과를 나타내었으며, 시뮬레이션 결과와 비교하였을 때 유사한 값을 나타내었다. 이를 바탕으로 Si module과 SiC Hybrid module의 시뮬레이션 결과 값 비교 결과, Si module의 총 소자 손실값은 246.2W, SiC Hybrid module의 총 소자 손실 값은 189.9W를 나타내었으며, 손실 차이 값은 56.3W로써 약 0.8W의 효율 차이를 보였다. 이로 인하여 SiC SBD의 Reverse recovery 특성을 검증하였다. 또한 고온 포화상태에서 SiC Hybrid module 및 Si module의 안정성을 확인하기 위하여 온도 포화 테스트를 진행하였으며, Si module의 경우, 출력전력 4kW에서 동작을 멈추었고, SiC Hybrid module은 7kW까지 동작을 확인하였다. 이를 바탕으로, 효율 그래프와 온도 그래프를 제시하였으며, Si module은 4kW까지, SiC Hybrid module은 7kW까지 그래프로 나타내었다.

다중 관계 그래프를 이용한 유전체 보존영역의 계층적 시각화와 개략적 전사 annotation 도구 (Rough Computational Annotation and Hierarchical Conserved Area Viewing Tool for Genomes Using Multiple Relation Graph.)

  • 이도훈
    • 생명과학회지
    • /
    • 제18권4호
    • /
    • pp.565-571
    • /
    • 2008
  • 생물정보학의 발전으로 다양한 형태의 생물정보가 컴퓨터 프로그램에 의해 양산되고 있다. 단순한 서열간의 비교나 작은 규모의 자료를 처리하기 보다는 다각화된 정보와 대규모의 생물정보를 취급하고 있다. 그 중에서 시각화와 annotation를 위한 도구개발은 지난 10년간 많은 연구가 되고 있는 분야이다. 그럼에도 일반화된 도구 개발은 생물정보의 다양성과 사용자 요구의 다양화로 인해 매우 어렵다. 본 논문에서는 유전체간 알려진 정보와 다중 관계 그래프를 이용하여 이를 annotation하고 시각화하는 GenoVA 시스템을 제안한다. 다중 정렬을 위한 몇 개의 프로그램이 존재하지만 그 방법들이 서열내의 복잡성 때문에 많은 정보가 누락된다. 따라서 제안된 방법에서는 pairwise alignment를 확장하여 모든 유전체간 비교를 통해 연관성 도출한다. 유전체간 보존되는 영역의 빈도수와 BLAST 점수가 높은 것을 블록노드라 하고 이들 간의 연관관계를 다중 관계 그래프로 표현하였다. 또한 GenoVA는 알려진 정보, COG, 유전자를 시각화하고 다중 관계 그래프의 한 영역을 중심으로 클러스터링된 경로를 계층적으로 보여주었다. 이때 누락되거나 알려지지 않은 유전자나 다른 annotation정보 추출할 수 있다. 본 논문의 실험을 위해 열 개의 박테리아 유전체가 사용되었고 시각화와 annotation을 위한 자료로 활용하였다. GenoVA는 새로운 유전체에 대한 개략적이고 전산적 annotation을 직관적이고 편리하게 제공한다.

C-rate의 가변성에 따른 고출력 직렬 배터리팩의 셀 간 전압 불균형 비교분석 (Comparison of Cell-to-Cell Voltage Imbalance of High-Power Serial Battery Pack with Variability of C-rate)

  • 김승우;이평연;한동호;박진형;김우용;김종훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 추계학술대회
    • /
    • pp.125-126
    • /
    • 2018
  • 본 논문에서는 원통형 NCA 리튬이온 배터리로 제작된 고출력 직렬조합 배터리팩으로 C-rate에 따른 전기적 특성 실험을 수행하였다. 방전 용량 프로파일 실험을 통해 배터리팩의 충/방전 C-rate가 배터리팩의 내부 파라미터에 어떠한 영향을 주는지 비교 분석한다. 실험을 통해 방전 용량과 전압 편차 파라미터를 측정한다. 전압 편차 그래프는 만방 구간과 만방 이후 휴지 구간의 셀 간 전압 편차를 중심으로 관찰하며 두 구간의 전압 편차를 비교한다. 3가지 파라미터를 비교하여 가장 효율적인 C-rate를 알아보았다.

  • PDF

시멘틱 기반 행위 패턴 유사도 측정 기법 (Semantic based Activity Pattern Similarity Measure)

  • 김건희;박기성;이영구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1196-1198
    • /
    • 2013
  • 행위 패턴은 사람의 행위들이 수행되는 양식으로 성향, 습관, 건강상태 등에 따라 다르게 나타나는 생활양식이다. 헬스케어, 마케팅, 정책 결정 등과 같은 다양한 분야에서 사람의 행위패턴을 활용하고 있다. 행위 패턴을 분석하기 위한 방법으로 행위 패턴들을 비교하는 연구가 진행되고 있다. 기존의 행위 패턴 비교 기법은 구조적 정보만을 반영하여 정확도가 저하되는 문제점이 발생한다. 본 논문에서는 두 행위 그래프를 효과적으로 유사도를 정확하게 비교하기 위하여 구조적 정보와 행위 간의 의미적 유사성을 동시에 반영한다. 실험을 통하여 기존의 기법보다 약 4% 정확도가 향상됨을 보인다.

레코드 연결을 위한 속성인지 메타블로킹 (Property-aware Meta Blocking for Record Linkage)

  • 이주현;김현호;강인호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.592-596
    • /
    • 2021
  • 레코드 연결의 대표적인 문제 중 하나는 레코드 간 비교 비용이 크다는 것이다. 이러한 문제를 해결하기 위해서는 레코드 연결에 필수적으로 블로킹 단계가 포함되어야 한다. 블로킹이란 같은 레코드일 가능성이 높은 대상들을 그룹화하여 비교연산을 수행할 대상을 선정하는 단계를 말한다. 블로킹의 목적은 최대한 결과의 recall을 희생시키지 않으면서 비교 연산 횟수 최소화하는 것이다. 메타 블로킹은 가중치 그래프를 블로킹에 적용함으로써 전통적인 블로킹 방식의 한계를 극복하고 더 좋은 성능을 나타내는 모델이다. 본 논문에서는 메타블로킹에서 주목하지 않았던 블록 생성방식을 데이터베이스 속성에 따라 블록을 생성하는 방식으로 개선하고 그에 맞는 가중치 계산식을 제안하였다. 또한 키 기반 블로킹, 메타블로킹, 속성인지 메타블로킹으로 생성된 블로킹 결과에 대한 성능을 측정 및 비교하였다.

  • PDF

그래프 컷을 이용한 학습된 자기 조직화 맵의 자동 군집화 (Automatic Clustering on Trained Self-organizing Feature Maps via Graph Cuts)

  • 박안진;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권9호
    • /
    • pp.572-587
    • /
    • 2008
  • SOFM(Self-organizing Feature Map)은 고차원의 데이타를 군집화(clustering)하거나 시각화(visualization)하기 위해 많이 사용되고 있는 비교사 학습 신경망(unsupervised neural network)의 한 종류이며, 컴퓨터비전이나 패턴인식 분야에서 다양하게 활용되고 있다. 최근 SOFM이 실제 응용분야에 다양하게 활용되고 좋은 결과를 보이고 있지만, 학습된 SOFM의 뉴론(neuron)을 다시 군집화해야 하는 후처리가 필요하며, 대부분의 경우 수동으로 이루어지고 있다. 후처리를 자동으로 하기 위해 k-means와 같은 기존의 군집화 알고리즘을 많이 이용하지만, 이 방법은 특히 다양한 모양의 클래스를 가진 고차원의 데이타에서 만족스럽지 못한 결과를 보인다. 다양한 모양의 클래스에서 좋은 성능을 보이기 위해, 본 논문에서는 그래프 컷(graph cut)을 이용하여 학습된 SOFM을 자동으로 군집화하는 방법을 제안한다. 그래프 컷을 이용할 때 터미널(terminal)이라는 두 개의 추가적인 정점(vertex)이 필요하며, 터미널과 각 정점 사이의 가중치는 대부분 사용자에 의해 입력받은 사전정보를 기반으로 설정된다. 제안된 방법은 SOFM의 거리 매트릭스(distance matrix)를 기반으로 한 모드 탐색(mode-seeking)과 모드의 군집화를 통하여 자동으로 사전정보를 설정하며, 학습된 SOFM의 군집화를 자동으로 수행한다. 실험에서 효율성을 검증하기 위해 제안된 방법을 텍스처 분할(texture segmentation)에 적용하였다. 실험 결과에서 제안된 방법은 기존의 군집화 알고리즘을 이용한 방법보다 높은 정확도를 보였으며, 이는 그래프기반의 군집화를 통해 다양한 모양의 클러스터를 처리할 수 있기 때문이다.

행위 그래프 기반의 변종 악성코드 탐지 (Metamorphic Malware Detection using Subgraph Matching)

  • 권종훈;이제현;정현철;이희조
    • 정보보호학회논문지
    • /
    • 제21권2호
    • /
    • pp.37-47
    • /
    • 2011
  • 네트워크 및 컴퓨터의 발전에 따라 악성코드 역시 폭발적인 증가 추이를 보이고 있으며, 새로운 악성코드의 출현과 더불어 기존의 악성코드를 이용한 변종 역시 큰 몫을 차지하고 있다. 특히 실행압축 기술과 코드 난독화를 이용한 변종들은 제작이 쉬울 뿐만 아니라, 자신의 시그너쳐 혹은 구문적 특징을 변조할 수 있어, 악성코드 제작자들이 널리 사용하는 기술이다. 이러한 변종 및 신종 악성코드를 빠르게 탐지하기 위해, 본 연구에서는 행위 그래프 분석을 통한 악성코드 모듈별 유사도 분석 기법을 제안한다. 우리는 우선 악성코드들에서 일반적으로 사용하는 2,400개 이상의 API 들을 분석하여 총 128개의 행위로 추상화 하였다. 또한 동적 분석을 통해 악성코드들의 API 호출 순서를 추상화된 그래프로 변환하고 부분 그래프들을 추출하여, 악성코드가 가진 모든 행위 부분 집합을 정리하였다. 마지막으로, 이렇게 추출된 부분 집합들 간의 비교 분석을 통하여 해당 악성코드들이 얼마나 유사한지를 분석하였다. 실험에서는 변종 을 포함한 실제 악성코드 273개를 이용하였으며, 총 10,100개의 분석결과를 추출하였다. 실험결과로부터 행위 그래프를 이용하여 변종 악성코드가 모두 탐지 가능함을 보였으며, 서로 다른 악성코드들 간에 공유되는 행위 모델 역시 분석할 수 있었다.