• IE interfaces
• /
• v.16 no.spc
• /
• pp.123-126
• /
• 2003

In this paper, we use three cluster algorithms (K-means, Self-Organizing Map, and Fuzzy K-means) to find proper graded stock market brokerage commission rates based on the cumulative transactions on both stock exchange market and HTS (Home Trading System). Stock trading investors for both modes are classified in terms of the total transaction as well as the corresponding mode of investment, respectively. Empirical analysis results indicated that fuzzy K-means cluster analysis is the best fit for the segmentation of customers of both transaction modes in terms of robustness. We then propose the rules for three grouping of customers based on decision tree and apply different brokerage commission to be 0.4%, 0.45%, and 0.5% for exchange market while 0.06%, 0.1%, 0.18% for HTS.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.202-204
• /
• 2005

상품 온톨로지는 온톨로지 (Ontology) 구성요소인 개념 (Concept) 과 속성 (Property)이 상품 도메인에 특화된 온틀로지이다. 본 논문에서는 대용량을 특징으로 하는 상품 온톨로지를 표현함에 적용되어 질 수 있는 Hyperbolic Tree, Cluster Map, 그래프 비주얼라이제이션을 살펴보고, 계층을 갖는 개념을 표현하는 데 좋은 Hyperbolic과, 속성을 잘 표현 할 수 있는 Cluster Map을 상품 온톨로지에 유리한 비주얼라이제이션으로서 제안한다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.1
• /
• pp.61-75
• /
• 2007

The purpose of this paper is to develop a new group classification method based on genetic algorithm and to com-pare its prediction performance with those of existing methods in the area of bond rating. To serve this purpose, we conduct various experiments with pilot and general models. Specifically, we first conduct experiments employing two pilot models : the one searching for the cluster center of each group and the other one searching for both the cluster center and the attribute weights in order to maximize classification accuracy. The results from the pilot experiments show that the performance of the latter in terms of classification accuracy ratio is higher than that of the former which provides the rationale of searching for both the cluster center of each group and the attribute weights to improve classification accuracy. With this lesson in mind, we design two generalized models employing genetic algorithm : the one is to maximize the classification accuracy and the other one is to minimize the total misclassification cost. We compare the performance of these two models with those of existing statistical and artificial intelligent models such as MDA, ANN, and Decision Tree, and conclude that the genetic algorithm-based group classification method that we propose in this paper significantly outperforms the other methods in respect of classification accuracy ratio as well as misclassification cost.

• Korean Journal of Veterinary Research
• /
• v.44 no.4
• /
• pp.571-579
• /
• 2004

In order to obtain the genetic informations of the Korean isolates of porcine circovirus 2 (PCV2), nucleotide sequences of total genome of three isolates and open reading frame 2 (ORF2) of four isolates were determined and compared with those of other reference PCV2 isolates. Nucleotide sequences of 3 isolates showed over 99% homology with those of reference strain (GenBank accession no. AF027217). Point mutations were mainly determined on ORF2 regions but little on ORF1 regions. The patterns of pointmutated sites and nucleotide substitution on ORF2 regions were generally consistent between Korean isolates, and these mutated sites observed in Korean isolates were also relatively similar to those of foreign isolates. Phylogenetic analysis of nucleotide or amino acid sequences showed that there were minor branches consisting of three clusters; cluster of Korea, Canada and America, cluster of Spain and Taiwan, and the last cluster of French and China isolates. These results suggested that Korean PCV2s were probably originated from North America such as Canada or USA. The genetic informations obtained from this study could be useful for the research of diagnosis and pathogenecity of PCV2.

• Journal of Forest and Environmental Science
• /
• v.35 no.2
• /
• pp.90-101
• /
• 2019

Biodiversity refers to the total number and variation among species of flora and fauna of an area. Due to tremendous biotic especially anthropogenic pressure these natural resources are being vanishing. In present study genetic diversity among accessions of Thamnocalamus spathiflorus was evaluated. A total of 51 vegetative characters and 42 primers (10-mer) were screened. Out of 42 screened primers, 28 polymorphic primers were selected for further analysis. A total of 263 bands were recorded as polymorphic whereas 48 bands were monomorphic. The resolving power (Rp) of 28 Randomly Amplified Polymorphic DNA (RAPD) primers ranged from 4.6 (OPE08) to 17.6 (OPA11). The polymorphic information content (PIC) value ranged from 0.21 (OPAH09) to 0.44 (OPG02). The result revealed high degree of genetic relatedness (56 to 80%). Cluster analysis revealed two major clusters both for morphology as well as RAPD. Unlike morphological characterization, the accession (D5) from Bahli, Rampur, Shimla (H.P.) was clustered separately from the others in RAPD cluster analysis. Accessions with closed locality grouped together through RAPD marker system however analogy was recorded for morphological traits. The study conducted reflects the utility of RAPD technique for species identification and phylogenetic studies in bamboo for conducting bamboo breeding program.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.2
• /
• pp.16-27
• /
• 2011

