• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.367-380
• /
• 2002

Due to recent increase in applications requiring huge amount of data such as spatial data analysis and image analysis, clustering on large databases has been actively studied. In a hierarchical clustering method, a tree representing hierarchical decomposition of the database is first created, and then, used for efficient clustering. Existing hierarchical clustering methods mainly adopted the bottom-up approach, which creates a tree from the bottom to the topmost level of the hierarchy. These bottom-up methods require at least one scan over the entire database in order to build the tree and need to search most nodes of the tree since the clustering algorithm starts from the leaf level. In this paper, we propose a novel top-down hierarchical clustering method that uses multidimensional indexes that are already maintained in most database applications. Generally, multidimensional indexes have the clustering property storing similar objects in the same (or adjacent) data pares. Using this property we can find adjacent objects without calculating distances among them. We first formally define the cluster based on the density of objects. For the definition, we propose the concept of the region contrast partition based on the density of the region. To speed up the clustering algorithm, we use the branch-and-bound algorithm. We propose the bounds and formally prove their correctness. Experimental results show that the proposed method is at least as effective in quality of clustering as BIRCH, a bottom-up hierarchical clustering method, while reducing the number of page accesses by up to 26～187 times depending on the size of the database. As a result, we believe that the proposed method significantly improves the clustering performance in large databases and is practically usable in various database applications.

• The KIPS Transactions:PartD
• /
• v.18D no.3
• /
• pp.157-168
• /
• 2011

Recently flash memory has been being utilized as a main storage device in mobile devices, and flashSSDs are getting popularity as a major storage device in laptop and desktop computers, and even in enterprise-level server machines. Unlike HDDs, on flash memory, the overwrite operation is not able to be performed unless it is preceded by the erase operation to the same block. To address this, FTL(Flash memory Translation Layer) is employed on flash memory. Even though the modified data block is overwritten to the same logical address, FTL writes the updated data block to the different physical address from the previous one, mapping the logical address to the new physical address. This enables flash memory to avoid the high block-erase cost. A flashSSD has an array of NAND flash memory packages so it can access one or more flash memory packages in parallel at once. To take advantage of the internal parallelism of flashSSDs, it is beneficial for DBMSs to request I/O operations on sequential logical addresses. However, the B-tree structure, which is a representative index scheme of current relational DBMSs, produces excessive I/O operations in random order when its node structures are updated. Therefore, the original b-tree is not favorable to SSD. In this paper, we propose AS(Always Sequential) B-tree that writes the updated node contiguously to the previously written node in the logical address for every update operation. In the experiments, AS B-tree enhanced 21% of B-tree's insertion performance.

• Journal of Broadcast Engineering
• /
• v.17 no.1
• /
• pp.129-139
• /
• 2012

This paper introduces a recommender system that is to recommend broadcast content. Our recommender system uses user's viewing history for personalized recommendations. Broadcast contents has unique characteristics as compared with books, musics and movies. There are two types of broadcast content, a series program and an episode program. The series program is comprised of several programs that deal with the same topic or story. Meanwhile, the episode program covers a variety of topics. Each program of those has different topic in general. Therefore, our recommender system recommends TV programs to users according to the type of broadcast content. The recommendations in this system are based on user's viewing history that is used to calculate content similarity between contents. Content similarity is calculated by exploiting collaborative filtering algorithm. Our recommender system uses java sparse array structure and performs memory-based processing. And then the results of processing are stored as an index structure. Our recommender system provides recommendation items through OPEN APIs that utilize the HTTP Protocol. Finally, this paper introduces the implementation of our recommender system and our web demo.

• Journal of Broadcast Engineering
• /
• v.23 no.2
• /
• pp.246-252
• /
• 2018

