• Title/Summary/Keyword: hierarchical

Search Result 6,983, Processing Time 0.029 seconds

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.

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

  • Lee, Kwan-Woo;Chung, Gwiy-Sang
    • Journal of Sensor Science and Technology
    • /
    • v.23 no.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 : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring (Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선)

  • Kwak, Jong-Wook;Ban, Hyong-Jin;Jhon, Chu-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.5
    • /
    • pp.196-208
    • /
    • 2005
  • In multiprocessor systems, interconnection network design is critical for overall system performance. Popular interconnection networks, which are generally considered, are meshes, rings, and hierarchical rings. In this paper, we propose (')Torus Ring('), which is a modified version of hierarchical ring. Torus Ring has the same complexity as the hierarchical rings, but the only difference is the way it connects the local rings. It has an advantage over the hierarchical rings when the destination of a packet is the neighbor local ring in the reverse direction. Though the average number of hops in Torus Ring is equal to that of the hierarchical rings when assuming the uniform distribution of each transaction, the benefits of the number of hops are expected to be larger because of the spatial locality in the real environment of parallel programming. In the simulation results, latencies in the interconnection network are reduced by up to 19$\%$, and the execution times are reduced by up to 10$\%$.

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

  • Kim, Moo-Sung;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.54-63
    • /
    • 2007
  • The purpose of this study is to present a new energy minimization method for image completion with hierarchical approach. The goal of image completion is to fill in missing part in a possibly large region of an image so that a visually plausible outcome is obtained. An exemplar-based Markov Random Field Modeling(MRF) is proposed in this paper. This model can deal with following problems; detection of global features, flexibility on environmental changes, reduction of computational cost, and generic extension to other related domains such as image inpainting. We use the Priority Belief Propagation(Priority-BP) which is a kind of Belief propagation(BP) algorithms for the optimization of MRF. We propose the hierarchical Priority-BP that reduces the number of nodes in MRF and to apply hierarchical propagation of messages for image completion. We show that our approach which uses hierarchical Priority-BP algorithm in image completion works well on a number of examples.

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

  • Lee, Sungyoon;Kim, Jae-Kil;Lee, Jewon;Yun, Seonhui;Ahn, Jae Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.9
    • /
    • pp.728-737
    • /
    • 2012
  • An analytical method for identifying terrestrial broadcasting coverages is proposed for a terrestrial broadcasting transmission system adopting a hierarchical modulation technique. Bit Error Rates(BERs) are derived for hierarchically modulated non-uniform QAM constellations based on the Q-function analysis in AWGN environments. The derived BERs depend on the hierarchical modulation factor ${\alpha}$(HMF) and could be mapped to the broadcasting coverages according to the link budget analysis based on the log-distance path loss model. Finally the broadcasting coverage ratios for high priority(HP) streams and low priority(LP) streams are calculated and presented for the determination of the HMF.

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

  • 윤석재;김항래
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.7
    • /
    • pp.1037-1047
    • /
    • 2001
  • In this paper, the capacity for the reverse link of the imperfect power controlled DS/CDMA hierarchical cellular system is analyzed considering imperfect sectorization in shadowing environment. Unlike the theoretical assumption, the power control of the DS/CDMA hierarchical cellular system is not perfect. Therefore, we consider various parameters such as the imperfect power control, the imperfect sectorization, the processing gain and the number of microcell interferers, which cause the capacity variation of the DS/CDMA hierarchical cellular system. It is shown that the capacity of DS/CDMA hierarchical cellular system is decreased according to the increase of the deviation of the imperfect power control, the overlapped angle, the power ratio between macrocell and microcell and to the decrease of processing gain, the number of microcell interfering users. Also, it is observed that the hierarchical cellular system can increase the user capacity from 1.54 to 3.89 times compared to the homogeneous macro-cellular system.

  • 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.

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

  • Kim, Kwang-Baek;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.1997-2003
    • /
    • 2009
  • Methods for effective musical score recognition and efficient editing of musical scores are demanded because functions of computers for researches on musical activities become more and more important parts in recent days. In the conventional methods for handling musical scores manually, there are weak points such as incorrect score symbols in input process and requirement of much time to adjust the incorrect symbols. And also there is another weak point that the scores edited by each application program can be remodified by a specific application program only. In this paper, we proposed a method for automatic musical score recognition of printed musical scores in order to make up for the weak points. In the proposed method, staffs in a scanned score image are eliminated by horizontal histogram, noises are removed by 4 directional edge tracking algorithm, and then musical score symbols are extracted by using Grassfire algorithm. The extracted symbols are recognized by hierarchical ART2 algorithm. In order to evaluate the performance of the proposed method, we used 100 musical scores for experiment. In the experiment, we verified that the proposed method using hierarchical ART2 algorithm is efficient.

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

  • Kang, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.479-485
    • /
    • 2007
  • In this paper, a hierarchical simulation with an approximate implicit method is proposed in order to efficiently and plausibly animate mass-spring based cloth models. The proposed hierarchical simulation method can generate realistic motion of extremely fine mesh in interactive rate. The proposed technique employs a fast and stable simulation method which approximates the implicit integration. Although the approximate method is efficient, it is extremely inaccurate and shows excessively damped behavior. The hierarchical simulation technique proposed in this paper constructs multi-level mesh structure in order to represent the realistic appearance of cloth model and performs simulation on each level of the mesh with constraints that enforce some of the mass-points of current level to follow the movement of the previous level. This hierarchical method efficiently generates a plausible movement of a cloth model composed of large number of mass points. Moreover, this hierarchical method enables us to generate realistic wrinkles on the cloth, and the wrinkle pattern on the cloth model can be easily controlled because we can specify different contraction resistance force of springs according to their hierarchical level.

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

  • Kim, Nam-Jin;Seo, Dong-Hoan;Lee, Sung-Geun;Shin, Chang-Mok;Cho, Kyu-Bo;Kim, Soo-Joong
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.3
    • /
    • pp.231-239
    • /
    • 2006
  • In recent years, a hierarchical security architecture has been widely studied because it can efficiently protect information by allowing an authorized user access to the level of information. However, the conventional hierarchical decryption methods require several decryption keys for the high level information. In this paper, we propose a hierarchical image encryption using random phase masks and Walsh code having orthogonal characteristics. To decrypt the hierarchical level images by only one decryption key, we combine Walsh code into the hierarchical level system. For encryption process, we first perform a Fourier transform for the multiplication results of the original image and the random phase mask, and then expand the transformed pattern to be the same size and shape of Walsh code. The expanded pattern is finally encrypted by multiplying with the Walsh code image and the binary phase mask. We generate several encryption images as the same encryption process. The reconstruction image is detected on a CCD plane by a despread process and Fourier transform for the multiplication result of encryption image and hierarchical decryption keys which are generated by Walsh code and binary random phase image. Computer simulations demonstrate that the proposed technique can decrypt hierarchical information by using only one level decryption key image and it has a good robustness to the data loss such as random cropping.