• 제목/요약/키워드: Hierarchical Network

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

계층적 군집분석 기반의 Continuous Risk Profile을 이용한 고속도로 사고취약구간 선정 (Identifying Hotspots on Freeways Using the Continuous Risk Profile With Hierarchical Clustering Analysis)

  • 이서영;김철순;김동규;이청원
    • 대한교통학회지
    • /
    • 제31권4호
    • /
    • pp.85-94
    • /
    • 2013
  • Continuous Risk Profile(CRP)은 고속도로의 사고취약구간을 선정하는 방법론 중에서 정확성과 효율성이 뛰어난 것으로 알려져 있다. 그러나 전통적인 CRP는 데이터베이스 구축을 위한 대규모 투자를 필요로 하는 안전성능함수를 이용한다. 본 연구는 안전성능함수 대신 동질 그룹들의 평균사고건수를 규모조정계수로 이용하는 CRP를 제안하는 것을 목적으로 한다. 고속도로 구간들을 동질 그룹으로 분류하기 위하여 각 구간의 AADT와 차로 수 자료를 기반으로 하는 계층적 군집분석이 수행된다. 제안된 모형은 캘리포니아의 I-880 자료를 이용하여 다른 여러 가지 사고취약구간 선정방법들과 비교된다. 분석 결과에 따르면, 제안된 모형은 false negative를 발생시키지 않으며 false positive rate를 감소시킨다. 본 연구에서 개발된 방법론은 추가적인 복잡한 데이터베이스 없이 고속도로 사고취약구간을 선정하는 데에 활용될 수 있으며, 또한 고속도로 안전관리시스템을 개선하는 데에 기여할 수 있다.

단말혼합 방법을 이용하는 다자간 VoIP의 설계 및 구현 (Design and Implementation of Multipoint VoIP using End-point Mixing Model)

  • 이성민;이건배
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.335-347
    • /
    • 2007
  • VoIP(Voice over IP)는 인터넷과 같은 IP 망에서 음성과 영상을 전송하기 위한 기술이며, 차세대 망에서의 음성, 영상, 데이터 통신을 위한 최적 기술로 부상하고 있다. 따라서 VoIP 응용은 인터넷 망을 이용하는 다양한 단말기들 사이의 음성 및 영상 통신을 위하여 많이 사용되어 질 것으로 예상된다. 본 논문에서 구현되는 다자간 VoIP는 단말혼합 방법을 이용하였기 때문에 회의 서버 없이도 다자간 회의가 가능하다는 장점을 가지고 있다. 이 다자간 VoIP는 SIP 표준에 근거하여 개발 되었으며, 비대칭 NAT에서의 운용을 위하여 STUN을 지원한다. 본 논문의 특징은 새로운 미디어 처리부를 가진 단말혼합 방법을 이용하기 때문에 미디어 정보를 중복해서 전달 받지 않고 계층적 다자간 회의가 가능하다. 또한, 계층적 다자간 회의 운용 시 미디어 혼합기능을 수행 중인 단말기가 회의를 떠날 때 전체 회의가 분리되는 단점을 해결한다.

  • PDF

다양한 관측네트워크에서 얻은 공간자료들을 활용한 계층모형 구축 (On the Hierarchical Modeling of Spatial Measurements from Different Station Networks)

  • 최지은;박만식
    • 응용통계연구
    • /
    • 제26권1호
    • /
    • pp.93-109
    • /
    • 2013
  • 지리통계자료는 관측지점이 지도 상에 점으로 표현되고 그 지점에서만 자료가 관측되는 측정값이다. 이러한 지리통계자료는 매우 다양한 관측망에서부터 얻어진다. 지리통계자료를 분석하고 예측함에 있어서 하나의 자료만 이용하는 것보다는 유사한 패턴을 갖는 다른 관측망에서 얻어지는 여러 자료들을 함께 사용한다면 예측력을 향상시킬 수 있을 것이다. 본 논문에서는 서로 다른 관측망에서 얻은 두 가지의 공간자료를 이용하여 분석 및 예측하고 이를 위해 공간적 연관성을 파악할 수 있는 적절한 계층모형을 구축하였다. 그리고 선형회귀모형에 근간을 둔 크리깅 결과와 계층모형 하에서의 결과를 여러 검증방법을 통해 비교하였다. 이 논문에서는 도시대기측정망에서 측정된 이산화황과 지상기상관측망에서 측정된 풍속자료를 이용하여 계층모형을 구축하고 이산화황만을 이용한 선형모형과 비교하였다. 또한 각 모형에 의한 이산화황 예측지도를 구성하였다.

