• Title/Summary/Keyword: 계층적

Search Result 7,363, Processing Time 0.065 seconds

Automatic Construction of Concept Hierarchy from Text (문서로부터 계층적 개념 트리 자동 구축)

  • 김희수;조용석;최익규;김민규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.103-105
    • /
    • 2004
  • 계층적 개념 트리는 개념의 전체적인 구조를 제공하여 사용자의 이해를 돕는다. 이러한 계층적 개념 트리는 특정 분야의 전문가나 지식 공학자, 혹은 개인에 의해서 제공되어 왔다. 하지만 계층적 개념 트리를 구축하기 위해서는 않은 시간과 노력이 요구된다. 따라서 계층적 개념 트리를 자동으로 구축하기 위한 시스템 필요하게 되었다. 이 논문에서는 정보 검색 틴 온톨로지 연구에 있어서 계층적 개념 트리를 자동으로 구축하기 위한 기존 연구에 대해서 알아보고, 개념적 클러스터링 방법인 FCA(Formal Concept Analysis)를 사용하여 문서로부터 계층적 개념 트리를 구축하는 방법을 제안하고자 한다.

  • PDF

경시적 자료의 계층적 베이즈 분석

  • 김달호;신임희
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.2
    • /
    • pp.431-437
    • /
    • 1998
  • 본 논문의 목적은 계층적 베이즈 일반화 선형모형을 이용하여 경시적 자료를 분석하는 것이다. 구체적으로 계층적 베이즈 변량효과 모형을 소개하고 무정보적 사전분포 하에서 사후분포가 진(proper)인지에 대한 충분조건을 찾는다 또한, 깁스(Gibbs) 표본자를 사용하여 제안된 계층적 베이즈 절차의 수행에 관해 논의한다. 현실자료를 사용하여 제안된 계층적 베이즈 분석을 예시하고, 이에 대응하는 경험적 베이즈 분석과 비교한다.

  • PDF

A Study on the Relationship between Class Similarity and the Performance of Hierarchical Classification Method in a Text Document Classification Problem (텍스트 문서 분류에서 범주간 유사도와 계층적 분류 방법의 성과 관계 연구)

  • Jang, Soojung;Min, Daiki
    • The Journal of Society for e-Business Studies
    • /
    • v.25 no.3
    • /
    • pp.77-93
    • /
    • 2020
  • The literature has reported that hierarchical classification methods generally outperform the flat classification methods for a multi-class document classification problem. Unlike the literature that has constructed a class hierarchy, this paper evaluates the performance of hierarchical and flat classification methods under a situation where the class hierarchy is predefined. We conducted numerical evaluations for two data sets; research papers on climate change adaptation technologies in water sector and 20NewsGroup open data set. The evaluation results show that the hierarchical classification method outperforms the flat classification methods under a certain condition, which differs from the literature. The performance of hierarchical classification method over flat classification method depends on class similarities at levels in the class structure. More importantly, the hierarchical classification method works better when the upper level similarity is less that the lower level similarity.

계층적 관리제어

  • 박성진;조광현;임종태
    • ICROS
    • /
    • v.6 no.5
    • /
    • pp.46-53
    • /
    • 2000
  • 본 논문에서는 계층적 구조를 가진 이산사건시스템의 관리 제어이론에 대해 알아본다. 특히 하위레벨(low level)과 상위레벨(high level) 로 구성된 계층적 구조의 이산사건시스템에서 레벨들 사이의 정보 전달을 바탕으로 상위레벨에서 설정된 사양을 만족시키기 위한 상위레벨 및 하위 레벨의 관리제어기 설계기법을 소개한다. 계층적 구조에서 관리 제어 목적은 계층적 일치성의 개념으로 정의되는데, 이것은 설계된 하위 레벨 관리제어기에 의해 제어된 하위 레벨 이산사건시스템의 동작에 대한 상위 레벨로의 정보사상이 주어진 상위레벨의 사양과 일치함을 의미한다. 본 논문에서는 상위레벨 상에서 임의의 사양이 주어질 때 계층적 일치성을 만족하게 하는 관리 제어기가 존재하기 위한 계층적 이산사건시스템의 동작특성과 레벨들 사이에서의 정보전달의 특성을 소개한다. 또한 설계된 관리제어기를 포함하는 전체 관리제어 시스템에서 계층적 일치성 및 비막힘성의 동시 만족에 대한 관리 제어 문제를 소개한다.

  • PDF

A Non-hierarchical Distributed Simulation of Hierarchical DEVS Models (계층적 DEVS 모델의 비 계층적 분산 시뮬레이션)

  • 강원석
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.308-312
    • /
    • 1999
  • DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화된 형태로 이산사건 시스템을 기술한다. 본 논문에서는 DEVS 형식론에 기반한 모델들을 시뮬레이션하기 위한 분산 시뮬레이션 방법을 제시한다. 본 논문에서 제시한 시뮬레이션 방법은 계층적 DEVS 모델들을 비 계층적 모델로 구성하여 시뮬레이션한다. 제시한 시뮬레이션 방법은 전통적인 계층적인 시뮬레이션 시 발생하는 overhead를 제거한다. 또한 시뮬레이션 동기화를 쉽게 구현할 수 있고 더불어 시뮬레이션 엔진의 안정성을 높일 수 있다. 제시한 시뮬레이션 방법의 효용성을 보이기 위해 Windows 시스템에 실행 가능한 시뮬레이션 엔진을 구현하여 대규모 물류 시스템으로 성능을 측정하였다.

  • PDF

