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

검색결과 7,021건 처리시간 0.031초

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

  • 장수정;민대기
    • 한국전자거래학회지
    • /
    • 제25권3호
    • /
    • pp.77-93
    • /
    • 2020
  • 비정형 텍스트 문서를 다중 범주로 분류하는 문제에 있어서, 계층적 분류 방법이 비계층적 분류 방법에 비하여 분류 성능이 우수한 것으로 알려져 있다. 기존 문헌과 다르게 본 연구에서는 사전에 범주들의 계층 구조가 정의된 상황에서 계층적 분류 방법과 비계층적 분류 방법의 성능을 비교하였다. 수자원 분야 기후변화 적응기술과 관련한 논문 분류 데이터와 20NewsGroup 오픈 데이터를 대상으로 계층적/비계층적 분류 방법의 성능을 비교하였다. 본 연구결과 기존 문헌과 다르게 계층적 분류 방법이 비계층적 분류 방법에 비하여 언제나 성능이 우수한 것은 아님을 확인하였다. 계층 구조의 상위/하위 수준에서의 상대적 유사도에 따라서 계층적/비계층적 분류 방법의 성능에 차이가 있음을 확인하였다. 즉, 상위 수준의 유사도가 하위 수준보다 상대적으로 낮은 경우 상위 수준에서의 오분류 감소로 계층적 분류 방법의 성능이 개선됨을 확인하였다.

Ag가 도핑된 계층적 ZnO 나노구조 기반 C2H2 가스센서의 제작과 그 특성 (Fabrication of C2H2 Gas Sensors Based on Ag-Doped Hierarchical ZnO Nanostructures and Their Characteristics)

  • 이관우;정귀상
    • 센서학회지
    • /
    • 제23권6호
    • /
    • pp.397-401
    • /
    • 2014
  • This paper describes the fabrication and characteristics of $C_2H_2$ gas sensor based on Ag-doped hierarchical ZnO nanostructures. In this work, a pure hierarchical ZnO structure was prepared using a simple hydrothermal method, and Ag nanoparticles doped the hierarchical ZnO structure were uniformly synthesized through photochemical route. The synthesized samples were characterized by SEM, TEM, EDS, XRD and PL spectra. Average size of prepared ZnO structures was around $2{\sim}3{\mu}m$ and showed highly uniform. The average size of Ag nanoparticles was 70 nm. The gas sensing properties of as-prepared products were investigated using resistivity-type gas sensors. 5 at% Ag-doped ZnO based sensors exhibited good performances for $C_2H_2$ gas in comparison with the un-doped one. The sensor based on Ag-doped hierarchical ZnO structures had linear response property from 5~1000 ppm of $C_2H_2$ concentration at working temperature of $200^{\circ}C$. The response values with 100 ppm $C_2H_2$ at $200^{\circ}C$ were 10% and 75% for pure and 5 at% Ag-doped hierarchical ZnO nanostructures, respectively. Moreover, the device showed excellent selectivity towards to $C_2H_2$ gas at optimal working temperature of $200^{\circ}C$.

Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선 (Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring)

  • 곽종욱;반형진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.196-208
    • /
    • 2005
  • 다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법 (A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm)

  • 김무성;강행봉
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.

계층변조 지수(α)에 따른 지상파 디지털 방송 시스템의 전송성능 분석 (Transmission Performance Analysis for Terrestrial Digital Broadcast Systems According to Hierarchical Modulation Factor(α))

  • 이성윤;김재길;이제원;윤선희;안재민
    • 한국통신학회논문지
    • /
    • 제37A권9호
    • /
    • pp.728-737
    • /
    • 2012
  • 본 논문은 계층변조(Hierarchical Modulation) 기법이 적용된 지상파 방송 전송 시스템의 지상파 방송권역 판단을 위한 해석적 기법을 제시한다. 계층 변조된 비균일 QAM 성상도에 대하여 AWGN 환경에서의 Q-함수 해석을 기반으로 비트오류율(BER, Bit Error Rate)을 유도한다. 도출된 비트오류율은 계층변조 지수(Hierarchical Modulation Factor, HMF, ${\alpha}$)와 연관성을 가지며, Log-distance 경로 손실 모델에 따라 전송 신호에 대한 링크 해석을 시행 하면 방송권역의 유효 반경으로 연결될 수 있다. 최종적으로 HMF에 따른 기본계층(High Priority, HP) 정보의 방송 권역과 향상계층(Low Priority, LP) 정보 방송 권역의 비율을 계산하며 이를 기반으로 하여 선택된 비율에 따른 HMF를 결정하게 된다.