Hand gestures are attracting attention as a NUI (Natural User Interface) of wearable devices such as smart glasses. Recently, to support efficient media consumption in IoT (Internet of Things) and wearable environments, the standardization of IoMT (Internet of Media Things) is in the progress in MPEG. In IoMT, it is assumed that hand gesture detection and recognition are performed on a separate device, and thus provides an interoperable interface between these modules. Meanwhile, deep learning based hand gesture recognition techniques have been recently actively studied to improve the recognition performance. In this paper, we propose a method of hand gesture recognition based on CNN (Convolutional Neural Network) for various applications such as media consumption in wearable devices which is one of the use cases of IoMT. The proposed method detects hand contour from stereo images acquisitioned by smart glasses using depth information and color information, constructs data sets to learn CNN, and then recognizes gestures from input hand contour images. Experimental results show that the proposed method achieves the average 95% hand gesture recognition rate.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.1
• /
• pp.99-107
• /
• 2016

Korea has been known as volcanic disaster free area. However, recent surveying result shows that Baekdu mountain located in northernmost in the Korean peninsula is not a dormant volcano anymore. When Baekdu mountain is erupting, various damages due to the volcanic ash are expected in South Korea area. Especially, volcanic ash in the air may cause big aviation accident because it can hurt engine or gauges in the airplane. Therefore, it is a crucial issue to interrupt airplane navigation, whose route is overlapped with volcanic ash, after predicting three dimensional dispersion of volcanic ash. In this paper, we deals with 3D visualization techniques for volcanic ash dispersion prediction results. First, we introduce the data acquisition of the volcanic ash dispersion prediction. Dispersion prediction data is obtained from Fall3D model, which is volcanic ash dispersion simulation program. Next, three 3D visualization techniques for volcanic ash dispersion prediction are proposed. Firstly proposed technique is so called 'Cube in the Air', which locates the semitransparent cubes having different color depends on its particle concentration. Second technique is a 'Cube in the Cube' which divide the cube in proportion to particle concentration and locates the small cubes. Last technique is 'Semitransparent Volcanic Ash Plane', which laminates the layer, whose grids present the particle concentration, and apply the semitransparent effect. Based on the proposed techniques, the user could 3D visualize the volcanic ash dispersion prediction results upon his own purposes.

• Journal of KIISE:Databases
• /
• v.36 no.2
• /
• pp.112-122
• /
• 2009

The EPCglobal leading the development in RFID standards proposed Event Cycle Specification (ECSpec) and Event Cycle Reports (ECReports) for the standard about RFID middleware interface. ECSpec is a specification for filtering and collecting RFID tag data and is treated as a Continuous Query (CQ) processed during fixed time intervals repeatedly. ECReport is a specification for describing the results after ECSpec is processed. Thus, it is efficient to apply Query Indexing technique designed for the continuous query processing. This query index processes ECSpecs as data and tag events as queries for efficiency. In logistics environment, the similar or same products are transferred together. Also, when RFID tags attached to the products are acquired, the acquisition events occur massively for the short period. For these properties, it is inefficient to process the massive events one by one. In this paper, we propose a technique reducing similar search process by considering tag events which are collected by the report period in ECSpec, as a range query. For this group processing, we suggest a queuing method for collecting tag events efficiently and a structure for generating range queries in the queues. The experiments show that performance is enhanced by the proposed methods.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.6
• /
• pp.634-638
• /
• 2018

Haze is a factor that degrades the performance of various image processing algorithms, such as those for detection, tracking, and recognition using an electro-optical sensor. For robust operation of an electro-optical sensor-based unmanned system used outdoors, an algorithm capable of effectively removing haze is needed. As a haze removal method using a single electro-optical sensor, the dark channel prior using statistical properties of the electro-optical sensor is most widely known. Previous methods used a square filter in the process of obtaining a transmission using the dark channel prior. When a square filter is used, the effect of removing haze becomes smaller as the size of the filter becomes larger. When the size of the filter becomes excessively small, over-saturation occurs, and color information in the image is lost. Since the size of the filter greatly affects the performance of the algorithm, a relatively large filter is generally used, or a small filter is used so that no over-saturation occurs, depending on the image. In this paper, we propose an improved haze removal method using color image segmentation. The parameters of the color image segmentation are automatically set according to the information complexity of the image, and the over-saturation phenomenon does not occur by estimating the amount of transmission based on the parameters.

