• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.283-292
• /
• 2003

One-dimensional time-series data have been studied in various database applications such as data mining and data warehousing. However, in the current complex business environment, multidimensional data sequences (MDS') become increasingly important in addition to one-dimensional time-series data. For example, a video stream can be modeled as an MDS in the multidimensional space with respect to color and texture attributes. In this paper, we propose the effective similarity measures on which the similar pattern retrieval is based. An MDS is partitioned into segments, each of which is represented by various geometric and semantic features. The similarity measures are defined on the basis of these segments. Using the measures, irrelevant segments are pruned from a database with respect to a given query. Both data sequences and query sequences are partitioned into segments, and the query processing is based upon the comparison of the features between data and query segments, instead of scanning all data elements of entire sequences.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.11
• /
• pp.507-520
• /
• 2017

The set-based similar sequence matching method measures similarity not for an individual data item but for a set grouping multiple data items. In the method, the similarity of two sets is represented as the size of intersection between them. However, there is a critical performances issue for the method in twofold: 1) calculating intersection size is a time consuming process, and 2) the number of set pairs that should be calculated the intersection size is quite large. In this paper, we propose an index-based search method for improving performance of set-based similar sequence matching in order to solve these performance issues. Our method consists of two parts. In the first part, we convert the set similarity problem into the intersection size comparison problem, and then, provide an index structure that accelerates the intersection size calculation. Second, we propose an efficient set-based similar sequence matching method which exploits the proposed index structure. Through experiments, we show that the proposed method reduces the execution time by 30 to 50 times then the existing methods. We also show that the proposed method has scalability since the performance gap becomes larger as the number of data sequences increases.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.9
• /
• pp.165-172
• /
• 2010

Communication problems have been regarded as one of the biggest causes in trouble in many industries. This led to extensive research on communication as a part of human error analysis. The results of existing researches have revealed that maintaining a good quality of communication is essential to secure the safety of a large and complex process system. In this paper, we suggested a method to measure the quality of communication during off-normal situation in main control room of nuclear power plants. It evaluates the cosine similarity that is a measure of sentence similarity between two operators by finding the cosine of the angle between them. To check the applicability of the method to evaluate communication quality, we compared the result of communication quality analysis with the result of operation performance that was performed by operators under simulated environment.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.275-282
• /
• 2006

For the efficient image retrieval, the method has studied that uses color distribution and relations between pixels. This paper presents the color descriptor that stands high above the others in image retrieval capacity. It is based on color co-occurrence histogram that the diagonal part and the non-diagonal part are attached the weight and modified to energy of color co-occurrence histogram, and the number of bins with petty worth have little influence is curtailed. It's verified by analysis that the diagonal part carries size information of homogeneous color region and the non-diagonal part does information about the coherence of it, Moreover the non-diagonal part is more influential than diagonal part in survey of similarity between images. So, the non-diagonal part is attached more weight than the diagonal part as a result of the research. The experiments validate that the proposed descriptor shows better image retrieval performance when the weight for non-diagonal part is set to the value between 0.7 and 0.9.

• Research in Plant Disease
• /
• v.10 no.4
• /
• pp.217-226
• /
• 2004

One hundred isolates of Magnaporthe grisea from Korea and China were characterized for pathogenicity using eight Korean differential varieties(KDV), six Chinese differential varieties(CDV) and six near isogenic lines(NILs) developed in China. The restriction length polymorphism of M. grisea isolates from each country also was analyzed using MGR586 as a probe. One hundred Korean isolates classified into 17 races on KDV were grouped into 29 pathotypes on Chinese near isogenic lines(NILs). Virulence of 46% of Korean isolates against all the six Chinese NILs indicated that the current six Chinese NILs alone was not enough to be used as differential varieties in Korea. Especially, susceptibility of the BL1 carrying resistance gene Pi-b to 70% of tested Korean isolates suggested that BL1(Pi-b) may not be a useful resistance source to Korean blast. Based on the virulence assays of M. grisea populations from each country were divided into two groups. About 50% of Chinese isolates showed similarity to the 30% of the Korean isolates. Especially, the isolates from northern part of China, where Japonica rice cultivars were grown, showed high similarity to the Korean isolates, while isolates from southern part of China, where Indica rice were mainly grown, showed low similarity to Korean isolates. The genome RFLPs of Korean isolates were quite different from those of southern part of China using MGR586 as a probe. These data indicated that the physiological and genetical characteristics of M. grisea population might be determined by strong interaction with cultivated rice.

• Korean Journal of Environment and Ecology
• /
• v.29 no.5
• /
• pp.729-735
• /
• 2015

