• Title/Summary/Keyword: 순환복잡도

Search Result 289, Processing Time 0.026 seconds

Explaining predictions of Recurrent Neural Network in Sentiment Analysis (감성분석에서 순환신경망의 예측 설명)

  • Bae, Jangseong;Lee, Changki
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.125-130
    • /
    • 2019
  • 최근 순환신경망은 여러 자연어처리 분야에서 좋은 성능을 보이고 있다. 하지만 순환신경망의 복잡한 네트워크 구조 때문에 순환신경망이 어떠한 근거로 예측 결과를 제시했는지 해석하기 어려운 문제점이 있다. 따라서, 순환신경망이 적용된 자연어처리 시스템이 도출한 결과의 타당성을 제공하고 자연어처리 시스템에 중요한 자질을 선별하기 위한 연구가 필요하다. 본 논문에서는 자연어처리 분야의 하나인 감성분석에서 순환신경망의 예측을 분석한다. 학습된 감성분석 시스템의 예측을 해석하기 위해 입력 자질에 대한 민감도 분석을 수행하고 이를 어텐션 메커니즘과 비교하고 그 결과에 대해 설명한다.

  • PDF

Tanner Graph Based Low Complexity Cycle Search Algorithm for Design of Block LDPC Codes (블록 저밀도 패리티 검사 부호 설계를 위한 테너 그래프 기반의 저복잡도 순환 주기 탐색 알고리즘)

  • Myung, Se Chang;Jeon, Ki Jun;Ko, Byung Hoon;Lee, Seong Ro;Kim, Kwang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.8
    • /
    • pp.637-642
    • /
    • 2014
  • In this paper, we propose a efficient shift index searching algorithm for design of the block LDPC codes. It is combined with the message-passing based cycle search algorithm and ACE algorithm. We can determine the shift indices by ordering of priority factors which are effect on the LDPC code performance. Using this algorithm, we can construct the LDPC codes with low complexity compare to trellis-based search algorithm and save the memory for storing the parity check matrix.

Tumor Metastasis and Angiogenesis (암의 전이와 혈관 신생)

  • 김규원
    • Journal of Life Science
    • /
    • v.4 no.1
    • /
    • pp.19-29
    • /
    • 1994
  • 암세포의 전이과정에는 일련의 복잡한 상호작용들이 암세포와 숙주 사이에 지속적으로 일어나게 된다. 즉, 전이가 성공적으로 일어나기 위해서 암세포들은 1차 종양으로부터 이동을 시작하여 인접조직으로의 침윤을 일으키고 혈과, 임파관과 같은 순환계로 들어간다. 그 다음 적당한 부위에서 다시 혈관을 뚫고 간질(interstitum)과 실질(parenchyma)속으로 관외 유출을 한 후 증식을 하면서 혈관신생을 유발시켜 전이 암을 만드는 복잡한 단계를 거치게 된다.

  • PDF

Method of storing nested DTD structure and Query translation strategy in XML Repository system (XML 문서 관리 시스템의 순환적 DTD 구조 저장 기법 및 질의 변환 전략)

  • 김정은;신판섭;정헌석;이재호;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.299-301
    • /
    • 2000
  • XML은 문서의 구조를 독립적으로 작성할 수 있어 문서의 체계적인 구조화가 가능하다. 이러한 이유로 최근, XML 문서를 구조화하여 데이터베이스에 저장, 관리하는 XML 문서 관리 시스템 연구가 활발하다. XML 문서 관리 시스템은 XML의 구조 정보를 효과적으로 표현하기 위해 여러 가지 기법을 사용하고 있다. 그러나, 기존의 방법들은 XML 문서 구성에 따라 저장 스키마가 유동적이거나 문서 정보 검색의 제약을 가지고 있을 뿐만 아니라, DTD의 문서 구조가 순환 관계와 같이 복잡한 형태를 지닐 때, 그 구조를 적절히 반영하지 못하거나, 구조를 반영하더라도 검색 시, 모든 요소를 순차적으로 탐색해야 하는 등의 문제점을 지니고 있다. 따라서 본 연구에서는 XML의 내용이나 구성에 영향받지 않는 저장 스키마를 설계하고 정보검색의 제약을 해결가능한 경로 정보를 제안한다. 또한 순환 관계를 갖는 DTD의 구조 정보를 비 순환 구조 부분과 순환 구조 부분으로 분리, 정의하고 질의처리 시, 입력되는 XML-QL을 SQL로 변환하기 위하여 XML-QL의 패턴을 분류하고 이에 따른 중간 단계의 SQL을 정의하여 질의어 변환기법을 제안한다.

  • PDF

