• 제목/요약/키워드: 원인-결과 그래프

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

영화 등장인물의 사회관계망에서 시나리오를 기반으로 하는 영화 추천 기법 (Recommand Movie Based on Scenario in Movie Characters' Social Networks)

  • 허주성;김태형;서장원;이예영;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1134-1137
    • /
    • 2015
  • '영화 시나리오를 기반으로 영화를 어떻게 추천할 수 있는가'에서 본 논문에서는 전통적인 사회관계망 분석 지표 중 그래프의 평균 길이와 평균 군집도 그리고 밀도를 이용하여 3차원의 데이터 집합을 산출했고, 산출한 데이터 집합을 기반으로 k-means 군집화 알고리즘을 활용하여 각 k 값에 따른 영화를 추천해보았다. 그 결과 기타 여느 추천들과 다른 추천결과를 도출해냈다.

토양수분량 자료의 품질관리를 위한 Savitzky-Golay 필터링 적용결과 비교 (Comparison of Savitzky-Golay filtering results for quality control of soil moisture data)

  • 이용준;김기영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.268-268
    • /
    • 2020
  • 토양수분량은 수문연구에 있어 중요한 인자 중의 하나이며, 그 필요성이 점차 강조되고 있다. 국내에서도 최근 새로운 관측기기의 도입이나 수자원위성의 개발 등에 관한 연구가 점차 활발하게 이뤄지고 있으나, 토양수분량 자료의 생산, 품질관리 및 배포 시스템에 관한 연구 및 개발이 부족한 실정이다. 반면에 해외에서는 International Soil Moisture Network(ISMN)을 통해 토양수분량 자료의 품질관리 및 배포가 활발하게 이루어지고 있는데, ISMN에서는 토양특성, 강우에 대한 반응, 토양온도, 시계열특성을 이용해 토양수분량 관측 자료를 품질관리 하고 있다. 본 연구에서는 ISMN의 spike 검출 알고리즘에서 그래프 평활화(smoothing)를 위해 이용되는 Savitzky-Golay 필터의 window size와 polynomial order(filter order)를 다양하게 변화시키고, 이를 설마천 관측소에서 측정한 토양수분량 원시자료에 적용하여 window size와 polynomial order별로 편의(bias), 변동(variation), 평균 제곱근 오차(Root Mean Square Error, RMSE)를 산정하였다. 통계산정 결과 원시자료와의 bias는 window size가 3이고 polynomial order가 2인 필터를 적용했을 때 가장 작은 것으로 나타났으며, variance는 window size가 3이고 polynomial order가 2인 필터를 이용했을 때가 원시자료와 가장 유사한 것으로 나타났다. 또한, RMSE는 window size가 5이고 polynomial order가 3일 때 가장 작은 것으로 나타났다. 이는 추후 토양수분량 품질관리를 수행하기 위해 적절한 필터 계수 값을 제시할 수 있는 논문으로 사료된다.

  • PDF

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

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

그래프 컨벌루션 네트워크 기반 주거지역 감시시스템의 얼굴인식 알고리즘 개선 (Improvement of Face Recognition Algorithm for Residential Area Surveillance System Based on Graph Convolution Network)

  • 담하의;민병원
    • 사물인터넷융복합논문지
    • /
    • 제10권2호
    • /
    • pp.1-15
    • /
    • 2024
  • 스마트 지역사회의 구축은 지역사회의 안전을 보장하는 새로운 방법이자 중요한 조치이다. 촬영 각도로 인한 얼굴 기형 및 기타 외부 요인의 영향으로 인한 신원 인식 정확도 문제를 해결하기 위해 이 논문에서는 네트워크 모델을 구축할 때 전체 그래프 컨벌루션 모델을 설계하고, 그래프 컨벌루션 모델에 협력하여 얼굴의 핵심을 추출한다. 또한 얼굴의 핵심을 특정 규칙에 따라 핵심 포인트를 구축하며 이미지 컨벌루션 구조를 구축한 후 이미지 컨벌루션 모델을 추가하여 이미지 특징의 핵심을 개선한다. 마지막으로 두 사람의 얼굴의 이미지 특징 텐서를 계산하고 전체 연결 레이어를 사용하여 집계된 특징을 추출하고 판별하여 인원의 신원이 동일한지 여부를 결정한다. 최종적으로 다양한 실험과 테스트를 거쳐 이 글에서 설계한 네트워크의 얼굴 핵심 포인트에 대한 위치 정확도 AUC 지표는 300W 오픈 소스 데이터 세트에서 85.65%에 도달했다. 자체 구축 데이터 세트에서 88.92% 증가했다. 얼굴 인식 정확도 측면에서 이 글에서 제안한 IBUG 오픈 소스 데이터 세트에서 네트워크의 인식 정확도는 83.41% 증가했으며 자체 구축 데이터 세트의 인식 정확도는 96.74% 증가했다. 실험 결과는 이 글에서 설계된 네트워크가 얼굴을 모니터링하는 데 더 높은 탐지 및 인식 정확도를 가지고 있음을 보여준다.

3차원 공간 상의 신체 부위 드래깅을 통한 캐릭터 애니메이션 제어 (Dragging Body Parts in 3D Space to Direct Animated Characters)

  • 이강훈;최명걸
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권2호
    • /
    • pp.11-20
    • /
    • 2015
  • 본 논문은 캐릭터의 특정 신체 부위를 3차원 가상 환경 안의 원하는 위치로 드래깅 함으로써 미래의 동작 시퀀스를 지시하는 새로운 대화형 기법을 제시한다. 캐릭터의 동작 시퀀스는 미리 촬영된 동작 데이터의 세부 구간들을 모션 그래프 구조에 따라 시간적으로 재배열 함으로써 합성한다. 손 동작 추적 장치에 의하여 사용자의 3차원 위치 입력이 주어지면, 모션 그래프를 공간 상에 펼침으로써 캐릭터의 현재 상태로부터 도달 가능한 잠재적 미래 상태들을 샘플링 하고, 선택된 신체 부위와 입력 위치 간의 거리가감소하는 미래 상태를 검출하여 해당 자세를 사용자에게 제시한다. 연속적으로 검출된 자세 간의 변화를 최소화 함으로써 사용자가 입력 위치를 변화 시킴에 따라 어떤 상태가 검출될지 예상하기 용이하도록 하고, 결과적으로 원하는 미래 상태에 신속하게 도달하도록 한다. 제안된 방법의유용성은 브레이크 댄스, 권투, 농구 등의 동작 데이터를 이용한 실험을 통하여 확인할 수 있었다.

이차원 영상의 라인 드로잉 (Line Drawings from 2D Images)

  • 손민정;이승용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.665-682
    • /
    • 2007
  • 라인 드로잉은 적은 표현으로 물체에 대찬 많은 정보를 줄 수 있다는 점 때문에 비사실적 렌더링 분야에서 중요시되고 있다. 하지만 라인 드로잉에 대한 연구는 이차원 영상에 비해 물체에 대한 정보가 충분한 삼차원 모델을 대상으로 주로 이루어졌다. 본 논문에서는 이차원 영상을 라인 드로잉 형태로 표현하는 효과적인 방법을 제시한다. 이를 위한 알고리즘은 크게 필터링, 선 연결, 스타일화 세 단계로 나뉜다. 필터링 단계에서는 영상의 어느 부분에 선이 그려질지를 우도 함수를 이용하여 예상한다. 선 연결 단계에서 필터링 결과를 클러스터링 및 그래프 검색을 이용하여 연결, 라인 스트로크들을 찾아낸다. 마지막 스타일화 단계에서는 찾아낸 라인 스트로크들을 곡선 근사, 텍스쳐 매핑 등을 이용하여 여러 비사실적 렌더링 형태로 표현한다. 이러한 방법을 이용하여 실제 이차원 영상에서 라인 스트로크를 얻고, 디테일 제어를 적용하여 여러 가지 원하는 스타일의 라인 드로잉을 만들 수 있다.

화랑 문제의 최소 정점 경비원 수 알고리즘 (Minimum number of Vertex Guards Algorithm for Art Gallery Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.179-186
    • /
    • 2011
  • 본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다.

1일 주기 리듬의 응용과 분석 (An Application of Circadian Rhythm Analysis)

  • 이윤선;윤형로;이경중;김동윤
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1992년도 춘계학술대회
    • /
    • pp.181-183
    • /
    • 1992
  • 90일간에 걸쳐 수집된 후천성 맹인의 체온데이타를 분석하였다. 이 데이타는 1일 주기 리듬을 갖고 있음을 잘 보여주었으며, 데이타 분석 방법으로는 시계열분석을 이용, 잡음을 제거하고 푸리에분석방법에 의하여 추정데이타를 만든후, 원 데이타와의 오차 자승항이 최소가 되는 주기를 찾는 방법을 사용하였다. 전체 데이타를 1일, 3일, 5일씩의 길이로 잘라서 분석을 하였으며 90여일에 걸친 분석 결과들을 모아 추정파형의 진폭과 서카디안 페이즈를 그래프로 도시하였다. 고찰결과, 1. 이 맹인의 체온데이타는 24, 25시간의 일정한 주기를 갖고있다. 2. 이 데이타는 24시간의 주기와 24, 25시간의 주기로 분리할 수 있다. 3. 따라서 1일 주기리듬의 체온데이타는 근소한 차이의 두 가지 성분이 존재함을 알 수 있다.라는 결론을 내릴 수 있었다.

  • PDF

순차패턴 마이닝을 이용한 HPAI 확산경로 분석 (Routes Analysis of HPAI Propagation using Sequential Pattern Mining)

  • 서정순;이종욱;박대희;정용화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.616-619
    • /
    • 2016
  • 고병원성 조류 인플루엔자는 빠른 확산과 높은 치사율로 인하여 발병 초기에 질병의 확산경로 및 확산범위를 예측한다는 것은 매우 어려운 문제이면서 동시에 반듯이 해결해야만 하는 중요한 과제이다. 본 연구에서는 공개된 법정 고병원성 조류인플루엔자의 발병데이터를 기반으로 순차패턴 마이닝을 적용하여 질병의 순차적인 확산경로 규칙을 도출한 후, 그 결과를 바탕으로 지역개념계층(location concept hierarchy)에 따른 추상화 레벨의 점진적인 조절을 통하여 지역 원도우의 확대와 축소를 적용함으로써 도시(city)레벨부터 리(street)레벨까지의 질병확산경로 그래프와 GIS기반의 질병확산경로에 대한 분석을 시도하였다.

원자력교육원 2호기 시뮬레이터 PRE-MARK 및 노심모델 개발 (Development of the PRE-MARK and the Core Model for Korea Nuclear Power Education Center ( KNPEC) -2 Simulator)

  • 홍진혁;이명수;박신열;유현주
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.78-83
    • /
    • 2000
  • 본 논문은 영광 1호기 원자력발전소를 기준발전소로 하여 개발된 PRE-MARK 소개 및 PRE-MARK을 기반으로 개발된 노심모델의 결과를 제시하고자 하는 것을 주된 목적으로 하고 있다. 노심 모델개발에는 REMARK 모델 프로그램을 기반으로 개발된 PRE-MARK를 이용하였으며, PRE-MARK의 주요 특징으로는 노심모델 입력자료를 노심설계코드 및 Lattice코드로부터 자동으로 생성하며 GUI 기반으로 변경된 REMARK으로 입력하여 노심모델을 구동함과 동시에 실시간으로 중요 변수의 현재 값들을 그래프로 도시해줌으로 조율 (Tuning) 상수를 용이하게 결정할 수 있도록 하는 것이다 또한 BOL 및 EOL에서 HFP 평형 Xenon 조건에서의 제어봉 위치에 따른 제어봉가(Rod worth)를 영광 1호기 12주기 NDR(Nuclear Design Report)과 비교하고, 원자로정지 이후 BOL, MOL 및 EOL에서의 시간에 따른 Xenon의 반응도 영향을 비교함으로 개발된 모델의 건전성을 입증하였다.

  • PDF