• 제목/요약/키워드: 그래프 특성

검색결과 757건 처리시간 0.029초

쥬라기 화강암류에서 발달된 1번 면, 2번 면 및 3번 면의 역학적 특성 (Mechanical Characteristics of the Rift, Grain and Hardway Planes in Jurassic Granites, Korea)

  • 박덕원
    • 광물과 암석
    • /
    • 제33권3호
    • /
    • pp.273-291
    • /
    • 2020
  • 화강암 석산에서 1번 면, 2번 면 및 3번 면으로 알려진 세 직교하는 분할면의 강도 특성을 검토하였다. R, G 및 H 공시체는 거창 및 합천 지역에서 분포하는 쥬라기 화강암류의 블럭 샘플로부터 획득하였다. 이들 세 공시체의 장축의 방향은 세 면 각각에 수직이다. 세 면에 대한 판별에 유용한 주요 사항은 다음과 같다. 첫째, R, G 및 H 공시체의 일축압축강도와 관련된 세 그래프의 스케일링 특성을 보여 주는 도면을 작성하였다. 강도의 증가에 따라 세 공시체의 그래프는 H < G < R의 순으로 배열한다. 공시체 내부의 조직균일도를 지시하는 세 공시체에 대한 그래프의 경사각을 비교하였다. H 공시체(θH, 24.0°~37.3°)에 대한 상기한 각이 세 공시체 중에서 가장 낮다. 둘째, 두 공시체의 평균압축강도의 조합을 나타내는 RG, GH 및 RH 공시체의 세 그래프와 관련된 스케일링 특성을 도출하였다. 다양한 형태를 취하는 이들 세 그래프는 GH < RH < RG의 순으로 배열한다. 섯째, 강도차(Δσt)와 경사각(θ) 사이의 상관도를 작성하였다. 위의 두 파라미터는 -0.003의 지수(λ)를 갖는 지수함수의 상관성을 보여 준다. 두 화강암에서, RH-그래프의 경사각(θRH)이 가장 낮다. 넷째, 세 공시체에 대한 세 종류의 압축강도 그리고 각 공시체에 가해진 압축하중에 평행 배열하는 두 조의 미세균열에 대한 다섯 파라미터 사이의 상관 관계를 보여 주는 여섯 유형의 도면을 작성하였다. 거창 및 합천화강암에 대한 이들 도면으로부터, 빈도수(N, 0.872) 및 밀도(ρ, 0.874)와 함께 총 길이(Lt)에 대한 상관계수(R2)의 평균값(0.877)이 가장 높다. 또한, 세 공시체의 최소(0.768) 및 최대(0.804)의 압축강도에 비하여 평균압축강도와 관련된 상관계수의 값(0.829)이 보다 높다. 다섯째, 거창화강암의 세 공시체에서 발달된 상기의 두 조의 미세균열과 평행한 방향으로 측정한 압열인장강도의 분포 특성을 도출하였다. 관련 도면으로부터, R, G 및 H 공시체에 해당하는 이들 인장강도에 대한 세 그래프는 H(R1+G1) < G(R2+H1) < R(R1+G1)의 순을 보여 준다. 인장강도에 대한 세 그래프의 배열순과 압축강도에 대한 세 그래프의 배열순과 상호 부합한다. 따라서, 세 공시체의 압축강도는 상기한 세 유형의 인장강도와 상호 비례한다. 여섯째, 상기한 세 그래프에서 도출한 각 누적수(N=1~10)에 해당하는 세 인장강도 그리고 각 그래프에 해당하는 다섯 파라미터의 값 사이의 상관 계수를 도출하였다. 10개의 상관도에서 도출한 각 파라미터에 대한 상관 계수의 평균값은 밀도(0.763) < 총 길이(0.817) < 빈도수(0.839) < 평균 길이(Lm, 0.901) ≤ 중앙 길이(Lmed, 0.903)의 순으로 증가한다. 일곱째, 세 공시체에 대한 일축압축강도 그리고 압열인장강도 사이의 상관도를 작성하였다. 상기한 상관도는 세 종류의 압축강도 그리고 다섯 그룹(A~E)의 인장강도를 근거로 아홉 유형으로 분류하였다. 관련 도면으로부터, 최소압축강도를 제외한 평균 및 최대압축강도와 함께 인장강도가 증가할수록, 상관계수의 값은 급격하게 증가한다.

