• 제목/요약/키워드: 정점 연결성

검색결과 38건 처리시간 0.03초

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

최소신장트리를 이용한 흑점군 자동분석 프로그램 개발

  • 박종엽;문용재;최성환
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.130.2-130.2
    • /
    • 2012
  • 태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류를 잘못 분류할 수도 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군의 형태학적인 특성(개수, 면적, 면적비 등)과 함께 모든 흑점을 정점(Vertex)으로 하고 그 사이를 연결하는 간선(Edge)으로 하는 간선의 거리 합이 최소인 최소신장트리(Minimum spanning tree : MST)를 작성하였다. 이 최소신장트리를 사용하여 흑점군을 검출하고 가장 면적이 큰 정점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

  • PDF

3D 볼류메트릭 모델의 동적 복원 알고리즘 (Dynamic Reconstruction Algorithm of 3D Volumetric Models)

  • 박병서;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.207-215
    • /
    • 2022
  • 최신 볼류메트릭 기술이 제공하는 높은 기하학적 정확도와 사실성은 실제 객체와 캡춰된 3D 모델 간 높은 일치도를 보장한다. 그럼에도 불구하고 이렇게 획득된 3D 모델은 프레임 간 완전히 독립적인 3D모델로 시퀀스를 구성하고 있다는 측면에서, 매 프레임 모델 표면 구조(Geometry)의 일관성이 보장 되지 않으며, 정점(Vertex)의 밀도가 매우 높고 정점 간 연결 노드(Edge)가 매우 복잡해지는 특징을 확인 할 수 있다. 이 기술을 통해 생성된 3D 모델은 영화나 비디오 게임 제작 파이프라인에서 제작된 모델과는 본질적으로 다르며, 실시간 렌더링, 애니메이션 및 시뮬레이션, 압축과 같은 응용 분야에서 직접 사용하기에 적합하지 않다. 이와는 대조적으로 우리의 방법은 프레임 간 3D 모델 표면 구조의 높은 일관성을 확보하는 리메싱(Remeshing)과 비강체 표면(Non-rigid Shape)의 대응(Correspondences) 및 매칭(Matching)을 통한 점진적 변형(Deformation) 과정 및 텍스쳐 전달(Texture Transfer) 과정을 연결함으로서 볼류메트릭 3D 모델 시퀀스 품질의 일관성을 유지하며, 후 처리 과정의 자동화를 제공한다.

얼굴 모델링을 위한 간단한 3차원 데이터 통합 방법 (Simple Method of Integrating 3D Data for Face Modeling)

  • 윤진성;김계영;최형일
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.34-44
    • /
    • 2009
  • 여러 시점에서 계측한 3차원 데이터의 통합은 3차원 모델링에 매우 중요한 기술이다. 기존의 표면통합 방법은 잡음에 민감하고 표면을 구성하는 정점들을 수정하기 때문에 응용에 따라 적합하지 않다. 본 논문에서는 표면의 지역적 지형을 이용하는 표면통합 방법을 제안한다. 제안하는 방법은 먼저 인접한 표면사이에서 일정 지형적 조건을 만족하는 외곽 정점의 쌍 즉, 대응정점들을 찾는다. 모든 대응정점들을 찾은 후 각 대응정점 별로 해당지역에 적합한 2차원평면을 구하여 대응정점과 그 주변 외곽정점들을 투영한다. 투영된 정점들을 연결하여 얻은 다각형을 삼각형 단위로 분할하여 인접한 표면 사이에 삽입함으로써 표면을 통합한다. 제안하는 방법은 지역적 지형을 이용하기 때문에 강건하고 표면의 정점을 수정하지 않기 때문에 간단하다. 본 논문에서는 또한 질감통합을 위해 원통투영(cylinder projection)을 통해 얻은 질감영상들을 얼굴 객체의 특성을 고려하여 구한 구분선을 따라 통합한다. 제안하는 질감통합 방법은 빠르다는 장점을 갖는다. 실세계 얼굴 객체에 대한 실험과 기존방법과의 비교를 통해 제안하는 방법의 간단함과 강건성을 보인다.