Embryo is a very early stage of the development of multicellular organism such as animals and plants. It is an important research target for studying ontogeny because the fundamental body system of multicellular organism is determined during an embryo state. Researchers in the developmental biology have a large volume of embryo image databases for studying embryos and they frequently search for an embryo image efficiently from those databases. Thus, it is crucial to organize databases for their efficient search. Hierarchical clustering methods have been widely used for database organization. However, most of previous algorithms tend to produce a highly skewed tree as a result of clustering because they do not simultaneously consider both the size of a cluster and the number of objects within the cluster. The skewed tree requires much time to be traversed in users' search process. In this paper, we propose a method that effectively organizes a large volume of embryo image data in a balanced tree structure. We first represent embryo image data as a similarity-based graph. Next, we identify clusters by performing a graph partitioning algorithm repeatedly. We check constantly the size of a cluster and the number of objects, and partition clusters whose size is too large or whose number of objects is too high, which prevents clusters from growing too large or having too many objects. We show the superiority of the proposed method by extensive experiments. Moreover, we implement the visualization tool to help users quickly and easily navigate the embryo image database.

• Journal of Korean Society of Forest Science
• /
• v.82 no.2
• /
• pp.176-187
• /
• 1993

Based on the analysis of ecomorphological characters for 84 tree and shrub species, climax indices were estimated so as to interpret the position of the successional sere for the species in the natural deciduous forest. Nineteen ecomorphological characters, considered to be associated with successional gradient in the forest, were selected for the study. One of 2 to 4 steps per character for each species was given on a standardized scale of increasing climaxness, and the index was computed by percent of the sum of the scoring values for total score. Calculated mean value of 54.2 for all indices. Carpinus laxiflora had the highest index value of 83.3, and Populus davidiana recorded the lowest of 18.8. The most climax group, greater than 70 of the index, contained only 9 species, intermediate group, between 40 to 70 of the index, had 58 species, and the most pioneer group, less than 40 of the index comprised 17 species. The result has noticed that the large number of species would take advantage of most diverse resource and niche in the intermediate stage of the sere in the forest. The three components, i.e., light absorption, reproduction, and wood quality were used as axes for a 3-dimensional projection of the relative position for 44 species by principal component analysis. Along the similar ecomorphological characters, four recognized species group were classified by cluster analysis. The distribution pattern of plant families on the index gradient showed that the Betulaceae and Aceraceae had the widest seral amplitude, and the Salicaceae was a family typified as pioneer. There were no families specializing entirely with climax niche.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.6
• /
• pp.10-21
• /
• 2010

In the cluster-tree network which covers wide area network and has many nodes for monitoring purpose traffic is concentrated around the sink. There are long transmit delay and high data loss due to the intensive traffic when IEEE 802.15.4 is adapted to the cluster-tree network. In this paper we propose Dynamic Channel Allocation algorithm which dynamically allocates channels to increase the channel usage and the transmission success rate. To evaluate the performance of DCA, we assumed the monitoring network that consists of a cluster-tree in which sensing data is transmitted to the sink. Analysis uses the traffic data which is generated around the sink. As a result, DCA is superior when much traffic is generated. During the experiment assuming the least amount of traffic, IEEE 802.15.4, has the minimum length of active period and 90% data transmission success rate. However DCA maintains 11.8ms of active period length and results in 98.9% data transmission success rate.

• Journal of Veterinary Clinics
• /
• v.23 no.4
• /
• pp.405-410
• /
• 2006

Using internal transcribed spacer 1 (ITS1) region ribosomal DNA sequences from 9 strains of Microsporum canis and 5 strains of Microsporum gypseum isolated from dogs and a cat with dermatophytosis, we demonstrated the mutual phylogenetic relationship of these strains. Nucleotide sequence analysis of the ITS 1 gene fragments from the 9 strains of M canis had the 100% nucleotide sequence similarities and the 5 strains of M gypseum also had the 100% nucleotide sequence similarities. The phylogenetic analysis of the nucleotide sequences of the 9 strains of M canis formed a nested cluster with the reference strains of M canis originating from USA, Australia, Japan, and Europe. M canis were genetically distinct from the other reference strains of Microsporum spp, but M distortum, M equinum, and M. ferrugineum were genetically very close to M canis. M gypseum from a cluster in the phylogenetic tree with M canis as an outgroup. The molecular analysis of ITS 1 genes provided the useful information for the identification of these microsporum species and the understanding of their relationship.

• Journal of Industrial Technology
• /
• v.21 no.A
• /
• pp.147-153
• /
• 2001

This paper presents techniques for discovering rules with elastic patterns. Elastic patterns are useful for discovering rules from data sequences with different sampling rates. For fast discovery of rules whose heads and bodies are elastic patterns, we construct a suffix tree from succinct forms of data sequences. The suffix tree is a compact representation of rules, and is also used as an index structure for finding rules matched to a target head sequence. When matched rules cannot be found, the concept of rule relaxation is introduced. Using a cluster hierarchy and a relaxation error, we find the least relaxed rules that provide the most specific information on a target head sequence. Performance evaluation through extensive experiments reseals the effectiveness of the proposed approach.