• 제목/요약/키워드: 방사형 그래프

검색결과 12건 처리시간 0.023초

분산/병렬 시스템을 위한 최소화의 오류-허용 방사형 그래프 설계 (Minimum Design of Fault-Tolerant Arrangement Graph for Distributed &Parallel System)

  • 전문석;이문구
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3088-3098
    • /
    • 1998
  • 순열 방사형 그래프는 병렬 또는 분산 시스템의 상호 연결망 구조로써 n-큐브의 새로운 대안으로 제시되고 있다. 그러나 최근까지 제시된 구조(메쉬, 하이퍼큐브 등)에 대한 오류 허용 설계 모델은 많이 연구되어왔지만 순열 방사형 그래프에 적합한 오류 허용 설계 모델은 연구되고 있지 않다. 따라서 본 논문에서는 순열 방사형 그래프에 적합한 새로운 오류 허용 설계방법을 제안하였다. 이 방법은 현재 수행중인 구성 요소 중에서 오류가 발생할 때 기존 구조를 유지하기 위해서, 예비 구성요소를 추가하여 적절히 오류 요소를 대치하는 기법이다. 먼저, 순열 방사형 그래프를 순환 그래프로 변환한 다음 순환 그래프의 준 동형 성질을 이용하였다. 또한 k개 예비프로세서를 추가하여 각 프로세서 당 최대 통신 링크를 최소화함으로써 오류 허용 설계구조의 비용을 최적화 하였다. 특히, 최대 통신 링크의 수를 최소화하는 새로운 연구 방법을 제안하였다.

  • PDF

순열 방사형 광 통신망 : 다중 홉 광 통신망을 위한 순열 방사형 그래프의 응용 (Arrangement Lightwave Network : An Application of Arrangement Graphs to Multihop Lightwave Network)

  • 김원;전문석
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.12-21
    • /
    • 2000
  • 순열 방사형 그래프는 다중 홉 광 통신망을 설계하고자 할 때 요구되는 설계 요구사항(예를 들면 노드/간선의 대칭성, 낮은 직경, 경로 배정의 간단성 등)을 만족시킬 수 있는 여러 특성을 가지고 있다. 본 논문에서는 다중 홉 광 통신망의 새로운 논리적 토폴로지로써 순열 방사형 그래프 모델을 기반으로 하는 순열 방사형 광 통신망을 제안한다. 제안한 구조에서는 다중 스타 커플러의 사용과 망의 그룹화를 통해서 파장 재사용성, 확장성을 향상시켰다. 또한 기존 관련 연구와의 비교 분석을 통해서 제안한 구조가 제한된 파장수로 좀더 많은 노드의 수용을 요구하는 응용분야에 사용될 수 있는 대안 논리적 토폴로지임을 보였다.

  • PDF

방사형그래프를 활용한 한우의 품질관련 주요 유전자 상호작용 효과 규명 (Major gene interactions effect identification on the quality of Hanwoo by radial graph)

  • 이제영;배재영;이진목;오동엽;이성원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권1호
    • /
    • pp.151-159
    • /
    • 2013
  • 최근 인간의 질병과 관련된 유전자 연구가 많이 진행 되고 있다. 인간의 질병에 관련된 유전자는 단일효과보다 상호작용에 의한 효과가 중요하다고 한다. 무수히 많은 유전자들 중에서 상호작용을 찾기 위해서 선형모형 등의 통계적 방법을 이용할 시에는 계산의 복잡성 및 비용등 여러 단점이 생긴다. 따라서 이런 수많은 유전자들 중 주요 유전자 상호작용을 찾는 방법으로 SNPHarvester가 개발되었다. 본 연구에서는 최근에 밝혀진 한우의 지방산과 경제형질에 관련된 32개의 우수 단일 염기 다형성(SNP)를 이용하여 주요 유전자 조합을 SNPHarvester방법에 적용하여 분석한 결과를 시각적으로 쉽게 확인하기위해 방사형 그래프로 나타냄으로써 한우의 맛과 육질을 높일 수 있는 단일 염기 다형성 조합을 시각적으로 찾아내고, 각 형질별 단일효과와 상호작용 효과의 차이를 비교하여 단일효과보다 상호작용에 의한 효과가 더 큰 차이를 시각적 효과로 규명하였다.

