• Journal of Information Processing Systems
• /
• v.5 no.1
• /
• pp.11-18
• /
• 2009

As well as providing various APIs for the development of inference engines and storage models, Jena is widely used in the development of systems or tools related with Web ontology management. However, Jena still has several problems with regard to the development of real applications, one of the most important being that its query processing performance is unacceptable. This paper proposes a storage model to improve the query processing performance of the original Jena storage. The proposed storage model semantically classifies OWL elements, and stores an ontology in separately classified tables according to the classification. In particular, the hierarchical knowledge is managed, which can make the processing performance of inferable queries enhanced and stores information. It enhances the query processing performance by using hierarchical knowledge. For this paper an experimental evaluation was conducted, the results of which showed that the proposed storage model provides a improved performance compared with Jena.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1837-1838
• /
• 2010

기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.2
• /
• pp.699-707
• /
• 2015

Although digit character recognition has got a significant improvement in recent years, it is still challenging to achieve satisfied result if the data contains an amount of distracting factors. This paper proposes a novel digit character recognition approach using a multi-layer hierarchical model, Hybrid Restricted Boltzmann Machines (HRBMs), which allows the learning architecture to be robust to background distracting factors. The insight behind the proposed model is that useful high-level features appear more frequently than distracting factors during learning, thus the high-level features can be decompose into hybrid hierarchical structures by using only small label information. In order to extract robust and compact features, a stochastic 0-1 layer is employed, which enables the model's hidden nodes to independently capture the useful character features during training. Experiments on the variations of Mixed National Institute of Standards and Technology (MNIST) dataset show that improvements of the multi-layer hierarchical model can be achieved by the proposed method. Finally, the paper shows the proposed technique which is used in a real-world application, where it is able to identify digit characters under various complex background images.

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

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

• Proceedings of the IEEK Conference
• /
• 2002.06d
• /
• pp.21-24
• /
• 2002

This paper presents a new method for the motion detection of vehicles using hierarchical motion estimation and parallel processing. It captures the road image by using a CMOS sensor. It divides the captured image into small blocks and detects the motion of each block by using a block-matching method which is based on a hierarchical motion estimation and parallel processing for the real-time processing. The parallelism is achieved by using the pipeline and the data flow technique. The proposed method has been implemented with an embedded system. Experimental results show that the proposed method detects the motion of vehicles in real-time.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.3
• /
• pp.1013-1020
• /
• 2000

In this paper, we propose an algorithm which segments hierarchically blocks of image using discrete cosine transform(DCT) and execute finite-state vector quantization (FSVQ) for each block. Using DCT coefficient feature, image is segmented hierarchically to large smooth block and small edge block, then the block hierarchy informations are transmitted. The codebooks are respectively constructed for each hierarchical blocks, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation. Compared with side match VQ(SMVQ) and hierarchical FSVQ(HFSVQ) algorithm, about Zelda and Boat image, the new algorithm shows better picture quality with 1.97dB and 2.85 dB difference as to SMVQ, 1.78dB and 1.85dB diffences as to HFSVQ respectively.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1477-1480
• /
• 2004

무선망을 통해 인터넷(IP) 접근이 가능한 모바일 장치가 증가하고 있다. 그러나 기존의 IP 프로토콜은 이동성을 고려하지 않고 있기 때문에 IP에 이동성을 부여한 Mobile IP 프로토콜이 제안되었다. Mobile IP는 홈네트워크에 홈에이전트를 두어 모바일 장치에 이동성을 제공한다. 그러나 기존 Mobile IP는 홈네트워크 등록 및 주소 재설정에 따른 핸드오프 지연 시간이 비교적 크다. 이를 해결하기 위해 새로운 모델이 제안되었다. 한 도메인을 담당하는 새로운 노드를 두어 등록에 따른 지연 시간을 줄인 Hierarchical Mobile IPv6와 주소 재설정에 따른 지연 시간을 줄인 Fast Handover 메커니즘이 바로 그것이다. 이 논문에서는 Hierarchical Mobile IPv6에 Fast Handover 메커니즘을 적용해보고, 핸드오프 지연 시간 및 end-to-end 간의 통신 성능을 시뮬레이션을 통해 평가해본다. 그리고 기존의 방법과 비교하여 성능 향상 정도를 알아본다.

• Journal of Information Processing Systems
• /
• v.16 no.3
• /
• pp.733-741
• /
• 2020

A smart dust monitoring system is useful for obtaining information on rough terrain that is difficult for humans to access. One of ways to deploy sensors to gather information in smart dust environment is to use an aircraft in the Amazon rainforest to scatter an enormous amount of small and cheap sensors (or smart dust devices), or to use an unmanned spacecraft to throw the sensors on the moon's surface. However, scattering an enormous amount of smart dust devices creates the difficulty of managing such devices as they can be scattered into inaccessible areas, and also causes problems such as bottlenecks, device failure, and high/low density of devices. Of the various problems that may occur in the smart dust environment, this paper is focused on solving the bottleneck problem. To address this, we propose and construct a three-layered hierarchical smart dust monitoring system that includes relay dust devices (RDDs). An RDD is a smart dust device with relatively higher computing/communicating power than a normal smart dust device. RDDs play a crucial role in reducing traffic load for the system. To validate the proposed system, we use climate data obtained from authorized portals to compare the system with other systems (i.e., non-hierarchical system and simple hierarchical system). Through this comparison, we determined that the transmission processing time is reduced by 49%-50% compared to other systems, and the maximum number of connectable devices can be increased by 16-32 times without compromising the system's operations.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1189-1199
• /
• 2003

This paper presents a new method for the motion detection of vehicles using hierarchical motion estimation and parallel processing. It captures the road image by using a CMOS sensor. It divides the captured image into small blocks and detects the motion of each block by using a block-matching method which is based on a hierarchical motion estimation and parallel processing for the real-time processing. The parallelism is achieved by using tile pipeline and the data flow technique. The proposed method has been implemented by using an embedded system. The proposed block matching algorithm has been implemented on PLDs(Programmable Logic Device) and clustering algorithm has been implemented by ARM processor. Experimental results show that the proposed system detects the motion of vehicles in real-time.