지식 그래프와 딥러닝 모델 기반 텍스트와 이미지 데이터를 활용한 자동 표적 인식 방법 연구 (Automatic Target Recognition Study using Knowledge Graph and Deep Learning Models for Text and Image data)

  • 김종모;이정빈;전호철;손미애
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.145-154
    • /
    • 2022
  • 자동 표적 인식(Automatic Target Recognition, ATR) 기술이 미래전투체계(Future Combat Systems, FCS)의 핵심 기술로 부상하고 있다. 그러나 정보통신(IT) 및 센싱 기술의 발전과 더불어 ATR에 관련이 있는 데이터는 휴민트(HUMINT·인적 정보) 및 시긴트(SIGINT·신호 정보)까지 확장되고 있음에도 불구하고, ATR 연구는 SAR 센서로부터 수집한 이미지, 즉 이민트(IMINT·영상 정보)에 대한 딥러닝 모델 연구가 주를 이룬다. 복잡하고 다변하는 전장 상황에서 이미지 데이터만으로는 높은 수준의 ATR의 정확성과 일반화 성능을 보장하기 어렵다. 본 논문에서는 이미지 및 텍스트 데이터를 동시에 활용할 수 있는 지식 그래프 기반의 ATR 방법을 제안한다. 지식 그래프와 딥러닝 모델 기반의 ATR 방법의 핵심은 ATR 이미지 및 텍스트를 각각의 데이터 특성에 맞게 그래프로 변환하고 이를 지식 그래프에 정렬하여 지식 그래프를 매개로 이질적인 ATR 데이터를 연결하는 것이다. ATR 이미지를 그래프로 변환하기 위해서, 사전 학습된 이미지 객체 인식 모델과 지식 그래프의 어휘를 활용하여 객체 태그를 노드로 구성된 객체-태그 그래프를 이미지로부터 생성한다. 반면, ATR 텍스트는 사전 학습된 언어 모델, TF-IDF, co-occurrence word 그래프 및 지식 그래프의 어휘를 활용하여 ATR에 중요한 핵심 어휘를 노드로 구성된 단어 그래프를 생성한다. 생성된 두 유형의 그래프는 엔터티 얼라이먼트 모델을 활용하여 지식 그래프와 연결됨으로 이미지 및 텍스트로부터의 ATR 수행을 완성한다. 제안된 방법의 우수성을 입증하기 위해 웹 문서로부터 227개의 문서와 dbpedia로부터 61,714개의 RDF 트리플을 수집하였고, 엔터티 얼라이먼트(혹은 정렬)의 accuracy, recall, 및 f1-score에 대한 비교실험을 수행하였다.

동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘 (A Path Finding Algorithm based on an Abstract Graph Created by Homogeneous Node Elimination Technique)

  • 김지수;이지완;조대수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.39-46
    • /
    • 2009
  • 일반적으로 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2 가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 탐색 비용 증가 문제점을 해결하기 위해 추상 그래프를 제안한다. 추상 그래프는 실제 도로를 단순화한 그래프로서, 전체 지도를 고정된 크기의 그리드 셀로 나누고, 셀과 도로 정보를 기반으로 생성된다. 경로 탐색은 추상 그래프 탐색, 실제 도로 네트워크 탐색 순으로 2단계로 수행된다. 106,254개의 간선으로 이루어진 실제 도로 네트워크 데이터에 대해서 성능 평가 실험을 수행한 결과와 탐색 비용 측면에서 그리드 셀 크기에 따라 그리드 기반 A* 알고리즘에 비해 최소 3%에서 최대 35% 좋은 성능을 보였다. 반면에 유효 셀을 제외한 영역에 대한 탐색이 이루어지지 않기 때문에, 생성된 경로의 이동 비용은 1.5~6.6% 증가하였다.

  • PDF