베이지안 네트워크와 방사형 그래프를 이용한 섬망의 효과 규명 (The effect investigation of the delirium by Bayesian network and radial graph)

  • 이제영;배재영
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권5호
    • /
    • pp.911-919
    • /
    • 2011
  • 최근 의학에서는 정신 질환과 관련된 위험 인자를 찾는 것이 중요해지고 있다. 인자들을 찾아서 인자들의 특성과 관련성을 파악하면 병을 사전에 예방 할 수 있다. 또한 이 연구는 의학 발전에 많은 도움을 줄 수 있다. 정신 질환에 대한 위험요인은 주로 로지스틱 회귀모형을 사용하여 찾아 왔다. 하지만 이 논문에서는 데이터마이닝 기법 중 CART, C5.0, 로지스틱, 신경망, 베이지안 네트워크 방법을 이용한다. 정신장애 질병인 섬망자료를 적용하여, 최적의 모형인 베이지안 네트워크 방법을 선택하였다. 이 베이지안 네트워크 기법을 위험 요소를 찾는데 사용하고, 이 위험인자 간의 관계를 방사형 그래프를 통해서 규명하였다.

위험도차이, 상대위험률, 그리고 교차비:그래프 방법 (Risk Difference, Relative Risk, and Odds Ratio: A Graphic Approach)

  • 조태경
    • 응용통계연구
    • /
    • 제19권1호
    • /
    • pp.163-170
    • /
    • 2006
  • 역학(epidemiology) 또는 임상(clinic) 자료를 분석하기 위한 주효 측도의 선택에 대한 연구가 계속되고 있지만, 주효 측도들이 일반적인 함수 형태로만 표현되는 경우에는 주효 측도들의 특징이나 관계를 이해하는 것이 쉽지 않다. 이 논문에서는 주효 측도의 선택 문제 보다는 이변량 자료에 대한 주효 측도 중에서 위험도차이(risk different: RD), 상대위험률(relative risk: RR), 그리고 교차비(odds ratio: OR)를 방사형 그림(radar diagram)을 사용하여 나타내고 이 그림을 이용하여 이들의 특성이나 관계를 살펴보았다. 방사형 그림은 이 측도들을 이해하는데 좋은 도구가 될 것이다.

진단검사에서 측도들의 효과적인 표현: 그래프를 활용한 방법 (The Effect Measures for Diagnostic Test: A Graph Approach)

  • 조태경;손창균
    • 응용통계연구
    • /
    • 제26권1호
    • /
    • pp.15-22
    • /
    • 2013
  • 임상연구나 역학조사에서 $2{\times}2$ 분할표는 요약통계를 표현하는데 매우 유용하게 활용된다. 이때 $2{\times}2$ 분할표의 셀값들은 위험비, 상대위험비, 또는 승산비 등과 같은 척도를 계산하는데 이용된다. 본 논문에서는 민감도, 특이도, 예측도, 우도비와 같은 진단 측도들 간의 관계를 쉽게 이해할 수 있도록 MS-office 액셀을 이용한 방사형 그래프를 통해 시각화하는 개선된 방법을 제안하였다. 몇 가지 수치적 예제를 활용하여 제안된 방법의 활용성을 제시하였다.