Development of technical guidelines for hydrologic cycle in urban catchment (도시유역 물순환 해석 기술지침 개발)

  • Kim, Hyeon-Jun;Jang, Cheol-Hee;Noh, Seong-Jin;Cho, Han-Bum
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1630-1634
    • /
    • 2007
  • 도시유역에서의 장기간에 대한 물순환 해석 기술은 도시하천의 복원 및 건천화 방지 사업의 점증적인 요구에 따라 필수적으로 확보하여야 하는 기술이지만, 관련 연구와 실무에서의 이해도는 미진하다. 따라서, 사업의 계획과 실무 설계를 위하여 도시유역의 물순환에 대한 이해와 기술을 지원할 수 있는 체계적인 지침이 필요하다. 외국의 사례를 살펴보면 일본의 경우 1995년 건설성의 주요 정책으로 "도시에서 적정한 물순환계 재생에의 노력"을 추진하였으며, "도시의 물순환 재생 구상 책정 매뉴얼"을 작성하여 사례 연구로 6개 유역을 대상으로 검토하였고, 2000년에는 "도시유역 물순환계의 정량화 방안"을 우수저류침투기술협회에서 주관하여 물순환계 재생구상 또는 물순환계 마스터플랜을 수립함에 있어서 필요로 하는 물순환계의 해석적인 평가방법의 해설서를 발간하였다. 호주의 경우는 1999년부터 WSUD(Water Sensitive Urban Design)란 개념을 도입하여, 정부 및 각 지방별로 프로그램을 진행하고 있으며, 지침서와 기술지도서를 작성하여 교육을 하고 실무에 활용하고 있고, 사례 연구와 학술회의를 통하여 기술 교류를 활발히 하고 있다. 자연적인 요소와 인공적인 요소가 복잡하게 조합되어있는 도시지역의 물순환의 상태를 파악하기 위해서는 유역의 자연특성과 사회특성 등에 관한 기초 자료의 수집이 선행되어야 하며, 다양한 관측결과를 기초로 물 순환계의 구조, 인과관계를 알기 위해, 또 물순환계 구성요소의 일부가 변화한 경우 다른 부분에 미치는 영향을 정량적으로 평가하기 위해서는 모델링이 필요하다. 또한 이 같은 해석 모형을 이용하여 여러 가지 물순환 개선 정책의 효과를 평가하고 그 결과를 시각적으로 나타내는 것이 가능하다면 정책의 입안에 관계하는 사람들에 있어 공통의 의사결정 지원 도구가 될 것이다. 따라서, 본 연구에서는 도시유역의 물순환 해석을 위한 일련의 과정, 즉 자료의 조사 및 취득에서부터 물순환 해석 모형을 이용한 정량적 현황파악, 물순환 개선 기법 및 평가를 수행함에 있어 주요 착안점 및 실무에서의 기술적 가이드를 제공하고자 하였으며, 보다 세밀한 도시유역의 물순환 해석을 위하여 우리나라와 일본에서 적용이 활발한 물리적 기반의 분포형 모형(WEP, SHER, SWMM)의 적용사례를 통하여 국내 도시하천의 물순환 해석에 활용함에 있어서의 실질적인 적용절차 등을 제시하고자 하였다.

  • PDF

