• The Transactions of the Korea Information Processing Society
• /
• v.7 no.2
• /
• pp.426-436
• /
• 2000

Given a linear arrangement of n base stations which generate multiple types of traffic among themselves, we consider the problem of finding a set of disjoint clusters to cover n base statons so that a cluster is assigned a location server. Our goal is to minimize the total communication cost for the entire network where the cost of intra-cluster communication is usually lower than that of intercluster communication for each type of traffic. The optimization problem is transformed into an equivavalent problem using the concept of relative cost, which generates the difference of communication costs between intracluster and intercluster communications. Using the relative cost matrix, an efficient algorithm of O($mm^2$), where m is the number of clusters in a partition, is designed by dynamic programming. The algorithm also finds all thevalid partitions in the same polynomial time, given the size constraint on a cluster, and the total allowable communication cost for the entire network.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 2017.06a
• /
• pp.68-68
• /
• 2017

The status of corn genetic diversity in the uplands of Sarangani in Southern Philippines was investigated using 12 morphological traits subjected to multivariate statistical analyses. Information about traditional farming, post-harvest and storage practices were also elicited especially in relation to losses of traditional varieties, a phenomenon known as genetic erosion. While a handful of farmers still plant traditional corn varieties in the remotest areas, a significant number had already shifted to genetically modified corn. Furthermore, principal component analysis (PCA) reduced the 12 morphological traits into 5 principal components and identified ear length and ear weight to be major contributors to variation. Cluster Analysis, on the other hand, formed two distinct groups but failed to give information about intra-cluster variability among the 32 collected corn accessions. These results warrant that more informative morphological traits and that molecular markers will be used to obtain a better picture of genetic diversity in Sarangani upland corn. Molecular analysis is also needed to establish genetic identities of these cultivars and to detect gene introgression from GM varieties into the gene pool of farmers' corn varieties. These analyses are imperative for the conservation of traditional corn varieties before they disappear in the Sarangani uplands because of shifting priorities of upland farmers.

• The Bulletin of The Korean Astronomical Society
• /
• v.44 no.1
• /
• pp.77.1-77.1
• /
• 2019

It has been proposed by Gunn & Gott (1972) that galaxies may lose their interstellar gas by ram pressure due to the dense intra-cluster medium while falling to the cluster potential. The observational evidence for this process, which is known as ram pressure stripping, is increasing, and it is believed to be one of the key environmental effects that can dramatically change the star formation activity of galaxies and hence their evolution. Intriguingly however, some cases with clear signs of ram pressure stripping are found in the environment which betrays our expectations (e.g. large clustercentric distances), and our understandings to the detailed working principle behind ram pressure stripping seem to be still lacking. As one of the ways to gain more theoretical insights into the conditions for ram pressure stripping process, we have been comparing the gas truncation radius which is predicted based on the simple Gunn & Gott's prescription with what is actually observed in a sample of carefully selected Virgo galaxies. In this work, we present the results of our comparisons between the theoretically predicted truncation radius and the observationally measured truncation radius for individual galaxies in the sample and discuss which additional conditions are needed in order to fully understand the observations.

• Journal of Veterinary Clinics
• /
• v.28 no.4
• /
• pp.422-426
• /
• 2011

For a national survey in which wide geographic region or an entire country is targeted, multi-stage sampling approach is widely used to overcome the problem of simple random sampling, to consider both herd- and animallevel factors associated with disease occurrence, and to adjust clustering effect of disease in the population in the calculation of sample size. The aim of this study was to establish sample size for estimating bovine tuberculosis (TB) in Korea using stratified two-stage sampling design. The sample size was determined by taking into account the possible clustering of TB-infected animals on individual herds to increase the reliability of survey results. In this study, the country was stratified into nine provinces (administrative unit) and herd, the primary sampling unit, was considered as a cluster. For all analyses, design effect of 2, between-cluster prevalence of 50% to yield maximum sample size, and mean herd size of 65 were assumed due to lack of information available. Using a two-stage sampling scheme, the number of cattle sampled per herd was 65 cattle, regardless of confidence level, prevalence, and mean herd size examined. Number of clusters to be sampled at a 95% level of confidence was estimated to be 296, 74, 33, 19, 12, and 9 for desired precision of 0.01, 0.02, 0.03, 0.04, 0.05, and 0.06, respectively. Therefore, the total sample size with a 95% confidence level was 172,872, 43,218, 19,224, 10,818, 6,930, and 4,806 for desired precision ranging from 0.01 to 0.06. The sample size was increased with desired precision and design effect. In a situation where the number of cattle sampled per herd is fixed ranging from 5 to 40 with a 5-head interval, total sample size with a 95% confidence level was estimated to be 6,480, 10,080, 13,770, 17,280, 20.925, 24,570, 28,350, and 31,680, respectively. The percent increase in total sample size resulting from the use of intra-cluster correlation coefficient of 0.3 was 22.2, 32.1, 36.3, 39.6, 41.9, 42.9, 42,2, and 44.3%, respectively in comparison to the use of coefficient of 0.2.

• ALGAE
• /
• v.17 no.1
• /
• pp.53-58
• /
• 2002