동적인 초고속통신망에서 가상위상을 이용한 신뢰성있는 그룹통신 플랫폼 개발에 관한 연구 (Reliable Group Communication Platform using Virtual Tapologies in a Dynamic High-Speed Network)

  • 신용태;조민수
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1320-1332
    • /
    • 1998
  • 본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

  • PDF

IG와 PSO기반 퍼지추론 시스템의 최적 설계 (Optimal Design of Fuzzy Inference System Based on Information Granulation and Particle Swarm Optimization)

  • 김욱동;이동진;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1865_1866
    • /
    • 2009
  • 본 연구에서는 복잡하고 비선형 시스템의 모델을 동정하기 위해 Information Granulation에 기반한 퍼지추론 시스템의 새로운 범주를 소개한다. Information Granulation은 근접성, 유사성 EH는 기능성 등에 인하여 서로 결합되는 대상(특히, 데이터)의 연결된 모임으로 간주된다. HCM클러스터링에 의한 Information Granulation은 퍼지 규칙의 전반부 및 후반부에서 사용되는 멤버쉽 함수의 초기 정점과 다항식함수의 초기 값과 같은 퍼지 모델의 초기 파라미터를 결정하는데 도움을 준다. 그리고 초기 파라미터는 PSO 알고리즘과 최소자승법에 의해 효과적으로 동조된다. 제안된 모델은 Box와 jenkins가 사용한 가스로 공정[6]을 모델링하여 기존 퍼지 모델링 방법과 비교 평가한다.

  • PDF

한의학 연구동향에 대한 사회연결망분석 (A Social Network Analysis on the Research Trend of Korean Medicine)

  • 권기석;이준혁;이주연;채성욱;한동성
    • 기술혁신학회지
    • /
    • 제17권2호
    • /
    • pp.334-354
    • /
    • 2014
  • 본 논문에서는 KCI(한국학술지인용색인) 데이터를 기반으로 네트워크 분석 기법을 활용하여 한의학 분야 연구동향 분석을 실시하였다. 먼저 기술통계분석 결과에 의하면, 한의학분야 논문은 증가하다가 2008년을 정점으로 감소 추세이며 논문 저자수도 이와 같은 추세를 보여 주었다. 동의생리병리학회지가 가장 많은 논문을 생산하고 있고, 핵심어의 경우 acupunture가 월등한 빈도수 차이로 1위를 차지하였다. 다음으로 네트워크 분석을 통해 네트워크의 형태와 중심성 수치를 통해 네트워크의 중심과 핵심 그룹을 파악하였고, 연도별 비교를 통해서 네트워크의 모습과 중심이 어떻게 변화했는지 알 수 있었다. 학술지 네트워크의 경우 동의생리병리학회지, 대한한의학회지 등이 핵심적인 그룹을 형성하였고, 그 중 한의학연구원논문집이 최근에 중심적 위치를 차지한 것으로 나타났다. 연구기관 네트워크에서는 경희대학교가 가장 중심에 있으며, 최근 한의학연구원의 중심성이 커졌다. 핵심어 네트워크를 통해 한의학 연구가 질환의 기전과 치료로 양분되어 수행되는 것을 확인할 수 있었다. 이러한 사회연결망분석의 결과를 통해 심층적인 연구동향을 파악할 수 있어서 연구동향 분석에서 전문가 식견에 의한 동향분석 방법과 서로 연계되는 유용한 방법임을 확인 할 수 있었다.