케이블 비용을 고려한 링메쉬 구조의 광통신망 설계 (Design of Hierarchical Ring-Mesh Optical Networks Considering Cabling Cost)

  • 한정희
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1716-1729
    • /
    • 2010
  • 본 논문에서는 링과 메쉬 구조를 이용한 경제적인 계층형 광통신망 설계 문제를 다룬다. 계층형(hierarchical) 광통신망 설계 문제에서 고려하는 비용 요소는 링 구조의 광통신망 내부(intra-ring) 트래픽 처리를 담당하는 OADM(Optical Add-Drop Multiplexer), 메쉬 구조의 링간(inter-ring) 트래픽 처리를 담당하는 OXC(Optical Cross-Connect) 및 OADM간 케이블 비용 및 OXC간 케이블 비용이다. 이 논문에서 제시하는 계층형 광통신망 설계 문제에서는 OADM 및 OXC의 트래픽 처리 용량과 각 링의 OADM 개수 제약을 고려한다. 이 논문에서는 계층형 광통신망 설계 문제를 정수계획법(integer programming) 모형으로 모델링하며, 링의 대칭성(symmetry)을 부분적으로 제거하는 절단평면(cutting planes)을 개발한다. 또한, 우수한 품질의 해를 적절한 시간동안 찾기 위해 휴리스틱 알고리즘을 개발한다. 모의 실험을 통해 절단평면과 휴리스틱 알고리즘의 성능을 평가한 결과 크기가 작은 문제에 대해서는 이 논문에서 개발한 절단평면을 정수계획법 모형에 추가함으로서 최적해를 구하는 시간을 크게 단축시키며, 크기가 큰 문제에 대해서는 이 논문에서 개발한 휴리스틱 알고리즘이 상용 소프트웨어인 CPLEX가 찾는 휴리스틱 해보다 우수한 해를 발견함을 확인하였다.

Automatic Categorization of Islamic Jurisprudential Legal Questions using Hierarchical Deep Learning Text Classifier

  • AlSabban, Wesam H.;Alotaibi, Saud S.;Farag, Abdullah Tarek;Rakha, Omar Essam;Al Sallab, Ahmad A.;Alotaibi, Majid
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.281-291
    • /
    • 2021
  • The Islamic jurisprudential legal system represents an essential component of the Islamic religion, that governs many aspects of Muslims' daily lives. This creates many questions that require interpretations by qualified specialists, or Muftis according to the main sources of legislation in Islam. The Islamic jurisprudence is usually classified into branches, according to which the questions can be categorized and classified. Such categorization has many applications in automated question-answering systems, and in manual systems in routing the questions to a specialized Mufti to answer specific topics. In this work we tackle the problem of automatic categorisation of Islamic jurisprudential legal questions using deep learning techniques. In this paper, we build a hierarchical deep learning model that first extracts the question text features at two levels: word and sentence representation, followed by a text classifier that acts upon the question representation. To evaluate our model, we build and release the largest publicly available dataset of Islamic questions and answers, along with their topics, for 52 topic categories. We evaluate different state-of-the art deep learning models, both for word and sentence embeddings, comparing recurrent and transformer-based techniques, and performing extensive ablation studies to show the effect of each model choice. Our hierarchical model is based on pre-trained models, taking advantage of the recent advancement of transfer learning techniques, focused on Arabic language.

BERT 및 계층 그래프 컨볼루션 신경망 기반 감성분석 모델 (BERT & Hierarchical Graph Convolution Neural Network based Emotion Analysis Model)

  • 장쥔쥔;신종호;안수빈;박태영;노기섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.34-36
    • /
    • 2022
  • 기존 텍스트 감성 분석 모델에서는 일반적으로 전체 텍스트를 직접 모델링하고, 텍스트 내용 간의 계층적 관계를 덜 고려한다. 그러나 감정분석의 구현에서는 많은 텍스트가 여러 감정으로 뒤섞여 있다. 전체의 의미론적 모델링을 직접 수행하면 감성분석 모델의 판단 난도가 높아져 혼합 감정 문장의 분류에 적용하기 어려울 수 있다. 따라서 본 논문에서는 텍스트 계층을 고려한 감성 분석 모델 BHGCN을 제안한다. 이 모델에서는 BERT의 각 레이어의 숨겨진 상태의 출력이 노드로 사용되며, 상위 레이어와 하위 레이어 사이에 직접 연결이 이루어져 의미 계층이 있는 그래프 네트워크를 구축한다. BHGCN 모델은 계층별 의미론에 주의를 기울일 뿐만 아니라 계층적 관계에도 주의를 기울이기 때문에 혼합 감성 분류 작업을 처리하는 데 적합하다. 본 논문에서는 비교 실험을 통해 제안하는 BHGCN 모델이 명백한 경쟁 우위를 보인다는 것을 입증하였다.

  • PDF