공동주택 타일공사의 하자 유형 분석 및 저감 대책에 관한 연구 (A Study on Analysis of Defect Types and Measures for Reduction of Tile Construction for Apartment Houses)

  • 박현정;엄용빈;정우진;김대영
    • 한국건축시공학회지
    • /
    • 제21권6호
    • /
    • pp.701-712
    • /
    • 2021
  • 국내의 주택 부족 문제가 해소되면서 공동주택 건설시장이 고품질을 원하는 소비자 위주의 시장으로 변화되었고, 마감 품질에 대한 기대가 높아졌다. 한국토지주택공사가 공급한 공동주택의 하자 민원 발생 접수 현황에 따르면, 타일 관련 민원이 가장 많이 발생하였다. 이와 관련된 하자 민원을 줄이기 위해 국토교통부에서는 「공동주택 하자의 조사, 보수 비용 산정 및 하자판정기준」 개정안을 입안하는 등 지속적인 노력을 하고 있으나, 예방적 처리 방안에 대한 마련은 미흡한 실정이었다. 또한, 국내·외 선행연구를 살펴보며 전문가의 정성적 지식이 반영된 타일공사 하자 유형 특징을 도출한 후 분류 체계를 구성하고, 유형별 원인에 따른 대책을 제시하는 연구가 부족하였다. 따라서 본 연구는 정성적 지식을 반영할 수 있으며 다양한 지표와 하자 유형 간 관계 파악이 용이한 AHP 분석 기법을 활용해 건설 전문가에게 설문조사를 실시한 후, 도출된 두 가지 정성적 지표인 '하자 보수 후 재발 가능성', '하자 보수의 어려움 정도'의 가중치와 정량적 지표인 '하자 발생빈도'를 방사형 그래프로 시각화하여 타일공사 하자 유형의 특징을 분석하고 원인에 따른 저감 대책을 수립한다. 이는 거주환경의 품질을 높일 뿐만 아니라 공동주택 타일공사의 원활한 하자 관리를 위한 시스템 구축 및 공동주택 타일공사 하자 저감에 기여할 것이다.

개인정보 영향평가 툴 개발 (Development of Privacy Impact Assessment Tool)

  • 허진만;우창우;박정호
    • 컴퓨터교육학회논문지
    • /
    • 제15권2호
    • /
    • pp.75-81
    • /
    • 2012
  • 인터넷 이용자수의 증가에 비례하여 개인정보의 노출 또는 유출로 인한 개인정보 침해사고가 많아지고 있으며, 침해사고로 인한 정신적 피해와 함께 금전적 피해 등을 입는 경우도 증가하고 있다. 개인정보 노출 및 유출은 담당자 및 내부직원의 실수 또는 고의로 인해 일어나는 경우가 대부분인데, 이는 정보 보호와 관리, 보안에 대한 정책 결정 및 운영 등을 담당하는 최고 책임자인 개인정보관리책임자 (CPO, Chief Privacy Officer)의 개인정보보호에 대한 인식 부족이 주원인이라고 볼 수 있다. 이에 행정안전부는 측정 지표를 제시하고 세부 항목을 열거하여 점수를 매겨서 합산한 점수가 일정 수준에 도달하는지 여부를 체크할 수 있는 체계를 구축하였다. 하지만 이는 사후 평가 성격이 강하기 때문에 시스템 구축 또는 계획에 적용하지 못한다는 한계가 있으며 평가자가 원하는 집계는 물론이고 항목별 다양성의 표현이 필요하다. 본 논문에서는, 각 기업의 정보보안 취약점을 파악하고 보안의 방향을 제시할 수 있는 개인정보 영향평가 툴을 제안한다. 본 툴에서는 평가 결과를 방사형 그래프로 제시하고, 세부 항목은 막대그래프로 표시하여 점수와 함께 보여주기 때문에, 기업입장에서는 취약점 파악과 보안의 방향을 파악할 수 있다.

  • PDF

