• Journal of the Korean Data and Information Science Society
• /
• v.25 no.5
• /
• pp.999-1009
• /
• 2014

Hierarchical clustering analysis helps easily exploring massive microarray data and understanding biological phenomena with dendrogram. But, because hierarchical clustering algorithms only consider the absolute similarity, it is difficult to illustrate a relative dissimilarity, which consider not only the distance between a pair of clusters, but also how distant are they from the rest of the clusters. In this study, we introduced the relative hierarchical clustering method proposed by Mollineda and Vidal (2000) and compared hierarchical clustering method and relative hierarchical method using the simulated data and the real data in the various situations. The evaluation of the quality of two hierarchical methods was performed using percentage of incorrectly grouped points (PIGP), homogeneity and separation.

• Korean Journal of Remote Sensing
• /
• v.19 no.2
• /
• pp.135-147
• /
• 2003

This study used the multistage hierarchical clustering image classification to analyze the satellite images for the land-cover types of an area in the Korean peninsula. The multistage algorithm consists of two stages. The first stage performs region-growing segmentation by employing a hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous, and finally the whole image space is segmented into sub-regions where adjacent regions have different physical properties. Without spatial constraints for merging, the second stage clusters the segments resulting from the previous stage. The image classification of hierarchical clustering, which merges step-by step two small groups into one large one based on the hierarchical structure of digital imagery, generates a hierarchical tree of the relation between the classified regions. The experimental results show that the hierarchical tree has the detailed information on the hierarchical structure of land-use and more detailed spectral information is required for the correct analysis of land-cover types.

• Journal of Advanced Navigation Technology
• /
• v.16 no.6
• /
• pp.975-981
• /
• 2012

The SNR estimation performance of hierarchical 16QAM system, which is adopted to simultaneous transmission or efficient image transmission system, is analyzed. Hierarchical 16QAM is modulation system which has different constellation shape from conventional QAM and can provide users with high quality and low quality of data services simultaneously by controlling hierarchical modulation parameter. Assuming AWGN channel, SNR estimation performance characteristics are investigated considering hierarchical modulation parameter and type of constellation points. From simulation results, it is found that constellation point showing superior SNR estimation performance relative to other points is exist. Also, it is known that according to hierarchical modulation parameter, SNR estimation range with more accurate estimation performance is divided.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.26 no.9
• /
• pp.1209-1217
• /
• 2002

The use of a two dimensional hierarchical elements are investigated for the incompressible flow computation. The construction of hierarchical elements are explained by both a geometric configuration and a determination of degrees of freedom. Also a systematic treatment of essential boundary values has been developed for the degrees of freedom corresponding to higher order terms. The numerical study for the poisson problem shows that the computation with hierarchical higher order elements can increase the convergence rate and accuracy of finite element solutions in more efficient manner than the use of standard first order element. for Stokes and Cavity flow cases, a mixed version of penalty function approach has been introduced in connection with the hierarchical elements. Solutions from hierarchical elements showed better resolutions with consistent trends in both mesh shapes and the order of elements.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.9C
• /
• pp.831-839
• /
• 2006

In this paper, we present an exact and general expression involving two-dimensional Gaussian Q-functions for the bit error rate (BER) of hierarchical MPSK with I/Q phase and amplitude imbalances over an additive white Gaussian noise (AWGN) channel. First we derive a BER expression for the k-th bit of hierarchical 4, 8, 16-PSK signal constellations when Gray code bit mapping is employed. Then, from the derived k-th bit BER expression, we present the exact and general average BER expression for hierarchical MPSK with I/Q phase and amplitude imbalances. This result can readily be applied to numerical evaluation for various cases of practical interest in an I/Q unbalanced hierarchical MPSK system, because the one- and two-dimensional Gaussian Q-functions can be easily and directly computed usinB commonly available mathematical software tools.

• Journal of Advanced Navigation Technology
• /
• v.10 no.4
• /
• pp.306-311
• /
• 2006