계층적 가상 클러스터 기반 MAC 프로토콜 (A MAC Protocol based on Hi.erarchical Virtual Clusters)

  • 백두성;편기현
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.93-102
    • /
    • 2009
  • 환경 관찰 응용은 광범위한 지역의 온도, 습도, 오염도 등의 물리 세계 정보를 실시간 및 주기적으로 측정하는 응용으로 유비쿼터스 사회에 필수적이다. 본 논문은 환경 관찰 응용에 적합한 센서 네트워크 MAC프로토콜을 제안한다. 제안하는 프로토콜은 SMAC 프로토콜처럼 센서 노드들을 다수의 그룹으로 형성함으로써 확장성을 갖도록 한다. 그러나 SMAC 프로토콜과 달리 인접한 그룹간의 계층 구조를 갖는다. 계층 구조의 하위 그룹은 상위 그룹에 동기화 되어 있기 때문에 데이터 전송 스케줄이 효율적이다. 따라서 종단간 전송지연을 줄일 수 있고, 순차적인 전송 스케줄을 통하여 에너지 소모를 줄인다. 그러나 동일 그룹 내의 노드들은 자신의 그룹에 속한 노드들에게만 동기화 되므로 DMAC과 같은 기존 계층 구조보다 확장성이 좋고 적응력을 갖는다. 시뮬레이션을 통해서 환경 관찰 응용에 적용할 때 제안하는 프로토콜이 SMAC보다 전송 지연과 에너지 측면에서 뛰어남을 보인다.

Governance Structures to Facilitate Collaboration of Higher Education Institutions (HEIs) and Science &Technology Parks

  • Kang, Byung-Joo
    • World Technopolis Review
    • /
    • 제5권2호
    • /
    • pp.108-118
    • /
    • 2016
  • There are very few studies on governance structure for the collaboration between HEIs and science and technology parks until today. Major activities between science parks and HEIs are R&D activities, collaborative researches, technology transfer, space provision for BIs and Technology BIs in the science parks, provision of technical, legal and financial services for start-ups and venture firms. Governance structure for the collaboration of high education institutes with science and technology parks is the handling of complexity and management of dynamic flows of collaboration between two groups. Three models on the governance structure for the collaboration are suggested in this study. The first model is a governance structure that links R&D system such as universities, public research institutes and private research institutes with industrial production cluster such as a group of companies and industrial parks. The second model is a governance structure that has four layers of hierarchy. This hierarchical governance model is composed of four levels of organizations such as central government, three actors, one center for collaboration and many individual research performers. The third model is a governance structure that networks all the stakeholders horizontally. Under this structure, governance is conducted by the network members with no separate and unique governance entity.

새로운 낮은 스큐의 클락 분배망 설계 방법 (A New Low-Skew Clock Network Design Method)

  • 이성철;신현철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.43-50
    • /
    • 2004
  • 현재의 반도체 공정은 Deep Sub- Micmn (DSM)으로 발전하면서, 선폭이 줄어들고 구동 주파수가 높아지고 있다. 이로 인해 clock source로부터 clock을 필요로 하는 각 단자(sink)까지의 '지연시간의 최대 차'로 정의되어지는 clock skew가 회로의 속도 향상에 있어 중요 제약요소가 되고 있다. 또한 이를 얼마나 줄이느냐 하는 것은 동기식 회로 설계에 있어 중요한 문제가 되고 있다. 따라서 낮은 clock skew를 위한 배선 기술에 대해 많은 연구들이 이루어지고 있다. 본 논문에서는 clock skew를 줄이기 위한 방법으로서 새로운 Advanced clock Tree Generation(ACTG) 방법을 개발하였다. ACTG는 2단계의 계층적 routing을 통해 최적의 clock tree를 구성한다. 본 논문에서 제안하는 알고리즘을 C 언어로 프로그램하여 구현하 후 벤치마크 테스트 데이터에 대하여 실험한 결과, 주어진 skew 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다.

인쇄체 한글문자 인식을 위한 계층적 신경망 (A Hierarchical Neural Network for Printed Hangul Character Recognition)

  • 조성배;김진형
    • 인지과학
    • /
    • 제2권1호
    • /
    • pp.33-50
    • /
    • 1990
  • 기존의 방법으로 해결하기 어려운 문제를 풀기 위하여 최근에는 인간늬 두뇌 구조를 모델링한 신경망이 새로운 방법으로 도입되고 있다. 본 논문에서는 여러가지 지각 심리학적 연구에 근거를 두고 신경망을 통한 인쇄체 한글인 식 시스템을 구축한 후, 몇가지 실험을 통하여 신경망 기법이 인간과 유사한 특성을 나타냄을 살펴보았다. 상용하는 990자에 대하여 실험한 결과 오인식 된 문자의 혼동패턴이 기존의 연구결과와 비슷하였으며, 학습하지 않은 문자도 어느정도 인식해 내는 일반화 능력이 있음을 볼 수 있었다. 또, 학습이 잘되지 않는 문자를 좀더 반복하여 경우 학습속도가 향상됨을 볼 수 있었다.