선분 그래프의 정점 연결성에 대한 완전 동적 알고리즘 (Fully Dynamic Algorithm for the Vertex Connectivity of Interval Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.415-420
    • /
    • 2016
  • 선분 그래프(interval graph) G=(V,E)는 직선 상의 선분들을 나타내는 정점 집합 V와 간선 $(i,j){\in}E$는 선분 i와 j가 교차함을 나타내는 간선들의 집합 E로 이루어진다. 본 논문에서는 그래프의 여러 특성 중에서 정점 연결성(vertex connectivity)에 주목한다. 특별히 선분들이 겹쳐지는 모습으로 선분 그래프의 정점 연결성을 나타낸다. 또한 선분 그래프에서 정점이나 간선이 추가 되거나 삭제되는 완전 동적 (fully dynamic) 환경에서 정점 연결성을 계산하는 효율적인 알고리즘을 제안할 것이다. 특별한 형태의 선분 트리(interval tree)를 사용하여 새로운 선분이 추가되거나 삭제되는 상황 하에서 정점 연결성을 계산하고 트리를 유지하는데 O(logn) 시간이 소요됨을 보일 것이다.

모듈 클래스 종속 그래프를 이용한 객체지향 프로그램 슬라이싱에 관한 연구 (A Study on the Object-Oriented Program Slicing using Module Class Dependency Graph)

  • 김운용;정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1805-1816
    • /
    • 1999
  • 본 논문에서는 클래스들간의 종속관계를 효율적으로 표현하기 위한 모듈클래스 종속그래프를 제안한다. 객체 지향언어는 설계시 독립적으로 개발되어지고, 클래스들간의 관계를 형성하여 구성되어진다. 따라서 이러한 독립적인 특성을 고려하고, 클래스 계층구조에 존재하는 클래스들간의 관계를 효율적으로 표현할 필요가 존재한다. 본 논문에서는 어플리케이션에 종속적인 기존의 시스템 종속그래프와 단위 클래스를 표현하는 클래스 종속그래프에서 제시되지 않고 있는 클래스들간의 관계를 표현하기 위해 객체지향시스템의 설계단위인 모듈의 개념을 이용하여 모듈클래스들 종속그래프를 제시하고, 객체지향의 특징인 객체의 생성자, 상속관계 및 동적 바인딩 효과를 적용시켜 효율성의 검증과 이를 절차간 슬라이싱에 적용시켜 슬라이싱의 관계를 고찰한다. 또한 모듈 클래스에 존재하는 클래스의 멤버데이터들간의 구별을 가능하게 하기 위한 파라메터의 표현법을 제시한다. 이러한 모듈클래스 종속 그래프를 통해 시스템 설계시 모듈 클래스간의 관계를 보다 정확하게 분석할 수 있고, 시스템 분석에 필요한 역공학, 테스팅, 시각화와 같은 다른 응용에 폭넓게 적용될 수 있다.

  • PDF

2015 개정 수학 교과서에 반영된 창의·융합 역량 요소 탐색 - 중학교 1학년 그래프 단원을 중심으로 - (A Study on the Creativity and Convergence Competency Represented in the New Seventh Grade Mathematics Textbook)

  • 황혜정
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제32권4호
    • /
    • pp.477-493
    • /
    • 2018
  • 교과서 저자들은 여러 나라의 교과서 및 교수 학습 자료들을 참고하여 2015 개정 교육과정에서 강조하고 있는 역량들을 담아내고자 하였다. 문제해결, 추론, 의사소통 역량은 2009 개정 교육과정에서 수학적 과정 요소로 이미 강조되어 왔으며, 정보 처리 역량의 경우에는 이전 교육과정부터 계산기와 컴퓨터 사용이 교수 학습 방법 부문에 명시되어 있다(교육부, 2009). 또, 태도 및 실천은 다른 역량과 달리 정의적 영역의 특성을 갖는바, 문제 해결 과정에서 이 역량을 판단하는 것은 쉽지 않다. 그렇다면, 2015 개정 교육과정에 좀 더 관심을 기울이고 새롭게 반영해야 할 역량으로 창의 융합을 들 수 있다. 한편, 2015 개정 수학과 교육과정의 중학교 1학년에 '다양한 상황을 그래프로 나타내고, 주어진 그래프를 해석할 수 있다'는 성취기준이 도입되었다. 교과서마다 주어지는 문제 상황도 다양할 것이고 주어지는 그래프의 유형도 다를 것이다. 본 연구에서는 총 10종의 중학교 1학년 수학 교과서의 그래프 단원을 대상으로 수학 교과서에서의 창의 융합 역량 요소의 반영 현황을 살펴보고자 하였으며, 이를 위하여 선행 연구를 토대로 창의 융합 역량의 하위 요소로 생산적 사고, 독창적 사고, 여러 가지 방법으로 해결, 수학 내적 연결, 수학 외적 연결의 5가지 요소를 선정하여 적용하였다.

한글 기반의 크로스워드퍼즐 자동생성 (Automatic Generation of Crossword Puzzle with Korean Character)

  • 이승희;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.913-915
    • /
    • 2004
  • 크로스워드 자동 생성 시스템은 대량의 한글 낱말을 대상으로 하여 가로 세로 10 정도의 크기를 지닌 크로스워드 퍼즐을 자동으로 만들어주는 시스템이다. 크로스워드 퍼즐은 신문이나 잡지 등에서 많이 볼 수 있으며 이물 자동화해서 생성해주는 프로그램들이 많이 개발되어있다. 그러나 지금까지 개발된 자동 시스템들은 영어를 대상으로 하는 프로그램들이 대부분이며, 한글을 대상으로 하는 시스템은 거의 없는 실정이다. 본 논문에서는 한글 기반의 크로스워드 퍼즐을 자동으로 생성하기 위해 한글 사전의 특성을 조사하여 보고 크로스워드 퍼즐 자동 생성 시 노드들의 연결을 그래프 구조로 변환하여 생각을 해보았다. 그리하여 그래프에서의 사이클 허용여부와 노드가 가지는 connectivity를 크로스워드 퍼즐 자동 생성 시스템에 적용을 하여 보았다.

  • PDF

코로나 방전에 그래프팅된 LDPE 필름의 표면특성: 노화에 대한 아크릴산 그래프팅 효과 (Surface Characteristics of LDPE film by Corona Discharge - induced Grafting: Effect of Acrylic Acid on Aging)

  • 박수진;신준식;김학용;이덕래
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.293-296
    • /
    • 2002
  • 소수성인 폴리올레핀계를 친수성화하여 고분자의 표면특성을 개량하거나 고분자 재료 표면에 새로운 기능을 부여하고자 하는 연구가 1970년대부터 계속되고 있다. 이러한 고분자의 표면 특성개질에 대한 연구는 보통 고분자의 도장성, 인쇄성, 접착성, 젖음성 들을 개선하기 위한 것이다. 그 중 재료의 표면층 만을 효율적으로 개질 시키는 저온 플라즈마 처리법은 낮은 기압에서 행하는 글로우 방전법과 대기압 부근에서 행하는 코로나 방전법으로 나눌 수 있으며, 특히 대기압하에서 코로나 방전을 이용한 표면개질법은 산업현장에서 연속적이면서 고속으로 처리할 수 있고 취급이 용이하다는 장점 때문에 표면개질에 있어서 현재 널리 사용되고 있는 방법중 하나이다[1]. (중략)

  • PDF

연근 분말 첨가가 식빵 반죽에 미치는 영향 (Effects of Lotus Root Powder on the Quality of Dough)

  • 김영숙;전순실;정승태;김래영
    • 한국식품조리과학회지
    • /
    • 제18권6호
    • /
    • pp.573-578
    • /
    • 2002
  • 연근 분말 첨가가 제빵 적성에 미치는 영향에 대하여 반죽의 물리적 특성과 품질의 특성을 파악하고 기능성과 물리적인 면을 고려한 배합비율을 알아보았다. 파리노그램의 반죽 특성을 보면 수분 흡수율은 첨가량이 증가할수록 감소하였다. 반죽 형성시간은 연근 첨가량이 많아질수록 길어졌다. 익스텐소그래프에 나타난 반죽의 신장도는 대조군에 비해 첨가군은 점점 감소하였으나, 신장 저항도와 최대 저항도는 첨가량이 증가할수록 점차 증가하였다. 아밀로그래프에서는 호화개시온도는 대조군보다 첨가랑이 증가할수록 높아졌으며 최고 점도도 첨가군이 대조군보다 높았다. 반죽의 pH는 첨가량이 증가할수록 증가하였다.

특성화 고등학교 수학부진 학생들의 엑셀을 활용한 함수의 과정-대상 관점 형성에 대한 연구 (A Study on Formation of the Process-Object Perspective of Function Using Excel to Specialized High School Math Underachievers)

  • 최지연;허혜자
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제23권2호
    • /
    • pp.213-235
    • /
    • 2013
  • 본 연구는 수학과목 학습이 부진하고, 특히 함수식과 그래프의 관계에 대한 이해가 부족한 특성화 고등학생들을 대상으로 학생들에게 친숙한 엑셀 프로그램을 사용하여 지도한 효과를 살펴보았다. 엑셀의 식, 표, 그래프를 한 화면에 담을 수 있는 기능과 스크롤바를 이용하여 그래프를 움직이는 기능이 주로 사용되었다. 함수개념을 과정관점과 대상관점으로 나누고, 함수 표상을 표, 식, 그래프로 나누었을 때 학생들이 지도를 통하여 표상 내에서 또는 관점 간 유연한 전환이 일어나는 것을 목표로 지도하였고 긍정적인 효과가 나타났다. 실험은 특성화 고등학교 2학년 학생 5명을 대상으로 5일간 컴퓨터실에서 실시되었다. 학생들에 대한 진단평가를 토대로 중학교 수준의 함수와 그래프를 엑셀을 이용해서 지도하였다. 학생들에게는 엑셀파일이 제공되었고, 학생들은 수업 중에 실제 조작해보고 조작결과를 배포된 활동지에 적고 함께 토론하는 방식으로 수업을 진행하였다.

  • PDF