The transition of plant life from aquatic algae to land to land plants was one of the major events in the history of life. However, in hypothesizing the exact evolutionary path of the transition, limited shared phenotypic characters in aquatic algae and land plants (embryophytes) have been a major hinderance. Chloroplast genomes contain characters useful in tracing evolutionary histories. Embryophyte chloroplast genomes are distinguished from algal cpDNAs by having over 20 group Ⅱ introns, some of which were gained during the transition from algae to embryophytes (Manhart and Palmer 1990; Lew and Manhart 1993;Lee and Manhart 2002). Here we examine a gene cluster that, in land plants, contains psbB, psbT, psbH, petB and petD with introns found in petB and petD (petB.i and petD.i). In addition the presence/absence of introns in trnA and trnI (trnA.i and trnI.i) were determined in all five major lineages of charophytes. We found that the psbB gene cluster occurs in most surveyed charophytes and embryophytes except Spirogyra (Zygnematales) which lacks it due to intra-genomic rearrangement. All four introns are absent in Chlorokybus but present in some or all of the other four charophyte lineages (Klebsormidiales, Zygnematales, Coleochaetales, and Charales). In addition, Chlorokybus is distinguished from other charophytes and embryophytes by having an unusually long spacer (over 2 kb) between psbH-petB. The results indicate that Chlorokybus diverged before the intron gains but after psbB gene cluster formation, placing the other charophyte lineages closer to embryophytes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.4
• /
• pp.1256-1275
• /
• 2014

As one of the new self-organizing and self-configuration broadband networks, wireless mesh networks are being increasingly attractive. In order to solve the load balancing problem in wireless mesh networks, this paper proposes a novel multi-path routing algorithm based on clustering (Cluster_MMesh) for wireless mesh networks. In the clustering stage, on the basis of the maximum connectivity clustering algorithm and k-hop clustering algorithm, according to the idea of maximum connectivity, a new concept of node connectivity degree is proposed in this paper, which can make the selection of cluster head more simple and reasonable. While clustering, the node which has less expected load in the candidate border gateway node set will be selected as the border gateway node. In the multi-path routing establishment stage, we use the intra-clustering multi-path routing algorithm and inter-clustering multi-path routing algorithm to establish multi-path routing from the source node to the destination node. At last, in the traffic allocation stage, we will use the virtual disjoint multi-path model (Vdmp) to allocate the network traffic. Simulation results show that the Cluster_MMesh routing algorithm can help increase the packet delivery rate, reduce the average end to end delay, and improve the network performance.

• Korean Journal of Medicinal Crop Science
• /
• v.5 no.4
• /
• pp.260-265
• /
• 1997

Varietal distances were measured by Euclidian $D^2$ statistics in 1, 891 possible comparisons among sixty two varieties of Alisma plantago with seven characters such as leaf width, leaf length, stem length, number of stems per plant, root diameter, and yield of fresh and dry root. A complete linkage cluster analysis based on the Euclidian distance $(D^2)$ was attempted. Sixty two cultivars of Alisma plantago were largely classified into five subgroups. Group 1, 2, 3, 4 and 5 included twelve, twenty one, seventeen, five and seven cultivars, respectively. Most of the varietal groups were not associated with their geographical origins. Stem length and root weight among the seven characters were the largest contributors to the $D^2$ in both intra- and inter- groups.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.2
• /
• pp.277-284
• /
• 2017

In a flood of information, most users will want to get a proper recommendation. If a recommender system fails to give appropriate contents, then quality of experience (QoE) will be drastically decreased. In this paper, we propose a recommender system based on the intra-cluster users' item preference for improving recommendation accuracy indices such as precision, recall, and F1 score. To this end, first, users are divided into several clusters based on the actual rating data and Pearson correlation coefficient (PCC). Afterwards, we give each item an advantage/disadvantage according to the preference tendency by users within the same cluster. Specifically, an item will be received an advantage/disadvantage when the item which has been averagely rated by other users within the same cluster is above/below a predefined threshold. The proposed algorithm shows a statistically significant performance improvement over the item-based collaborative filtering algorithm with no clustering in terms of recommendation accuracy indices such as precision, recall, and F1 score.

• Journal of KIISE:Information Networking
• /
• v.36 no.3
• /
• pp.222-230
• /
• 2009

A sensor network is an important element of the ubiquitous and it consists of sensor fields that contain sensor nodes and sink nodes that collect data from sensor nodes. Since each sensor node has limited resources, one of the important issues covered in the past sensor network studies has been maximizing the usage of limited energy to extend network lifetime. However, most studies have only considered fixed sink nodes, which created various problems for cases with multiple mobile sink nodes. Accordingly, while maintaining routes to mobile sink nodes, this study aims to deploy the hybrid communication mode that combines single and multi-hop modes for intra-cluster and inter-cluster transmission to resolve the problem of failed data transmission to mobile sink nodes caused by disconnected routes. Furthermore, a 2-level hierarchical routing protocol was used to reduce the number of sensor nodes participating in data transmission, and cross-shape trajectory forwarding was employed in packet transmission to provide an efficient data dissemination method.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.447-449
• /
• 1998

본 논문에서는 ATM망에서 IP멀티캐스트를 지원하기 위한 방법을 소개하고. 이를 바탕으로 좀더 효율적으로 IP 멀티캐스트를 지원하기 위한 방법을 제안하였다. Intra-cluster 멀티캐스트에 기반을 둔 MARS 모델은 IP멀티캐스트를 효율적으로 지원하지 못하며, 전체 망을 하나의 서버로 관리하는 EARTH 모델은 모든 처리가 서버로 집중되어 확장성 및 관리에 어려움이 있다. 본 논문은 효율적인 데이터 전송이 가능하면서 동시에 확장이 용이하도록 MARS 프로토콜을 확장하였다.