This study was carried out to analyze the community structure and distribution of macrobenthos in Hakampo sandy shore. As for the environmental factors of sampling stations, the average grain size of the sediments from the sampling stations was $2.37{\phi}$ with the range of $1.90{\phi}{\sim}2.52{\phi}$, which represents the typical medium sand sedimentary facies of sandy beach. The average sediment organic content was 1.15% with the range of 0.90%~1.46%. Most stations had low sediment organic content which is typical of sandy beach. The number of species were total 59 from 6 taxa and the individuals was $668inds./m^2$ in the 10 stations of the study area. Based on the Bray-Curtis similarity analysis, the 10 stations of the study area were broadly divided into 3 groups. The highest part of intertidal zone was St. 2~St. 4, the middle part of intertidal zone was St. 5~St. 8, and the lower part of intertidal zone was St. 9~St. 10. A spatial community structure was observed which is divided into the highest, middle, and lower parts.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.3
• /
• pp.83-89
• /
• 2016

The group formation problem of the machine and part is a critical issue in the planning stage of cellular manufacturing systems. The machine-part grouping with alternative process plans means to form machine-part groupings in which a part may be processed not only by a specific process but by many alternative processes. For this problem, this study presents an algorithm based on self organizing neural networks, so called SOM (Self Organizing feature Map). The SOM, a special type of neural networks is an intelligent tool for grouping machines and parts in group formation problem of the machine and part. SOM can learn from complex, multi-dimensional data and transform them into visually decipherable clusters. In the proposed algorithm, output layer in SOM network had been set as one-dimensional structure and the number of output node has been set sufficiently large in order to spread out the input vectors in the order of similarity. In the first stage of the proposed algorithm, SOM has been applied twice to form an initial machine-process group. In the second stage, grouping efficacy is considered to transform the initial machine-process group into a final machine-process group and a final machine-part group. The proposed algorithm was tested on well-known machine-part grouping problems with alternative process plans. The results of this computational study demonstrate the superiority of the proposed algorithm. The proposed algorithm can be easily applied to the group formation problem compared to other meta-heuristic based algorithms. In addition, it can be used to solve large-scale group formation problems.

• Journal of Environmental Science International
• /
• v.10 no.1
• /
• pp.41-45
• /
• 2001

This study was carried out to investigate phytoplankton community structure in the Naktong river from January to December in 1999. In water quality, average value of pH were 8.1, BOD 2.5mg/$\ell$, COD 5.0mg/$\ell$, Chl-a 41$\mu\textrm{g}$/$\ell$, and $NH_4^+-N$ 0.08mg/$\ell$, respectively. Phytoplankton were identified 42 genera 76 species. Among these, diatoms were 39 species(51.3%), green algae 25 species(32.9%), cyanobacteria 4 species(5.3%), dinoflagellates 4 repectively. The highest standing crops were 33,023 cells/$m\ell$ in February at the Mulgum and the lowest 79 cells/$m\ell$ in March at the Goryung. Also, Standing crops were increased with proceeding from middle part to lower part. Seasonal succession of phytoplankton represented that Stephanodiscus hantzschii was dominant species in winter, Cyclotella menaghiniana and Synedra acus in spring, C. meneghiniana, S. acus, Aulacoseira granulata var. angustissima in summer, and A. granulata var. angustissima and C. meneghiniana in autumn. Ecological important species were 4 species, that are Stephanodiscus hantzschii, Cyclotella meneghiniana, Synedra acus, and Aulacoseira granulata var. angustissima. In the community analysis, dominance indices ranged from 0.434(August, Namji) to 0.999(January, February, Mulgum) and diversity indices from 0.026(February, Mulgum) to 3.073(September, Namji). According to the similarity index among the stations, it was generally defind as two areas such as middle(Goryung, Namji and Samryangjin) and lower part(Mulgum).

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10b
• /
• pp.1730-1733
• /
• 1991

In this paper, we two dimensional processing method is presented, which can accurately determine the orientation of an part. Matching bewteen the object and the object contour is decomposed to estimate the orientation of the object and to evaluate the similarity new approach is very robust with respect to noise and no preprocessing of the contour is required. Also, this method has many advantages over the converntional correlation technique. With only a few uniformly sampled points, this method can estimate the accurate orientation in an efficient manner even in a noisy environment.

• Journal for History of Mathematics
• /
• v.15 no.1
• /
• pp.43-56
• /
• 2002

Hong, Jung-Ha(1684-\ulcorner ) explained 78 problems which look for the length of right triangle satisfying the given conditions by the Pythagorean theorem or the ratio of similarity in the chapter ‘Goo-Go-Hoh-Eun-Moon’of the 5th volume of his book Goo-Ill-Jeep. Most questions are formulated by equations of degree 2, 3, 4 which mostly have rational number solutions and part of the equations are expressed by counting stick. The explanation of each question describes the procedure to make the equation in detail, but only presents the solution with a few steps to solve.