Improved the action recognition performance of hierarchical RNNs through reinforcement learning (강화학습을 통한 계층적 RNN의 행동 인식 성능강화)

  • Kim, Sang-Jo;Kuo, Shao-Heng;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.360-363
    • /
    • 2018
  • 본 논문에서는 계층적 RNN의 성능 향상을 위하여 강화학습을 통한 계층적 RNN 내 파라미터를 효율적으로 찾는 방법을 제안한다. 계층적 RNN 내 임의의 파라미터에서 학습을 진행하고 얻는 분류 정확도를 보상으로 하여 간소화된 강화학습 네트워크에서 보상을 최대화하도록 강화학습 내부 파라미터를 수정한다. 기존의 강화학습을 통한 내부 구조를 찾는 네트워크는 많은 자원과 시간을 소모하므로 이를 해결하기 위해 간소화된 강화학습 구조를 적용하였고 이를 통해 적은 컴퓨터 자원에서 학습속도를 증가시킬 수 있었다. 간소화된 강화학습을 통해 계층적 RNN의 파라미터를 수정하고 이를 행동 인식 데이터 세트에 적용한 결과 기존 알고리즘 대비 높은 성능을 얻을 수 있었다.

  • PDF

A Method for Managing Metadata of Hierarchical File System Using RDBMS (관계형 데이터베이스를 이용한 계층적 파일 시스템의 메타데이터 관리 방법)

  • Kim, Sang-Wan;Kwak, Jae-Hyuck;Hahm, Jaeg-Yoon;Hwang, Young-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.547-551
    • /
    • 2006
  • 디렉터리와 파일의 계층적 구조를 가지는 계층적 파일 시스템은 오늘날 대부분의 범용 컴퓨터에서 흔히 사용되고 있다. 계층적 파일 시스템은 직관적이고, 체계적이며, 단순하다는 장점이 있으나 검색이 용이 하지 않으며, 메타데이터를 관리하기 어렵다는 단점이 존재한다. 본 연구에서는 계층적 파일 시스템의 장점과 빠른 검색기능을 활용하여 메타데이터를 검색하고 관리할 수 있는 데이터베이스의 장점을 결합하여 계층적 파일 시스템에서 메타데이터를 관리할 수 있는 방법을 제안하였다. 데이터 그리드와 같이 분산된 데이터 저장 장치를 연동하여야 하는 경우에 원격지에 있는 파일 시스템의 파일들을 검색하는 일이 빈번히 수행되는데, 이 경우 본 연구에서 제안한 방법을 사용하면 효과적인 시스템을 기대할 수 있다.

  • PDF

Temporal/Fidelity Layered Coding and Network QoS Adaptation Techniques for Heterogeneous Environment (이질적환경을 위한 Temporal/Fidelity Layered Coding 기법과 네트워크 QoS 적응기법)

  • 이흥기;김현정;유우종;김두현;유관종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.674-676
    • /
    • 2000
  • 인터넷과 같은 이질적인 네트워크환경에서 대용량의 비디오 데이터를 실시간으로 전송하기 위해서 계층적 코딩기법에 관한 연구가 진행되고 있으며, MPEG-2 비디오에서도 Scalability를 제공하고 있다. 하지만 이러한 계층적 코딩기법을 사용한다 하더라도 기본계층의 데이터량이 크기 때문에 실시간 서비스를 위해서는 상당량의 네트워크 자원을 필요로 하게 된다. 이에 네트워크 대여폭 변화에 능동적으로 적응하면서 네트워크 자원을 보다 효율적으로 사용할 수 있는 새로운 계층적 코딩기법과 전송 기법을 제안한다. 제안된 기법은 MPEG 비디오를 픽처층을 이용하여 공간적 계층적 코딩 후 다시 DCT블록에 대한 공간적 계층적 코딩을 수행하여 15개의 레이어로 분할하게 된다. 이렇게 분할된 레이어는 네트워크의 상태에 따라 선별적으로 전송되게 된다.

  • PDF

A Study on New Hierarchical Motion Compensation Pyramid Coding (새로운 계층적 이동 보상 피라미드 부호화 방식 연구)

  • 전준현
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.181-197
    • /
    • 2003
  • Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.

Mongrel : Global Placement with Hierarchical Partitioning (Mongrel : 계층적 분할 기법을 이용한 광역 배치)

  • 성영태;허성우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.742-744
    • /
    • 2004
  • 본 논문에서는 표준 셀 배치기 Mongrel의 성능을 개선하기 위해 사용된 다양한 기법에 관해 살펴보고 top-down방식의 계층적 분할 기법을 이용한 광역 배치(Hierarchical Global Placement)를 제안한다. 계층적 분할 기법을 이용한 광역 배치는 RBLS(Relaxation Based Local Search) 기법과 더불어 Mongrel의 성능 개선에 결정적인 역할을 하고 있으며 분할 기법으로 hMETIS(클러스터링을 이용한 다단계 분할 기법)를 사용한다. 우리는 표준 벤치마크 회로를 이용한 실험을 통해 계층적 분할 기법을 이용한 광역 배치 기법이 안정적이면서 효율적인 배치 결과를 가져옴을 보인다.

  • PDF