마이데이터 기반 금융 자산관리 앱 사용성 평가 - 데이터 시각화를 중심으로 - (UX evaluation of MyData-based financial asset management app - Focusing on Data Visualization)

  • 김은영;한수진
    • 한국융합학회논문지
    • /
    • 제12권12호
    • /
    • pp.223-233
    • /
    • 2021
  • 2020년 8월 데이터 3법의 개정으로 마이데이터 산업이 가능해졌으며, 2021년 2월부터 각 개인은 사업자가 제공하는 앱을 통하여 마이데이터 금융거래가 가능하게 되었다. 본 연구에서는 사용자 중심의 금융서비스 시대에 마이데이터 기반 금융 자산 관리 앱의 사용자경험 동향을 파악하기 위하여 성인 300명을 대상으로 8개 기관의 11개의 앱의 사용성 평가를 진행한 후 평균값 비교, 방사형 그래프 분석, 히트맵 분석을 통하여 선호도 조사를 하였다. 앱 디자인 선호도에서는 자산리스트형이 가장 선호하는 형으로, 다음으로는 자산 비교·리스트형으로 나타났다. 마이데이터를 통해 향후 누릴 수 있는 혜택에 대한 기대인식으로는 '편리한 서비스의 다양화'가 45.3%로 가장 높게 나타났고, 사용자가 느끼는 부정적인 요인으로는 개인정보와 관련한 요소가 71.4%로 가장 높게 나타났다. 본 연구 결과는 마이데이터 플랫폼 사용자 인터페이스 개발과 개선에 기초 자료로 활용될 수 있을 것이다.

레이저유도 플라즈마 분광법을 이용한 폐금속 분류를 위한 추정 연성정보 기반의 최빈 분류 기술 (Estimated Soft Information based Most Probable Classification Scheme for Sorting Metal Scraps with Laser-induced Breakdown Spectroscopy)

  • 김에덴;장혜민;신성호;정성호;황의석
    • 자원리싸이클링
    • /
    • 제27권1호
    • /
    • pp.84-91
    • /
    • 2018
  • 본 연구에서는 레이저유도 플라즈마 분광법(Laser induced breakdown spectroscopy, LIBS) 기반의 금속 종류별 스펙트럼 데이터를 이용하여 연성정보(soft information)를 추정하고 최빈 클래스로 분류하는(most probable classification) 금속 분류 방법을 제안한다. 폐금속 자원과 같이 사전 정보가 없는 금속을 분류하는 경우 몇 가지 핵심 구성성분에 대한 정량 분석을 통해서 클래스를 추정하는 방법이 효율적이다. 이에 따라 부분 집합 기반의 부분최소제곱회귀법(Partial Least Square Regression, PLSR)을 이용하여 LIBS 검출 스펙트럼으로부터 각 성분의 농도를 독립적으로 신뢰성 있게 추정하고, 인증 표준물질(CRM) 등 알려진 모집합의 농도정보에 기반하여 최고 확률을 갖도록 분류하는 기술을 제안한다. 샘플 스펙트럼들의 다변량 분석을 통해서 여러 성분의 추정 농도를 다변량 정규 분포를 갖는 것으로 가정하고 통합(Joint) 추정 연성정보를 구할 수 있으며, 이를 활용한 최빈 확률 검출이나 추가적인 사전 정보의 결합 등을 통해서 분류 성능을 향상시킬 수 있다. 제안된 기술의 평가를 위해서 9가지 종류의 CRM 금속시료의 LIBS 스펙트럼 데이터를 사용하며, 부분 집합 기반의 PLSR 농도 추정 기술을 기반으로 단변량 혹은 다변량 정규 분포 연성 정보추정을 통해 미지 금속의 검출과 연성 정보의 검출 등을 테스트 하였다. 또한 방사형 차트(Radar chart)를 이용하여 추정된 농도와 획득한 연성정보를 효과적으로 시각화함으로써 기존 라이브러리에 포함된 부분 집합의 금속과 비교하여 해당 금속과의 유사성을 그래프를 통해 추정할 수 있다.