Web-Based Data Preprocessing and Model Linkage System for Agricultural Water-Resource Management (농촌유역 물순환 해석을 위한 웹기반 자료 전처리 및 모형 연계 시스템 개발)

  • Park, Jihoon;Kang, Moon Seong;Song, Inhong;Song, Jung-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.503-503
    • /
    • 2015
  • 농촌유역의 물순환 해석은 기후변화, 사회/경제적 변화, 유역환경변화 등의 복잡한 상호작용과 불확실성을 수반한 다양한 형태로 발현하고 있다. 효율적인 농촌유역 수자원 관리를 위해서는 농촌유역에 적합한 데이터베이스를 설계하여 농업생산기반시설, 유역 특성, 기상 및 수문 자료, 기후 변화 자료를 각각 구축하고, 외부 환경의 일회성 평가에 기반을 두어 수행되었던 과거의 접근 방법에서 나아가 내외부의 복합적인 환경변화를 능동적으로 반영하기 위한 요소 모듈 방식의 지능형 관리기법의 개발이 필요하다. 본 연구의 목적은 농촌유역 물순환 해석을 위해 필요한 자료를 효율적으로 가공 및 사용할 수 있는 웹기반 자료 전처리 및 모형 연계 시스템을 개발하는데 있다. 농촌유역 물순환 해석을 위해 농촌유역 데이터베이스 설계, 농업생산기반시설 인벤토리 구축, 유역 물리특성/기상/수문 등의 데이터베이스 구축, 기후변화 자료를 구축하고 이를 웹으로 구현하여 물순환 해석 시스템을 개발하였다. 본 연구는 농촌유역 물순환 해석을 위한 자료 전처리 및 모형 연계 시스템을 개발함으로써 지능형 물순환 해석 및 관리 시스템을 개발하는데 기여할 수 있을 것으로 사료된다.

  • PDF

An efficient approach of avoiding extensions of duplicated graph patterns in cyclic graph mining (순환 그래프 마이닝에서 중복된 그래프 패턴의 확장을 피하는 효율적인 기법)

  • No, Young-Sang;Yun, Un-Il;Pyun, Gwang-Bum;Ryang, Heung-Mo;Lee, Gang-In;Ryu, Keun-Ho;Lee, Kyung-Min
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.33-41
    • /
    • 2011
  • From Complicated graph structures, duplicated operations can be executed and the operations give low efficiency. In this paper, we propose an efficient graph mining algorithm of minimizing the extension of duplicated graph patterns in which the priorities of cyclic edges are considered. In our approach, the cyclic edges with lower priorities are first extended and so duplicated extensions can be reduced. For performance test, we implement our algorithm and compare our algorithm with a state of the art, Gaston algorithm. Finally, We show that ours outperforms Gaston algorithm.

A study on the Fuzzy Recurrent Neural Networks for the image noise elimination filter (영상 잡음 제거 필터를 위한 퍼지 순환 신경망 연구)

  • Byun, Oh-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.6
    • /
    • pp.61-70
    • /
    • 2011
  • In this paper, it is realized an image filter for a noise elimination using a recurrent neural networks with fuzzy. The proposed fuzzy neural networks structure is to converge weights and the number of iteration for a certain value by using basically recurrent neural networks structure and is simplified computation and complexity of mathematics by applying the hybrid fuzzy membership function operator. In this paper, the proposed method, the recurrent neural networks applying fuzzy which is collected a certain value, has been proved improving average 0.38dB than the conventional method, the generalied recurrent neural networks, by using PSNR. Also, a result image of the proposed method was similar to the original image than a result image of the conventional method by comparing to visual images.

Particular Wind Field simulation use of LAPS Data Assimilation (LAPS 자료동화 기법을 이용한 상세바람장 모의)

  • 문보영;이한세;오재호;김영태;박흥목
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2003.05b
    • /
    • pp.169-170
    • /
    • 2003
  • 우리 나라는 삼면이 바다로 둘러싸여 있고 전국토의 70%정도가 산지로 되어 있으며 북쪽과 동쪽이 높고 서쪽과 남쪽으로 갈수록 기울어지는 '경동지괴'의 지형적 특성을 가지고 있다. 그리고 여러 가지 이유에서 대규모의 공단이나 대도시들이 연안지역과 내륙 저지대에 많이 형성되어 있다. 따라서 연안지역은 국지 순환인 해륙풍의 영향이 잘 나타나고, 지형의 경사가 복잡한 지역의 경우는 산곡풍에 의한 영향을 많이 받게 된다. 이러한 주요 공업지역의 지리적 위치로 인해 해륙풍ㆍ산곡풍과 같은 국지순환은 단순한 기상현상이 아닌 대기오염의 수송과 관련되어 그 중요성이 더욱 부각되게 되었다(이화운, 2000). (중략)

  • PDF