• 보존과학연구
• /
• s.32
• /
• pp.75-87
• /
• 2011

The materials analysis is important in conservation science for cultural assets since conservators can make appropriate decision of treatment and environment through understanding manufacturing, period and materials. Palsapumdo is the painting of Palsapum which was given by Yi Sun-shin from the emperor Shinjong in The Ming Dynasty. Palsapumdo painted with various pigments on the fabric has remained to adhere a sheet of lining paper. In this study, we carried out the fiber identification about the fabric and lining paper and the analysis of the pigments. This study identified a fabric and a lining paper and analised pigments for the painting. As a result of fabric analysis, it was confirmed as cotton because ribbon twists and shape of kidney bean in a cross section. After the analysis of lining paper, color changed to yellow by Graff "C" staining tests, and had short fiber and tracheid. Therefore, it is supposed to be a paper which is made of conifer pulp. In addition, the results of SEM-EDS, the pigments are indicated as Orpiment($As_2S_3$), Minium($Pb_3O_4$), Hematite($Fe_2O_3$), Emeraldgreen ($C_2H_3As_3Cu_2O_8$), Ultramarine [$2(Na_2O{\cdot}Al_2O_3{\cdot}2SiO_2){\cdot}Na_2S_2$], talc[$Mg_3Si_4O_{10}(OH)_2$], bariumsulfate($BaSO_4$) and brass.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.6
• /
• pp.183-191
• /
• 2020

In this study, in order to obtain basic data on the development of a new hanbok skirt pattern for developing a customizing system, a new hanbok brand skirt pattern was compared and analyzed. After analyzing the patterns of six new hanbok brands, virtual simulation was performed to evaluate the appearance, clothing pressure, and airgap. As a result of analyzing the waist skirt patterns of commercial new hanbok brands A, B, C, D, E, and F, it was found that they were produced in different dimensions despite the free size skirt of the same design. The pattern of new hanbok waist skirt was composed of a flat pattern like the traditional hanbok. As a result of appearance evaluation, it was evaluated that there were significant differences between the patterns of the six brands in all the evaluation items on the front, side, and back. In the appearance evaluation, it was evaluated that the waist skirt of the B brand was excellent. As a result of examining the color distribution and airgap, it was evaluated that the airgap was large in most parts due to the characteristics of the waist skirt worn around the waist, and the garment pressure was low. In this paper, we propose a basic data for standardizing dimensions and patterns according to activation New Hanbok. It is thought that a unified pattern development based on the B brand pattern should be made.

• Journal of Korean Library and Information Science Society
• /
• v.49 no.4
• /
• pp.53-71
• /
• 2018

The purpose of this study was to identify bibliographic characteristics of the top level articles among KCI indexed academic articles. Unlike the existing analysis on citation and most-cited articles, this study analyzed their bibliographic characteristics. The 3,453 articles were collected from 17 social science fields in KCI. The characteristics of authors, institutions, publications, journals, and citations were analyzed. According to the result of the analysis, there was a difference in the ratio of single authors to co-authors and in the number of co-authors. The authors were mostly single authors or two co-authors. In general, the percentage of authors of one article was high. Second, the types of institutions were mostly universities, and there were differences in the number of institutions with authors in each field. And the frequency of the authors' affiliation appeared uneven. There were a number of excellent research institutes and authors depending on the field. Third, the average of years to take to become the top articles for publication was 11 years in 2018. Fourth, most of the published journals were KCI registered journals, and the influence of the journals was not a factor. Fifth, there were differences in the number of cited counts between fields. This study is meaningful to grasp the influencing factors on the bibliographic characteristics of the most-cited articles for the social science field.