When the WiBro/WLAN hierarchical network is structured, a dual mode access terminal should keep WLAN module with power on state for operating in WiBro network outside of WLAN hotspot zone. Power consumption of user's access terminal can be increased to maintain WLAN module power on state of dual mode access terminal in WiBro network outside of the hotspot zone. This paper focuses on power saving strategy for a dual mode access terminal in WiBro/WLAN Hierarchical network to overcome problems regarding power. We will apply information about hotspot in WiBro network to establish the efficient power saving strategy for dual mode access terminal.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.10
• /
• pp.544-555
• /
• 2003

Since the result data from DNA microarray experiments contain a lot of gene expression information, adequate analysis methods are required. Hierarchical clustering is widely used for analysis of gene expression profiles. In this paper, we study leaf-ordering, which is a post-processing for the dendrograms output by hierarchical clusterings to improve the efficiency of DNA microarray data analysis. At first, we analyze existing leaf-ordering algorithms and then present new approaches for leaf-ordering. And we introduce a software HCLO(Hierarchical Clustering ＆ Leaf-Ordering Tool) that is our implementation of hierarchical clustering, some of existing leaf-ordering algorithms and those presented in this paper.

• The Korean Journal of Applied Statistics
• /
• v.34 no.6
• /
• pp.969-977
• /
• 2021

We cluster the electricity consumption of households in A-apartment in Seoul, Korea using Hierarchical K-means clustering algorithm. The data is recorded from the advanced metering infrastructure (AMI), and we focus on the electricity consumption during evening weekdays in summer. Compare to the conventional clustering algorithms, Hierarchical K-means clustering algorithm is recently applied to the electricity usage data, and it can identify usage patterns while reducing dimension. We apply Hierarchical K-means algorithm to the AMI data, and compare the results based on the various clustering validity indexes. The results show that the electricity usage patterns are well-identified, and it is expected to be utilized as a major basis for future applications in various fields.

• Transactions of Materials Processing
• /
• v.28 no.5
• /
• pp.239-246
• /
• 2019

Various surface texturing techniques have been studied because of the effective applicability of micro or nano scale surface patterns. Particularly, the most promising types of patterns include the hierarchical patterns, which consists of micro/nano structures. Different processes such as MEMS, laser machining, micro cutting and micro grinding have been applied in the production of hierarchical patterns on various material surfaces. This study demonstrates the process of hot imprinting to induce the hierarchical patterns on the Al alloy surfaces. Wire electrical discharge machining (WEDM) process was used to imprint molds with micro scale sinusoidal pattern. In addition, the sinusoidal pattern with rough surface morphology was obtained as a result of the discharge craters. Consequently, the hierarchical patterns consisting of the sinusoidal pattern and the discharge craters were prepared on the imprinting mold surface. Hot imprinting process for the Al plates was conducted on the prepared mold, and the replication performance was analyzed. As a result, it was confirmed that the hierarchical patterns of the mold were effectively duplicated on the surface of Al plate.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.11
• /
• pp.135-146
• /
• 1997

This paper describes fault diagnosis method in complex system with hierachical structure similar to human body structure. Complex system is divided into unit, item and component. For diagnosing this hierarchical complex system, it is necessary to implement special neural network. Fault diagnosis system can forecast faults in a system and decide from current machine state signal information. Comparing with other diagnosis system for single fault, the developed system deals with multiple fault diagnosis comprising Hierarchical Neural Network(HNN). HNN consists of four level neural network, first level for item fault symptom classification, second level for item fault diagnosis, third level for component symptom classification, forth level for component fault diagnosis. UNIX IPC(Inter Process Communication) is used for implementing HNN wiht multitasking and message transfer between processes in SUN workstation with X-Windows(Motif). We tested HNN at four units, seven items per unit, seven components per item in a complex system. Each one neural newtork operate as a separate process in HNN. The message queue take charge of information exdhange and cooperation between each neural network.