• 제목/요약/키워드: 연결로

검색결과 19,744건 처리시간 0.046초

이븐 연결망과 오드 연결망 사이의 임베딩 알고리즘 (Embedding Algorithms between Even network and Odd network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.659-662
    • /
    • 2007
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

  • PDF

Folded하이퍼큐브 연결망과 이븐연결망 사이의 임베딩 알고리즘 (Embedding Algorithms between Folded Hypercube network and Even network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.667-670
    • /
    • 2007
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

  • PDF

연결강도판별분석에 의한 부도예측용 신경망 모형의 입력노드 설계 : 강체연결뉴론 선정 및 약체연결뉴론 제거 접근법 (Link Weight Discrimination Analysis based Design of Input Nodes in ANN Models for Bankruptcy Prediction: Strong-Linked Neurons Selection and Weak-Linked Neurons Elimination Approach)

  • 이웅규;손동우
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
    • /
    • pp.469-477
    • /
    • 2000
  • 본 연구에서는 부도예측용 인공신경망 모형의 입력노드를 선정하기 위한 방법론으로 연결강도판별분석(Link Weight Discrimination Analysis)에 의한 약체뉴론제거법(Weak-Linked Neuron Elimination)과 강체뉴론선택법 (Strong-Linked Neurons Selection)을 제안한다. 연결강도판별분석이란 적절한 학습이 끝난 인공신경망 모형에서 입력노드와 연결되는 가중치의 합에 대한 절대값인 연결강도 판별식(Link Weight Discrimination)에 의해 해당 입력노 드가 출력노드에 미치는 영향정도를 분석하는 것이다. 한편 강체연결뉴론선택법은 선처리를 통해 얻어진 학습된 인공신경망의 입력노드 가운데서 연결강도판별식이 큰 뉴론만을 본처리의 입력노드로 선정하는 것인데 비해 약체연결뉴론제거법은 연결강도판별식이 일정 값 즉, 연결강도 판별임계치(Link Weight Discrimination Cut off Value) 보다 낮은 입력노드를 제외하고 나머지 입력노드만을 본처리의 입력노드로 선정하는 것이다. 본 연구에서는 강체연결뉴론선택법과 약체연결뉴론제거법을 각각 정형적인 방법론으로 정립하고 이 방법론에 의해 부도예측용 인공신경망을 구축하여 각각의 모형을 의사결정트리에 의해 선정된 인공신경망 모형 및 선처리 과정을 거치지 않은 인공신경망 모형과 성능을 비교, 분석하여 본 연구에서 제안한 방법론의 타당성을 제시하였다.

  • PDF

혼잡교통류 상태에서의 연결로 합류부 교통류 특성에 관한 기초 연구 (A Study on Characteristics of Traffic Flow in Congested Traffic at On-Ramp Influence Area)

  • 김상구;김영호;김태완;손영태
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.99-109
    • /
    • 2004
  • 고속도로-연결로 합류부는 대표적인 고속도로 정체구간으로서 본선 교통류와 연결로 교통류가 서로 공간 확보를 위하여 상층되는 구간이다. 현재 까지 연결로 교통류와 본선 교통류간의 관계에 대한 최근 연구도 이론적인 수학적 모형연구에 그쳐있는 상태이다. 본 연구는 3개의 서로 다른 고속도로-연결로 합류부에서 수집한 실제 교통 데이터를 이용하여 혼잡교통류 상태에서 연결로 교통류와 본선 교통류간의 관계에 대한 분석을 수행한 것으로써, 본선 교통류 변수(교통량, 속도, 밀도)와 연결로 교통량의 값을 이용하여 개발된 Indicator에 의한 분석과 Indicator간의 상관분석 및 t 검정을 통하여 연결로 교통량이 본선 교통류에 미치는 영향을 살펴보았다. Indicator 분석결과, 연결로 진입교통량은 본선 접속차로의 교통량과 부의 상관관계를 보였고, 가속차로길이 내 본선 교통류의 속도와 밀도와도 의미 있는 관계가 존재함을 보였다. 혼잡교통류 상태에서의 두 교통류 관계 분석을 통하여 고속도로-연결로 합류 하류부의 용량을 결정하는 요인에 대한 보다 엄밀한 분석이 가능하게 되었다. 또한 실제데이터 분석을 통하여 발혀진 결과는, 본선 교통류의 상태에 따른 연결로 진입교통량의 크기를 정확하게 규명할 수 있는 모형식 개발의 기초를 마련하였으며, 현재 고속도로-연결로 합류부의 혼잡교통류 시뮬레이션에서 취약점으로 지적되고 있는 연결로 교통량의 추정에 매우 유용하게 사용될 수 있을 것이다.

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.344-350
    • /
    • 2009
  • 본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

연결정책을 이용한 개방형 연결 데이터 클라우드에서의 연결성 확충 (Linkage Expansion in Linked Open Data Cloud using Link Policy)

  • 김광민;손용락
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1045-1061
    • /
    • 2017
  • 본 논문은 시멘틱 웹의 실제적인 구현 결과인 개방형 연결 데이터(Linked Open Data(LOD)) 클라우드에서의 연결성을 확충하는 방안을 제시하였다. 현재의 LOD 클라우드는 최초 기대와는 달리 LOD들간의 연결성 부족으로 인하여 활발한 활용을 이끌어 내지 못하고 있다. 를 적용한 명시적연결들을 LOD에 직접 첨부하여 공개하는 현재의 연결방식은 연결대상 LOD들의 변경상황을 실시간으로 검색결과에 반영하지 못하며 별도의 작업을 통하여 이러한 명시적연결들을 생성하고 주기적으로 갱신하여야 한다는 제약을 가진다. 이에 본 논문은 명시적연결들을 첨부하는 대신 LOD마다 연결정책을 마련하고 이를 LOD와 함께 공개하는 방안을 제안하였다. 연결정책에는 타겟LOD들을 선정하고 연결판단에 필요한 술어 쌍들과 유사도를 명세하도록 하였다. 이러한 연결정책에 기반하여 여러 LOD들에 거쳐 진행하는 심층검색 기능을 API로 구현하고 이를 Github를 통하여 공개하였다. 구현한 심층검색을 유사도 1.0~0.8, 깊이 4까지에서 실험한 결과 신뢰적인 연결들을 91%~98% 수준으로 포함하고 170% 정도 규모의 적정한 확장성을 제공하는 것으로 평가되었다.

블렌디드 러닝 환경에서 사회 연결망 중심도와 학습자 성과 간의 상관관계 (Correlation Between Social Network Centrality and College Students' Performance in Blended Learning Environment)

  • 조일현
    • 컴퓨터교육학회논문지
    • /
    • 제10권2호
    • /
    • pp.77-87
    • /
    • 2007
  • 본 연구는 오프라인 수업을 온라인 토론이 보조하는 블렌디드 러닝 형태의 대학교 수업 상황에서 학습자의 적에 미치는 사회 연결망의 효과를 분석하기 위해 수행되었다. '사이버 학습 세미나' 과목을 수강하는 36명의 교육대학교 학생들을 대상으로 교우 연결망 중심도, 조언 연결망 중심도, 그리고 적대 연결망 중심도 등 세 가지 사회 연결망 변수들을 측정한 후, 이를 기말 과제 및 시험 점수 등 학습자 성과 변수들과의 상관관계를 분석하였다. 그 결과, 조언 연결망 중심도와 교우 연결망 중심도는 학습 성과와 정적 상관관계를 보이고 있었던 반면, 적대 연결망 중심도는 대부분분의 성과 변수들과 부적 상관관계를 보였다. 온라인 토론의 양과 질은 교우 연결망 중심도 및 조언 연결망 중심도와 높은 상관을 보였으며, 특히 그 질은 조언 연결망과 매우 높은 정적 상관관계를 나타내었다.

  • PDF

반복하중을 받는 프리캐스트 콘크리트 건식 보-기둥 연결부의 거동분석 (Analysis on the Behaviors of Precast Concrete Beam-Column Connections Subject to Cyclic Loading)

  • 송형수;유승룡
    • 콘크리트학회논문집
    • /
    • 제18권4호
    • /
    • pp.497-506
    • /
    • 2006
  • 본 연구에서는 주상복합건물에 적용가능한 건식공법에 의한 프리캐스트 콘크리트 보-기둥 연결부에 대하여 실험을 통하여 분석하였다. 현재 국내에 활용하고 있는 프리캐스트 콘크리트 보-기둥 연결부와 현재 미국에서 사용되고 있는 DDC 연결부, 그리고 DDC 연결부와 개선된 연결부에 포스트텐션을 도입한 시험체를 제작하였고, 실험을 통하여 그 거동을 평가하였다. 실험 결과 보-기둥 연결부에 DDC 시스템을 적용하게 되면 연결부의 강도와 연성능력의 향상을 기대할 수 있었으나 파괴 메커니즘이 보에 에너지를 분산시키지 않고, 연결부에서 사인장 균열에 의하여 에너지를 소산시키게 되어 연결부가 파괴되는 단점이 나타났다. 개량 DDC 연결부는 기둥에 사인장균열이 발생하지 않고 보다 연성적인 파괴거동을 보여주었다. 또한 보-기둥 연결부에 포스트텐션의 도입은 연결부 강도의 증가는 크게 기대할 수 없었으나 자가조정(self-centering) 등을 통하여 연결부의 안정성 및 연성능력에 기여하는 것으로 나타났다.

병렬 컴퓨터 시스템에서의 상호연결망 인터페이스 (Interconnection Network Interfaces in Parallel Computer Systems)

  • 모상만;신상석;한우종;윤석한
    • 전자통신동향분석
    • /
    • 제12권5호통권47호
    • /
    • pp.62-72
    • /
    • 1997
  • 상호연결망 인터페이스는 병렬 컴퓨터 시스템에서 노드 또는 프로세서를 상호연결망에 연결하는 다리 역할을 수행하는 정합 장치로서, 상호연결망으로 메시지를 송수신하는 기능을 수행한다. 본 논문에서는 상호연결망 인터페이스의 구조와 동작, 프로세서와의 인터페이스, 여러 종류의 상호 연결망 인터페이스에 대한 사례조사 결과, 상호연결망 인터페이스의 성능 및 설계 고려사항 등을 기술 한다. 상호연결망 인터페이스 설계의 초점은 상호연결망 인터페이스가 시스템의 병목지점이 되지 않도록 하는데 맞추어져야 하며, 이를 위하여 응용 분야를 충분히 고려하고 전송 대역폭을 극대화하고 지연 시간을 최소화하도록 구현되어야 한다. 또한, 오류 제어를 통하여 높은 전송 신뢰도를 제공하고, 효율적인 프로세서 인터페이스 및 프로그래밍 인터페이스를 제공해야 한다.

메시지 패싱 병렬 처리 시스템의 상호연결망 비교 (Comparison of Interconnection Networks for Message Passing Parallel Processing Systems)

  • 한종석;심원세한우종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.463-466
    • /
    • 1998
  • 본 논문에서는 메시지 패싱 전송을 기반으로 하는 병렬 처리 시스템의 상호연결망 구조와 특성을 조사하고 비교한다. 특히, 상용 시장에서 널리 알려진 대표적인 병렬 처리 시스템의 상호연결망 특성과 ETRI에서 개발된 고속 병렬 컴퓨터(SPAX)의 계층 크로스바 상호 연결망(Xcent-Net) 특성을 상호 비교한다. 메시지 패싱 전송 기반의 상호연결망은 일반적으로 확장성이 우수하여 대규모 병렬 처리 시스템을 구축하는데 유리하다. Cray T3E 시스템, Intel ASCI TFLOPS 시스템, Tandem Himalaya S70000 시스템, IBM RS6000 SP2 시스템등은 메시지 패싱 상호연결망을 기반으로 수백개에서 수천개의 대규모 프로세서를 연결한 병렬 처리 시스템이다. ETRI SPAX 시스템은 Xcent-Net 메시지 패싱 상호연결망을 기반으로 최대 256개 프로세서를 연결한 고속 병렬 처리 시스템으로 우수한 확장성과 높은 성능을 제공한다. 본 논문에서는 상호연결망의 구조와 함께 라우팅 스위치 구조 및 특성을 중심으로 전송 지연시간, 그리고 노드당 전송 대역폭 특성을 비교한다.

  • PDF