전파음영과 불완전 전력제어를 고려한 DS/CDMA 계층 셀룰라 시스템의 성능 분석 (Performance Analysis of DS/CDMA Hierarchical Cellular System on Shadowing and Imperfect Power Control)

  • 윤석재;김항래
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1037-1047
    • /
    • 2001
  • 본 논문에서는 역방향 링크상의 전파 음영 채널에서 불완전 전력제어 및 불완전 섹터화를 고려하여 DS/CDMA 계층 셀룰라 시스템의 용량을 분석한다. 실제 시스템에서는 이론과는 달리 완전한 전력제어가 되지 않기 때문에 불완전 전력제어, 불완전 섹터화 및 처리이득, 매크로셀의 사용자 수와 같은 파라미터를 고려하여 시스템의 용량 변화를 유도하였다. 해석한 결과, 전력제어 및 섹터화가 불완전 할수록, 매크로셀과 마이크로셀의 전력비가 커질수록, 처리이득이 작을수록, 마이크로셀의 사용자 수가 감소할수록 DS/CDMA 계층 셀룰라 시스템의 용량은 감소하였다. 또한, 계층셀 구조가 단일 매크로셀 구조에 비해 1.54 배에서 3.89 배로 사용자 용량을 증가시킬 수 있음을 보였다.

  • PDF

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

  • 전준현
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-197
    • /
    • 2003
  • 대역 분할 부호화(Sub-Band Coding: SBC)방식은 계층적 피라미드(hierarchical pyramid) 구조를 갖고 있어 움직임 예측 시 상위 계층에서는 전체적인 이동특성을 추정하고 하위 계층에서는 국부적인 세부 이동 특성을 추정할 수가 있어 실제 동영상 움직임 보상 성능이 매우 우수하다. 이와 같은 계층적 이동보상피라미드를 이용한 기존의 저대역(low-band) 이동보상 피라미드 방식에는 다음 두 가지 문제점들로 인해 매우 심각한 화질 저하가 발생한다. 첫째는 저대역 이동보상 피라미드의 각 계층에서 양자화기가 포함된 부호화기를 사용할 경우 하위 계층의 재생 영상일수록 상위 계층에서 누적된 양자화 오차(quantization error)들을 그대로 포함하기 때문에 연속된 영상에서의 정확한 이동 보상이 어렵게 된다. 둘째는 피라미드의 계층적 구조 모순으로 상위 계층예서 잘못된 움직임 추정(motion estimation)은 하위 계층으로 진행될수록 막대한 성능 저하의 원인이 된다. 본 논문에서는 우선 대역분할 부호화 방식을 이용한 대역별 계층적 이동보상에 대한 수학적 분석을 하였으며, 이를 바탕으로 제안되었던 통과 대역(pass-band) 이동보상 피라미드 방식이 누적된 양자화 오차 요인이 제거됨으로서 기존의 저대역 이동보상 피라미드에 비해 성능이 우수하다는 것을 이론적으로 분석하여 이를 증명하였다. 또한 계층적 이동보상 피라미드에서 매우 중요한 최고 계층의 초기 이동벡터 추정을 위하여 에지 패턴 분류를 이용한 이동벡터 추정 방식을 새로이 제안하였으며, 실험 결과 성능의 우수함이 입증되었다.