Interval Type-2 퍼지 집합 기반 퍼지뉴럴네트워크 설계 및 최적화 (Design of Interval Type-2 Fuzzy Set-based Fuzzy Neural Network and Its Optimization)

  • 박건준;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1901_1902
    • /
    • 2009
  • 본 논문에서는 Interval Type-2 퍼지 집합을 이용한 퍼지집합 기반 퍼지뉴럴네트워크를 설계하고 최적화한다. Interval Type-2 퍼지뉴럴네트워크는 각 입력 변수에 따른 서로 분리된 입력 공간을 분할함으로서 네트워크 및 규칙을 구성한다. 규칙의 전반부는 퍼지 입력 공간을 개별적으로 분할하여 표현하고, 각 공간은 Interval Type-2 퍼지 집합으로 구성된다. 규칙의 후반부는 Interval 집합을 이용하여 다항식으로서 표현되며, 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식을 학습한다. 또한, 각 입력에 대한 전반부 멤버쉽함수의 정점과 불확실성 계수 그리고 학습률 및 모멘텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 제안된 네트워크는 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF

무선인터넷기반의 Mobile Commerce 활성화 정책방향

  • 이상무
    • 정보보호학회지
    • /
    • 제12권3호
    • /
    • pp.14-19
    • /
    • 2002
  • 무선인터넷의 열풍이 21세기 들어 전세계 IT 시장을 뜨겁게 달구고 있다. '정보'와 '이동성'이 결합된 무선인터넷은 '유선에서 무선으로', '음성에서 데이터로' 급변하는 정보통신시장의 정점에 서서, 중국, 러시아와 서남아시아를 거쳐 유럽과 아프리카까지 연결하는 Korea발 $\ulcorner$CDMA 실크로드$\lrcorner$ 건설의 최첨병으로 성장하고 있다. 세계최초의 CDMA 상용국가 Korea가 세계최초 CDMA 2000 1X와 CDMA EVDO 등으로 그려낼 무선인터넷의 다양한 멀티미디어 서비스와 M-Commerce의 무한한 가능성이야말로 21세기의 $\ulcorner$Mobile Korea.를 이끌어 줄 미래를 위한 선택이다. 이를 위해 정보통신부는 2000.6월부터 무선인터넷 활성화 정책을 수립하여 이를 적극 추진 중에 있으며, 이에 따라 국내의 무선인터넷 시장도 1조원을 돌파하는 등 본격적인 활성화를 목전에 두고 있다.

광역도시계획과 전략환경평가 연계방안 (A Nexus Study on the SEA and the Meta-urban Planning (MUP))

  • 정종관
    • 환경영향평가
    • /
    • 제19권2호
    • /
    • pp.189-196
    • /
    • 2010
  • 광역도시계획은 전략계획, 정책계획, 지침계획의 성격을 지니는 공간계획으로 청사진 계획으로 운용되어 온 기존의 광역개발계획 및 도시기본계획과 구분된다. 광역도시계획이 정하는 사항은 도시기본계획 및 관련 하위계획에서 기본적 취지를 검토하여 집행됨으로써 이들 계획에 대하여 지침 (guideline)적 성격을 가지나, 직접적으로 개별 개발행위나 토지이용행위를 구속하지는 않는다. 행정중심복합도시 광역도시계획에 대한 전략환경평가는 국토해양부 시행지침에서 제시한 절차를 준용하되, 계획수립 여건을 고려하여 평가계획 수립, 항목과 범위 설정(scoping), 환경성평가, 보고서 작성, 보고서 검토, 모니터링 및 사후평가의 6단계로 진행하였다. 전략환경평가 시 구체적인 항목과 범위, 평가방법 등은 계획의 범위와 성격, 내용 등에 대해 대안의 비교 검토가 가능하도록 4가지 사항을 중점적으로 고려하였다. 즉, 정책목표 달성방법의 환경 적 적정성, 대안의 설정, 자원과 에너지 이용의 효율성, 계획이 지구환경에 미치는 영향 등이다. 계획의 환경성 제고를 위해 설정한 항목은 인구, 토지이용계획, 교통계획, 녹지관리 등 4가지이며, 평가과정에서 반복 및 환류를 통하여 계획과 평가간의 연계성을 도모하였다. 이 과정에서 공간구조 변화는 행정중심복합도시를 정점으로 하고 주변 연결거점을 3개로 늘려 조정하였다.