Hierarchical ART2 알고리즘을 이용한 악보 인식 (Musical Score Recognition Using Hierarchical ART2 Algorithm)

  • 김광백;우영운
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.1997-2003
    • /
    • 2009
  • 음악 연구에 따른 컴퓨터의 역할이 점차 중요한 비중을 차지함에 따라 효과적인 악보 인식과 효율적인 악보의 편집 및 수정 방법이 요구된다. 기존의 수동 입력 방식에서는 악보를 부정확하게 입력하여 수정하는 경우에는 작업시간이 많이 소요되며, 각 수정 프로그램에서 만든 악보는 특정 프로그램에서만 재수정이 가능하다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 이미 작성 되어있는 악보들을 자동으로 인식하는 방법을 제안한다. 제안된 악보 인식 방법은 수평 히스토그램을 이용하여 악보 이미지의 오선을 제거한 후, 4 방향 윤곽선 추적 알고리즘을 적용하여 잡음을 제거하고 Grassfire 알고리즘을 적응하여 악보 구성 기호들을 추출한다. 추출된 악보 구성 기호들은 hierarchical ART2 알고리즘을 적용하여 인식된다. 제안된 악보 인식 방법 의 성능을 평가하기 위해 100장의 악보 영상을 대상으로 실험한 결과, 제시된 hierarchical ART2 알고리즘을 이용한 악보 영상의 인식 방법이 효율적임을 확인하였다.

실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션 (Hierarchical Simulation for Real-time Cloth Animation and LOD control)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.479-485
    • /
    • 2007
  • 본 논문에서는 사실적인 질량-스프링 기반 옷감 모델의 애니메이션을 효율적이며 사실적으로 생성하기 위해 근사된 암시적 적분법을 계층적으로 적용하는 기법을 제안한다. 제안된 계층적 시뮬레이션 방법은 매우 많은 정점을 가진 메쉬(mesh)의 사실적인 움직임을 상호작용적으로 생성할 수 있다. 이 기법은 암시적 적분법을 근사하는 빠르고 안정적인 방법을 사용한다. 이 근사 기법은 효율적이기는 하지만 극도로 부정확하며 지나치게 댐핑(damping)이 많이 일어난다. 본 논문에 제안된 계층적 시뮬레이션 기법은 메쉬 구조를 다중 단계로 구성하여 옷감 모델의 사실적인 외형을 표현하도록 하며, 각각의 단계에 시뮬레이션을 적용할 때 현재 단계의 메쉬에 존재하는 일부 질점이 이전 단계의 시뮬레이션 결과를 따르도록 한다. 이러한 계층적 시뮬레이션 방법은 많은 수의 질점으로 구성된 옷감 모델의 사실적인 동작을 효율적으로 생성한다. 또한 계층적 기법은 옷감 모델에 사실적인 주름을 생성할 수 있도록 하며, 계층적 단계에 따라 스프링의 수축 저항을 제어할 수 있도록 하여 주름의 패턴도 쉽게 제어할 수 있도록 한다.

직교성을 이용한 계층적 영상 암호화 (Hierarchical Image Encryption System Using Orthogonal Method)

  • 김남진;서동환;이성근;신창목;조규보;김수중
    • 한국광학회지
    • /
    • 제17권3호
    • /
    • pp.231-239
    • /
    • 2006
  • 본 논문에서는 직교성의 특성을 가진 Walsh code 영상과 무작위 위상 영상을 이용하여 계층적인 영상의 암호화 및 복호화로 영상 정보의 수준에 따른 효율적인 정보보호와, 암호화의 수준을 향상시키는 방법을 제안하였다. 제안한 암호화 과정은 각각의 원 영상과 무작위 위상 영상을 곱한 영상을 푸리에 변환 후, Walsh code 영상과 이진 무작위 위상영상을 곱한 영상에 확산시켜 암호화한다. 복호화 키는 암호화 과정에 사용된 Walsh code 영상을 정보의 수준에 따라 더함으로써 계층적인 복호화 키를 생성한다. 그러므로 하나의 복호화 키로도 정보 보호의 수준에 따라 각 암호화 영상을 복호화할 수 있다. 또한 이진 무작위 위상과 무작위 위상 영상은 암호화 영상을 백색 잡음의 패턴과 유사하여 암호화 수준이 높은 장점을 가진다. 컴퓨터 실험과 고찰을 통하여 암호화의 적합함을 확인하였다.